基于丢包率的多播网络拓扑推断算法  

Algorithm of multicast network topology inference based on packet loss rate

作　　者：吴辰文 茹俊年[1] 刘香丽[1] 李志昌[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《计算机工程与应用》2014年第13期118-120,共3页Computer Engineering and Applications

基　　金：甘肃省自然科学基金(No.1308RJZA111);兰州市科技计划项目(No.2009-1-5)

摘　　要：在已有的网络拓扑推断算法的基础上,提出一种改进的基于丢包率的多播网络拓扑推断算法。依据各层次节点及接收节点的层次信息,利用海明距离和节点接收的探测包数目,能够同时推断网络拓扑结构和链路丢包率,并且在计算链路丢包率的估计值时动态地调整拓扑推断的判决门限值,从而提高了推断的准确性。仿真实验证明,与现有算法相比,该算法具有更好的性能。By analyzing the existing network topology inference algorithms, this paper presents an improved multicast network topology inference algorithm based on packet loss rate. It combines the hop count of receivers, the Hamming distance and the number of received probes and can infer multicast network topology and loss performance simultaneously. It adapts dynamically the value of threshold according to the estimation of link packet loss rates. Experimental results improve the accuracy of the inference.

关 键 词：拓扑推断 丢包率 多播 网络断层扫描 网络仿真软件(NS2) 

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