권호 표지

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

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2858(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

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

Volume 15C Issue 4

  1. Kim, Dae-Youb;Ju, Hak-Soo 221
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.221 PDF KSCI
    IPTV는 TPS (Triple Play Service)의 대표적인 서비스이다. TPS 서비스는 다양한 종류의 서비스를 하나의 묶음 서비스로 제공함으로써, 사용자는 저렴한 가격으로 다양한 서비스를 이용할 수 있다. 고품질의 디지털 콘텐츠를 안정적으로 공급하기 위해서는 콘텐츠 서비스의 유료화가 필수적으로 요구된다. 유료 콘텐츠 서비스를 위한 보안 기술은 서비스 특성에 따라 CAS(Conditional Access System)와 DRM(Digital Right Management)이 사용되고 있다. 현재 IPTV도 이와 같은 보안 기술을 접목하여 서비스를 운영하고 있거나 향후 운영할 것으로 예상된다. 본 논문에서는 IPTV 서비스에서 DRM 또는 CAS를 접목할 때 발생할 수 있는 보안 문제점을 암호키 운영과 관련하여 살펴보고, 이와 같은 서비스를 가능하게 하기 위한 방안을 제안한다.
  2. Ju, Yong-Wan;Lee, Eung-Jae;Nam, Kwang-Woo 227
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.227 PDF KSCI
    인터넷 인구가 폭발적으로 증가하면서 인터넷 접속 관문이라 할 수 있는 DNS 정보의 위 변조시 엄청난 사회.경제적 피해를 양산할 수 있다. 그러나 DNS 정보의 보호를 위한 기존의 연구들은 현재 구축되어 있는 DNS 시스템 버전의 한계, 관리 부하의 증대 등으로 인하여 실세계 적용에 한계를 보이고 있다. 이 연구는 현재의 DNS 서비스 환경에서 DNS 정보에 대한 위 변조 공격 방법을 분석하고 독립적으로 DNS 정보의 오염 여부를 실시간으로 탐지할 수 있는 방법을 제안한다. 또한 외부 공격에 의한 오염된 DNS 정보뿐만 아니라 정보 획득 시간이 오래되어 유효하지 않은 DNS 정보의 수정을 위하여 Recursive DNS에서 관리되는 캐쉬 정보에 대한 사후 검증을 통하여 Recursive DNS의 신뢰성을 향상시키는 방법을 제안한다.
  3. Park, Jang-Su;Ahn, Byoung-Chul 239
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.239 PDF KSCI
    보안 침입 사건이 있은 후 해당되는 취약점만을 패치시키는 방식으로만 침입 피해를 줄이는 것은 충분하지 않다. 시스템 내에 취약한 코드가 있더라도 시스템의 내구성을 높여 보다 포괄적으로 침입을 막을 수 있는 방법이 필요하다. 본 논문은 리눅스 시스템에서 관리자를 대신하여 root 권한을 가진 프로세스를 감시하는 강건한 실시간 침입탐지기법을 제시한다. 이 기법은 사용자IP 주소를 프로세스 테이블에 추가하고 root 권한으로 기동되는 모든 프로세스의 IP 주소를 감시한다. 제안한 기법이 버퍼 오버 플로우 취약성에 대해 방어하는 것을 KON 프로그램을 통해 확인한다. 또한 원격으로 시스템을 관리할 수 있는 설정 프로토콜을 제안하며, 이 프로토콜을 통해 관리자 호스트의 IP주소가 침입으로부터 안전하게 보호될 수 있다.
  4. Ko, Sang-Ki;Chon, Ji-Hun;Choi, Sun-Wan;Kang, Shin-Gak;Huh, Mi-Young 245
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.245 PDF KSCI
    VoIP 망에서 긴급통화 서비스는 기존의 유 무선 전화 서비스와 같이 필수 사항이다. 이를 지원하기 위한 표준화 작업이 활발히 진행되고 있으며, National Emergency Number Association (NENA)는 기존의 유 무선망에서의 긴급통화 서비스를 위한 프레임워크 및 프로시져를 개발하고 있다. 반면에 Internet Engineering Task Force (IETF)에서는 착발신이 모두 IP 환경을 고려한 긴급통신 프로토콜에 초점을 두고 있다. 그 결과, 두 모델 간에 불일치가 발생한다. 본 논문에서는 이를 해결하기 위해, NENA 구조를 채택하여 수정하고, 수정된 모델에 IETF 프로토콜을 적용할 수 있는 SIP 기반 VoIP 긴급통화 시스템을 설계하고 구현한다. 특히, 긴급 호를 다루는 재난방재센터 (PSAP, Public Safety Answering Point)는 기존 통신 환경 및 인터넷 환경 모두를 고려한다. 본 시스템은 유닉스 환경에서 구현된다.
  5. Kim, Tae-Joon 253
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.253 PDF KSCI
    서비스의 요구 품질을 보장하기 위해서 서비스의 트래픽 흐름 수용에 필요한 네트워크 자원을 예약해야 하며, 이를 위해 자원예약 프로토콜(RSVP)이 도입되었다. 그러나 경로상의 임의 RSVP-라우터가 자원부족으로 트래픽 흐름을 수락할 수 없으면 다른 RSVP-라우터에 아무리 여유자원이 많이 있다 해도 그 흐름을 수용할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서 RSVP-라우터간 가용자원 이동을 통해 자원이용 효율을 높이는 자원예약 방식을 제안한다. 제안방식에서 RSVP-라우터는 최근에 연구된 최적 레이턴시 기반 공정 패킷 스케줄러를 사용한다. 평가 네트워크에 제안된 자원예약 방식을 적용한 결과 기존 방식에 비해 수용 흐름의 수를 최대 165%까지 개선할 수 있음을 확인하였다.
  6. Sung, Nag-Bum;Kim, Kyung-Tae;Youn, Hee-Yong 263
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.263 PDF KSCI
    최근에 들어서 WiBro는 무선상에서 효과적인 실시간 방송을 지원하기 위해 개발되어 가고 있으며, WiBro상에서 MBS (Multicast Broadcast Service)는 DMB와 같은 다양한 애플리케이션들을 제공하고 있다. 하지만 현재의 MBS는 스케줄 방식인 공용채널만을 사용하기 때문에 다수의 사용들을 동시에 효과적으로 수용 할 수 없게 된다. 그러므로 본고에서는 채널 모드를 공용채널과 공용채널을 알맞게 전환할 수 있는 새로운 카운팅 기법(counting scheme)을 제안한다. 따라서 제안한 카운팅 기법은 WiBro상에서 MBS통해 무선 자원을 효과적으로 할당할 수 있도록 한다.
  7. Shin, Ji-Soo;Suh, Chang-Jin 273
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.273 PDF KSCI
    무선 센서 네트워크(Wireless Sensor Network : WSN)에서 한정된 에너지를 가진 센서 노드의 동작 기간을 연장하기 위해서 LEACH와 PEGASIS, PEDAP 등의 대표적인 라우팅 방식이 제안되었다. 이들은 데이터가 완전 퓨전(perfect fusion)되는 환경에서 주기적으로 데이터를 수집하여 한 노드로 전송하는 convergecast 라우팅 방식을 사용한다. 그러나 convergecast와 에너지 분배를 동시에 다루는 과정에서 토폴로지에 관한 특성과 한계에 대한 연구는 거의 이루어지지 않았다. 이 논문은 한 번의 convergecast에 소비되는 총에너지의 관점에서 토폴로지를 다음과 같이 연구하였다. 우리는 주요 라우팅 토폴로지로 최소 스패닝 체인(Minimum Spanning Chain : MSC)과 최소 스패닝 트리(Minimum Spanning Tree : MST), PEGASIS 체인, 제안하는 LECSEN체인을 소개하거나 정의하였다. 우리는 MSC를 선형 프로그래밍(LP) 방식으로 풀었으며, MSC나 MST에 준하는 토폴로지를 만들기 위해서 LECSEN 체인을 제안하였다. Monte Carlo 방식의 시뮬레이션을 통해 토폴로지의 전체 길이와 각 링크 길이의 분포를 분석한 결과, 대부분의 WSN 환경에서 LECSEN은 MST에 필적할 만큼 에너지를 적게 소모하고, 각 센서 노드의 에너지 소비가 매우 균등하였다. 그러므로 우리는 LECSEN 체인이 WSN 라우팅에서 매우 유용하다는 사실을 확인하였다.
  8. Lee, Joa-Hyoung;Seon, Ju-Ho;Jung, In-Bum 281
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.281 PDF KSCI
    최근 하드웨어의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 멀티미디어 데이터들은 텍스트 형태의 데이터들에 비해 크기가 매우 크며 데이터를 구성하는 일부의 패킷이 손실되면 전체 데이터가 쓸모가 없어지는 경우가 많아 데이터간 관련성이 매우 크다. 따라서 멀티미디어 데이터를 전송하기 위해서는 신뢰성이 보장되어야만 한다. 하지만 기존의 텍스트 기반 데이터를 위한 전송프로토콜들은 대부분 신뢰성보다는 네트워크의 효율성을 목적으로 연구되어져 멀티미디어 데이터를 전송하기에 적합하지 않다. 본 논문에서는 센서네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜인 RAIT를 제안한다. RAIT는 네트워크 혼잡으로 인한 패킷 손실을 방지하기 위하여 노드간 이미지 전송시 이중 슬라이딩 윈도우 기법을 적용한다. 노드간 통신장애로 인한 패킷 손실을 방지하기 위한 수신큐를 위한 슬라이딩 윈도우뿐만 아니라 혼잡으로 인한 패킷손실이 발생하는 전송큐를 위한 슬라이딩 윈도우를 통하여 이미지 전송의 신뢰성을 보장한다. 상위노드는 하위노드들을 이미지별로 비선점형으로 스케즐링하여 패킷손실을 없애면서 노드간 형평성을 높인다. 이중슬라이딩 윈도우를 구현하기 위하여 RAIT에서 라우팅 레이어와 큐 레이어를 제어하도록 하는 크로스레이어 기법을 적용한다. 실험을 통하여 RAIT가 기존 프로토콜에 비해 신뢰성 있게 이미지 전송을 보장함을 보인다.
  9. Lee, Seong-Woong;Chung, Yun-Won 289
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.289 PDF KSCI
    최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.
  10. Seo, Jung-Hee;Park, Hung-Bog 297
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.297 PDF KSCI
    모바일 디바이스에서 다량의 정보를 표시할 경우에 제한된 대역폭과 작은 스크린 사이즈로 인해 많은 정보를 디스플레이하기 어렵기 때문에 제어 명령을 수행하기 위해 모바일 장치를 리모컨으로 사용하여 TV와 같은 원격 장치에 디스플레이하는 시스템이 개발되고 있다. 이런 시스템들은 각각의 원격 디스플레이 장치에 해당하는 인터페이스 설계 및 개발에 필요한 비용이 많이 요구된다. 본 논문에서는 고유의 'Mote ID'에 대한 상황 데이터의 연속적인 모니터링을 위해서 유비쿼터스와 무선 모바일 환경 기반의 실시간 원격 디스플레이 기법을 제안한다. 또한, 유비쿼터스 컴퓨팅의 환경 데이터 처리를 통해서 상황 인식 기반의 실시간 원격 디스플레이의 응용으로 ZigbeX와 같은 센서 네트워크 장비를 통해서 원거리의 데이터를 수집 및 모니터링하고 PDA의 무선 모바일을 통해서 실시간 원격 디스플레이 어플리케이션을 구현한다. 본 논문에서 제안하는 시스템은 원격 디스플레이 및 제어를 위한 PDA, 데이터 수집 및 무선 통신(Radio Frequency: RF)을 위한 모트 임베디드 응용 프로그래밍, 수집한 데이터 분석 및 처리를 위한 서버 모듈, 가상 기계에 의한 모니터링 및 제어를 위한 가상 프로토타이핑으로 구성된다. 구현 결과, 인간 중심적인 설계 관점에서 이동성, 정보 접근의 유용성이 좋을 뿐 아니라 데이터 전송이 효율적임을 알 수 있었다.
  11. Kim, Yong-Hyun;Hong, Youn-Sik 303
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.303 PDF KSCI
    ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.
  12. Lee, Yang-Min;Yi, Ki-One;Kwark, Gwang-Hoon;Lee, Jae-Kee 311
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.311 PDF KSCI
    일반적으로 애드-혹 네트워크에 적용되는 라우팅 알고리즘은 수천 개 이상의 많은 노드를 포함하는 환경에는 적합하지 않다. 이 문제를 해결하기 위해서 노드에 대한 계층적 관리와 토플로지의 안정적 유지를 위해 클러스터링 기반의 프로토콜을 이용한다. 본 논문에서는 통신 노드들을 장착한 금속 컨테이너들이 이동하는 환경에서도 적용 가능한 클러스터링 기반의 변형 LEACH 프로토콜을 제안한다. 제안한 프로토콜은 클러스터 기반의 프로토콜인 LEACH에 노드 이동을 감지하는 모듈을 구현하였고, 노드가 이동하는 환경에서 LEACH가 가지는 단점을 개선하였다. 그리고 멀티 홉의 구성 방법을 조절하여 효율적인 통신이 가능하도록 하였다. 또한 제안한 프로토콜과 기존의 LEACH 프로토콜을 점진적 네트워크 구성 시간, 토플로지 재구성 시간, 컨테이너 환경에서의 통신 성공률, 그리고 라우팅 오버헤드라는 네 가지 관점에서 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 금속 컨테이너에 포함된 이동 가능한 노드의 통신에서 기존의 LEACH 프로토콜보다 우수함을 확인하였다.
  13. Seok, Woo-Jin 321
    https://doi.org/10.3745/KIPSTC.2008.15-C.4.321 PDF KSCI
    본 논문에서는, 혼잡 망에서의 큐 제어 방식과 전송 지연 시간에 대한 웹 반응 시간을 분석하였다. FIFO 방식에서는, 웹 반응 시간이 큐 크기에 대해서 거의 일정한 성능을 보여주었으나, 트래픽 부하가 높아질수록 웹 반응 시간은 길어졌다. 80%의 트래픽 부하보다, 90%와 98%의 트래픽 부하일 경우에, 큐 크기가 달라짐에 따라 웹 반응 시간이 더 뚜렷하게 다르게 나타났다. 특히 전송 지연 시간이 짧을 경우, 웹 반응 시간의 차이가 더욱 뚜렷하게 나타났다. RED 방식에서는, 상대적으로 큰 큐 크기일 경우, 3가지 서로 다른 설정의 RED 방식이 웹 반응 시간에 뚜렷한 영향을 미치지 못하였다. 큐 크기가 작아졌을 경우, 짧은 전송 지연에 대하여 각 RED 방식의 웹 반응 시간이 서로 뚜렷하게 다르게 나타났다. FIFO와 RED의 비교에서, 긴 전송 지연 시간일 경우, RED 방식이 FIFO보다 작은 웹 반응 시간을 보여주었다.