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

doi:10.13190/jbupt.201201.36.jiangkm

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

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

蒋康明¹,林斌¹,乔焰²

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-ming¹, LIN Bin¹, QIAO Yan²

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

摘要/Abstract

摘要：

针对目前基于主动探测技术故障检测与定位方法消耗探测过多、计算时间长以及定位准确度较低等问题，提出了高效的故障检测探测选择(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

中图分类号:

TP929.53

蒋康明林斌乔焰. 一种基于主动探测的高效故障检测与定位方法(2011通信软件会议)[J]. 北京邮电大学学报, 2012, 35(1): 36-40.

[1]	朱瑞文王雅文林欢李帅赟吴彦芳. 一种基于层次聚类的测试用例集约简方法[J]. 北京邮电大学学报, 2023, 46(4): 9-14.
[2]	李灿, 王颖, 宁云潇, 张书林. 面向电力OPGW光缆的故障精准快速定位方法[J]. 北京邮电大学学报, 2022, 45(3): 32-37.
[3]	邱雪松, 陈新颜, 杨杨, 高志鹏. 历史数据与邻居协作融合的无线传感器故障检测机制[J]. 北京邮电大学学报, 2015, 38(s1): 1-5.
[4]	程光, 王玉祥, 胡一非, 郭晓军. 基于OpenFlow的链路故障诊断方法[J]. 北京邮电大学学报, 2015, 38(5): 42-46,53.
[5]	孟洛明, 朱杰辉, 杨杨, 孟玲莉, 张平平, 高志鹏. 支持向量机回归预测在网络故障检测中的应用[J]. 北京邮电大学学报, 2014, 37(s1): 23-29.
[6]	王开选, 杨峥, 邱雪松. 面向影响分析的电力通信网故障定位算法[J]. 北京邮电大学学报, 2014, 37(s1): 55-59.
[7]	李文璟, 袁野, 喻鹏, 邱雪松. 基于改进Kruskal算法的WSN故障节点检测方法[J]. 北京邮电大学学报, 2014, 37(4): 103-107.
[8]	马峻岩周兴社李士宁. 基于FSM的感知节点软件故障检测[J]. 北京邮电大学学报, 2013, 36(2): 107-112.
[9]	熊翱,赵晓东,高志鹏,黄日茂,郭全. 节点信誉相关的无线传感器网络故障检测 [J]. 北京邮电大学学报, 2012, 35(1): 41-45.
[10]	黄日茂,邱雪松，高志鹏, 乔焰. 无线传感器网络中邻居数据分析的故障检测方法[J]. 北京邮电大学学报, 2011, 34(3): 31-34.
[11]	徐前方,肖波,郭军. 挖掘电信告警关联模式方法[J]. 北京邮电大学学报, 2011, 34(2): 85-89.
[12]	黎洁;屈玉贵;赵保华. 容迟移动传感器网络的节能MAC协议[J]. 北京邮电大学学报, 2009, 32(s1): 1-4.
[13]	孟洛明,黄婷,成璐,曾勇国,虞砺琨. 支持多故障定位的探测站点部署方法[J]. 北京邮电大学学报, 2009, 32(5): 1-5.
[14]	肖宇峰陈山枝李昕李玉宏. 自适应的LSP故障环回检测机制[J]. 北京邮电大学学报, 2009, 32(2): 5-9.
[15]	徐前方，肖波，郭军. 一种基于相关度统计的告警关联规则挖掘算法[J]. 北京邮电大学学报, 2007, 30(1): 66-70.

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

An Efficient Fault Detection and Localization Method Based on Active Probing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价