Skip to main content

Improving Convergence in iBGP Route Reflectors

  • Conference paper
  • First Online:
Advances in Electronics, Communication and Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 443))

Abstract

Convergence is a crucial challenge for Border Gateway Protocol (BGP). The lower convergence time can improve network performance attributes such as end-to-end delay and throughput. In literature, various studies suggested that MRAI timers improve the convergence in iBGP. The effect of MRAI timer examined extensively in past. However, we found very less literature on the effect of MRAI timer in iBGP route reflectors. Route reflectors avoid too many iBGP sessions in the internal BGP. However, it creates many routing paths in iBGP. Moreover, when there is a change in the topology, the sharing of updates very frequently degrades convergence in the route reflectors. Therefore, this paper measures the effect of adjustable MRAI timer and suggests for better convergence in iBGP route reflectors. We measured the performance parameters convergence time, the number of exchanged updates, throughput, and delay using adjustable MRAI timer and compared with standard BGP.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Rekhter, Y., Li, T.: Border Gateway Protocol 4, RFC 4271 (2006)

    Google Scholar 

  2. Chandra, R.: BGP Route Reflection: An alternative to full mesh IBGP, RFC 4456 (2006)

    Google Scholar 

  3. Rawat, A., Shayman, M.A.: Preventing persistent oscillations and loops in IBGP configuration with route reflection. Comput. Netw. 50(18), 3642–3665 (2006)

    Article  Google Scholar 

  4. Wang, F., Gao, L.: Impact of routing lags on internet routing failures. In Proceedings of 4th International IFIP-TC6 Networking Conference, pp. 1334–1338. Springer, Berlin, Heidelberg (2005)

    Google Scholar 

  5. Abuzneid, A., Stark, B.J.: Improving BGP convergence time via MRAI timer. In Proceedings of the Novel Algorithms and Techniques in Telecommunications and Networking, pp. 105–110. Springer, Netherlands, December 2009

    Google Scholar 

  6. Fabrikant, A., Syed, U., Rexford, J.: There’s something about MRAI: timing diversity can exponentially worsen BGP convergence. In Proceedings of IEEE International Conference on Computer Communications INFOCOM, pp. 2975–2983. IEEE (2011)

    Google Scholar 

  7. Griffin, T.G., Premore, B.J.: An experimental analysis of BGP convergence time. In Proceedings of International Conference of Network Protocols, pp. 53–61. IEEE (2001)

    Google Scholar 

  8. Laskovic, N., Trajkovic, L.: BGP with an adaptive minimal route advertisement interval. In Proceedings of Performance Computing and Communications Conference (IPCCC), pp. 136–142. IEEE (2006)

    Google Scholar 

  9. Vissicchio, S., Cittadini, L., Battista, G.Di: On iBGP routing policies. IEEE Trans. Netw. 23(1), 227–240 (2015)

    Article  Google Scholar 

  10. Park, J.H., Oliveira, R., Amante, S., Mcpherson, D.: BGP route reflection revisited. IEEE Commun. Mag. 50(7), 70–75 (2012)

    Article  Google Scholar 

  11. Issariyakul, T., Hossain, E.: Introduction to Network Simulator NS2 (2nd ed), pp. 1–18. Springer, US (2012).

    Google Scholar 

  12. Sahraei, R.: ns-BGP 2.0. http://www2.ensc.sfu.ca/~ljilja/cnl/projects/BGP-ns-2.34/ns-2.34-BGP.html (2009)

  13. Pelsser, C., Uhlig, S., Takeda, T., Quoitin, B., Shiomoto, K.: Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time. Comput. Netw. 54, 2492–2505 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mahesh Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shukla, S., Kumar, M. (2018). Improving Convergence in iBGP Route Reflectors. In: Kalam, A., Das, S., Sharma, K. (eds) Advances in Electronics, Communication and Computing. Lecture Notes in Electrical Engineering, vol 443. Springer, Singapore. https://doi.org/10.1007/978-981-10-4765-7_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4765-7_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4764-0

  • Online ISBN: 978-981-10-4765-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics