论文部分内容阅读
网络的可靠性研究也称网络的容错性研究，一般分为容错性分析和容错性设计两个方面，有时容错性设计也称网络的容错性综合．容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析．即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率，或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小．对于具有”个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω（n，e）叫做网络簇，也叫簇网络．一般认为在每个网络簇中肯定存在一个网络，它的容错性要比该网络簇中其它网