Internet topology: connectivity of IP graphs

  • Broido A
  • Claffy K
  • 40


    Mendeley users who have this article in their library.
  • 79


    Citations of this article.


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.

Author-supplied keywords

  • 3
  • active probing
  • and in
  • fchmo1
  • giant compo-
  • internet topology
  • ipv4 global address space
  • lected to stratify the
  • of methods described here
  • probed are specifically se-
  • the ip destination addresses
  • via a variety
  • weibull

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Andre Broido

  • K C Claffy

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free