摘要
本文分别对等故障率和不等故障率链路所组成的通信网的可靠性进行分析 ,提出相应的评估算法 ,并用实例说明算法执行过程 .1、对等故障率链路所组成的通信网 ,依据图论统计含网络图所有顶点的支撑子图的数目 ,然后给出通信网可靠性的估算公式 .2、对不等故障率链路组成的通信网 ,首先给出生成网络图的所有支撑树的算法 ,并把其定义为成功函数 ,利用排它算子 ,给出评估通信网可靠性的算法 .
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第12期1248-1251,共4页
Journal of Chinese Computer Systems
基金
福建省自然科学基金赞助
关键词
通信网
可靠性评估
排它算子
系统成功函数
Communication network
Reliability evaluation
Exclusive operator
System success function
Spanning tree
