Abstract
The Border Gateway Protocol (BGP) is the path vector protocol that routes inter-domain traffic, connecting Autonomous Systems (AS’s) together to form the decentralized backbone of the Internet. In the event of a network failure, BGP can take minutes to converge under default settings. With the route withdrawal rate limit (WRATE) change in the new BGP specification, the effect of the Minimum Route Advertisement Interval (MRAI) timer on convergence time needs to be re-evaluated. This paper shows that the reduction of the MRAI timer remains critical to the improvement of BGP convergence time. This paper also shows that while WRATE is not effective in improving convergence time, it reduces the number of transient loops and messages on the network at the optimal MRAI value.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Rekhter and T. Li, “Border Gateway Protocol 4,” RFC 4271, Jan. 2006
T.G. Griffin and B.J. Premore, “An Experimental Analysis of BGP Convergence Time,” in Proc. ICNP 2001.
“SSFNet: Scalable Simulation Framework”. [Online] Available: http://www.ssfnet.org
D. Pei, X. Zhao, D. Massey, and L. Zhang, “A Study of BGP Path Vector Route Looping Behavior,” in Proceedings of ICDCS 2004.
A. Sahoo, K. Kant, and P. Mohapatra, “Improving BGP Convergence Delay for Large-Scale Failures,” in Proceedings of ICDSN 2006.
R. Viswanathan, K. Sabnani, R. Holt and A. Netravali, “Expected Convergence Properties of BGP,” in Proc. ICNP 2005.
L. Li, and C. Chen, “Anti-Loop Probing: Achieving Fast BGP Convergence,” in Proceedings of AINA 2006.
C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, “Delayed Internet Routing Convergence,” SIGCOMM 2000.
A. Sridharan, S. Moon and C. Diot, “On the Correlation between Route Dynamics and Routing Loops,” in Proceedings of IMC 2003.
A. Bremler-Barr, Y. Afek and S. Schwarz, “Improved BGP Convergence via Ghost Flushing,” in Proceedings of IEEE INFOCOM 2003.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Abuzneid, A., Stark, B.J. (2010). Improving BGP Convergence Time via MRAI Timer. In: Sobh, T., Elleithy, K., Mahmood, A. (eds) Novel Algorithms and Techniques in Telecommunications and Networking. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3662-9_17
Download citation
DOI: https://doi.org/10.1007/978-90-481-3662-9_17
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3661-2
Online ISBN: 978-90-481-3662-9
eBook Packages: EngineeringEngineering (R0)