Implementation and Performance Evaluation of Data Structure for Route Protocol

라우터 프로토콜을 위한 자료구조의 구현 및 성능 평가

  • Kang, Yoo-Hwa (Electronics and Telecommunications Research Institute) ;
  • Oh, Jae-Chan (Department of Computer Science, Seokyeong University) ;
  • Lee, Seung-Min (Department of Computer Science, Seokyeong University) ;
  • Chon, Byung-Jun (Department of Computer Science, Seokyeong University) ;
  • Jeong, Tae-Eui (Department of Computer Science, Seokyeong University)
  • 강유화 (한국전자통신연구원) ;
  • 오재천 (서경대학교 컴퓨터과학과) ;
  • 이승민 (서경대학교 컴퓨터과학과) ;
  • 전병준 (서경대학교 컴퓨터과학과) ;
  • 정태의 (서경대학교 컴퓨터과학과)
  • Published : 2001.10.12

Abstract

통신 및 네트웍 사용자의 증가와 실시간 처리를 요하는 멀티미디어 데이터 서비스의 증가로 인해 네트웍 트래픽의 증가, 서비스 품질 저하 및 접속 속도의 감소를 초래하게 되었다. 이러한 문제를 해결하기 위하여 기존 라우터 보다 용량이 크면서 한계를 극복할 수 있는 장비가 검토 중에 있으며 또한 라우터의 총량확장에 따른 테이블의 크기 증가와 효율적인 경로 선택을 위한 검색 시간 증가를 초래하게 되므로 라우팅 테이블의 구성방식에 대한 연구는 매우 중요하다. 본 논문은 Zebra 라는 TCP/IP 기반의 라우팅 프로토콜을 관리하는 프리 소프트웨어를 이용하여 라우팅 테이블의 구조와 구성방식에 대하여 분석하며 비교 알고리즘의 구현 및 성능 비교와 평가를 통하여 그 정당성을 검증한다.

Keywords