高效自適應(yīng)的主動探測算法的研究與實現(xiàn).pdf

1、作為網(wǎng)絡(luò)管理的核心功能之一，故障管理可以快速準確地檢測、定位故障，減少因網(wǎng)絡(luò)故障造成的損失，保證網(wǎng)絡(luò)的可用性和可靠性，并且在一定程度上預(yù)防故障的發(fā)生。當前的故障管理系統(tǒng)普遍通過監(jiān)聽告警發(fā)生，對告警采用事件關(guān)聯(lián)技術(shù)，來進行故障定位。這樣的網(wǎng)管系統(tǒng)需要被管網(wǎng)元具備上報告警的能力，并且不能在用戶感知到故障前檢測和定位故障，甚至可能由于告警信息的延遲或丟失而無法快速定位故障。它已經(jīng)無法滿足日益復(fù)雜的網(wǎng)絡(luò)的需要?；谥鲃犹綔y技術(shù)的故障定位則是一種

2、主動獲取網(wǎng)絡(luò)狀態(tài)的方式，每個探測可以實時地獲取探測路徑上的網(wǎng)絡(luò)元素狀態(tài)。主動探測的主動性、自適應(yīng)性能夠彌補告警方式的上述缺陷，在故障管理中具有很大的應(yīng)用潛力。
　　 本文研究了使用主動探測進行故障定位的基本方法，分析了與主動探測技術(shù)相關(guān)的關(guān)鍵問題，并針對這些問題提出了更高效的解決方案；本文還通過一個實際的故障管理系統(tǒng)說明了主動探測技術(shù)在故障管理中的應(yīng)用。本文的主要內(nèi)容包括：1）研究并總結(jié)了故障定位中使用主動探測技術(shù)的方法及其關(guān)鍵

3、問題，包括流程和算法；2）分析并改進了已有的探測站點的選擇算法，提出了一種基于向量擴張的高效的探測站點選擇算法；3）分析并改進了故障檢測階段探測的選擇算法，提高了算法的執(zhí)行效率；4）分析并改進了故障定位階段探測的選擇算法，提出了高效且具有自適應(yīng)特性的探測選擇算法；對如何提高探測的抗噪聲能力進行了分析，引入了探測依賴矩陣的平均海明距離作為衡量探測集合抗噪聲能力的標準；5）通過仿真實驗驗證了本文提出的算法的有效性，并對實驗結(jié)果進行了分析；6