Efficient entry-reduction algorithm for TCAM-based IP forwarding engine

P. C. Wang*, C. T. Chan, R. C. Chen, H. Y. Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Ternary content-addressable memory has been widely used to perform fast routing lookups. It is able to accomplish the best matching prefix searching in O(1) time without considering the number of prefixes and their lengths. As compared to the software-based solutions, the ternary content-addressable memory can offer sustained throughput and simple system architecture. However, it also comes with several shortcomings, such as the limited number of entries, enormous cost and power consumption. Accordingly, an efficient algorithm is proposed to reduce the required size of ternary content-addressable memory. The proposed scheme can eliminate 98% of ternary content-addressable memory entries by adding comparatively little DRAM and, thus, is attractive for IPv6 routing lookup.

Original languageEnglish
Pages (from-to)172-176
Number of pages5
JournalIEE Proceedings: Communications
Issue number2
StatePublished - Apr 2005


Dive into the research topics of 'Efficient entry-reduction algorithm for TCAM-based IP forwarding engine'. Together they form a unique fingerprint.

Cite this