한국멀티미디어학회:학술대회논문집 (Proceedings of the Korea Multimedia Society Conference)

한국멀티미디어학회 (Korea Multimedia Society)
권호 표지

2-Level Trie를 이용한 고속 라우팅 검색

A High-Speed Routing Lookups Using 2-Level Trie

  • 오승현 (동국대학교 컴퓨터학과)
  • 발행 : 2003.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

라우터의 IP 주소검색은 라우터에 도착한 IP 패킷의 목적지 주소를 이용하여 적절한 출력링크를 검색하고 결정하는 것으로 고속 IP 주소검색은 초고속 라우터 개발에 필수적인 부분이다. 본 논문은 일반 PC에서도 고속의 라우팅 검색이 가능 하도록 2-단계 트라이를 이용하는 트라이 기반의 IP 주소검색 자료구조를 소개한다. 2-단계 트라이는 최소 크기의 포워딩 데이블을 구축, 접근속도가 빠른 캐시 메모리에 저장함으로써 고속의 검색이 지원된다.

키워드