A small IP forwarding table using hashing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As the demand for high bandwidth on the Internet increases, it is required to build next generation routers with the capability of forwarding multiple millions of packets per second. Reducing the required memory size of the forwarding table is a possible solution since small forward table can be Integrated into the application specific integrated circuit (ASIC). In this paper a hash technique is developed to make the IP forwarding table as small as possible. The experiments show that the required memory size of the proposed scheme is smaller than other existing schemes for a large routing table.

Original languageEnglish
Title of host publicationProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004 Volume 1 (Regional Papers)
EditorsL. Barolli
Pages482-487
Number of pages6
Publication statusPublished - 2004 Jul 6
EventProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004 - Fukuoka, Japan
Duration: 2004 Mar 292004 Mar 31

Publication series

NameProceedings - International Conference on Advanced Information Networking and Application (AINA)
Volume1

Other

OtherProceedings - 18th International Conference on Advanced Information Networking and Applications, AINA 2004
Country/TerritoryJapan
CityFukuoka
Period04-03-2904-03-31

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'A small IP forwarding table using hashing'. Together they form a unique fingerprint.

Cite this