Route Lookup Algorithm in IXP1200 Network Processor

IXP1200 Network Processor에서의 Route Lookup Algorithm에 관한 연구

  • 정영환 (고려대학교 전자공학과) ;
  • 박우진 (고려대학교 전자공학과) ;
  • 황광섭 (고려대학교 전자공학과) ;
  • 배국동 (고려대학교 전자공학과) ;
  • 안순신 (고려대학교 전자공학과)
  • Published : 2002.04.01

Abstract

최근 동영상, 음성 등 멀티미디어 트래픽의 급속한 증가로 네트웍에서 요구되는 전송률은 점점 증가될 전망이다. 이에 따라 라우터도 요구되는 전송률에 대처해 나가기 위해 고속화 되어가고 있다. 이러한 고속 라우터 개발을 가능하게 하는 여러가지 Route Lookup 알고리즘들이 연구되어 왔다. 본 논문에서는 효율적인 Lookup 알고리즘의 원리와 여러 가지 Lookup 알고리즘들에 대해서 알아보고 IXP1200 Network Processor를 이용한 포워딩 엔진 개발에 있어서 사용된 Route Lookup알고리즘을 분석하여 그 효율성에 대해서 연구해 본다.

Keywords