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

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

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

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