IMDEA Networks Institute Publications Repository

Improving Network Agility With Seamless BGP Reconfigurations

Vissicchio, Stefano and Vanbever, Laurent and Pelsser, Cristel and Cittadini, Luca and Francois, Pierre and Bonaventure, Olivier (2013) Improving Network Agility With Seamless BGP Reconfigurations. [Journal Articles]

[img]
Preview
PDF (Improving Network Agility With Seamless BGP Reconfigurations) - Published Version
Download (336Kb) | Preview

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 relationship with a neighboring ISP), operators need to change the configuration of the network. Due to the complexity of BGP and to 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, finding such an operational ordering, when it exists, is computationally hard. To enable lossless reconfigurations, we propose a framework that 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.

Item Type: Journal Articles
Uncontrolled Keywords: Border Gateway Protocol (BGP), configuration, reconfiguration, migration, Virtual Routing and Forwarding (VRF), Ships in the Night.
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Acosta Angel
Date Deposited: 21 Mar 2013 10:13
Last Modified: 26 Sep 2016 11:14
URI: http://eprints.networks.imdea.org/id/eprint/480

Actions (login required)

View Item View Item