Reduce BGP Convergence Time

E.A. Alabdulkreem

doi:10.21276/ijirem.2018.5.1.4

Abstract

The Border Gateway Protocol (BGP) is the de-facto routing protocol between various autonomous systems (AS) on the internet. In the event of route failure, a considerable delay in BGP convergence has been shown by empirical measurements. In the event of failure, a considerable delay in the BGP convergence has been shown by empirical measurements. During the convergence time the BGP will repeatedly advertise new routes to some destination and withdraw old ones until it reach a stable state. It has been found that the KEEPALIVE message timer and the HOLD time are tow parameters affecting the convergence speed. This paper aims to find the optimum value for the KEEPALIVE timer and the HOLD time that maximally reduces the convergence time without increasing the traffic. The KEEPALIVE message timer optimal value founded by this paper is 30 second instead of 60 second, and the optimal value for the HOLD time is 90 seconds instead of 180 seconds.

Keywords

BGP; KEEPALIVE ;HOLD time

References

1. G. Huaming, S. Wei, Z. Hongke, and K. Sy-yen, “On the convergence condition and convergence time of BGP”. Elsevier, vol. 34, no. 2, pp. 192-199, 2011.

2. Y. Rekhter, and T. Li, “A Border Gateway Protocol 4 (BGP-4) RFC 1771”, 1995.

3. C. Labovitz, A. Ahuja,, A. Bose, and F. Jahanian, “Delayed Internet Routing Convergence”, IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 293-306, 2001.

4. B. Wang, “The Research of BGP Convergence Time”, IEEE ICNP, pp. 53-61, 2011.

5. M. Yannuzzi, and X. Masip-Bruin, “Open Issues in Interdomain Routing: A Survey”. IEEE Network, vol. 19, no. 6, pp. 49-56, 2005.

6. A. Shaoo, K. Kant, and P. Mohapatra, “Bgp convergence delay after simultaneous router failures: characterization and solutions”. Elsevier, vol. 32, no. 10, pp. 1207-1218, 2009.

7. K. Calvert, L. Georgia, M. Doar, and B. Zegura, “Modeling Internet topology. Communications Magazine”, IEEE, vol. 35, no. 6, pp. 160-163, 1997.

8. Brite: Universal topology generator . Available at: www.cs.bu.edu/brite/, 2001.

9. Route views project pages, available at: www.routeviews.org, 1994.

10. T. Ashuton, M. Marina, “Knowledge-based parameter identification of TSK fuzzy models”, Applied Soft Computing, ScienceDirect, vol. 10, no.2, pp. 481-489, 2010.

11. C. Hongyan, L. Jian, L. Xiang, and C. Yunlogng, “Particle Swarm Optimization for Multi-constrained Routing in Telecommunication Networks”. Computer Network and Information Security, vol. 4, pp.10-17, 2011.

Cites this article as

E. A. "Reduce BGP Convergence Time", International Journal of Innovative Research in Engineering & Management (IJIREM), Vol-5, Issue-1, Page No-15-18, 2018. Available from: https://doi.org/10.21276/ijirem.2018.5.1.4