Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2005 : pam-topology
Revisiting Internet AS-level Topology Discovery
X. Dimitropoulos, D. Krioukov, and G. Riley, "Revisiting Internet AS-level Topology Discovery", in Passive and Active Network Measurement Workshop (PAM), Mar 2005, pp. 177--188.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX   |

Revisiting Internet AS-level Topology Discovery

Xenofontas Dimitropoulos2
Dmitri Krioukov1
George Riley2
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

School of Electrical and Computer Engineering, Georgia Institute of Technology

The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture all AS-links of the Internet topology and most importantly the number of the hidden AS-links is unknown, resulting in AS-graphs of questionable quality. As a first step to address this problem, we introduce a new AS-topology discovery methodology that results in more complete and accurate graphs. More over, we use data available from existing measurement facilities, circumventing the burden of additional measurement infrastructure. We deploy our methodology and construct an AS-topology that has at least 61.5% more AS-links than BTD-derived AS-topologies we examined. Finally, we analyze the temporal and topological properties of the augmented graph and pinpoint the dierences from BTD-derived AS-topologies.

Keywords: topology
  Last Modified: Wed Oct-11-2017 17:03:52 PDT
  Page URL: http://www.caida.org/publications/papers/2005/pam-topology/index.xml