• 제목/요약/키워드: 프리픽스 Pruning

검색결과 1건 처리시간 0.014초

효율적인 IP 주소 검색을 위한 개선된 LC-trie (Improved LC-trie for Efficient IP Address Lookup)

  • 김진수;김정환
    • 한국콘텐츠학회논문지
    • /
    • 제7권3호
    • /
    • pp.50-59
    • /
    • 2007
  • IP 주소 검색은 라우터에서 가장 중요하고 복잡한 기능중 하나이다. 본 논문에서는 고성능 라우터에서 IP 주소 검색의 성능을 향상시키기 위해 LC-trie를 개선하는 기법을 제안한다. TCAM(Ternary Content Addressable Memory)에서 테이블 압축을 위해 이용한 프리픽스 pruning 방법을 LC-trie에 효과적으로 적용한다. 이러한 기법은 메모리 참조 횟수를 감소시키고 검색의 속도를 높일 수 있다. 또한, 실제 사용되는 포워딩 테이블과 트래픽 분포를 사용하여 검색 시간과 메모리 참조 횟수 둥의 관점에서 개선된 기법의 성능을 기존의 LC-trie 기법과 비교 평가한다.