Faster IP lookups using controlled prefix expansion

Performance Evaluation Review

Volumn 26, Issue 1, 1998, Pages 1-10

  Srinivasan, V ^a   Varghese, George ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS; INTERNET; NETWORK PROTOCOLS; PERFORMANCE;

CONTROLLED PREFIX EXPANSION;

COMPUTER NETWORKS;

EID: 0032094174     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277858.277863     Document Type: Article

References (26)

1. Scott Bradner. Next Generation routers Overview. Proceedings of Networld Interop 97, 1997.
2. T.H. Cormen, C.E. Liecerson, and R.L. Rivest. Introduction to Algorithms. MIT Press, 1990.
3. Digital Electronics Corporation. The DEC Alpha. http://www.dec.com.
4. Girish P. Chandranmenon and George Varghese. Trading Packet Headers for Packet Processing. IEEE/ACM Transactions on Networking, April 1996.
5. M DegerMark, A Brodnik, S Carlsson, and S Pink. Small Forwarding Tables for Fast Routing Lookups. Computer Communication Review, October 1997.
6. S Deering and R Hinden. Internet Protocol, Version 6 (IPv6) Specification RFC 1883. http://ds.internic.net/rfc/rfc1883.txt, 1995.
7. A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a fair queuing algorithm. Proc. of Sigcomm'89, September 1989.
8. Andrew Wallon Reading England, Una M. Quinlan Dublin Ireland, Stewart F. Bryant Redhill England, Michael J. Seaman San Jose Calif, John Rigby Reading England, Fearghal Morgan Moycullen, and Joseph O'Callaghan Glounthaune both of Ireland. Address recognition engine with look-up database for storing network information. U.S. Patent 5519858. Assignee Digital Equipment Corporation, Maynard, Mass., 1996.
9. Pankaj Gupta, Steven Lin, and Nick McKeown. Routing Lookups in Hardware at Memory Access Speeds. Proceedings of the IEEE Infocom 98, April 1998.
10. Matthew Gray. Internet Growth Summary. http://www.mit.edu/people/ mkgray/net/internet-growth-summary.html, 1996.
11. Internet II. Big Fast Routers: multi-megapacket forwarding engines for Internet II. Proceedings of Networld Interop 97, 1997.
12. Merit Inc. IPMA Statistics. http://nic.merit.edu/ipma.
13. Intel. The Pentium Processor. http://www.pentium.com.
14. Donald Knuth. Fundamental Algorithms vol 3: Sorting and Searching. Addison-Wesley, 1973.
15. Butler Lampson, V. Srinivasan, and George Varghese. IP Lookups using Multi-way and Multicolumn Search. Proceedings of the IEEE Infocom 98, April 1998.
16. Anthony J. Bloomfeld NJ McAuley, Paul F. Lake Hopatcong NJ Tsuchiya, and Daniel V. Rockaway Township Morris County NJ Wilson. Fast multilevel heirarchical routing table using content-addressable memory. U.S. Patent serial number 034444. Assignee Bell Communications research Inc Livingston NJ, January 1995.
17. S. Nilsson and G. Karlsson. Fast Address Look-Up for Internet Routers. Proceedings of IEEE Broadband Communications 98, April 1998.
18. Peter Newman, Greg Minshall, and Larry Huston. IP Switching and Gigabit Routers. IEEE Communications Magazine, January 1997.
19. Radia Perlman. Interconnections, Bridges and Routers. Addison-Wesley, 1992.
20. Guru Parulkar, Douglas C. Schmidt, and Jonathan Turner. IP/ATM: A Strategy for Integrating IP with ATM. Computer Communication Review, October 1995.
21. Y. Rechter, B. Davie, D. Katz, E. Rosen, and G. Swallow. Cisco Systems' Tag Switching Architecture Overview. Technical Report RFC 2105, February 1997.
22. Y Rechter and T Li. A Border Gateway Protocol 4 (BGP-4) RFC 1771. http://ds.internic.net/rfc/rfc1771.txt, 1995.
23. M. Sreedhar and George Varghese. Efficient Fair Queuing using Deficit Round Robin. Computer Communication Review, October 1995.
24. Alan Tammel. How to survive as an ISP. Proceedings of Networld Interop 97, 1997.
25. Torrent. Torrent Systems, Inc. http://www.torrent.com.
26. M Waldvogel, G Varghese, J Turner, and B Plattner. Scalable High Speed IP Routing Lookups. Computer Communication Review, October 1997.