User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Disruption-free topology reconfiguration in OSPF Networks

Primary tabs

François, Pierre [UCL] Shand, Mike [Cisco Systems] Bonaventure, Olivier [UCL]

A few modifications to software and/or hardware of routers have been proposed recently to avoid the transient micro loops that can occur during the convergence of link-state interior gateway protocols like IS-IS and OSPF. We1 propose in this paper a technique that does not require modifications to ISIS and OSPF, and that can be applied now by ISPs. Roughly, in the case of a manual modification of the state of a link, we progressively change the metric associated with this link to reach the required modification by ensuring that each step of the progression will be loop-free. The number of changes that are applied to a link to reach the targeted state by ensuring the transient consistency of the forwarding inside the network is minimized. Analysis performed on real regional and tier-1 ISP topologies show that the number of required transient changes is small. The solution can be applied in the case of link metric updates, manual set up, and shut down of links.

Document type Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Access type Accès restreint
Publication date 2007
Language Anglais
Conference "IEEE International Conference on Computer Communications", Anchorage, Alaska, USA (du 06/05/2007 au 12/05/2007)
Peer reviewed yes
Host document "INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE "- p. 89-97 (ISBN : 1-4244-1047-9)
Publisher IEEE
Affiliations UCL - FSA/INGI - Département d'ingénierie informatique
Cisco Systems - Cisco Systems
Keywords 2573
Links
Bibliographic reference François, Pierre ; Shand, Mike ; Bonaventure, Olivier. Disruption-free topology reconfiguration in OSPF Networks.IEEE International Conference on Computer Communications (Anchorage, Alaska, USA, du 06/05/2007 au 12/05/2007). In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE , IEEE2007, p. 89-97
Permanent URL http://hdl.handle.net/2078.1/79619