网络可靠度(network reliability)度量网络性能好坏的指标.网络是关联系统的一种特殊情形，网络可靠度主要研究网络可靠度的算法，以及算法的复杂性。

网络可靠度(network reliability)度量网络性能好坏的指标.网络是关联系统的一种特殊情形，网络可靠度主要研究网络可靠度的算法，以及算法的复杂性.由于计算机网络、通讯网络等的出现，网络可靠性成了20世纪80年代以来活跃的研究课题.网络可靠度计算的方法主要有:

1.分解法.设网络相应的可靠度函数为h(p),利用分解公式

h(p)=p;h(l;,p)+q;h(O;,p)，

其中p，为弧i的可靠度，p;+q;=l,p=(p},pz,...}pn),

2.先求出所有最小路集AAz,...}Am，再利用网络系统正常-A1}Az}...}Am中至少有一最小路集正常.于是系统可靠度

R=P{U A;}

这里，A，表示第2个最小路集正常.式中R通常由容斥公式或不交化方法求得.

3.大型复杂网络的计算机算法.

参考资料

最新修订时间：2024-05-21 17:23