Towards an Automated Investigation of the Impact of BGP Routing Changes on Network Delay Variations

  • Massimo Rimondini
  • Claudio Squarcella
  • Giuseppe Di Battista
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8362)


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.


Autonomous System Network Delay Correlation Score Border Gateway Protocol Tolerance Window 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    RIPE Atlas, – RIPE RIS,
  2. 2.
    Basseville, M., Nikiforov, I.: Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Inc. (1993)Google Scholar
  3. 3.
    Chuah, C.N., Bhattacharyya, S., Diot, C.: Measuring I-BGP updates and their impact on traffic. Tech. Rep. TR02-ATL-051099, Sprint ATL (2002)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Hernandez, A., Magana, E.: One-way delay measurement and characterization. In: Proc. ICNS (2007)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Killick, R., Fearnhead, P., Eckley, I.: Optimal detection of changepoints with a linear computational cost. Jour. Amer. Stat. Assoc. 107(500), 1590–1598 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Pucha, H., Zhang, Y., Mao, Z., Hu, Y.: Understanding network delay changes caused by routing events. In: Proc. SIGMETRICS (2007)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Tsamoura, E., Gounaris, A.: Incorporating change detection in network coordinate systems for large data transfers. In: Proc. PCI (2013)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Zhang, Y., Mao, Z., Wang, J.: A framework for measuring and predicting the impact of routing changes. In: Proc. INFOCOM (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Massimo Rimondini
    • 1
  • Claudio Squarcella
    • 1
  • Giuseppe Di Battista
    • 1
  1. 1.Roma Tre UniversityRomeItaly

Personalised recommendations