Abstract
Routers and Switches are key building blocks of global networks. Data rates in the range of multiple gigabit per second are flowing trough them and emerging router functionalities (active networking, layer 4 switching, ...) require fast and efficient routers. Therefore, hardware support is needed in order to speed up the performance critical forwarding task.
This paper presents a flexible hardware support and its application for one of the most performance critical parts of a router: the routing table and its search algorithms. The basic principles and components of the hardware platform are outlined. Based on this platform a simple but efficient organization of the routing table and an appropriate search algorithm is presented. Furthermore, hardware support for upcoming router tasks such as RSVP classifier state handling and active networking support is outlined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, ISI, June 1994
R. Braden and L. Zhang. Resource ReSerVation Protocol (RSVP) — Version 1 Message Processing Rules. RFC 2209, ISI/UCLA, September 1997
R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP) — Version 1 Functional Specification. RFC 2205, Univ. of Michigan, September 1997
M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. Small Forwarding Tables for Fast Routing Lookups. In Proceedings ACM SIGCOMM’97, Cannes, France, September 1997
S. Deering and R. Hinden. Internet Protocol, Version 6 (IPv6) Specification. Internet draft, November 1997.
W. Döringer, G. Karjoth, and M. Nassehi. Routing in Longest-Matching Prefixes. In IEEE/ACM Transactions on Networking, volume 4, September 1996.
O. Koufopavlou, A. Tantawy, and M. Zitterbart. IP-Routing among Gigabit Networks. In Internetworking Conference, Sophia-Antipolis, France, November 1994.
A. Mankin, F. Baker, B. Braden, and S. Bradner. Resource ReSerVation Protocol (RSVP) — Version 1 Applicability Statement. RFC 2208, USC/ISI, September 1997.
A.J. McAuley and P. Francis. Fast routing table lookup using cams. In Proceedings IEEE Infocom’93, San Francisco, USA, 1993. IEEE.
Stefan Nilsson and Gunnar Karlsson. Fast address lookup for internet routers. In Proc. Broadband Communications, University of Stuttgart, April 1998. IFIP.
Craig Partridge, Philip P. Carvey, Ed Burgess, Isidro Burgess, Isidro Castineyra, Tom Clarke, Lise Graham, Michael Hathaway, Phil Herman, Allen King, Steve Kahalmi, Tracy Ma, John Mcallen, Trevor Mendez, Walter C. Milliken, Ronald Pettyjohn, John Rokosz, Joshua Seeger, Michael Sollins, Steve Storch, Benjamin Tober, Gregory D. Troxel, David Waitzman, and Scott Winterble. A 50-Gb/s IP Router. In IEEE/ACM transactions on networking, volume 6. ACM, June 1998.
J. Smith Patterson and W. Smith. The North Carolina Information Highway. In IEEE Network Magazine, volume 8. IEEE, November 1994.
T. Harbaum, D. Meier, M. Zitterbart, and D. Brokelmann. Hardware Assist for IPv6 Routing Table Lookup. In SYBEN’98, Zurich, Switzerland, May 1998.
David L. Tennenhouse, Jonathan M. Smith, W. David Sincoskie, David J. Wetherall, and Gary J. Minden. A Survey of Active Network Research. IEEE Communications Magazine, 35(l):80–86, January 1997.
M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed ip routing lookups. In Proceedings ACM SIGCOMM’97, Cannes, France, September 1997.
R. Wittmann and M. Zitterbart. AMnet: Active Multicasting Network. In Proc. of the 4th COST237 Workshop, Lisboa, Portugal, December 1997
R. Wittmann and M. Zitterbart. AMnet: Active Multicasting Network. In Proc. of Intern. Conf. on Communications (ICC’98), Atlanta, GA, USA, June 1998. IEEE
M. Zitterbart, T. Harbaum, D. Meier, and D. Brökelmann. Efficient Routing Table Lookup for IPv6. In IEEE Workshop HPCS’97, Chalkidiki, Greece, June 1997
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harbaum, T., Meier, D., Zitterbart, M., Brökelmann, D. (1999). Flexible Hardware Support for Gigabit Routing. In: Steinmetz, R. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik Aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60111-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-60111-8_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65597-8
Online ISBN: 978-3-642-60111-8
eBook Packages: Springer Book Archive