隨著網(wǎng)絡(luò)的不斷發(fā)展,告警關(guān)聯(lián)性分析作為故障診斷的重要手段受到廣泛關(guān)注。告警關(guān)聯(lián)性分析可以在網(wǎng)管人員處理告警數(shù)據(jù)之前對(duì)告警進(jìn)行過(guò)濾、合并和轉(zhuǎn)化,進(jìn)而發(fā)現(xiàn)反映故障本質(zhì)的根告警,輔助工作人員及時(shí)準(zhǔn)確地定位故障�；谝�(guī)則推理的告警關(guān)聯(lián)分析方法由于其表達(dá)直觀,表示靈活,便于理解和推理等優(yōu)點(diǎn),受到廣泛應(yīng)用。在傳統(tǒng)基于規(guī)則推理的告警關(guān)聯(lián)分析系統(tǒng)中,由于規(guī)則大多來(lái)自于專(zhuān)家知識(shí),規(guī)則的獲取受限,對(duì)此本文應(yīng)用關(guān)聯(lián)規(guī)則挖掘技術(shù)從歷史告警數(shù)據(jù)中挖掘關(guān)聯(lián)規(guī)則,以突破規(guī)則瓶頸的限制。然而現(xiàn)有關(guān)聯(lián)規(guī)則挖掘算法大多存在重復(fù)掃描數(shù)據(jù)庫(kù)、搜索空間大且時(shí)間消耗較高等問(wèn)題。其次在實(shí)際網(wǎng)絡(luò)中,網(wǎng)絡(luò)環(huán)境復(fù)雜多變,網(wǎng)絡(luò)故障引發(fā)的鏈路擁塞、中斷等情況可能導(dǎo)致告警數(shù)據(jù)的缺失,以及由于故障傳播引發(fā)的告警風(fēng)暴等問(wèn)題,使得現(xiàn)有Rete推理引擎難以滿足根告警分析的需求。針對(duì)以上問(wèn)題,本文分別提出一種改進(jìn)的關(guān)聯(lián)規(guī)則挖掘算法Im_Eclat以及一種改進(jìn)的規(guī)則推理算法Im Rete。針對(duì)現(xiàn)有關(guān)聯(lián)規(guī)則挖掘算法需要多次掃描數(shù)據(jù)庫(kù)、搜索空間大、時(shí)間消耗較高等問(wèn)題,Im_Eclat算法采用垂直的數(shù)據(jù)表示,只需掃描一次... 

【文章來(lái)源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：74 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－５?Ｒｅｔｅ規(guī)則判別網(wǎng)絡(luò)??Ｒｅｔｅ?網(wǎng)絡(luò)分為?Ａｌｐｈａ?和?Ｂｅｔａ?網(wǎng)絡(luò)

Ｓ８：若ｆａｃｔ被傳播至終端葉子節(jié)點(diǎn)，則將ｆａｃｔ封裝成僅有一個(gè)事實(shí)的元組??ｔｏｋｅｎ，按照Ｓ７所示方法進(jìn)行匹配；??圖２－６是規(guī)則｛＾，＾山山）—ｒＱ的Ｒｅｔｅ網(wǎng)絡(luò)示意圖，｛ｑ，ｔ２，ｔ３，ｔ４）為告警集合，??ｈ為根告警。其中，告警所包含的多種屬性由ｓｅｌｅｃｔ節(jié)點(diǎn)進(jìn)行過(guò)濾。??Ａｌｐｈａ??Ｆａｃｔｓ?Ｒｏ〇ｔ＿ｅ?丁辦他ｄｅ????Ｎｅｔｗｏｒｋ?拿壽ｇ??Ｂｅｔａ?Ｂｅｔａ?□??，，?Ｎｅｔｗｏｒｋ??Ａｇｅｎｄａ??圖２－６規(guī)則—?ｒ＊〇的Ｒｅｔｅ網(wǎng)絡(luò)示意圖??２．５．２?Ｒｅｔｅ算法研究現(xiàn)狀??Ｒｅｔｅ算法作為規(guī)則推理引擎的核心，受到了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。??Ｓｏｔｔａｒａ?Ｄ等人對(duì)Ｒｅｔｅ的語(yǔ)法邏輯進(jìn)行擴(kuò)展，根據(jù)規(guī)則的邏輯操作符構(gòu)造語(yǔ)??法樹(shù)，并基于語(yǔ)法樹(shù)構(gòu)建Ｒｅｔｅ判別網(wǎng)絡(luò)，邏輯符作為網(wǎng)絡(luò)中的一個(gè)判別節(jié)點(diǎn)參??與匹配操作，從而減少額外的規(guī)則拆分開(kāi)銷(xiāo)［３５：！。Ｘｉａｏ?Ｄ等人將Ｂｅｔａ內(nèi)存進(jìn)行單??元?jiǎng)澐?

提高工作效率。??３．２基于Ｒｅｔｅ規(guī)則推理的告警關(guān)聯(lián)性分析模型??基于Ｒｅｔｅ規(guī)則推理的告警關(guān)聯(lián)性分析模型如圖３－１所示。??專(zhuān)家知識(shí)?；??ｉ?（Ｚ?）????１?＿ｕ審核ａｓ?）?ｉ??丨告警數(shù)據(jù)庫(kù)＾規(guī)＿識(shí)庫(kù)：??；?＾?＾＼??＼?ｎ??Ｑ：告琶數(shù)????■’！?；??ｉ?￥賴丨?＾麵碰ａ??？?ＳＳｆｆ?：??１?；?允?；?Ｊ??網(wǎng)絡(luò)管理客戶端??圖３－１基于Ｒｅｔｅ規(guī)則推理的告警關(guān)聯(lián)性分析模型??如圖３－１所示，系統(tǒng)對(duì)預(yù)處理后的歷史告警數(shù)據(jù)進(jìn)行規(guī)則挖掘，生成有意義??的告警關(guān)聯(lián)規(guī)則，并將人工審核通過(guò)的關(guān)聯(lián)規(guī)則與廠商、專(zhuān)家預(yù)定義的規(guī)則一起??存儲(chǔ)至規(guī)則庫(kù)中�；冢遥澹簦宓母婢治鲆鎸⒅R(shí)庫(kù)中的告警關(guān)聯(lián)規(guī)則與系??統(tǒng)接收到的實(shí)時(shí)告警數(shù)據(jù)進(jìn)行規(guī)則匹配，從而發(fā)現(xiàn)反映故障本質(zhì)的根告警及其衍??１７??


本文編號(hào)：3322578