Topology Inference Algorithm by Using One Measuring Node

In order to reduce the limit of time synchronization and cooperation between nodes, a measurement method named “transport train” is proposed. The measurement method could measure the queue delay of share links between nodes. by using only one measuring node and without need of time synchronization, A topology inference algorithm is put forward based on queue delay. The feasibility and correctness of topology inference algorithm based on queue delay and “transport train” measurement method are analyzed theoretically. The algorithm is simulated by NS2, the results validate that topology inference algorithm based on queue delay and “transport train” measurement method could infer network topology correctly.