一种IP网络拥塞链路丢包率范围推断算法

摘要：

针对大规模IP网络拥塞链路丢包率范围推断算法中存在的不足,提出一种贪婪启发式拥塞链路丢包率范围推断算法.借助多时隙路径探测,避开单时隙探测对时钟同步的强依赖;通过学习各链路拥塞先验概率,借助贝叶斯最大后验定位拥塞链路;提出了聚类拥塞链路相关、性能相近路径集合的策略,通过对聚类路径集合中性能相似系数求解,循环推断拥塞链路丢包率范围.实验验证了算法的准确性及鲁棒性.

关键词：IP网络、拥塞链路推断、丢包率范围、贝叶斯最大后验概率、贪婪启发算法

所属期刊栏目：28

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

资助基金：国家重点基础研究发展计划9732013CB329104;国家自然科学基金61103225;通信网信息传输与分发技术重点实验室基金 National Program on Key Basic Research Project of China2013CB329104;National Natural Science Foundation of China61103225;Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory Research Fund

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

页数：共19页

页码：1296-1314