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

한국정보처리학회 (Korea Information Processing Society)
권호 표지

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

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

  • 박재형 (전남대학교 전자컴퓨터정보통신공학부) ;
  • 장익현 (동국대학교 정보통신공학과) ;
  • 김진수 (건국대학교 컴퓨터.응용과학부)
  • 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)
  • 발행 : 2002.04.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드