Abstract
Fast routing convergence is a key requirement for services that rely on stringent QoS. Yet experience has shown that the standard inter-domain routing protocol, BGP4, takes, at times, more than one hour to converge. Previous work has focused on exploring if this stems from protocol interactions, timers, etc. In comparison only marginal attention has been payed to quantify the impact of individual router delays on the overall delay. Salient factors, such as CPU load, number of BGP peers, etc., may help explain unusually high delays and as a consequence BGP convergence times. This paper presents a methodology for studying the relationship between BGP pass-through times and a number of operationally important variables, along with some initial results. Our results suggest that while pass-through delays under normal conditions are rather small, under certain conditions, they can be a major contributing factor to slow convergence.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Griffin, T.: Interdomain Routing Links. http://www.cambridge.intel-research.net/~tgriffin/interdomain/
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet routing convergence. In: Proc. ACM SIGCOMM (2000)
Griffin, T.G., Wilfong, G.: An analysis of BGP convergence properties. In: Proc. ACM SIGCOMM (1999)
Labovitz, C.: Scalability of the Internet backbone routing infrastructure, in PhD Thesis, University of Michigan (1999)
Wetherall, D., Mahajan, R., Anderson, T.: Understanding BGP misconfigurations. In: Proc. ACM SIGCOMM (2002)
Mao, Z.M., Varghese, G., Govindan, R., Katz, R.: Route flap damping exacerbates Internet routing convergence. In: Proc. ACM SIGCOMM (2002)
Griffin, T., Premore, B.J.: An experimental analysis of BGP convergence time. In: Proc. International Conference on Network Protocols (2001)
Mao, Z.M., Bush, R., Griffin, T., Roughan, M.: BGP beacons. In: Proc. Internet Measurement Conference (2003)
Berkowitz, H., Davies, E., Hares, S., Krishnaswamy, P., Lepp, M.: Terminology for benchmarking bgp device convergence in the control plane (2003) Internet Draft (draft-ietf-bmwg-conterm-05.txt)
Agarwal, S., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Impact of BGP dynamics on router CPU utilization. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 278–288. Springer, Heidelberg (2004)
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). RFC 1771 (1995)
ENDACE measurement systems, http://www.endace.com/
RIPE’s Routing Information Service Raw Data Page, http://data.ris.ripe.net/
Maennel, O., Feldmann, A.: Realistic bgp traffic for test labs. In: Proc. ACM SIGCOMM (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feldmann, A., Kong, H., Maennel, O., Tudor, A. (2004). Measuring BGP Pass-Through Times. In: Barakat, C., Pratt, I. (eds) Passive and Active Network Measurement. PAM 2004. Lecture Notes in Computer Science, vol 3015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24668-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-24668-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21492-2
Online ISBN: 978-3-540-24668-8
eBook Packages: Springer Book Archive