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


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