권호 표지

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 13C Issue 5 Serial No. 108

  1. Lee, Joo-Young;Park, So-Young;Lee, Sang-Ho 541
    https://doi.org/10.3745/KIPSTC.2006.13C.5.541 PDF KSCI
    센서 네트워크는 유비쿼터스 컴퓨팅 환경을 실현하기 위한 네트워크로 센싱 및 통신 능력으로 인간이 접근하기 어려운 다양한 곳에 설치되어 감시나 탐지 등을 통하여 데이터를 수집한다. 이러한 환경의 구현을 위하여 센서 네트워크에서 센서 노드가 수집한 데이터는 사용자에게 전달될 때 안전한 통신을 보장하기 위해 데이터의 암호화가 필요하다. 따라서 초소형, 빈번한 데이터 이동, 제한적인 계산 능력 및 저장 능력 그리고 배터리 전력 사용이라는 특성을 갖는 센서 노드에 알맞은 암호화를 위한 키 관리 구조가 요구된다. 본 논문은 계층 구조를 가진 센서 네트워크에 적합한 키 관리 메커니즘을 제안한다 센서 노드는 자신의 부모 노드에게 데이터를 전달하므로 모든 센서 노드에게 데이터를 보내는 기존의 방식보다 데이터 라우팅에 소모되는 에너지를 줄일 수 있다. 그리고 센서 노드는 각 계층에 따라 다른 능력을 가지고 있으며, 능력에 따라 센서 노드에게 다른 키 생성 프로토콜을 적용한다. 본 논문에서는 키 생성을 위한 정보를 공유하는 센서 노드의 수에 제한을 두어 키가 노출되었을 때 피해 범위를 줄인다. 또한 각 센서 노드는 키 갱신을 수행하여 새로운 키를 사용하며 효과적으로 안전한 데이터 암호화를 위하여 각 계층별로 다른 주기에 따른 키 갱신을 수행한다. 따라서 데이터를 보다 안전하게 암호화하며 효율적으로 키 갱신을 수행할 수 있다.
  2. Lee, Jun-Ho;Lim, Kyung-Shik;Won, Yoo-Jae 549
    https://doi.org/10.3745/KIPSTC.2006.13C.5.549 PDF KSCI
    홈 네트워크가 활성화되기 위해서는 보안 서비스의 제공이 필수적이며 특히 사용자에 대한 접근제어는 안전하고 차별화 된 홈 네트워크 서비스의 제공을 가능하게 한다. 그러나 기존의 흠 네트워크 보안 기술은 접근제어를 거의 고려하지 않거나 특정 미들웨어에 종속적인 구조를 가진다. 따라서 본 논문에서는 상호 호환성 및 확장성이 뛰어난 차세대 접근제어 표준인 extensible Access Control Markup Language(XACML)를 이용하여 흠 네트워크에서 통합적인 접근제어를 제공하기 위한 방안을 제시하고 이를 바탕으로 XACML 접근제어 시스템을 설계하고 구현한다. 또한 구현된 XACML 접근제어 시스템을 OSGi기반 UPnP 프락시 시스템에 적용하여 다양한 정책에 대한 실험을 수행함으로써 기존 홈 네트워크 시스템과의 호환성을 검증하였다.
  3. Shim, Jae-Hong 559
    https://doi.org/10.3745/KIPSTC.2006.13C.5.559 PDF KSCI
    연결요청(connection request) 패킷의 전송비율을 일정 비율 이하로 제한함으로써 월 발생을 탐지하는 바이러스 쓰로틀링(virus throttling)은 대표적인 웜 조기 탐지 기술 중의 하나이다. 기존 바이러스 쓰로틀링은 비율 제한기의 주기를 고정시키고 지연 큐 길이를 감시하여 웜 발생 여부를 판단한다. 본 논문에서는 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하는 알고리즘을 제안하고, 가중치 평균 지연 큐 길이에 따른 다양한 주기결정 기법을 제시한다. 실험결과 제안 알고리즘은 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축하여 사용자가 느끼는 불편함을 줄여 줄 수 있음을 확인하였다.
  4. Joo, Gi-Ho 567
    https://doi.org/10.3745/KIPSTC.2006.13C.5.567 PDF KSCI
    VG-AnyLAN은 IEEE 802 위원회에서 제정한 100Mbps 근거리통신망 표준으로서 프레임 포맷은 기존 IEEE 802.3 이더넷의 형식을 그대로 유지한 반면에 매체접근제어 방식은 Demand Priority라 불리는 새로운 방식을 채택하였다. 이 방식에서 스테이션의 전송요청은 제어허브에 의하여 주기적으로 스캔되어 순서에 따라 전송된다. 이더넷의 매체접근제어방식인 CSMA/CD와 달리 이 방식은 네트워크 세그멘트 크기에 제한을 두지 않으며 패킷 지연시간에 최대 한계를 가진다. 본 논문에서 IEEE 802.12 VG-AnyLAN 매체접근제어 방식의 매체접근 지연시간과 채널 이용율(channel utilization)을 평가하였다. 각 스테이션에서 발생하는 트래픽의 우선순위가 모두 같으며, 패킷사이즈가 일정하다는 가정아래 시스템의 해석적 모델을 구축하고, 이를 이용하여 부하변동에 따른 시스템의 패킷 지연시간과 채널이용율의 순환 표현식을 얻었다. 또한 본 논문에서 얻은 결과를 뒷받침하기 위해 시스템 대한 시뮬레이션을 수행하여 주요 지표에 대하여 수치해석 결과와 비교 분석하였다.
  5. Jo, Jin-Yong;Seok, Woo-Jin;Lee, Min-Sun;Byeon, Ok-Hwan 575
    https://doi.org/10.3745/KIPSTC.2006.13C.5.575 PDF KSCI
    네트워크 및 시스템에서 가용 대역폭의 확보와 전송 성능에 대한 고려는 대용량 데이터를 고속으로 처리하기 위한 중요한 요소 기술이다. 점보 프레임, 네트워크 버퍼 설정 등과 같은 시스템 튜닝을 통해 종단 간 전송 처리율이 향상되고 시스템 부하가 감소되어 결과적으로 시스템 효율성이 크게 증가된다. 이러한 시스템 튜닝은 대용량 데이터 전송을 필요로 하는 응용에 국한하여 연구되어 왔고, 비압축 HDTV와 같이 높은 데이터 집적도와 연산 처리 성능을 함께 요구하는 응용에 대해서는 충분히 고려되지 않고 있다. 본 논문에서는 다양한 시스템 튜닝값 들이 종단 간 전송 성능 및 시스템 부하에 미치는 영향을 10 기가비트 네트워크와 비압축 HDTV 응용 소프트웨어를 이용해 분석했다. 시스템 측면에서 전송 성능을 높이고 부하를 줄이기 위해서는 송/수신 버퍼 크기, 인터페이스 레이지터 값, 인터럽트 통합 등의 튜닝 과정이 중요하며, 실험을 통해 이들 튜닝 요소들이 비압축 HDTV의 재생 품질에 미치는 영향을 조사한다.
  6. Jung, Dong-Won;Choi, Chang-Yeol;Kim, Sung-Soo 583
    https://doi.org/10.3745/KIPSTC.2006.13C.5.583 PDF KSCI
    유비쿼터스 환경에서 정확한 데이터를 얻기 위해, 무선 센서 네트워크의 신뢰성은 필수적이다. 이것을 위해, 롤백 기술을 통한 자가 치유는 신뢰성 향상에 도움을 준다. 하지만, 로컬 시스템만을 고려한 기존 롤백 기술은 무선 센서 네트워크에서 자칫 전체 시스템 차원의 결함을 발생시킨다. 따라서, 롤백 기술을 무선 네트워크 차원으로 지원하기 위해 체크포인트 프로토콜이 제시되었다. 하지만, 무선 센서 네트워크가 가지고 있는 특유의 제한 조건 때문에 각각의 프로토콜들은 메모리, 성능, 그리고 전력 소모 효율에 있어서 상충관계가 존재한다. 따라서, 본 논문에서는 주소 기록 기반 프로토콜(address log based protocol, ALBP)이라 불리는 새로운 프로토콜을 제시한다. 이 기법은 비동기 방식을 지원하는 플랫폼 기반의 프로토콜로, 무선 센서 네트워크에서 중요한 고려사항인 전력 소모량, 메모리 사용량, 그리고 마감시간을 맞추기 위한 빠른 응답시간을 만족시킬 수 있다.
  7. Li, Yong-Zhen;Jeong, Yonn-Su;Seo, Dong-Il;Lee, Sang-Ho 595
    https://doi.org/10.3745/KIPSTC.2006.13C.5.595 PDF KSCI
    오늘날 저가의 RFID 기술은 리더와 태그사이에 물리적인 접촉 없이 인식 가능한 기술로서 기업과 학술적 분야에서 많은 각광을 받고 있다. 그러나 태그의 정보가 전송과정에 무선특성에 따른 과도한 정보 노출과 사용자의 위치정보 추적과 같은 심각한 프라이버시 침해를 유발시킨다. 특히 읽기전용 태그에서의 보안문제는 단지 물리적 방법으로만 해결하고 있다. 이 논문에서는 간단한 XOR연산과 부분 ID를 이용하여 다양한 공격에 안전하며 읽기전용 태그에 적합한 저비용 인증 프로토콜을 제안한다. 제안 프로토콜은 재전송, 도청, 위장 공격에 안전하며 또한 위치 프라이버시가 보장된다.
  8. Khuong Ho Van;Kong Hyung-Yun;Lee Dong-Un 601
    https://doi.org/10.3745/KIPSTC.2006.13C.5.601 PDF KSCI
    복호 후 전달 협력 통신 프로토콜(DFP: Decode-and-Forward Cooperative Communication Protocol)은 하나의 안테나를 쓰는 사용자에게 물리적인 안테나의 증가 없이 다중 안테나 시스템의 강력한 장점을 얻을 수 있는 통신 방법이다. 지금까지는 신호 대 잡음 비율(SNR: Signal to Noise Ratio)이나 경로이득 크기의 루트를 취한 값들을 이용하여 중계 노드에서 복호한 데이터를 전달할지 안 할지를 결정하여 중계 노드에서 부정확한 검파가 되지 않도록 방지하였다. 본 논문에서는 기존의 DFP에서 사용되던 SNR을 대체할 수 있는 LLR(Log-Likelihood Ratio)를 이용하는 방법을 제안하였다. 여러 가지 많은 모의 실험을 통해 레일리 페이딩 환경과 AWGN환경에서 기준 값이나 중계 노드의 위치에 상관없이 LLR기반의 DFP가 SNR기반의 DFP보다 아주 우수한 성능을 보이는 것을 확인하였다.
  9. Kim, Hyo-Jin;Yu, Su-Jung;Lee, Jung-Kap;Song, Joo-Seok 607
    https://doi.org/10.3745/KIPSTC.2006.13C.5.607 PDF KSCI
    최근 Universal Mobile Telecommunication System (UMTS)와 Wireless Local Area Network (WLAN)의 장점을 효율적으로 사용하기 위한, 두 네트워크의 인터워킹 구조에 대한 연구가 활발히 진행되고 있다. 하지만 UMTS와 WLAN은 그 전송량의 차이가 커서, 전송 품질이 저하되기 쉽다. 그러므로 본 논문에서는 tight coupling을 기반으로 이동성 예측 기법을 이용한 동적인 서비스 품질 (QoS: Quality of Service)을 보장해주기 위한 두 네트워크 간 인터워킹 구조를 제안한다. 또한, 이렇게 제안한 인터워킹 구조를 ns-2로 시뮬레이션 하였으며, 그 결과 제안하는 인터워킹 구조가 기존의 인터워킹 구조에 비해 핸드오프 손실률을 줄이고, 핸드오프 순간 QoS를 제공해주지 않는 방법보다 훨씬 더 많은 양의 패킷을 전송한다는 것을 알 수 있다.
  10. Park, Seung-Chul 613
    https://doi.org/10.3745/KIPSTC.2006.13C.5.613 PDF KSCI
    인터넷상에서 IP QoS를 제공하기 위한 IntServ와 DiffServ 구조 중 현재 DiffServ가 기술적, 경제적으로 현실적인 방안으로 받아들여지고 있다. 본 논문에서는 DSL 광대역 접속망에 적용될 수 있는 몇 가지 DiffServ QoS 지원 방안을 제시하고, 각 방안의 장단점 분석을 통해 기존 최선형 DSL망으로부터 DiffServ QoS지원 DSL망으로의 바람직한 이행 경로를 제시하고자 한다. DSL망은 전 세계적으로 최근에 매우 광범위하게 구축되어 있기 때문에 DiffServ QoS 지원 방안 설계 시에 다양한 QoS 서비스의 효율적인 제공뿐만 아니라, QoS 지원을 위한 신규 투자비용, 기존의 QoS 미지원 시스템과의 호환성, 기존 과금 체계와의 호환성 등이 중요하게 고려되어야 한다. 본 논문은 DSL망을 위한 DiffServ QoS 지원 방안들을 단기적으로 적용할 수 있는 정적 DiffServ 방안과 장기적으로 적용할 수 있는 동적 DiffServ 방안으로 구분하여 제시한다. 정적 DiffServ 지원 방안은 가입자 단위의 DiffServ QoS를 제공하는 평면적 DiffServ와 가입자 단위의 DiffServ QoS와 서비스 단위의 DiffServ QoS를 동시에 제공하는 구조적 DiffServ 방안을 포함하고, 동적 DiffServ 방안은 P2P(Peer to Peer) 멀티미디어 응용에 적용될 수 있는 직접 DiffServ와 ASP(Application Service Provider) 응용에 적용될 수 있는 간접 DiffServ를 포함한다.
  11. Kim, Young-Min;Lim, Yu-Jin;Yu, Hyun;Lee, Jae-Hwoon;Ahn, Sang-Hyun 621
    https://doi.org/10.3745/KIPSTC.2006.13C.5.621 PDF KSCI
    이동 애드 혹 네트워크(Mobile Ad Hoc Network; MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 신뢰성과 통신의 유연성을 지원하기 위해 다중 인터넷 게이트웨이들을 MANET에 배치하여 사용할 수 있다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하 균등화는 중요한 이슈이다. 본 연구에서는 부하 균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하 균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 흡 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.
  12. Kim, Kap-Dong;Park, Jun-Hee;Lee, Kwang-Il;Kim, Hag-Young;Kim, Sang-Ha 627
    https://doi.org/10.3745/KIPSTC.2006.13C.5.627 PDF KSCI
    오버레이 네트워크는 하부계층의 네트워크에 변화가 있어도 응용계층의 트리에는 변화를 줄 필요가 없으며, 오버레이 네트워크가 멀티캐스트를 지원하지 않는 노드들이 존재하는 환경에서도 만들어질 수 있게 해준다. 오버레이 프로토콜은 동적인 그룹을 모니터링하는 반면, 하부계층의 유니캐스트 프로토콜은 동적인 네트워크를 책임짐으로써, 동적인 환경에서도 제어 오버헤드를 줄이고, 프로토콜의 오퍼레이션을 안정적으로 만든다. 그러나, 만약 오버레이 멀티캐스트 프로토콜이 구성원의 위치정보를 모른다면, 효율적인 멀티캐스트 트리를 만드는 것은 매우 어렵다. 그래서, 위치정보를 이용한 계층적 오버레이 멀티캐스트 구조(HOMA: Hierarchical Overlay Multicast Architecture)를 본 논문에서 제안한다. 제안된 구조는 멀티캐스트에 참여하는 호스트들만으로 정적인 지역을 기반으로 동적 그룹을 만들어서 상위 계층에서는 그룹을 대표하는 호스트들 간의 오버레이 멀티캐스트 망을 형성하근 하위 계층에서는 지역에 속한 멀티캐스트 호스트들 간의 멀티캐스트를 지원하는 응용 계층의 2-계층 오버레이 멀티캐스트이다. 이것은 GPS를 사용하고, 지리적 영역을 활용하며 노드의 이동에 크게 영향을 받지 않는 지역 기반의 상위 계층의 오버레이 멀티캐스트 트리를 보여준다. 시뮬레이션 결과는 멀티캐스트의 효율성의 문제를 효과적으로 해결하였음을 보여준다.
  13. Kim, Jin-Hee;Kwon, Kyun-Hee 635
    https://doi.org/10.3745/KIPSTC.2006.13C.5.635 PDF KSCI
    유무선 혼합망에서 BS(Base Station : 기지국)에 Snoop을 이용한 지역 재전송기법은 무선망에서 패킷이 손실되면 빠른 복구를 가능하게 하지만 MH(Mobile Host:이동호스트)가 수신범위를 벗어나면서 생긴 패킷 손실 시에는 오히려 성능 저하의 원인이 될 수 있다. 따라서 본 논문에서는 MH가 수신범위를 벗어나면서 생기는 패킷 손실과 그로 인한 지역 재전송을 최소화하기 위해 MH의 ACK 패킷에 RSS(Received Signal Strengths:수신신호세기)를 나타내는 flag bit추가를 제안한다. BS는 RSS flag bit를 이용해서 패킷 전송여부를 결정함으로써 패킷 손실을 최소화하는 것이다. 시뮬레이션 결과 기존의 Snoop에 비해 TCP 성능이 향상됨을 확인할 수 있었다.
  14. Ju, Hong-Taek;Park, Kee-Hyun;Bang, Dae-Wook 641
    https://doi.org/10.3745/KIPSTC.2006.13C.5.641 PDF KSCI
    무선이동통신 단말기의 기능 및 서비스가 복잡해지면서 단말기의 소프트웨어도 복잡해져서 관리의 대상이 되었다. 통신, 방송이 융합되고 텔레매틱스나 홈네트워크가 활성화되면 단말기 소프트웨어는 더욱 복잡해지고 관리의 필요성은 증가할 것으로 예상된다. 단말기 관리에 관한 세계적인 표준으로서 많이 적용되고 앞으로 더욱 확산될 것으로 예상되는 기술이 바로 OMA DM이다. 본 논문에서는 OMA DM 표준을 기반으로 무선단말기 관리 응용으로서 무선이동통신 단말기의 소프트웨어를 관리하는 ThinkSync DM SoftMan의 개발 결과를 제시한다. 본 논문에 앞서 실시한 ThinkSync DM SoftMan의 설계결과를 요약하고 설계에 따라서 구현한 결과와 시험을 실시한 결과를 제시한다
  15. Choi, In-Seon;Cho, Gi-Hwan 651
    https://doi.org/10.3745/KIPSTC.2006.13C.5.651 PDF KSCI
    사용자의 이동성으로 인하여 이동컴퓨팅 환경에서 안정된 서비스 품질(QoS)로 사용자가 원하는 정보를 제공받는데 많은 한계점이 있다. 이동성과 더불어 무선 네트워크의 낮은 대역폭, 높은 전송지연 등의 고유 특성을 부분적으로 보완하기 위해서 유효 데이터의 캐슁 혹은 프리페칭 기법의 적용이 심도 있게 연구되고 있다. 본 논문은 사용자의 선호도(Preference) 즉, 관심도(Interest)와 인기도(Popularity)를 고려한 IP기반 프리페칭 기법을 제안한다. IP기반 프리페칭은 사용자의 선호도를 사용자별 특정 정보에 대한 개인적인 성향을 관심도로, 특정 정보의 일반적인 성향을 인기도로 분리, 적용함으로써 프리페칭의 유효성을 높인다. 제안된 방법은 기존의 방법들보다 높은 정보의 활용률과 정보검색 실패율을 최소화시키는 성능을 보이고 있다.
  16. Yu, Myoung-Ju;Lee, Jong-Min;Kim, Hyun-Jong;Jeong, Tae-Soo;Choi, Seong-Gon 659
    https://doi.org/10.3745/KIPSTC.2006.13C.5.659 PDF KSCI
    차세대 네트워크에서 이동성 지원을 위해 다양한 방식이 제시되고 있으나 이들의 성능이 상대적으로 비교된 바는 없다. 따라서, 본 논문에서는 MIPv6, IP2, QMMF, IMS 방식의 위치 등록 과정과 핸드오버 절차를 분석하고, 성능 분석을 위한 파라미터 및 시뮬레이션 방법을 이용하여 각각의 절차에 대한 등록 및 핸드오버 지연 시간과 비용 측면에서 성능을 비교 분석하였다. 결과적으로 위치관리자(Location Manager)가 코어 네트워크 상의 중심에 위치한 IP2가 다른 메커니즘들에 비해 가장 좋은 성능을 보임을 확인하였다.