可修復網(wǎng)絡可靠性研究.pdf

1、隨著計算機網(wǎng)絡的迅速發(fā)展，計算機網(wǎng)絡的可靠性問題越來越受到網(wǎng)絡設計者、建設者和使用者的普遍關(guān)注。計算機網(wǎng)絡的可靠性也成為衡量計算機網(wǎng)絡綜合性能的一項極其關(guān)鍵的技術(shù)指標。本文對可修復網(wǎng)絡可靠性指標的評估問題進行了研究。主要內(nèi)容包括：
　　 ⑴使用馬爾可夫模型研究網(wǎng)絡的動態(tài)可用度，在系統(tǒng)部件類型相同的假設條件下，以維修順序為突破口剖析馬爾可夫模型，證明在典型維修順序條件下，可由類狀態(tài)概率來計算類狀態(tài)中單個狀態(tài)的概率；并提出了從不交和

2、狀態(tài)到類狀態(tài)的映射算法，從而使計算網(wǎng)絡動態(tài)可用度的復雜度大大降低。
　　 ⑵介紹了基于矩陣擴展的可靠度算法(BME)和基于EED使用OBDD的可靠度算法(EED-OBDD)，在分析它們優(yōu)缺點的基礎上提出了一種改進的可靠度算法(EED-SDP)，該算法以EED為基礎，結(jié)合SDP思想得到。EED-SDP算法與EED-OBDD算法相比省去了OBDD的構(gòu)造過程，在形式上更簡單，并且仿真表明EED-SDP算法相對EED-OBDD算法具有更

3、少的中間節(jié)點。
　　 ⑶介紹了可用度到頻度的轉(zhuǎn)化算法，分析了各種算法的優(yōu)缺點，通過將EED-SDP算法和目前較好的一種轉(zhuǎn)化算法結(jié)合得到用于同時計算穩(wěn)態(tài)可用度和頻度的結(jié)合算法(CFA)，CFA算法與EED-SDP算法有相同迭代公式，只是將數(shù)的運算轉(zhuǎn)變?yōu)榫仃嚨倪\算，從而保證了復雜度不變。CFA算法可以同時計算可修復網(wǎng)絡的可用度和頻度，而可修復網(wǎng)絡的其他穩(wěn)態(tài)可靠性指標也可以從可用度和頻度導出，這樣可修復網(wǎng)絡所有穩(wěn)態(tài)可靠性指標的計算問題