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

摘要

本发明公开了一种IP网络拥塞链路丢包率范围推断方法，该方法通过构建待测IP网络贝叶斯网模型,学习各链路拥塞先验概率，作为定位拥塞链路经验知识，借助贝叶斯最大后验定位拥塞链路；提出聚类拥塞链路相关、性能相近路径集合的方法,通过对聚类路径集合中性能相似系数求解，借助贪婪启发式搜索循环推断出整个待测IP网络中各拥塞链路及其丢包率范围。该方法利用各链路拥塞BMAP准则得出推断时刻各链路拥塞最大后验代价值C_p定位拥塞路径中最容易发生拥塞的链路，代替传统以瓶颈链路作为拥塞链路定位的经验方法，提高拥塞链路定位准确性；利用聚类路径集合有效避免了基于最小链路覆盖集理论造成的拥塞链路推断误差，提高了算法推断性能。