基于贝叶斯模型IP网拥塞链路诊断算法.docVIP

基于贝叶斯模型IP网拥塞链路诊断算法 　　摘 要: 　　通过端到端路径的性能判断IP网络运行状态的方法可以以较小的代价诊断网络故障，但目前已有的端到端技术仍然存在两个主要问题：1)端到端的探测数量不足以准确定位每条链路的拥塞状态；2)随着网络规模的扩大，诊断所消耗的计算时间过长，无法达到实时性的要求。为解决以上问题，提出一种基于贝叶斯模型的高效拥塞链路诊断算法。所提算法将拥塞定位问题建立成贝叶斯模型，将模型进行二次化简，并限制了同时发生拥塞的链路个数，从而在保证一定准确度的基础上大大降低了推理的计算复杂度。通过仿真与Planetlab实验将所提算法与Clink算法进行了对比，实验结果证明，所提算法具有更高的诊断准确度和更短的诊断时间。 　　 　　?ス丶?词: 　　IP网；故障诊断；端到端探测；贝叶斯网；拥塞链路定位 　　?ブ型挤掷嗪?: 　　TP393.06 　　 文献标志码:A 　　 　　Congested link diagnosis algorithm based on Bayesian model in IP network 　　 　　DU Yanming1*, HAN Bing1, XIAO Jianhua2 　　 　　1.School of Computer, Zhejiang Industry Polytechnic College, S