IMDEA Networks Institute Publications Repository

Graceful Router Updates in Link-State Protocols

Clad, Francois and Mérindol, Pascal and Vissicchio, Stefano and Pansiot, Jean-Jacques and Francois, Pierre (2013) 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 .

PDF (Graceful Router Updates in Link-State Protocols) - Published Version
Download (285Kb) | Preview


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.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Rebeca De Miguel
Date Deposited: 17 Jan 2014 10:53
Last Modified: 26 Sep 2016 11:12

Actions (login required)

View Item View Item