Share Email Print
cover

Proceedings Paper

Internet topology: connectivity of IP graphs
Author(s): Andre Broido; kc claffy
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 25 July 2001
PDF: 16 pages
Proc. SPIE 4526, Scalability and Traffic Control in IP Networks, (25 July 2001); doi: 10.1117/12.434393
Show Author Affiliations
Andre Broido, Cooperative Association for Internet Data Analysis (United States)
kc claffy, Cooperative Association for Internet Data Analysis (United States)


Published in SPIE Proceedings Vol. 4526:
Scalability and Traffic Control in IP Networks
Sonia Fahmy; Kihong Park, Editor(s)

© SPIE. Terms of Use
Back to Top