Topology Identification Based on Multiple Source Network Tomography

Without the cooperation of internal nodes, the traceroute-based approaches and the SNMP-based approaches will fail to identify the topology of the work. Meanwhile, network tomography techniques can infer the logical topology of network without the cooperation of nodes. This paper focuses on the multiple source, multiple destination network tomography problem. The main contributions are as follows. First, A new measurement method is proposed to evaluate the link utilization of the shared path of the 2-by-1 component in the M-by-N network. Second, with the novel methodology, we firstly resolve the key problem of logical topology identification by multiple source network tomography. Additionally, The accuracy and efficiency of methodology is validated by the simulation results.

[1]  Donald F. Towsley,et al.  Network tomography on general topologies , 2002, SIGMETRICS '02.

[2]  Robert D. Nowak,et al.  Multiple-Source Internet Tomography , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Donald F. Towsley,et al.  Multicast topology inference from measured end-to-end loss , 2002, IEEE Trans. Inf. Theory.

[4]  Nick Feamster,et al.  Topology inference from BGP routing dynamics , 2002, IMW '02.

[5]  Li Wenwei,et al.  A High Precision Approach of Network Delay Measurement Based on General PC , 2006 .

[6]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[7]  Hong Shen,et al.  An improved algorithm for multicast topology discovery from end-to-end measurements , 2006, Int. J. Commun. Syst..

[8]  Paul Barford,et al.  On the Performance of Round Trip Time Network Tomography , 2006, 2006 IEEE International Conference on Communications.

[9]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[10]  Robert Nowak,et al.  Internet tomography , 2002, IEEE Signal Process. Mag..

[11]  Robert D. Nowak,et al.  Merging logical topologies using end-to-end measurements , 2003, IMC '03.

[12]  Fouad A. Tobagi,et al.  Analysis of measured single-hop delay from an operational backbone network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Robert D. Nowak,et al.  Maximum likelihood network topology identification from edge-based unicast measurements , 2002, SIGMETRICS '02.

[14]  Azer Bestavros,et al.  Inference and labeling of metric-induced network topologies , 2005, IEEE Transactions on Parallel and Distributed Systems.

[15]  Robert D. Nowak,et al.  Likelihood based hierarchical clustering , 2004, IEEE Transactions on Signal Processing.

[16]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[17]  Li Wen-wei.  Queuing Analysis and Simulation of the Measurability of End-to-End Minimum Packet Delay , 2007 .

[18]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Paul Barford,et al.  Network radar: tomography from round trip time measurements , 2004, IMC '04.