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

摘要：

在已有的网络拓扑推断算法的基础上，提出一种改进的基于丢包率的多播网络拓扑推断算法。依据各层次节点及接收节点的层次信息，利用海明距离和节点接收的探测包数目，能够同时推断网络拓扑结构和链路丢包率，并且在计算链路丢包率的估计值时动态地调整拓扑推断的判决门限值，从而提高了推断的准确性。仿真实验证明，与现有算法相比，该算法具有更好的性能。

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

分类号：TP393.06(计算技术、计算机技术)

资助基金：甘肃省自然科学基金No.1308RJZA111；兰州市科技计划项目No.2009-1-5。

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：118-120