A fast IP routing lookup scheme

Pi Chung Wang*, Chia Tai Chan, Yaw-Chung Chen

*Corresponding author for this work

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

A major issue in router design for the next generation Internet is the fast IP address lookup mechanism. The existing scheme by Huang et al. performs the IP address lookup in hardware in which the forwarding table can be compressed to fit into reasonable-size SRAM, and a lookup can be accomplished in three memory accesses. In this letter, we claim that with a little extra memory, it is able to further reduce the lookup time to two memory accesses.

Original languageEnglish
Pages (from-to)125-127
Number of pages3
JournalIEEE Communications Letters
Volume5
Issue number3
DOIs
StatePublished - 1 Mar 2001

Keywords

  • Gigabit networking
  • IP address
  • Internet
  • Lookup

Fingerprint Dive into the research topics of 'A fast IP routing lookup scheme'. Together they form a unique fingerprint.

  • Cite this

    Wang, P. C., Chan, C. T., & Chen, Y-C. (2001). A fast IP routing lookup scheme. IEEE Communications Letters, 5(3), 125-127. https://doi.org/10.1109/4234.913161