An ultra high throughput and power efficient TCAM-based IP lookup engine

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1984-1994

  Zheng, Kai ^a   Hu, Chengchen ^a   Lu, Hongbin ^a   Liu, Bin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Power consumption; Route lookup; TCAM; Throughput

Indexed keywords

LOGIC MINIMIZATION; LOOKUP ENGINES; LOOKUP SCHEME; TERNARY CONTENT-ADDRESSABLE MEMORY (TCAM);

ALGORITHMS; ELECTRIC POWER UTILIZATION; MICROPROCESSOR CHIPS; PACKET NETWORKS; SEARCH ENGINES; SHAPE MEMORY EFFECT; TABLE LOOKUP; THROUGHPUT;

NETWORK PROTOCOLS;

EID: 8344242921     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354607     Document Type: Conference Paper

References (15)

1. P. Gupta, S. Lin, and N. McKeown, "Routing lookups in hardware at memory access speed", IEEE INFOCOM'98, San Francisco, April 1998, pp. 1240-1247.
2. Nen-Fu Huang, Shi-Ming Zhao, and Jen-Yi Pan, "A fast IP routing lookup scheme for gigabits switching routers", IEEE, INFOCOM'99, vol.3, pp. 1429-1436.
3. Daxiao Yu, B.C. Smith, and B. Wei, "Forwarding engine for fast routing lookups and updates", IEEE GLOBECOM'99, vol.2, pp. 1556-1564.
4. CYRESS. http://www.cypress.com/.
5. IDT. http://www.idt.com/products/.
6. Netlogic Microsystems. http://www.netlogicmicro.com/.
7. H. Liu, "Routing Table Compaction in Ternary CAM", IEEE Micro, 22(1):58-64, January-February 2002.
8. F. Zane, G. Narlikar, A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines", IEEE INFOCOM'03, San Francisco, http://www.ieee- infocom.org/2003/papers/02_01.PDF.
9. A. J. McAuley and P. Francis, "Fast Routing Table Lookup Using CAMs", IEEE INFOCOM'93, San Francisco, CA, USA,March 1993, pp. 1383-1391.
10. R. Panigrahy, S. Sharma, "Reducing TCAM Power Consumption and Increasing Throughput", Proceedings of HotI'02, Stanford, California, USA, pp. 107.
11. D. Shah and P. Gupta, "Fast Updating Algorithms for TCAMs", IEEE Micro, 21(1):36-47, January-February 2001.
12. K. Zheng, H.B. Lu, and B. Liu, "A Parallel IP Lookup Algorithm for Terabit Router", Proceeding of ICCT, April 9-11, 2003, Beijing, China, pp.478-481.
13. K.S. Trivedi, Probability & Statistics with Reliability, Queuing, and Computer Science Applications, Prentice-Hall, Inc., Englewood Cliffs, NJ 07632.
14. S. Alouf, P. Nain, D. Towsley, "Inferring Network Characteristics via Moment-Based Estimators", http://www-sop.inria.fr/mistral/personnel/ Sara.Alouf/Publications/infer.ps.gz.
15. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, The MIT Press, pp. 984, pp. 1013-1017.