Abstract
Studies have shown that the Internet has experienced the widespread failures such as router crash, fiber cut, or scheduled maintenance. Ideally, routing protocols should be able to quickly find alternate paths to reroute around failures. In this paper, we consider one important factor that prevents routing protocols from achieving this goal: the delay of finding and obtaining alternate paths, defined as routing lag. We show that a significant number of routing failures in the Internet are caused by routing lags, and they can last for a significant period of time.
This work was supported by the NSF under NSF CNS-0208116 and NSF CNS 0325868. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Chapter PDF
Similar content being viewed by others
References
Labovitz, C., Malan, G., Jahanian, F.: Internet Routing Instability. In: Proc. of SIGCOMM (September 1997)
Labovitz, C., Ahuja, A., Jahanian, F.: Experimental Study of Internet Stability and Backbone Failures. In: FTCS 1999, pp. 278-285 (1999)
Labovitz, C., Ahuja, A., et al.: Delayed Internet Routing Convergence. IEEE/ACM trans. On Networking 9(3) (June 2001)
Labovitz, C., Ahuja, A.: The Impact of Internet Policy and Topology on Delayed Routing Convergence. In: Proc. of INFOCOM 2001, Anchorage, Alasks (April 2001)
Griffin, T., Premore, B.J.: An experimental analysis of BGP convergence time. In: Proc. ICNP 2001 (November 2001)
Wang, F., Gao, L.: Impact of Routing Lags on Internet Routing Failures, Techincal report, http://rio.ecs.umass.edu/~wangwind/lag.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, F., Gao, L. (2005). Impact of Routing Lags on Internet Routing Failures. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_109
Download citation
DOI: https://doi.org/10.1007/11422778_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)