Abstract:The research of Internet measurement has promoted the development of router-level topology discovery, while the subnet of the network layer can provide a more detailed intermediate complementary view. To improve the current level of router-level topology discovery, some researchers have proposed subnet discovery methods. However, the existing methods do not perform well in terms of efficiency and accuracy, which leads to the failure of the final resulting topology map. In this paper, we propose a new approach to discover subnets, which consists of a network pre-processing stage and a subnet inference stage. Given a set of target IP prefixes, the network pre-processing stage introduces a minimal probing overhead to improve probing efficiency. Based on the IP address allocation principle, the subnet inference stage utilizes a set of complementary inference rules to infer subnets. The experimental results show that our method can achieve a higher accuracy in discovering subnets while keeping lower probing overhead compared with existing methods. Finally, we utilize the proposed approach to discover the subnets of six geographically dispersed public Autonomous System (AS) networks and analyze their various subnet characteristics, including degree distribution.

A compound topology discovery method at As-level

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Research and Implementation of Internet AS-level Topology Discovery System

Chinese AS-Level Topology Measurement and Analysis

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

Research of the Intra-AS Network Physical Topology Probe Algorithm

The autonomous system topology build method based on multi-source data fusion

The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks

Design and Implementation of Network Topology Discovering System

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

Network Topology Discovery Based on Ip Address Inferring

Chinese IP-level Network Topology Measurement and Analysis

Hierarchy AS-level Network Topology Layout Algorithm Based on AS Coreness

A Survey on Network Topology Discovery

A Novel Methodologyof Router-To-ASMapping Inspired by Community Discovery.

New Algorithms on IP Network Topology Discovery and Its Implement

Discovering and Mapping Subnet Level Topology

A Joint-Layer Approach for Campus Network Topology Discovery

A Network Topology Discovery Algorithm Based on IS-IS

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

Algorithms Analysis of Topology Discovery for Multi-Layer Networks