loading...
On Understanding of Transient Interdomain Routing Failures
Boston, Massachusetts November 06-November 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2005.2913TH IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Feng Wang, University of Massachusetts, Amherst
Lixin Gao, University of Massachusetts, Amherst
Jia Wang, AT&T Labs-Research, Florham Park
Jian Qiu, University of Massachusetts, Amherst

The convergence time of the interdomain routing protocol, BGP, can last as long as 30 minutes [14, 15]. Yet, routing behavior during BGP route convergence is poorly understood. BGP can experience transient loss of reachability during route convergence. We refer to this transient loss of reachability during route convergence as transient routing failure. Transient routing failures can lead to end-toend forwarding failures. Furthermore, the prolonged routing failures can make deploying applications such as voiceover- IP and interactive games infeasible. In this paper, we study the extent to which transient interdomain routing failures occur in the Internet and the duration that these failures can last through both analysis and measurement. We first present a formal model that captures the transient behavior of the interdomain routing protocol. We derive suf- ficient conditions for and an upper bound for the duration of transient routing failures. Furthermore, we demonstrate the occurrence and duration of transient routing failures in the Internet through measurement. We find that majority of transient failures occur under the commonly applied routing policy setting, and popular and unpopular prefixes can experience transient failures.

Citation:
Feng Wang, Lixin Gao, Jia Wang, Jian Qiu, "On Understanding of Transient Interdomain Routing Failures," icnp, pp.30-39, 13TH IEEE International Conference on Network Protocols (ICNP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.