A Simple Graph-structure Network Tomography Topology Identification Method

Network tomography techniques can infer the logical topology of network without the cooperation of nodes.Multiple source network tomography can obtain more information about the topology detail and the link performance than single source network tomography. How to differ from each other between the six 2-by-2 structures is the core technique of the multiple source network tomography.This paper proposed a 2-by-2 components identification methodology based on the bidirectional measurements and a logical topologies emerging algorithm. The accuracy and efficiency of methodology is validated by the simulation results.

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

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

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

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

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

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

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

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

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

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

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