Abstract
Understanding fluctuations in network performance is important as many applications, including streaming, conferencing, gaming, and financial transactions, rely on timely delivery of data. Awareness of the effect of routing changes on network delays is key to this understanding, but research in this area is often based on empirical observations that cannot be easily extended to everyday network scenarios.
We study the relationship between BGP routing changes and round-trip times (RTTs), bringing several contributions: 1) an automated methodology that exploits state-of-the-art statistical methods to determine if a routing change caused a significant RTT variation; 2) an application of our methodology on massive RIPE RIS and RIPE Atlas data sets, showing its effectiveness in the wild (for example, at least 72.5% of the unique routing changes were consistently associated with an RTT increase – or decrease – in all their occurrences); 3) various a-posteriori analyses leading to interesting findings for several practical applications.
Supported by EU FP7 Project “Leone: From Global Measurements to Local Management”, grant no. 317647, and by MIUR project AMANDA, prot. 2012C4E3KT_001.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
RIPE Atlas, http://atlas.ripe.net/ – RIPE RIS, http://ris.ripe.net/
Basseville, M., Nikiforov, I.: Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Inc. (1993)
Chuah, C.N., Bhattacharyya, S., Diot, C.: Measuring I-BGP updates and their impact on traffic. Tech. Rep. TR02-ATL-051099, Sprint ATL (2002)
Da Lozzo, G., Di Battista, G., Squarcella, C.: Visual discovery of the correlation between BGP routing and round-trip delay active measurements. Computing, 1–11 (2013)
Hernandez, A., Magana, E.: One-way delay measurement and characterization. In: Proc. ICNS (2007)
Ketchen, D., Shook, C.: The application of cluster analysis in strategic management research: an analysis and critique. Strategic Mgmt. Journal 17(6), 441–458 (1996)
Killick, R., Fearnhead, P., Eckley, I.: Optimal detection of changepoints with a linear computational cost. Jour. Amer. Stat. Assoc. 107(500), 1590–1598 (2012)
Mahimkar, A., Ge, Z., Wang, J., Yates, J., Zhang, Y., Emmons, J., Huntley, B., Stockert, M.: Rapid detection of maintenance induced changes in service performance. In: Proc. CoNEXT (2011)
Mahimkar, A., Song, H., Ge, Z., Shaikh, A., Wang, J., Yates, J., Zhang, Y., Emmons, J.: Detecting the performance impact of upgrades in large operational networks. In: Proc. SIGCOMM (2010)
Pucha, H., Zhang, Y., Mao, Z., Hu, Y.: Understanding network delay changes caused by routing events. In: Proc. SIGMETRICS (2007)
Rimondini, M., Di Battista, G., Squarcella, C.: From BGP to RTT and beyond: Matching BGP routing changes and network delay variations with an eye on traceroute paths, Technical Report arXiv:1309.0632 (2013)
Tsamoura, E., Gounaris, A.: Incorporating change detection in network coordinate systems for large data transfers. In: Proc. PCI (2013)
Wang, F., Mao, Z.M., Wang, J., Gao, L., Bush, R.: A measurement study on the impact of routing events on end-to-end internet path performance. SIGCOMM Comput. Commun. Rev. 36(4), 375–386 (2006)
Zhang, Y., Mao, Z., Wang, J.: A framework for measuring and predicting the impact of routing changes. In: Proc. INFOCOM (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Rimondini, M., Squarcella, C., Di Battista, G. (2014). Towards an Automated Investigation of the Impact of BGP Routing Changes on Network Delay Variations. In: Faloutsos, M., Kuzmanovic, A. (eds) Passive and Active Measurement. PAM 2014. Lecture Notes in Computer Science, vol 8362. Springer, Cham. https://doi.org/10.1007/978-3-319-04918-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-04918-2_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04917-5
Online ISBN: 978-3-319-04918-2
eBook Packages: Computer ScienceComputer Science (R0)