一種基于貢獻度的同步數(shù)字體系SDH故障定位方法技術(shù)

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

【技術(shù)實現(xiàn)步驟摘要】
一種基于貢獻度的同步數(shù)字體系SDH故障定位方法
本專利技術(shù)涉及傳輸
，尤其涉及一種基于貢獻度的同步數(shù)字體系SDH故障定位方法。
技術(shù)介紹
在SDH傳輸網(wǎng)中，網(wǎng)絡故障總是伴隨著大量告警消息而發(fā)生，維護人員的很多精力都是在處理網(wǎng)元設備的告警。每天都會有大量告警數(shù)據(jù)從SDH通信設備中發(fā)出，處理這些告警成為維護人員一項繁瑣和具有挑戰(zhàn)性的工作。因此，通過對告警數(shù)據(jù)的分析來定位故障對SDH維護人員來說是一項意義重大的功能。SDH網(wǎng)絡的故障定位是指根據(jù)SDH設備產(chǎn)生的告警數(shù)據(jù)進行關(guān)聯(lián)性分析，從而得出網(wǎng)絡故障的根源。下面介紹目前常用的兩種故障定位方法以及它們的優(yōu)缺點：1、窮舉搜索法(1)原理：計算可疑故障集合的所有子集，然后從中選擇可以解釋告警集合的最小子集。(2)優(yōu)點：可以產(chǎn)生比較合理的故障解釋。(3)缺點：需要指數(shù)級的復雜度，對于經(jīng)常產(chǎn)生大量告警的SDH網(wǎng)絡而言，該方法效率過低。2、基于時間窗口的故障定位法(1)原理：每次只對時間窗口內(nèi)的告警數(shù)據(jù)進行分析，通過不斷擴大時間窗口的長度，達到對告警全集的分析。(2)優(yōu)點：故障診斷的效率窮舉搜索法高。(3)缺點：不適用于拓撲復雜SDH網(wǎng)絡，因為告警的時延是難以確定的，所以很難判斷合適的時間窗口長度，而這也直接影響了故障診斷的準確性。
技術(shù)實現(xiàn)思路
為解決上述技術(shù)問題，本專利技術(shù)提供一種基于貢獻度的同步數(shù)字體系SDH故障定位方法，包括：構(gòu)建告警傳播模型，建立SDH的告警衍生樹；根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子；從SDH網(wǎng)絡告警數(shù)據(jù)庫中收集SDH告警數(shù)據(jù)，統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略?span style='display:none'>種SDH告警的次數(shù)；根據(jù)統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計算每種SDH故障的可信度因子；整合計算得出的SDH貢獻度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原因列表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識庫；根據(jù)所述SDH告警規(guī)則知識庫，進行關(guān)聯(lián)模型分析，對SDH當前告警進行SDH網(wǎng)絡故障定位。其中，根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子的步驟，包括：通過如下公式計算SDH告警的貢獻度因子β：其中，H為SDH的告警衍生樹總高度，i為該SDH的告警衍生樹的子樹中的告警的編號，i＝1,2……n，n為子樹的節(jié)點和，hi為第i個子告警的高度，βi為第i個子告警的貢獻度因子；SDH的告警衍生樹中葉子β1的貢獻度定義為1。其中，所述根據(jù)統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計算每種SDH故障的可信度因子的步驟，包括：通過如下公式計算SDH故障的可信度因子γi：其中，γi為SDH告警的第i個故障的可信度因子；ci為第i個故障導致該告警的次數(shù)，n為特定告警的故障原因總數(shù)，i為特定告警的故障原因編號。其中，根據(jù)所述SDH告警規(guī)則知識庫，進行關(guān)聯(lián)模型分析，對SDH當前告警進行SDH網(wǎng)絡故障定位的步驟，包括：1)輸入SDH當前告警集合A和最小SDH故障的可信度門限α；2)從所述集合A中選擇β值最小的兩個SDH故障告警Ai和Aj；3)從所述SDH告警規(guī)則知識庫中提取Ai和Aj對應的故障原因列表Li和Lj；4)計算所述Li與Lj的交集，更新Li與Lj的交集中的SDH故障原因可信度γij＝γi*βi+γj*βj；5)合并Li與Lj，令Li＝Li∪Lj；6)從所述集合A中刪除Aj、Lj，更新SDH故障原因貢獻度βi＝βi+βj；7)重復2)-6)，遍歷SDH網(wǎng)絡當前告警集合A；8)將最后合并的Li中SDH故障原因的可信度γ小于α的故障原因刪除；9)將可信度超過α的SDH故障原因定位為故障結(jié)果。實施本專利技術(shù)，具有如下有益效果：(1)相比于窮舉搜索法，在同等準確性上，基于貢獻度的SDH故障定位方法的復雜度更低；(2)由于SDH告警的時延難于確定，傳統(tǒng)的基于時間窗口的故障定位方法的時間窗口長度難于選擇，實際應用中往往是根據(jù)經(jīng)驗確定的，這大大降低了復雜網(wǎng)絡的故障定位準確性，而基于告警貢獻度的SDH故障定位方法使用的所有數(shù)據(jù)都是來自網(wǎng)管數(shù)據(jù)庫的歷史告警數(shù)據(jù)，不存在模糊變量，因此準確性更高，誤差更小；(3)相比于窮舉搜索法和基于時間窗口的故障定位方法，基于貢獻度的SDH故障定位技術(shù)在保持正確性的基礎上，實現(xiàn)了負責SDH網(wǎng)絡的故障定位，提高了故障定位的效率。附圖說明為了更清楚地說明本專利技術(shù)實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術(shù)的一些實施例，對于本領域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本專利技術(shù)提供的一種基于貢獻度的同步數(shù)字體系SDH故障定位方法實施例一的流程示意圖；圖2為本專利技術(shù)提供的一種基于貢獻度的同步數(shù)字體系SDH故障定位方法實施例二的流程示意圖。具體實施方式本專利技術(shù)是基于告警貢獻度的SDH故障定位技術(shù)，實現(xiàn)了對拓撲復雜的SDH網(wǎng)絡的故障自動定位，在保持準確性的基礎上，效率更高。告警貢獻度是指特定告警類型在故障定位過程中的影響權(quán)重，根據(jù)告警的傳播和衍生過程對應的生成樹來進行定義，由特定告警在告警衍生樹中的高度及其子樹的規(guī)模決定。SDH告警具有衍生和傳播特性，SDH網(wǎng)絡的故障主要是由硬件設備或軟件管理系統(tǒng)中發(fā)生的異常或錯誤引起的，告警癥狀是出現(xiàn)故障的外在表現(xiàn)形式。絕大多數(shù)的故障和異常都會在SDH幀的開銷字節(jié)中體現(xiàn)出來，網(wǎng)元設備通過檢測這些開銷字節(jié)來判斷是否發(fā)生特定的故障，如果有就會以告警的形式通過主控上報網(wǎng)管。因此，當SDH網(wǎng)絡中某一點發(fā)生了故障，通常會在觸發(fā)點對特定開銷字節(jié)置位，然后故障信息就會隨著信號一直傳播下去，下游的各個接收端(可能是網(wǎng)元內(nèi)不同硬件板塊之間或者是不同網(wǎng)元之間)檢測到該字節(jié)的內(nèi)容會產(chǎn)生相應的告警，同時一般還會在檢測點的位置使另外一些開銷字節(jié)置位，從而產(chǎn)生其它的告警信息并傳播下去，這就是SDH告警的傳播和衍生過程。如圖1所示，本專利技術(shù)提供一種基于貢獻度的同步數(shù)字體系SDH故障定位方法，包括：步驟100，構(gòu)建告警傳播模型，建立SDH的告警衍生樹；本實施例中，對ITU-T規(guī)定的標準告警類型和衍生關(guān)系進行建模分析，建立SDH的告警衍生樹。具體的，SDH網(wǎng)絡的故障主要是由硬件設備或軟件管理系統(tǒng)中發(fā)生的異常或錯誤引起的，告警癥狀是出現(xiàn)故障的外在表現(xiàn)形式。絕大多數(shù)的故障和異常都會在SDH幀的開銷字節(jié)(每個開銷字節(jié)的作用在ITU-T協(xié)議有詳細規(guī)定)中體現(xiàn)出來，網(wǎng)元設備通過檢測這些開銷字節(jié)來判斷是否發(fā)生特定的故障，如果有就會以告警的形式通過主控上報網(wǎng)管。因此，當SDH網(wǎng)絡中某一點發(fā)生了故障，通常會在觸發(fā)點對特定開銷字節(jié)置位，然后故障信息就會隨著信號一直傳播下去，下游的各個接收端(可能是網(wǎng)元內(nèi)不同硬件板塊之間或者是不同網(wǎng)元之間)檢測到該字節(jié)的內(nèi)容會產(chǎn)生相應的告警，同時一般還會在檢測點的位置使另外一些開銷字節(jié)置位，從而產(chǎn)生其它的告警信息并傳播下去，這就是SDH告警的傳播和衍生過程。根據(jù)這個衍生過程，把每個告警作為衍生樹的節(jié)點，即可建立告警衍生樹。步驟101，根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子；具體的，通過如下公式計算SDH告警的本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種基于貢獻度的同步數(shù)字體系SDH故障定位方法，其特征在于，包括：構(gòu)建告警傳播模型，建立SDH的告警衍生樹；根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子；從SDH網(wǎng)絡告警數(shù)據(jù)庫中收集SDH告警數(shù)據(jù)，統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)；根據(jù)統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計算每種SDH故障的可信度因子；整合計算得出的SDH貢獻度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原因列表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識庫；根據(jù)所述SDH告警規(guī)則知識庫，進行關(guān)聯(lián)模型分析，對SDH當前告警進行SDH網(wǎng)絡故障定位。

【技術(shù)特征摘要】
1.一種基于貢獻度的同步數(shù)字體系SDH故障定位方法，其特征在于，包括：構(gòu)建告警傳播模型，建立SDH的告警衍生樹；根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子；從SDH網(wǎng)絡告警數(shù)據(jù)庫中收集SDH告警數(shù)據(jù)，統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)；根據(jù)統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因?qū)е略摲NSDH告警的次數(shù)，計算每種SDH故障的可信度因子；整合計算得出的SDH貢獻度因子和SDH故障的可信度因子，構(gòu)建SDH告警故障原因列表，并由所述構(gòu)建的SDH告警故障原因列表構(gòu)建SDH告警規(guī)則知識庫；根據(jù)所述SDH告警規(guī)則知識庫，進行關(guān)聯(lián)模型分析，對SDH當前告警進行SDH網(wǎng)絡故障定位；其中，根據(jù)所述SDH的告警衍生樹，計算每種SDH告警的貢獻度因子的步驟，包括：通過如下公式計算SDH告警的貢獻度因子β：其中，H為SDH的告警衍生樹總高度，i為該SDH的告警衍生樹的子樹中的告警的編號，i＝1,2……n，n為子樹的節(jié)點和，hi為第i個子告警的高度，βi為第i個子告警的貢獻度因子；SDH的告警衍生樹中葉子β1的貢獻度定義為1；所述根據(jù)統(tǒng)計每種SDH告警數(shù)據(jù)的故障原因和該原因...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：洪濤，
申請(專利權(quán))人：深圳供電局有限公司，
類型：發(fā)明
國別省市：廣東;44