IPStash: A power-efficient memory architecture for IP-lookup

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn 2003-January, Issue , 2003, Pages 361-372

  Kaxiras, S ^a   Keramidas, G ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Costing; Energy consumption; Energy management; Error correction codes; Memory architecture; Memory management; Microarchitecture; Random access memory; Routing; Sorting

Indexed keywords

CACHE MEMORY; COMPUTER ARCHITECTURE; ENERGY MANAGEMENT; ENERGY UTILIZATION; ERROR CORRECTION; LOGIC GATES; MEMORY ARCHITECTURE; PROGRAM PROCESSORS; RANDOM ACCESS STORAGE; ROUTERS; SORTING; TELECOMMUNICATION NETWORKS;

COSTING; ERROR CORRECTION CODES; MEMORY MANAGEMENT; MICRO ARCHITECTURES; RANDOM ACCESS MEMORY; ROUTING;

TERNARY CONTENT ADRESSABLE MEMORY;

EID: 27944489986     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2003.1253210     Document Type: Conference Paper

References (43)

1. A. Agarwal, M. Horowitz, J. Hennesy, "Cache Performance of Operating Systems and Multiprogramming Workloads." ACM Transactions on Computer Systems, Nov. 1988.
2. A. Agarwal and S. D. Pudar, "Column-associative Caches: a Technique for Reducing the Miss Rate of Direct-mapped Caches," ISCA-20, May 1993.
3. F. Baboescu, S. Singh, G. Varghese, "Packet Classification for Core Routers: Is there an alternative to CAMs?" IEEE INFOCOM, April 2003.
4. A. Basu, G. Narlikar, "Fast Incremental Updates for Pipelined Forwarding Engines," IEEE INFOCOM, April 2003.
5. E. Besson, and P. Brown, "Performance Evaluation of Hierarchical Caching in High-Speed Routers." Proc. Globecom, pp. 2640-45, 1998.
6. A. Brodnik, S. Carlsson, M. Degermark, S. Pink, "Small Forwarding Tables for Fast Routing Lookups." ACM SIGCOMM, September 1997.
7. X. Chen, "Effect of Caching on Routing-Table Lookup in Multimedia Environments." IEEE INFOCOM, April 1991.
8. G. Cheung and S. McCanne, "Optimal Routing Table Design for IP Address Lookups Under Memory Constraints." IEEE INFOCOM, pp. 1437-44, 1999.
9. T. Chiueh and P. Pradhan, "High Performance IP Routing Table Lookup Using CPU Caching." IEEE INFOCOM, April 1999.
10. T. Chiueh and P. Pradhan, "Cache Memory Design for Network Processors." Proc. High Performance Computer Architecture, pp. 409-418, 1999.
11. D. Estrin and D. Mitzel, "An Assessment of State and Lookup Overhead in Routers." IEEE INFOCOM, May 1992.
12. EZ Chip Network Processors. http://ezchip.com
13. A. Gallo, "Meeting Traffic Demands with Next-Generation Internet Infrastructure." Lightwave, 18(5):118-123, May 2001.
14. G. Huston, "Analyzing the Internet's BGP Routing Table." The Internet Protocol Journal, 4, 2001.
15. IBM PowerNP Network Processors. http://www.chips.ibm.com/products/wired/network-processors.html
16. IDT. http://www.idt.com
17. Intel IXP2850 Network Processor. http://www.intel.com/design/network/products/npfamily/ixp2850.htm
18. R. Jain, "Characteristics of Destination Address Locality in Computer Networks: a Comparison of Caching Schemes." Computer Networks and ISDN Systems, 18(4):243-54, May 1990.
19. Norman P. Jouppi, "Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers." ISCA-17, pp. 364--373.
20. 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.
21. C. Labovitz, G.R. Malan, F. Jahanian, "Internet Routing Instability." The IEEE/ACM Transactions on Networking, Vol. 6, no. 5, pp. 515-528, 1999.
22. B. Lampson, V. Srinivasan, G. Varghese, "IP-lookups Using Multiway and Multicolumn Search." Proceedings of IEEE INFOCOM, vol. 3, pages 1248-56, April 1998.
23. H. Liu, "Routing Table Compaction in Ternary CAM." IEEE Micro, 22(1):58-64, January-February 2002.
24. H. Liu, "Routing Prefix Caching in Network Processor Design." IEEE ICCCN2001, October 2001.
25. J. van Lunteren and A.P.J. Engbersen. "Multi-Field Packet Classification Using Ternary CAM." Electronics Letters, 38(1):21-23, 2002.
26. R. Mahajan, D. Wetherall, T. Anderson, "Understanding BGP Misconfiguration." SIGCOMM '02, August 2002.
27. A. J. McAuley and P. Francis, "Fast Routing Table Lookup Using CAMs." In Proceedings of INFOCOM '93, pages 1382-1391, San Francisco, CA, March 1993.
28. Micron Technology. http://www.micron.com
29. Netlogic microsystems. http://www.netlogicmicro.com
30. Network and Communications ICs. http://www.agere.com/enterprise-metro-access/network-processors.html
31. 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.
32. C. Partridge, "Locality and Route Caches." NSF Workshop on Internet Statistics Measurement and Analysis (http://www.caida.org/ISMA/Positions/partridge.html), 1996.
33. Passive Measurement and Analysis project, National Laboratory for Applied Network Research. http://pma.nlanr.net/PMA
34. Y. Rekhter, T. Li, "An Architecture for IP Address Allocation with CIDR." RFC 1518, Sept. 1993.
35. RIPE Network Coordination Centre. http://www.ripe.net
36. A. Seznec, "A case for two-way skewed-associative cache," Proceedings of the 20th International Symposium on Computer Architecture, May 1993.
37. D. Shah and P. Gupta, "Fast Updating Algorithms for TCAMs." IEEE Micro, 21(1):36-47, January-February 2001.
38. Sibercore Technology. http://www.sibercore.com
39. V. Srinivasan and G. Varghese, "Fast Address Lookups Using Controlled Prefix Expansion." ACM Transactions on Computer Systems, 17(1):1-40, February 1999.
40. B. Talbot, T. Sherwood, B. Lin, "IP Caching for Terabit Speed Routers." Global Communications Conference (Globecom'99), pp. 1565-1569, December, 1999.
41. Steven J. E. Wilton and Norman P. Jouppi, "Cacti: An Enhanced Cache Access and Cycle Time Model." IEEE Journal of Solid-State Circuits, May 1996.
42. Vitesse IQ2200. http://www.vitesse.com
43. F. Zane, G. Narlikar, A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines." IEEE INFOCOM,April 2003.