Topographic visualization of prefix propagation in the internet

Pier Francesco Cortese; Giuseppe Di Battista; Antonello Moneta; Maurizio Patrignani; Maurizio Pizzonia

doi:10.1109/TVCG.2006.185

Topographic visualization of prefix propagation in the internet

IEEE Trans Vis Comput Graph. 2006 Sep-Oct;12(5):725-32. doi: 10.1109/TVCG.2006.185.

Authors

Pier Francesco Cortese¹, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia

Affiliation

¹ Roma Tre University, Dipartimento di Informatica e Automazione, Rome, Italy. cortese@dia.uniroma3.it

PMID: 17080793
DOI: 10.1109/TVCG.2006.185

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.