Achieving sub-second IGP convergence in large IP networks
- 1 July 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (3), 35-44
- https://doi.org/10.1145/1070873.1070877
Abstract
We describe and analyse in details the various factors that influence the convergence time of intradomain link state routing protocols. This convergence time reflects the time required by a network to react to the failure of a link or a router. To characterise the convergence process, we first use detailed measurements to determine the time required to perform the various operations of a link state protocol on currently deployed routers. We then build a simulation model based on those measurements and use it to study the convergence time in large networks. Our measurements and simulations indicate that sub-second link-state IGP convergence can be easily met on an ISP network without any compromise on stability.Keywords
This publication has 9 references indexed in Scilit:
- Characterization of failures in an IP backbonePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Service availability: a new approach to characterize ip backbone topologiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Feasibility of IP restoration in a tier 1 backboneIEEE Network, 2004
- A study of packet delivery performance during routing convergencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Stability issues in OSPF routingPublished by Association for Computing Machinery (ACM) ,2001
- Experience in black-box OSPF measurementPublished by Association for Computing Machinery (ACM) ,2001
- Routing stability in congested networksACM SIGCOMM Computer Communication Review, 2000
- An overview of the new routing algorithm for the ARPANETPublished by Association for Computing Machinery (ACM) ,1979
- A note on two problems in connexion with graphsNumerische Mathematik, 1959