Better by a HAIR: Hardware-amenable internet routing

Firat Kiyak, Brent Mochizuki, Eric Keller, Matthew Caesar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Routing protocols are implemented in the form of software running on a general-purpose microprocessor. However, conventional software-based router architectures face significant scaling challenges in the presence of ever-increasing routing table growth and churn. Recent advances in programmable hardware and high-level hardware description languages provide the opportunity to implement BGP directly at the hardware layer. Hardware-based implementation allows designs to take advantage of the parallelization and customizability of the underlying hardware to improve performance. As a first step in this direction, we design and implement a hardware-based BGP architecture. To understand the challenges in doing this, we propose an architecture and logical design for the core components of BGP running as a logical circuit in an FPGA. We then enumerate sources of complexity and performance bottlenecks, and derive modifications to BGP that reduce complexity of hardware offloading. Our results based on update traces from core Internet routers indicate an order of magnitude improvement in processing time and throughput.

Original languageEnglish (US)
Title of host publication17th IEEE International Conference on Network Protocols, ICNP '09
Pages83-92
Number of pages10
DOIs
StatePublished - Dec 18 2009
Event17th IEEE International Conference on Network Protocols, ICNP '09 - Princeton, NJ, United States
Duration: Oct 13 2009Oct 16 2009

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other17th IEEE International Conference on Network Protocols, ICNP '09
CountryUnited States
CityPrinceton, NJ
Period10/13/0910/16/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Better by a HAIR: Hardware-amenable internet routing'. Together they form a unique fingerprint.

  • Cite this

    Kiyak, F., Mochizuki, B., Keller, E., & Caesar, M. (2009). Better by a HAIR: Hardware-amenable internet routing. In 17th IEEE International Conference on Network Protocols, ICNP '09 (pp. 83-92). [5339694] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2009.5339694