網(wǎng)絡(luò)可靠性計(jì)算的進(jìn)一步研究.pdf

1、隨著信息時代的發(fā)展，網(wǎng)絡(luò)在社會生活中起著越來越重要的作用。而網(wǎng)絡(luò)可靠性是網(wǎng)絡(luò)運(yùn)行和設(shè)計(jì)中的重要參數(shù)，因此，網(wǎng)絡(luò)可靠性的計(jì)算是網(wǎng)絡(luò)研究中的一個重要課題。本文對大型網(wǎng)絡(luò)可靠性的計(jì)算進(jìn)行了研究，主要內(nèi)容如下： 1.分析討論了網(wǎng)絡(luò)可靠性的計(jì)算問題，提出了一種新的分層抽樣法來估計(jì)大型網(wǎng)絡(luò)可靠性的MonteCarlo方法。該方法針對各種不同情形提出了相應(yīng)的分層方式，避免了已有的分層方法在一般網(wǎng)絡(luò)可靠性估計(jì)中的局限性；同時在相同的抽樣數(shù)目的條

2、件下，對于估計(jì)誤差的減小，本文的方法也比以往的方法優(yōu)越了很多。 2.討論了具有不可靠結(jié)點(diǎn)網(wǎng)絡(luò)的可靠性計(jì)算問題，將蒙特卡羅方法利用到了不可靠結(jié)點(diǎn)網(wǎng)絡(luò)中，并結(jié)合不可靠結(jié)點(diǎn)網(wǎng)絡(luò)的特征，給出了估計(jì)不可靠結(jié)點(diǎn)網(wǎng)絡(luò)可靠性的有效的蒙特卡羅方法，大大提高了模擬的有效性。 3.提出并證明了關(guān)于具有不可靠結(jié)點(diǎn)網(wǎng)絡(luò)兩終端可靠性的三角形約簡法則。利用本文所給的約簡法則，可以使一些特殊網(wǎng)絡(luò)可靠性計(jì)算的復(fù)雜度降低很多。特別地，對于格網(wǎng)絡(luò)可靠性計(jì)算的