Abstract:Endogenous security has the ability to discover, eliminate, and solve internal security problems and hidden dangers within the network, and is a superior technology to ensure future network security. The $t/k$-diagnosis strategy, as a strong and adaptive self-diagnosis strategy, is an important part for ensuring endogenous security. Moreover, the folded hypercube ($FQ_{n}$) as a data transmission network (e.g., optical network) topology offers new potential for the construction of large-scale, high data throughput, and low-latency systems, such as computing network, human-cyber-physical systems, and smart grid. However, there are few studies on endogenous security based on $FQ_{n}$ networks. Therefore, this article designs an adaptive system-level fault self-diagnosis strategy, namely Fast t/k-Diagnosis Under Maeng-Malek Model (Ftk-DIAG-MM*) to diagnosis the faulty vertices in $FQ_{n}$ network under the Maeng-Malek model (MM* mod). Then, we provide a proof of the algorithm correctness theoretically by the fault tolerance of $FQ_{n}$ network. It is derived by theoretical derivation that the $t/k$-diagnosability inherent to the $FQ_{n}$ network is $(n+1)\break(k+1)-k(k+3)/2$. The simulation experiments demonstrate that the designed Ftk-DIAG-MM* strategy can correctly diagnose all vertices within the range allowed by the diagnosability, and still has a great performance when it exceeds the range allowed by the diagnosability. It greatly enhances the fault diagnosis capability of $FQ_{n}$ network in the circumstance of misdiagnosing a few vertices, which provides an important theoretical basis for the reliability and endogenous security of $FQ_{n}$ networks.

t/k-Diagnosability of Regular Networks under the Comparison Model

Robust Network Tomography: K-Identifiability and Monitor Assignment

Fault Diagnosis for Discrete Event Systems Using Partially Observed Petri Nets

Codiagnosability Analysis of Bounded Petri Nets.

An Improved Approach to Test Diagnosability of Bounded Petri Nets

Fault Diagnosis Based on the Structure Information of Partially Observed Petri Nets.

Fault Diagnosis for Discrete Event Systems Modeled By Bounded Petri Nets: Fault Diagnosis of Petri Nets

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

The Diagnosability of Interconnection Networks

A general approach to deriving diagnosability results of interconnection networks

Component Diagnosis Strategy of Star Graphs Interconnection Networks

On the T/k-Diagnosability of BC Networks

Fault Diagnosis of Bounded Petri Nets Using Path Marking Graphs.

Conditional Diagnosability of the SPn Graphs under the Comparison Diagnosis Model

A Comparison Fault Diagnosis Algorithm for Star Networks

G-Good-Neighbour Diagnosability under the Modified Comparison Model for Multiprocessor Systems

The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models

Endogenous Security of $FQ_{n}$ Networks: Adaptive System-Level Fault Self-Diagnosis

Connectivity and Diagnosability of Leaf-Sort Graphs

The G-Good-neighbor Conditional Diagnosability of Star Graphs under the PMC and MM* Model

Fast Approaches of Fault Diagnosis for Large Analog Networks