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...

• Type: Conference
• Year: 2007
• Where: NSDI
• Authors: Yihua He, Georgos Siganos, Michalis Faloutsos, Srikanth V. Krishnamurthy
• Keywords: Commonly-used Internet Topology, Computer Networks, Inter-domain Routing Protocols, Internet Topology, NSDI 2007