Scipediacontent: Scipediacontent moved page Draft Content 576178011 to Cittadini et al 2013a

2021-02-02T00:05:59Z

Scipediacontent moved page Draft Content 576178011 to Cittadini et al 2013a

Scipediacontent: Created page with " == Abstract == Network upgrades, performance optimizations and traffic engineering activities often force network operators to adapt their IGP configuration. Recently, sever..."

2021-02-02T00:05:48Z

Created page with " == Abstract == Network upgrades, performance optimizations and traffic engineering activities often force network operators to adapt their IGP configuration. Recently, sever..."

New page

== 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:

* [http://inl.info.ucl.ac.be/system/files/igpmig_bgp_tr.pdf http://inl.info.ucl.ac.be/system/files/igpmig_bgp_tr.pdf]

* [http://xplorestaging.ieee.org/ielx7/6556116/6566708/06567025.pdf?arnumber=6567025 http://xplorestaging.ieee.org/ielx7/6556116/6566708/06567025.pdf?arnumber=6567025],
: [http://dx.doi.org/10.1109/infcom.2013.6567025 http://dx.doi.org/10.1109/infcom.2013.6567025]

* [https://dblp.uni-trier.de/db/conf/infocom/infocom2013.html#VanbeverVCB13 https://dblp.uni-trier.de/db/conf/infocom/infocom2013.html#VanbeverVCB13],
: [https://inl.info.ucl.ac.be/system/files/igpmig_bgp_tr.pdf https://inl.info.ucl.ac.be/system/files/igpmig_bgp_tr.pdf],
: [https://dial.uclouvain.be/pr/boreal/object/boreal:125959 https://dial.uclouvain.be/pr/boreal/object/boreal:125959],
: [https://vanbever.eu/pdfs/vanbever_igp_bgp_infocom_2013.pdf https://vanbever.eu/pdfs/vanbever_igp_bgp_infocom_2013.pdf],
: [https://academic.microsoft.com/#/detail/2082323792 https://academic.microsoft.com/#/detail/2082323792]

← Older revision	Revision as of 00:05, 2 February 2021
(No difference)

Cittadini et al 2013a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 576178011 to Cittadini et al 2013a

Scipediacontent: Created page with " == Abstract == Network upgrades, performance optimizations and traffic engineering activities often force network operators to adapt their IGP configuration. Recently, sever..."