網路可靠度

網路可靠度(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.大型複雜網路的計算機算法.

相關詞條