Sciweavers

Share
ICNP
2005
IEEE

On Understanding of Transient Interdomain Routing Failures

9 years 4 months ago
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...
Feng Wang, Lixin Gao, Jia Wang, Jian Qiu
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICNP
Authors Feng Wang, Lixin Gao, Jia Wang, Jian Qiu
Comments (0)
books