改进BARINEL算法的网络时延故障诊断方法  

Network delay fault diagnosis method with improved BARINEL algorithm

作　　者：陈莉琳 CHEN Lilin(Fujian Digital Cloud Computing Operation Co.,Ltd.,Fuzhou,Fujian 350100,China)

机构地区：[1]福建省数字福建云计算运营有限公司,福建福州350100

出　　处：《福州大学学报（自然科学版）》2023年第6期769-776,共8页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家发改委高质量发展专项资助项目(2211-350112-04-05-564288);国家发改委地方政府专项资助项目(2110-350112-04-04-975717)。

摘　　要：提出模糊逻辑扩展的改进BARINEL算法,实现网络延迟软故障诊断.为了解决求解诊断候选项的指数复杂度问题,设计一种基于启发式函数的最小命中集方法,有效降低求解中的计算复杂度.针对BARINEL算法对多值逻辑错误检测机制表达能力不足,提出模糊逻辑的BARINEL算法,能更有效诊断出故障链路及故障点.实验结果表明,当网络中至少有20条可用路径条件下,所提出的新方法能够花费更少的代价正确识别出故障节点.An improved BARINEL algorithm based on fuzzy logic extension is proposed to realize network delay soft fault diagnosis.In order to solve the exponential complexity problem of solving diagnostic candidates,a minimum hit set method based on heuristic function is designed,which effectively reduces the computational complexity in the solution.Aiming at the insufficient ability of BARINEL algorithm to express multi⁃valued logic error detection mechanism,a fuzzy logic BARINEL algorithm is proposed,which can diagnose fault links and fault points more effectively.The experimen⁃tal results show that when there are at least 20 available paths in the network,the proposed method can correctly identify the faulty nodes at a lower cost.

关 键 词：故障诊断 故障定位 时延故障 模糊逻辑 BARINEL算法 

分 类 号：TP271.2[自动化与计算机技术—检测技术与自动化装置]