Skip to main content
SpringerLink
Log in

Flexible Hardware Support for Gigabit Routing

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik Aktuell ((INFORMAT))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, ISI, June 1994

    Google Scholar 

  2. R. Braden and L. Zhang. Resource ReSerVation Protocol (RSVP) — Version 1 Message Processing Rules. RFC 2209, ISI/UCLA, September 1997

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. S. Deering and R. Hinden. Internet Protocol, Version 6 (IPv6) Specification. Internet draft, November 1997.

    Google Scholar 

  6. W. Döringer, G. Karjoth, and M. Nassehi. Routing in Longest-Matching Prefixes. In IEEE/ACM Transactions on Networking, volume 4, September 1996.

    Google Scholar 

  7. O. Koufopavlou, A. Tantawy, and M. Zitterbart. IP-Routing among Gigabit Networks. In Internetworking Conference, Sophia-Antipolis, France, November 1994.

    Google Scholar 

  8. A. Mankin, F. Baker, B. Braden, and S. Bradner. Resource ReSerVation Protocol (RSVP) — Version 1 Applicability Statement. RFC 2208, USC/ISI, September 1997.

    Google Scholar 

  9. A.J. McAuley and P. Francis. Fast routing table lookup using cams. In Proceedings IEEE Infocom’93, San Francisco, USA, 1993. IEEE.

    Google Scholar 

  10. Stefan Nilsson and Gunnar Karlsson. Fast address lookup for internet routers. In Proc. Broadband Communications, University of Stuttgart, April 1998. IFIP.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. J. Smith Patterson and W. Smith. The North Carolina Information Highway. In IEEE Network Magazine, volume 8. IEEE, November 1994.

    Google Scholar 

  13. T. Harbaum, D. Meier, M. Zitterbart, and D. Brokelmann. Hardware Assist for IPv6 Routing Table Lookup. In SYBEN’98, Zurich, Switzerland, May 1998.

    Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed ip routing lookups. In Proceedings ACM SIGCOMM’97, Cannes, France, September 1997.

    Google Scholar 

  16. R. Wittmann and M. Zitterbart. AMnet: Active Multicasting Network. In Proc. of the 4th COST237 Workshop, Lisboa, Portugal, December 1997

    Google Scholar 

  17. R. Wittmann and M. Zitterbart. AMnet: Active Multicasting Network. In Proc. of Intern. Conf. on Communications (ICC’98), Atlanta, GA, USA, June 1998. IEEE

    Google Scholar 

  18. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Operating Systems and Computer Networks, TU Braunschweig, Germany

    Till Harbaum, Detlef Meier, Martina Zitterbart & Dieter Brökelmann

Authors
  1. Till Harbaum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Detlef Meier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martina Zitterbart
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dieter Brökelmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Industrielle Prozeß- und Systemkommunikation, Technische Universität Darmstadt, Merckstr.25, D-64283, Darmstadt, Germany

    Ralf Steinmetz

  2. GMDIPSI, Dolivostr.15, D-64293, Darmstadt, Germany

    Ralf Steinmetz

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation