IPStash: A set-associative memory approach for efficient IP-lookup

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2005, Pages 992-1001

  Kaxiras, Stefanos ^a   Keramidas, Georgios ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Network architectures; Network routers; Routing table lookup; Set associative memories; Ternary Content Addressable Memories

Indexed keywords

NETWORK ARCHITECTURE; NETWORK ROUTERS; ROUTING TABLE LOOKUP; SET-ASSOCIATIVE MEMORY; TERNARY CONTENT ADDRESSABLE MEMORIES;

BUFFER STORAGE; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ENERGY UTILIZATION; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; TOOLS;

HARDWARE;

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

References (30)

1. J. Baer, D. Low, P. Crowley, and N Sidhwaney. Memory Hierarchy Design for a Multiprocessor Lookup Engine. Pact 2003, Septemper 2003.
2. G. Cheung and S. McCanne, "Optimal Routing Table Design for IP Address Lookups Under Memory Constraints." IEEE INFOCOM, pp. 1437-44, 1999.
3. E. Chang, B. Lu and F. Markhovsky, "RLDRAMs vs. CAMs/SRAMs", Part 1 and 2, in CommsDesign, 2003.
4. T. Chiueh and P. Pradhan, "Cache Memory Design for Network Proces-sors." Proc. High Performance Computer Architecture, pp. 409-418, 1999.
5. A. Gallo, "Meeting Traffic Demands with Next-Generation Internet Infrastructure." Lightwave, 18(5):118-123, May 2001.
6. G. Huston, "Analyzing the Internet's BGP Routing Table." The Internet Protocol Journal, 4, 2001.
7. IDT. http://www.idt.com
8. S. Kaxiras and G. Keramidas, "IPStash: A Power Efficient Memory Architecture for IP lookup", In Proc. of MICRO-36, November 2003.
9. M. Kobayashi, T. Murase, A. Kuriyama, "A Longest Prefix Match Search Engine for Multi-Gigabit IP Processing." In Proceedings of the International Conference on Communications (ICC 2000), pp. 1360-1364, 2000.
10. C. Labovitz, G.R. Malan, F. Jahanian, "Internet Routing Instability." The IEEE/ACM Transactions on Networking, Vol. 6, no. 5, pp. 515-528, 1999.
11. B. Lampson, V. Srinivasan, G. Varghese, "IP-lookups Using Multiway and Multicolumn Search." Proceedings of IEEE INFOCOM, vol. 3, pages 1248-56, April 1998.
12. H. Liu, "Routing Table Compaction in Ternary CAM." IEEE Micro, 22(1):58-64, January-February 2002.
13. H. Liu, "Routing Prefix Caching in Network Processor Design." IEEE ICCCN 2001, October 2001.
14. R. Mahajan, D. Wetherall, T. Anderson, "Understanding BGP Misconfiguration," SIGCOMM '02, August 2002.
15. Micron Technology. http://www.micron.com
16. Netlogic microsystems. http://www.netlogicmicro.com
17. S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries." IEEE Journal of Selected Areas in Communications, vol. 17, no. 6, pages 1083-92, June 1999.
18. R. Panigraphy and S. Sharma, "Reducing TCAM Power Consumption and Increasing Thoughput", Proc. of HotI'02, Stanford, California, 2002.
19. C. Partridge, "Locality and Route Caches." NSF Workshop on Internet Statistics Measurement and Analysis, 1996.
20. Passive Measurement and Analysis project, National Laboratory for Applied Network Research. http://pma.nlanr.net/PMA
21. V. C. Ravikumar, R. Mahapatra and L. Bhuyan, "EaseCAM: An Energy and Storage Efficient TCAM-based Router Architecture", IEEE Micro, 2004.
22. RIPE Network Coordination Centre. http://www.ripe.net
23. A. Seznec, "A case for two-way skewed-associative cache," Proceedings of the 20th International Symposium on Computer Architecture, May 1993.
24. D. Shah and P. Gupta, "Fast Updating Algorithms for TCAMs." IEEE Micro, 21(1): 36-47, January-February 2001.
25. Sibercore Technology, http://www.sibercore.com
26. V. Srinivasan and G. Varghese, "Fast Address Lookups Using Controlled Prefix Expansion." ACM Transactions on Computer Systems, 17(1): 1-40, February 1999.
27. B. Talbbt, T. Sherwood, B. Lin, "IP Caching for Terabit Speed Routers." Global Communications Conference, pp. 1565-1569, December, 1999.
28. S.J.E. Wilton and N.P. Jouppi, "Cacti: An Enhanced Cache Access and Cycle Time Model." IEEE Journal of Solid-State Circuits, May 1996.
29. F. Zane, G. Narlikar, A. Basu, "CoolCAMs:Power-Efficient TCAMs for Forwarding Engines." IEEE INFOCOM, April 2003.
30. K. Zheng, C. Hu, H. Lu and B. Liu, "An Ultra High Thoughput and Power Efficinent TCAM-Based IP Lookup Engine", IEEE Infocom, 2004.