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

  • Massimo Rimondini
  • Claudio Squarcella
  • Giuseppe Di Battista
Conference paper

DOI: 10.1007/978-3-319-04918-2_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8362)
Cite this paper as:
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

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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