Improving BGP Convergence Delay for Large-Scale Failures

Authors:
Amit Sahoo;Krishna Kant;Prasant Mohapatra
Affiliations:
UC Davis;Intel Corporation, Hillsboro, OR;Intel Corporation, Hillsboro, OR
Venue:
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
Year:
2006

Citing 0
Cited 3

BGP convergence delay after multiple simultaneous router failures: Characterization and solutions

Computer Communications
Fault-tolerant dynamic routing based on maximum flow evaluation

LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Analyzing and Improving Network Availability in Interdomain Routing

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Border Gateway Protocol (BGP) is the standard routing protocol used in the Internet for routing packets between the Autonomous Systems (ASes). It is known that BGP can take hundreds of seconds to converge after isolated failures. We have also observed that the convergence delay can be even greater for large-scale failures. In this study, we first investigate some of the factors affecting the convergence delay and their relative impacts. We observe that the Minimum Route Advertisement Interval (MRAI) and the processing overhead at the routers during the re-convergence have a significant effect on the BGP recovery time. We propose a couple of new schemes to reduce processing overload at BGP routers during large failures, which in turn leads to decreased convergence delays. We show that these schemes combined with the tuning of the MRAI value decrease the BGP convergence delay significantly, and can thus limit the impact of large scale failures in the Internet.