Abstract
We propose a methodology to match detailed BGP updates from two neighboring Autonomous Systems (ASes). This methodology allows us to characterize route propagation and measure the route propagation time. We apply this methodology to two months of all BGP updates from Abilene and GEANT to perform the first thorough characterization of BGP route propagation between two neighbor ASes. Our results show that the propagation time of BGP routing changes is very different depending on the network that initiates the routing change. This difference is due to engineering and connectivity issues such as the number of prefixes per BGP session, the number of BGP sessions per router, and BGP timer configurations.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Teixeira, R., Shaikh, A., Griffin, T., Rexford, J.: Dynamics of Hot-Potato Routing in IP Networks. In: ACM SIGMETRICS, June, ACM, New York (2004)
Agarwal, S., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Impact of BGP Dynamics on Intra-Domain Traffic. In: ACM SIGMETRICS, June, ACM, New York (2004)
Wu, J., Mao, Z., Rexford, J., Wang, J.: 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)
Pei, D., Van Der Merwe, J.: BGP convergence in MPLS VPNs. In: Proc. Internet Measurement Conference (2006)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet Routing Convergence. IEEE/ACM Trans. Networking 9(3), 293–306 (2001)
Mao, Z.M., Govindan, R., Varghese, G., Katz, R.: Route Flap Damping Exacerbates Internet Routing Convergence. In: Proc. ACM SIGCOMM, August, ACM, New York (2002)
Oliveira, R., Zhang, B., Pei, D., Izhak-Ratzin, R., Zhang, L.: Quantifying path exploration in the internet. In: Proc. Internet Measurement Conference (2006)
Halabi, S., McPherson, D.: Internet Routing Architectures, 2nd edn. Cisco Press (2001)
Feldman, A., Kong, H., Maennel, O., Tudor, A.: Measuring BGP pass-through times. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 267–277. Springer, Heidelberg (2004)
Panigl, C., Schmitz, J., Smith, P., Vistoli, C.: Recommendations for coordinated route-flap damping parameters (October 2001), http://www.ripe.net/ripe/docs/routeflap-damping.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Teixeira, R., Uhlig, S., Diot, C. (2007). BGP Route Propagation Between Neighboring Domains. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds) Passive and Active Network Measurement. PAM 2007. Lecture Notes in Computer Science, vol 4427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71617-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-71617-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71616-7
Online ISBN: 978-3-540-71617-4
eBook Packages: Computer ScienceComputer Science (R0)