Title :
Network Topology Inference Based on Traceroute and Tomography
Author :
Hailiang, Liao ; Guangmin, Hu ; Feng, Qian ; Zhihao, Yang
Author_Institution :
Key Lab. of Broadband Opt. Fiber Transm., Commun. Networks UESTC of China, Chengdu
Abstract :
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.
Keywords :
computational complexity; telecommunication network routing; telecommunication network topology; NS2 simulation; anonymous router; computational complexity; network tomography; network topology inference; sandwich probes; topology updating algorithm; Binary trees; Clustering algorithms; Computational complexity; Inference algorithms; Mobile communication; Mobile computing; Network topology; Probes; Statistics; Tomography; anonymous router; clustering analysis; network tomography; recursion; sandwich probe; traceroute;
Conference_Titel :
Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-0-7695-3501-2
DOI :
10.1109/CMC.2009.214