Improving Network Agility With Seamless BGP Reconfigurations

Abstract

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.

Study of BGP Convergence Time

“…By using AS-level complete map and IXP database, they measure the path diversity, recovery ratio and shifted the path in different failure scenarios. The Stefano Vissicchio et al [35] shows that current system do not provides the guarantees for BGP reconfiguration with respective traffic disruptions and also for guaranteed packet loss. The [35] proposed a BGP framework that runs two separate BGP control plane in parallel, to enable the lossless reconfiguration.…”

“…The Stefano Vissicchio et al [35] shows that current system do not provides the guarantees for BGP reconfiguration with respective traffic disruptions and also for guaranteed packet loss. The [35] proposed a BGP framework that runs two separate BGP control plane in parallel, to enable the lossless reconfiguration. The first control plane stores initial configuration of routing table and second control plane store final configuration of routing table.…”

Study of BGP Convergence Time: A Survey

“…In network, time to time changes are arise, due to this changes, the complexity of BGP for maintaining service availability is very challenging task. The Stefano Vissicchio et al [53] shows that current system do not provides the guarantees for BGP reconfiguration with respective traffic disruptions and also for guaranteed packet loss. The [53] proposed a BGP framework that runs two separate BGP control plane in parallel, to enable the lossless reconfiguration.…”

Optimal scheduling for multi-flow update in Software-Defined Networks

“…Most of these works focused on extensions of specific distributed routing protocols to guarantee lossless reconfiguration progress (Vanbever et al, 2012;Clad et al, 2015;Vissicchio et al, 2013;Raza et al, 2011). Vanbever et al (2012) proposed a migration strategy that enables operators to perform network-wide changes on an Interior Gateway Protocol (IGP) configuration without creating any loop.…”