文献类型：期刊文章

作　　者：杜艳明[1] 韩冰[1] 肖建华[2]

机构地区：[1]浙江工业职业技术学院计算机学院,浙江绍兴312000 [2]南开大学现代物流研究中心,天津300071

出　　处：《计算机应用》

基　　金：国家自然科学基金资助项目(60903105)

年　　份：2012

卷　　号：32

期　　号：2

起止页码：347-351

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、ZGKJHX、核心刊

摘　　要：通过端到端路径的性能判断IP网络运行状态的方法可以以较小的代价诊断网络故障,但目前已有的端到端技术仍然存在两个主要问题:1)端到端的探测数量不足以准确定位每条链路的拥塞状态;2)随着网络规模的扩大,诊断所消耗的计算时间过长,无法达到实时性的要求。为解决以上问题,提出一种基于贝叶斯模型的高效拥塞链路诊断算法。所提算法将拥塞定位问题建立成贝叶斯模型,将模型进行二次化简,并限制了同时发生拥塞的链路个数,从而在保证一定准确度的基础上大大降低了推理的计算复杂度。通过仿真与Planetlab实验将所提算法与Clink算法进行了对比,实验结果证明,所提算法具有更高的诊断准确度和更短的诊断时间。

关 键 词：IP网 故障诊断 端到端探测  贝叶斯网 拥塞链路定位  

分 类 号：TP393.06]