Dynamic Traceroute Visualization at Multiple Abstraction Levels

Candela, Massimo and Di Bartolomeo, Marco and Di Battista, Giuseppe and Squarcella, Claudio (2013) Dynamic Traceroute Visualization at Multiple Abstraction Levels. In: 21st International Symposium, GD 2013, September 23-25, 2013, Bordeaux, France , pp. 496-507 (Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_43).

Full text not available from this repository.


We present a system, called TPlay, for the visualization of the traceroutes performed by the Internet probes deployed by active measurement projects. These traceroutes are continuously executed towards selected Internet targets. TPlay allows to look at traceroutes at different abstraction levels and to animate the evolution of traceroutes during a selected time interval. The system has been extensively tested on traceroutes performed by RIPE Atlas [22] Internet probes.

Item Type:Conference Paper
Classifications:P Styles > P.660 Radial
S Software and Systems > S.120 Visualization
ID Code:1400

Repository Staff Only: item control page


BGPlayJS, http://www.dia.uniroma3.it/~compunet/www/view/tool.php?id=bgplayjs

CAIDA Ark, http://www.caida.org/projects/ark/

Measurement Lab, http://www.measurementlab.net/

MisuraInternet, https://www.misurainternet.it/

Monitor Scout Traceroute, http://tools.monitorscout.com/traceroute/

RFC 1918, address allocation for private internets, http://www.ietf.org/rfc/rfc1918.txt

SamKnows, http://www.samknows.com/broadband/

TPlay, http://www.dia.uniroma3.it/~compunet/projects/tplay

Apache Software Foundation. Apache Commons Graph, http://commons.apache.org

Augustsson, B.: Xtraceroute, http://www.dtek.chalmers.se/~d3august/xt/index.html

Bachmaier, C.: A radial adaptation of the sugiyama framework for visualizing hierarchical information. IEEE Trans. on Visualization and Chttp://dx.doi.org/10.1007/978-3-319-03841-4_43omputer Graphics 13(3), 583–594 (2007)

Di Battista, G., Didimo, W., Marcandalli, A.: Planarization of clustered graphs. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 60–74. Springer, Heidelberg (2002)

Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using pq-tree algorithms. JCSS 13(3), 335–379 (1976)

Colitti, L., Di Battista, G., Mariani, F., Patrignani, M., Pizzonia, M.: BGPlay: A System for Visualizing the Interdomain Routing Evolution. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 295–306. Springer, Heidelberg (2004)

Di Battista, G., Nardelli, E.: Hierarchies and planarity theory. IEEE Transactions on Systems, Man and Cybernetics 18(6), 1035–1046 (1988)

Forster, M., Bachmaier, C.: Clustered level planarity. In: Van Emde Boas, P., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2004. LNCS, vol. 2932, pp. 218–228. Springer, Heidelberg (2004)

Harris, J.: A graphical Java implementation of PQ-Trees, http://www.jharris.ca

Hokstad, V.: Traceviz: Visualizing traceroute output with graphviz, http://www.hokstad.com

Kistner, G.: Generating visually distinct colors, http://phrogz.net/css/distinct-colors.html

Periakaruppan, R., Nemeth, E.: Gtrace - a graphical traceroute tool. In: Proc. 13th USENIX Conference on System Administration, pp. 69–78. USENIX Association (1999)

Raitner, M.: Visual navigation of compound graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 403–413. Springer, Heidelberg (2005)

RIPE NCC. RIPE Atlas, http://atlas.ripe.net/

RIPE NCC. RIPEstat, https://stat.ripe.net/

Roberts, M.J.: Underground Maps Unravelled - Explorations in Information Design (2012)

Sander, G.: Layout of compound directed graphs. Technical report, FB Informatik, Universitat Des Saarlandes (1996)

ander, G.: Graph layout for applications in compiler construction. Theoretical Computer Science 217(2), 175–214 (1999)

Sugiyama, K., Misue, K.: Visualization of structural information: automatic drawing of compound digraphs. IEEE Trans. on Systems, Man and Cybernetics 21(4), 876–892 (1991)

Sundaresan, S., de Donato, W., Feamster, N., Teixeira, R., Crawford, S., Pescapè, A.: Broadband internet performance: A view from the gateway. In: Proc. SIGCOMM (2011)

Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall (1998)

Visualware. VisualRoute, http://www.visualroute.com/

Yee, K.-P., Fisher, D., Dhamija, R., Hearst, M.: Animated exploration of dynamic graphs with radial layout. In: Proc. INFOVIS 2001. IEEE Computer Society (2001)