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

有效

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述步驟A包括：

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

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述步驟A4為：

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

4.根據權利要求2所述的方法，其特征在于，所述步驟C為分別按橫向或縱向排列方式計算所有拓撲樹和所有孤點占用的空間區域。

5.根據權利要求2或4所述的方法，其特征在于，所述步驟C包括：

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

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

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

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

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

6.根據權利要求5所述的方法，其特征在于，所述步驟C3包括：

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

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

7.根據權利要求4所述的方法，其特征在于，所述步驟D為：將橫向和縱向排列中精度比相對較小的寬高比確定為布局寬高比。

8.一種設備拓撲網絡布局的裝置，其特征在于，包括：

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

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

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

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

9.根據權利要求8所述的裝置，其特征在于，所述分析排序模塊包括：

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

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

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

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

10.根據權利要求8所述的裝置，其特征在于，所述寬高比計算模塊包括：

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

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

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

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