網(wǎng)絡(luò)全終端可靠度的近似計(jì)算

　　用可靠性多項(xiàng)式計(jì)算網(wǎng)絡(luò)全終端可靠度是評(píng)估網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)穩(wěn)定程度的重要依據(jù)，精確計(jì)算可靠性多項(xiàng)式是一個(gè)NP-hard問題。本文通過對(duì)基于產(chǎn)生孤立點(diǎn)的概率隨機(jī)事件的定義，運(yùn)用概率不等式變換，給出了點(diǎn)可靠、邊以不同的概率相互獨(dú)立失效時(shí)，網(wǎng)絡(luò)全終端可靠度的上界表達(dá)式，在可靠度近似計(jì)算過程中避免了對(duì)網(wǎng)絡(luò)邊割集和路集的搜索。最后，在網(wǎng)絡(luò)鏈路壽命服從指數(shù)分布時(shí)分析了某SDH傳輸網(wǎng)絡(luò)的全終端可靠性及其近似計(jì)算，以說明本文的方法。

　　Abstract:

　　Computing the all-terminal reliability of communication networks by using reliability polynomial is the important basis to evaluate the stability degree of network topology structure，and computing some coefficients exactly is NP-hard.In this paper，we give the upper bound expression on all-terminal reliability in precondition that probability of edges failure in network are all unequal by the definition of probability Random Events that can bring independent vertices and conversion of probability inequality，and sequentially avoid the searching of cut sets and path sets of network in approximate calculation.Finally， when the edge life is exponentially distributed，the paper analyses and computes the bounds of all-terminal reliability of a SDH network to demonstrate the method.