针对工业控制拓扑的确定性局部多点故障检测方法

doi:10.11959/j.issn.1000-436x.2021202

通信学报 ›› 2021, Vol. 42 ›› Issue (10): 10-22.doi: 10.11959/j.issn.1000-436x.2021202

针对工业控制拓扑的确定性局部多点故障检测方法

梁若舟, 赵曦滨, 万海

清华大学软件学院，北京 100084

修回日期:2021-07-15 出版日期:2021-10-25 发布日期:2021-10-01
作者简介:梁若舟（1995- ），男，山西晋中人，清华大学博士生，主要研究方向为网络安全、异常检测
赵曦滨（1973- ），男，江苏扬州人，博士，清华大学副教授，主要研究方向为信息系统安全、工业网络及控制、企业信息化、人工智能、智能制造、知识自动化
万海（1981- ），男，湖南郴州人，博士，清华大学副研究员，主要研究方向为实时系统、时间确定网络、可信系统等
基金资助:
国家自然科学基金资助项目(62076146);国家自然科学基金资助项目(U1801263);国家自然科学基金资助项目(U20A6003);国家自然科学基金资助项目(U19A2062);国家重点研发计划基金资助项目(2018YFB1703404);广东省重点领域研发计划基金资助项目(2020B010164001)

Deterministic local multi-point fault detection method for industrial control topology

Ruozhou LIANG, Xibin ZHAO, Hai WAN

School of Software, Tsinghua University, Beijing 100084, China

Revised:2021-07-15 Online:2021-10-25 Published:2021-10-01
Supported by:
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)

摘要/Abstract

摘要：

针对现有网络故障检测方法不能同时满足检测时间确定、检测开销低、多点故障检测能力及工业控制网络拓扑适应性等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.

Key words: Boolean network tomography, multi-point fault detection, time-sensitive networking, industrial control network

中图分类号:

TP393

梁若舟, 赵曦滨, 万海. 针对工业控制拓扑的确定性局部多点故障检测方法[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.

图/表 16

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

表1

表2

表3

图12

图13

参考文献 23

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	BAI L D , ROY S . A two-stage approach for network monitoring[J]. Journal of Network and Systems Management, 2013,21(2): 238-263.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	DUFFIELD N . Network tomography of binary network performance characteristics[J]. IEEE Transactions on Information Theory, 2006,52(12): 5373-5388.
[16]	DU D Z , HWANG F K . Combinatorial group testing and its applications[M]. Singapore: World Scientific, 1993.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	ZENG H Y , KAZEMIAN P , VARGHESE G ,et al. Automatic test packet generation[J]. IEEE/ACM Transactions on Networking, 2014,22(2): 554-566.

方法	节点数量/个	链路数量/条	最大K值	最少采样数量/个	最少路径数量/条
随机游走	28	34	1	38	38
NACGT	28	34	—	—	—
本文方法	28	34	2	—	42

方法	节点数量/个	链路数量/条	最大K值	最少采样数量/个	最少路径数量/条
随机游走	70	99	4	99	179
NACGT	70	99	—	—	—
本文方法	70	99	4	99	99

针对工业控制拓扑的确定性局部多点故障检测方法

Deterministic local multi-point fault detection method for industrial control topology

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 16

参考文献 23

相关文章 11

Metrics

推荐阅读 0

[1]	聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022, 43(9): 12-26.
[2]	尹长川, 李妍珏, 朱海龙, 何欣欣, 韩文璇. HSTC：TSN中的混合流量调度机制[J]. 通信学报, 2022, 43(6): 119-132.
[3]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[4]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[5]	孙雷, 王健全, 林尚静, 马彰超, 李卫, Qilian Liang, 黄蓉. 基于无线信道信息的5G与TSN联合调度机制研究[J]. 通信学报, 2021, 42(12): 65-75.
[6]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[7]	苏建忠, 张华宇, 朱海龙. 结合SDN控制器的TSN周期性带宽预留值计算方法[J]. 通信学报, 2021, 42(10): 23-31.
[8]	蔡岳平, 李栋, 许驰, 王振, 张潇文. 面向工业互联网的5G-U与时间敏感网络融合架构与技术[J]. 通信学报, 2021, 42(10): 43-54.
[9]	伏玉笋,杨根科. 无线超可靠低时延通信：关键设计分析与挑战[J]. 通信学报, 2020, 41(8): 187-203.
[10]	邱雪松,黄徐川,李文萃,李温静,郭少勇. 面向大规模时间敏感网络的分组调度机制[J]. 通信学报, 2020, 41(11): 124-131.
[11]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.