With the increasing diffusion of Internet probing technologies, a large amount of regularly collected traceroutes are available for Internet service providers (ISPs) at low cost. We show how it is possible, given solely an arbitrary set of traceroutes, to spot routing paths that change similarly over time and aggregate them into inferred routing events. With respect to previous works, our approach does not require any knowledge of the network, does not need complex integration of several data sources, and exploits the asynchronicity of measurements to accurately position events in time. The formal model at the basis of our methodology revolves around the notion of empathy, a relation that binds similarly behaving traceroutes. The correctness and completeness of our approach are based on structural properties that are easily expressed in terms of empathic measurements. We perform experiments with data from public measurement infrastructures like RIPE Atlas, showing the effectiveness of our algorithm in distilling significant events from a large amount of traceroute data. We also validate the accuracy of the inferred events against ground-truth knowledge of routing changes originating from induced and spontaneous routing events. Given these promising results, we believe that our methodology can be an effective aid for troubleshooting at the ISPs level. The source code of our algorithm is publicly available at https://github.com/empadig.

DI BARTOLOMEO, M., DI DONATO, V., Pizzonia, M., Squarcella, C., Rimondini, M. (2019). Extracting Routing Events from Traceroutes: a Matter of Empathy. IEEE-ACM TRANSACTIONS ON NETWORKING [10.1109/TNET.2019.2911330].

Extracting Routing Events from Traceroutes: a Matter of Empathy

Marco Di Bartolomeo;Valentino Di Donato;Maurizio Pizzonia
;
Claudio Squarcella;Massimo Rimondini
2019-01-01

Abstract

With the increasing diffusion of Internet probing technologies, a large amount of regularly collected traceroutes are available for Internet service providers (ISPs) at low cost. We show how it is possible, given solely an arbitrary set of traceroutes, to spot routing paths that change similarly over time and aggregate them into inferred routing events. With respect to previous works, our approach does not require any knowledge of the network, does not need complex integration of several data sources, and exploits the asynchronicity of measurements to accurately position events in time. The formal model at the basis of our methodology revolves around the notion of empathy, a relation that binds similarly behaving traceroutes. The correctness and completeness of our approach are based on structural properties that are easily expressed in terms of empathic measurements. We perform experiments with data from public measurement infrastructures like RIPE Atlas, showing the effectiveness of our algorithm in distilling significant events from a large amount of traceroute data. We also validate the accuracy of the inferred events against ground-truth knowledge of routing changes originating from induced and spontaneous routing events. Given these promising results, we believe that our methodology can be an effective aid for troubleshooting at the ISPs level. The source code of our algorithm is publicly available at https://github.com/empadig.
2019
DI BARTOLOMEO, M., DI DONATO, V., Pizzonia, M., Squarcella, C., Rimondini, M. (2019). Extracting Routing Events from Traceroutes: a Matter of Empathy. IEEE-ACM TRANSACTIONS ON NETWORKING [10.1109/TNET.2019.2911330].
File in questo prodotto:
File Dimensione Formato  
traceroute_empathy_2019.pdf

accesso aperto

Descrizione: Versione accettata (bozza finale post-referaggio)
Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 3.38 MB
Formato Adobe PDF
3.38 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/349046
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 3
social impact