Abstract:Network topology is important information for many network control and management applications. Network tomography infers network topology from end-to-end measured packet delays or losses, which is more feasible than internal cooperation-based methods and attracts many studies. Most of the existing methods for network topology inference usually function under the assumption that the distribution of packet delay or loss follows a given distribution (e.g., Gaussian or Gaussian mixture), and they estimate network topology from the parameters of the given distribution. However, these methods may fail to obtain an accurate estimation because the real distribution of packet delay or loss usually cannot be described by a certain distribution. In this paper, we present a novel network topology inference method based on the unicast end-to-end measured delays. The method abandons the assumption of packet delay distribution and constructs network topology by inferring the higher-order cumulants of internal links from the end-to-end measured delays. The analytical and simulation results show that the proposed method offers over 10% improvement in accuracy compared with that of the state-of-the-art works.

NetworkTomography and Improved Methodsfor Delay Distribution Inference

Network Tomography and Improved Methods for Delay Distribution Inference

Research and Improvement on Delay Inference Algorithm in Network Tomography

Research of Network Tomography Inference Analysis Theory and Method

Research and Development of Network Tomography

Research on Delay Inference Technology Based on the Full Source Network Tomography

Robust Network Tomography: K-Identifiability and Monitor Assignment

A Survey of Network Tomography Technologies

Network Link Delay Statistics Tomography.

The Network Reliability Based on Network Tomography

Network Topology Inference Using Higher-Order Statistical Characteristics of End-to-End Measured Delays.

An active congestion detection mechanism based on network tomography

Network link delay distributions inference from end-to-end multicast measurements

A Survey on Network Tomography Technology

Using Dependence Tree Model for Network Delay Tomography

Using Multicast Dependence Tree Model for Network Delay Tomography

Unicast Network Loss Tomography Based on TCP Passive Measurement

In-Vehicle Network Delay Tomography

Sensor Network Measurement Technology Based on Network Tomography

Statistical inverse problems in active network tomography

A Novel Method for Nonstationary Network Delay Tomography