Abstract
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.
Partially supported by the ESF project 10-EuroGIGA-OP-003 GraDR “Graph Drawings and Representations” and by the European Community’s Seventh Framework Programme (FP7/2007-2013) grant no. 317647 (Leone). We thank RIPE NCC for collaborating to the development of the graph animation framework used in this work.
Chapter PDF
References
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/
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 Computer 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)
Sander, 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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Candela, M., Di Bartolomeo, M., Di Battista, G., Squarcella, C. (2013). Dynamic Traceroute Visualization at Multiple Abstraction Levels. In: Wismath, S., Wolff, A. (eds) Graph Drawing. GD 2013. Lecture Notes in Computer Science, vol 8242. Springer, Cham. https://doi.org/10.1007/978-3-319-03841-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-03841-4_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03840-7
Online ISBN: 978-3-319-03841-4
eBook Packages: Computer ScienceComputer Science (R0)