Efficiently Measure the Topologies of Large-Scale Networks under the Guidance of Neural Network Gradients

Gaolei Fei,Zeyu Li,Yunpeng Zhou,Xuemeng Zhai,Jian Ye,Guangmin Hu
DOI: https://doi.org/10.1109/lnet.2023.3301008
2023-01-01
IEEE Networking Letters
Abstract:In this letter, we propose a novel network topology measurement method called the neural network gradient-guided method (NGM), which can use traceroutes to efficiently collect topological information (IPs and links) by selecting appropriate destination IPs. In this method, the mapping between probing destination IPs and probing revenues is modelled into a multiclassification problem using a neural network model, and networks are iteratively probed under the guidance of the neural network gradients. Experimental results in real networks demonstrated that NGM can collect more IPs and links by comparing with the methods that randomly selects IPs and subnets for probing.
What problem does this paper attempt to address?