網絡可靠度

網絡可靠度(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), <O;,p),<l;,p)為P中第2個分量分別為。,1的向量.由上式，h(p)的計算化為n-1個變量的h(O;,p),h(l;,p)的計算.

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

R=P{U A;}

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

3.大型複雜網絡的計算機算法. ^[1]