IP address lookup for internet routers using balanced binary search with prefix vector

Hyesook Lim, Hyeong Gee Kim, Changhoon Yim

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

We propose an efficient binary search algorithm for IP address lookup in the Internet routers. While most of the previous binary search algorithms do not provide a balanced search, the proposed algorithm provides a perfectly balanced search, and hence it provides excellent search performance and scalability toward large routing tables.

Original languageEnglish
Pages (from-to)618-621
Number of pages4
JournalIEEE Transactions on Communications
Volume57
Issue number3
DOIs
StatePublished - 2009

Keywords

  • Binary search tree
  • Binary trie
  • IP address lookup
  • Internet
  • Router

Fingerprint

Dive into the research topics of 'IP address lookup for internet routers using balanced binary search with prefix vector'. Together they form a unique fingerprint.

Cite this