分布式關(guān)聯(lián)規(guī)則挖掘在電信告警相關(guān)性分析中的應(yīng)用.pdf

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

2、掘的通信網(wǎng)告警相關(guān)性分析》為背景，重點(diǎn)研究了電信網(wǎng)分布式告警關(guān)聯(lián)規(guī)則挖掘，包括告警預(yù)處理、分布式關(guān)聯(lián)規(guī)則挖掘算法與分布式告警關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的實(shí)現(xiàn)及仿真驗證。 本文采用滑動時間窗口機(jī)制解決告警時間同步問題，提取告警項目中反映網(wǎng)絡(luò)故障的字段組成告警事務(wù)項，并用告警壓縮的方法處理冗余告警，以便將原始告警數(shù)據(jù)庫轉(zhuǎn)化為告警事務(wù)數(shù)據(jù)庫，為告警關(guān)聯(lián)規(guī)則挖掘做好數(shù)據(jù)準(zhǔn)備。 本文針對電信網(wǎng)告警信息量大、告警具有突發(fā)性等特點(diǎn)以及告警數(shù)據(jù)庫

3、的分布式環(huán)境，引入共享模式的分布式體系結(jié)構(gòu)，由局部站點(diǎn)和全局站點(diǎn)協(xié)同進(jìn)行全局告警關(guān)聯(lián)規(guī)則的挖掘。在已有關(guān)聯(lián)規(guī)則挖掘算法的基礎(chǔ)上，提出了一種適合分布式電信告警關(guān)聯(lián)規(guī)則挖掘的新算法—EDMA算法。該算法在局部站點(diǎn)運(yùn)行本文改進(jìn)的基于壓縮關(guān)聯(lián)矩陣的CMatrix算法，避免了多次重復(fù)掃描數(shù)據(jù)庫。EDMA算法通過對每次迭代產(chǎn)生的全局頻繁項集進(jìn)行順序編號，將項集映射為編號數(shù)據(jù)對代替項集本身在網(wǎng)絡(luò)上傳輸，使得在全局站點(diǎn)上可用散列表結(jié)構(gòu)進(jìn)行候選項集的快速