권호 표지

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 8C Issue 4

  1. Park, Jung-Gil;Jang, Tae-Ju;Park, Bong-Ju;Ryu, Jae-Cheol 373
    PDF
    사용자 고유번호와 패스워드 기반의 사용자 인증 메커니즘을 수행하는 네트워크 시스템 환경에서는 스니퍼 프로그램 등을 이용하여 불법 도청함으로써 쉽게 사용자 패스워드를 알아낼 수 있다. 이러한 불법적인 도청에 의한 패스워드 노출 문제를 해결하는 방법으로 일회용 패스워드, challenge-response 인증 방식이 유용하게 사용되며, 클라이언트/서버 환경에서는 별도 동기가 필요 없는 시간을 이용한 일회용 패스워드 방식이 특히 유용하게 사용될 수 있다. 그러나 시간을 이용한 일회용 패스워드 방식에서는 시간편차에 의한 인증 실패가 발생할 수 있다. 이 논문에서는 시간편차에 의한 인증이 실패할 가능이 있는 기간을 표시하는 1-비트 정보를 이용하여, 시간편차에 의한 실패가 발생하지 않는 효율적인 일회용 패스워드 알고리즘을 제안한다. 제안된 알고리즘은 기존의 시간을 이용한 일회용 패스워드 시스템에 프로토콜의 변경 없이 쉽게 구현이 가능하다.
  2. Jin, Seung-Ui;Kim, Tae-Il;Lee, Hyeong-Ho 379
    PDF
    인터넷을 이용한 전자상거래(e-commerce)가 확산되면서 중소규모의 다중 서버를 클러스터화하여 클라이언트의 요청에 대한 응답을 수행하는 네트웍 서비스에 대한 요구가 증대하고 있다. 이러한 웹서버 클러스터 환경의 요청을 위해서는 TCP정보나 요청되는 대상의 컨텐트(content) 정보를 이용하여 라우팅을 수행하는 라우터의 구현이 필수적이다. 이러한 TCP 라우팅이나 컨텐트 라우팅의 구현을 전적으로 소프트웨어에 의존하는 경우 전송속도의 저하가 발생할 우려가 있다. 이는 기존의 TCP 커넥션 설정과 이 TCP 커넥션을 이용한 데이터 전송이 라우팅을 고려하지 않은 가상의 점대점(point-to-point) 연결구조를 갖기 때문이다. 따라서, 본 논문에서는 보안세션 라우팅을 고속화시키기 위하여 TCP 커넥션 고속화를 기반으로 보안세션의 재사용성을 향상시키는 웹서버 클러스터 환경에 최적화된 디스패칭(dispatching) 기법을 제시하고자 한다.
  3. Hong, Seung-Seon;Jeong, Tae-Myeong;Park, Mi-Ryong;Lee, Jong-Hyeop 389
    PDF
    기존의 라우터 기반의 패킷 스크리닝 방식은 ATM 네트워크 상에서는 패킷 수준의 스크리닝 기능의 적용을 위하여 SAR(Segmentation And Reassembly) 과정을 필요로 하기 때문에 고속의 셀 처리를 수행하는 ATM Switch의 셀 처리 속도를 저하시킨다는 문제점을 안고 있다. 본 논문에서는 셀 스크리닝 방식에 기반한 병렬 처리 구조의 ATM Firewall Switch를 제안한다. 제안된 Enhanced ATM Firewall Switch는 셀 단위로 분할된 패킷의 1, 2번 셀들에 대한 검사만을 통하여 스크리닝 기능을 수행하기 때문에 셀 단위의 스크리닝 수행이 가능하며, 정책 캐쉬의 도입을 통해 셀 스크리닝 수행속도를 향상하였다. 또한 독립적인 User Cells Filter 기능 블록의 설계를 통하여 병렬 처리 구조의 셀 스크리닝 수행이 가능하도록 구성하여 셀 지연 시간을 최소화하였다.
  4. Choe, Jun-Ho;Gam, Pan-Gyu 397
    PDF
    컴퓨터 시스템의 데이터 파괴 및 시스템 정지 등과 같은 악의적인 일을 수행하는 컴퓨터 바이러스의 종류 및 피해가 증가되고 있으며, 이에 따른 바이러스 검사 및 치료하는 백신과 같은 프로그램을 사용하며, 또한 클라이언트용으로 Windows 시스템에서 주로 사용되어 오고 있다. 그리고 Linux와 같은 Unix계열의 시스템에서는 파일 시스템에 파일을 저장하고 난 후 백신으로 치료하는 형태를 가지고 있어 바이러스 확산에 능동적으로 대처하지 못하고 있다. 본 논문에서는 네트워크를 통해 유입되는 데이터에 대해 바이러스 감염 여부를 실시간으로 탐지하여 그 결과를 웹상에 알려주는 방화벽 시스템을 설계 및 구현하였다. 이 시스템은 기존 방화벽 보안 정책을 유지하면서 네트워크에서 유입되는 데이터에 대해 바이러스를 실시간으로 탐지해낸다. 방화벽 시스템에 대해 바이러스 탐지 모듈을 추가한 결과, 기존보다 평균 8%정도의 시간적 지연이 있음을 확인하였다.
  5. Kim, Seon-Ik;Park, Myeong-Hye;O, Do-Eun;Im, Yong-Hun;Lee, Jin-Gi;Jo, Seon-Gu 405
    PDF
    전력연구원에서는 ATM WAN 통합망 기반 구축을 통하여 통신회선 임대비용의 절감과 안정적이고 고속의 인터넷 서비스를 수용함으로써 통신망의 경쟁력을 확보하는 것을 목표로 ATM 기반 전력통신망을 설계하였다. 이를 위하여 기존의 패킷 통신망 트래픽 통계 분석결과와 연간 트래픽 증가량 예측치를 기반으로 향후 서비스 수용계획을 고려한 토폴로지와 링크용량을 설계하였으며, 이를 바탕으로 전력통신망에서의 ATM 스위치 기반 네트워크 모델을 확립하였다. 본 논문에서는 ATM 기반 전력통신망의 설계결과를 요약한다.
  6. Park, Jong-Dae;Park, Yeong-Ho;Nam, Sang-Sik;Kim, Su-Hyeong 415
    PDF
    VLSI 기술의 빠른 발전으로 디지털 시스템의 동작주파수가 높아짐에 따라 고속 통신시스템 의 하드웨어 설계 시 신호 무결성을 고려한 설계가 필수적이다. 디지털시스템에서의 잡음원 은 전송선에서의 전원장치, 접지 바운스, 실장 재료 등에 관련된다. 본 연구에서는 고속네트 워크/통신시스템의 기가비트 연결 설계기술에 필요한 요소들을 언급하였고, 실제 설계 신호 불연속에 영향을 미치는 커넥터의 누화 및 전송선의 표피 효과, 유전손실 등을 고려한 백플 레인보드를 시뮬레이션 하였다.
  7. Lee, Jun-Ho;Kim, Seong-Ju;Park, Seok-Cheon;Kim, Nae-Su;Kim, Tae-Hui 421
    PDF
    위성통신 시스템은 기존의 지상망이나 광 케이블 기술에 비해 통신 대역폭의 유연성과 다중 접속 능력, 이동 통신, 광역성, 멀티포인트 및 브로드캐스팅 등의 고유의 특징으로 인해 초 고속 정보 통신망 구축에 중요한 역할을 할 것이다. 또한 위성통신은 앞으로 도래할 브로드 캐스팅 및 멀티미디어 서비스 등의 통신환경을 지원하며, 지상중계망의 장애 및 트래픽 폭 주시에 대체경로를 제공함으로써 지상망 중심으로 진화·발전되어 온 B-ISDN망과 상호 보 완적인 보완망으로서의 역할을 수행할 것이다. 따라서 지상 B-ISDN과 위성망의 통합은 지 상망의 효율성고 안정성을 향상시킬 수 있을 뿐만 아니라 국가의 모든 통신망을 하나의 정 보 통신망으로 구성하여 국가의 정보를 효율적으로 이용, 관리 및 운용할 수 있기 때문에 위성망과 B-ISDN간의 연동에 대한 연구는 필수적이다. 본 논문에서는 OBP(On-Board Processing) 탑재 위성 B-ISDN 중계망의 호 처리 절차 연구를 수행하는 것으로서, 위성 B-ISDN 구조와 각 지구국별 신호 기능 및 B-ISDN 신호 시스템인 DSS2(Digital Subscriber Signalling No.2) 계층 3 신호 프로토콜, B-ISUP(B-ISDN User Part) 프로토콜, S-BISUP(Satellite BISUP) 프로토콜의 구조를 분석하였다. 또한 점-대-다지점 연결을 위한 B-ISDN의 연결과 소유권 및 각각의 프로토콜에 대한 메시지와 프리미티브를 정의하여, 이 를 토대로 OBP 탑재 위성 B-ISDN 중계망 연동을 위한 기본 호 처리 절차를 설계 및 검증 하고, 이를 구현하였다.
  8. Lee, Jong-Chan;Gang, Gwon-Il;Lee, Gyeong-Jun 429
    PDF
    IMT-2000에서 RNC의 MCP는 호 처리를 담당하는 부분으로, 신뢰도와 실시간성이 요구된다. MCP는 높은 견고성을 갖도록 구현되지만 다소간의 오류 율(Fault late)은 존재할 수밖에 없으므로 프로세서를 이중화하여 활성화된 프로세서가 장애를 일으키더라도 대기중인 프로세서가 연속적인 서비스를 제공할 수 있어야한다. Warm standby sharing에 비하여 Hot standby sharing은 데이터 손실이 없고 오류 데이터가 확산되지 않는 등의 다수의 장점을 갖지만 동기화 문제로 인하여 이를 시스템에 실제로 구현하는 것은 어렵다. 따라서 본 연구에서는 Hot standby sharing에 비하여 기존의 Warm standby sharing이 갖는 동기화의 장점에 데이터 손실 및 거짓 데이터의 확산 문제를 개선함으로서, 실제 구현의 용이성 및 성능 향상이라는 결과를 얻으려 하였다.
  9. Kim, Jae-Gak;Jeon, Mun-Seok 437
    PDF
    무선, 컴퓨터와 인터넷 기술이 결합된 무선 인터넷 서비스는 급속히 확대될 것으로 전망되며, 이에 따라 음성은 물론 멀티미디어 통신까지 지원하는 고속의 전송기술이 요구되어지고 있다. 그러나 현재 사용하고 있는 DSSS(Direct Sequence Spread Spectrum) 전송방식은 전송속도의 제한 때문에 미래의 무선 환경하에서 충분치 않을 것으로 보인다. 본 논문에서는 차세대 전송기술로 부각되고 있는 고속의 무선 데이터 전송을 위한 OFDM(Orthogonal Frequency Division Multiplexing) 전송기술에 대해 고찰해 보고, 동일한 환경하에서 DSSS와 OFDM 전송장비의 성능 평가 실험을 실시하여 보았다. 무선 환경하에서의 DSSS/OFDM전송장비의 성능평가 결과, OFDM 전송기술을 사용한 장비의 성능이 성능면에서 훨씬 우월함을 보여주었다. 따라서 고속을 요하는 차세대 무선 인터넷의 전송기술로서 적합하게 사용될 수 있을 것으로 보인다.
  10. Kim, Yeong-Cheol;Jeon, Chan-Yong 443
    PDF
    본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 동적 슬롯 할당 알고리즘인 NDSA(Neural Dynamic Slot Assignment)를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Control) 필드 상에 단말기의 버퍼 상태와 셀 발생률 변화를 부호화 하여 piggybacking 하는 in-band 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 갯수를 기존 방식과는 달리 신경회로망을 이용하여 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.
  11. Kim, Yun-Jeong;Bae, In-Hwan 451
    PDF
    무단절 통신의 목표는 이동 사용자에게 단절 자유 서비스를 제공하는데 있으며, 이동 서비스의 단절은 활동적 핸드오프에 의해 발생된다. 이동 무선망에서 무단절 서비스에 대한 완전 보장을 요구하지 않으나 매우 빈번한 단절을 허용하지 않는 많은 사용자 응용들이 있다. 이 논문에서는 무단절 서비스에 대한 언어적 보장을 제공하는 퍼지 멀티캐스트 방법을 제안한다. 무단절 서비스에 대한 언어적 보장이 이동 사용자에 의해 명세되면, 제안하는 퍼지 멀티캐스트 방법은 이동 호스트의 이동 방향과 이동 속도를 예측하고, 퍼지 논리에 의해 그 이동 호스트를 위한 체이터 패텟은 모든 이웃 셀이 아닌 일부 이웃 셀에게 전송된다. 시뮬레이션 결과, 우리는 다음 사항들을 알 수 있었다. 첫째, 퍼지 멀티캐스트 방법은 정적 대역폭 사용을 상당히 감소시키고 또한 무단절 서비스에 대한 언어적 보장을 제공한다. 둘째, 무단절 서비스 확률은 이동 사용자의 언어적 QoS와 이동 호스트의 이동 방향에 의해 결정되고, 특히 이동 사용자의 언어적 QoS에 의해 많은 영향을 받는다. 그러므로 퍼지 멀티캐스트는 이동 사용자의 언어적 QoS 명세로 무단절 서비스에 대한 좋은 차등 서비스를 제공한다.
  12. Gwak, Seung-Uk;Lee, Gwang-Bae;Kim, Hyeon-Uk 459
    PDF
    실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.
  13. Lim, Soo-Jeong;Lee, Mee-Jeong 469
    PDF
    본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.
  14. Choe, Yeong-Su;Jeong, Jin-Uk 479
    PDF
    디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.