DocumentCode
3344102
Title
Low Power TCAMs for Very Large Forwarding Tables
Author
Wencheng Lu ; Sahni, Shashank
Author_Institution
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL
fYear
2008
fDate
13-18 April 2008
Abstract
Ternary content-addressable memories (TCAMs) may be used to obtain a simple and very fast implementation of a router´s forwarding engine. The applicability of TCAMs is, however, limited by their size and high power requirement. Zane et al. (2003) proposed a method and associated algorithms to reduce the power needed to search a forwarding table using a TCAM. We improve on both the algorithms proposed by them. Additionally, we show how to couple TCAMs and high bandwidth SRAMs so as to overcome both the power and size limitations of a pure TCAM forwarding engine.
Keywords
IP networks; content-addressable storage; table lookup; telecommunication network routing; transport protocols; IPV4 router forwarding table; TCAM forwarding engine; high-bandwidth SRAM; low-power ternary content-addressable memory; Associative memory; Bandwidth; Communications Society; Energy consumption; Engines; Information science; Partitioning algorithms; Power engineering and energy; Power engineering computing; Random access memory;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location
Phoenix, AZ
ISSN
0743-166X
Print_ISBN
978-1-4244-2025-4
Type
conf
DOI
10.1109/INFOCOM.2008.72
Filename
4509667
Link To Document