Improving Network Agility With Seamless BGP Reconfigurations
- 9 October 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 21 (3) , 990-1002
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 the Border Gateway Protocol (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 that 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 show the effectiveness of our framework through a case study.Keywords
This publication has 26 references indexed in Scilit:
- Address-based route reflection2011
- Consistent updates for software-defined networks2011
- Network Mergers and Migrations2010
- Virtual routers on the move2008
- Shadow configuration as a network management primitive2008
- Preventing persistent oscillations and loops in IBGP configuration with route reflectionComputer Networks, 2006
- How to Construct a Correct and Scalable iBGP Configuration2006
- Metarouting2005
- Understanding BGP misconfiguration2002
- Route Refresh Capability for BGP-42000