Issue No. 05 - May (2005 vol. 54)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.78
Laxmi Narayan Bhuyan , IEEE
Rabi N. Mahapatra , IEEE
Ternary Content Addressable Memories (TCAMs) have been emerging as a popular device in designing routers for packet forwarding and classifications. Despite their premise on high-throughput, large TCAM arrays are prohibitive due to their excessive power consumption and lack of scalable design schemes. This paper presents a TCAM-based router architecture that is energy and storage efficient. We introduce prefix aggregation and expansion techniques to compact the effective TCAM size in a router. Pipelined and paging schemes are employed in the architecture to activate a limited number of entries in the TCAM array during an IP lookup. The new architecture provides low power, fast incremental updating, and fast table look-up. Heuristic algorithms for page filling, fast prefix update, and memory management are also provided. Results have been illustrated with two large routers (bbnplanet and attcanada) to demonstrate the effectiveness of our approach.
Router, TCAMs, IP lookup, partition, compaction, page table.
V.C. Ravikumar, Laxmi Narayan Bhuyan, Rabi N. Mahapatra, "EaseCAM: An Energy and Storage Efficient TCAM-Based Router Architecture for IP Lookup", IEEE Transactions on Computers, vol. 54, no. , pp. 521-533, May 2005, doi:10.1109/TC.2005.78