When the cure is worse than the disease: The impact of graceful IGP operations on BGP
Authors:
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2220-2228
Abstract
Network upgrades, performance optimizations and traffic engineering activities often force network operators to adapt their IGP configuration. Recently, several techniques have been proposed to change an IGP configuration (e.g., link weights) in a disruption-free manner. Unfortunately, none of these techniques considers the impact of IGP changes on BGP correctness. In this paper, we show that known reconfiguration techniques can trigger various kinds of BGP anomalies. First, we illustrate the relevance of the problem by performing simulations on a Tier-1 network. Our simulations highlight that even a few link weight changes can produce long-lasting BGP anomalies affecting a significant part of the BGP routing table. Then, we study the problem of finding a reconfiguration ordering which maintains both IGP and BGP correctness. Unfortunately, we show examples in which such an ordering does not exist. Furthermore, we prove that deciding if such an ordering exists is NP-hard. Finally, we provide sufficient conditions and configuration guidelines that enable graceful operations for both IGP and BGP.Keywords
This publication has 22 references indexed in Scilit:
- Lossless Migrations of Link-State IGPsIEEE/ACM Transactions on Networking, 2012
- Loop-Free Forwarding Table Updates with Minimal Link Overflow2009
- Graceful Network Operations2009
- Shadow configuration as a network management primitive2008
- Loop-free updates of forwarding tablesIEEE Transactions on Network and Service Management, 2008
- Impact of Hot-Potato Routing Changes in IP NetworksIEEE/ACM Transactions on Networking, 2008
- Avoiding Transient Loops During the Convergence of Link-State Routing ProtocolsIEEE/ACM Transactions on Networking, 2007
- Avoiding disruptions during maintenance operations on BGP sessionsIEEE Transactions on Network and Service Management, 2007
- Disruption Free Topology Reconfiguration in OSPF Networks2007
- On the correctness of IBGP configuration2002