Location of Repository

Understanding Slow BGP Routing Table Transfers

By Zied Ben, Houidi Mickael and Meulle 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

Topics: Categories and Subject Descriptors C.2.3 [Computer-Communication Networks, Network operations, C.4 [Performance of Systems, Measurement techniques General Terms Experimentation, Measurement, Performance Keywords BGP
Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.161.5001
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-rp.lip6.fr/site_npa... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.