2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation (2009)
Lake Placid, New York, USA
June 22, 2009 to June 25, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PADS.2009.17
In this paper, we outline a fast approach to build a model of the Internet’s AS-level routing topology. More important than the construction process itself is the detailed analysis of the model’s accuracy by comparing it against a vast amount of routing table data. This analysis allows researchers to evaluate whether the model itself is accurate enough for their own evaluation purposes, i.e. how well it reflects today’s routing topology, information most models to date lack. We further utilize the modeling process to evaluate today’s routing topology’s quality using the AS path length as a metric. With the modeling process automated, we perform this analysis and produce a new model once a month and make it available online. This continuous monitoring of the Internet’s routing topology will not only provide us with constant updates on the Internet’s current state but will over time give us a better understanding of the Internet routing system’s evolution.
AS-level topology, Inter-domain routing, topology modeling
R. Winter, "Modeling the Internet Routing Topology - In Less than 24h," 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation(PADS), Lake Placid, New York, USA, 2009, pp. 72-79.