專利名稱：一種設備拓撲網(wǎng)絡布局的方法及裝置的制作方法
技術領域：
本發(fā)明主要涉及設備網(wǎng)絡管理領域，尤其涉及一種設備拓樸網(wǎng)絡布局的方 法及裝置。
背景技術：
在網(wǎng)絡管理中，需要將網(wǎng)絡管理的設備以圖形化方式顯示，以便采用可視 化的方式對網(wǎng)絡中的設備進行管理。隨著目前網(wǎng)絡設備的不斷增加，組成的網(wǎng) 絡越來越復雜，在一張由多臺設備構成的網(wǎng)絡拓樸圖中，將包括很多互不關聯(lián) 的子拓樸網(wǎng)絡及一些零散的拓樸網(wǎng)絡設備孤點。在現(xiàn)有設備管理網(wǎng)絡中，網(wǎng)絡拓樸圖的構成極為復雜。另夕卜，管理網(wǎng)絡中 各種設備的運行期存在一定的不確定性，為了保證用戶能快速地從網(wǎng)絡拓樸圖 中識別其管理的拓樸對象，就要求網(wǎng)絡拓樸圖具有網(wǎng)絡設備布局直觀，空間排 列合理的特點。發(fā)明內容有鑒于此，本發(fā)明的目的在于提供一種設備拓樸網(wǎng)絡布局的方法及裝置。 通過該方法及裝置，達到為用戶提供一套網(wǎng)絡設備布局直觀、空間排列合理的 設備拓樸網(wǎng)絡布局解決方案。本發(fā)明提供了一種設備拓樸網(wǎng)絡布局的方法，包括A. 對所有拓樸樹進行分析排序；B. 根據(jù)分析結果計算所有拓樸樹和孤點占用的空間區(qū)域；c.根據(jù)所有拓樸樹和所有孤點占用的空間區(qū)域，計算拓樸樹占用的空間區(qū)域的寬高比；D.將該寬高比確定為布局寬高比。該方法所述步驟A包括Al.確定拓樸樹的根節(jié)點；A2.根據(jù)根節(jié)點，確定拓樸樹的寬度和高度；A3.根據(jù)拓樸樹的寬度和高度，確定拓樸樹占用的空間區(qū)域；A4.根據(jù)拓樸樹的寬度和高度，對拓樸樹進行排序。該方法所述步驟A4為根據(jù)拓樸樹高度的大小，按照由高到低的方式排列；對于同等高度的拓樸 樹，根據(jù)拓樸樹寬度的大小，按照由寬到窄的方式排列。該方法所述步-驟C為分別按橫向或縱向排列方式計算所有拓樸樹和所有 孤點占用的空間區(qū)域。該方法所述步驟C包括Cl.確定所有拓樸樹占用的空間區(qū)域的初始寬高比； C2.均分所有拓樸樹的寬度得到均分寬度；C3.將均分寬度作為所有拓樸樹的布局寬度，計算所有拓樸樹在該布局寬 度下進行布局后的寬高比；C4.判斷步驟C3計算出的寬高比是否與初始寬高比之間的差值是否最 小；如果是，則進入步驟C5;否則返回步驟C2，重新設定均分寬度；C5.確定該寬高比為所求寬高比。該方法所述步驟C3包括將拓樸樹按從左到右、從上到下的順序放入拓樸圖中，如果排放的拓樸樹 的寬度大于均分寬度的預定倍數(shù)時，則將該拓樸樹放入到下一行中；如果該行還沒有排放拓樸樹，則不考慮加入的拓樸樹的寬度，將該拓樸樹 排放到該行中，所有拓樸樹排列成多行后，取最寬的行作為所有拓樸樹的寬度， 每行以最高的拓樸樹高度作為該行的高度，合計所有行的高度作為所有拓樸樹 的高度，將所有拓樸樹的寬度除以所有拓樸樹的高度，計算出寬高比。該方法所述步驟D為將橫向和縱向排列中精度比相對較小的寬高比確 定為布局寬高比。本發(fā)明還提供了一種設備拓樸網(wǎng)絡布局的裝置，包括分析排序模塊，用于對所有拓樸樹進行分析排序；空間區(qū)域計算模塊，用于計算所有拓樸樹和孤點占用的空間區(qū)域；寬高比計算模塊，用于根據(jù)所有拓樸樹和所有孤點占用的空間區(qū)域，計算 拓樸樹占用的空間區(qū)域的寬高比；寬高比確定模塊，用于將該寬高比確定為布局寬高比。該裝置所述分析排序才莫塊包^": 根節(jié)點確定單元，用于確定拓樸樹的根節(jié)點； 寬度高度確定單元，用于根據(jù)根節(jié)點，確定拓樸樹的寬度和高度； 空間區(qū)域確定單元，用于根據(jù)拓樸樹的寬度和高度，確定拓樸樹占用的空 間區(qū)域；排序單元，用于根據(jù)拓樸樹的寬度和高度對拓樸樹進行排序。 該裝置所述寬高比計算模塊包括初始寬高比確定單元，用于確定所有拓樸樹占用的空間區(qū)域的初始寬高比；均分寬度確定單元，用于均分所有拓樸樹的寬度得到均分寬度； 寬高比計算單元，用于將均分寬度作為所有拓樸樹的布局寬度，計算所有 拓樸樹在該布局寬度下進行布局后的寬高比；寬高比確定單元，用于判斷該寬高比是否與初始寬高比之間的差值是否最 ??；如果是，則確定該次計算的寬高比為最佳寬高比；否則由均分寬度確定單 元重新設定均分寬度。本發(fā)明所述的設備拓樸網(wǎng)絡布局的方法及裝置，通過對拓樸圖中大小不一 的拓樸樹和拓樸設備孤點的位置進行排列計算，求出最合理布局時的空間區(qū)域 的寬高比，根據(jù)空間區(qū)域的寬高比對拓樸圖中的網(wǎng)絡設備進行合理布局，實現(xiàn) 對拓樸圖中的多個拓樸樹以及拓樸設備孤點的合理排列，達到為用戶提供一套 網(wǎng)絡設備布局直觀、空間排列合理的設備拓樸網(wǎng)絡布局解決方案的有益效果。


圖1為本發(fā)明具體實施例中設備拓樸網(wǎng)絡布局的裝置圖；圖2為本發(fā)明具體實施例中設備拓樸網(wǎng)絡布局的流程圖；圖3為本發(fā)明具體實施例中對拓樸樹進行分析排序的流程圖；圖4為本發(fā)明具體實施例中計算拓樸樹占用區(qū)域空間的最佳寬高比的流
程圖；圖6為采用本發(fā)明所述設備拓樸網(wǎng)絡布局技術的設備網(wǎng)絡拓樸圖。
具體實施方式
下面結合附圖來說明本發(fā)明的具體實施方式
。
本發(fā)明實施例中與拓樸相關的概念如下所述拓樸樹拓樸圖中由鏈路鏈接起來的拓樸設備群稱作拓樸樹，在一張拓樸 圖上可能存在多個相互沒有關聯(lián)的拓樸樹。 節(jié)點拓樸樹上的一個設備稱為一個節(jié)點。 孤點拓樸圖中與其它設備沒有鏈接關系的單個設備。 空間單位每個節(jié)點或孤點占用的空間區(qū)域。本發(fā)明通過對拓樸圖中大小不一的拓樸樹和拓樸設備孤點的位置進行排 列計算，求出最合理布局時的空間區(qū)域的寬高比，根據(jù)空間區(qū)域的寬高比對拓 樸圖中的網(wǎng)絡設備進行合理布局。圖1為本發(fā)明具體實施例中設備拓樸網(wǎng)絡布局的裝置圖，包括 分析排序模塊101，用于對所有拓樸樹進行分析排序，該模塊包括根節(jié)點確定單元，用于確定拓樸樹的根節(jié)點。寬度高度確定單元，用于根據(jù)根節(jié)點，確定拓樸樹的寬度和高度。空間區(qū)域確定單元，用于根據(jù)拓樸樹的寬度和高度，確定拓樸樹占用的空間區(qū)域。排序單元，用于根據(jù)拓樸樹的寬度和高度對拓樸樹進行排序。 空間區(qū)域計算模塊102，用于計算所有拓樸樹和孤點占用的空間區(qū)域。 寬高比計算模塊103，用于根據(jù)所有拓樸樹和所有孤點占用的空間區(qū)域， 計算拓樸樹占用的空間區(qū)域的寬高比，該模塊包括初始寬高比確定單元1031，用于確定所有拓樸樹占用的空間區(qū)域的初始寬高比。均分寬度確定單元1032,用于均分所有拓樸樹的寬度得到均分寬度。 寬高比計算單元1033,用于將均分寬度作為所有拓樸樹的布局寬度，計
算所有拓樸樹在該布局寬度下進行布局后的寬高比。寬高比確定單元1034,用于判斷該寬高比是否與初始寬高比之間的差值 是否最?。蝗绻?，則確定該次計算的寬高比為最佳寬高比；否則由均分寬度 確定單元重新設定均分寬度。寬高比計算模塊103分別按橫向或縱向排列方式計算所有拓樸樹和所有 孤點占用的空間區(qū)域。寬高比確定模塊104,用于將該寬高比確定為布局寬高比。其中，寬高比確定模塊104將橫向和縱向排列中精度比相對較小的寬高比 確定為布局寬高比。圖2為本發(fā)明具體實施例中設備拓樸網(wǎng)絡布局的流程圖，具體步驟如下步驟201,對拓樸圖中的所有拓樸樹進行分析排序。圖3為本發(fā)明具體實施例中對拓樸樹進行分析排序的流程圖，包括以下步驟步驟20U,確定拓樸樹的根節(jié)點。該步驟中，將拓樸圖中最長鏈路上的最中間節(jié)點確定為拓樸樹的根節(jié)點。 步驟2012,確定拓樸樹的寬度和高度。該步驟中，根據(jù)該根節(jié)點建立的樹形結構，以根節(jié)點為基準點，取其從左 到右橫向排列的最多的節(jié)點個數(shù)的空間單位之和的寬度作為該拓樸樹的寬度， 取其從上到下最多的節(jié)點個數(shù)的空間單位之和的高度作為拓樸樹的高度。步驟2013,確定拓樸樹占用的空間區(qū)域。該步驟中，將拓樸樹的寬與高的乘積值作為該拓樸樹占用的空間區(qū)域。 步驟2014,根據(jù)拓樸樹的寬度和高度對拓樸樹進行排序，規(guī)則如下 將所有拓樸樹，根據(jù)其高度的大小，按照由高到低的方式排列；對于同等 高度的拓樸樹，根據(jù)其寬度的大小，按照由寬到窄的方式排列。 步驟202,計算所有拓樸樹占用的空間區(qū)域。該步驟中，將各個拓樸樹占用的空間區(qū)域進行累加的和作為所有拓樸樹占 用的空間區(qū)域。步驟203，計算所有孤點占用的空間區(qū)域。該步驟中，將所有"l瓜點的空間區(qū)域進行累加后的和作為所有孤點占用的空
間區(qū)域。其中，每個孤點占用一個空間單位。步驟204,按橫向或縱向排列方式分別計算所有拓樸樹和所有孤點占用的 空間區(qū)域；該步驟中，設拓樸圖繪制區(qū)域的寬度為allWidth，高度為allHeight,所有 拓樸樹占用的空間區(qū)域為allTreeArea;所有孤點占用的空間區(qū)域為allSingle。橫向排列方式，指將所有拓樸樹位于拓樸圖繪制區(qū)域的左邊，所有孤點位 于拓樸圖繪制區(qū)域的右邊。該方式下，保持高度allHeight不變，計算所有拓樸樹占用空間區(qū)域的寬 度allWidth氣公式如下allWidth* = a證她x allTreeArea/(allTreeArea+allSingle)在拓樸圖中，當所有拓樸樹占用的空間區(qū)域確定后，拓樸圖繪制區(qū)域內剩 下的右邊區(qū)域即為所有l(wèi)^點占用的空間區(qū)域?？v向排列方式，指將所有拓樸樹位于拓樸圖的繪制區(qū)域的上邊，所有孤點 位于拓樸圖繪制區(qū)域的下邊。該方式下，保持寬度allWidth不變，計算所有拓樸樹占用空間區(qū)域的高度 allHeight*, 7>式如下allHeight* = allHeightx allTreeArea/(allTreeArea+allSingle)在拓樸圖中，當所有拓樸樹占用的空間區(qū)域確定后，拓樸圖繪制區(qū)域內剩 下的下邊區(qū)域為所有l(wèi)^點占用的空間區(qū)域。步驟205,根據(jù)步驟204按橫向或縱向排列方式劃定的空間區(qū)域，分別計 算該橫向和縱向排列下拓樸樹占用的空間區(qū)域的最佳寬高比；圖4為本發(fā)明具體實施例中計算拓樸樹占用區(qū)域空間的最佳寬高比的流 程圖，具體步驟如下步驟2051,確定所有拓樸初十占用的空間區(qū)域的初始寬高比。 該步驟中，將步驟204中拓樸樹的寬度與高度的比值確定為拓樸樹占用的 空間區(qū)域的初始最佳寬高比。步驟2052,均分所有拓樸樹的寬度得到均分寬度。該步驟中，根據(jù)拓樸樹的個數(shù)，對所有拓樸樹占用的空間區(qū)域的寬度進行 均分，計算出均分寬度。其中，所有拓樸樹的寬度為步驟2012確定的所有拓樸樹的寬度的代數(shù)和。另外，對于從步驟2054返回步驟2052后，將均分寬度 加l,對所有拓樸樹的寬度進行再次均分，重新計算與此該次均分寬度對應的 寬向比。步驟2053,將均分寬度作為本次所有拓樸樹的布局寬度，計算所有拓樸 樹在該布局寬度下進行布局后的寬高比。該步驟中，根據(jù)步驟201對拓樸樹的排列順序，依次取出拓樸樹，將取出 的拓樸樹按從左到右、從上到下的順序放入拓樸圖中，如果當前排放的拓樸樹 的寬度大于均分寬度的1.5倍時，則將該拓樸樹放入到下一行中，但是，如果 該行還沒有排放拓樸樹，則即使本次中加入的拓樸樹大于均分寬度，不論它超 過均分寬度的值有多大，該拓樸樹都單獨占用這一行，將所有拓樸樹排列成多 行后，取最寬的行作為所有拓樸樹在拓樸圖中占用的寬度，每行取最高的拓樸 樹高度作為該行高度，合計所有行的高度作為所有拓樸樹在拓樸圖中占用的高 度。將所有拓樸樹在拓樸圖中占用的寬度除以所有拓樸樹在拓樸圖中占用的高 度，就得到寬高比。步驟2054，判斷步驟2053計算出的寬高比是否與步驟2051確定的初始 寬高比之間的差值是否最??；如果是，則進入步驟2055;否則返回步驟2052。該步驟中，由于每修改一次均分寬度就可以計算出與該均分寬度對應的寬 高比，因此，可以根據(jù)需要從多個不同均分寬度對應的寬高比中選擇出與初始 寬高比之間的差值最小的寬高比。步驟2055,確定該次計算的寬高比為最佳寬高比。步驟206，將橫向和縱向排列中精度比相對較小的最佳寬高比作為最終拓 樸圖布局的寬高比。橫向排列方式下，將步驟205計算得到的最佳寬高比與初始寬高比作差， 將該差值除以初始寬高比得到橫向排列方式下最佳寬高比的精度比?？v向排列方式下，將步驟2056計算得到的最佳寬高比與初始寬高比作差， 將該差值除以初始寬高比得到縱向排列方式下最佳寬高比的精度比。選擇上述兩種方式下誤差精度較小的作為最終拓樸圖的布局寬高比。根據(jù) 布局寬高比，結合實際管理網(wǎng)絡中各種設備的布置情況完成對拓樸圖的布局。圖5為未采用本發(fā)明所述設備拓樸網(wǎng)絡布局技術的設備網(wǎng)絡拓樸圖，圖6 為采用本發(fā)明所述設備拓樸網(wǎng)絡布局技術的設備網(wǎng)絡拓樸圖，通過對比圖5和圖6中各種設備的布局情況，可以明顯發(fā)現(xiàn)采用本發(fā)明所述設備拓樸網(wǎng)絡布 局技術的圖6中的設備布局更加直觀、空間排列更加合理。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā) 明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā) 明的保護范圍之內。
權利要求
1. 一種設備拓樸網(wǎng)絡布局的方法，其特征在于，包括A. 對所有拓樸樹進行分析排序；B. 根據(jù)分析結果計算所有拓樸樹和孤點占用的空間區(qū)域；C. 根據(jù)所有拓樸樹和所有孤點占用的空間區(qū)域，計算拓樸樹占用的空間區(qū)域的寬高比；D. 將該寬高比確定為布局寬高比。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述步驟A包括 Al.確定拓樸樹的根節(jié)點；A2.根據(jù)根節(jié)點，確定拓樸樹的寬度和高度；A3.根據(jù)拓樸樹的寬度和高度，確定拓樸樹占用的空間區(qū)域；A4.根據(jù)拓樸樹的寬度和高度，對拓樸樹進行排序。
3. 根據(jù)權利要求2所述的方法，其特征在于，所述步驟A4為 根據(jù)拓樸樹高度的大小，按照由高到低的方式排列；對于同等高度的拓樸樹，根據(jù)拓樸樹寬度的大小，按照由寬到窄的方式排列。
4. 根據(jù)權利要求2所述的方法，其特征在于，所述步驟C為分別按橫向 或縱向排列方式計算所有拓樸樹和所有孤點占用的空間區(qū)域。
5. 根據(jù)權利要求2或4所述的方法，其特征在于，所述步驟C包括 C1.確定所有拓樸樹占用的空間區(qū)域的初始寬高比；C2.均分所有拓樸樹的寬度得到均分寬度；C3.將均分寬度作為所有拓樸樹的布局寬度，計算所有拓樸樹在該布局寬 度下進行布局后的寬高比；C4.判斷步驟C3計算出的寬高比是否與初始寬高比之間的差值是否最 小；如果是，則進入步驟C5;否則返回步驟C2，重新設定均分寬度；C5.確定該寬高比為所求寬高比。
6. 根據(jù)權利要求5所述的方法，其特征在于，所述步驟C3包括 將拓樸樹按從左到右、從上到下的順序放入拓樸圖中，如果排放的拓樸樹的寬度大于均分寬度的預定倍數(shù)時，則將該拓樸樹放入到下一行中；如果該行還沒有排放拓樸樹，則不考慮加入的拓樸樹的寬度，將該拓樸樹 排放到該行中，所有拓樸樹排列成多行后，取最寬的行作為所有拓樸樹的寬度, 每行以最高的拓樸樹高度作為該行的高度,合計所有行的高度作為所有拓樸樹 的高度，將所有拓樸樹的寬度除以所有拓樸樹的高度，計算出寬高比。
7. 根據(jù)權利要求4所述的方法，其特征在于，所述步驟D為將橫向和 縱向排列中精度比相對較小的寬高比確定為布局寬高比。
8. —種設備拓樸網(wǎng)絡布局的裝置，其特征在于，包括 分析排序才莫塊，用于對所有拓樸樹進行分析排序；空間區(qū)域計算模塊，用于計算所有拓樸樹和孤點占用的空間區(qū)域； 寬高比計算模塊，用于根據(jù)所有拓樸樹和所有孤點占用的空間區(qū)域，計算 拓樸樹占用的空間區(qū)域的寬高比；寬高比確定模塊，用于將該寬高比確定為布局寬高比。
9. 根據(jù)權利要求8所述的裝置，其特征在于，所述分析排序模塊包括 根節(jié)點確定單元，用于確定拓樸樹的根節(jié)點； 寬度高度確定單元，用于根據(jù)根節(jié)點，確定拓樸樹的寬度和高度； 空間區(qū)域確定單元，用于根據(jù)拓樸樹的寬度和高度，確定拓樸樹占用的空間區(qū)域；排序單元，用于根據(jù)拓樸樹的寬度和高度對拓樸樹進行排序。
10. 根據(jù)權利要求8所述的裝置，其特征在于，所述寬高比計算模塊包括 初始寬高比確定單元，用于確定所有拓樸樹占用的空間區(qū)域的初始寬高比；均分寬度確定單元，用于均分所有拓樸樹的寬度得到均分寬度； 寬高比計算單元，用于將均分寬度作為所有拓樸樹的布局寬度，計算所有拓樸樹在該布局寬度下進行布局后的寬高比；寬高比確定單元，用于判斷該寬高比是否與初始寬高比之間的差值是否最 小；如果是，則確定該次計算的寬高比為最佳寬高比；否則由均分寬度確定單 元重新設定均分寬度。
全文摘要
本發(fā)明公開了一種設備拓撲網(wǎng)絡布局的方法對所有拓撲樹進行分析排序；計算所有拓撲樹和孤點占用的空間區(qū)域；根據(jù)所有拓撲樹和所有孤點占用的空間區(qū)域，計算拓撲樹占用的空間區(qū)域的寬高比；將該寬高比確定為布局寬高比。同時還公開了一種設備拓撲網(wǎng)絡布局的裝置，包括分析排序模塊、空間區(qū)域計算模塊、寬高比計算模塊、寬高比確定模塊，其中，分析排序模塊包括根節(jié)點確定單元、寬度高度確定單元、空間區(qū)域確定單元、排序單元，寬高比確定模塊包括初始寬高比確定單元、均分寬度確定單元、寬高比計算單元、寬高比確定單元。通過本發(fā)明為用戶提供了一套網(wǎng)絡設備布局直觀、空間排列合理的設備拓撲網(wǎng)絡布局解決方案。
文檔編號H04L12/24GK101145958SQ20071012134
公開日2008年3月19日 申請日期2007年9月4日 優(yōu)先權日2007年9月4日
發(fā)明者袁瑞宏 申請人:中興通訊股份有限公司