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

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

A Partitioned Compressed-Trie for Fast IP Address Lookups

빠른 IP 주소 탐색을 위한 분할 압축 Trie

  • Jang, Ik-Hyeon (Department of Info. Comm. Eng., Dongguk University) ;
  • Do, Jae-Su (Department of Computer Science, Dongguk University) ;
  • Park, Jae-Hyung (Dept. of Electronics, Computer, Information Engineering, Chonnam National University, Advanced Information Technology Research Center(AITrc))
  • 장익철 (동국대학교 정보통신공학과) ;
  • 도재수 (동국대학교 컴퓨터학과) ;
  • 박재형 (전남대학교 전자컴퓨터정보통신공학부, AITrc)
  • Published : 2003.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

포워딩 엔진은 외부 인터페이스를 통해서 들어오는 패킷에 대해서 IP 주소를 기반으로 목적지로 향하는 다음 흡을 결정한다. 이러한 고성능의 패킷 처리를 위한 포워딩 엔진을 설계함에 있어서 IP 주소 탐색은 중요한 성능 요인이다. 본 논문에서는 검색 경로 압축 트라이에 기반한 IP 주소 탐색의 성능을 향상시키는 분할된 경로압축트라이 구조를 제안한다. 제안된 기법은 IP주소를 여러 개의 분할 압축 트라이로 나누어서 주소탐색이 하나의 분할된 압축트라이에서만 이루어지도록 하여 탐색시간을 줄인다.

Keywords