網路可靠度(network reliability)度量網路性能好壞的指標.網路是關聯繫統的一種特殊情形，網路可靠度主要研究網路可靠度的算法，以及算法的複雜性。
基本介紹
- 中文名：網路可靠度
- 外文名：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), <O;,p),<l;,p)為P中第2個分量分別為。,1的向量.由上式，h(p)的計算化為n-1個變數的h(O;,p),h(l;,p)的計算.
2.先求出所有最小路集A Az,...}Am，再利用網路系統正常-A1}Az}...}Am中至少有一最小路集正常.於是系統可靠度
R=P{U A;}
這裡，A，表示第2個最小路集正常.式中R通常由容斥公式或不交化方法求得.
3.大型複雜網路的計算機算法.
