(Created page with " == Abstract == Network upgrades, performance optimizations and traffic engineering activities often force network operators to adapt their IGP configuration. Recently, sever...") |
m (Scipediacontent moved page Draft Content 576178011 to Cittadini et al 2013a) |
(No difference)
| |
Latest revision as of 01:05, 2 February 2021
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.
Original document
The different versions of the original document can be found in:
Document information
Published on 01/01/2013
Volume 2013, 2013
DOI: 10.1109/infcom.2013.6567025
Licence: CC BY-NC-SA license
Share this document
Keywords
claim authorship
Are you one of the authors of this document?