基于链路内在相关性的IP网络拥塞链路丢包率推断算法

作者：韩建萍^*; 张建国

来源：太原理工大学学报, 2019, 50(05): 679-683.

DOI：10.16355/j.cnki.issn1007-9432tyut.2019.05.022

• IP网络
• 链路拥塞
• 丢包率
• 贝叶斯网络
• 代数模型

为解决网络链路丢包率推理算法中网络拓扑复杂、链路丢包率分析不准确等问题,已有研究采用假设子链路或通过率较高的路径中的链路作为不丢包链路,或者假设共享数目最多的链路为丢包链路,但是这种假设缺少有效的推理和证明。为解决此问题,提出了基于链路内在相关性的IP网络拥塞链路丢包率推断算法。该算法首先基于链路内联关系将网络模型化简并划分为多个独立子集;其次,对每个独立子集建立基于贝叶斯网络的链路拥塞推理模型,并基于每条链路的拥塞贡献率推理链路拥塞概率排序集合;最后,对每个独立子集,基于代数模型推理求解化简后的非奇异矩阵的唯一解,从而得到所有拥塞链路的丢包率。通过与算法LABLA和算法NTSPA比较可知,该算法具有较好的拥塞链路推理效果。

• 单位
  太原理工大学; 山西能源学院