Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.04b
  • /
  • Pages.1297-1300
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Parallel IP Address Lookup Scheme for High-Speed Packet Forwarding Engine

고속의 패킷 포워딩 엔진을 위한 병렬 IP 주소 검색 기법

  • Park, Jae-Hyung (Department of Electronics, Computer, and Information Engineering, Chonnam National University) ;
  • Jang, Ik-Hyeon (Department of Information Communication Engineering, Dongguk University) ;
  • Kim, Jin-Soo (Division of Computer and Applied Science, Kunkuk University)
  • 박재형 (전남대학교 전자컴퓨터정보통신공학부) ;
  • 장익현 (동국대학교 정보통신공학과) ;
  • 김진수 (건국대학교 컴퓨터.응용과학부)
  • Published : 2002.04.12
Download PDF
⟨ Previous Next ⟩

Abstract

포워딩 엔진은 외부 인터페이스를 통해서 들어오는 패킷에 대해서 IP 주소를 기반으로 목적지로 향하는 다음 홉을 결정한다. 이러한 고속의 패킷 처리를 위한 포워딩 엔진을 설계함에 있어서 IP 주소 탐색은 중요한 요인이다. 본 논문에서는 검색경로 압축 트라이에 기반한 IP 주소 탐색 알고리즘을 병렬화 하는 기법을 제시한다. 제시된 병렬화를 통해서 IP 주소 탐색의 메모리 접근 횟수글 줄일 수 있으며, 고성능의 패킷 포워딩 엔진에 적용할 수 있다.

Keywords