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
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;
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2025-4
DOI :
10.1109/INFOCOM.2008.72
