Network Topology Inference Based on Subset Structure Fusion

Network topology measurement is an important component in network research. Network tomography is able to accurately infer network topology by using end-to-end measurement without cooperation of internal routers. Unfortunately, traditional network tomography methods can not accurately estimate topol...

Full description

Bibliographic Details
Main Authors: Jian Ye, Gaolei Fei, Xuemeng Zhai, Guangmin Hu
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9238011/
Description
Summary:Network topology measurement is an important component in network research. Network tomography is able to accurately infer network topology by using end-to-end measurement without cooperation of internal routers. Unfortunately, traditional network tomography methods can not accurately estimate topology in the non-stationary network due to the variability of traffic distribution. In this paper, we present a novel network topology inference method based on subset structure fusion for accurate topology inference in the non-stationary network. First, we propose an end-to-end measurement method named three-packet to accurately probe the three-leaf-nodes subset structures of the network without the assumption that the packet delay or loss follows a stable distribution. Second, we propose a metric for the shared path length based on the structural characteristics of the subset structures to fuse these subset structures into a correct complete topology. The analytical and simulation results show that our method is more applicable for topology inference in the non-stationary network compared with the existing methods.
ISSN:2169-3536