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

  • 2000.10c
  • /
  • Pages.366-368
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A IP Address Lookup Scheme For High Speed Routers

고속 라우터를 위한 IP 주소 검색 기법

  • 정상훈 (한국과학기술원전자전산학과 전산학전공) ;
  • 권위남 (한국과학기술원전자전산학과 전산학전공) ;
  • 권보섭 (한국과학기술원전자전산학과 전산학전공) ;
  • 진성기 (한국과학기술원전자전산학과 전산학전공) ;
  • 윤현수 (한국과학기술원전자전산학과 전산학전공) ;
  • 조정완 (한국과학기술원전자전산학과 전산학전공)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

현재 인터넷은 매우 빠른 속도로 커가고 있으며 기존의 인터넷 하부구조(infrastructure), 특히 라우터에 커다란 부담이 되고 있다. IP 주소 검색은 라우터에 들어오는 패킷의 출력 링크를 위해 전송 테이블에서 가장 길게 일치하는 프리픽스를 찾는 것이다. 이러한 작업은 매우 복잡하고 고속의 라우터에 커다란 병목이 되고 있으며 이를 해소하기 위해서는 하드웨어기반의 빠른 IP 주소 검색 기법이 필요하다. 본 논문은 유니 캐스트 상에서 전송 테이블의 크기와 검색 시간을 줄이고 점차적인 갱신이 가능한 하드웨어기반의 알고리즘을 제시하고 다른 하드웨어 기반의 알고리즘과 성능을 비교한다. 제시한 알고리즘은 작은 크기의 SRAM과 단순한 로직의 하드웨어로 구현되기 때문에 값이 싸고 파이프라인으로의 구성이 가능하기 때문에 빠른 IP 주소 검색이 가능하다. 10ns의 SRAM으로 구현할 경우, 초당 100$\times$106의 검색이 가능하고 이는 지금까지 제안된 알고리즘보다 빠른 검색을 제공할 수 있다.

Keywords