Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Classifying the Types of Autonomous Systems in the Internet
X. Dimitropoulos, D. Krioukov, G. Riley, and k. claffy, "Classifying the Types of Autonomous Systems in the Internet", in ACM SIGCOMM, Aug 2005.
|   View full paper:    PDF    Poster (pdf)    |  Citation:    BibTeX    Resource Catalog   |

Classifying the Types of Autonomous Systems in the Internet

Xenofontas Dimitropoulos1, 2
Dmitri Krioukov1
George Riley2
kc claffy1

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


Georgia Institute of Technology (Georgia Tech)

The AS-level topology of the Internet has attracted extensive research attention the last few years. Measuring the topology of the Internet, analyzing the properties of Internet topology graphs, and generating Internet-like synthetic graphs are prominent research topics in the field. Although the Internet AS topology has been studied extensively, less is known about the individual ASs, the entities that comprise aggregation units in the BGP routing system. In general, AS numbers are used by service providers, companies, universities and other organizations that connect to the Internet using BGP. However, the nature of the organizations that use AS numbers has not been systematically investigated yet. Statistical knowledge of the ASs in the Internet is essential not only to identifying the types of ASs that drive AS number exhaustion, but also to modeling the structure and evolution of Internet topology. In this work we initiate development of an Internet AS taxonomy by proposing an initial classification scheme based on empirically observed differences among AS characteristics.

Keywords: routing, topology
  Last Modified: Tue Nov-17-2020 04:47:00 UTC
  Page URL: