基于端到端报文丢失的网络拓扑推测算法研究  

Research on network topology identification algorithm based on end-to-end loss performance

作　　者：李勇军[1] 蔡皖东[1] 王伟[1] 田广利[1] 

机构地区：[1]西北工业大学计算机学院

出　　处：《通信学报》2007年第10期85-91,共7页Journal on Communications

摘　　要：在分析现有网络拓扑推测算法的基础上,提出了一种基于端到端报文丢失性能的网络拓扑推测方法,该方法通过比较节点间的Hamming距离和节点接收到的报文数量推测网络拓扑,在推测拓扑过程中不需要网络内部节点的协助。通过理论比较和分析,证明该方法在推测精度上比现有的方法有显著的提高,最后利用仿真实验验证了该方法的有效性和准确性,推测精度比现有方法提高了20%。Based on the analysis of existing network topology identification algorithms, an improved network topology identification method based on end-to-end loss performance was proposed. The proposed algorithm identified network topology using Hamming distance of the sibling nodes and inferred number of received probe packets at sibling nodes. The proposed algorithm required no support from internal nodes. The theoretic analysis and comparison shown that the improved algorithm can significantly improve the inference accuracy. To validate its accuracy and efficiency, the proposed algorithm was implemented in a simulated network. The simulation result shown that the inference accuracy is improved more than 20%.

关 键 词：网络拓扑推测 报文丢失率 HAMMING距离 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]