Abstract-Border gateway protocol (BGP) is the standard routing protocol between various autonomous systems (AS) in the Internet. In the event of a failure, BGP may repeatedly withdraw some routes and advertise new ones until a stable state is reached. It is known that the corresponding recovery time could stretch into hundreds of seconds or more for isolated Internet outages and lead to high packet drop rates. In this paper we characterize BGP recovery time under large-scale failure scenarios, perhaps those caused by disastrous natural or man-made events. We show that the recovery time depends on a variety of topological parameters and can be substantial for massive failures. The study provides guidelines on reducing the impact of BGP convergence delay on the Internet.
In REF Sahoo et al. used simulations to estimate BGP recovery time for networks with a range of topological characteristics undergoing large-scale failure scenarios, such as those caused by disastrous natural or man-made events.
Characterization of BGP Recovery Time under Large-Scale Failures
2006 IEEE International Conference on Communications
2006 IEEE International Conference on Communications
Computer Science