分層分布式網(wǎng)絡(luò)故障管理研究.pdf

1、網(wǎng)絡(luò)故障管理是網(wǎng)絡(luò)管理的基礎(chǔ)工作，也是最重要的網(wǎng)絡(luò)管理任務(wù)。主要包括網(wǎng)絡(luò)故障檢測(cè)、網(wǎng)絡(luò)故障定位、網(wǎng)絡(luò)故障隔離、網(wǎng)絡(luò)故障恢復(fù)等幾項(xiàng)關(guān)鍵技術(shù)。如何保證網(wǎng)絡(luò)故障監(jiān)視數(shù)據(jù)的有效采集、如何優(yōu)化故障管理策略、如何快速定位網(wǎng)絡(luò)故障等則是網(wǎng)絡(luò)故障管理的主要內(nèi)容，本文從網(wǎng)絡(luò)故障監(jiān)視算法、網(wǎng)絡(luò)故障定位策略、快速網(wǎng)絡(luò)故障診斷以及故障管理在Ad hoc網(wǎng)中的應(yīng)用等四方面對(duì)網(wǎng)絡(luò)故障管理進(jìn)行了深入研究，具體研究成果如下： 1．在網(wǎng)絡(luò)故障監(jiān)視方面，本文提出了

2、一種動(dòng)態(tài)網(wǎng)絡(luò)監(jiān)視算法，本算法可以幫助故障管理系統(tǒng)在監(jiān)視到網(wǎng)絡(luò)故障的同時(shí)降低實(shí)時(shí)監(jiān)視帶來(lái)的網(wǎng)絡(luò)管理負(fù)擔(dān)，算法根據(jù)輪詢和事件通知獲得的網(wǎng)絡(luò)狀態(tài)數(shù)據(jù)，預(yù)測(cè)發(fā)生告警的可能性，對(duì)于不發(fā)生告警的情況，則延時(shí)輪詢，同時(shí)采用告警滯后機(jī)制過(guò)濾冗余告警信息，保證了既不漏報(bào)告警，又有效地降低了網(wǎng)絡(luò)管理的通信負(fù)擔(dān)。論文同時(shí)從理論上對(duì)該算法的性能進(jìn)行了分析，并證明了該算法的有效性。 2．在網(wǎng)絡(luò)故障定位方面，本文提出了MMDP網(wǎng)絡(luò)故障定位策略算法。網(wǎng)絡(luò)故障

3、監(jiān)控系統(tǒng)是一個(gè)隨機(jī)動(dòng)態(tài)響應(yīng)系統(tǒng)，故要求當(dāng)網(wǎng)絡(luò)性能變化時(shí)，能夠進(jìn)行策略調(diào)整，保障網(wǎng)絡(luò)故障管理的有效性。論文從理論上證明了馬爾科夫過(guò)程在網(wǎng)絡(luò)故障管理模型上的可行性，分析了當(dāng)多個(gè)管理者共存的情況下馬爾可夫決策過(guò)程，提出了MMDP故障定位策略算法。在多管理者管理的情況下，中間管理者之間可以交換響應(yīng)消息，從而獲得其他子網(wǎng)的統(tǒng)計(jì)數(shù)據(jù)，本算法結(jié)合強(qiáng)化學(xué)習(xí)模式，在有限階段選擇最優(yōu)策略，從而使系統(tǒng)報(bào)酬最大化。論文確定了故障數(shù)據(jù)采集過(guò)程中MIB庫(kù)的被管對(duì)象

4、以及輪詢方式的結(jié)構(gòu)，進(jìn)而指出輪詢步長(zhǎng)會(huì)隨著被管對(duì)象數(shù)目的增加而增加，隨著觀測(cè)階段的延長(zhǎng)而減少。 3．在網(wǎng)絡(luò)故障診斷方面，本文采用貝葉斯置信網(wǎng)，研究了網(wǎng)絡(luò)故障的快速發(fā)現(xiàn)問(wèn)題。貝葉斯置信網(wǎng)是一種基于概率的不確定性推理網(wǎng)絡(luò)，它所采用的依賴關(guān)系模型符合面向?qū)ο蟮拈_(kāi)放式網(wǎng)絡(luò)系統(tǒng)的特點(diǎn)，論文利用貝葉斯置信網(wǎng)的信念推理，從理論上證明了貝葉斯推理算法在給定的Noisy-Or節(jié)點(diǎn)以及Noisy-And節(jié)點(diǎn)模型上的可行性，提出并證明了最優(yōu)尋徑算法，