Better by a HAIR: hardware-amenable Internet routing

  • Authors:
  • Brent Mochizuki;Firat Kiyak;Eric Keller;Matthew Caesar

  • Affiliations:
  • 201 N. Goodwin Avenue, Urbana, IL 61801-2302, United States;201 N. Goodwin Avenue, Urbana, IL 61801-2302, United States;Engineering Quadrangle, Olden Street, Princeton, NJ 08544, United States;201 N. Goodwin Avenue, Urbana, IL 61801-2302, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Higher-level Internet protocols are typically designed to be implemented in software. As scaling challenges increase, however, conventional software-based protocol processor architectures start to hit performance walls. Recent advances in programmable hardware and high-level hardware description languages provide the opportunity to implement some of these protocols directly in hardware. Such implementations allow designs to take advantage of the parallelization and customizability of the underlying hardware to improve performance, however, these potential performance gains are reliant on being able to efficiently and effectively process the protocol in hardware. In this paper, we suggest that hardware-based implementations should be considered while designing such protocols. To demonstrate the benefits in this, we study Internet routing, using BGP as a case study. We propose an architecture and logical design for processing BGP in hardware and enumerate sources of complexity and performance bottlenecks. We then compare this to our modified version of BGP which retains the features of BGP but is designed with a hardware implementation in mind. We show that a few changes to the protocol improve processing time and throughput by an order of magnitude.