Network Topology Inference Based on Delay Variation

Network topology could be inferred based on one way delay in unicast networks, but time synchronization was needed between source node and destination nodes when measuring one way delay. In order to reduce the limit of time synchronization, a measurement method named 4-packets train was proposed which did not need time synchronization and could measure delay variation. Then a topology inference algorithm based on delay variation was put forward. Second the feasibility and correctness of topology inference algorithm based on delay variation were analyzed theoretically. At last the topology inference algorithm and 4-packets train measurement method were validated through simulation tool of NS2, the results of simulation indicated that the topology inference algorithm based on delay variation and 4-packets train measurement could infer network topology efficiently and correctly.