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

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

Counted Bitmap 기반 초고속 IP 룩업

Fast IP Lookup Based on Counted Bitmap

  • 김재열 (동국대학교 정보통신공학과) ;
  • 이강우 (동국대학교 정보통신공학과)
  • Kim, Jae-Youl (Department of Information Communications, Dongguk University) ;
  • Lee, Kang-Woo (Department of Information Communications, Dongguk University)
  • 발행 : 2003.11.14
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인터넷 회선이 빨라짐에 따라 고속라우터에 대한 요구가 증가하고 있다. 본 논문에서는 고속 라우팅의 핵심인 포워딩 룩업의 고속화를 위하여 비트맵을 이용한 기존의 룩업 알고리즘의 문제점을 실행-구동 시뮬레이션을 통하여 정확히 진단한 후, 카운티드 테이블을 추가하고, 룩업과정에서 사용되는 트랜스퍼 테이블의 중복된 라우팅 정보를 제거함과 아울러 주소 검색범위를 다원화함으로써 성능을 획기적으로 향상시킨 알고리즘을 소개한다. 이 방법은 기존 알고리즘의 룩업시간을 최소 46%, 최대 18%로 단축시키며, 카운티드 테이블을 간단한 하드웨어로 구현한다면 보다 향상된 성능을 기대찬 수 있을 것이다.

키워드