Improving Network Agility With Seamless BGP Reconfigurations
MetadataShow full item record
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 conﬁguration of the network. Due to the complexity of BGP and to the lack of methodologies and tools, maintaining service availability during reconﬁgurations that involve BGP is a challenge for operators. In this paper, we show that the current best practices to reconﬁgure BGP do not provide guarantees with respect to trafﬁc disruptions. Then, we study the problem of ﬁnding an operational ordering of BGP reconﬁguration steps which guarantees no packet loss. Unfortunately, ﬁnding such an operational ordering, when it exists, is computationally hard. To enable lossless reconﬁgurations, 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.
SubjectQ 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