When the Cure is Worse than the Disease: the Impact of Graceful IGP Operations on BGP
(2013) 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM 2013) — Location: Turin, Italy (14.April.2013)
Files
WhenTheCureIsWorseThanTheDisease-TheImpactOfGracefulIGPOperationsOnBGP_infocom12.pdf
Restricted Access - Adobe PDF
- 270.62 KB
Details
- Authors
- Abstract
- Network upgrade, performance optimization 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 tech- niques 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.
- Affiliations
Citations
Vanbever, L., Vissicchio, S., Cittadini, L., & Bonaventure, O. (2013). When the Cure is Worse than the Disease: the Impact of Graceful IGP Operations on BGP. Proceedings of INFOCOM 2013. Published. 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM 2013), Turin, Italy. https://doi.org/10.1109/INFCOM.2013.6567025