網(wǎng)絡(luò)告警分布式加權(quán)關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的研究與設(shè)計(jì).pdf

1、故障診斷與定位是網(wǎng)絡(luò)故障管理的核心,當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí),要求必須在盡可能短的時(shí)間內(nèi),正確地判斷出網(wǎng)絡(luò)故障所在的位置和引起故障的原因,以便及時(shí)排除故障,恢復(fù)網(wǎng)絡(luò)正常功能。告警相關(guān)性分析是故障診斷與定位的重要手段之一,廣泛應(yīng)用于各種智能網(wǎng)絡(luò)管理系統(tǒng)。數(shù)據(jù)挖掘?yàn)楦婢嚓P(guān)性分析中知識(shí)獲取提供了新的途徑?，F(xiàn)代通信網(wǎng)及其網(wǎng)絡(luò)管理是一個(gè)典型的分布式應(yīng)用系統(tǒng),管理功能的實(shí)現(xiàn)是依靠不同層次的管理部件協(xié)同工作來(lái)完成的,并且告警的某些屬性分為不同的級(jí)別,不同Q

2、oS要求的業(yè)務(wù)對(duì)告警處理的程度也有所不同。本文以國(guó)家自然科學(xué)基金項(xiàng)目《基于數(shù)據(jù)挖掘的通信網(wǎng)告警相關(guān)性分析》為背景,重點(diǎn)研究了通信網(wǎng)告警分布式加權(quán)關(guān)聯(lián)規(guī)則挖掘,包括告警預(yù)處理、加權(quán)關(guān)聯(lián)規(guī)則挖掘算法、分布式加權(quán)關(guān)聯(lián)規(guī)則挖掘算法與告警分布式加權(quán)關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的實(shí)現(xiàn)及仿真驗(yàn)證。 本文采用專家系統(tǒng)來(lái)完成告警的預(yù)處理。運(yùn)用層次分析法來(lái)科學(xué)合理地確定告警的權(quán)值,采用滑動(dòng)時(shí)間窗口機(jī)制解決告警時(shí)間同步問(wèn)題,提取告警項(xiàng)目中反映網(wǎng)絡(luò)故障的告警屬性字

3、段組成告警事務(wù)項(xiàng),并使用告警壓縮的方法處理冗余告警信息,以便將原始告警數(shù)據(jù)庫(kù)轉(zhuǎn)化為告警事務(wù)數(shù)據(jù)庫(kù),為關(guān)聯(lián)規(guī)則挖掘做好數(shù)據(jù)準(zhǔn)備。 本文針對(duì)通信網(wǎng)告警信息量大、告警具有突發(fā)性等特點(diǎn)以及告警數(shù)據(jù)庫(kù)的分布式環(huán)境,在已有的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法和分布式關(guān)聯(lián)規(guī)則挖掘算法的基礎(chǔ)上,提出了一種能有效挖掘告警全局加權(quán)關(guān)聯(lián)規(guī)則的新型分布式加權(quán)關(guān)聯(lián)規(guī)則挖掘算法-DWAP算法。算法基于共享模式的分布式體系結(jié)構(gòu),由局部站點(diǎn)和全局站點(diǎn)協(xié)同完成告警全局加權(quán)關(guān)聯(lián)

4、規(guī)則的挖掘。各局部站點(diǎn)運(yùn)行本文改進(jìn)的基于加權(quán)關(guān)聯(lián)模式樹(shù)的WAP算法用以挖掘局部加權(quán)關(guān)聯(lián)模式,WAP算法具有無(wú)需多次重復(fù)遍歷數(shù)據(jù)庫(kù)和遞歸構(gòu)建條件頻繁模式樹(shù)的優(yōu)點(diǎn)。DWAP算法應(yīng)用求和加權(quán)方式和比例加權(quán)方式共同對(duì)告警事務(wù)進(jìn)行加權(quán),能更全面地反映告警事務(wù)的重要程度,使挖掘結(jié)果的區(qū)分度更高。而且,該算法采用了有效的迭代剪枝技術(shù),大大壓縮了候選模式的數(shù)量,降低了通信代價(jià)。算法性能測(cè)試表明：該算法具有時(shí)間效率高、通訊開(kāi)銷小、可伸縮性好等優(yōu)點(diǎn),對(duì)網(wǎng)絡(luò)