一种IP网络拥塞链路定位方法

摘要

本发明公开了一种IP网络拥塞链路定位方法，针对IP网络路由的动态特性，根据多路端到端探测获取的路径性能及拓扑结构的探测结果，建立变结构离散动态贝叶斯网络模型，并根据一阶马尔科夫性假设和时齐性假设简化该模型，基于该简化模型对IP网络拥塞链路进行推断，实现了动态路由下IP网络拥塞链路的推断。通过对不同类型及规模IP网络进行模拟实验与仿真实验，在相同场景下，分别利用传统CLINK算法及本发明的方法进行拥塞链路推断，实验验证了本发明的方法较CLINK算法有更高的推断准确性及鲁棒性。