[發(fā)明專利]一種網絡拓撲布局方法及裝置

有效

• 申請?zhí)枺?/td>: 201710962038.0
• 申請日: 2017-10-16
• 公開（公告）號: CN107749803B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設計）人: 高艷
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04N7/18
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙) 33240
• 代理人: 楊天嬌

1.一種網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，包括：

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

根據所保存的鏈路列表中每個設備節(jié)點的出現(xiàn)次數，尋找出主干鏈路；

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

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

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

2.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述對于主干鏈路中任意一條鏈路的兩個設備節(jié)點，根據所述兩個設備節(jié)點所連接的分支鏈路數計算兩個設備節(jié)點間的布局距離，包括：

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

3.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述對于主干鏈路中任意一個設備節(jié)點，根據所述設備節(jié)點所連接的分支鏈路數，計算所述設備節(jié)點周圍分支鏈路的夾角，包括：

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

4.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，還包括：

通過循環(huán)判斷兩個設備節(jié)點間的距離是否小于各自分支鏈路最大布局距離之和的設定倍數來判斷是否要進行偏移，當兩個設備節(jié)點間的距離小于各自分支鏈路最大布局距離之和的設定倍數時，將設備節(jié)點對應的主干鏈路偏移設定的角度。

5.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，還包括：

對于所管理的網絡中的單個設備節(jié)點，計算已完成布局的網絡拓撲中的寬度，根據已完成布局的網絡拓撲中的寬度和基準距離將單個設備節(jié)點布局在已完成布局的網絡拓撲的下方。

6.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，還包括：

創(chuàng)建自定義視圖，把用戶關注的設備節(jié)點對應的網絡拓撲添加或者拷貝到對應的自定義視圖里，顯示自定義視圖。

7.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，還包括：將相同網段的設備節(jié)點對應的網絡拓撲創(chuàng)建為一個子圖，在顯示的網絡拓撲中將相同網段的設備節(jié)點對應的網絡拓撲顯示為子圖信息。

8.如權利要求1所述的網絡拓撲布局方法，其特征在于，所述網絡拓撲布局方法，還包括：

獲取所管理的網絡中的各設備節(jié)點的狀態(tài)及每條鏈路的狀態(tài)，將各設備節(jié)點的狀態(tài)及每條鏈路的狀態(tài)顯示在網絡拓撲圖中。

9.如權利要求1所述的網絡拓撲布局方法，其特征在于，在所述主干鏈路為環(huán)路時，所述根據設備節(jié)點間的布局距離、以及繪制點所連接的主干鏈路數，依次布局主干鏈路，還包括：

根據如下的公式獲取環(huán)路主干設備節(jié)點坐標：

其中，n表示設備節(jié)點的序號，n大于等于2，n＝1的設備節(jié)點為初始繪制點，(X_n，Y_n)為第n個設備節(jié)點的坐標，T表示環(huán)路中設備節(jié)點的個數，H為X_n與X_n-1間的布局距離。

10.一種網絡拓撲布局裝置，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述計算機程序時實現(xiàn)權利要求1-9任一權利要求所述的網絡拓撲布局方法。