Abstract:Time-sensitive networking (TSN) is a deterministic network, where failures will seriously affect the quality of the real-time data transmission service. Hence, fault localization is critical in TSN. In the application domain of TSN, an ideal link failure detection method needs to have properties including execution time deterministic, low detection traffic overhead, multi-point fault detection capability for arbitrary typologies. However, current state-of-the-art fault detection algorithms can not achieve these properties simultaneously. In this paper, we propose a Boolean network tomography-based multi-point fault detection method that leverages the deterministic transmission mechanism of TSN to guarantee that the detection time is upper bounded. The method includes an offline preparation phase and an online operation phase. In the preparation phase, we use a detection flow generation algorithm to get a set of detection flows that can identify up to $K$ faults with as few paths as possible. In the operation phase, detection packets are realized as time-sensitive flows routing along the detection paths. They are sent periodically to the controller which performs a topology discovery algorithm to infer the faulty links based on the arrival status of each detection packet. Comprehensive experiments are conducted and the results show that compared with existing fault detection methods, the proposed algorithm can accurately identify multiple faulty links in deterministic time, and the generated detection paths set needs fewer paths than the prior methods.

A3: An Automatic Topology-Aware Malfunction Detection and Fixation System in Data Center Networks

Tree-Based Intermittent Connection Fault Diagnosis for Controller Area Network

Error Tolerant Address Configuration for Data Center Networks with Malfunctioning Devices

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

A New Fault Detection Method for Computer Networks

An Improved Fault Diagnosis Algorithm for Highly Scalable Data Center Networks

A Temporal Segmentation Algorithm for Restoring the Controllability of Networked Control Systems

Generic and Automatic Address Configuration for Data Center Networks

Detector: A Topology-Aware Monitoring System For Data Center Networks

On Practical Construction of Quality Fault-Tolerant Virtual Backbone in Homogeneous Wireless Networks

A Topology Control Algorithm Based on D-region Fault Tolerance

Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks

An Improved Detection Method of Permanent Faults in On-chip Networks

A Boolean Network Tomography Based Method for Deterministic Multi-point Fault Detection.

A Fault-Tolerant Topology Control Algorithm Base On Optimally Rigid Graph In 3-Dimensional Wireless Sensor Networks

An Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs

An adaptive decision method using structure feature analysis on dynamic fault propagation model

A Simpler Constant Factor Approximation For The K-Connected M-Domination Set Problem In Unit Disk Graph

Topology Recoverability Prediction for Ad-Hoc Robot Networks: A Data-Driven Fault-Tolerant Approach

The T/k-Diagnosability and a T/k Diagnosis Algorithm of the Data Center Network BCCC under the MM* Model

A New Theoretical Approach: A Model Construct for Fault Troubleshooting in Cloud Computing.