On Understanding of Transient Interdomain Routing Failures

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 sufficient conditions for and an upper bound for the duration of transient routing failures. Furthermore, we demonstrate the occurrence...

• Type: Conference
• Year: 2005
• Where: ICNP
• Authors: Feng Wang, Lixin Gao, Jia Wang, Jian Qiu
• Keywords: ICNP 2005, Interdomain Routing Protocol, Network Protocols, Routing Failures, Transient Routing Failures