分布式網(wǎng)絡故障管理的監(jiān)測站點部署技術研究.pdf

1、網(wǎng)絡故障管理作為網(wǎng)絡管理系統(tǒng)重要的組成部分,是維護網(wǎng)絡可靠性、保障網(wǎng)絡正常運行的關鍵。在基于主動探測的網(wǎng)絡故障管理中,首要的是選取合適的節(jié)點部署為監(jiān)測站點。監(jiān)測站點的部署是整個故障管理系統(tǒng)的支撐,其部署的好壞直接會對故障定位的能力、探測的有效性以及站點的配置開銷造成很大影響,是網(wǎng)絡故障管理中至關重要的環(huán)節(jié)。
　　 在分析故障管理領域研究現(xiàn)狀的基礎上,本文做了三方面工作。
　　 首先,在確定性環(huán)境下,結合k-path算法思

2、想,提出了基于弱連接點的監(jiān)測站點選擇算法。該算法利用弱連接點待找獨立路徑個數(shù)較少這一特征,首先為弱連接點選取獨立路徑來降低算法的執(zhí)行時間。此外,該算法通過設定部署為監(jiān)測站點的節(jié)點故障率低于普通節(jié)點,來減少選取的監(jiān)測站點總數(shù)以及解決度數(shù)小于k的節(jié)點無法被準確監(jiān)測與定位的問題?；诓煌?guī)模網(wǎng)絡拓撲圖對所提出的算法進行了驗證,實驗結果表明,算法在執(zhí)行時間、選出的監(jiān)測站點總數(shù)、故障定位能力方面都具有較好的性能;
　　 其次,在確定性環(huán)境

3、下,提出使用依概率選路的方法來模擬動態(tài)路由環(huán)境,為網(wǎng)絡中的每一個節(jié)點計算或指定其選擇特定下一跳的概率。最終以概率的方式確定主動探針的路由信息,進而來選取算法所需的k條獨立路徑以找取概率路由環(huán)境下最優(yōu)的監(jiān)測站點集合?；诓煌?guī)模網(wǎng)絡拓撲圖對所提出的算法進行了驗證,實驗結果表明,算法在選出的監(jiān)測站點總數(shù)、故障定位能力方面都具有較好的性能。
　　 第三,在不確定環(huán)境下,引入貝葉斯網(wǎng)絡模型來模擬現(xiàn)實中被管理網(wǎng)絡的故障與其癥狀信息間的概率