基于結(jié)構(gòu)分解的網(wǎng)絡(luò)可靠性分析研究.pdf

1、隨著網(wǎng)絡(luò)不斷發(fā)展，網(wǎng)絡(luò)科學(xué)與技術(shù)已滲透到社會(huì)各個(gè)領(lǐng)域，人們的生活也越來越依賴于網(wǎng)絡(luò)。作為網(wǎng)絡(luò)性能的一項(xiàng)關(guān)鍵指標(biāo)，可靠性關(guān)乎到網(wǎng)絡(luò)數(shù)據(jù)能否正常傳輸，網(wǎng)絡(luò)服務(wù)能否滿足用戶需求。在網(wǎng)絡(luò)結(jié)構(gòu)空前膨脹的今天，網(wǎng)絡(luò)故障可能導(dǎo)致網(wǎng)絡(luò)癱瘓，帶來巨大的經(jīng)濟(jì)損失。傳統(tǒng)的網(wǎng)絡(luò)可靠性評(píng)估方法很難應(yīng)用于規(guī)模較大的網(wǎng)絡(luò)結(jié)構(gòu)，需要對(duì)網(wǎng)絡(luò)可靠性的有效計(jì)算算法進(jìn)行深入研究。
　　 論文首先討論了網(wǎng)絡(luò)可靠性的國內(nèi)外研究現(xiàn)狀，對(duì)現(xiàn)階段其研究領(lǐng)域的主要問題進(jìn)行了闡述，

2、并重點(diǎn)分析了該領(lǐng)域中的連通可靠性。其次，介紹了網(wǎng)絡(luò)可靠性的相關(guān)理論知識(shí)及一些傳統(tǒng)的計(jì)算方法。在查閱大量國內(nèi)外相關(guān)的文獻(xiàn)基礎(chǔ)上，針對(duì)鏈路或節(jié)點(diǎn)失效的連通網(wǎng)絡(luò)可靠性展開了進(jìn)一步地研究。
　　 ※通過對(duì)鏈路失效的因子分解精確算法改進(jìn)提出了因子分解近似算法，該近似算法在給定精度要求的情況下能夠快速有效地計(jì)算網(wǎng)絡(luò)可靠度的邊界值，尤其是對(duì)于較大規(guī)模的網(wǎng)絡(luò)，其計(jì)算開銷要明顯低于精確算法。
　　 ※研究節(jié)點(diǎn)失效的因子分解算法，給出相應(yīng)的

3、計(jì)算公式，并通過實(shí)驗(yàn)驗(yàn)證該算法對(duì)于計(jì)算中、小規(guī)模的結(jié)點(diǎn)不可靠網(wǎng)絡(luò)的連通可靠性是一種非常有效的方法。
　　 ※研究采用ITE(If-Then-Else)表達(dá)式來構(gòu)建BDD(Binary DecisionDiagrams)高效的存儲(chǔ)結(jié)構(gòu)，提出按廣度優(yōu)先搜索方式改進(jìn)的邊擴(kuò)張(EdgeExpansion)、點(diǎn)擴(kuò)張(Node Expansion)算法。這兩種算法都采用了哈希表來存儲(chǔ)網(wǎng)絡(luò)的同構(gòu)子網(wǎng)，從而能夠很好地減少網(wǎng)絡(luò)的冗余，提高網(wǎng)絡(luò)的計(jì)