A fast IP routing lookup scheme for gigabit switching routers

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1429-1436

  Huang, Nen Fu ^a   Zhao, Shi Ming ^a   Pan, Jen Yi ^a   Su, Chi An ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ADDRESS LOOKUP; DESIGN ISSUES; FORWARDING TABLES; IP PACKETS; IP ROUTERS; IP ROUTING; IP ROUTING LOOKUP; LONGEST-PREFIX MATCHING; LOOKUPS; LOW COSTS; MEMORY ACCESS; NEXT-HOP; ROUTE LOOKUP; ROUTING ENTRY; ROUTING LOOKUP; ROUTING TABLE; WORST CASE;

COMPUTER HARDWARE; STATIC RANDOM ACCESS STORAGE; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET SWITCHING; PIPELINE PROCESSING SYSTEMS; RANDOM ACCESS STORAGE; RESPONSE TIME (COMPUTER SYSTEMS); ROUTERS; STORAGE ALLOCATION (COMPUTER); TABLE LOOKUP; TELECOMMUNICATION TRAFFIC;

ROUTERS; INTERNET;

GIGABIT SWITCHING ROUTERS; INTERNET PROTOCOL (IP) ROUTING LOOKUP METHOD;

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

References (13)

1. F. Baker, ed. "Requirements for IP Version 4 Routers." RFC 18I2, June 1995.
2. S. Deering and R. Hinden. Internet Protocol, Version 6 (Ipv6) Specification. Request for Comments (Proposed Standard) RFC 1883, Internet Engineering Task Force, January 1996.
3. M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. "Small Forwarding Tables for Fast Routing Lookups." ACM SIGCOMM'97, Palais des Festivals, Cannes, France, pp. 3-14.
4. W. Doeringer, G. Karjoth, and M. Nassehi, "Routing on Longest-Matching Prefixes," IEEE/ACM Transactions on Networking, Vol.4, No.1, February 1996, pp.86-97. (Pubitemid 126777720)
5. P. Gupta, S. Lin, and N. McKeown. "Routing Lookups in Hardware at Memory Access Speeds." IEEE INFOCOM'98, San Francisco, April 1998, Session 10B-1.
6. B. Lampson, V. Srinivasan, and G. Varghese, "IP Lookups using Multiway and Multicolumn Search," IEEE INFOCOM'98, San Francisco, April 1998, Session 10B-2.
7. A. McAuley, P. Francis. "Fast Routing Lookup Using CAMs." Proc. IEEE INFOCOM 1993.
8. T. Pei and C. Zukowaki. "Putting Routing Tables in Sillicon." IEEE Network Magazine, January 1992.
9. Y. Rekhter, T. Li, "An Architecture for IP Address Allocation with CIDR," RFC 1518, September 1993.
10. The Routing Arbiter Project. Internet routing and network statistic. http://www.ra.nct/statistics/.
11. Michigan University and Merit Network, Internet Performance Measurement and Analysis (IPMA) Project, http://nic.merit.edu./~ipma/.
12. Stanford University Workshop on Fast Routing and Switching, December 1996. http://tiny-tera.standtbrd.edu/Workshop-Dec96/.
13. M. Waldvogel, G. Varghese, J. Turner, B. Plattner. "Scalable High Speed IP Routing Lookups." ACM SIGCOMM'97, Palais des Festivals, Cannes, France, pp. 25-36.