網路可靠度

網路可靠度(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.先求出所有最小路集AAz,...}Am,再利用網路系統正常-A1}Az}...}Am中至少有一最小路集正常.於是系統可靠度
R=P{U A;}
這裡,A,表示第2個最小路集正常.式中R通常由容斥公式或不交化方法求得.
3.大型複雜網路的計算機算法.

相關詞條

熱門詞條

聯絡我們