一種基于設備拓撲和因果關系的異常根因定位方法及裝置制造方法及圖紙

本發明專利技術公開一種基于設備拓撲和因果關系的異常根因定位方法及裝置，其中，該方法包括：將網絡設備拓撲關系通過圖數據庫進行保存；收集歷史告警信息進行處理，生成待分析數據，利用LiNGAM算法計算出告警因果關系，再利用條件概率公式計算出告警因果關系權重；基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備。該方法及裝置利用網絡設備的拓撲結構順序，結合告警的因果關系以及告警發生的時間順序，可以給出告警的根因鏈路，并且根據根因鏈路找到根設備和根告警。根因鏈路找到根設備和根告警。根因鏈路找到根設備和根告警。

【技術實現步驟摘要】
一種基于設備拓撲和因果關系的異常根因定位方法及裝置


[0001]本專利技術涉及告警根因定位
，尤其是一種基于設備拓撲和因果關系的異常根因定位方法及裝置。

技術介紹

[0002]在整個網絡短時間內發生大量告警的情況下，需要壓縮其中的重復告警并且給出根因告警的鏈路，找出根因告警，從而降低運維人員面對告警處理時的工作負擔。現有的技術方案中，有基于GRANO算法(基于交互式圖的根因分析算法)的告警根因定位方法，該方法雖然能有效壓縮告警，并通過計算每個告警節點的得分排序來確定根因告警，但是無法給出一條完整的根因鏈路，根因的可解釋性不強。

技術實現思路

[0003]為解決現有的技術方案存在的上述問題，本專利技術提供一種基于設備拓撲和因果關系的異常根因定位方法及裝置，利用網絡設備的拓撲結構順序，結合告警的因果關系以及告警發生的時間順序，可以給出告警的根因鏈路，并且根據根因鏈路找到根設備和根告警。
[0004]為實現上述目的，本專利技術采用下述技術方案：
[0005]在本專利技術一實施例中，提出了一種基于設備拓撲和因果關系的異常根因定位方法，該方法包括：
[0006]將網絡設備拓撲關系通過圖數據庫進行保存；
[0007]收集歷史告警信息進行處理，生成待分析數據，利用LiNGAM算法計算出告警因果關系，再利用條件概率公式計算出告警因果關系權重；
[0008]基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備。
[0009]進一步地，將網絡設備拓撲關系通過圖數據庫進行保存，包括：
[0010]將每一個網絡設備定義為圖數據庫的一個頂點，將網絡設備之間的連接關系定義為圖數據庫的邊，從而將網絡設備和網絡設備之間的連接關系記錄并寫入圖數據庫中。
[0011]進一步地，收集歷史告警信息進行處理，生成待分析數據，包括：
[0012]收集歷史告警信息，對于每一條歷史告警信息，選取該條歷史告警信息發生后一個時間切片內的歷史告警信息，再利用網絡設備之間的連接關系，篩選出兩跳以內的網絡設備上發生的歷史告警信息；
[0013]通過one
?
hot方式將篩選出的歷史告警信息進行處理，生成一條待分析數據。
[0014]進一步地，基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備，包括：
[0015]對于每一條實時產生的告警信息，選取該條實時產生的告警信息發生后一個時間切片內的告警信息；
[0016]通過圖數據庫得到這些條告警信息中所有的網絡設備，再利用網絡設備之間的連
接關系，篩選出兩跳以內的網絡設備，并通過一個單獨的圖空間來記錄兩跳以內的網絡設備之間的連接關系；
[0017]對圖空間中的網絡設備進行逐一分析，若一個網絡設備上發生了多個告警，則需要確定該網絡設備上發生的根告警；
[0018]若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，得到根因鏈路、根告警以及根設備并匯總。
[0019]進一步地，對于一個網絡設備上發生了多個告警，先構建一個有向圖，再選取該有向圖內按照因果關系權重計算出的最長路徑的起點告警作為根告警；若該有向圖內無路徑存在，則選取最早時間的告警作為根告警。
[0020]進一步地，若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，包括：
[0021]對于每一個連接的子圖，先構建一個新有向圖，遍歷該新有向圖的邊，將每條邊的起點和終點網絡設備對應的告警類型與告警因果關系結果進行合并關聯，若在告警因果關系結果中能夠關聯到起點和終點網絡設備對應的告警類型的組合，則判斷對應的告警因果關系的正方向和反方向的權重值是否存在，若存在則取對應的告警因果關系的正方向和反方向的權重值，再選取告警因果關系的正方向和反方向的權重值中權重值高的為邊的實際方向，將其記錄到構建的新有向圖中，若不存在則告警因果關系權重值記為0；
[0022]在當前新有向圖構建完成后，計算其中的所有路徑，將告警因果關系權重值之和最高的路徑作為根因鏈路，該根因鏈路的起始設備為根設備，該根設備上發生的告警為根告警。
[0023]在本專利技術一實施例中，還提出了一種基于設備拓撲和因果關系的異常根因定位裝置，該裝置包括：
[0024]設備拓撲信息構建模塊，用于將網絡設備拓撲關系通過圖數據庫進行保存；
[0025]告警因果關系計算模塊，用于收集歷史告警信息進行處理，生成待分析數據，利用LiNGAM算法計算出告警因果關系，再利用條件概率公式計算出告警因果關系權重；
[0026]告警根因收斂模塊，用于基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備。
[0027]進一步地，設備拓撲信息構建模塊，具體用于：
[0028]將每一個網絡設備定義為圖數據庫的一個頂點，將網絡設備之間的連接關系定義為圖數據庫的邊，從而將網絡設備和網絡設備之間的連接關系記錄并寫入圖數據庫中。
[0029]進一步地，收集歷史告警信息進行處理，生成待分析數據，包括：
[0030]收集歷史告警信息，對于每一條歷史告警信息，選取該條歷史告警信息發生后一個時間切片內的歷史告警信息，再利用網絡設備之間的連接關系，篩選出兩跳以內的網絡設備上發生的歷史告警信息；
[0031]通過one
?
hot方式將篩選出的歷史告警信息進行處理，生成一條待分析數據。
[0032]進一步地，告警根因收斂模塊，具體用于：
[0033]對于每一條實時產生的告警信息，選取該條實時產生的告警信息發生后一個時間切片內的告警信息；
[0034]通過圖數據庫得到這些條告警信息中所有的網絡設備，再利用網絡設備之間的連
接關系，篩選出兩跳以內的網絡設備，并通過一個單獨的圖空間來記錄兩跳以內的網絡設備之間的連接關系；
[0035]對圖空間中的網絡設備進行逐一分析，若一個網絡設備上發生了多個告警，則需要確定該網絡設備上發生的根告警；
[0036]若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，得到根因鏈路、根告警以及根設備并匯總。
[0037]進一步地，對于一個網絡設備上發生了多個告警信息，先構建一個有向圖，再選取該有向圖內按照因果關系權重計算出的最長路徑的起點告警作為根告警；若該有向圖內無路徑存在，則選取最早時間的告警作為根告警。
[0038]進一步地，若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，包括：
[0039]對于每一個連接的子圖，先構建一個新有向圖，遍歷該新有向圖的邊，將每條邊的起點和終點網絡設備對應的告警類型與告警因果關系結果進行合并關聯，若在告警因果關系結果中能夠關聯到起點和終點網絡設備對應的告警類型的組合，則判斷對應的告警因果關系的正方向和反本文檔來自技高網...

【技術保護點】

【技術特征摘要】
1.一種基于設備拓撲和因果關系的異常根因定位方法，其特征在于，該方法包括：將網絡設備拓撲關系通過圖數據庫進行保存；收集歷史告警信息進行處理，生成待分析數據，利用LiNGAM算法計算出告警因果關系，再利用條件概率公式計算出告警因果關系權重；基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備。2.根據權利要求1所述的基于設備拓撲和因果關系的異常根因定位方法，其特征在于，將網絡設備拓撲關系通過圖數據庫進行保存，包括：將每一個網絡設備定義為圖數據庫的一個頂點，將網絡設備之間的連接關系定義為圖數據庫的邊，從而將網絡設備和網絡設備之間的連接關系記錄并寫入圖數據庫中。3.根據權利要求1所述的基于設備拓撲和因果關系的異常根因定位方法，其特征在于，收集歷史告警信息進行處理，生成待分析數據，包括：收集歷史告警信息，對于每一條歷史告警信息，選取該條歷史告警信息發生后一個時間切片內的歷史告警信息，再利用網絡設備之間的連接關系，篩選出兩跳以內的網絡設備上發生的歷史告警信息；通過one
?
hot方式將篩選出的歷史告警信息進行處理，生成一條待分析數據。4.根據權利要求1所述的基于設備拓撲和因果關系的異常根因定位方法，其特征在于，基于網絡設備拓撲關系和告警因果關系及其權重，對實時產生的告警信息進行分析，得出根因鏈路、根告警以及根設備，包括：對于每一條實時產生的告警信息，選取該條實時產生的告警信息發生后一個時間切片內的告警信息；通過圖數據庫得到這些條告警信息中所有的網絡設備，再利用網絡設備之間的連接關系，篩選出兩跳以內的網絡設備，并通過一個單獨的圖空間來記錄兩跳以內的網絡設備之間的連接關系；對圖空間中的網絡設備進行逐一分析，若一個網絡設備上發生了多個告警，則需要確定該網絡設備上發生的根告警；若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，得到根因鏈路、根告警以及根設備并匯總。5.根據權利要求4所述的基于設備拓撲和因果關系的異常根因定位方法，其特征在于，對于一個網絡設備上發生了多個告警，先構建一個有向圖，再選取該有向圖內按照因果關系權重計算出的最長路徑的起點告警作為根告警；若該有向圖內無路徑存在，則選取最早時間的告警作為根告警。6.根據權利要求4所述的基于設備拓撲和因果關系的異常根因定位方法，其特征在于，若圖空間中非全連接，則需要以一個連接的子圖為單位進行根因定位分析，包括：對于每一個連接的子圖，先構建一個新有向圖，遍歷該新有向圖的邊，將每條邊的起點和終點網絡設備對應的告警類型與告警因果關系結果進行合并關聯，若在告警因果關系結果中能夠關聯到起點和終點網絡設備對應的告警類型的組合，則判斷對應的告警因果關系的正方向和反方向的權重值是否存在，若存在則取對應的告警因果關系的正方向和反方向的權重值，再選取告警因果關系的正方向和反方向的權重值中權重值高的為邊的實際方
向，將其記錄到構建的新有向圖中，若不存在則告警因果關系權重值記為0；在當前新有向圖構建完成后，計算其中的所有路徑，將告警因果關系權重值之和最高的路徑作為根因鏈路，該根因鏈路的起始設備為根設備，該根設備上發生的告警為根告警。7.一種基于設備拓撲和因果關系的異常根因定位裝置，其特征在于，該裝置包括：設備拓撲信息構建模塊，用于將網絡設備拓撲關系通過圖數據庫進行保存；告警因果關系計算模塊，用于收集歷...

【專利技術屬性】
技術研發人員：吳侃，周世軍，覃華云，毛恒，李敏敏，
申請(專利權)人：中盈優創資訊科技有限公司，
類型：發明
國別省市：