Impact of routing lags on internet routing failures

Authors:
Feng Wang;Lixin Gao
Affiliations:
Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA;Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 4
Cited 0

Internet routing instability

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Delayed Internet routing convergence

IEEE/ACM Transactions on Networking (TON)
Experimental Study of Internet Stability and Backbone Failures

FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
An Experimental Analysis of BGP Convergence Time

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols

Quantified Score

Hi-index	0.00

Visualization

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.