基于結構分解的網(wǎng)絡可靠性分析研究.pdf

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

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

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