Reducing TCAM power consumption and increasing throughput

Proceedings - Symposium on the High Performance Interconnects, Hot Interconnects

Volumn 2002-January, Issue , 2002, Pages 107-112

  Panigrahy, Rina ^a   Sharma, Samar ^a  

^a CISCO SYSTEMS   (United States)

Author keywords

Aggregates; Energy consumption; Partitioning algorithms; Random access memory; Throughput

Indexed keywords

AGGREGATES; DYNAMIC RANDOM ACCESS STORAGE; ELECTRIC POWER UTILIZATION; ENERGY UTILIZATION; STATIC RANDOM ACCESS STORAGE; THROUGHPUT;

EMERGING TECHNOLOGIES; HIGH POWER; NETWORKING INDUSTRIES; PACKET FORWARDING; PARALLEL STRUCTURES; PARTITIONING ALGORITHMS; RANDOM ACCESS MEMORY;

RANDOM ACCESS STORAGE;

EID: 84865765205     PISSN: 15504794     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CONECT.2002.1039265     Document Type: Conference Paper

References (22)

1. A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small forwarding tables for fast routing lookups, " in Proceedings of ACM SIGCOMM, Oct. 1997, pp. 3-13
2. P. Gupta, S. Lin, and N. McKeown, "Routing lookups in hardware at memory access speeds, " in Proceedings of INFOCOM, March 1998, pp. 1240-1247
3. Pankaj Gupta, "Routing lookups and packet classification: theory and practice, " August 2000, Tutorial at Hot Interconnects VIII, Stanford
4. Donald E. Knuth, "The Art of Computer Programming: Sorting and Searching, " Addison-Wesley Pub Co
5. M. Kobayashi, T. Murase, and A. Kuriyama, "A longest prefix match search engine for multi-gigabit ip processing, " in Proceedings of ICC 2000, June 2000
6. C. Labovitz, G.R. Malan, and F. Jahanian, "Internet routing instability, " The IEEE/ACM Transactions on Networking, vol. 6, no. 5, pp. 515-528, Oct. 1999
7. Butler W. Lampson, V. Srinivasan, and George Varghese, "IP Lookups using Multiway and Multicolumn Search, " IEEE/ACM Transactions on Networking, vol. 7, no. 3, June 1999
8. University of Michigan and Merit Network, "Internet Performance Measurement and Analysis (IPMA) project, " www.merit.edu/ipma
9. D. R. Morrison, "PATRICIA-Practical Algorithm to Retrieve Information Coded in Alphanumeric, " Journal of the ACM, 15(4), pp514-534, Oct 1968
10. S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries, " IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, pp. 1083-1092, 1999
11. Wooguil Pak, Saewoong Bahk, "Flexible and fast IP lookup algorithm, " in Proceedings of ICC 2001, June 2001
12. Rina Panigrahy, and Samar Sharma, "Avoiding Patricia Tree and Region Management while using Ternary Content Addressable Memory, " Cisco Document
13. Rina Panigrahy, Samar Sharma, and Suran De Silva, "A System for Caching Forwarding Entries Selectively and Dynamically, " Cisco Document
14. Music Semiconductors, "Application Notes", http://www.music-ic.com
15. Devavrat Shah and Pankaj Gupta, "Fast Updates on Ternary-CAMs for Packet Lookups and Classification, " Proc. Hot Interconnects VIII, August 2000, Stanford. IEEE Micro, vol. 21, no. 1, January/February 2001
16. Samar Sharma, Rina Panigrahy, and Abhijit Patra, "Techniques for Efficient TCAM Management for Longest Prefix Match Problems, " Cisco Document
17. Samar Sharma, Rina Panigrahy, and Abhijit Patra, "Techniques for Efficient Location of Free Entries for TCAM Inserts, " Cisco Document
18. V. Srinivasan, S. Suri, and G. Varghese, "Packet classification using tuple space search, " ACM Computer Communication Review, 1999. ACM SIGCOMM'99, Sept. 1999
19. V. Srinivasan and G. Varghese, "Fast address lookups using controlled prefix expansion, " ACM Transactions on Computer Systems, vol. 17, no. 1, pp. 1-40, Oct 1999
20. Sibercore Technologies, "Application Notes", http://www.sibercore.com/products-AppNotes.htm
21. Telstra, http://www.telstra.net/ops/bgp/bgpactive.html
22. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high-speed ip routing lookups, " in Proceedings of ACM SIGCOMM, Oct. 1997, pp. 25-36