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

梁若舟; 赵曦滨; 万海

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

您当前的位置：

首页 >

文章列表页 >

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

专题：确定性网络 | 更新时间：2024-06-05

- 针对工业控制拓扑的确定性局部多点故障检测方法
- 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 .

浏览量

550

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Virtual Scoping：轻量级可扩展的TSN时间同步精度测量方法

无等待与时隙映射复用结合的时间触发流调度方法

时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制

HSTC：TSN中的混合流量调度机制

基于软件定义的时间敏感网络跨域调度机制