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.