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

  • 2003.05b
  • /
  • Pages.1325-1328
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Performance Enhancement Scheme of IP Address Lookups based on Compressed-Tries

압축 Trie에 기반한 IP 주소 탐색의 성능 향상을 위한 기법

  • Jang, Ik-Hyeon (Department of Information Communication Engineering, Dongguk University) ;
  • Park, Jae-Hyung (Dept. of Electronics, Computer, Information Engineering, Chonnam National University, Advanced Information Technology Research Center(AITrc)) ;
  • Chung, Min-Young (School of Information and Communication Engineering, Sungkyunkwan University)
  • 장익현 (동국대학교 정보통신공학과) ;
  • 박재형 (전남대학교 전자컴퓨터정보통신공학부) ;
  • 정민영 (성균관대학교 정보통신공학부)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords