Collecting the internet AS-level topology
Top Cited Papers
- 1 January 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (1) , 53-61
- https://doi.org/10.1145/1052812.1052825
Abstract
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has been widely used in a variety of research efforts. Conventionally this topology graph is derived from routing tables collected by Route Views or RIPE RIS. In this work, we assemble the most complete AS-level topology by extending the conventional method along two dimensions. First, in addition to using data from RouteViews and RIPE RIS, we also collect data from many other sources, including route servers, looking glasses, and routing registries. Second, in addition to using routing tables, we also accumulate topological information from routing updates over time. The resulting topology graph on a recent day contains 44% more links and 3% more nodes than that from using RouteViews routing tables alone. Our data collection and topology generation process have been automated, and we publish the latest topology on the web on a daily basis.Keywords
This publication has 8 references indexed in Scilit:
- Towards capturing representative AS-level Internet topologiesComputer Networks, 2004
- Computing the types of the relationships between autonomous systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Sampling biases in IP topology measurementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Characterizing the Internet hierarchy from multiple vantage pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On inferring autonomous system relationships in the InternetIEEE/ACM Transactions on Networking, 2001
- On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internetsPublished by Association for Computing Machinery (ACM) ,2001
- On the marginal utility of network topology measurementsPublished by Association for Computing Machinery (ACM) ,2001
- On power-law relationships of the Internet topologyPublished by Association for Computing Machinery (ACM) ,1999