Corpus ID: 6712902

An Analysis of The Internal Structure of Large Autonomous Systems

  title={An Analysis of The Internal Structure of Large Autonomous Systems},
  author={R. Govindan and P. Radoslavov},
This study examines the topological and geographical structure of eight large Autonomous System (AS) topologies. We use a large collection of traceroutes obtained from multiple vantage points, and a set of heuristics designed to infer, from those traceroutes, the topology of individual ASs. We carefully validate some aspects of these topologies using publicly available information. Our analyses uncover several interesting common features of these topologies. We find high variability both in the… Expand
7 Citations

Figures from this paper

BGP-based interdomain traffic engineering
  • 18
  • PDF
NXG01-4: Scalable Hierarchical Traceback
  • 2
  • PDF
An a priori estimator for the delay distribution in global hybrid multicast
  • 5
  • PDF
Distributing Storage in Cloud Environments
  • 5
Detection of BGP Hijacking Using TTL Analysis Research
  • Tamir Carmeli
  • 2018
  • Highly Influenced
  • PDF


Modeling the Internet's large-scale topology
  • S. Yook, H. Jeong, A. Barabási
  • Computer Science, Physics
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
  • 650
  • PDF
BRITE: A Flexible Generator of Internet Topologies
  • 130
On power-law relationships of the Internet topology
  • 5,035
  • PDF
Inferring AS-level Internet topology from router-level path traces
  • 100
Collective dynamics of ‘small-world’ networks
  • 33,495
  • PDF
Measuring ISP topologies with Rocketfuel
  • 980
  • PDF
Inet: Internet Topology Generator
  • 240
  • PDF
Topology of evolving networks: local events and universality
  • 1,221
  • PDF