一种双参数拓扑推测方法

摘要

For the problem of the algorithm of network topology with one performance parameter,such as the validity is related to the network load and most time it needs clock synchronization between nodes when measuring the performance parameter of the node,this paper proposed a measurement method of adjacent packets sequences which didn' t need clock synchronization to measure the end-to-end delay and packet loss correlation,at the same time it designed a topology inference algorithm with endto-end delay jitter and packet loss correlation.The algorithm adapted different network load environment.Finally through NS2 simulation it verified the validity and the accuracy of the algorithm.%针对采用单一性能参数推测网络拓扑结构算法的问题,如有效性与网络负载有关以及测量节点性能参数时大多需要节点间时钟的同步等,在现有的测量方法基础上,提出了一种不需要节点间时钟同步可以测量端到端时延抖动和丢包相关性的紧接分组对序列测量方法,同时设计了一种综合端到端时延抖动和丢包相关性的双参数拓扑推测算法,该算法能够适应不同的网络负载环境.最后通过NS-2仿真实验验证了该算法的有效性和准确性.