本發明涉及通信,尤其涉及一種雙叉網絡抽樣模型構建方法、系統、電子設備及存儲介質。
背景技術:
1、現有的故障網元主要通過網絡抽樣模型進行定位,網絡抽樣模型包括不定向網絡抽樣模型和定向網絡抽樣模型。常用定向網絡抽樣模型主要包括全連接模型和全覆蓋模型,然而全連接模型因每一個網元上下行都有多條支路,所需任務數多,隨網元層級成倍增加,部署困難,全覆蓋模型僅有路徑定位能力,沒有網元定界能力。不定向網絡抽樣模型無法確定網元遍歷時間,一般采用大樣本分析,采樣時間長、算法復雜,不利于故障網元的快速定位。
技術實現思路
1、本發明提供一種雙叉網絡抽樣模型構建方法、系統、電子設備及存儲介質,旨在實現故障網元的快速定位。
2、第一方面,本發明提供一種雙叉網絡抽樣模型構建方法,包括:
3、獲取數據在網絡傳播過程中所經過的處理節點,并按照當前通信網絡中網元的業務邏輯處理功能對所述處理節點進行分類,得到所述當前通信網絡的目標網元類;
4、獲取所述目標網元類中的一級網元類和二級網元類;所述一級網元類為所述目標網元類中單網元個數最多的網元類,所述二級網元類為所述目標網元類中除所述一級網元類外的網元類;
5、以所述一級網元類的網元數的兩倍為編排任務數,并以所述一級網元類中的每一個第一網元為中心,分別向兩側所述二級網元類中的第二網元進行測試任務編排,得到所述當前通信網絡的雙叉網絡抽樣模型;所述雙叉網絡抽樣模型中,每一個所述第一網元的上下游各有兩條支路,每一個所述第二網元至少與兩個所述第一網元連接。
6、在一個實施例,所述構建出所述雙叉網絡抽樣模型之后,還包括:
7、獲取所述雙叉網絡抽樣模型在測試過程中產生的失敗任務,并將所述失敗任務確定為故障任務;
8、確定每一個所述故障任務經過的所有網元,并將每一個所述故障任務中所有網元形成的路徑確定為故障任務路徑;
9、確定每一個所述故障任務路徑的故障失敗次數;
10、根據每一個所述故障任務路徑的故障失敗次數,定位出所述當前通信網絡的故障網元。
11、所述根據每一個所述故障任務路徑的故障失敗次數,定位出所述當前通信網絡的故障網元,包括:
12、根據每一個所述故障任務路徑的故障失敗次數,確定每一個所述故障任務路徑中每一個網元的故障失敗次數;
13、將相同網元的故障失敗次數進行相加求和,得到所有故障任務路徑中任一相同網元的總失敗次數;
14、將相同網元的總失敗次數進行數值大小比較,得到比較結果;
15、根據所述比較結果確定出總失敗次數最多的相同網元,并將總失敗次數最多的相同網元定位為所述故障網元。
16、所述雙叉網絡抽樣模型構建方法還包括:
17、根據所述當前通信網絡的業務類型確定目標網元;所述目標網元為所述當前通信網絡中第一個網元的前一個網元;
18、通過所述目標網元對所述當前通信網絡進行分段測試的網元故障定位,或/和,定向路由測試的網元故障定位。
19、通過所述目標網元對所述當前通信網絡進行分段測試的網元故障定位,包括:
20、通過所述目標網元對所述當前通信網絡進行分段,得到所述當前通信網絡的子通信網絡;
21、對所述子通信網絡進行并行分段測試的網元故障定位。
22、通過所述目標網元對所述當前通信網絡進行定向路由測試的網元故障定位,包括:
23、通過所述目標網元對所述當前通信網絡進行定向路由,得到所述當前通信網絡的定向測試路徑;
24、通過所述定向測試路徑對所述當前通信網絡進行定向路由測試的網元故障定位。
25、所述通過所述定向測試路徑對所述當前通信網絡進行定向路由測試的網元故障定位,包括:
26、獲取所述定向測試路徑的路徑方向;
27、以所述路徑方向為故障定位方向,獲取所述雙叉網絡抽樣模型在測試過程中產生的失敗任務,并將所述失敗任務確定為故障任務;
28、確定每一個故障任務經過的所有網元,并將每一個故障任務中所有網元形成的路徑確定為故障任務路徑;
29、確定每一個故障任務路徑的故障失敗次數;
30、根據每一個故障任務路徑的故障失敗次數,定位出所述當前通信網絡的故障網元。
31、第二方面,本發明提供一種雙叉網絡抽樣模型構建系統,包括:
32、分類模塊,用于獲取數據在網絡傳播過程中所經過的處理節點,并按照當前通信網絡中網元的業務邏輯處理功能對所述處理節點進行分類,得到所述當前通信網絡的目標網元類;
33、獲取模塊,用于獲取所述目標網元類中的一級網元類和二級網元類;所述一級網元類為所述目標網元類中單網元個數最多的網元類,所述二級網元類為所述目標網元類中除所述一級網元類外的網元類;
34、雙叉網絡抽樣模型構建模塊,用于以所述一級網元類的網元數的兩倍為編排任務數,并以所述一級網元類中的每一個第一網元為中心,分別向兩側所述二級網元類中的第二網元進行測試任務編排,得到所述當前通信網絡的雙叉網絡抽樣模型;所述雙叉網絡抽樣模型中,每一個所述第一網元的上下游各有兩條支路,每一個所述第二網元至少與兩個所述第一網元連接。
35、第三方面,本發明還提供一種電子設備,包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序,所述處理器執行所述程序時實現第一方面所述雙叉網絡抽樣模型構建方法。
36、第四方面,本發明還提供一種非暫態計算機可讀存儲介質,非暫態計算機可讀存儲介質包括計算機程序,所述計算機程序被所述處理器執行時實現第一方面所述雙叉網絡抽樣模型構建方法。
37、第五方面,本發明還提供一種計算機程序產品,所述計算機程序產品包括計算機程序,所述計算機程序被所述處理器執行時實現第一方面所述雙叉網絡抽樣模型構建方法。
38、本發明提供的雙叉網絡抽樣模型構建方法、系統、電子設備及存儲介質,獲取數據在網絡傳播過程中所經過的處理節點,并按照當前通信網絡中網元的業務邏輯處理功能對處理節點進行分類,得到當前通信網絡的目標網元類;獲取目標網元類中的一級網元類和二級網元類;一級網元類為目標網元類中單網元個數最多的網元類,二級網元類為目標網元類中除一級網元類外的網元類;以一級網元類的網元數的兩倍為編排任務數,并以一級網元類中的每一個第一網元為中心,分別向兩側二級網元類中的第二網元進行測試任務編排,得到當前通信網絡的雙叉網絡抽樣模型;雙叉網絡抽樣模型中,每一個第一網元的上下游各有兩條支路,每一個第二網元至少與兩個第一網元連接。本發明構建出了雙叉網絡抽樣模型,通過雙叉網絡抽樣模型進行網元定位故障的過程中,使得每一個網元均有相鄰的支路,當網元發生故障時,故障網元的故障失敗會分擔至相鄰的支路,使得故障網元的故障失敗次數最多,從而能夠快速定位出當前通信網絡中的故障網元。
1.一種雙叉網絡抽樣模型構建方法,其特征在于,包括:
2.根據權利要求1所述的雙叉網絡抽樣模型構建方法,其特征在于,構建出所述雙叉網絡抽樣模型之后,還包括:
3.根據權利要求2所述的雙叉網絡抽樣模型構建方法,其特征在于,所述根據每一個所述故障任務路徑的故障失敗次數,定位出所述當前通信網絡的故障網元,包括:
4.根據權利要求1至3任一項所述的雙叉網絡抽樣模型構建方法,其特征在于,還包括:
5.根據權利要求4所述的雙叉網絡抽樣模型構建方法,其特征在于,通過所述目標網元對所述當前通信網絡進行分段測試的網元故障定位,包括:
6.根據權利要求4所述的雙叉網絡抽樣模型構建方法,其特征在于,通過所述目標網元對所述當前通信網絡進行定向路由測試的網元故障定位,包括:
7.根據權利要求6所述的雙叉網絡抽樣模型構建方法,其特征在于,所述通過所述定向測試路徑對所述當前通信網絡進行定向路由測試的網元故障定位,包括:
8.一種雙叉網絡抽樣模型構建系統,其特征在于,包括:
9.一種電子設備,所述電子設備包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序,其特征在于,所述處理器執行所述計算機程序時實現權利要求1至7任一項所述的雙叉網絡抽樣模型構建方法。
10.一種非暫態計算機可讀存儲介質,所述非暫態計算機可讀存儲介質包括計算機程序,其特征在于,所述計算機程序被處理器執行時實現權利要求1至7任一項所述的雙叉網絡抽樣模型構建方法。