Improving network agility with seamless BGP reconfigurations

Vissicchio, Stefano;Vanbever, Laurent;Pelsser, Cristel;Cittadini, Luca;Bonaventure, Olivier;et.al.
(2013) IEEE-ACM Transactions on Networking — Vol. 21, n° 3, p. 990-1002 (2013)

Files

ImprovingNetworkAgilityWithSeamlessBgpReconfigurations_ton13.pdf
  • Restricted Access
  • Adobe PDF
  • 1.49 MB

Details

Authors
  • Vissicchio, StefanoUCLouvain
    Author
  • Vanbever, LaurentUCLouvain
    Author
  • Pelsser, Cristelorcid-logoInnovation Institute, Tokyo
    Author
  • Cittadini, LucaComputer Science and automation department, Roma Tre Univesity, Italy
    Author
  • Author
Show more
Abstract
The network infrastructure of Internet Service Providers (ISPs) undergoes constant evolution. Whenever new requirements arise (e.g., the deployment of a new Point of Presence, or a change in the business relationships with a neighboring ISP), operators need to change the configuration of the network. Due to the complexity of BGP, and the lack of methodologies and tools, maintaining service availability during reconfigurations that involve BGP is a challenge for operators. In this paper, we show that the current best practices to reconfigure BGP do not provide guarantees with respect to traffic disruptions. Then, we study the problem of finding an operational ordering of BGP reconfiguration steps which guarantees no packet loss. Unfortunately, such an operational ordering, when it exists, is computationally hard to find. To enable lossless reconfigurations, we propose a framework which extends current features of carrier-grade routers to run two BGP control planes in parallel. We present a prototype implementation and we show the effectiveness of our framework through a case study.
Affiliations

Citations

Vissicchio, S., Vanbever, L., Pelsser, C., Cittadini, L., François, P., & Bonaventure, O. (2013). Improving network agility with seamless BGP reconfigurations. IEEE-ACM Transactions on Networking, 21(3), 990-1002. https://doi.org/10.1109/TNET.2012.2217506 (Original work published 2013)