一种基于拓扑结构的网络两终端可靠性评估方法

为了评估一个大规模的实时长距离通信网络的可靠性，提出一种基于拓扑结构的网络两终端可靠性的计算方法。在化简网络拓扑结构的基础上，充分考虑链路和节点的可靠性，通过转置矩阵的积来表示两终端可靠性。实验结果表明，有向链路对不同网络性能测量产生影响，虽然失效频率和链接失效率很相似，但两终端可靠性多项式的复零点的位置相差很大，同时，转置矩阵的尺寸随着网络增大而增大。该方法对于优化网络、合理分配平均维修时间有实际应用价值。

Method for Evaluating on Two-terminal Reliability Based on Topology

In order to evaluate the reliability of a largcscalc real-life long-haul communication network, a method for computing network two-terminal reliability based on topology was presented. On basis of simplifying the topology, considering the reliability of edges and node, the two-terminal reliability was expressed by transfer matrices. The experiment results show that the edges being directed will have influence on various measures of network performance. Although the failure frectuency and the failure rate of the connection are quite similar, the locations of complex zeros of the two-terminal reliability polynomials exhibit strong differences. And the size of transfer matrices will become bigger with the increasing of network. I}he method is valuable for optimizing network and assigning the mean time of reparation.