一種基于貢獻(xiàn)度的同步數(shù)字體系sdh故障定位方法
【專利摘要】本發(fā)明提供一種基于貢獻(xiàn)度的同步數(shù)字體系SDH故障定位方法，其特征在于，包括：構(gòu)建告警傳播模型，建立SDH的告警衍生樹；計(jì)算每種SDH告警的貢獻(xiàn)度因子；統(tǒng)計(jì)每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)；計(jì)算每種SDH故障的可信度因子；整合計(jì)算得出的SDH貢獻(xiàn)度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原因列表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識(shí)庫(kù)；進(jìn)行關(guān)聯(lián)模型分析，對(duì)SDH當(dāng)前告警進(jìn)行SDH網(wǎng)絡(luò)故障定位。本發(fā)明是基于告警貢獻(xiàn)度的SDH故障定位技術(shù)，實(shí)現(xiàn)了對(duì)拓?fù)鋸?fù)雜的SDH網(wǎng)絡(luò)的故障自動(dòng)定位，在保持準(zhǔn)確性的基礎(chǔ)上，效率更高。
【專利說明】一種基于貢獻(xiàn)度的同步數(shù)字體系SDH故障定位方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及傳輸【技術(shù)領(lǐng)域】，尤其涉及一種基于貢獻(xiàn)度的同步數(shù)字體系SDH故障定 位方法。

【背景技術(shù)】
[0002] 在SDH傳輸網(wǎng)中，網(wǎng)絡(luò)故障總是伴隨著大量告警消息而發(fā)生，維護(hù)人員的很多精 力都是在處理網(wǎng)元設(shè)備的告警。每天都會(huì)有大量告警數(shù)據(jù)從SDH通信設(shè)備中發(fā)出，處理這 些告警成為維護(hù)人員一項(xiàng)繁瑣和具有挑戰(zhàn)性的工作。因此，通過對(duì)告警數(shù)據(jù)的分析來定位 故障對(duì)SDH維護(hù)人員來說是一項(xiàng)意義重大的功能。
[0003] SDH網(wǎng)絡(luò)的故障定位是指根據(jù)SDH設(shè)備產(chǎn)生的告警數(shù)據(jù)進(jìn)行關(guān)聯(lián)性分析，從而得 出網(wǎng)絡(luò)故障的根源。下面介紹目前常用的兩種故障定位方法以及它們的優(yōu)缺點(diǎn)：
[0004] 1、窮舉搜索法
[0005] (1)原理：計(jì)算可疑故障集合的所有子集，然后從中選擇可以解釋告警集合的最 小子集。
[0006] (2)優(yōu)點(diǎn)：可以產(chǎn)生比較合理的故障解釋。
[0007] (3)缺點(diǎn)：需要指數(shù)級(jí)的復(fù)雜度，對(duì)于經(jīng)常產(chǎn)生大量告警的SDH網(wǎng)絡(luò)而言，該方法 效率過低。
[0008] 2、基于時(shí)間窗口的故障定位法
[0009] (1)原理：每次只對(duì)時(shí)間窗口內(nèi)的告警數(shù)據(jù)進(jìn)行分析，通過不斷擴(kuò)大時(shí)間窗口的 長(zhǎng)度，達(dá)到對(duì)告警全集的分析。
[0010] (2)優(yōu)點(diǎn)：故障診斷的效率窮舉搜索法高。
[0011] ⑶缺點(diǎn)：不適用于拓?fù)鋸?fù)雜SDH網(wǎng)絡(luò)，因?yàn)楦婢臅r(shí)延是難以確定的，所以很難 判斷合適的時(shí)間窗口長(zhǎng)度，而這也直接影響了故障診斷的準(zhǔn)確性。


【發(fā)明內(nèi)容】

[0012] 為解決上述技術(shù)問題，本發(fā)明提供一種基于貢獻(xiàn)度的同步數(shù)字體系SDH故障定位 方法，包括：
[0013] 構(gòu)建告警傳播模型，建立SDH的告警衍生樹；
[0014] 根據(jù)所述SDH的告警衍生樹，計(jì)算每種SDH告警的貢獻(xiàn)度因子；
[0015] 從SDH網(wǎng)絡(luò)告警數(shù)據(jù)庫(kù)中收集SDH告警數(shù)據(jù)，統(tǒng)計(jì)每種SDH告警數(shù)據(jù)的故障原因 和該原因?qū)е略摲NSDH告警的次數(shù)；
[0016] 根據(jù)統(tǒng)計(jì)每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計(jì)算 每種SDH故障的可信度因子；
[0017] 整合計(jì)算得出的SDH貢獻(xiàn)度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原 因列表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識(shí)庫(kù)；
[0018] 根據(jù)所述SDH告警規(guī)則知識(shí)庫(kù)，進(jìn)行關(guān)聯(lián)模型分析，對(duì)SDH當(dāng)前告警進(jìn)行SDH網(wǎng)絡(luò) 故障定位。
[0019] 其中，根據(jù)所述SDH的告警衍生樹，計(jì)算每種SDH告警的貢獻(xiàn)度因子的步驟，包 括：
[0020] 通過如下公式計(jì)算SDH告警的貢獻(xiàn)度因子β :
[0021]

【權(quán)利要求】
1. 一種基于貢獻(xiàn)度的同步數(shù)字體系SDH故障定位方法，其特征在于，包括： 構(gòu)建告警傳播模型，建立SDH的告警衍生樹； 根據(jù)所述SDH的告警衍生樹，計(jì)算每種SDH告警的貢獻(xiàn)度因子； 從SDH網(wǎng)絡(luò)告警數(shù)據(jù)庫(kù)中收集SDH告警數(shù)據(jù)，統(tǒng)計(jì)每種SDH告警數(shù)據(jù)的故障原因和該 原因?qū)е略摲NSDH告警的次數(shù)； 根據(jù)統(tǒng)計(jì)每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計(jì)算每種 SDH故障的可信度因子； 整合計(jì)算得出的SDH貢獻(xiàn)度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原因列 表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識(shí)庫(kù)； 根據(jù)所述SDH告警規(guī)則知識(shí)庫(kù)，進(jìn)行關(guān)聯(lián)模型分析，對(duì)SDH當(dāng)前告警進(jìn)行SDH網(wǎng)絡(luò)故障 定位。
2. 如權(quán)利要求1所述的基于貢獻(xiàn)度的SDH故障定位方法，其特征在于，根據(jù)所述SDH的 告警衍生樹，計(jì)算每種SDH告警的貢獻(xiàn)度因子的步驟，包括 ： 通過如下公式計(jì)算SDH告警的貢獻(xiàn)度因子β :
其中，Η為SDH的告警衍生樹總高度，i為該SDH的告警衍生樹的子樹中的告警的編號(hào)， i = 1，2……η，η為子樹的節(jié)點(diǎn)和，hi為第i個(gè)子告警的高度，β i為第i個(gè)子告警的貢獻(xiàn) 度因子；SDH的告警衍生樹中葉子β 1的貢獻(xiàn)度定義為1。
3. 如權(quán)利要求1所述的基于貢獻(xiàn)度的SDH故障定位方法，其特征在于，所述根據(jù)統(tǒng)計(jì)每 種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計(jì)算每種SDH故障的可信 度因子的步驟，包括： 通過如下公式計(jì)算SDH故障的可信度因子γ i :
其中，Y i為SDH告警的第i個(gè)故障的可信度因子；ci為第i個(gè)故障導(dǎo)致該告警的次 數(shù)，η為特定告警的故障原因總數(shù)，i為特定告警的故障原因編號(hào)。
4. 如權(quán)利要求1所述的基于貢獻(xiàn)度的SDH故障定位方法，其特征在于，根據(jù)所述SDH告 警規(guī)則知識(shí)庫(kù)，進(jìn)行關(guān)聯(lián)模型分析，對(duì)SDH當(dāng)前告警進(jìn)行SDH網(wǎng)絡(luò)故障定位的步驟，包括： 1) 輸入SDH當(dāng)前告警集合A和最小SDH故障的可信度門限α ; 2) 從所述集合Α中選擇β值最小的兩個(gè)SDH故障告警Ai和Aj ; 3) 從所述SDH告警規(guī)則知識(shí)庫(kù)中提取Ai和Aj對(duì)應(yīng)的故障原因列表Li和Lj ; 4) 計(jì)算所述Li與Lj的交集，更新Li與Lj的交集中的SDH故障原因可信度γ ij = y i* β i+ y j* β j ； 5) 取Li與Lj的并集，令Li = Li U Lj ; 6) 從所述集合A中刪除Aj、Lj，更新SDH故障原因貢獻(xiàn)度β i = β i+β j ; 7) 重復(fù)2)-6)，遍歷SDH網(wǎng)絡(luò)當(dāng)前告警集合A ; 8) 將最后合并的Li中SDH故障原因的可信度γ小于α的故障原因刪除； 9)將可信度超過α的SDH故障原因定位為故障結(jié)果。
【文檔編號(hào)】H04L12/24GK104158682SQ201410390448
【公開日】2014年11月19日 申請(qǐng)日期:2014年8月8日 優(yōu)先權(quán)日:2014年8月8日
【發(fā)明者】洪濤 申請(qǐng)人:深圳供電局有限公司