When the cure is worse than the disease: The impact of graceful IGP operations on BGP

Authors: Laurent Vanbever, Stefano Vissicchio, Luca Cittadini, and Olivier Bonaventure
Proceedings of the IEEE INFOCOM 2013 conference


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.



	title={When the Cure is Worse than the Disease: the Impact of Graceful IGP Operations on BGP},
	author={Vanbever, Laurent and Vissicchio, Stefano and Cittadini, Luca and Bonaventure, Olivier},
	booktitle={INFOCOM, 2013 Proceedings IEEE},

DOI: 10.1109/INFCOM.2013.6567025