Skip to main content
SpringerLink
Log in

Visual discovery of the correlation between BGP routing and round-trip delay active measurements

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Inter-domain routing data and Internet active probing measurements are two types of information commonly available in huge datasets and subject to extensive, focused analysis. However, the study of the correlation between these two complementary types of information still remains one of the most challenging problems in today’s research in networking. In this paper we describe a metaphor for the visualization of the interplay between the routing information exchanged via BGP and the round-trip delay measurements collected by several geolocated probes. We implemented a prototype based on the above metaphor. Our prototype highlights both the Autonomous System topology and the latency associated with each AS-path over time. Further, it shows how probes are partitioned into clusters associated with each border gateway, based on observed traffic patterns. The resulting visualization allows the user to explore the dynamics of the correlation between the two types of information.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Agcom (2008) Italian Project for Measuring and Testing the Quality of Internet Connection. https://www.misurainternet.it

  2. Argyriou EN, Bekos MA, Kaufmann M, Symvonis A (2010) On metro-line crossing minimization. J Graph Algorithms Appl 14(1):75–96. doi:10.7155/jgaa.00199

    Google Scholar 

  3. Bespamyatnikh S (2002) An optimal morphing between polylines. Int J Comput Geometry Appl 12(3):217–228. doi:10.1142/S0218195902000839

    Google Scholar 

  4. Bush R, Maennel O, Roughan M, Uhlig S (2009) Internet optometry: assessing the broken glasses in internet reachability. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, IMC ’09, ACM, New York, pp 242–253. doi:10.1145/1644893.1644923. http://doi.acm.org/10.1145/1644893.1644923

  5. CAIDA (2001) Round-trip time internet measurements from CAIDA’s macroscopic internet topology monitor. http://www.caida.org/research/performance/rtt/walrus0202

  6. CAIDA (2006) Archipelago measurement infrastructure. http://www.caida.org/projects/ark

  7. Chi Y-J, Oliveira R, Zhang L (2008) Cyclops: the AS-level connectivity observatory. SIGCOMM Comput Commun Rev 38(5):5–16. doi:10.1145/1452335.1452337

    Google Scholar 

  8. Colitti L, Di Battista G, Mariani F, Patrignani M, Pizzonia M (2005) Visualizing interdomain routing with BGPlay. J Graph Algorithms Appl (Special Issue on the 2003 Symposium on Graph Drawing, GD ’03) 9(1):117–148. doi:10.7155/jgaa.00102

  9. Cortese PF, Di Battista G, Moneta A, Patrignani M, Pizzonia M (2006) Topographic visualization of prefix propagation in the internet. IEEE Trans Vis Comput Graph 12(5):725–732. doi:10.1109/TVCG.2006.185

    Google Scholar 

  10. Da Lozzo G, Di Battista G, Squarcella C (2012) Visual discovery of the correlation between BGP routing changes and round-trip delay active measurements. http://dia.uniroma3.it/compunet/projects/hydra

  11. Dhamdhere A, Dovrolis C (2008) Ten years in the evolution of the internet ecosystem. In: Proceedings of the 8th ACM SIGCOMM IMC. doi:10.1145/1452520.1452543

  12. Huston G (2012) Potaroo. http://www.potaroo.net

  13. Lad M, Zhang L, Massey D (2004) Link-rank: a graphical tool for capturing BGP routing dynamics. In: Network operations and management symposium, 2004. NOMS 2004. IEEE/IFIP, vol 1, pp 627–640. doi:10.1109/NOMS.2004.1317749

  14. M-Lab (2010) Measurement Lab. http://www.measurementlab.net

  15. Periakaruppan R, Nemeth E (1999) GTrace—a graphical traceroute tool. In: Proceedings of the 13th USENIX conference on System administration, LISA ’99, pp 69–78. USENIX Association, Berkeley. http://www.usenix.org/publications/library/proceedings/lisa99/periakaruppan.html

  16. Pucha H, Zhang Y, Mao ZM, Hu YC (2007) Understanding network delay changes caused by routing events. In: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS ’07, ACM, New York, pp 73–84. doi:10.1145/1254882.1254891. http://doi.acm.org/10.1145/1254882.1254891

  17. RIPE NCC (1999) Routing Information Service (RIS). http://www.ripe.net/data-tools/stats/ris/routing-information-service

  18. RIPE NCC (2010) RIPE Atlas. http://atlas.ripe.net

  19. RIPE NCC (2011) RIPEstat. https://stat.ripe.net

  20. Robertson G, Fernandez R, Fisher D, Lee B, Stasko J (2008) Effectiveness of animation in trend visualization. IEEE Trans Vis Comput Graph 14(6):1325–1332. doi:10.1109/TVCG.2008.125

    Google Scholar 

  21. Roughan M, Willinger W, Maennel O, Perouli D, Bush R (2011) 10 Lessons from 10 years of measuring and modeling the internet’s autonomous systems. IEEE J Sel Areas Commun 29(9):1810–1821. doi:10.1109/JSAC.2011.111006

    Google Scholar 

  22. Shamos MI, Hoey D (1975) Closest-point problems. In: FOCS. IEEE Computer Society, Los Alamitos, pp 151–162. doi:10.1109/SFCS.1975.8

  23. Siganos G, Faloutsos M (2002) BGP routing: a study at large time scale. In: Proceedings of the IEEE Global Internet. doi:10.1109/GLOCOM.2002.1189022

  24. Squarcella C (2010) Historical BGPlay. https://labs.ripe.net/Members/csquarce/content-historical-bgplay

  25. Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical systems. IEEE Trans Syst Man Cybern SMC-11(2):109–125. doi:10.1109/TSMC.1981.4308636

    Google Scholar 

  26. University of Oregon (1997) RouteViews Project. http://www.routeviews.org

  27. Yan H, Massey D, McCracken E, Wang L (2009) BGPMon and netViews: real-time BGP monitoring system. IEEE INFOCOM, demo

Download references

Author information

Authors and Affiliations

  1. Department of Engineering, Roma Tre University, Rome, Italy

    Giordano Da Lozzo, Giuseppe Di Battista & Claudio Squarcella

Authors
  1. Giordano Da Lozzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Di Battista
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudio Squarcella
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Claudio Squarcella.

Additional information

First IMC Workshop on Internet Visualization (WIV 2012), November 13, 2012, Boston, MA, USA.

Work partially supported by EU FP7 STREP Project “Leone: From Global Measurements to Local Management”, Grant No. 317647.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Da Lozzo, G., Di Battista, G. & Squarcella, C. Visual discovery of the correlation between BGP routing and round-trip delay active measurements. Computing 96, 67–77 (2014). https://doi.org/10.1007/s00607-013-0287-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-013-0287-3

Keywords

Mathematics Subject Classification

Search

Navigation