Understanding Slow BGP Routing Table Transfers

Zied Ben-Houidi 1 Mickael Meulle Renata Teixeira 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Conference papers
Complete list of metadatas

Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 3:45:55 PM
Last modification on : Thursday, March 21, 2019 - 1:00:09 PM



Zied Ben-Houidi, Mickael Meulle, Renata Teixeira. Understanding Slow BGP Routing Table Transfers. ACM Internet Measurement Conference (IMC), Nov 2009, Chicago, IL, United States. pp.350-355, ⟨10.1145/1644893.1644935⟩. ⟨hal-01295227⟩



Record views