1、伴隨科技的顯著進步和社會的高速發(fā)展，今天的網(wǎng)絡已經(jīng)融入我們生活的各個方面。這些復雜網(wǎng)絡系統(tǒng)在給我們生活帶來便利的同時，也為我們評估和保障網(wǎng)絡服務質(zhì)量帶來了諸多困難。其中，可靠性是反映網(wǎng)絡服務質(zhì)量的一項重要指標，而網(wǎng)絡可靠性評估又是此類研究的基礎，它能提供多種針對網(wǎng)絡可靠性或網(wǎng)絡構(gòu)建費用等設計目標的優(yōu)化方案，因此成為當前該研究領域的一大熱點。在可靠性評估中，由于這類網(wǎng)絡普遍具有不確定性的特點，多值決策圖(Multi-valued Deci

2、sion Diagram，MDD)非常適合于描述多狀態(tài)系統(tǒng)組件之間復雜的數(shù)據(jù)關系。鑒于此，本文試圖以多狀態(tài)網(wǎng)絡作為研究對象，結(jié)合MDD技術方法，針對多路徑傳輸問題可靠性分析與設計展開，以期達到豐富現(xiàn)有可靠性理論及方法的作用。主要內(nèi)容如下：
　　(1)針對路徑相關性算法選擇多狀態(tài)網(wǎng)絡的多路由時不夠準確的問題，提出一種多狀態(tài)網(wǎng)絡的多路徑路由符號算法。在該算法中，構(gòu)造具有時延和成本約束的MDD操作函數(shù)，實現(xiàn)狀態(tài)組合隱式表示的同時，查找了

3、多狀態(tài)網(wǎng)絡中2條可靠性最高的路徑并以此為準則選擇多路由。隨后，實例分析了基于MDD的算法，并通過一組多狀態(tài)網(wǎng)絡驗證測試了該算法。實驗結(jié)果表明，所提算法查找的網(wǎng)絡2路徑可靠性接近于全路徑可靠性，達到了預期效果，能夠較好的應用于多狀態(tài)網(wǎng)絡。
　　(2)針對獲取網(wǎng)絡最小容量向量評估兩條不相交路徑可靠性需進行大量向量篩選操作的問題，提出一種基于 MDD的網(wǎng)絡不相交路徑可靠性分析算法MDD_2SMPs。在該算法中，利用 MDD能夠雙向反映組

4、件狀態(tài)與系統(tǒng)狀態(tài)關系的特點，構(gòu)造相應操作函數(shù)直接獲取工作路徑的容量，并通過在組合過程中引入約束剪枝策略過濾路徑無效容量狀態(tài)，簡化了可靠性評估過程。實例驗證表明，引入MDD技術分析網(wǎng)絡不相交路徑的可靠性，相較于傳統(tǒng)上獲取網(wǎng)絡最小容量向量的方法，建立MDD模型計算網(wǎng)絡可靠性更為直觀、簡便。
　　(3)針對網(wǎng)絡故障容錯的問題，提出一種基于MDD的網(wǎng)絡備用路徑選擇算法MDD_BMPs。以往學者采用遍歷獲取路徑傳輸?shù)娜萘肯蛄康姆椒ǎ治鼍W(wǎng)絡