[發明專利]可視化拓撲生成方法和裝置

在審

• 申請號: 201310328449.6
• 申請日: 2013-07-31
• 公開（公告）號: CN104348643A
• 公開（公告）日: 2015-02-11
• 發明（設計）人: 王紅玲;蘭春嘉;李長年;張偉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 王君;肖鸝

本發明實施例提供了一種可視化拓撲生成方法和裝置，該方法包括：獲取網絡節點信息，其中，該網絡節點信息包括指定節點的多個葉子網絡節點的數目；根據該多個葉子網絡節點的數目和拓撲顯示區域確定以該指定節點為中心的多層顯示路徑，并且確定該多個葉子網絡節點在該多層顯示路徑上的位置；根據該多個葉子網絡節點在該多層顯示路徑上的位置生成可視化拓撲；將該可視化拓撲輸出到顯示設備上。本發明實施例中，通過將多個葉子網絡節點部署在以指定節點為中心的多層顯示路徑上，避免了多葉子網絡節點在環形拓撲的節點重疊問題，能夠取得較好的可視化拓撲顯示效果。

技術領域

本發明實施例涉及通信領域，并且更具體地，涉及一種可視化拓撲生成方法和裝置。

背景技術

網絡拓撲可視化廣泛的應用于網絡管理與分析，已作為分析、管理網絡的重要輔助手段。如何真實有效的用拓撲圖表示出網絡拓撲結構就變得尤為重要。近些年信息網絡的快速發展，網絡結構變得越來越復雜，這種復雜不僅是網絡中節點之間的關系復雜，更重要的體現在網絡中的節點數量越來越多。在一些大型網絡中，一個主節點往往連接著成百上千個子節點；有時也為了展示效果將中間骨干網絡用虛擬節點表示，所有的終端都連接到這個虛擬節點上，這也會形成子節點數量較多的情況。

現有的一種可視化的網絡拓撲采用常用星拓撲環形布局將網絡節點布局在一個圓環或圓弧上，來形成拓撲的層次及位置關系。但是，星拓撲環形布局方法只適于小規模網絡，對于多葉子的節點，星拓撲環形不會方法布局出的葉子網絡節點就會出現重疊的現象，使得拓撲圖達不到預期效果。

發明內容

本發明實施例提供一種可視化拓撲生成方法和裝置，能夠取得較好的可視化拓撲顯示效果。

第一方面，提供了一種可視化拓撲生成方法，該方法包括：獲取網絡節點信息，其中，該網絡節點信息包括指定節點的多個葉子網絡節點的數目；根據該多個葉子網絡節點的數目和拓撲顯示區域確定以該指定節點為中心的多層顯示路徑，并且確定該多個葉子網絡節點在該多層顯示路徑上的位置，其中，該拓撲顯示區域用于顯示該多個葉子網絡節點；根據該多個葉子網絡節點在該多層顯示路徑上的位置生成可視化拓撲，其中，該可視化拓撲用于表示以該指定節點為中心的多個葉子網絡節點；將該可視化拓撲輸出到顯示設備上。

結合第一方面，在第一種可能的實現方式中，該可視化拓撲還用于表示該指定節點到該多個葉子網絡節點之間的連線，其中該指定節點為該多個葉子網絡節點所連接的傳輸網絡或傳輸網絡節點，該指定節點到該多個葉子網絡節點之一的連線用于表示該指定節點到該多個葉子網絡節點之一的傳輸鏈路。

結合第一方面的第一種可能的實現方式，在第二種可能的實現方式中，根據該數目和拓撲顯示區域確定以指定節點為中心的多層顯示路徑具體可實現為：確定該多層顯示路徑的每一層在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目；根據該多個葉子網絡節點的數目和該多層顯示路徑的每一層在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目確定該多層顯示路徑的層數。

結合第一方面的第二種可能的實現方式，在第三種可能的實現方式中，確定多層顯示路徑的每一層在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目具體可實現為：確定間隔夾角參數并根據該拓撲顯示區域以該指定節點為中心的角坐標夾角和該間隔夾角參數確定該多層顯示路徑的每一層在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目，其中，該間隔夾角參數指示該多層顯示路徑的同一層中相鄰的兩個葉子網絡節點的位置與該指定節點形成的以該指定節點為頂點的夾角大小。并且，確定該多個葉子網絡節點在該多層顯示路徑上的位置具體可實現為：根據該間隔夾角參數確定該多個葉子網絡節點在該多層顯示路徑上的位置。

結合第一方面的第三種可能的實現方式，在第四種可能的實現方式中，根據該拓撲顯示區域以該指定節點為中心的角坐標夾角和該間隔夾角參數確定該多層顯示路徑的每一層在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目具體可實現為：

根據如下公式確定該多層顯示路徑之第1層路徑在該拓撲顯示區域內能夠顯示的葉子網絡節點的數目bn1：