Internet topology: connectivity of IP graphs
- 25 July 2001
- proceedings article
- Published by SPIE-Intl Soc Optical Eng
- Vol. 4526, 172-187
- https://doi.org/10.1117/12.434393
Abstract
In this paper we introduce a framework for analyzing local properties of Internet connectivity. We compare BGP and probed topology data, finding that currently probed topology data yields much denser coverage of AS-level connectivity. We describe data acquisition and construction of several IP- level graphs derived from a collection of 220 M skitter traceroutes. We find that a graph consisting of IP nodes and links contains 90.5% of its 629 K nodes in the acyclic subgraph. In particular, 55% of the IP nodes are in trees. Full bidirectional connectivity is observed for a giant component containing 8.3% of IP nodes.Keywords
This publication has 0 references indexed in Scilit: