Abstract:Fault diagnosis, including fault detection and isolation, is a critical task for computer networks. Among the various techniques used for online system-level diagnosis, we are interested in the approach based on temporal information processing. The delays of the computer networks are inevitable, and the fault localization process has to take into account bounded delays or the temporal constraints. Temporal information is fundamental in model-based diagnosis. There can be cycles or loops in a computer network, but the fault reasoning methods for such cases are seldom considered in the literature. This paper provides an analytic model based on the cyclic temporal constraint network (CTCN), which aims at the fault diagnosis of cyclic computer networks using temporal information. The goal of the proposed framework is twofold: given the network structures and the predetermined candidate fault causes, the CTCN model corresponding the computer network under test is formulated; based on the CTCN model, given the alarms sequences with timestamps, the fault diagnosis process is executed to determine the most likely fault cause(s) with its/their time interval(s) of occurrence(s). The reasoning method is dependent on time point and time distance information, with which the fault motivators (i.e., actors) and fault responders (i.e., victims) can be identified. The calculation process consists of three steps: 1) establishment of the objective function; 2) determination of the fault propagation paths; and 3) determination of the expected states with a given fault hypothesis. Finally, the proposed method is demonstrated via an application study, and the effectiveness of our proposed method is verified.

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

Deterministic Local Multi-Point Fault Detection Method for Industrial Control Topology

A New Fault Detection Method for Computer Networks

Robust Network Tomography: K-Identifiability and Monitor Assignment

On the Scheduling of Fault-Tolerant Time-Sensitive Networking With IEEE 802.1CB

Reliability-Aware Multipath Routing of Time-Triggered Traffic in Time-Sensitive Networks

Fault Tolerance in Time-Sensitive Networking with Mixed-Critical Traffic.

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

Enabling Network Diagnostics in Time-Sensitive Networking: Protocol, Algorithm, and Hardware

Impact Analysis and Detection of Time-Delay Attacks in Time-Sensitive Networking

Topology Identification Based on Multiple Source Network Tomography

Fault- Tolerant Cyclic Queuing and Forwarding in Time-Sensitive Networking

Taming Both Predictable and Unpredictable Link Failures for Network Tomography.

Fault detection of networked dynamical systems: a survey of trends and techniques

Fault Propagation Reasoning and Diagnosis for Computer Networks Using Cyclic Temporal Constraint Network Model

Non-adaptive Fault Diagnosis for Low-Degree Networks Via Lightpath Probing Method

A Dual-system Method for Intelligent Fault Localization in Communication Networks

Virtual Network Fault Diagnosis Mechanism Based On Fault Injection

A Survey on Network Tomography Technology

An Application-Level Method of Arbitrary Synchronization Failure Detection in TTEthernet Networks

Real-Time Link Fault Detection As a Service for Datacenter Network