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

Ruozhou LIANG; Xibin ZHAO; Hai WAN

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

您当前的位置：

首页 >

文章列表页 >

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

Topics: Deterministic Network | 更新时间：2024-06-05

- Deterministic local multi-point fault detection method for industrial control topology
- Journal on Communications Vol. 42, Issue 10, Pages: 10-22(2021)
- 作者机构：
  
  清华大学软件学院，北京 100084
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2021202
  CLC： TP393
- Online First：2021-10，
  
  Published：25 October 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

871

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Software-defined time-sensitive networking for hybrid multi-domain networking

Research on delay upper bound analysis based on network calculus for LEO satellite network

FRER mechanism based on frame preservation caching in time-sensitive networking

Virtual Scoping: lightweight and scalable TSN time synchronization accuracy measurement method

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Related Author

HU Yihong

LIU Yaqiong

SHOU Guochu

GUO Mengjie

WANG Huizi

SUN Lei

WANG Jianquan

LIN Shangjing

Related Institution

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Faculty of Engineering & Digital Technologies, University of Bradford

School of Electronic Engineering, Beijing University of Posts and Telecommunications

Institute of Industrial Internet, University of Science and Technology Beijing

School of Automation and Electrical Engineering, University of Science and Technology Beijing

AI问答

⁰