[發明專利]基于網絡拓撲圖的網絡鏈路分析方法

在審

• 申請號: 201911192140.2
• 申請日: 2019-11-28
• 公開（公告）號: CN110912746A
• 公開（公告）日: 2020-03-24
• 發明（設計）人: 王紀軍;吳鵬;李春霞
• 申請（專利權）人: 江蘇電力信息技術有限公司;國網江蘇省電力有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 南京匯盛專利商標事務所(普通合伙) 32238
• 代理人: 陳揚

1.一種基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：包括以下步驟，

步驟（A），獲取目標網絡的網絡拓撲數據信息，并得到目標網絡的網絡拓撲圖、物理設備臺賬信息；

步驟（B），解析網絡拓撲圖中的節點與物理設備的對應關系；

步驟（C），根據拓撲關系，計算出目標網絡內任意兩個物理設備之間的網絡鏈路信息。

2.根據權利要求1所述的基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：步驟（A）具體如下，

（A1），獲取目標網絡的網絡拓撲數據信息，根據拓撲圖結構G=（V，E），其中，V為節點集、E為邊集，每一條邊對應兩個節點，相鄰的節點之間能找到一條相同的邊，分析得出目標網絡的網絡拓撲圖；

（A2），獲取目標網絡的物理設備臺賬信息，該物理設備臺賬信息，包含設備編號、權重、類別，其中，編號用于關聯拓撲圖中的元素；權重用于計算的權值屬性；類別用于區分繪制拓撲圖時屬于節點還是連線。

3.根據權利要求2所述的基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：（A1）中，分析得出目標網絡的網絡拓撲圖，該網絡拓撲圖為無向圖。

4.根據權利要求1所述的基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：步驟（B），解析網絡拓撲圖中的節點與物理設備的對應關系，是根據任意兩臺物理設備對應在網絡拓撲圖中的兩個節點，確保網絡拓撲圖中的元素與各物理設備一一對應。

5.根據權利要求1所述的基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：步驟（C），根據拓撲關系，計算出目標網絡內任意兩個物理設備之間的網絡鏈路信息，包括以下步驟，

（C1），匹配各個物理設備到網絡拓撲圖中的具體節點位置；

（C2），根據物理設備、線路權重信息，對網絡拓撲圖中的數據進行加權；

（C3），采用最小生成樹算法進行計算，遍歷得出任意兩個物理設備之間的最短鏈路關系。

6.根據權利要求5所述的基于網絡拓撲圖的網絡鏈路分析方法，其特征在于：（C3），采用最小生成樹算法進行計算，遍歷得出任意兩個物理設備之間的最短鏈路關系，包括以下步驟，

（C31），利用網絡拓撲圖拓撲關系中的連通性特性，使用最小生成樹算法依次對相鄰頂點進行遍歷；

（C32），計算出所有經過的節點及線路，快速的找到設備鏈路中所經過的物理設備，得到數據傳輸的網絡鏈路情況；

（C33），根據數據傳輸的網絡鏈路情況，得到任意兩個物理設備之間的最短鏈路關系。