[發明專利]一種設備拓撲網絡布局的方法及裝置

有效

• 申請號: 200710121347.1
• 申請日: 2007-09-04
• 公開（公告）號: CN101145958A
• 公開（公告）日: 2008-03-19
• 發明（設計）人: 袁瑞宏
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許靜

技術領域

本發明主要涉及設備網絡管理領域，尤其涉及一種設備拓撲網絡布局的方法及裝置。

背景技術

在網絡管理中，需要將網絡管理的設備以圖形化方式顯示，以便采用可視化的方式對網絡中的設備進行管理。隨著目前網絡設備的不斷增加，組成的網絡越來越復雜，在一張由多臺設備構成的網絡拓撲圖中，將包括很多互不關聯的子拓撲網絡及一些零散的拓撲網絡設備孤點。

在現有設備管理網絡中，網絡拓撲圖的構成極為復雜。另外，管理網絡中各種設備的運行期存在一定的不確定性，為了保證用戶能快速地從網絡拓撲圖中識別其管理的拓撲對象，就要求網絡拓撲圖具有網絡設備布局直觀，空間排列合理的特點。

發明內容

有鑒于此，本發明的目的在于提供一種設備拓撲網絡布局的方法及裝置。通過該方法及裝置，達到為用戶提供一套網絡設備布局直觀、空間排列合理的設備拓撲網絡布局解決方案。

本發明提供了一種設備拓撲網絡布局的方法，包括：

A.對所有拓撲樹進行分析排序；

B.根據分析結果計算所有拓撲樹和孤點占用的空間區域；

C.根據所有拓撲樹和所有孤點占用的空間區域，計算拓撲樹占用的空間區域的寬高比；

D.將該寬高比確定為布局寬高比。

該方法所述步驟A包括：

A1.確定拓撲樹的根節點；

A2.根據根節點，確定拓撲樹的寬度和高度；

A3.根據拓撲樹的寬度和高度，確定拓撲樹占用的空間區域；

A4.根據拓撲樹的寬度和高度，對拓撲樹進行排序。

該方法所述步驟A4為：

根據拓撲樹高度的大小，按照由高到低的方式排列；對于同等高度的拓撲樹，根據拓撲樹寬度的大小，按照由寬到窄的方式排列。

該方法所述步驟C為分別按橫向或縱向排列方式計算所有拓撲樹和所有孤點占用的空間區域。

該方法所述步驟C包括：

C1.確定所有拓撲樹占用的空間區域的初始寬高比；

C2.均分所有拓撲樹的寬度得到均分寬度；

C3.將均分寬度作為所有拓撲樹的布局寬度，計算所有拓撲樹在該布局寬度下進行布局后的寬高比；

C4.判斷步驟C3計算出的寬高比是否與初始寬高比之間的差值是否最小；如果是，則進入步驟C5；否則返回步驟C2，重新設定均分寬度；

C5.確定該寬高比為所求寬高比。

該方法所述步驟C3包括：

將拓撲樹按從左到右、從上到下的順序放入拓撲圖中，如果排放的拓撲樹的寬度大于均分寬度的預定倍數時，則將該拓撲樹放入到下一行中；

如果該行還沒有排放拓撲樹，則不考慮加入的拓撲樹的寬度，將該拓撲樹排放到該行中，所有拓撲樹排列成多行后，取最寬的行作為所有拓撲樹的寬度，每行以最高的拓撲樹高度作為該行的高度，合計所有行的高度作為所有拓撲樹的高度，將所有拓撲樹的寬度除以所有拓撲樹的高度，計算出寬高比。

該方法所述步驟D為：將橫向和縱向排列中精度比相對較小的寬高比確定為布局寬高比。

本發明還提供了一種設備拓撲網絡布局的裝置，包括：

分析排序模塊，用于對所有拓撲樹進行分析排序；

空間區域計算模塊，用于計算所有拓撲樹和孤點占用的空間區域；

寬高比計算模塊，用于根據所有拓撲樹和所有孤點占用的空間區域，計算拓撲樹占用的空間區域的寬高比；

寬高比確定模塊，用于將該寬高比確定為布局寬高比。

該裝置所述分析排序模塊包括：

根節點確定單元，用于確定拓撲樹的根節點；

寬度高度確定單元，用于根據根節點，確定拓撲樹的寬度和高度；

空間區域確定單元，用于根據拓撲樹的寬度和高度，確定拓撲樹占用的空間區域；

排序單元，用于根據拓撲樹的寬度和高度對拓撲樹進行排序。

該裝置所述寬高比計算模塊包括：

初始寬高比確定單元，用于確定所有拓撲樹占用的空間區域的初始寬高比；

均分寬度確定單元，用于均分所有拓撲樹的寬度得到均分寬度；

寬高比計算單元，用于將均分寬度作為所有拓撲樹的布局寬度，計算所有拓撲樹在該布局寬度下進行布局后的寬高比；

寬高比確定單元，用于判斷該寬高比是否與初始寬高比之間的差值是否最?。蝗绻?，則確定該次計算的寬高比為最佳寬高比；否則由均分寬度確定單元重新設定均分寬度。