Clad, Francois and Mérindol, Pascal and Vissicchio, Stefano and Pansiot, Jean-Jacques and Francois, Pierre
Graceful Router Updates in Link-State Protocols.
In: The 21st IEEE International Conference on Network Protocols (IEEE ICNP 2013), 7 - 10 October 2013, Göttingen, Germany .
Manageability and evolvability are crucial needs for IP networks. Unfortunately, planned topological changes may lead to transient forwarding loops in link-state routing protocols commonly used in IP networks. These lead to service unavailability, reducing the frequency at which operators can adapt the network topology.
Prior works proved that the state of a given link can be modified while avoiding forwarding inconsistencies without changing protocol specifications. In this paper, we study the more general problem of gracefully modifying the state of an entire router, while minimizing the induced operational impact. As opposed to a single-link modification, the router update problem is k-dimensional for a node of degree k. Moreover, we show that the interplay between operations applied at the router granularity can lead to loops that do not occur considering a single-link modification. In this paper, we present an efficient algorithm that computes minimal sequences of weights to be configured on the links of the updated node. Based on real IP network topologies, we show that the size of such sequence is limited in practice.
Conference or Workshop Papers
Rebeca De Miguel
||17 Jan 2014 10:53
||26 Sep 2016 11:12
Actions (login required)