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

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

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

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