Network topology inference is one of the most critical problems in the field of network awareness, whose goal is to determine the routing topology of a network from end-to-end measurements. Due to the large scale of the network and limited measurements, this problem is very difficult to solve. In the literature, possible solutions can be mainly summarized into two main categories, namely traceroute-based and tomography-based methods respectively. The traceroute-based method uses ICMP/UDP packets to collect the IP information of the routers along the route from the source to the destination. The tomography-based approach only relies on the collected end-to-end measurements and derives the network structure using statistical metrics of the measurements. In this work, we review the available methods in the literature and provide a summary of performing network topology inference.
|