Topographic Visualization of Prefix Propagation in the Internet

Author

Cortese, P.F. ; Di Battista, Giuseppe ; Moneta, A. ; Patrignani, M. ; Pizzonia, M.

Author_Institution

Dipt. di Informatica e Automazione, Rome Univ.

Volume

12

Issue

5

fYear

2006

Firstpage

725

Lastpage

732

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 evidence the 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 approach of the BGPlay service, which is an Internet routing monitoring tool widely used by ISP operators

Keywords

Internet; data visualisation; graph theory; telecommunication network routing; BGPlay service; ISP; Internet Service Providers; Internet routing monitoring tool; graph drawing; prefix propagation; topographic map; topographic visualization; Displays; IP networks; Local area networks; Monitoring; Real time systems; Routing; Springs; Testing; Visualization; Web and internet services; Graph Drawing; Interdomain Routing; Internet Visualization; Spring Embedder;

fLanguage

English

Journal_Title

Visualization and Computer Graphics, IEEE Transactions on

Publisher

ieee

ISSN

1077-2626

Type

jour

DOI

10.1109/TVCG.2006.185

Filename

4015423