本發(fā)明屬于網(wǎng)絡(luò)故障節(jié)點(diǎn)定位，尤其涉及一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法及裝置。

背景技術(shù)：

1、天地一體化信息網(wǎng)絡(luò)中節(jié)點(diǎn)功能日益復(fù)雜，管控能力不斷提高，管控?cái)?shù)據(jù)量也日益增長。傳統(tǒng)的集中式存儲(chǔ)技術(shù)在應(yīng)對(duì)大規(guī)模數(shù)據(jù)時(shí)存在性能低下、成本激增、單點(diǎn)故障等問題。在解決海量網(wǎng)絡(luò)信息和用戶信息的統(tǒng)一管理需求時(shí)，可以借鑒地面先進(jìn)的分布式文件系統(tǒng)(hadoop?distributed?file?system,hdfs)，但是天地一體化信息網(wǎng)絡(luò)中故障告警和性能告警呈現(xiàn)海量性、跨域性等特點(diǎn)，因此網(wǎng)絡(luò)故障定位困難，如何解決網(wǎng)絡(luò)故障定位困難是急需解決的問題。

技術(shù)實(shí)現(xiàn)思路

1、鑒于以上現(xiàn)有技術(shù)的不足，發(fā)明的目的在于提供一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)，確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中挖掘確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，不僅能夠搜索到信息網(wǎng)絡(luò)的整個(gè)解空間，而且通過聯(lián)邦學(xué)習(xí)獲得天地一體化信息網(wǎng)絡(luò)中的所有故障節(jié)點(diǎn)。

2、本發(fā)明的第一方面，提出了一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，包括：

3、從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，根據(jù)標(biāo)記的網(wǎng)絡(luò)故障節(jié)點(diǎn)得到數(shù)字列表；

4、從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，將標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)更新到所述數(shù)字列表中得到第一數(shù)字列表；

5、將第一數(shù)字列表存入緩存中，對(duì)緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值。

6、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

7、從天地一體化信息網(wǎng)絡(luò)的告警信息來源中獲取海量告警事件；

8、通過主元分析法處理提取海量告警事件向量后，將海量告警事件映射成主元子空間和殘差子空間；

9、降低主元子空間和殘差子空間的維度，判斷海量告警事件是不是多源、跨域告警事件，若判斷結(jié)果為不是多源、跨域告警事件；

10、提取海量告警事件的關(guān)鍵特征；

11、選取關(guān)鍵特征中與網(wǎng)絡(luò)故障節(jié)點(diǎn)有關(guān)的特征；

12、確定網(wǎng)絡(luò)故障節(jié)點(diǎn)有關(guān)的特征對(duì)應(yīng)的節(jié)點(diǎn)為網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記；

13、其中，天地一體化信息網(wǎng)絡(luò)的告警信息來源至少包括：天基網(wǎng)、地面網(wǎng)、信息港和信息服務(wù)。

14、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

15、逐一對(duì)每一個(gè)標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)經(jīng)過的節(jié)點(diǎn)通過關(guān)聯(lián)性挖掘算法進(jìn)行關(guān)聯(lián)關(guān)系挖掘確定沒有標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)；

16、對(duì)沒有標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)進(jìn)行標(biāo)記。

17、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，對(duì)緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值，包括：

18、根據(jù)第一數(shù)字列表中的網(wǎng)絡(luò)故障節(jié)點(diǎn)確定傳輸路徑；

19、通過聯(lián)邦學(xué)習(xí)對(duì)傳輸路徑進(jìn)行n次執(zhí)行，直到獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值停止執(zhí)行；

20、其中，n是大于1的自然數(shù)。

21、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，降低主元子空間和殘差子空間的維度后，還包括：

22、若判斷結(jié)果為告警事件是多源、跨域告警事件；

23、對(duì)所述多源、跨域告警事件進(jìn)行過濾、計(jì)數(shù)、壓縮、泛化、分類和模式匹配得到第一海量告警事件；

24、提取所述第一海量告警事件的關(guān)鍵特征；

25、選取第一海量告警事件的關(guān)鍵特征中與網(wǎng)絡(luò)故障節(jié)點(diǎn)有關(guān)的特征；

26、確定所述網(wǎng)絡(luò)故障節(jié)點(diǎn)有關(guān)的特征對(duì)應(yīng)的節(jié)點(diǎn)為網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記。

27、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，還包括：

28、若通過關(guān)聯(lián)性挖掘算法沒有確定到第一網(wǎng)絡(luò)故障節(jié)點(diǎn)，通過均勻池策略確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記。

29、進(jìn)一步地，上述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法中，通過均勻池策略確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

30、到分布式哈希表中進(jìn)行查找，計(jì)算每個(gè)沒有標(biāo)記網(wǎng)絡(luò)節(jié)點(diǎn)與已標(biāo)記網(wǎng)絡(luò)故障節(jié)點(diǎn)的歐氏距離；

31、將沒有標(biāo)記網(wǎng)絡(luò)節(jié)點(diǎn)與已標(biāo)記網(wǎng)絡(luò)故障節(jié)點(diǎn)的歐氏距離最接近的網(wǎng)路節(jié)點(diǎn)保存在均勻池中；

32、當(dāng)均勻池中有多個(gè)沒有標(biāo)記網(wǎng)絡(luò)節(jié)點(diǎn)與其中一個(gè)標(biāo)記網(wǎng)絡(luò)故障節(jié)點(diǎn)的歐氏距離相等時(shí)，從多個(gè)沒有標(biāo)記網(wǎng)絡(luò)節(jié)點(diǎn)中確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記。

33、本發(fā)明的第二方面，還提出了一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位裝置，包括：

34、確定模塊：用于從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，根據(jù)標(biāo)記的網(wǎng)絡(luò)故障節(jié)點(diǎn)得到數(shù)字列表；

35、挖掘模塊和更新模塊：用于從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，將標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)更新到所述數(shù)字列表中得到第一數(shù)字列表；

36、聯(lián)邦學(xué)習(xí)模塊：用于將第一數(shù)字列表存入緩存中，對(duì)緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值。

37、本發(fā)明的第三方面，還提出了一種電子設(shè)備，包括：處理器和存儲(chǔ)器；

38、處理器通過調(diào)用存儲(chǔ)器存儲(chǔ)的程序或指令，用于執(zhí)行如上任一項(xiàng)一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法。

39、本發(fā)明的第四方面，還提出了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)程序或指令，程序或指令使計(jì)算機(jī)執(zhí)行如上任一項(xiàng)一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法。

40、本發(fā)明的有益效果如下：本發(fā)明從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，根據(jù)標(biāo)記的網(wǎng)絡(luò)故障節(jié)點(diǎn)得到數(shù)字列表；從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，將標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)更新到所述數(shù)字列表中得到第一數(shù)字列表；將第一數(shù)字列表存入緩存中，對(duì)緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值。本發(fā)明確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中挖掘確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，不僅能夠搜索到信息網(wǎng)絡(luò)的整個(gè)解空間，而且通過聯(lián)邦學(xué)習(xí)獲得天地一體化信息網(wǎng)絡(luò)中的所有故障節(jié)點(diǎn)。

技術(shù)特征：

1.一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

3.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

4.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述對(duì)所述緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值，包括：

5.根據(jù)權(quán)利要求2所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述降低主元子空間和殘差子空間的維度后，還包括：

6.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，還包括：

7.根據(jù)權(quán)利要求6所述的一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法，其特征在于，所述通過均勻池策略確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，包括：

8.一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位裝置，其特征在于，包括：

9.一種電子設(shè)備，其特征在于，包括：處理器和存儲(chǔ)器；

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)程序或指令，所述程序或指令使計(jì)算機(jī)執(zhí)行如權(quán)利要求1至7任一項(xiàng)所述一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法。

技術(shù)總結(jié)
本發(fā)明涉及一種網(wǎng)絡(luò)故障節(jié)點(diǎn)定位方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)，屬于節(jié)點(diǎn)定位技術(shù)領(lǐng)域，該方法包括：從天地一體化信息網(wǎng)絡(luò)的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，根據(jù)標(biāo)記的網(wǎng)絡(luò)故障節(jié)點(diǎn)得到數(shù)字列表；從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中通過關(guān)聯(lián)性挖掘算法進(jìn)行挖掘確定第一網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，將標(biāo)記的第一網(wǎng)絡(luò)故障節(jié)點(diǎn)更新到數(shù)字列表中得到第一數(shù)字列表；將第一數(shù)字列表存入緩存中，對(duì)緩存中的第一數(shù)字列表進(jìn)行聯(lián)邦學(xué)習(xí)獲得多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中網(wǎng)絡(luò)故障節(jié)點(diǎn)的最大值。本發(fā)明確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，從沒有標(biāo)記的網(wǎng)絡(luò)節(jié)點(diǎn)中挖掘確定網(wǎng)絡(luò)故障節(jié)點(diǎn)并標(biāo)記，不僅能夠搜索到信息網(wǎng)絡(luò)的整個(gè)解空間，而且通過聯(lián)邦學(xué)習(xí)獲得天地一體化信息網(wǎng)絡(luò)中的所有故障節(jié)點(diǎn)。

技術(shù)研發(fā)人員：劉德安
受保護(hù)的技術(shù)使用者：中電信數(shù)智科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19