Network Topology Inference Based on Traceroute and Tomography

Network topology inference with "sandwich" probes is a new technology of network tomography. In traditional methods of network topology inference using traceroute, anonymous routers seriously affect the performance of topology inference. The methods of network topology inference based on tomography are mostly computational complexity and inaccurate. This paper introduces a network topology inference method combine the advantage of both traceroute and tomography. This method constructs an initialized topology using the traceroute result and then .obtains a final topology using "topology updating algorithm" with the "sandwich" probes. The simulation on NS2 shows that this method can not only solve the problem of anonymous router but also reduce the computational complexity, and improve the veracity as well.