Putting BGP on the right path: A case for next-hop routing

Michael Schapira, Yaping Zhu, Jennifer L. Rexford

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

18 Scopus citations

Abstract

BGP is plagued by many serious problems, ranging from protocol divergence and software bugs to misconfigurations and attacks. Rather than continuing to add mechanisms to an already complex protocol, or redesigning interdomain routing from scratch, we propose making BGP simpler. We argue that the AS-PATH, which lists the sequence of ASes that propagated the route, is the root of many of BGP's problems. We propose a transition from today's path-based routing to a solution where ASes select and export routes based only on neighboring ASes. We discuss the merits and limitations of next-hop routing. We argue that next-hop routing is sufficiently expressive to realize network operator's goals while side-stepping major problems with today's BGP. Specifically, we show that next-hop routing simplifies router implementation and configuration, reduces BGP's attack surface, makes it easier to support multipath routing, and provably achieves faster convergence and incentive compatibility. Our simulations show that next-hop routing significantly reduces the number of update messages and routing changes, and is especially effective at preventing the most serious convergence problems.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th ACM Workshop on Hot Topics in Networks, Hotnets-9
DOIs
StatePublished - Dec 1 2010
Event9th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets-9 - Monterey, CA, United States
Duration: Oct 20 2010Oct 21 2010

Publication series

NameProceedings of the 9th ACM Workshop on Hot Topics in Networks, Hotnets-9

Other

Other9th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets-9
CountryUnited States
CityMonterey, CA
Period10/20/1010/21/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • AS-PATH
  • BGP

Fingerprint Dive into the research topics of 'Putting BGP on the right path: A case for next-hop routing'. Together they form a unique fingerprint.

  • Cite this

    Schapira, M., Zhu, Y., & Rexford, J. L. (2010). Putting BGP on the right path: A case for next-hop routing. In Proceedings of the 9th ACM Workshop on Hot Topics in Networks, Hotnets-9 (Proceedings of the 9th ACM Workshop on Hot Topics in Networks, Hotnets-9). https://doi.org/10.1145/1868447.1868450