通信网络可靠性评估的一种算法

本文分别对等故障率和不等故障率链路所组成的通信网的可靠性进行分析，提出相应的评估算法，并用实例说明算法执行过程。1、对等故障率链路所组成的通讯网，依据图论统计含网络图所有顶点的支撑子图的数目，然后给出通信网可靠性的估算公式。2、对不等故障率链路组成的通讯网，首先给出生成网络图的所有支撑树的算法，并把其定义为成功函数，利用排它算子，给出评估通信网可靠性的算法。

AN ALGORITHM FOR RELIABILITY EVALUATION OF COMMUNICATION NETWORKS

In this paper, We analysis the reliability in communication networks c onsisting of links with equal probability and inequal probability respectively, present relevant algorithms, then give examples to illustrate the algorithms. 1. For the communication network consisting of links with equal probability, this paper presents an algorithm to enumerate the number of an spanning subgraph corr esponding to the network , based on graph theory, then provides formula to evalu ate the reliability of the network. 2. For the communication network consisting of links with in equal probability, this paper presents an algorithm to all span ning trees, corresponding to the network, and defines their union as success fun ction, finally by means of exclusive operator, provides algorithm to evaluate th e reliability of the network.