A small and fast IP forwarding table using hashing

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Building next generation routers with the capability of for-warding multiple millions of packets per second is required for the increasing demand for high bandwidth on the Internet. Reducing the required memory size of the forwarding table is a possible solution since small for-warding table can be integrated into the application specific integrated circuit (ASIC). In this paper a hash technique is developed to reduce the size of the IP forwarding table. The proposed data structure is a compressed 8-8-8-8 multibit trie that is based on hash tables of 4-bit addresses. Two optimization techniques are also proposed to further improve the performance of the proposed schemes. Our experimental results show that the proposed hashing-based schemes are better than the Small Forwarding Table scheme [6] both in memory size and lookup latency.

Original languageEnglish
Pages (from-to)239-246
Number of pages8
JournalIEICE Transactions on Communications
Issue number1
Publication statusPublished - 2005 Jan

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

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

Cite this