Abstract:Accurate knowledge of network topology is vital for network monitoring and management. Network tomography can probe the underlying topologies of the intervening networks solely by sending and receiving packets between end hosts: the performance correlations of the end-to-end paths between each pair of end hosts can be mapped to the lengths of their shared paths, which could be further used to identify the interior nodes and links. However, such performance correlations are usually heavily affected by the time-varying cross-traffic, making it hard to keep the estimated lengths consistent during different measurement periods, i.e., once inconsistent measurements are collected, a biased inference of the network topology then will be yielded. In this paper, we prove conditions under which it is sufficient to identify the network topology accurately against the time-varying cross-traffic. Our insight is that even though the estimated length of the shared path between two paths might be “zoomed in or out” by the cross-traffic, the network topology can still be recovered faithfully as long as we obtain the relative lengths of the shared paths between any three paths accurately.

Network Topology Inference Based on Traceroute and Tomography

Network Topology Inference:Tomography Method Based on Traceroute

Network Topology Inference by Exploring Underlying Traffic Behaviors

Network Topology Discovery Based on Ip Address Inferring

Topology Identification Based on Multiple Source Network Tomography

Routing Topology Identification Based on Multiple Sources End-to-End Measurements

Network Topology Inference Based on Subset Structure Fusion

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

Robust Network Tomography: K-Identifiability and Monitor Assignment

Network Routing Topology Inference from End-to-End Measurements.

A Survey of Network Tomography Technologies

Research of Network Tomography Inference Analysis Theory and Method

A Survey on Network Tomography Technology

An Improved Topology Inference Algorithm Based on End-to-End Measurements

A Simple Graph-structure Network Tomography Topology Identification Method

A Method for Placing Traceroute-Like Topology Discovery Instrumentation

General Identifiability Condition for Network Topology Monitoring with Network Tomography

Network Topology Identification Based on Manhattan Distance

Discovering subnets in router-level topology studies

Network Topology Tomography under Multipath Routing

Topology Inference Based on Maximum Common Path Matching