검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast Table Update Scheme for High-Performance IP Forwarding 고성능 IP 포워딩을 위한 빠른 테이블 업데이트 방식

Pi-Chung WANG, Chia-Tai CHAN, Yaw-Chung CHEN

  • 조회수

    0

  • 이것을 인용

요약 :

이전 연구에서 Lampson et al. 접두사(BSP)에 대해 이진 검색을 수행하는 IP 조회 알고리즘을 제안했습니다. 이 알고리즘은 최악의 경우 메모리 요구 사항이 제한되어 있기 때문에 IPv6의 경우에도 매력적입니다. 빨리 감기를 수행하려면 삽입 속도를 줄여야 할 수도 있습니다. 이것이 정당화될 수 있지만 BSP의 라우팅 테이블 재구성은 빈번한 경로 업데이트를 처리하기에는 너무 시간이 많이 걸립니다. 본 연구에서는 초당 4,000회 이상의 경로 업데이트를 수행할 수 있는 빠른 전달 테이블 구성 알고리즘을 제안합니다. 게다가 빠른 패킷 전달 요구를 충족할 만큼 간단합니다. 향상된 다방향 검색 트리를 사용하여 트리의 깊이를 더욱 줄이고 포인터 저장 공간을 제거했습니다. 이렇게 하면 전달 테이블 크기가 줄어들고 조회 시간이 단축됩니다.

발행
IEICE TRANSACTIONS on Communications Vol.E85-B No.1 pp.318-324
발행일
2002/01/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
인터넷

작성자

키워드