北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (1): 36-40.doi: 10.13190/jbupt.201201.36.jiangkm

• 论文 • 上一篇    下一篇

一种基于主动探测的高效故障检测与定位方法(2011通信软件会议)

蒋康明1,林斌1,乔焰2   

  1. 1.广东省电网电力调度中心, 广州 510600; 2.北京邮电大学 网络与交换技术国家重点实验室, 北京 100876
  • 收稿日期:2011-10-18 修回日期:2011-10-21 出版日期:2012-02-28 发布日期:2012-01-05
  • 通讯作者: 乔焰 E-mail:duoduojoe@bupt.cn
  • 作者简介:蔡康明(1966-),男,副总工程师,E-mail:jiangkangming@gddd.csg.cn

An Efficient Fault Detection and Localization Method Based on Active Probing

JIANG Kang-ming1, LIN Bin1, QIAO Yan2
  

  1. 1.Guangdong Power Grid Power Dispatching Control Center, Guangzhou 510600, China;2.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-10-18 Revised:2011-10-21 Online:2012-02-28 Published:2012-01-05

摘要:

针对目前基于主动探测技术故障检测与定位方法消耗探测过多、计算时间长以及定位准确度较低等问题,提出了高效的故障检测探测选择(PSFD)算法和故障定位探测选择(IFL)算法.PSFD算法在已有的贪婪增加算法上做了改进,提高了探测效率,缩短了探测时间.IFL算法将现有的2种故障定位探测选择算法相结合,在一定程度上降低了计算时间,提高了定位准确度.仿真实验验证了提出的PSFD和IFL算法的有效性,并对实验结果进行了分析.

关键词: 故障管理, 主动探测, 故障检测, 故障定位

Abstract:

Current work on fault detection wastes lots of probes to perform the detection process, and the work on fault localization has either high computation complexity or low diagnostic accuracy. To address the above problems, The probe selection for fault detection (PSFD) algorithm and integrated fault localization (IFL) algorithm are proposed. PSFD can detect the faults in the network with less probes and time, and IFL can perform fault localization much faster with higher accuracy. Performances of the two algorithms are validated by the experiment results.

Key words: fault management, active probing, fault detection, fault localization

中图分类号: