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

在審

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

本發明公開了一種基于網絡拓撲圖的網絡鏈路分析方法，包括獲取目標網絡的網絡拓撲數據信息，并得到目標網絡的網絡拓撲圖、物理設備臺賬信息；解析網絡拓撲圖中的節點與物理設備的對應關系；根據拓撲關系，計算出目標網絡內任意兩個物理設備之間的網絡鏈路信息。本發明有利于提高網絡運維中查找網絡鏈路時的工作效率、減少運維成本，與傳統的靠人力在機房進行線路排查的方式相比可以極大提高網絡運維的效率，減少人工排查成本，提高服務品質，具有良好的應用前景。

技術領域

本發明涉及網絡運維工作技術領域，具體涉及一種基于網絡拓撲圖的網絡鏈路分析方法。

背景技術

作為與科技建設工作同等重要的運維工作，已被逐漸重視起來。如何節約運維的成本、提高運維的效率、保障運維的安全，這是一個很廣闊的課題。

目前，鏈路分析作為運維中必不可少的一環，關系著最為關鍵的系統數據傳輸追蹤、網絡故障排查，格外受到關注。傳統的方法是靠人力在機房進行線路排查，網絡運維的效率低，人工排查成本高。如何實現基于網絡拓撲圖的鏈路分析，實現對于縮短網絡數據傳輸追蹤、故障排查的時長有著極大的意義，是當前運維工作急需解決的問題。

發明內容

為了克服現有技術存在的不足，本發明的目的是提供一種基于網絡拓撲圖的網絡鏈路分析方法，利用網絡拓撲圖的幾何關系，實現了連通性分析計算，采用最小生成樹算法進行計算，遍歷得出任意兩個物理設備之間的最短鏈路關系，有利于提高網絡運維中查找網絡鏈路時的工作效率、減少運維成本。

為了達到上述目的，本發明所采用的技術方案是：

一種基于網絡拓撲圖的網絡鏈路分析方法，包括以下步驟，

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

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

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

本發明中，步驟（A），獲取目標網絡的網絡拓撲數據信息，并得到目標網絡的網絡拓撲圖、物理設備臺賬信息，包括以下步驟，

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

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

前述的基于網絡拓撲圖的網絡鏈路分析方法，步驟（B），解析網絡拓撲圖中的節點與物理設備的對應關系，是根據任意兩臺物理設備對應在網絡拓撲圖中的兩個節點，確保網絡拓撲圖中的元素與各物理設備一一對應。

前述的基于網絡拓撲圖的網絡鏈路分析方法，步驟（C），根據拓撲關系，計算出目標網絡內任意兩個物理設備之間的網絡鏈路信息，包括以下步驟，

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

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

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

前述的基于網絡拓撲圖的網絡鏈路分析方法，（C3），采用最小生成樹算法進行計算，遍歷得出任意兩個物理設備之間的最短鏈路關系，包括以下步驟，

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