本發明公開了一種網絡拓撲布局方法及裝置，將每兩個相互直連的設備節點及其連接關系保存為一條鏈路，根據所保存的鏈路列表中每個設備節點的出現次數，尋找出主干鏈路，對于主干鏈路中任意一條鏈路的兩個設備節點，根據所述兩個設備節點所連接的分支鏈路數計算兩個設備節點間的布局距離；然后以所連接的主干鏈路數最多的設備節點作為起始繪制點，根據設備節點間的布局距離、以及繪制點所連接的主干鏈路數，依次布局主干鏈路；最后在根據所述設備節點所連接的分支鏈路數，計算所述設備節點周圍分支鏈路的夾角，根據所述設備節點周圍分支鏈路的夾角進行分支鏈路的布局。本發明的方法及裝置，能夠準確繪制網絡拓撲結構，對網絡拓撲結構進行清晰的顯示。

技術領域

本發明屬于網絡管理技術領域，尤其涉及一種網絡拓撲布局方法及裝置。

背景技術

目前，在大規模視頻監控網絡中，視頻監控設備的運行狀態是通過運維平臺(或稱為網絡管理平臺)進行管理。傳統的運維平臺可以管控到監控設備的基本運行狀態，例如在線離線，存儲情況等，但是僅僅是通過比較簡單的方式對單個或多個異常設備進行顯示，對整個系統缺少整體的直接展示，從而導致無法快速排查出監控系統中產生異常的原因。

采用直觀的網路拓撲來顯示網絡中的設備節點和連接關系，逐漸在網絡管理中得到推廣使用。在建立網絡拓撲的過程中，首先要發現網絡中的設備節點和連接關系，然后運用網絡拓撲布局算法來形成網路拓撲。發現網絡中的設備節點和連接關系，常采用簡單網絡管理協議(SNMP)協議、互聯網控制報文協議(ICMP)或地址解析協議(ARP)等。目前網絡拓撲布局算法主要有以下幾種：樹形布局算法、環形布局算法、啟發式布局算法、隨機建模布局算法、基于斥力張力模型的布局算法以及基于抽象點的布局算法等。現在大多數算法從算法的效率和布局的效果等方面因素來看，都不能很好的達到效果。

發明內容

本發明的目的是提供一種網絡拓撲布局方法及裝置，用以克服上述現有技術的不足，可以快速高效的將拓撲布局顯示給網絡管理人員。

為了實現上述目的，本發明技術方案如下：

一種網絡拓撲布局方法，所述網絡拓撲布局方法，包括：

通過自動發現查找到所管理的網絡中的設備節點和設備節點間的連接關系，將每兩個相互直連的設備節點及其連接關系保存為一條鏈路；

根據所保存的鏈路列表中每個設備節點的出現次數，尋找出主干鏈路；

對于主干鏈路中任意一條鏈路的兩個設備節點，根據所述兩個設備節點所連接的分支鏈路數計算兩個設備節點間的布局距離；

以所連接的主干鏈路數最多的設備節點作為起始繪制點，根據設備節點間的布局距離、以及繪制點所連接的主干鏈路數，依次布局主干鏈路；

對于主干鏈路中任意一個設備節點，根據所述設備節點所連接的分支鏈路數，計算所述設備節點周圍分支鏈路的夾角，根據所述設備節點周圍分支鏈路的夾角進行分支鏈路的布局。

進一步地，所述對于主干鏈路中任意一條鏈路的兩個設備節點，根據所述兩個設備節點所連接的分支鏈路數計算兩個設備節點間的布局距離，包括：

對于主干鏈路中任意一條鏈路的兩個設備節點，根據所述兩個設備節點所連接的分支鏈路數與設定參數的倍數關系，確定所述兩個設備節點間的布局距離。

進一步地，所述對于主干鏈路中任意一個設備節點，根據所述設備節點所連接的分支鏈路數，計算所述設備節點周圍分支鏈路的夾角，包括：

對于主干鏈路中任意一個設備節點，根據所述設備節點所連接的分支鏈路數與設定參數的倍數關系，確定所述設備節點周圍分支鏈路的夾角。

進一步地，所述網絡拓撲布局方法，還包括：