TCAM architecture for IP lookup using prefix properties

IEEE Micro

Volumn 24, Issue 2, 2004, Pages 60-69

  Ravikumar, V C ^a   Mahapatra, Rabi N ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOL; TERNARY CONTENT-ADDRESSABLE MEMORY;

ASSOCIATIVE STORAGE; INTERNET; MICROPROCESSOR CHIPS; PACKET NETWORKS; ROUTERS; TABLE LOOKUP;

NETWORK PROTOCOLS;

EID: 3042576209     PISSN: 02721732     EISSN: None     Source Type: Journal    
DOI: 10.1109/MM.2004.1289292     Document Type: Article

References (14)

1. F. Zane, G. Narlikar, and A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines," Proc. IEEE Infocom 2003, IEEE Press, 2003, pp. 42-52.
2. R. Panigrahy and S. Sharma, "Reducing TCAM Power Consumption and Increasing Throughput," Proc. 10th Symp. High-Performance Interconnects (HOTI 02), IEEE CS Press, 2002, p. 107-112.
3. H. Liu, "Routing Table Compaction in Ternary CAM," IEEE Micro, Jan.-Feb. 2002, vol. 22, no. 1, pp. 58-64.
4. M.J. Akhbarizadeh and M. Nourani, "An IP Packet Forwarding Technique Based on Partitioned Lookup Table," Proc. IEEE Int'l Conf. Comm. (ICC 02), IEEE Press, 2002, pp. 2263-2267.
5. R.K. Brayton et al., Logic Minimization Algorithms for VLSI Synthesis, Kluwer Academic Publishers, 1984.
6. S. Nilsson and G. Karlsson, "IP-Address Lookup Using LC-Tries," IEEE J. Selected Areas Comm., vol. 17, no. 6, June 1999, pp. 1083-1092.
7. M. Waldvogel et al., "Scalable High-Speed IP Routing Table Lookups," Computer Comm. Rev., vol. 27, no. 4, Oct. 1997, pp. 25-36.
8. P. Gupta, Algorithms for Routing Lookups and Packet Classification, doctoral dissertation, Dept. Computer Science, Stanford Univ., 2000.
9. P. Gupta, S. Lin, and N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds," Proc. IEEE Infocom 1998, IEEE Press, 1998, pp. 1240-1247.
10. M. Kobayashi, T. Murase, and A. Kuriyama, "A Longest Prefix Match Search Engine for Multigigabit IP Processing," Proc. IEEE Int'l Conf. Comm. (ICC 00), IEEE Press, 2000, pp. 1360-1364.
11. S. Sikka and G. Varghese, "Memory-Efficient State Lookups with Fast Updates," Proc. ACM Special Interest Group on Data Comm. (SIGCOMM 00), ACM Press, 2000, pp. 335-347.
12. V. Srinivasan and G. Varghese, "Fast Address Lookups Using Controlled Prefix Expansion," ACM Trans. Computer Systems, vol. 17, no. 1, ACM Press, 1999, pp. 1-40.
13. C. Labovitz, G. R. Malan, and F. Jahanian, "Internet Routing Instability," IEEE/ACM Trans. on Networking, vol. 6, no. 5, Oct. 1998, pp. 515-528.
14. D. Shah and P. Gupta, "Fast Updating Algorithms for TCAMs," IEEE Micro, vol. 21, no. 1, Jan.-Feb. 2001, pp. 36-47.