Abstract:As a crucial function of network management, network topology discovery provides a basis for lots of network analysis, such as network monitoring and performance management, etc. With the undergoing deployment of IPv6, the importance of precise topology discovery method in IPv6 networks becomes more and more evident. However, IPv6 network topology discovery faces new challenges due to different characteristics between IPv4 and IPv6, and the lack of well support of IPv6 related MIBs from device manufacturers in current state. At present, there are no well-accepted topology discovery methods for pure IPv6 networks with high accuracy, high coverage and less reliance on network configuration and device support. In this paper, we propose an IPv6 network topology discovery solution combining the advantages of two discovery methods, based on ICMP and routing protocol respectively. We model the mapping process of topology results from the two methods above into a graph mapping problem, which is the key point of the entire solution, and design novel mapping algorithms. We focus on the mapping coverage and accuracy and validate the mapping algorithms by large scale simulation. We also implement and test the proposed algorithms on the real network CERNET2. The experiments and simulation results verify the practicability and excellent performance of our solutions, with 100% discovery accuracy and over 99% discovery coverage while spending less time and producing lower overhead.

Discovering subnets in router-level topology studies

Network Topology Discovery Based on Ip Address Inferring

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Robust Network Tomography: K-Identifiability and Monitor Assignment

A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement.

Using Mixed and Hybrid TCP Probe Methods in Forward IP Paths Inference

TopoScope

New Algorithms on IP Network Topology Discovery and Its Implement

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

An algorithm for discovering vital nodes in regional networks based on stable path analysis

IPv6 network topology discovery method based on novel graph mapping algorithms

Inferring router ownership based on the classification of intra- and inter-domain links

Design and Implementation of Network Topology Discovering System

Monitoring Routing Topology in Dynamic Wireless Sensor Network Systems

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

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

Bound-Based Network Tomography for Inferring Interesting Path Metrics.

MIN-Trace: A Multipath Traceroute Scheme for Multi-Identifier Network

Network Topology Tomography under Multipath Routing

The Design and Implementation of a Route Monitoring and Analysis System

Revealing MPLS tunnels obscured from traceroute