Abstract:Topology architecture has a decisive influence on network reliability. In this paper, we design a novel redundancy topology and analyze the structural robustness, the number of redundant paths between two terminal nodes, and the reliability of the proposed topology by using natural connectivity and time-independent and time-dependent terminal pair reliability, k-terminal reliability, and all-terminal reliability comprehensively and quantitatively, and we compare these measures of the proposed topology with AFDX in three scenarios. The evaluations show that in the structural robustness analysis, when no nodes are removed, the natural connectivity of the proposed topology with 10 nodes, 16 nodes, and 20 nodes is 77.8%, 26.95%, and 81.39% higher than that of AFDX, respectively. In the time-independent reliability analysis, when the link reliability is 0.9, terminal pair reliability of the proposed topology with 10 nodes, 16 nodes, and 20 nodes is 5.78%, 17.75%, and 34.65% higher than that of AFDX, respectively; k-terminal reliability is 10.04%, 31.97%, and 53.74% higher than that of AFDX, respectively; and all-terminal reliability is 29.36%, 74.37%, and 107.91% higher than that of AFDX, respectively. In the time-dependent reliability analysis, when the operating time is 8000 h, the terminal pair reliability of the proposed topology with 10 nodes, 16 nodes, and 20 nodes is 3.53%, 10.87%, and 21.08% higher than that of AFDX, respectively; the k-terminal reliability is 6.20%, 19.65%, and 32.58% higher than that of AFDX, respectively; and the all-terminal reliability is 18.25%, 45.04%, and 63.86% higher than that of AFDX, respectively. The proposed topology increases the redundant paths of data transmission. It ensures reliable data transmission and has high robustness and reliability. It provides a new idea for improving the reliability of industrial buses.

A New Parameter and Its Algorithm for Network Connection Reliability: K/N-Terminal Reliability

Robust Network Tomography: K-Identifiability and Monitor Assignment

On Locally Most Reliable Three-Terminal Graphs of Sparse Graphs

Nonexistence of Uniformly Most Reliable Two-Terminal Graphs.

New approximations for network reliability

Simplified Algorithm on Reliability of Network System Based on Reliability Units

Exact two-terminal reliability of some directed networks

Principled network reliability approximation: A counting-based approach

New Definition of Reliability Index and Algorithm for a Communication Network

A novel conditional connectivity to measure network reliability: r-component block connectivity

Network connectivity entropy and its application on network connectivity reliability

Sampling and active learning methods for network reliability estimation using K-terminal spanning tree

Design and Reliability Analysis of a Novel Redundancy Topology Architecture

A New Method to Evaluate the Reliability of Multistate Information Networks

An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method

Empirical bayesian estimation of the reliability performances for k/N(G)system based on missed data samples

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

Search for the most reliable network of fixed connectivity using genetic algorithm

A Dynamic Self-Adapting Algorithm Of Redundancy Parameter In Tcp-Nc

Reliability-based measures and prognostic analysis of a K-out-of-N system in a random environment