Routing interval: A new concept for IP lookups

Pi Chung Wang, Chia Tai Chan, Shuo Cheng Hu, Yaw-Chung Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Nowadays, the commonly used table lookup scheme for IP routing is based on the so-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching prefix (BMP) for IP packet forwarding, which complicates the IP lookup. Currently, this process is mainly done in software and several schemes have been proposed for hardware implementation. Since the IP lookup performance is a major design issue for the new generation routers, in this article, we investigate the properties of the routing table and present a new approach for IP lookups; our approach does not require the rule of BMP and thus significantly reduces the complexity. By applying our proposed approach, the computation cost of existing schemes can be significantly reduced. We also propose an efficient IP lookup algorithm, with which we improve the binary search on prefixes to 30 MPPS (million packets per second) and 5,000 route updates/sec under the same experimental setup with an even larger routing table.

Original languageEnglish
Title of host publicationJoint 4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages310-315
Number of pages6
ISBN (Electronic)0780370937, 9780780370937
DOIs
StatePublished - 1 Jan 2001
Event4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium - Seoul, Korea, Republic of
Duration: 22 Apr 200125 Apr 2001

Publication series

NameJoint 4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium

Conference

Conference4th IEEE International Conference on ATM, ICATM 2001 and High Speed Intelligent Internet Symposium
CountryKorea, Republic of
CitySeoul
Period22/04/0125/04/01

Keywords

  • Giga Networking
  • Internet
  • IP Route Lookup

Fingerprint Dive into the research topics of 'Routing interval: A new concept for IP lookups'. Together they form a unique fingerprint.

Cite this