多狀態(tài)網(wǎng)絡(luò)下多路徑傳輸問題的符號(hào)算法研究.pdf

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

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

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

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