專利名稱：一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法及裝置。
背景技術(shù)：
故障診斷是現(xiàn)代網(wǎng)絡(luò)管理系統(tǒng)需要解決的主要問題之一，通過建立故障關(guān)聯(lián)規(guī)則 來實(shí)現(xiàn)故障的準(zhǔn)確定位是大多數(shù)網(wǎng)管系統(tǒng)采用的主要方法，但目前故障關(guān)聯(lián)規(guī)則的建立主 要依賴于本領(lǐng)域?qū)＜业膫€人經(jīng)驗(yàn)，對于規(guī)模較小，管理方式比較簡單的通信網(wǎng)絡(luò)比較適用。 隨著網(wǎng)絡(luò)規(guī)模日益擴(kuò)大，體系結(jié)構(gòu)日趨復(fù)雜，多網(wǎng)系集成趨勢越來越明顯，通過本領(lǐng)域?qū)＜?來發(fā)現(xiàn)故障關(guān)聯(lián)規(guī)則的方式具有越來越大的局限性，難以適應(yīng)網(wǎng)絡(luò)管理發(fā)展的需要。現(xiàn)有技術(shù)中存在一種通過數(shù)據(jù)挖掘的方式來自動獲取網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的方法， 通過比較故障類型之間的內(nèi)在特性，來確定故障類型之間是否存在關(guān)聯(lián)關(guān)系，其缺點(diǎn)是實(shí) 現(xiàn)難度大，實(shí)現(xiàn)方案復(fù)雜。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是針對現(xiàn)有技術(shù)中存在的上述不足，提出一種簡便易用 的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法及裝置。本發(fā)明所采用的技術(shù)方案包括一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，包括如下步驟步驟A、對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā)生時間前后M時間內(nèi)發(fā)生的所有 故障類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢復(fù)的所有故障類型的集合，求兩者的 交集；其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢時間間隔；步驟B、對所述交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為所述故障類型A的 關(guān)聯(lián)故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。進(jìn)一步地，所述通信網(wǎng)絡(luò)的故障響應(yīng)速度越快，則M和N取值越??；反之，所述通信 網(wǎng)絡(luò)的故障響應(yīng)速度越慢，則M和N取值越大。進(jìn)一步地，步驟B中，驗(yàn)證其是否為所述故障類型A的關(guān)聯(lián)故障類型，采用的方法 可以為，包括在同一時間段內(nèi)，獲取所述故障類型A在所述通信網(wǎng)絡(luò)中的發(fā)生次數(shù)，以及所述 交集內(nèi)的待驗(yàn)證故障類型在所述通信網(wǎng)絡(luò)中的發(fā)生次數(shù)，若兩者的發(fā)生次數(shù)之比與1的差 值不大于預(yù)設(shè)的閥值H，則認(rèn)為所述待驗(yàn)證故障類型為所述故障類型A的關(guān)聯(lián)故障類型。更進(jìn)一步地，所述同一時間段的長度不小于5分鐘。更進(jìn)一步地，所述預(yù)設(shè)的閥值滿足，0 < H < 0. 5 ；優(yōu)選地，0 < H < 0. 2。進(jìn)一步地，步驟B中，驗(yàn)證其是否為所述故障類型A的關(guān)聯(lián)故障類型，采用的方法 還可以為，包括取Z個樣本時間段，獲取在所述Z個樣本時間段內(nèi)，所述故障類型A和所述交集內(nèi) 的待驗(yàn)證故障類型同時出現(xiàn)的次數(shù)U，和單獨(dú)出現(xiàn)的次數(shù)V，若U/V大于等于預(yù)設(shè)的閥值G，
4則認(rèn)為所述待驗(yàn)證故障類型為所述故障類型A的關(guān)聯(lián)故障類型，其中Z為自然數(shù)。更進(jìn)一步地，所述樣本時間段長度不小于M和N中較大的一個。更進(jìn)一步地，所述預(yù)設(shè)的閥值G不小于1。進(jìn)一步地，本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法還包括對所述通信網(wǎng)絡(luò)的所有故障類型，均執(zhí)行所述步驟A和步驟B，分別得到網(wǎng)絡(luò)故障 關(guān)聯(lián)規(guī)則，以這些網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。更進(jìn)一步地，本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法還包括，根據(jù)所述通信網(wǎng)絡(luò)在所 述網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立之后發(fā)生的故障類型，定期對所述網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫進(jìn)行維 護(hù)，包括添加新的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以及刪除失效的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置，包括關(guān)聯(lián)故障類型初步認(rèn)定模塊和驗(yàn)證模塊；其中，所述關(guān)聯(lián)故障類型初步認(rèn)定模塊用于，對通信網(wǎng)絡(luò)的某個故障類型A，獲取 其發(fā)生時間前后M時間內(nèi)發(fā)生的所有故障類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢 復(fù)的所有故障類型的集合，求兩者的交集；其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的 輪詢時間間隔；所述驗(yàn)證模塊用于，對所述交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為所述故 障類型A的關(guān)聯(lián)故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。進(jìn)一步地，本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置還包括網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立模 塊，該模塊用于，對所述通信網(wǎng)絡(luò)的所有故障類型，分別交由所述關(guān)聯(lián)故障類型初步認(rèn)定模 塊和驗(yàn)證模塊執(zhí)行，分別得到網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以這些網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng) 絡(luò)故障關(guān)聯(lián)規(guī)則庫。本發(fā)明的有益效果為本發(fā)明分析了故障告警數(shù)據(jù)之間的內(nèi)在關(guān)聯(lián)關(guān)系，通過離線和在線方式進(jìn)行時間 序列關(guān)聯(lián)分析，自動建立故障關(guān)聯(lián)規(guī)則，并隨通信網(wǎng)絡(luò)系統(tǒng)運(yùn)行不斷對故障關(guān)聯(lián)規(guī)則知識 進(jìn)行擴(kuò)展和更新，具有自動學(xué)習(xí)的功能。本發(fā)明提高了故障診斷定位效率和網(wǎng)絡(luò)管理的智能化水平，能夠及時檢測到實(shí)際 網(wǎng)絡(luò)通信系統(tǒng)中故障關(guān)聯(lián)關(guān)系發(fā)生的變化并動態(tài)更新關(guān)聯(lián)規(guī)則。


圖1為本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法流程示意圖；圖2為本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面結(jié)合附圖和具體實(shí)施方式
對本發(fā)明作進(jìn)一步詳細(xì)說明。圖1為本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法流程示意圖，如圖所示，本發(fā)明網(wǎng)絡(luò)故 障關(guān)聯(lián)規(guī)則獲取方法具體包括如下步驟1、對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā)生時間前后M時間內(nèi)發(fā)生的所有故障 類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢復(fù)的所有故障類型的集合，求兩者的交集； 其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢時間間隔；通信網(wǎng)絡(luò)的故障響應(yīng)速度 越快，則M和N取值越?。环粗?，通信網(wǎng)絡(luò)的故障響應(yīng)速度越慢，則M和N取值越大。
2、對交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為故障類型A的關(guān)聯(lián)故障類型， 若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。驗(yàn)證方法可以為根據(jù)本領(lǐng)域?qū)＜业慕?jīng)驗(yàn) 來驗(yàn)證，或者根據(jù)本發(fā)明實(shí)施例中提供的下述兩種方式來驗(yàn)證，或結(jié)合使用這幾種方法，也 可以采用本領(lǐng)域已知的一些技術(shù)方案來驗(yàn)證。本發(fā)明實(shí)施例提供的第一種驗(yàn)證方法為在同一時間段內(nèi)，例如不小于5分鐘的一段時間內(nèi)，例如取一天作為該時間段的 長度，獲取故障類型A在通信網(wǎng)絡(luò)中的發(fā)生次數(shù)，以及交集內(nèi)的待驗(yàn)證故障類型在通信網(wǎng) 絡(luò)中的發(fā)生次數(shù)，若兩者的發(fā)生次數(shù)之比與1的差值不大于預(yù)設(shè)的閥值H，則認(rèn)為待驗(yàn)證故 障類型為故障類型A的關(guān)聯(lián)故障類型。預(yù)設(shè)的閥值滿足，0 < H < 0. 5 ；優(yōu)選地，0 < H < 0. 2。本發(fā)明實(shí)施例提供的第二種驗(yàn)證方法為取Z個樣本時間段，該樣本時間段長度不小于M和N中較大的一個，例如可以直接 取為網(wǎng)管系統(tǒng)的輪詢時間間隔，獲取在所述Z個樣本時間段內(nèi)，故障類型A和交集內(nèi)的待驗(yàn) 證故障類型同時出現(xiàn)的次數(shù)U，和單獨(dú)出現(xiàn)的次數(shù)V，若U/V大于等于預(yù)設(shè)的閥值G，該預(yù)設(shè) 的閥值G不小于1，則認(rèn)為待驗(yàn)證故障類型為故障類型A的關(guān)聯(lián)故障類型。其中Z為自然 數(shù)，優(yōu)選地，Z > 3。3、對通信網(wǎng)絡(luò)的所有故障類型，均執(zhí)行步驟1和步驟2，分別得到網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī) 則，以這些網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。4、根據(jù)通信網(wǎng)絡(luò)在網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立之后發(fā)生的故障類型，定期對網(wǎng)絡(luò)故 障關(guān)聯(lián)規(guī)則庫進(jìn)行維護(hù)，包括添加新的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以及刪除失效的網(wǎng)絡(luò)故障關(guān)聯(lián) 規(guī)則。下面進(jìn)一步對本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法進(jìn)行說明本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法的主要思想可以描述如下將故障數(shù)據(jù)按照時 間順序加載到滑動時間窗口，兩兩比較窗口內(nèi)的任意兩條故障數(shù)據(jù)，若發(fā)生故障的被管對 象之間存在關(guān)聯(lián)關(guān)系(即同時滿足發(fā)生時間關(guān)聯(lián)度及恢復(fù)時間關(guān)聯(lián)度，且滿足驗(yàn)證條件)， 則將兩條故障的故障類型映射關(guān)系作為關(guān)聯(lián)關(guān)系保存到網(wǎng)絡(luò)故障關(guān)聯(lián)關(guān)系規(guī)則庫中。然后不斷移除時間窗口中最舊的一部分?jǐn)?shù)據(jù)，同時按時間順序不斷加入新的故障 數(shù)據(jù)。再次進(jìn)行分析并保存規(guī)則，若規(guī)則已存在，則增加其可信度值。持續(xù)進(jìn)行上述學(xué)習(xí)過 程，直到所有的故障數(shù)據(jù)都被分析。去掉規(guī)則庫中可信度值低于指定閾值的規(guī)則，就得到正 確的故障關(guān)聯(lián)規(guī)則集合。在對網(wǎng)絡(luò)故障進(jìn)行關(guān)聯(lián)分析時，雖然將被管對象之間的關(guān)聯(lián)關(guān)系作為分析因子可 以提高分析結(jié)果的準(zhǔn)確性，但難以使用通用的模式來進(jìn)行表達(dá)。因此，出于效率和易用性的 考慮，在進(jìn)行故障關(guān)聯(lián)分析時，本發(fā)明忽略被管對象之間的關(guān)聯(lián)關(guān)系而只考慮時間和故障 類型間的關(guān)聯(lián)關(guān)系。根據(jù)根源故障與關(guān)聯(lián)故障的產(chǎn)生規(guī)律，首先提出以下假設(shè)設(shè)根源故障為R，發(fā)生時間為Tr，恢復(fù)時間為Trr，可能的關(guān)聯(lián)故障集合為S = {R1，R2，...，Ri，...，Rn}，發(fā)生時間依次為 Ts = {Tl，T2，. . .，Ti，. . .，Τη}，恢復(fù)時間依次 為 Tss = {T11，T22，...，Tii，...，Trm}，i，n 為正整數(shù)，0 < i <=n。假設(shè)最遲發(fā)生的關(guān) 聯(lián)故障發(fā)生時間為Ti，最遲恢復(fù)的關(guān)聯(lián)故障的恢復(fù)時間為Tii。假設(shè)1 關(guān)聯(lián)故障的產(chǎn)生對根源故障具有時間依賴性。即最遲發(fā)生的關(guān)聯(lián)故障與根源故障的發(fā)送時間差值不大于固定值M，即Ti-Tr <=M。假設(shè)2 關(guān)聯(lián)故障的恢復(fù)對根源故障也具有時間依賴性。即最遲恢復(fù)的關(guān)聯(lián)故障 與根源故障的恢復(fù)時間差值不大于固定值N，即Tii-Trr <= N。其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢時間間隔，并且，通信網(wǎng)絡(luò)的 故障響應(yīng)速度越快，則M和N取值越??；反之，通信網(wǎng)絡(luò)的故障響應(yīng)速度越慢，則M和N取值 越大。由于時間的連續(xù)性，使用滑動時間窗口機(jī)制來對故障數(shù)據(jù)進(jìn)行分析，時間窗口的 大小取M與N中的較大值，在分析的過程中，逐漸加入最新的故障數(shù)據(jù)，同時逐步去掉最舊 的故障數(shù)據(jù)，這樣就能夠保證分析結(jié)果的準(zhǔn)確性，避免時間區(qū)間邊緣數(shù)據(jù)分析結(jié)果的偏差。下面給出算法的具體步驟設(shè)在某段時間范圍內(nèi)產(chǎn)生的故障為F = {f0, f1; . . .，fi; . . .，fn}，其發(fā)生的時間為 Tf = {t0,、，...，、，...，&}。F 按時間有序排列。執(zhí)行以下步驟步驟1 取F中任一故障fk作為源故障，在F中查找滿足假設(shè)1的故障集合Fk = {fk+1，fk+2,... , fk+J,... , fk+a}，其中(0 < = k，k+j, k+a < = n)。此時，F(xiàn)k 中除了包含 fk 的 關(guān)聯(lián)故障外，還包含其它與fk發(fā)生時間相近的無關(guān)故障。步驟2 類似地，當(dāng)fk恢復(fù)時，在F中查找滿足假設(shè)2的故障集合F' k。步驟3 :取Fl =Fk η F' k，從理想情況上講，此時Fl中就應(yīng)該只包含fk的關(guān)聯(lián)故 障。但在實(shí)際中，F(xiàn)l中仍可能包含其它與fk發(fā)生和恢復(fù)時間接近的故障。步驟4 設(shè)fk的故障類型為sk，則Fk對應(yīng)的故障類型集合為Sk — {sk+1，sk+2，· · ·，sk+J- j · · ·，sk+a}檢查sk，并為其中每一個元素計(jì)數(shù)(初始計(jì)數(shù)值為1)，若存在Sm，sn e sk,且Sm = Sn,則將Sn從Sk中移除并將Sm的計(jì)數(shù)加1。Sk = {sk+h, sk+i, . . .，sm，. . .，sk+r}，并得到對應(yīng) 的計(jì)數(shù)集合C = {ck+h, ck+i, ... , cffl, ... , ck+r}。將故障類型關(guān)聯(lián)關(guān)系定義為四元組rk+i = (sk, Sk+i, ck, ck+i) 其中rk+i為故障類型sk與sk+i的關(guān)聯(lián)關(guān)系，sk與sk+i表明了故障類型，Ck表示Sk 在各個樣本發(fā)生的總次數(shù)，Ck+i表示關(guān)聯(lián)故障類型sk+i發(fā)生的總次數(shù)。定義可信度λ k+i = ck+i + ck，λ值越接近1，可信度越高。則可得到關(guān)聯(lián)關(guān)系集合R (fk) = {rk+h, rk+i, . . . , rm, . . . , rk+r}。對F中每一個故障重復(fù)步驟1至步驟4，若存在另一故障f1;其故障類型為S1,通過 步驟4得到的關(guān)聯(lián)故障集合為S1 = {s1+h, s1+i，... , s1+r}，計(jì)數(shù)集合為C1 = {c1+h, c1+i,...,
若存在關(guān)聯(lián)關(guān)系r1+i = (S1, s1+i, C1, c1+i)。有Sk = Sl，Sk+i = s1+i，則執(zhí)行ck = CfC1ck+i = ck+i+c1+i否則將r1+i加入R。
設(shè)故障發(fā)生次數(shù)閾值為M。。若對關(guān)聯(lián)關(guān)系rk+i，有ck>M。并且Xk^1小于預(yù)設(shè)的閾值，則判定該條規(guī)則可用，將其加入規(guī)則庫。其 中M。和預(yù)設(shè)的閥值是由本領(lǐng)域?qū)＜医o出的經(jīng)驗(yàn)值。當(dāng)有新的故障發(fā)生時，就能夠從規(guī)則庫中加載學(xué)習(xí)到的規(guī)則來判定故障的關(guān)聯(lián)關(guān) 系。同時，從新的故障集合中繼續(xù)學(xué)習(xí)，若判定某個規(guī)則失效，則將其對應(yīng)的關(guān)聯(lián)規(guī)則從規(guī) 則庫中移除。圖2為本發(fā)明網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置結(jié)構(gòu)示意圖，如圖所示，本發(fā)明網(wǎng)絡(luò)故 障關(guān)聯(lián)規(guī)則獲取裝置包括關(guān)聯(lián)故障類型初步認(rèn)定模塊、驗(yàn)證模塊、網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建 立模塊和網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫維護(hù)模塊。其中，關(guān)聯(lián)故障類型初步認(rèn)定模塊用于，對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā) 生時間前后M時間內(nèi)發(fā)生的所有故障類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢復(fù)的 所有故障類型的集合，求兩者的交集；其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢 時間間隔。通信網(wǎng)絡(luò)的故障響應(yīng)速度越快，則M和N取值越?。环粗?，通信網(wǎng)絡(luò)的故障響應(yīng) 速度越慢，則M和N取值越大。驗(yàn)證模塊用于，對交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為故障類型A的關(guān) 聯(lián)故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。驗(yàn)證模塊采用的驗(yàn)證方案 同于上述對本發(fā)明方法進(jìn)行說明時描述的驗(yàn)證方案，此處不再贅述。網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立模塊用于，對通信網(wǎng)絡(luò)的所有故障類型，分別交由關(guān)聯(lián) 故障類型初步認(rèn)定模塊和驗(yàn)證模塊執(zhí)行，分別得到網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以這些網(wǎng)絡(luò)故障關(guān) 聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫維護(hù)模塊用于，根據(jù)通信網(wǎng)絡(luò)在網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立之 后發(fā)生的故障類型，定期對網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫進(jìn)行維護(hù)，包括添加新的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī) 則，以及刪除失效的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。本方法通過采用統(tǒng)計(jì)學(xué)習(xí)的方式實(shí)現(xiàn)了故障關(guān)聯(lián)規(guī)則的自動獲取，提高了故障診 斷定位效率和網(wǎng)絡(luò)管理的智能化水平。本發(fā)明具有如下優(yōu)點(diǎn)1、只需要很少的故障數(shù)據(jù)樣本前提條件就可以得到較準(zhǔn)確的分析結(jié)果；2、分析故障之間的潛在關(guān)系較少借助領(lǐng)域?qū)＜业慕?jīng)驗(yàn)；3、在有較大的數(shù)據(jù)樣本前提下可以進(jìn)行離線學(xué)習(xí)；4、隨著網(wǎng)絡(luò)通信系統(tǒng)運(yùn)行時間的增長結(jié)果的準(zhǔn)確度也逐步提高；5、能夠及時檢測到實(shí)際網(wǎng)絡(luò)通信系統(tǒng)中故障關(guān)聯(lián)關(guān)系發(fā)生的變化并動態(tài)更新關(guān) 聯(lián)規(guī)則。以上所述的具體實(shí)施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳 細(xì)說明，所應(yīng)注意的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，本領(lǐng)域的技術(shù)人員可以對 本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改 和變型屬于本發(fā)明權(quán)利要求記載的技術(shù)方案及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包 含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，包括如下步驟步驟A、對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā)生時間前后M時間內(nèi)發(fā)生的所有故障 類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢復(fù)的所有故障類型的集合，求兩者的交集； 其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢時間間隔；步驟B、對所述交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為所述故障類型A的關(guān)聯(lián) 故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，所述通信網(wǎng)絡(luò)的 故障響應(yīng)速度越快，則M和N取值越?。环粗?，所述通信網(wǎng)絡(luò)的故障響應(yīng)速度越慢，則M和N 取值越大。
3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，步驟B中，驗(yàn)證其 是否為所述故障類型A的關(guān)聯(lián)故障類型，采用的方法包括在同一時間段內(nèi)，獲取所述故障類型A在所述通信網(wǎng)絡(luò)中的發(fā)生次數(shù)，以及所述交集 內(nèi)的待驗(yàn)證故障類型在所述通信網(wǎng)絡(luò)中的發(fā)生次數(shù)，若兩者的發(fā)生次數(shù)之比與1的差值不 大于預(yù)設(shè)的閥值H，則認(rèn)為所述待驗(yàn)證故障類型為所述故障類型A的關(guān)聯(lián)故障類型。
4.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，所述同一時間段 的長度不小于5分鐘。
5.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，所述預(yù)設(shè)的閥值H 滿足0 < H < 0. 5。
6.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，步驟B中，驗(yàn)證其 是否為所述故障類型A的關(guān)聯(lián)故障類型，采用的方法包括取Z個樣本時間段，獲取在所述Z個樣本時間段內(nèi)，所述故障類型A和所述交集內(nèi)的待 驗(yàn)證故障類型同時出現(xiàn)的次數(shù)U,和單獨(dú)出現(xiàn)的次數(shù)V，若U/V大于等于預(yù)設(shè)的閥值G，則認(rèn) 為所述待驗(yàn)證故障類型為所述故障類型A的關(guān)聯(lián)故障類型，其中Z為自然數(shù)。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，所述樣本時間段 長度不小于M和N中較大的一個。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，所述預(yù)設(shè)的閥值G 不小于1。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，還包 括步驟對所述通信網(wǎng)絡(luò)的所有故障類型，均執(zhí)行所述步驟A和步驟B，分別得到網(wǎng)絡(luò)故障關(guān)聯(lián) 規(guī)則，以這些網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。
10.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，其特征在于，還 包括步驟根據(jù)所述通信網(wǎng)絡(luò)在所述網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立之后發(fā)生的故障類型，定期對所述 網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫進(jìn)行維護(hù)，包括添加新的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以及刪除失效的網(wǎng)絡(luò)故 障關(guān)聯(lián)規(guī)則。
11.一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置，其特征在于，包括關(guān)聯(lián)故障類型初步認(rèn)定模塊和 驗(yàn)證模塊；其中，所述關(guān)聯(lián)故障類型初步認(rèn)定模塊用于，對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā)生時間前后M時間內(nèi)發(fā)生的所有故障類型的集合，并獲取其恢復(fù)時間前后N時間內(nèi)恢復(fù)的 所有故障類型的集合，求兩者的交集；其中，M和N為正數(shù)，M和N均不大于網(wǎng)管系統(tǒng)的輪詢 時間間隔；所述驗(yàn)證模塊用于，對所述交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為所述故障類 型A的關(guān)聯(lián)故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則。
12.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置，其特征在于，還包括網(wǎng)絡(luò)故 障關(guān)聯(lián)規(guī)則庫建立模塊；所述網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立模塊用于，對所述通信網(wǎng)絡(luò)的所有故障類型，分別交由 所述關(guān)聯(lián)故障類型初步認(rèn)定模塊和驗(yàn)證模塊執(zhí)行，分別得到網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則，以這些網(wǎng) 絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。
全文摘要
本發(fā)明公開了一種簡便易用的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取方法，包括如下步驟A、對通信網(wǎng)絡(luò)的某個故障類型A，獲取其發(fā)生時間前后特定時間內(nèi)發(fā)生的所有故障類型的集合，并獲取其恢復(fù)時間前后特定時間內(nèi)恢復(fù)的所有故障類型的集合，求兩者的交集；B、對交集內(nèi)的每個故障類型均進(jìn)一步驗(yàn)證其是否為故障類型A的關(guān)聯(lián)故障類型，若是則將其關(guān)聯(lián)關(guān)系作為一個網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則；C、對通信網(wǎng)絡(luò)的所有故障類型，均執(zhí)行步驟A和步驟B，以得到的網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則的集合作為網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫。本發(fā)明還相應(yīng)提供了一種網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則獲取裝置，包括關(guān)聯(lián)故障類型初步認(rèn)定模塊、驗(yàn)證模塊和網(wǎng)絡(luò)故障關(guān)聯(lián)規(guī)則庫建立模塊。
文檔編號H04L12/24GK102006198SQ20101059118
公開日2011年4月6日 申請日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者張繼宏, 李華, 江泓 申請人:中國電子科技集團(tuán)公司第三十研究所