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.

Improvement of Multiple Source Network Tomography Identifiability

Topology Identification Based on Multiple Source Network Tomography

Robust Network Tomography: K-Identifiability and Monitor Assignment

A Simple Graph-structure Network Tomography Topology Identification Method

General Identifiability Condition for Network Topology Monitoring with Network Tomography

Research on Link Utilization Inference Technology Based on the Multiple Source Network Tomography

Network Topology Inference:Tomography Method Based on Traceroute

Multi-source collaboration topology measurement method based on Trace NET and its application

Network Topology Tomography under Multipath Routing

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

Research on Access Network Link Loss Rate Inference of Full Source Network Tomography

Network Topology Identification Based on Manhattan Distance

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

Network Topology Inference Based on Traceroute and Tomography

Network Topology Inference by Exploring Underlying Traffic Behaviors

Improving Maximum-Likelihood-based Topology Inference by Sequentially Inserting Leaf Nodes

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

A Survey of Network Tomography Technologies

The Network Reliability Based on Network Tomography

A Survey on Network Tomography with Network Coding.

Network Topology Inference Based on Subset Structure Fusion