Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2001.10b
- /
- Pages.1339-1342
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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