research-article

Topographic Visualization of Prefix Propagation in the Internet

Authors:

Pier Francesco Cortese,

Giuseppe Di Battista,

Antonello Moneta,

Maurizio Patrignani,

Maurizio PizzoniaAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 12, Issue 5

Pages 725 - 732

https://doi.org/10.1109/TVCG.2006.185

Published: 01 September 2006 Publication History

Abstract

We propose a new metaphor for the visualization of prefixes propagation in the Internet.Such a metaphor is based on the concept of topographic map and allows to put in evidencethe relative importance of the Internet Service Providers (ISPs) involved in the routing of the prefix.Based on the new metaphor we propose an algorithm for computing layouts and experiment with such algorithm on a test suite taken from the real Internet. The paper extends the visualization approachof the BGPlay service, which is an Internet routing monitoring tool widely used by ISP operators.

References

[1]

The atlas of cyberspace.

[2]

The internet mapping project.

[3]

Ip mapping.

[4]

NaMeX, Nautilus Mediterranean Exchange.

[5]

Routing Information Service of the RIPE (RIS).

[6]

University of Oregon Route Views project.

[7]

Walrus — graph visualization tool.

[8]

Wikipedia — topographic map.

[9]

C. Bachmaier, F. Fischer, and M. Forster, Radial coordinate assignment for level graphs. In Proc. COCOON 2005, volume 3595 of LNCS, pages 401–410. Springer, 2005.

Digital Library

[10]

G. Di Battista, M. Patrignani, and M. Pizzonia, Computing the types of the relationships between autonomous systems. In Proc. IEEE INFOCOM, volume 1, pages 156–165, 2003.

[11]

F. J. Brandenburg, M. Himsolt, and C. Rohrer, An experimental comparison of force-directed and randomized graph drawing algorithms. In Graph Drawing (Proc. GD'95), volume 1027 of LNCS, pages 76–87, 1996.

Digital Library

[12]

Information Visualization, 2 (1): 40–50, 2003.

[13]

IEEE Transactions on Visualization and Computer Graphics, 9 (2): 241–253, 2003.

[14]

A. Carmignani, G. Di Battista, W. Didimo, F. Matera, and M. Pizzonia, Visualization of the high level structure of the internet with hermes. J. Graph Alg. Appl., 6 (3): 281–311, 2002.

[15]

M. J. Carpano, Automatic display of hierarchized graphs for computer aided decision analysis. IEEE Trans. Syst. Man Cybern., SMC-10 (11): 705–715, 1980.

[16]

L. Colitti, G. Di Battista, F. Mariani, M. Patrignani, and M. Pizzonia, Visualizing interdomain routing with BGPlay. J. Graph Alg. Appl., 9 (1): 117–148, 2005.

[17]

K.C. Cox, S.G. Eick, and T. He, 3D geographic network displays. SIGMOD Record, 25 (4): 50–54, 1996.

Digital Library

[18]

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999.

[19]

P. Eades and M.L. Huang, Navigating clustered graphs using force-directed methods. J. Graph Alg. Appl., 4 (3): 157–181, 2000.

[20]

Q. W. Feng, R. F. Cohen, and P. Eades, How to draw a planar clustered graph. In Proc. COCOON'95, volume 959 of LNCS, pages 21–30, Springer-Verlag, 1995.

Digital Library

[21]

Y. Frishman and A. Tal, Dynamic drawing of clustered graphs. In INFOVIS '04, pages 191–198, IEEE Computer Society, 2004.

Digital Library

[22]

T. M. J. Fruchterman and E. M. Reingold, Graph drawing by force-directed placement. Softw. Pract. Exper., 21 (11): 1129–1164, 1991.

Digital Library

[23]

L. Gao, On inferring autonomous system relationships in the internet. IEEE/ACM Trans. on Networking, 9 (6): 733–745, 2001.

Digital Library

[24]

B. Huffaker, D. Plummer, D. Moore, and k claffy, Topology discovery by active probing. In Symposium on Applications and the Internet (SAINT), 2002.

Digital Library

[25]

D. Massey, M. Lad, and L. Zhang, Visualizing internet routing dynamics using link-rank. Technical Report TR050010,UCLA, 2005.

[26]

H. C. Purchase, Effective information visualisation: A study of graph drawing aesthetics and algorithms. Interact. Comput., 13 (2): 147–162, 2000.

[27]

H. C. Purchase, Metrics for graph drawing aesthetics. J. of Visual Lang. and Comput., 13 (5): 501–516, 2002.

[28]

J. M. Six and I. G. Tollis, Automated visualization of process diagrams. In Proc. Graph Drawing (GD '01), pages 45–59, 2001.

Digital Library

[29]

J.W. Stewart, BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, Reading, MA, 1999.

Digital Library

[30]

L. Subramanian, S. Agarwal, J. Rexford, and R.H. Katz, Characterizing the internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, 2002.

[31]

K. Sugiyama and K. Misue, Graph drawing by the magnetic spring model. J. Visual Lang. Comput., 6 (3): 217–231, 1995.

[32]

K. Sugiyama and K. Misue, A simple and unified method for drawing graphs: Magnetic-spring algorithm. In Graph Drawing (Proc. GD '94), volume 894 of LNCS, pages 364–375, 1995.

Digital Library

[33]

K. Sugiyama, S. Tagawa, and M. Toda, Methods for visual understanding of hierarchical systems. IEEE Trans. Syst. Man Cybern., SMC-11 (2): 109–125, 1981.

[34]

A. S. Tanenbaum, Computer Networks. Prentice-hall Int., 1996.

Digital Library

[35]

V. E. Waddle, Graph layout for displaying data structures. In Graph Drawing (Prof. GD '00), pages 241–252. Springer-Verlag, 2001.

Digital Library

[36]

C. Walshaw, A multilevel algorithm for force-directed graph drawing. In Graph Drawing (Proc. GD '00), pages 171–182, 2001.

Digital Library

[37]

K. Yee, D. Fisher, R. Dhamija, and M. Hearst, Animated exploration of dynamic graphs with radial layout. In Proc. INFOVIS '01, pages 43–50. IEEE Computer Society, 2001.

Digital Library

Cited By

Zhao YWang XGuo CLu MChen S(2023)ContextWing: Pair-wise Visual Comparison for Evolving Sequential Patterns of Contexts in Social Media Data StreamsProceedings of the ACM on Human-Computer Interaction10.1145/35794737:CSCW1(1-31)Online publication date: 16-Apr-2023
https://dl.acm.org/doi/10.1145/3579473
Alper BHenry Riche NHollerer TJones MPalanque PSchmidt AGrossman T(2014)Structuring the spaceProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557112(1825-1834)Online publication date: 26-Apr-2014
https://dl.acm.org/doi/10.1145/2556288.2557112
Da Lozzo GDi Battista GSquarcella C(2014)Visual discovery of the correlation between BGP routing and round-trip delay active measurementsComputing10.1007/s00607-013-0287-396:1(67-77)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s00607-013-0287-3
Show More Cited By

Index Terms

Topographic Visualization of Prefix Propagation in the Internet

Recommendations

Graph Visualization and Navigation in Information Visualization: A Survey

This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state-transition diagrams, and data structures. The ability to visualize and to ...
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down

The Internet is a critical communication infrastructure servicing billions of end-users world-wide. Ongoing studies of the Internet's operations show that data loss and increased latency are occurring due to weaknesses in its interdomain routing ...
The (in)completeness of the observed internet AS-level structure

Despite significant efforts to obtain an accurate picture of the Internet's connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 12, Issue 5

September 2006

692 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao YWang XGuo CLu MChen S(2023)ContextWing: Pair-wise Visual Comparison for Evolving Sequential Patterns of Contexts in Social Media Data StreamsProceedings of the ACM on Human-Computer Interaction10.1145/35794737:CSCW1(1-31)Online publication date: 16-Apr-2023
https://dl.acm.org/doi/10.1145/3579473
Alper BHenry Riche NHollerer TJones MPalanque PSchmidt AGrossman T(2014)Structuring the spaceProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/2556288.2557112(1825-1834)Online publication date: 26-Apr-2014
https://dl.acm.org/doi/10.1145/2556288.2557112
Da Lozzo GDi Battista GSquarcella C(2014)Visual discovery of the correlation between BGP routing and round-trip delay active measurementsComputing10.1007/s00607-013-0287-396:1(67-77)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s00607-013-0287-3
Gronemann MJünger M(2012)Drawing clustered graphs as topographic mapsProceedings of the 20th international conference on Graph Drawing10.1007/978-3-642-36763-2_38(426-438)Online publication date: 19-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-36763-2_38
Di Battista GSquarcella CNagele W(2011)How to visualize the k-root name server (demo)Proceedings of the 19th international conference on Graph Drawing10.1007/978-3-642-25878-7_19(191-202)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1007/978-3-642-25878-7_19

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents