권호 표지

정보처리학회논문지C (The KIPS Transactions:PartC) (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)

  • 격월간
  • /
  • 1598-2858(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartC publishes original research papers in information processing focusing on communication system and security. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; internet computing, network systems and devices, wireless/ad-hoc/sensor networks, network modeling and simulation, network management techniques, telecommunications, communication protocols, transmission techniques, communication systems, digital rights management, security, encryption and cryptography, compression and coding.

KSCI

제12C권1호

  1. 최병훈;이건호 1
    https://doi.org/10.3745/KIPSTC.2005.12C.1.001 PDF KSCI
    인터넷을 통해 기업간 혹은 기업과 개인 간의 중요 업무에 관련된 정보의 교환이 점점 증가추세에 있다. 특히 ED의 발달로 인하여 기업의 업무처리의 시간단축과과 인건비 절감의 이점을 누릴 수 있으나 정보노출 및 보안사고가 발생되고 있다. 정보의 노출로 인하여 기업에는 막대한 손실 또는 생존위기에 이르게 하기도 한다. 흔히 IP의 부족현상과 정보의 암호화 및 인증화의 노출로 인하여 피해를 볼 수 있다. 따라서 본 연구에서는 전통적인 EDI방식과 VPN을 연동하고 정보의 중요도에 따라서 전송의 속도 및 보안의 강화를 구현한다. 이는 전통적인 EDI 방식과 VPN의 IPSec와 L2TP의 방식을 연동함으로써 사용자는 비용의 절감 및 정보의 보호 등의 이점을 얻을 수 있으며 기업 역시 비용절감과 암호화를 네트워크 계층에 따라 선택이 가능하도록 한다. 전송속도의 개선으로 인하여 기업과 사용자 모두 원활하고 안정적인 EDI 업무가 가능하다.
  2. 최판안;최경희;정기현;심재홍 11
    https://doi.org/10.3745/KIPSTC.2005.12C.1.011 PDF KSCI
    본 논문에서는 기가비트 트래픽에서도 높은 패킷 헤더 수집률(packet header collection ratio)을 보이는 멀티프로세서(multi-processor), 멀티쓰레드(multi-thread)를 채용한 네트워크 프로세서 기반의 패킷 헤더 수집기를 제안한다. 제안 패킷 수집기는 기가비트 트래픽 패킷 헤더를 분리하여 여러 대의 100Mbps MAC 포트로 분산하여 전달할 수 있는 구조를 가지고 있다. 제안된 구조는 고속 트래픽 처리를 위해 독창적인 버퍼관리 기법과 프로세서간 부하 분산 기법을 사용하고 있으며, 풍부한 실험을 퐁해 그 성능을 검증하였다.
  3. 강구홍;장종수;김기영 19
    https://doi.org/10.3745/KIPSTC.2005.12C.1.019 PDF KSCI
    최근 알려지지 않은 공격(unknown attack)으로부터 네트워크를 보호하기 위한 네트워크 트래픽 어노멀리(anomaly) 검출에 대한 관심이 고조되고 있다. 본 논문에서는 캠퍼스 네트워크의 보드라우터(border router)의 NetFlow 데이터로 제공되는 초당비트수(bits per second)와 초당플로수(flows per second)의 상관관계를 단순회귀분석을 통하여 새로운 어노멀리 검출 기법을 제시하였다. 새로이 제안된 기법을 검증하기 위해 실지 캠퍼스 네트워크에 적용하였으며 그 결과론 Holt-Winters seasonal(HWS) 알고리즘과 비교하였다. 특히, 제안된 기법은 기존 RRDtool에 통합시켜 실시간 검출이 가능하도록 설계하였다.
  4. 양형규 29
    https://doi.org/10.3745/KIPSTC.2005.12C.1.029 PDF KSCI
    키 분배 프로토콜은 안전한 암호 시스템을 구성하기 위한 필수적인 요소이며, 키 분배 프로토콜에 대한 연구${\cdot}$개발은 꾸준히 이루어지고 있다. 공개키 암호 방식을 이용하는 대부분의 키 분배 프로토콜은 Diffie-Hellman 방식에 기반하므로 세션키 설정에 요구되는 계산량이 많아 무선 인터넷 환경에는 적용하기 어렵다. 본 논문에서는 proxy 서버론 이용하여 무선 단말기 사용자에게 요구되는 계산량을 줄일 수 있는 개선된 키 분배 프로토콜을 제안한다. 제안하는 방식은 두 사용자간에 키 분배가 이루어지는 기존의 키 분배 프로토콜의 안전성을 그대로 유지하면서 단말 사용자에게 요구되는 계산량을 줄일 수 있다는 장점이 있다.
  5. 장창복;최의인 37
    https://doi.org/10.3745/KIPSTC.2005.12C.1.037 PDF KSCI
    무선 인터넷의 발전과 무선 단말기의 성능이 발달함에 따라 무선 인터넷 환경에서의 전자상거래(M-Commerce)가 활성화되고 있다. 이러한 전자상거래에서는 사용자 인중 기술과 데이터 보안이 중요한 기술로 인식되고 있으며, 무선 인터넷에서의 WPKI나 Hermes 시스템, 유선 인터넷 환경에서의 XML 전자서명 같은 인중 기술이 연구되고 있다. 하지만 WPKI는 인증 시스템들이 서로 이질적이라 구현하기 어렵고 유선 인터넷의 인중 시스템과 상호 연동가능하지 않으며, XML 전자서명을 지원하지 않는 단점을 지니고 있다. Hermes 시스템 역시 XML 전자서명 시스템과 상호 연동 가능하지 않는 문제점이 존재한다. 따라서 본 논문에서는 무선 인터넷 환경에서도 기존의 유선 인터넷 환경에서 사용되고 있는 XML 전자서명 기법을 이용하여 유, 무선 환경에서 전자서명할 수 있는 Mediator를 설계한 뒤, Java Card를 이용하여 시스템을 설계 및 구현하였다.
  6. 방세중;김양우;김윤희;이필우 45
    https://doi.org/10.3745/KIPSTC.2005.12C.1.045 PDF KSCI
    지식사회의 역기능인 정보시스템에 대한 각종 침해행위들로 정보자산의 피해규모는 나날이 증가하고 있다. 이러한 침해행위 중에서 네트워크 보안과 관련된 범죄수사 요구의 강화는 침해행위탐지와 이에 대한 대응 및 보고를 포함하는 다양한 형태의 침입탐지시스템들에 대한 연구개발을 촉진시켜왔다. 그러나 초기 침입탐지시스템은 설계상의 한계로 다양한 네트워크 환경에서 오탐지(false-positive)와 미탐지(false-negative)뿐만 아니라 침입탐지시스템을 우회하는 방법에 대처하기 힘들었다. 본 논문에서는 이런 문제점을 모바일 코트를 통한 최적적응 능력을 갖춘 가상프로토콜스택(Virtual Protocol Stack)을 통해 보완함으로서 침입탐지시스템이 다양한 환경에서 능동적으로 감시중인 네트워크의 상황을 자동학습 하도록 하였다. 또한 본 논문에서는 이를 적용하여 삽입/회피(Insertion/Evasion) 유형의 공격이 적극적으로 탐지될 수 있음을 보였고, 이러한 방법은 보다 다양한 혼성의 네트워크 환경에서도 적응능력을 갖춘 침입탐지 기법으로 확대 적용될 수 있음을 논의하였다.
  7. 이창기;고제수 53
    https://doi.org/10.3745/KIPSTC.2005.12C.1.053 PDF KSCI
    NG-SDH 시스템에서는 시스템으로 들어오는 이더넷신호를 GFP 프레임으로의 신호동기가 필요하다. 지금까지 외국에서는 칩셋 개발이 완료되어 관련 기술을 확보하고 있지만 국내에서는 아직 확보하지 못하고 있다. 따라서 본 논문에서는 GFP를 통한 이더넷 신호의 동기화 방법을 제시하였다. GFP-F를 통한 이더넷 신호의 동기화 방법은 Ingress 및 Egress 버퍼와 GFP idle를 통해서 신호동기를 얻을 수 있음을 알았다. 또한 GFP-T를 통한 이더넷 신호의 동기화 방법은 GFP Idle과 $65B{\_}PAD$를 적용해야 하고, 최대 3비트까지 이더넷 Idle의 추가 및 삭제되어야 함을 알았다. 또한 신호특성 시뮬레이션을 통해서는 신호동기의 실현과 함께 Egress 출력에서의 MTIE와 TDEV 특성과 첨두치 지터를 얻었다.
  8. 강석근 63
    https://doi.org/10.3745/KIPSTC.2005.12C.1.063 PDF KSCI
    본 논문에서는 다중레벨 직교진폭변조 신호론 위한 최우 변조분류기법의 성능을 분석한다. 기존의 연구와는 달리 여기서는 가용 변조방식에 대한 상대적인 분규성능과 단일표본관측을 적용할 경우 최우 분류기의 성능한계 둥을 제시하였다. 이를 위하여 본 논문에서는 가용 성상도에서 심볼간 최소 유클리드 거리론 동일하게 하여 심볼의 수가 자은 성상도가 보다 큰 성상도의 부분집합이 되도록 하였다 그리고 다중가설시험을 위한 표본의 수는 하나로 정하였다. 그 결과 모든 실험에서 신호대잡음비의 증가에 따라 분류성능이 향상됨을 될 수 있다. 특히, 참인 성상도가 4진 직교진폭변조인 경우 추가적인 정보나 관측표본 없이도 송신기에서 사용된 변조방식을 거의 완벽하게 분류함을 확인할 수 있다. 또한 16진과 64진 신호의 경우 그 부분집합이 되는 성상도에 의하여 공유된 심볼들의 영향으로 오분류 가능성이 상존하지만 단일표본관측만으로도 약 $80{\%}$의 정분류 성능을 얻을 수 있다.
  9. 이진이 69
    https://doi.org/10.3745/KIPSTC.2005.12C.1.069 PDF KSCI
    무선 셀룰러 망에서 제한된 무선자원을 효율적으로 이용하기 위해서는 핸드오프 호가 요구하는 자원의 양을 정확히 예측하는 것이 필요하다. 본 연구에서는 미래의 핸드오프 호가 요구하는 자원의 양을 기존의 방법보다 정확히 예측함으로써 자원의 낭비를 줄일 수 있는 방법을 제안한다. 위너모델을 개선한 기존의 방법은 현재의 핸드오프 호가 사용하는 자원의 양(대역폭)을 토대로 미래의 핸드오프 호가 요구하는 자원의 양을 예측함으로써 이웃 셀의 트래픽 정보를 이용하여 자원의 양을 예측하는 방법보다 자원예측을 위한 처리과정이 훨씬 간단하다. 그러나 기존의 방법에서는 실제 요구한 양과 예측한 자원의 양의 차이인 자원의 예측 오차량의 크기가 예측시점의 경과에 따라 증가하여 자원의 낭비를 초래한다. 본 연구에서는 예측시점의 경과에 따라 예측 오차량의 크기를 감소시키는 감소 지수 파라메타를 도입하여 기존방법의 자원낭비를 줄였다. 시뮬레이션을 통하여 제안된 방법이 기존의 방법보다 원하는 핸드오프 호 손실률에서 핸드오프 호가 필요로 하는 자원의 양을 정확히 예측함으로써 자원의 이용률에서 성능이 우수함을 보인다.
  10. 임순빈;안현기;이태진 77
    https://doi.org/10.3745/KIPSTC.2005.12C.1.077 PDF KSCI
    광 네트워크에서의 효율성과 안정성을 위해 보호 복구가 요구되면서 기존의 여러 보호 복구 방법들이 제안되고 있으며, 많은 연구가 진행되고 있다. 기존 연구 중에서 네트워크 토폴로지를 하나의 사이클로 구성하여 어느 한 링크가 손상되더라도 복구가 가능한 방법들이 제시되고 있다. 본 논문에서는 해밀턴 사이클(Hamiltonian cycle)을 이용하여 네트워크 토폴로지를 하나의 사이클이 아닌 몇 개의 다중 도메인으로 분리하여 장애 발생 시 해당 도메인 내에서 복구경로 설정이 가능한 알고리즘을 제안한다. 제안된 알고리즘을 시뮬레이션을 통해 분석한 결과 복구경로길이가 단일 사이클의 경우에 비해 $57{\%}$ 이상 감소함을 볼 수 있다. 즉, 다중 도메인으로 분리, 보호복구를 수행 할 경우 복구 용량의 증가는 크지 않으면서 고속 복구가 가능함을 확인할 수 있다.
  11. 오민석 83
    https://doi.org/10.3745/KIPSTC.2005.12C.1.083 PDF KSCI
    다중채널 스위치는 ATM (Asynchronous Transfer Mode)로 널리 사용되는 스위치 구조이며, 스위치의 내부에 장애에 대한 내성(tolerance) 을 구현할 수 있는 것으로 알려져 있다. 예를 들어, 하나의 다중 채널 그룹에 속하는 링크에 장애가 있을 경우, 장애 링크로 통과하려는 트래픽을 여분의 링크가 책임을 질 수 있게 할 수 있다. 스위치 소자에 발생하는 장애는 ATM 셀을 잘못 라우팅하거나 출력단에 도달하는 셀의 순서를 뒤바꾸게 할 수 있다. 본 논문에서는 다중 채널 크로스바 ATM 스위치에 적용할 수 있는 두 가지의 장애 위치 확인 알고리즘을 제안한다. 첫 번째로 제안하는 최적 알고리즘은 시간적으로 최상의 성능을 보여주지만, 계산상으로는 복잡하게 되어 결과적으로 실제 구현이 어려울 수 있다. 이러한 문제점을 해결하기 위해 최적의 알고리즘보다는 계산상으로 보다 효율적인 온라인 알고리즘을 제안한다. 두 알고리즘의 성능은 시뮬레이션을 통해 검증한다. 온라인 알고리즘은 랜덤 트래픽 및 버스티(bursty) 트래픽에 대해 거의 최적에 가까운 성능을 보여 준다. 한편, 제안된 알고리즘으로 장애론 찾아낼 수 없는 경우가 있는데, 그에 대한 열거 및 원인을 제시한다. 끝으로 장애 위치 확인 알고리즘을 이용해서 찾은 장애를 우회하기 위해 행과 연을 추가하는 장애 복구 알고리즘을 제안하다.
  12. 천성권;김동학;김영락;김종근 97
    https://doi.org/10.3745/KIPSTC.2005.12C.1.097 PDF KSCI
    현재 사용하고 있는 IPv4 주소 체계는 IP주소가 부족함에도 불구하고 서브넷팅 설계 시에 고정길이의 서브넷 마스크 사용으로 IP주소를 많이 낭비하고 있다. 이를 보완하는 한 방안으로 VLSM을 사용한다. 그러나 이 방법은 가변길이 서브넷 마스크 및 주소의 관리가 쉽지 않다. 본 연구는 VLSM기반에서 쉽고 효율적인 서브넷팅 IP주소 계산법 및 관리기법을 제안한다. 그리고, 제안하는 관리기법에 의해 웹 기반으로 서브넷 할당 및 관리 시스템을 실험적으로 설계하고 구현한다.
  13. 김문성;추현승;이영로 105
    https://doi.org/10.3745/KIPSTC.2005.12C.1.105 PDF KSCI
    멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.
  14. 임화정;차영환 111
    https://doi.org/10.3745/KIPSTC.2005.12C.1.111 PDF KSCI
    이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.
  15. 류기철;김동균 121
    https://doi.org/10.3745/KIPSTC.2005.12C.1.121 PDF KSCI
    기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.
  16. 정혜영;안건태;유양우;박양수;이명준 129
    https://doi.org/10.3745/KIPSTC.2005.12C.1.129 PDF KSCI
    웹데브(WebDAV)는 HTTP/1.1의 확장된 프로토콜로서 인터넷을 통하여 분산된 저작과 버전관리를 지원한다. 웹데브의 주요 기능인 속성관리는 저장소의 역할과 함께 자원의 추가 정보를 관리하고 활용할 수 있는 장점을 가지고 있다. 지금까지 대부분의 웹데브를 지원하는 응용 시스템은 속성 관리 기능의 활용보다는 단순 저장소의 역할로 웹데브를 사용하고 있다. 그러나 협업 지원 시스템과 같은 웹데브 기반의 고급 응용 프로그램을 개발하기 위해서는 웹데브 사용자 정의 속성의 설계와 활용이 매우 중요하다. 본 논문에서는 웹데브 사용자 정의 속성을 정의한 XML 형식의 환경 설정 속성과 그 처리 수행 절차를 기술한 DavSUDP(WebDAV Simple User-defined Property Definition Protocol) 프로토콜을 제안한다. DavSUDP는 웹데브 기반의 응용 시스템을 개발하는데 있어서 웹데브 서버가 사용자 정의 속성을 효과적으로 관리할 수 있게 하여준다. 이를 보이기 위하여 아파치의 $mod{\_}dav$ 모듈이 DavSUDP를 지원하도록 확장하였으며, 이를 이용하여 iPlace 협업 지원 시스템의 공개작업장을 개발하였다.
  17. 백기영;김승해;최장원;류재철 137
    https://doi.org/10.3745/KIPSTC.2005.12C.1.137 PDF KSCI
    인터넷을 이용한 이메일은 이제 소수의 통신 수단이 아닌 일반인이 널리 사용하는 기본적인 통신 수단으로 자리잡고 있으며, 이에 따른 스팸메일의 피해 규모도 날로 커지고 있다. 현재 다양한 방법의 스팸메일 차단 방법이 제안되고 수행되고 있으나 다양해지는 스팸메일에 대응하기에는 역부족이다. 이 논문에서 제시한 스팸메일 차단 방은은 수집, 빈도분석과 차단의 3단계로 구성되며, 수집되는 스팸메일을 이용하여 다양한 스팸메일에 대응할 수 있으며, 변화하는 스팸메일의 형태에 대해서도 대응할 수 있는 구조를 가지고 있다.
  18. 이형봉;정연철;권기현 147
    https://doi.org/10.3745/KIPSTC.2005.12C.1.147 PDF KSCI
    CGI는 유닉스 운영체제의 표준 입${\cdot}$출력 환경에서 프로그램의 출력 결과가 고정적인 웹 문서를 대신하도록 고안된 게이트웨이와 웹 서버 사이의 표준 접속 규약이다. 따라서 CGI 게이트웨이에서는 사용된 언어가 제공하는 표준 입${\cdot}$출력 문장을 사용하는 것이 자연스럽다. 그런데 표준 입${\cdot}$출력 메커니즘은 보편적인 환경에 적합하도록 운영체제에 투명하게 설계된 버퍼 전략 중의 하나이다. 이것은 CGI 환경이라는 독특한 특성이 고려될 경우 표준 입${\cdot}$출력 부분이 웹 성능향상을 위한 또 다른 최적화 대상이 될 수 있음을 의미한다. 이 논문에서는 유닉스/리눅스 시스템에서 C 언어로 작성된 CGI 게이트웨이를 위한 출력의 최적화 분야를 표준 출력 방법과 파일 출력 방법으로 분류하고, 각 분야별 제안된 최적화 방안들을 Debian LINUX, IBM AIX, SUN Solaris, Digital UNIX 등 네 운영체제를 대상으로 적용하여 그 영향을 실행시간 위주로 분석하였다. 그 결과 운영체제에 따라 상당한 차이를 보였는데, 기본 방법에 비해 표준 출력 분야에서 $10{\%}$ 이상 향상된 경우가 있었던 반면 성능 향상이 당연시 되었던 파일 출력 방법에서는 오히려 $60{\%}$ 이상 저하되는 최악의 경우가 관찰되었다.