Computing

, Volume 96, Issue 1, pp 67–77

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

  • Giordano Da Lozzo
  • Giuseppe Di Battista
  • Claudio Squarcella
Article

DOI: 10.1007/s00607-013-0287-3

Cite this article as:
Da Lozzo, G., Di Battista, G. & Squarcella, C. Computing (2014) 96: 67. doi:10.1007/s00607-013-0287-3

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.

Keywords

Information visualization Network dynamics Active measurement networks Inter-domain routing Visual correlation 

Mathematics Subject Classification

68M11 Internet topics 68R10 Graph theory (including graph drawing) 68U35 Information systems (hypertext navigation interfaces decision support etc.) 

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  • Giordano Da Lozzo
    • 1
  • Giuseppe Di Battista
    • 1
  • Claudio Squarcella
    • 1
  1. 1.Department of EngineeringRoma Tre UniversityRomeItaly

Personalised recommendations