Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2003.04d
  • /
  • Pages.88-90
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Fast Routing Lookup Technique using RLC Compression

RLC 압축을 이용한 고속 라우팅 검색기법

  • 오승현 (동국대학교 컴퓨터학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

라우터의 If 주소검색은 라우터에 도착한 If 패킷의 목적지 주소를 이용하여 적절한 다음-홉 주소를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지정으로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 현대적인 고속 라우터는 초당 수백 안개 이상의 IP 패킷을 처리할 수 있는 능력이 필요하다. 본 논문은 보통의 Pentium CPU에서 OC-48 링크 수준의 IP 주소검색을 실시할 수 있는 빠른 검색방법을 소개한다. 본 논문에서는 데이터 압축기법으로 사용되는 RLC(Run Length Coding)와 유사한 방법을 사용하였다.

Keywords