基于Bayesian网IP网络拥塞链路定位算法

摘要：

在借助E2E路径性能主动探测技术进行内部拥塞链路推理的网络层析成像方法中,传统的利用路径探测计算链路丢包率的方法涉及线性方程组求逆,其计算量过大可能导致算法失效.对此,该文提出一种基于布尔代数的IP网络拥塞链路定位算法,通过对求解先验概率的线性方程组构造满秩系数矩阵,从而计算出各链路拥塞先验概率,再借助贝叶斯最大后验概率算法推理定位当前时刻拥塞链路集合.实验验证了该算法的有效性及准确性.

关键词：贝叶斯最大后验概率、Boolean代数、拥塞链路推理、IP网络

所属期刊栏目：46

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

资助基金：国家自然科学基金61602383;中央高校基本科研业务费3102016ZY024

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

页数：共6页

页码：537-542