專利名稱：一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法，特別涉及一種下 一代網(wǎng)絡(luò)檢測(cè)故障的技術(shù)，屬于通信網(wǎng)絡(luò)檢測(cè)技術(shù)領(lǐng)域。
背景技術(shù)：
通信網(wǎng)的復(fù)雜性、實(shí)時(shí)性和非確定性，使得即使綜合運(yùn)用多種先進(jìn)技術(shù)手 段也無(wú)法完全避免故障的發(fā)生。為了盡量減小和避免網(wǎng)絡(luò)故障對(duì)通信網(wǎng)及其業(yè) 務(wù)的影響，保證通信業(yè)務(wù)高可用性和高可靠性，需要研制高效、實(shí)用的故障定
位方法。通信業(yè)務(wù)故障定位的難點(diǎn)在于(1)如果通信網(wǎng)故障產(chǎn)生大量告警消 息所引起的告警風(fēng)暴，不僅降低了故障定位的效率，還會(huì)淹沒(méi)一些緊急、特殊 的告警。(2)每次故障的發(fā)生時(shí)間和位置及其它信息都具有突發(fā)性和不確定性， 仿真建模困難，另外，通信網(wǎng)故障告警可能存在丟失、虛假、亂序、重復(fù)、不 完整等多種現(xiàn)象，此外還可能存在閃斷和周期性復(fù)現(xiàn)的情況，從而使得掌握故 障的發(fā)生規(guī)律極其困難。(3)通常網(wǎng)絡(luò)故障具有傳遞性，單個(gè)故障可能會(huì)引發(fā) 其他故障或多處故障，加大了定位故障根源的難度。(4)很多故障的外在征兆 比較少，而且不能在發(fā)生故障處觀測(cè)到。(5)通信網(wǎng)在同一時(shí)刻可能同時(shí)存在 多個(gè)故障，其征兆信息往往交織在一起。(6)異構(gòu)設(shè)備和異構(gòu)網(wǎng)絡(luò)的告警格式 及完備程度各不相同，全局時(shí)鐘也常常出現(xiàn)偏移，這些造成定位故障非常困難。 (7)故障定位的計(jì)算復(fù)雜度很高，尤其是做到精確的故障定位非常困難。
現(xiàn)在，傳統(tǒng)的故障定位技術(shù)已經(jīng)在SDH/WDM、網(wǎng)絡(luò)協(xié)議診斷等方面取得 了很好的應(yīng)用效果，但是仍然存在如下的局限(1 )側(cè)重于通信網(wǎng)絡(luò)協(xié)議層的 故障定位，特別是用于定位《連路層、網(wǎng)絡(luò)層等網(wǎng)絡(luò)連接的故障；(2)側(cè)重于對(duì) 網(wǎng)絡(luò)資源層的管理，主要發(fā)現(xiàn)和定位網(wǎng)絡(luò)資源問(wèn)題；(3)大多采用確定性的網(wǎng) 絡(luò)故障傳播模型；(4)假設(shè)的條件過(guò)于理想，例如不能同時(shí)發(fā)生多個(gè)故障，也不能出現(xiàn)虛假告警等。顯然，這些條件和判斷技術(shù)已經(jīng)不能適應(yīng)和滿足當(dāng)前通
信業(yè)務(wù)的發(fā)展要求。眾所周知，隨著3G及下一代網(wǎng)絡(luò)NGN (Next Generation Network )等新型網(wǎng)絡(luò)技術(shù)的發(fā)展，故障定位技術(shù)必須考慮和滿足下列因素(1) 要同時(shí)支持確定性故障定位和非確定性故障定位；(2)根據(jù)具體網(wǎng)絡(luò)和業(yè)務(wù)， 采取合適的故障模型及其傳播模型；(3)考慮實(shí)際網(wǎng)絡(luò)及業(yè)務(wù)的復(fù)雜環(huán)境，告 警征兆可能存在丟失和虛假情況等；(4)具有較高的故障檢測(cè)率和較低的誤檢 率；(5)測(cè)算方法的計(jì)算復(fù)雜度比較低，可以滿足大規(guī)模通信業(yè)務(wù)的故障定位 要求?？傊?，如何盡快研制一種能夠快速、便捷、方便的檢測(cè)和定位故障的技 術(shù)，已經(jīng)成為業(yè)內(nèi)科技人員非常緊迫的任務(wù)和關(guān)注的焦點(diǎn)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的是提供一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方 法，該方法能夠考慮上述新網(wǎng)絡(luò)帶來(lái)的難點(diǎn)和應(yīng)用需求，滿足大規(guī)模業(yè)務(wù)網(wǎng)絡(luò) 實(shí)時(shí)故障定位的需要，并且故障檢測(cè)準(zhǔn)確率高，故障誤檢率較低，而且，檢測(cè) 時(shí)間短，故障定位時(shí)間快，計(jì)算復(fù)雜度也比較低。
為了達(dá)到上述目的，本發(fā)明4是供了一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方 法，其特征在于先將網(wǎng)絡(luò)系統(tǒng)可觀測(cè)的征兆集合在一起，從中找出與這些可觀 測(cè)的征兆最為相關(guān)聯(lián)的一個(gè)或多個(gè)故障；再根據(jù)下述現(xiàn)象當(dāng)這些故障恰好滿足 導(dǎo)致產(chǎn)生可觀測(cè)征兆集合內(nèi)的所有征兆時(shí)，這些故障就會(huì)組成"故障定位集合"， 然后通過(guò)該"故障定位集合"來(lái)判斷和定位故障；該方法包括下列操作步驟
(1 )設(shè)置故障定位集合G，并對(duì)其進(jìn)行初始化，即使該集合G為空集 其中還沒(méi)有被定位的故障；
(2) 建立可觀測(cè)征兆集合T，以便根據(jù)該可觀測(cè)征兆集合T中的每個(gè)征兆
A,找出其所對(duì)應(yīng)的可能的故障，再構(gòu)成與該可觀測(cè)征兆集合T相對(duì)應(yīng)的待選 故障集合F，式中自然數(shù)下標(biāo),是征兆因素的序號(hào)；
(3) 對(duì)待選故障集合F中的每個(gè)故障乂，式中自然數(shù)下標(biāo)/是故障的序號(hào)； 計(jì)算該故障乂與可觀測(cè)征兆集合T之間的相關(guān)度值& ，再將該相關(guān)度值&加入到用于保存每個(gè)相關(guān)度值&的相關(guān)度集合B中；
(4)設(shè)置一個(gè)用于保存相關(guān)征兆的中間變量的計(jì)算征兆集合R，并將該計(jì) 算征兆集合R初始化為空集
(5 )對(duì)相關(guān)度集合B中的各個(gè)相關(guān)度值&按照從高到低的順序進(jìn)行排隊(duì)， 并依次按序取出相關(guān)度值&,再循環(huán)執(zhí)行比較操作，判斷所述計(jì)算征兆集R是 否與可觀測(cè)征兆集合T相等；若是，則執(zhí)行后續(xù)操作；否則，返回重新執(zhí)行該 步驟操作；
(6)輸出故障定位集合G。
所述可觀測(cè)征兆集合T是系統(tǒng)或網(wǎng)絡(luò)發(fā)生故障時(shí)，能夠觀察到的各種征兆 的集合；
所述可觀測(cè)征兆子集s,是某個(gè)故障,所產(chǎn)生的所有可觀測(cè)到的征兆的集
合；
所述故障定位集合G是采用該方法能夠確認(rèn)和定位的、并且恰好滿足導(dǎo)致 產(chǎn)生可觀測(cè)征兆集合T中所有征兆的全部故障的集合；
所述待選故障集合F是可觀測(cè)征兆集合T中所有征兆所對(duì)應(yīng)的、各種可能 發(fā)生的所有故障的集合。
所述步驟(3)中，某個(gè)故障,與可觀測(cè)征兆集合T之間的相關(guān)度值W的 計(jì)算公式為
jJ "丁 一
Z pc/;h);式中，p(乂i》表示當(dāng)產(chǎn)生某個(gè)征兆&時(shí)，該征兆s
是由某個(gè)故障乂所導(dǎo)致的概率；A表示當(dāng)產(chǎn)生某個(gè)故障^時(shí)，由該故障導(dǎo)致的 所有征兆的集合；其中，計(jì)算/K力k)的值的公式為P涵、P")順)；式
中，乂表示待選故障集合F中的某個(gè)故障；p(y;)表示待選故障集合F中的某個(gè) 故障乂產(chǎn)生的概率；pwy;)表示當(dāng)待選故障集合F中的某個(gè)故障乂產(chǎn)生時(shí)，該故 障乂導(dǎo)致某個(gè)征兆^產(chǎn)生的概率；N表示系統(tǒng)中全部故障的集合；g表示系統(tǒng)的全部故障集合N中的某個(gè)故障；p(g)表示系統(tǒng)的全部故障集合N中故障g產(chǎn)生
的概率；/;(,"g)表示當(dāng)系統(tǒng)的全部故障集合N中故障g產(chǎn)生時(shí)，該故障g導(dǎo)致 征兆s產(chǎn)生的概率是p(5 I g)。
所述步驟(5 )中的比較操作進(jìn)一步包括下列操作內(nèi)容
(51) 找出與當(dāng)前相關(guān)度值&所對(duì)應(yīng)的某個(gè)故障y;;
(52) 找出與該故障y;所對(duì)應(yīng)的某個(gè)可觀測(cè)征兆子集^ ;
(53) 判斷該可觀測(cè)征兆子集s,是否包含有計(jì)算征兆集合r中沒(méi)有的元 素，即如果s,有助于計(jì)算征兆集合r的元素個(gè)數(shù)的增長(zhǎng)，則把該可觀測(cè)征兆 子集s,.與計(jì)算征兆集合r進(jìn)行合并運(yùn)算，即對(duì)計(jì)算征兆集合r進(jìn)行增長(zhǎng) r = rLM,再執(zhí)行后續(xù)操作；否則，跳轉(zhuǎn)執(zhí)行步驟(55)的操作；
(54) 把故障/,.添加到故障定位集合g中，即G = Gu力；
(55) 判斷被計(jì)算征兆集合r是否已與可觀測(cè)征兆集合t相等，若是，則 執(zhí)行后續(xù)步驟(6);否則，返回執(zhí)行步驟(51)。
本發(fā)明的優(yōu)點(diǎn)和效果與其他方法相比較，本發(fā)明用于下一代網(wǎng)絡(luò)的啟發(fā) 式故障定位方法的故障檢測(cè)準(zhǔn)確率高，故障誤檢率較低，而且，檢測(cè)時(shí)間短， 故障定位時(shí)間快，計(jì)算復(fù)雜度也比較低，能夠可以滿足大規(guī)模業(yè)務(wù)網(wǎng)絡(luò)實(shí)時(shí)故 障定位的需要，因此在下一代網(wǎng)絡(luò)中有很好的應(yīng)用前景。


圖1是本發(fā)明用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法操作步驟流程圖。 圖2(a)、 (b)、 (c)、 (d)分別是在確定性故障定位場(chǎng)景下，本發(fā)明bsd
方法進(jìn)行仿真實(shí)施例的四個(gè)實(shí)驗(yàn)結(jié)果曲線故障檢測(cè)率、故障檢測(cè)率方差、故
障誤檢率和故障檢測(cè)時(shí)間的對(duì)比圖。
圖3 (a)、 (b)、 (c)、 (d)分別是在非確定性故障定位場(chǎng)景下，本發(fā)明 bsd方法進(jìn)行仿真實(shí)施例的四個(gè)實(shí)驗(yàn)結(jié)果曲線故障檢測(cè)率、故障檢測(cè)率方差、 故障誤;險(xiǎn)率和故障^r測(cè)時(shí)間的對(duì)比圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明作 進(jìn)一步的詳細(xì)描述。
先介紹本發(fā)明的幾個(gè)名詞
(1) 可觀測(cè)征兆集合T是指系統(tǒng)或網(wǎng)絡(luò)發(fā)生故障時(shí)，能夠觀察到的征兆 的集合。
(2) 故障定位集合G是指通過(guò)本發(fā)明的方法，能夠確認(rèn)和定位的、且恰 好滿足導(dǎo)致產(chǎn)生可觀測(cè)征兆集合T中所有征兆的全部故障的集合。
(3 )待選故障集合F是指可觀測(cè)征兆集合T中所有征兆所對(duì)應(yīng)的、各種 可能發(fā)生的所有故障的集合。
(4)計(jì)算征兆集合R是指本發(fā)明方法步驟中，為保存征兆而設(shè)定的一個(gè) 中間變量。
(5 )相關(guān)度集合B是指用于保存相關(guān)度值&的集合。
(6)可觀測(cè)征兆子集S,.是指某個(gè)故障,所產(chǎn)生的所有可觀測(cè)到的征兆的集合。
本發(fā)明是一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法，其主要思想是先 將網(wǎng)絡(luò)系統(tǒng)可觀測(cè)到的各種征兆集合在一起，從中找出與這些可觀測(cè)的征兆最 為相關(guān)的一個(gè)或多個(gè)故障，再根據(jù)下述現(xiàn)象當(dāng)這些故障恰好滿足導(dǎo)致產(chǎn)生可 觀測(cè)征兆集合內(nèi)的所有征兆時(shí)，這些故障就會(huì)組成"故障定位集合"，然后通過(guò) 該"故障定位集合，，來(lái)判斷和定位故障。
參見(jiàn)圖1，介紹本發(fā)明方法的操作步驟
(1 )設(shè)置故障定位集合G，并對(duì)其進(jìn)行初始化，即使該集合G為空集 其中還沒(méi)有被定位的故障。
(2 )建立可觀測(cè)征兆集合T，以便根據(jù)該可觀測(cè)征兆集合T中的每個(gè)征兆
& ,找出其所對(duì)應(yīng)的可能的故障，再構(gòu)成與該可觀測(cè)征兆集合T相對(duì)應(yīng)的待選
故障集合F,式中自然數(shù)下標(biāo)/是征兆因素的序號(hào)。
(3 )對(duì)待選故障集合F中的每個(gè)故障/;，式中自然數(shù)下標(biāo)z'是故障的序號(hào)；計(jì)算該故障y;與可觀測(cè)征兆集合T之間的相關(guān)度值再將該相關(guān)度值^'加入 到用于保存每個(gè)相關(guān)度值W的相關(guān)度集合B中。該步驟(3 )中，某個(gè)故障乂與
可觀測(cè)征兆集合T之間的相關(guān)度值的計(jì)算公式為 <formula>formula see original document page 9</formula>);式
中，k)表示當(dāng)產(chǎn)生某個(gè)征兆j時(shí)，該征兆s是由某個(gè)故障乂所導(dǎo)致的概率； A表示當(dāng)產(chǎn)生某個(gè)故障乂時(shí)，由該故障導(dǎo)致的所有征兆的集合；其中，計(jì)算K/; |力
的值的公式為<formula>formula see original document page 9</formula>);式中，乂表示待選故障集合F中的某個(gè)
故障； )表示待選故障集合F中的某個(gè)故障/產(chǎn)生的概率；；^l/;)表示當(dāng)待 選故障集合F中的某個(gè)故障乂產(chǎn)生時(shí)，該故障,導(dǎo)致某個(gè)征兆5產(chǎn)生的概率；N 表示系統(tǒng)中全部故障的集合；g表示系統(tǒng)的全部故障集合N中的某個(gè)故障；p(g) 表示系統(tǒng)的全部故障集合N中故障g產(chǎn)生的概率；pw"表示當(dāng)系統(tǒng)的全部故 障集合N中故障g產(chǎn)生時(shí)，該故障g導(dǎo)致征兆s產(chǎn)生的概率是p(s I g)。
(4 )設(shè)置一個(gè)用于保存相關(guān)征兆的中間變量的計(jì)算征兆集合r，并將該計(jì) 算征兆集合r初始化為空集。
(5 )對(duì)相關(guān)度集合B中的各個(gè)相關(guān)度值Zn'按照從高到低的順序進(jìn)行排隊(duì)， 并依次按序取出相關(guān)度值W,再循環(huán)執(zhí)行比較操作，判斷所述計(jì)算征兆集r是 否與可觀測(cè)征兆集合T相等；若是，則執(zhí)行后續(xù)步驟(6)操作；否則，返回 重新執(zhí)行該步驟的起始操作。該步驟中的比較操作包括下列操作內(nèi)容
(51) 找出與當(dāng)前相關(guān)度值W所對(duì)應(yīng)的某個(gè)故障,；
(52) 找出與該故障z所對(duì)應(yīng)的某個(gè)可觀測(cè)征兆子集S,;
(53) 判斷該可觀測(cè)征兆子集S,.是否包含有計(jì)算征兆集合r中沒(méi)有的元 素，即如果^有助于計(jì)算征兆集合r的元素個(gè)數(shù)的增長(zhǎng)，則把該可觀測(cè)征兆 子集S,與計(jì)算征兆集合r進(jìn)行合并運(yùn)算，即對(duì)計(jì)算征兆集合r進(jìn)行增長(zhǎng) <formula>formula see original document page 9</formula>，再執(zhí)行后續(xù)操作；否則，跳轉(zhuǎn)執(zhí)行步驟(55)的操作；(54 )把故障添加到故障定位集合G中，即G^GUZ; (55)判斷被計(jì)算征兆集合R是否已與可觀測(cè)征兆集合T相等，若是，則 執(zhí)行后續(xù)步驟(6);否則，返回執(zhí)行步驟(51)。 (6)輸出故障定位集合G。
本發(fā)明的方法已經(jīng)進(jìn)行了實(shí)施例的仿真實(shí)驗(yàn)，仿真場(chǎng)景分為確定性故障定 位場(chǎng)景和非確定性故障定位場(chǎng)景兩類，仿真環(huán)境中設(shè)有4個(gè)模塊網(wǎng)絡(luò)生成模 塊、故障征兆關(guān)系生成模塊、故障用例生成模塊、根源故障定位模塊。
實(shí)施例是以彩鈴業(yè)務(wù)系統(tǒng)進(jìn)行仿真實(shí)驗(yàn)的，該試驗(yàn)情況簡(jiǎn)介如下
先建立可觀測(cè)征兆集合T,該集合T中的征兆為{彩鈴與定制不一致，彩 鈴呼損較大，彩鈴呼叫中斷，系統(tǒng)日志大量才艮4晉，無(wú)法聽(tīng)到彩鈴}。然后4艮據(jù)實(shí) 際情況建立待選故障集合F,其中故障包括{數(shù)據(jù)庫(kù)進(jìn)程異常，硬盤空間不足， 局?jǐn)?shù)據(jù)錯(cuò)誤，部分信令卡損壞)。再分別計(jì)算每個(gè)故障與可觀測(cè)征兆集合T之間 的相關(guān)度值，并將其添加到相關(guān)度集合B中，構(gòu)成的相關(guān)度集合B為{0.308107, 0.292739, 0.557341， 1.000000}。再使用本發(fā)明方法進(jìn)行計(jì)算后，實(shí)際獲得的 輸出故障定位集合G為{部分信令卡損壞，局?jǐn)?shù)據(jù)錯(cuò)誤}。
本發(fā)明試驗(yàn)結(jié)果與參考文獻(xiàn)《Fault Management for Internet Service: Modeling and Algorithms》(刊于IEEE ICC 2006 )中提出的MCA/MCA+方法進(jìn) 行了對(duì)比，對(duì)比的指標(biāo)包括故障檢測(cè)率、故障檢測(cè)率方差、故障檢測(cè)時(shí)間、故 障誤檢率等。實(shí)驗(yàn)結(jié)果如下
參見(jiàn)圖2,介紹在確定性故障定位場(chǎng)景下，本發(fā)明的BSD方法優(yōu)于MCA 算法和MCA+算法，具有較高的故障檢測(cè)率，較小的故障誤檢率，以及較少的 故障定位時(shí)間。
參見(jiàn)圖3,介紹在非確定性故障定位場(chǎng)景下，本發(fā)明的BSD方法也優(yōu) 于MCA算法和MCA+算法，具有較高的故障檢測(cè)率，較小的故障誤檢率， 以及較少的故障定位時(shí)間。
權(quán)利要求
1、一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法，其特征在于先將網(wǎng)絡(luò)系統(tǒng)可觀測(cè)的征兆集合在一起，從中找出與這些可觀測(cè)的征兆最為相關(guān)聯(lián)的一個(gè)或多個(gè)故障；再根據(jù)下述現(xiàn)象當(dāng)這些故障恰好滿足導(dǎo)致產(chǎn)生可觀測(cè)征兆集合內(nèi)的所有征兆時(shí)，這些故障就會(huì)組成“故障定位集合”，然后通過(guò)該“故障定位集合”來(lái)判斷和定位故障；該方法包括下列操作步驟(1)設(shè)置故障定位集合G，并對(duì)其進(jìn)行初始化，即使該集合G為空集其中還沒(méi)有被定位的故障；(2)建立可觀測(cè)征兆集合T，以便能夠根據(jù)該可觀測(cè)征兆集合T中的每個(gè)征兆si，找出其所對(duì)應(yīng)的可能的故障，再構(gòu)成與該可觀測(cè)征兆集合T相對(duì)應(yīng)的待選故障集合F，式中自然數(shù)下標(biāo)i是征兆元素的序號(hào)；(3)對(duì)待選故障集合F中的每個(gè)故障fi，式中自然數(shù)下標(biāo)i是故障的序號(hào)，計(jì)算該故障fi與可觀測(cè)征兆集合T之間的相關(guān)度值bi，再將該相關(guān)度值bi加入到用于保存每個(gè)相關(guān)度值bi的相關(guān)度集合B中；(4)設(shè)置一個(gè)用于保存相關(guān)征兆的中間變量的計(jì)算征兆集合R，并將該計(jì)算征兆集合R初始化為空集(5)對(duì)相關(guān)度集合B中的各個(gè)相關(guān)度值bi按照從高到低的順序進(jìn)行排隊(duì)，并依次按序取出相關(guān)度值bi，再循環(huán)執(zhí)行比較操作，判斷所述計(jì)算征兆集合R是否與可觀測(cè)征兆集合T相等；若是，則執(zhí)行后續(xù)操作；否則，返回繼續(xù)執(zhí)行該步驟操作；(6)輸出故障定位集合G。
2、 根據(jù)權(quán)利要求1所述的啟發(fā)式故障定位方法，其特征在于所述可觀測(cè) 征兆集合T是系統(tǒng)或網(wǎng)絡(luò)發(fā)生故障時(shí)，能夠觀察到的各種征兆的集合；所述可觀測(cè)征兆子集《是某個(gè)故障,所產(chǎn)生的所有可觀測(cè)到的征兆的集合； 所述故障定位集合G是采用該方法能夠確認(rèn)和定位的、并且恰好滿足導(dǎo)致 產(chǎn)生可觀測(cè)征兆集合T中所有征兆的全部故障的集合；所述待選故障集合F是可觀測(cè)征兆集合T中所有征兆所對(duì)應(yīng)的、各種可能 發(fā)生的所有故障的集合。
3、 根據(jù)權(quán)利要求1所述的啟發(fā)式故障定位方法，其特征在于所述步驟(3 ) 中，某個(gè)故障乂與可觀測(cè)征兆集合T之間的相關(guān)度值&的計(jì)算公式為~~pC/; i ";式中，p(乂l力表示當(dāng)產(chǎn)生某個(gè)征兆s時(shí)，該征兆s是由某個(gè)故障乂所導(dǎo)致的概率；A表示當(dāng)產(chǎn)生某個(gè)故障/時(shí)，由該故障導(dǎo)致的所有征兆的 集合；其中，計(jì)算^o;i,)的值的公式為/K辟J")顧)；式中，乂表示待選故障集合F中的某個(gè)故障；K/;)表示待選故障集合F中的某個(gè)故障乂產(chǎn)生的概率； PW乂)表示當(dāng)待選故障集合F中的某個(gè)故障乂產(chǎn)生時(shí)，該故障/導(dǎo)致某個(gè)征兆s產(chǎn) 生的概率；N表示系統(tǒng)中4^P故障的集合；g表示系統(tǒng)的^p故障集合N中的某個(gè) 故障；p(g)表示系統(tǒng)的4^故障集合N中故障g產(chǎn)生的概率；pWg)表示當(dāng)系統(tǒng)的 全部故障集合N中故障g產(chǎn)生時(shí)，該故障g導(dǎo)致征兆s產(chǎn)生的概率是p(si g)。
4、 根據(jù)權(quán)利要求1所述的啟發(fā)式故障定位方法，其特征在于所述步驟(5 ) 中的比較^t栗作進(jìn)一步包括下列操作內(nèi)容(51) 找出與當(dāng)前相關(guān)度值&所對(duì)應(yīng)的某個(gè)故障/;(52) 找出與該故障,所對(duì)應(yīng)的某個(gè)可觀測(cè)征兆子集S,.;(53) 判斷該可觀測(cè)征兆子集S,.是否包含有計(jì)算征兆集合R中沒(méi)有的元 素，即如果\有助于計(jì)算征兆集合R的元素個(gè)數(shù)的增長(zhǎng)，則把該可觀測(cè)征兆子集S,.與計(jì)算征兆集合R進(jìn)行合并運(yùn)算，即對(duì)計(jì)算征兆集合R進(jìn)行增長(zhǎng) R = RU《，再執(zhí)行后續(xù)操作；否則，跳轉(zhuǎn)執(zhí)行步驟(55)的操作；(54) 把故障,.添加到故障定位集合G中，即G^GU,;(55) 判斷被計(jì)算征兆集合R是否已與可觀測(cè)征兆集合T相等，若是，則 執(zhí)行后續(xù)步驟(6);否則，返回執(zhí)行步驟(51)。
全文摘要
一種用于下一代網(wǎng)絡(luò)的啟發(fā)式故障定位方法，是先將網(wǎng)絡(luò)系統(tǒng)可觀測(cè)的征兆集合在一起，從中找出與這些可觀測(cè)的征兆最為相關(guān)聯(lián)的一個(gè)或多個(gè)故障；再根據(jù)下述現(xiàn)象當(dāng)這些故障恰好滿足導(dǎo)致產(chǎn)生可觀測(cè)征兆集合內(nèi)的所有征兆時(shí)，這些故障就會(huì)組成“故障定位集合”，然后通過(guò)該“故障定位集合”來(lái)判斷和定位故障。該方法能夠考慮3G及下一代網(wǎng)絡(luò)等新網(wǎng)絡(luò)帶來(lái)的難點(diǎn)和應(yīng)用需求，滿足大規(guī)模業(yè)務(wù)網(wǎng)絡(luò)實(shí)時(shí)故障定位的需要，并且故障檢測(cè)準(zhǔn)確率高，故障誤檢率較低，而且，檢測(cè)時(shí)間短，故障定位時(shí)間快，計(jì)算復(fù)雜度也比較低。
文檔編號(hào)H04L12/24GK101291255SQ20081011427
公開(kāi)日2008年10月22日 申請(qǐng)日期2008年6月2日 優(yōu)先權(quán)日2008年6月2日
發(fā)明者廖建新, 成 張, 磊 張, 張樂(lè)劍, 童 徐, 朱曉民, 煒 李, 樊利民, 沈奇威, 晶 王, 純 王, 莉 程 申請(qǐng)人:北京郵電大學(xué)