[发明专利]一种IP网络拥塞链路丢包率范围推断方法

摘要

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

主权项

一种IP网络拥塞链路丢包率范围推断方法，其特征在于，所述推断方法的步骤如下：(1)贝叶斯网模型构建：对初始的待测IP网络进行贝叶斯网模型建模，将待测IP网络中的端到端路径、链路的状态值及各路径与其途径链路的关系分别建模为所述贝叶斯网模型G中的节点和有向边；(2)拥塞先验概率求解：对待测IP网络中端到端路径进行N次快照，N≥1，获取所述待测IP网络中各端到端路径性能及拓扑结构的探测结果，根据所述探测结果计算各链路拥塞先验概率，包括：①.简化所述贝叶斯网模型G：根据所述探测结果对所述贝叶斯网模型G进行简化，得到简化模型G'；②.求解拥塞先验概率：根据所述探测结果，结合所述简化模型G'，学习所述待测IP网络中链路拥塞先验知识，获取各链路拥塞先验概率；(3)拥塞链路及其丢包率范围推断：根据当前时刻所进行的1次快照获取的各端到端路径性能及拓扑结构探测信息，推断拥塞链路及其丢包率范围，包括：①.二次简化所述贝叶斯网模型G：对所述简化模型G'再次进行简化，得到所述贝叶斯网模型的二次简化模型G”；②.推断拥塞链路：结合二次简化模型G”，推断此时最有可能发生拥塞的链路lm；③.推断拥塞链路丢包率范围：根据推得的所述链路lm对其丢包率范围进行推断；④.推断其余的拥塞链路及其丢包率范围：根据上一步骤得到的所述链路lm的丢包率范围进行路径移除及丢包率更新，再重复步骤②～④，直至推断过程结束。