Abstract:Despite significant efforts to obtain an accurate picture of structure at the level of individual autonomous systems (ASes), much remains unknown in terms of the quality of the in- ferred AS maps that have been widely used by the research community. Building upon our recent results reported in (16), in this paper we take a first step towards quantifying the (in)completeness of the observed AS-level connectivity as seen by the commonly-used vantage points of RouteViews and RIPE-RIS. Calling the current set of vantage points the "public view," we developed a new heuristic to identify all the ASes whose AS-level connectivity is completely cap- tured by the public view. Our results indicate that the public view is capable of revealing the full connectivity of only 4% of all the ASes, which accounts for 77% of all large ISPs and 34% of small ISPs, but only 0.5% of stub ASes. For the re- maining 96% ASes, the public view captures their customer- provider links, but may miss most of their peer links. We also provide evidences that the bulk of the missing connec- tivity involves peer links below the line of sight of the public view, typically between stub ASes and small ISPs as well as among stub ASes. Our findings call for new ways of infer- ring AS-level connectivity that do not rely solely on the use of active/passive measurements from vantage points, and our preliminary results towards this direction look promising.

Research and Implementation of Internet AS-level Topology Discovery System

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Design and Implementation of Network Topology Discovering System

Design of real-time network topology discovery system based on OSPF and BGP

Experimental Research on Internet Ecosystem and AS Hierarchy

The (in)completeness of the Observed Internet AS-level Structure

A Generating Method for Internet Topology with Multi-ASes and Multi-tiers

Chinese Internet AS-level Topology

Discovering a Large Scale Internet Topology: Complementary and Contrast View

In Search of the Elusive Ground Truth: the Internet's As-Level Connectivity Structure

Modeling the Complex Internet Topology

TopoScope

Network Topology Discovery Based on Ip Address Inferring

Research and Implementation of Network Topology Discovery Aiming at Routing Information Lack

New Algorithms on IP Network Topology Discovery and Its Implement

Modeling Analysis of Network Topology Based on Distribution Network Automation

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

The Design and Implementation of a Route Monitoring and Analysis System

A Pow-Law Model for Internet Topology with Hierarchy

Quantifying the Completeness of the Observed Internet AS-level Structure