Graceful router updates in link-state protocols
- 1 October 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10921648,p. 1-10
Abstract
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.Keywords
This publication has 9 references indexed in Scilit:
- When the cure is worse than the disease: The impact of graceful IGP operations on BGP2013
- Lossless Migrations of Link-State IGPsIEEE/ACM Transactions on Networking, 2012
- Joint analysis of network incidents and intradomain routing changes2010
- Characterization of Failures in an Operational IP Backbone NetworkIEEE/ACM Transactions on Networking, 2008
- Understanding network delay changes caused by routing eventsACM SIGMETRICS Performance Evaluation Review, 2007
- A Framework for Measuring and Predicting the Impact of Routing Changes2007
- Avoiding Routing Loops on the InternetTheory of Computing Systems, 2003
- On service level agreements for IP networks2003
- Handling IP traffic surges via optical layer reconfiguration2002