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

来源：软件学报杂志2017年第5期北京时间：

作者：陈宇,周巍,段哲民,钱叶魁,赵鑫

单位：陈宇，西北工业大学 电子信息学院, 陕西 西安 710072;郑州航空工业管理学院, 河南 郑州 45001511,周巍，西北工业大学 电子信息学院, 陕西 西安 71007202,段哲民，西北工业大学 电子信息学院, 陕西 西安 71007203,钱叶魁，解放军防空兵学院, 河南 郑州 45005204,赵鑫，解放军防空兵学院, 河南 郑州 450052;中国电子科技集团公司 第五十四研究所 通信网信息传输与分发技术重点实验室, 河北 石家庄 05008105

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

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

基金资助：国家重点基础研究发展计划（973）（2013CB329104）；国家自然科学基金（61103225）；通信网信息传输与分发技术重点实验室基金