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.

Physical Topology Discovery in Network with Redundant Links

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks

Physical Topology Discovery Algorithm Based on Spanning Tree Protocol

The Algorithms for Automatic Topology Discovery in Heterogeneous IP Networks

New Algorithms on IP Network Topology Discovery and Its Implement

A compound topology discovery method at As-level

Link Layer Automatic Topology Discovery Algorithm Based on AFT

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

A Joint-Layer Approach for Campus Network Topology Discovery

STUDY ON A METHOD OF NETWORK TOPOLOGY DISCOVERY AT LOGICAL LAYER

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

Topology Control Mechanism Based on Link Available Probability in Aeronautical Ad Hoc Network.

Network Topology Discovery Based on Ip Address Inferring

Research of the Intra-AS Network Physical Topology Probe Algorithm

An algorithm for discovering vital nodes in regional networks based on stable path analysis

Design and Reliability Analysis of a Novel Redundancy Topology Architecture

Research and Implementation of Network Topology Discovery Aiming at Routing Information Lack

Research on Computer Network Topology Discovery Technology

Discovering and Mapping Subnet Level Topology

A Simple Graph-structure Network Tomography Topology Identification Method