Sciweavers

Share
NSDI
2007

A Systematic Framework for Unearthing the Missing Links: Measurements and Impact

9 years 2 months ago
A Systematic Framework for Unearthing the Missing Links: Measurements and Impact
The lack of an accurate representation of the Internet topology at the Autonomous System (AS) level is a limiting factor in the design, simulation, and modeling efforts in inter-domain routing protocols. In this paper, we design and implement a framework for identifying AS links that are missing from the commonly-used Internet topology snapshots. We apply our framework and show that the new links that we find change the current Internet topology model in a non-trivial way. First, in more detail, our framework provides a large-scale comprehensive synthesis of the available sources of information. We cross-validate and compare BGP routing tables, Internet Routing Registries, and traceroute data, while we extract significant new information from the less-studied Internet Exchange Points (IXPs). We identify 40% more edges and approximately 300% more peer-to-peer edges compared to commonly used data sets. Second, we identify properties of the new edges and quantify their effects on impor...
Yihua He, Georgos Siganos, Michalis Faloutsos, Sri
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2007
Where NSDI
Authors Yihua He, Georgos Siganos, Michalis Faloutsos, Srikanth V. Krishnamurthy
Comments (0)
books