CAMP: Fast and efficient IP lookup architecture

ANCS 2006 - Proceedings of the 2006 ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Volumn , Issue , 2006, Pages 51-60

  Kumar, Sailesh ^a   Becchi, Michela ^a   Crowley, Patrick ^a   Turner, Jonathan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Internet router; IP lookup; Longest prefix match

Indexed keywords

ADAPTIVE MAPPING; INTERNET ROUTERS; LONGEST PREFIX MATCH; MAPPING NODES;

ELECTRIC POWER UTILIZATION; EMBEDDED SYSTEMS; NETWORK ARCHITECTURE; ROUTERS;

INTERNET PROTOCOLS;

EID: 34547662265     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185347.1185355     Document Type: Conference Paper

References (22)

1. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable High Speed IP Routing Lookups," in Proc. ACM SIGCOMM'97, pp. 25-37.
2. V. Srinivasan, and G. Varghese., "Fast Address Lookups using Controlled Prefix Expansion", in ACM Transactions on Computer Systems, vol. 17, no. 1, 1999, pp. 1-40.
3. D. E. Taylor, J. S. Turner, J. W. Lockwood, T. S. Sproull, and D. B. Parlour, "Scalable IP Lookup for Internet Routers," in IEEE Journal on Selected Areas in Communications, 2003.
4. M. Degermark, A. Brodnik, S. Carlsson and S. Pink, "Small Forwarding Tables for Fast Routing Lookups", in Proc. of ACM SIGCOMM 1997.
5. W. Eatherton, Z. Dittia, and G. Varghese, "Tree bitmap: Hardware/software ip lookups with incremental updates", in ACM SIGCOMM Computer Communications Review, 34(2), 2004.
6. S. Dharmapurikar, P. Krishnamurthy, and D. E. Taylor, "Longest prefix matching using Bloom filters," in Proc. ACM SIGCOMM 2003.
7. A. Basu and G. Narlikar, "Fast Incremental Updates for Pipelined Forwarding Engines", in Proceedings of INFOCOM 2003, 2003
8. J. Hasan and T.N. Vijaykumar, "Dynamic Pipelining: Making IP-Lookup Truly Scalable", in Proc. ACM SIGCOMM 2005, pp 205-216.
9. A. J. McAuley and P. Francis, "Fast Routing Table Lookup Using CAMs", in Proc. INFOCOM 1993.
10. Francis Zane, Girija Narlikar, and Anindya Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines", in Proc. INFOCOM 2003.
11. BGP Table Data, http://bgp.potaroo.net, April 2006
12. G. Huston, "Analyzing the Internet's BGP routing table", in Internet Protocol Journal, 4(1), 2001.
13. C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental Study of Internet Stability and Wide-Area Backbone Failures", Proc. 29th Annual International Symp. on Fault-Tolerant Computing, Madison, WI, June 1999.
14. C. Labovitz, G. R. Malan, and F. Jahanian, "Origins of Internet Routing Instability," In Proc. of Infocom '99, New York, NY, March 1999.
15. Routing Information Service, http://www.ris.ripe.net
16. CACTI.http://www.research.compact.com/wrl/people/jouppi/CA CTI.html
17. Haoyu Song, Jonathan Turner and John Lockwood, "Shape Shifting Tries for Faster IP Route Lookup", in ICNP 2005, 11/2005.
18. S. Suri, G. Varghese, and P. Warkhede, "Multiway range trees: Scalable IP lookup with fast updates", GLOBECOM 2001.
19. S. Nilsson and G. Karlsson, "Fast Address Lookup for Internet Routers," in Proc. of IEEE Conf. on BroadBand Communications Tech., 1998.
20. Timothy Sherwood, George Varghese and Brad Calder, "A Pipelined Memory Architecture for High Throughput Network Processors," In Proceedings of the 30th Annual ISCA, pages 288-299, 2003.
21. Florin Baboescu, Dean M. Tullsen, Grigore Rosu, Sumeet Singh, "A Tree Based Router Search Engine Architecture with Single Port Memories," in ISCA 2005.
22. R. Graham, F. Graham, and G. Varghese, "Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines", in the Proceedings of SPAA'04, Barcelona, Spain, (2004), pp. 103-111.