[發明專利]一種網絡節點分析系統與分析方法

有效

• 申請號: 201810641937.5
• 申請日: 2018-06-21
• 公開（公告）號: CN110635925B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 陳明德;李寧;江峰
• 申請（專利權）人: 武漢億陽信通科技有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種網絡節點分析系統，包含網絡基礎數據管理單元，用于獲取網絡基礎數據，所述網絡基礎數據包含網絡節點信息和路徑信息；網絡路徑構建單元，用于根據所述網絡基礎數據管理單元獲取的網絡基礎數據中的節點信息和路徑信息，構建網絡路徑、對所述網絡路徑中的節點賦予順序標識，并確定所述網絡路徑的狀態屬性，所述狀態屬性為環狀路徑、鏈狀路徑；網絡路徑分析單元，用于根據所述網絡路徑構建單元確定的環狀路徑，通過比對所述環狀路徑的節點信息和所述節點順序標識，剔除重復節點將所述環狀路徑進行鏈狀化；網絡脆弱點查找單元，用于結合所述網絡路徑分析單元鏈狀化的路徑，形成全網的無環路徑網絡數據，根據所述無環路徑網絡數據中的節點屬性，獲取各無環路徑的中間節點，確定重復的所述中間節點為網絡脆弱點。本發明還公開一種網絡節點分析方法。

技術領域

本發明涉及互聯網領域，具體涉及一種網絡節點分析技術。

背景技術

在現實中存在各種網絡，譬如：電信網絡、供水網絡等。這些網絡由節點 (在電信網絡中節點是電信設備；供水網絡中節點是水管接頭、水表、閥門等) 和線路(在電信網絡中線路是設備間的鏈路；供水網絡中線路是管段)組成。如何分析網絡，得到網絡中各個節點間存在的路徑、得到網絡中存在的環狀結構、得到網絡中某些特殊節點(譬如：供水網絡中的水源節點)至其他節點所必需經過的某個節點(也被稱為網絡脆弱點)成為了網絡分析的難題。

發明內容

本分明公開一種網絡節點分析系統，所述系統包含：

網絡基礎數據管理單元，用于獲取網絡基礎數據，所述網絡基礎數據包含網絡節點信息和路徑信息；

網絡路徑構建單元，用于根據所述網絡基礎數據管理單元獲取的網絡基礎數據中的節點信息和路徑信息，構建網絡路徑、對所述網絡路徑中的節點賦予順序標識，并確定所述網絡路徑的狀態屬性，所述狀態屬性為環狀路徑、鏈狀路徑；

網絡路徑分析單元，用于根據所述網絡路徑構建單元確定的環狀路徑，通過比對所述環狀路徑的節點信息和所述節點順序標識，剔除重復節點將所述環狀路徑進行鏈狀化；

網絡脆弱點查找單元，用于結合所述網絡路徑分析單元鏈狀化的路徑，形成全網的無環路徑網絡數據，根據所述無環路徑網絡數據中的節點屬性，獲取各無環路徑的中間節點，確定重復的所述中間節點為網絡脆弱點。

優選的，所述網絡路徑構建單元進一步包含：

起點路徑構建模塊，用于根據所述網絡基礎數據中的路徑信息，以所述網絡基礎數據中的任一節點作為起點，為該起點和與其具有連接關系的所有關系節點均單獨構建一條起點路徑，并每條起點路徑中的所述起點節點賦予起始順序標識；

中間節點獲取模塊，用于根據所述網絡數據中的路徑信息，連續獲取與每條所述起點路徑中關系節點有連接關系的下一跳節點作為中間節點，將所述獲取的所有中間節點按照其獲取的順序和所在的起點路徑賦予順序標識；

終止節點獲取模塊，用于在所述中間節點獲取模塊不能獲取到下一跳節點時，或，在所述中間節點獲取模塊獲取到的下一跳節點為該起點路徑中的節點時，確定該起點路徑的節點順序標識最末尾的中間節點為終止節點；

路徑形態確定模塊，用于確定所述終止節點為該起點路徑中節點的所述起點路徑為環狀路徑，其余所述起點路徑為鏈狀路徑。

優選的，所述網絡路徑分析單元進一步包括：

環狀路徑簡化模塊，用于根據所述路徑形態確定模塊確定的環狀路徑中的終止節點，提取與所述終止節點名稱相同且節點順序標識較小的節點作為新起點，并根據所述各節點順序標識順序獲取該環狀路徑中的其他節點，生成所述環狀路徑的簡化環，對所述簡化環中的節點重新賦予順序標識；

環狀路徑鏈狀化模塊，用于剔除所述簡化環中的重復節點，使得所述環狀路徑鏈狀化。

具體的：