On Searching for Patterns in Traceroute Responses
- 1.6k Downloads
We study active traceroute measurements from more than 1,000 vantage points towards a few targets over 24 hours or more. Our aim is to detect patterns in the data that correspond to significant operational events. Because traceroute data is complex and noisy, little work in this area has been published to date. First we develop a measure for the differences between successive traceroute measurements, then we use this measure to cluster changes across all vantage points and assess the meaning and descriptive power of these clusters. Large-scale operational events stand out clearly in our 3D visualisations; our clustering technique could be developed further to make such events visible to the operator community in near-real time.
KeywordsEdit Distance Path Change IPv4 Address Atlas Probe Route Change
Unable to display preview. Download preview PDF.
- 1.Allison, L.: Dynamic programming algorithm (dpa) for edit-distance, http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/
- 2.King, A., Huffaker, B., Dainotti, A., Claffy, K.: A coordinated view of the temporal evolution of large-scale internet events. In: First IMC Workshop on Internet Visualization, WIV 2012 (2012), http://ant.isi.edu/wiv2012/program.html
- 3.Lad, M., Massey, D., Zhang, L.: Visualizing internet routing changes. IEEE Transactions on Visualization and Computer Graphics 12(6) (November 2006)Google Scholar
- 5.Matteucci, M.: Hierarchical clustering algorithms, http://home.dei.polimi.it/matteucc/Clustering/tutorial_html/hierarchical.html
- 6.Quan, L., Heidemann, J., Pradkin, Y.: Visualizing sparse internet events: network outages and route changes. In: First IMC Workshop on Internet Visualization, WIV 2012 (2012), http://ant.isi.edu/wiv2012/program.html
- 7.RIPE Network Coordination Centre. Ripe atlas, https://atlas.ripe.net/
- 9.Singhal, A.: Modern information retrieval: a brief overview. IEEE Data Engineering Bulletin 24, 35–43 (2001)Google Scholar
- 10.Taylor, J.: How did dodo break the internet? (February 24, 2012), http://www.zdnet.com/how-did-dodo-break-the-internet-1339332390/