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.

An Algorithm For Terminal-Pair Reliability In Communication Networks With Unreliable Nodes

Exact two-terminal reliability of some directed networks

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

An Algorithm of Port to Port Reliability Index of Communication Network Considering Transmission Capacity

New Definition of Reliability Index and Algorithm for a Communication Network

Simplified Algorithm on Reliability of Network System Based on Reliability Units

A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network

Algorithm of Communication Network Reliabilit-Combining Links, Nodes and Capacity

A New Method for Analyzing S-T Reliability of Communication Networks

Reliability Evaluation Algorithm for Distributed Networks with QoS Requirements

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

Normalized reliability index weighted by total capacity and its algorithm for a communication network

Analytical probability propagation method for reliability analysis of general complex networks

New approximations for network reliability

A top ological reconfiguration metho d for enhancing networks survivability with limited resources

Comparison of Two Approaches in Reliability Analysis for the Network of Trentino'S Bridge Management System

Design and Reliability Analysis of a Novel Redundancy Topology Architecture

A New Method to Evaluate the Reliability of Multistate Information Networks

Node Reliability: Approximation, Upper Bounds, and Applications to Network Robustness

Neighborhood Information-based Probabilistic Algorithm for Network Disintegration

Algorithm Improvement for Complex Distribution Network Reliability Evaluation and Its Programming