Zied Ben Houidi
Renata Teixeira
ABSTRACT
Researchers and network operators often say that BGP table transfers are slow. Despite this common knowledge, the reasons for slow BGP transfers are not well understood. This paper explains BGP table transfer delays by combining BGP messages collected at a large VPN provider backbone and controlled experiments with routers of three different vendors as well as a software BGP speaker. Our results show that table transfers both in the provider network and in the controlled experiments contain gaps, i.e., periods in which both the sending and receiving routers are idle, but no BGP routes are exchanged. Gaps can represent more than 90% of the table transfer time. Our analysis of a software router and discussions with router vendors indicate that gaps happen because of the timer-driven implementation of sending of BGP updates. Hence, gaps represent an undocumented design choice that gives preference to more controlled router load over faster table transfers.
- R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of Hot-Potato Routing in IP Networks," in Proc. ACM SIGMETRICS, 2004. Google Scholar
Digital Library
- L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S. F. Wu, and L. Zhang, "Observation and analysis of BGP behavior under stress," in Proc. Internet Workshop, 2002. Google ScholarDigital Library
- B. Zhang, V. Kambhampati, M. Lad, D. Massey, and L. Zhang, "Identifying BGP routing table transfers," in Proc. ACM SIGCOMM Workshop on mining network data (MineNet), 2005. Google ScholarDigital Library
- J. Wu, Z. M. Mao, J. Rexford, and J. Wang, "Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network," in Proc. USENIX Symposium on Networked Systems Design and Implementation, May 2005. Google ScholarDigital Library
- Z. B. Houidi, R. Teixeira, and M. Capelle, "Origin of route explosion in Virtual Private Networks," in Proc. ACM CoNEXT student workshop, 2007. Google ScholarDigital Library
- T. Bates, R. Chandra, and E. Chen, "BGP Route Reflection-An Alternative to Full Mesh IBGP." RFC 2796, Apr 2000.Google Scholar
- E. Chen, "Route Refresh Capability for BGP-4." RFC 2918, Sep 2000.Google Scholar
- J. Padhye, V.Firoiu, D.Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation." in IEEE/ACM Trans. Networking, 2005.Google Scholar
- R. Zhang and M. Bartell, BGP design and implementation, pp. 62--80. Cisco Press, 2004. Google ScholarDigital Library
- C. Labovitz and M. Hirabaru, "MRT: Merit's Multi-Threaded Routing Toolkit ." http://mrt.sourceforge.net/.Google Scholar
- P. Marques et al., "Constrained Route Distribution for BGP/MPLS IP VPNs." RFC 4684, Nov 2006.Google Scholar
- L. Wang, M. Saranu, J. M. Gottlieb, and D. Pei, Understanding BGP Session Failures in a Large ISP," in Proc. IEEE INFOCOM, 2007.Google ScholarDigital Library
- L. Xiao and K. Nahrstedt, "Reliability models and evaluation of internal BGP networks," in Proc. IEEE INFOCOM, 2004.Google Scholar
- L. Wang, D. Massey, K. Patel, and L. Zhang, "FRTR: A scalable mechanism for global routing table consistency," in Proc. International Conference on Dependable Systems and Networks, 2004. Google ScholarDigital Library
Index Terms
- Understanding slow BGP routing table transfers
Recommendations
Identifying BGP routing table transfers
MineNet '05: Proceedings of the 2005 ACM SIGCOMM workshop on Mining network dataBGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes,...
Identifying BGP routing table transfers
BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. However the collected BGP data contains both the updates generated by actual route changes, and ...
Route flap damping exacerbates internet routing convergence
SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communicationsRoute flap damping is considered to be a widely deployed mechanism in core routers that limits the widespread propagation of unstable BGP routing information. Originally designed to suppress route changes caused by link flaps, flap damping attempts to ...
Comments