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

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

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

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

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