主权项 |
一种评估全终端网络可靠度的K‑S上界法,其特征在于:该方法的步骤如下:其公式为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>R</mi><mi>U</mi></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mrow><mo>(</mo><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><mrow><mo>(</mo><mrow><mo>(</mo><munder><mi>Π</mi><mrow><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><mo>∈</mo><msub><mi>E</mi><mi>i</mi></msub></mrow></munder><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>p</mi><mi>ki</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><munderover><mi>Π</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><munder><mrow><mi>Π</mi><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>p</mi><mi>kj</mi></msub><mo>)</mo></mrow></mrow><mrow><mrow><mo>(</mo><mi>k</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>∈</mo><msub><mi>E</mi><mi>j</mi></msub></mrow></munder><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>p</mi><mi>ij</mi></msub><mo>)</mo></mrow></mfrac><mo>)</mo></mrow><mo>)</mo></mrow><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000500465340000011.GIF" wi="1312" he="295" /></maths>其中,G=G(m,n)为一无向图,代表一个网络,m是节点数,n是链路数。R<sub>U</sub>(G)代表G的全终端可靠度上界。p<sub>ki</sub>:从节点k到i之间链路的可靠度(p<sub>ki</sub>=p<sub>ik</sub>);E<sub>i</sub>:与节点i相连接的链路的集合。 |