Abstract:Knowledge of the Internet topology and the business relationships between Autonomous Systems (ASes) is the basis for studying many aspects of the Internet. Despite the significant progress achieved by latest inference algorithms, their inference results still suffer from errors on some critical links due to limited data, thus hindering many applications that rely on the inferred relationships. We take an in-depth analysis on the challenges inherent in the data, especially the limited coverage and biased concentration of the vantage points (VPs). Some aspects of them have been largely overlooked but will become more exacerbated when the Internet further grows. Then we develop TopoScope, a framework for accurately recovering AS relationships from such fragmentary observations. TopoScope uses ensemble learning and Bayesian Network to mitigate the observation bias originating not only from a single VP, but also from the uneven distribution of available VPs. It also discovers the intrinsic similarities between groups of adjacent links, and infers the relationships on hidden links that are not directly observable. Compared to state-of-the-art inference algorithms, TopoScope reduces the inference error by up to 2.7-4 times, discovers the relationships for around 30,000 upper layer hidden AS links, and is still more accurate and stable under more incomplete or biased observations.

Research of the Intra-AS Network Physical Topology Probe Algorithm

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

New Algorithms on IP Network Topology Discovery and Its Implement

Network Topology Discovery Based on Ip Address Inferring

A Novel Modeling Method for Analysis of IP Networks

A New Fault Detection Method for Computer Networks

Nettopo: Beyond Simulator And Visualizer For Wireless Sensor Networks

TopoScope

Algorithm for the Inference of a Dynamic Topology

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

Discovering subnets in router-level topology studies

Modeling Analysis of Network Topology Based on Distribution Network Automation

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

Taking A Free Ride for Routing Topology Inference in Peer-to-Peer Networks

Design and Implementation of Network Topology Discovering System

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

Automatic Association of Cross-Domain Network Topology

Experimental Research on Internet Ecosystem and AS Hierarchy

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

SDT: A Low-cost and Topology-reconfigurable Testbed for Network Research