Dynamic Traceroute Visualization at Multiple Abstraction Levels

  • Massimo Candela
  • Marco Di Bartolomeo
  • Giuseppe Di Battista
  • Claudio Squarcella
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8242)


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.


Abstraction Level Expanded Cluster Selected Time Interval Topological Distance Scalable Vector Graphic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
  6. 6.
    RFC 1918, address allocation for private internets,
  7. 7.
  8. 8.
  9. 9.
    Apache Software Foundation. Apache Commons Graph,
  10. 10.
  11. 11.
    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)MathSciNetCrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)MathSciNetzbMATHGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Di Battista, G., Nardelli, E.: Hierarchies and planarity theory. IEEE Transactions on Systems, Man and Cybernetics 18(6), 1035–1046 (1988)CrossRefzbMATHGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Harris, J.: A graphical Java implementation of PQ-Trees,
  18. 18.
    Hokstad, V.: Traceviz: Visualizing traceroute output with graphviz,
  19. 19.
    Kistner, G.: Generating visually distinct colors,
  20. 20.
    Periakaruppan, R., Nemeth, E.: Gtrace - a graphical traceroute tool. In: Proc. 13th USENIX Conference on System Administration, pp. 69–78. USENIX Association (1999)Google Scholar
  21. 21.
    Raitner, M.: Visual navigation of compound graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 403–413. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  22. 22.
    RIPE NCC. RIPE Atlas,
  23. 23.
    RIPE NCC. RIPEstat,
  24. 24.
    Roberts, M.J.: Underground Maps Unravelled - Explorations in Information Design (2012)Google Scholar
  25. 25.
    Sander, G.: Layout of compound directed graphs. Technical report, FB Informatik, Universitat Des Saarlandes (1996)Google Scholar
  26. 26.
    Sander, G.: Graph layout for applications in compiler construction. Theoretical Computer Science 217(2), 175–214 (1999)CrossRefzbMATHGoogle Scholar
  27. 27.
    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)MathSciNetCrossRefGoogle Scholar
  28. 28.
    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)Google Scholar
  29. 29.
    Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall (1998)Google Scholar
  30. 30.
    Visualware. VisualRoute,
  31. 31.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Massimo Candela
    • 1
  • Marco Di Bartolomeo
    • 1
  • Giuseppe Di Battista
    • 1
  • Claudio Squarcella
    • 1
  1. 1.Dipartimento di IngegneriaUniversità Roma TreItaly

Personalised recommendations