针对工业控制拓扑的确定性局部多点故障检测方法
Deterministic local multi-point fault detection method for industrial control topology
- 通信学报 2021年42卷第10期 页码：10-22
- 作者机构：
清华大学软件学院，北京 100084
- 作者简介：
[ "梁若舟（1995- ），男，山西晋中人，清华大学博士生，主要研究方向为网络安全、异常检测" ]
[ "赵曦滨（1973- ），男，江苏扬州人，博士，清华大学副教授，主要研究方向为信息系统安全、工业网络及控制、企业信息化、人工智能、智能制造、知识自动化" ]
[ "万海（1981- ），男，湖南郴州人，博士，清华大学副研究员，主要研究方向为实时系统、时间确定网络、可信系统等" ]
- 基金信息：国家自然科学基金资助项目;The National Natural Science Foundation of China(62076146);国家自然科学基金资助项目;The National Natural Science Foundation of China(U1801263);国家自然科学基金资助项目;The National Natural Science Foundation of China(U20A6003);国家自然科学基金资助项目;The National Natural Science Foundation of China(U19A2062);国家重点研发计划基金资助项目;The National Key Research and Development Program of China(2018YFB1703404);广东省重点领域研发计划基金资助项目;The Research and Devel-opment Program in Key Areas of Guangdong Province(2020B010164001)
DOI：10.11959/j.issn.1000-436x.2021202
中图分类号： TP393-
网络首发：2021-10，
纸质出版：2021-10-25
- 稿件说明：
移动端阅览
梁若舟, 赵曦滨, 万海. 针对工业控制拓扑的确定性局部多点故障检测方法[J]. 通信学报, 2021,42(10):10-22.
Ruozhou LIANG, Xibin ZHAO, Hai WAN. Deterministic local multi-point fault detection method for industrial control topology[J]. Journal on Communications, 2021, 42(10): 10-22.
梁若舟, 赵曦滨, 万海. 针对工业控制拓扑的确定性局部多点故障检测方法[J]. 通信学报, 2021,42(10):10-22. DOI： 10.11959/j.issn.1000-436x.2021202.
Ruozhou LIANG, Xibin ZHAO, Hai WAN. Deterministic local multi-point fault detection method for industrial control topology[J]. Journal on Communications, 2021, 42(10): 10-22. DOI： 10.11959/j.issn.1000-436x.2021202.
摘要
针对现有网络故障检测方法不能同时满足检测时间确定、检测开销低、多点故障检测能力及工业控制网络拓扑适应性等4种能力，提出了一种基于布尔网络测绘的时间敏感网络多点故障检测方法。该方法分为离线准备阶段和在线检测阶段。离线准备阶段，检测流生成算法基于网络拓扑生成一组检测流集合。该检测流集合对网络拓扑的边进行覆盖。在线检测阶段，检测包按照预定义路径周期性地从源节点发送到控制器。随后控制器根据每个检测包的到达状态来推断发生故障的链路。实验结果表明，与现有方法相比，所提方法能够在确定的时间内准确地识别出多个故障链路，并且生成的检测路径集更少，满足上述的4种能力。
Abstract
In view of the fact that the existing network fault detection algorithms cannot meet the four requirements of determination of detection time
low detection overhead
multi-point fault detection ability and topology adaptability of industrial control network at the same time
a multi-point fault detection method of time sensitive network based on Boolean network mapping was proposed.The method was divided into offline preparation phase and online detection phase.In the offline preparation phase
the detection flow generation algorithm generated a set of detection flows based on the network topology.The detection flow set covered the edges of the network topology.In the online detection phase
the detection packet was sent periodically from the source node to the controller according to the predefined path.Then
the controller inferred the failed link according to the arrival state of each detection packet.The experimental results show that
compared with the existing methods
the proposed method can accurately identify multiple failed links in a certain time
and generate fewer detection path sets to meet the above four requirements.
关键词
Keywords
references
LEE J M , YOO C , CHOI S W , et al . Nonlinear process monitoring using kernel principal component analysis [J ] . Chemical Engineering Science , 2004 , 59 ( 1 ): 223 - 234 .
WUEST T , IRGENS C , THOBEN K D . An approach to monitoring quality in manufacturing using supervised machine learning on product state data [J ] . Journal of Intelligent Manufacturing , 2014 , 25 ( 5 ): 1167 - 1180 .
HUANG K K , WU Y M , WANG C , et al . A projective and discriminative dictionary learning for high-dimensional process monitoring with industrial applications [J ] . IEEE Transactions on Industrial Informatics , 2021 , 17 ( 1 ): 558 - 568 .
HUANG K K , WEN H F , JI H Q , et al . Nonlinear process monitoring using kernel dictionary learning with application to aluminum electrolysis process [J ] . Control Engineering Practice , 2019 , 89 : 94 - 102 .
CHEN J B , QI X , WANG Y C . An efficient solution to locate sparsely congested links by network tomography [C ] // Proceedings of 2014 IEEE International Conference on Communications . Piscataway:IEEE Press , 2014 : 1278 - 1283 .
PAN S L , JIANG Q , NIE X Y , et al . Identification of congestion links under multipath routing with end-to-end measurements [C ] // Proceedings of 2016 IEEE Symposium on Computers and Communication . Piscataway:IEEE Press , 2016 : 646 - 650 .
PAN S L , ZHANG Z Y , ZHOU Y J , et al . Identify congested links based on enlarged state space [J ] . Journal of Computer Science and Technology , 2016 , 31 ( 2 ): 350 - 358 .
KANDULA S , KATABI D , VASSEUR J P . Shrink:a tool for failure diagnosis in IP networks [C ] // Proceedings of the 2005 ACM SIGCOMM Workshop on Mining Network Data . New York:ACM Press , 2005 : 1 - 6 .
YANG J , ZHENG K , SUN Z , et al . Link loss inference algorithm with minimal cover set and compressive sensing for unicast network measurements [J ] . Journal of Information Hiding and Multimedia Signal Processing , 2018 , 9 ( 6 ): 1613 - 1627 .
BAI L D , ROY S . A two-stage approach for network monitoring [J ] . Journal of Network and Systems Management , 2013 , 21 ( 2 ): 238 - 263 .
HE T , GKELIAS A , MA L , et al . Robust and efficient monitor placement for network tomography in dynamic networks [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 3 ): 1732 - 1745 .
LI H K , GAO Y , DONG W , et al . Taming both predictable and unpredictable link failures for network tomography [J ] . IEEE/ACM Transactions on Networking , 2018 , 26 ( 3 ): 1460 - 1473 .
BARTOLINI N , HE T , ARRIGONI V , et al . On fundamental bounds on failure identifiability by Boolean network tomography [J ] . IEEE/ACM Transactions on Networking , 2020 , 28 ( 2 ): 588 - 601 .
KOZAT U C , LIANG G F , KÖKTEN K , . On diagnosis of forwarding plane via static forwarding rules in Software Defined Networks [C ] // Proceedings of IEEE INFOCOM 2014 - IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2014 : 1716 - 1724 .
DUFFIELD N . Network tomography of binary network performance characteristics [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 12 ): 5373 - 5388 .
DU D Z , HWANG F K . Combinatorial group testing and its applications [M ] . Singapore : World Scientific , 1993 .
CHERAGHCHI M , KARBASI A , MOHAJER S , et al . Graph-constrained group testing [C ] // Proceedings of 2010 IEEE International Symposium on Information Theory . Piscataway:IEEE Press , 2010 : 1913 - 1917 .
HARVEY N J A , PATRASCU M , WEN Y , et al . Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs [C ] // Proceedings of IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2007 : 697 - 705 .
CHAN C L , CHE P H , JAGGI S , et al . Non-adaptive probabilistic group testing with noisy measurements:near-optimal bounds with efficient algorithms [C ] // Proceedings of 2011 49th Annual Allerton Conference on Communication,Control,and Computing . Piscataway:IEEE Press , 2011 : 1832 - 1839 .
PATTIPATI K R , ALEXANDRIDIS M G . Application of heuristic search and information theory to sequential fault diagnosis [J ] . IEEE Transactions on Systems,Man,and Cybernetics , 1990 , 20 ( 4 ): 872 - 887 .
WEN Y G , CHAN V W S , ZHENG L Z . Efficient fault diagnosis for all-optical networks:an information theoretic approach [C ] // Proceedings of 2006 IEEE International Symposium on Information Theory . Piscataway:IEEE Press , 2006 : 2919 - 2923 .
MUKAMOTO M , MATSUDA T , HARA S , et al . Adaptive Boolean network tomography for link failure detection [C ] // Proceedings of 2015 IFIP/IEEE International Symposium on Integrated Network Management . Piscataway:IEEE Press , 2015 : 646 - 651 .
ZENG H Y , KAZEMIAN P , VARGHESE G , et al . Automatic test packet generation [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 2 ): 554 - 566 .
0
浏览量
828
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：583784 今日访问量：1600