專利名稱：一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒熬W(wǎng)管設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳輸網(wǎng)絡(luò)管理技術(shù)，尤其是一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒熬W(wǎng)管設(shè)備。
背景技術(shù)：
隨著網(wǎng)絡(luò)的高速發(fā)展，網(wǎng)絡(luò)管理變得越來越復(fù)雜，網(wǎng)絡(luò)管理軟件的研究與開發(fā)伴隨網(wǎng)絡(luò)的不斷發(fā)展也越來越受到人們的重視。
網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)涫蔷W(wǎng)管系統(tǒng)中用于表現(xiàn)傳輸網(wǎng)網(wǎng)絡(luò)架構(gòu)以及組網(wǎng)形式而較常用的手段，其為傳輸網(wǎng)的管理提供了直觀的圖形化的操作，因而，網(wǎng)絡(luò)拓?fù)涞墓芾硪呀?jīng)成為傳輸網(wǎng)絡(luò)網(wǎng)管系統(tǒng)的重要的管理功能之一?，F(xiàn)有的傳輸網(wǎng)管包括SDH(Synchronous Digital Hierarchy，同步數(shù)字體系)網(wǎng)管、SONET(Synchronous Optical Network，同步光網(wǎng)絡(luò))網(wǎng)管、WDM(WavelengthDivision Multiplexing，波分復(fù)用)網(wǎng)管、OTN(Optical Transport Network，光傳送網(wǎng))網(wǎng)管以及多類設(shè)備組成的綜合網(wǎng)管。
隨著現(xiàn)有網(wǎng)絡(luò)的管理規(guī)模越來越龐大、網(wǎng)絡(luò)層次越來越豐富，導(dǎo)致圖形化拓?fù)渲行枰@示的設(shè)備越來越多，設(shè)備之間關(guān)系越來越復(fù)雜，最終使得網(wǎng)管系統(tǒng)中的拓?fù)涔芾黼y度越來越大，網(wǎng)管使用者需要進(jìn)行拓?fù)洳季止ぷ鞯膹?qiáng)度也越來越大。因此，提供一種能夠適應(yīng)網(wǎng)絡(luò)快速發(fā)展的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季址椒ǔ蔀楝F(xiàn)有傳輸網(wǎng)管理技術(shù)中需要解決的一個(gè)問題。
目前，通常采用以下方法實(shí)現(xiàn)網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值墓δ堋?br> 記錄創(chuàng)建拓?fù)涔?jié)點(diǎn)時(shí)的原始坐標(biāo)，默認(rèn)創(chuàng)建所述拓?fù)涔?jié)點(diǎn)時(shí)是嚴(yán)格按照實(shí)際網(wǎng)絡(luò)的結(jié)構(gòu)進(jìn)行創(chuàng)建的。如在一個(gè)初始的拓?fù)渲?，首先?chuàng)建節(jié)點(diǎn)1，此時(shí)節(jié)點(diǎn)坐標(biāo)為(x1，y1)，再創(chuàng)建節(jié)點(diǎn)2，節(jié)點(diǎn)坐標(biāo)為(x2，y2)，那么在進(jìn)行節(jié)點(diǎn)自動(dòng)布局時(shí)仍然以(x1，y1)和(x2，y2)作為節(jié)點(diǎn)1和節(jié)點(diǎn)2的坐標(biāo)。
研發(fā)工程師對上述現(xiàn)有技術(shù)進(jìn)行研究過程中發(fā)現(xiàn)該技術(shù)存在如下問題首先，該方法過多的依賴于用戶創(chuàng)建節(jié)點(diǎn)時(shí)的原始坐標(biāo)，然而，該方法忽略了用戶在創(chuàng)建拓?fù)鋾r(shí)的坐標(biāo)選取的隨意性，因此采用該技術(shù)進(jìn)行拓?fù)洳季?，通常拓?fù)浣Y(jié)構(gòu)較混亂；其次，從算法實(shí)現(xiàn)的角度來說，在該拓?fù)洳季炙惴ǖ膶?shí)現(xiàn)過程中，系統(tǒng)需要記錄太多的原始坐標(biāo)信息，隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的膨脹，需要記憶的信息會(huì)越來越多，以及需要同時(shí)記錄各網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接信息，在一個(gè)存在有n個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中，節(jié)點(diǎn)之間兩兩連接，則采用上述方法需要記憶的信息量為 (其中n為節(jié)點(diǎn)數(shù)， 為連接數(shù))。
從上述缺點(diǎn)可以看出，在網(wǎng)絡(luò)節(jié)點(diǎn)比較多的情況下，采用上述方法使得系統(tǒng)需要記憶的信息量隨著節(jié)點(diǎn)數(shù)目和節(jié)點(diǎn)之間連接數(shù)目的增多而呈指數(shù)增長。在這種情況下，記憶這些信息需要占用拓?fù)湎到y(tǒng)的實(shí)時(shí)開銷大，導(dǎo)致對硬件配置要求高，占用過多的底層資源(如CPU和內(nèi)存)。
為了使拓?fù)涓佑袑哟?，現(xiàn)有技術(shù)中還存在以下網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季址椒ㄈ芜x拓?fù)渖系囊粋€(gè)節(jié)點(diǎn)為參照節(jié)點(diǎn)，將每個(gè)節(jié)點(diǎn)當(dāng)作一個(gè)向量，如首先選取節(jié)點(diǎn)1為參考節(jié)點(diǎn)，如果節(jié)點(diǎn)2和節(jié)點(diǎn)1之間存在連接(無方向的)，則將節(jié)點(diǎn)1在節(jié)點(diǎn)2建立一條水平方向的連接；此時(shí)節(jié)點(diǎn)3如果也和節(jié)點(diǎn)1有連接，則將節(jié)點(diǎn)1和節(jié)點(diǎn)3建立一條反方向的連接；此時(shí)如果新加入一個(gè)節(jié)點(diǎn)4，該節(jié)點(diǎn)仍然和節(jié)點(diǎn)1有連接，則需要調(diào)整節(jié)點(diǎn)2和節(jié)點(diǎn)3的位置，使節(jié)點(diǎn)1、節(jié)點(diǎn)2、節(jié)點(diǎn)3之間的角度為圓周的三分之一。以此類推，進(jìn)行準(zhǔn)圓形發(fā)散布局。
研發(fā)工程師在對上述第二現(xiàn)有技術(shù)進(jìn)行研究過程中，發(fā)現(xiàn)該技術(shù)存在如下缺點(diǎn)首先，由于每次加入新的節(jié)點(diǎn)或者減少節(jié)點(diǎn)或者節(jié)點(diǎn)間連接關(guān)系的變化，均需要調(diào)整原有節(jié)點(diǎn)的坐標(biāo)，不僅算法復(fù)雜，而且對原有的布局造成沖擊，隨著節(jié)點(diǎn)及節(jié)點(diǎn)之間連接的增多，在進(jìn)行節(jié)點(diǎn)的增加/減少以及節(jié)點(diǎn)間連接變化時(shí)，將導(dǎo)致拓?fù)渲杏写罅康臄?shù)據(jù)需要重新計(jì)算/調(diào)整，進(jìn)而需要消耗的底層資源(即計(jì)算機(jī)系統(tǒng)的CPU和內(nèi)存資源)開銷將呈非線性增加；另外，這種技術(shù)方案的參考節(jié)點(diǎn)選取比較隨意，每次進(jìn)行網(wǎng)絡(luò)結(jié)果拓?fù)洳季謺r(shí)，如果選擇的參考點(diǎn)不一樣，布局結(jié)果將完全不同，從用戶和拓?fù)涔芾淼慕嵌葋碚f，較難理解。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要提供一種算法簡單的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒?，相?yīng)的，本發(fā)明另一實(shí)施例還旨在提供一種采用所述方法的網(wǎng)管設(shè)備。
為解決上述技術(shù)問題，本發(fā)明一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒ǖ膶?shí)施例，實(shí)現(xiàn)方式如下獲取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)及網(wǎng)關(guān)節(jié)點(diǎn)；依據(jù)所述連接關(guān)系得到普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；計(jì)算節(jié)點(diǎn)坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間所述最短傳輸路由次數(shù)差值為1；顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。在上述實(shí)施例基礎(chǔ)上，進(jìn)一步計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)的坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列；以及，將網(wǎng)關(guān)節(jié)點(diǎn)構(gòu)成的排列作為第一排列進(jìn)行顯示，繪制普通節(jié)點(diǎn)與網(wǎng)關(guān)節(jié)點(diǎn)間的連接關(guān)系。
進(jìn)一步，將所述節(jié)點(diǎn)構(gòu)成的排列顯示為行或者列。
網(wǎng)絡(luò)中，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，因而進(jìn)一步的，同一排列中，與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
上述實(shí)施例實(shí)現(xiàn)方式基礎(chǔ)上，進(jìn)一步計(jì)算節(jié)點(diǎn)坐標(biāo)，進(jìn)一步使得同一排列中節(jié)點(diǎn)間距離相等；或者，進(jìn)一步的調(diào)整最短傳輸路由次數(shù)為n的排列的中心點(diǎn)坐標(biāo)與最短傳輸路由次數(shù)n-1的排列中心點(diǎn)坐標(biāo)相同，使得各排列對稱軸相同。
上述實(shí)現(xiàn)方式基礎(chǔ)上，還包括步驟獲取新增節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的連接關(guān)系；獲取所述新增節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；計(jì)算所述新增節(jié)點(diǎn)坐標(biāo)，將所述新增節(jié)點(diǎn)排列到相應(yīng)最短傳輸路由次數(shù)的排列末端?；蛘?，該方法還包括獲取刪除節(jié)點(diǎn)的信息，刪除該節(jié)點(diǎn)的坐標(biāo)以及該節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的連接關(guān)系。
一種網(wǎng)管設(shè)備，包括接口單元，用于獲取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)和網(wǎng)關(guān)節(jié)點(diǎn)；第一計(jì)算單元，用于獲取普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；第二計(jì)算單元，用于計(jì)算節(jié)點(diǎn)的坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間所述最短傳輸路由次數(shù)差值為1；顯示輸出單元，用于顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。
在上述網(wǎng)管設(shè)備結(jié)構(gòu)基礎(chǔ)上，所述第二計(jì)算單元還用于計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列且該排列作為第一排列。
網(wǎng)絡(luò)中，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，則在上述設(shè)備結(jié)構(gòu)基礎(chǔ)上，所述的第二計(jì)算單元對節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)一步包括計(jì)算節(jié)點(diǎn)坐標(biāo)，使得同一排列中與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
以及，第二計(jì)算單元對節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)一步包括計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等。
以及，第二計(jì)算單元，還用于調(diào)整各排列中心點(diǎn)坐標(biāo)，使得各排列對稱軸相同。
以上實(shí)施例的實(shí)現(xiàn)方法可以看出，本實(shí)施例旨在利用網(wǎng)絡(luò)結(jié)構(gòu)中節(jié)點(diǎn)到網(wǎng)關(guān)節(jié)點(diǎn)路由次數(shù)的客觀情況，先將網(wǎng)絡(luò)中節(jié)點(diǎn)劃分級別，將同級別(即到網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過路由次數(shù)相同)的節(jié)點(diǎn)進(jìn)行排列，計(jì)算坐標(biāo)并輸出，使得顯示出的非相鄰級別的節(jié)點(diǎn)之間沒有連接(如經(jīng)過一次路由的節(jié)點(diǎn)只與網(wǎng)關(guān)節(jié)點(diǎn)和經(jīng)過兩次路由的節(jié)點(diǎn)之間有連接)，從而在界面表達(dá)上清晰直觀的反映了網(wǎng)絡(luò)結(jié)構(gòu)；并且，由于本發(fā)明實(shí)施例在節(jié)點(diǎn)分級的基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)拓?fù)涞娘@示，因而使得在計(jì)算下一級節(jié)點(diǎn)坐標(biāo)時(shí)很好的利用了上一級節(jié)點(diǎn)坐標(biāo)的計(jì)算結(jié)果，這種使用遞歸推導(dǎo)得到各節(jié)點(diǎn)坐標(biāo)的方法，相比現(xiàn)有技術(shù)的算法計(jì)算效率高，尤其在網(wǎng)絡(luò)規(guī)模較大時(shí)，采用本發(fā)明實(shí)施例進(jìn)行拓?fù)洳季趾挠脮r(shí)間和節(jié)點(diǎn)數(shù)目的比值成線性關(guān)系，且該比值較小，進(jìn)而使得進(jìn)行網(wǎng)絡(luò)拓?fù)洳季炙俣认啾痊F(xiàn)有技術(shù)有很大的提高。進(jìn)一步的，由于所述實(shí)施例中，在將同級節(jié)點(diǎn)進(jìn)行排列中依據(jù)節(jié)點(diǎn)的ID號碼大小順序進(jìn)行排列，因而，在新增節(jié)點(diǎn)或刪除節(jié)點(diǎn)的情況下，不會(huì)對原有拓?fù)洳季之a(chǎn)生影響，不會(huì)改變原有節(jié)點(diǎn)的坐標(biāo)或者節(jié)點(diǎn)間的連接方向，因而使得本實(shí)施例得到的網(wǎng)絡(luò)拓?fù)渚哂休^強(qiáng)的穩(wěn)定性，與現(xiàn)有技術(shù)相比，由于在拓?fù)涓淖儠r(shí)不需對已有的網(wǎng)絡(luò)拓?fù)洳季诌M(jìn)行重新計(jì)算，因而降低了算法復(fù)雜度，減小了系統(tǒng)開銷。
本發(fā)明實(shí)施例還提供了一種采用所述方法的網(wǎng)管設(shè)備，相應(yīng)的，由于所用算法簡單，因而成本較低；并且，該設(shè)備所提供的網(wǎng)絡(luò)拓?fù)鋵哟吻宄Y(jié)構(gòu)清晰。


圖1為本發(fā)明方法實(shí)施例流程圖；圖2為本發(fā)明第一實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖3為所述第一實(shí)施例網(wǎng)絡(luò)拓?fù)洳季质疽鈭D；圖4為本發(fā)明第二實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖5為所述本發(fā)明第二實(shí)施例網(wǎng)絡(luò)的第一拓?fù)洳季质疽鈭D；圖6為所述本發(fā)明第二實(shí)施例網(wǎng)絡(luò)的第二拓?fù)洳季质疽鈭D；圖7為本發(fā)明第三實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖8為所述本發(fā)明第三實(shí)施例網(wǎng)絡(luò)的第一拓?fù)洳季质疽鈭D；圖9為所述本發(fā)明第三實(shí)施例網(wǎng)絡(luò)的第二拓?fù)洳季质疽鈭D；圖10為所述本發(fā)明第三實(shí)施例網(wǎng)絡(luò)的第三拓?fù)洳季质疽鈭D；圖11為本發(fā)明第四實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖12為所述本發(fā)明第四實(shí)施例網(wǎng)絡(luò)的第一拓?fù)洳季质疽鈭D；圖13為本發(fā)明第五實(shí)施例網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖14為所述本發(fā)明第五實(shí)施例網(wǎng)絡(luò)的拓?fù)洳季质疽鈭D；圖15為在所述圖14拓?fù)洳季只A(chǔ)上所述本發(fā)明第五實(shí)施例網(wǎng)絡(luò)增加第29號節(jié)點(diǎn)的拓?fù)洳季质疽鈭D；圖16為在所述圖14拓?fù)洳季只A(chǔ)上所述本發(fā)明第五實(shí)施例網(wǎng)絡(luò)刪除第13節(jié)點(diǎn)的拓?fù)洳季质疽鈭D；圖17為本發(fā)明的一種網(wǎng)管設(shè)備實(shí)施例結(jié)構(gòu)示意圖。
具體實(shí)施例方式
參照圖1，具體說明本發(fā)明網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季址椒ǖ囊粚?shí)施例，包括步驟11獲取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)以及網(wǎng)關(guān)節(jié)點(diǎn)；通常，節(jié)點(diǎn)間連接的信息通過數(shù)據(jù)庫表記錄的形式存在，通過數(shù)據(jù)庫中的記錄信息，可以查詢到節(jié)點(diǎn)間的連接信息；步驟12依據(jù)所述連接關(guān)系得到普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；其中，網(wǎng)關(guān)是指電信技術(shù)中的一種設(shè)備，用來連接網(wǎng)絡(luò)，使在一個(gè)網(wǎng)中的終端能與另一個(gè)網(wǎng)中的終端或計(jì)算機(jī)進(jìn)行通信，在一個(gè)任意的網(wǎng)絡(luò)中，至少存在有一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)或者設(shè)備；步驟13計(jì)算節(jié)點(diǎn)坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成為一排列，且相鄰排列間最短傳輸路由次數(shù)差值為1；或者進(jìn)一步的，計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)的坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列；步驟14顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系；相應(yīng)的，在業(yè)務(wù)需求時(shí)，根據(jù)已經(jīng)計(jì)算得到的網(wǎng)關(guān)節(jié)點(diǎn)坐標(biāo)，將網(wǎng)關(guān)節(jié)點(diǎn)構(gòu)成的排列作為第一排列進(jìn)行顯示，并且繪制普通節(jié)點(diǎn)與網(wǎng)關(guān)節(jié)點(diǎn)間的連接關(guān)系。網(wǎng)絡(luò)中，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，則在上述實(shí)施例基礎(chǔ)上，在相同排列中，與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
其中，步驟13中，進(jìn)一步計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等，以及進(jìn)一步統(tǒng)一各排列中節(jié)點(diǎn)間的距離相等；然而，調(diào)整節(jié)點(diǎn)間坐標(biāo)相等僅為本發(fā)明的一種實(shí)現(xiàn)方式，旨在使拓?fù)洳季值娘@示更加整齊，本發(fā)明并不排除同一排列中相鄰節(jié)點(diǎn)間距離不等，或者各排列中節(jié)點(diǎn)間距離不統(tǒng)一的實(shí)現(xiàn)方式。
在節(jié)點(diǎn)間距離相等的前提下，通過實(shí)驗(yàn)可知，進(jìn)一步調(diào)整路由次數(shù)n的排列的中心點(diǎn)坐標(biāo)與路由次數(shù)n-1的排列中心點(diǎn)坐標(biāo)相同，可使得各排列對稱軸相同。其依然為本發(fā)明的一種實(shí)現(xiàn)方式。
其中，所述的排列在進(jìn)行顯示時(shí)統(tǒng)一為行或者列。以下以所述排列為行顯示，并且以遞歸的方式，具體說明上述實(shí)施例中計(jì)算排列中節(jié)點(diǎn)坐標(biāo)并進(jìn)行顯示的較佳實(shí)現(xiàn)手段。
圖2是比較簡單的拓?fù)浣Y(jié)構(gòu)示意圖。該圖所示為兩個(gè)節(jié)點(diǎn)組成的網(wǎng)絡(luò)拓?fù)?，兩個(gè)節(jié)點(diǎn)中至少有一個(gè)為網(wǎng)關(guān)節(jié)點(diǎn)，節(jié)點(diǎn)之間連接有一對連接。
首先建立一條用于自動(dòng)布局的基準(zhǔn)坐標(biāo)體系，X軸為網(wǎng)關(guān)節(jié)點(diǎn)所在的軸，并且，參照上文實(shí)施例所述的方法，即計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等，則得到網(wǎng)關(guān)節(jié)點(diǎn)的坐標(biāo)都為((n-1)*ΔX，0)，其中ΔX為相鄰節(jié)點(diǎn)之間的水平距離，為固定值，n為網(wǎng)關(guān)節(jié)點(diǎn)的序號(從1開始，取1、2、3.....n的自然數(shù))。Y軸為非網(wǎng)關(guān)節(jié)點(diǎn)(普通節(jié)點(diǎn))的坐標(biāo)軸，Y軸節(jié)點(diǎn)的布局方式在后面逐步描述。按照上述坐標(biāo)系統(tǒng)的建立方式，計(jì)算得到的節(jié)點(diǎn)坐標(biāo)結(jié)果參照圖3，即網(wǎng)關(guān)節(jié)點(diǎn)Node1和Node2的坐標(biāo)分別為(0，0)，(ΔX，0)。
同樣的，若所述排列為列顯示，則圖2中所示的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)布局中，網(wǎng)關(guān)節(jié)點(diǎn)Node1和Node2的坐標(biāo)分別為(0，0)和(0，ΔY)。其中，ΔY為相鄰節(jié)點(diǎn)之間的垂直距離。
進(jìn)一步的，以三個(gè)節(jié)點(diǎn)的拓?fù)錇槔齻€(gè)節(jié)點(diǎn)中仍然至少有一個(gè)為網(wǎng)關(guān)節(jié)點(diǎn)，節(jié)點(diǎn)之間兩兩之間有一對連接，如圖4所示。
假設(shè)情況1只有一個(gè)網(wǎng)關(guān)節(jié)點(diǎn)Node 1，則由圖4可知，節(jié)點(diǎn)Node 2和Node 3與Node 1直接連接，本實(shí)施例中定義為1級節(jié)點(diǎn)，因而將Node 2和Node 3建立成為一排列(本實(shí)施例中所述排列為行)。進(jìn)一步參照上文實(shí)施例的方法，即計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等，調(diào)整路由次數(shù)n的排列的中心點(diǎn)坐標(biāo)與路由次數(shù)n-1的排列中心點(diǎn)坐標(biāo)相同，使得各排列對稱軸相同，則得到如圖5所示的拓?fù)洳季?。參照圖5可知，Node 1坐標(biāo)為(0，0)，Node 2坐標(biāo)為(-ΔX/2，ΔY)，Node 3坐標(biāo)為(ΔX/2，ΔY)。即Node2和Node 3縱坐標(biāo)均為ΔY，構(gòu)成一行排列，且Node 2和Node 3的中心軸為在X＝0。并且同時(shí)顯示出三個(gè)節(jié)點(diǎn)之間存在的連接關(guān)系。
假設(shè)情況2Node 1和Node 2為網(wǎng)關(guān)節(jié)點(diǎn)，則由圖4可知，Node 3與網(wǎng)關(guān)節(jié)點(diǎn)直接連接，即為1級節(jié)點(diǎn)。將網(wǎng)關(guān)節(jié)點(diǎn)Node 1和Node 2建立成為一行排列，依然參照上文所述實(shí)施例中的方法，得到如圖6所示的拓?fù)洳季?。參照圖6可知，Node 1坐標(biāo)為(0，0)，Node 2坐標(biāo)為(ΔX，0)，Node 3坐標(biāo)為(ΔX/2，ΔY)。即網(wǎng)關(guān)節(jié)點(diǎn)Node 1和Node 2延X軸建立一行排列，節(jié)點(diǎn)Node 3的橫坐標(biāo)取網(wǎng)關(guān)節(jié)點(diǎn)Node 1和Node 2的中心坐標(biāo)。
假設(shè)情況3Node 1、Node 2以及Node 3都是網(wǎng)關(guān)，則節(jié)點(diǎn)在X軸呈線性排列，參照上文所述實(shí)施例的方法，應(yīng)該得到三個(gè)節(jié)點(diǎn)的坐標(biāo)值分別為(0，0)、(ΔX，0)以及(2*ΔX，0)。
進(jìn)一步的，以四個(gè)節(jié)點(diǎn)的拓?fù)錇槔?，四個(gè)節(jié)點(diǎn)中仍然至少有一個(gè)為網(wǎng)關(guān)節(jié)點(diǎn)，節(jié)點(diǎn)兩兩之間都有連接。網(wǎng)絡(luò)拓?fù)淙鐖D7所示，以下將分4種情況分別說明本發(fā)明實(shí)施例拓?fù)洳季值慕Y(jié)果。
假設(shè)情況1只有一個(gè)網(wǎng)關(guān)Node 1，Node 1作為0級節(jié)點(diǎn)，Node 2、Node3和Node 4都和網(wǎng)關(guān)節(jié)點(diǎn)直接相連，即到最近網(wǎng)關(guān)節(jié)點(diǎn)的最短傳輸路由次數(shù)為0，定義Node 2、Node 3和Node 4為1級節(jié)點(diǎn)，這三個(gè)節(jié)點(diǎn)以網(wǎng)關(guān)節(jié)點(diǎn)作為對稱軸進(jìn)行行排列。如圖8所示，Node 1、Node 2、Node 3以及Node 4的坐標(biāo)分另別為(0，0)、(-ΔX/2，ΔY)、(0，ΔY)和(+ΔX/2，ΔY)。
假設(shè)情況2Node 1和Node 2為網(wǎng)關(guān)，此時(shí)Node 1和Node 2為同級節(jié)點(diǎn)，作為0級節(jié)點(diǎn)，Node 1、Node 2的Y軸坐標(biāo)都為0；Node 3和Node 4都和網(wǎng)關(guān)節(jié)點(diǎn)直接相連，則Node 3和Node 4為1級節(jié)點(diǎn)，其X軸坐標(biāo)以上級節(jié)點(diǎn)(Node 1、Node 2)的中心為中心對稱進(jìn)行分布。如圖9所示，Node 1、Node 2、Node 3以及Node 4的坐標(biāo)分別為(0，0)、(ΔX，0)、(0，ΔY)和(ΔX，ΔY)。
假設(shè)情況3Node 1、Node 2、Node 3都為網(wǎng)關(guān)，只有Node 4為非網(wǎng)關(guān)，此時(shí)Node 1、Node 2、Node 3為同級節(jié)點(diǎn)，作為0級節(jié)點(diǎn)，Node 1、Node 2、Node 3的Y軸坐標(biāo)都為0；Node 4都和網(wǎng)關(guān)節(jié)點(diǎn)直接相連，則Node 4為1級節(jié)點(diǎn)，Node 4因?yàn)楹推渖霞壒?jié)點(diǎn)都存在連接，X軸坐標(biāo)以上級節(jié)點(diǎn)為中心對稱進(jìn)行分布。如圖10所示，Node 1、Node 2、Node 3以及Node 4的坐標(biāo)分別為(0，0)、(ΔX，0)、(2ΔX，0)和(ΔX，ΔY)。
假設(shè)情況4極限的情況下，所有節(jié)點(diǎn)都為網(wǎng)關(guān)，則各個(gè)節(jié)點(diǎn)的坐標(biāo)分別為(0，0)、(ΔX，0)、(2ΔX，0)和(3ΔX，0).
繼續(xù)以四個(gè)節(jié)點(diǎn)的情況為例，假設(shè)四個(gè)節(jié)點(diǎn)中仍然至少有一個(gè)為網(wǎng)關(guān)節(jié)點(diǎn)，Node 1、Node2、Node 3相互之間都連接有連接，Node 4和Node 1之間沒有連接相連，如圖11所示。
假設(shè)情況1只有一個(gè)網(wǎng)關(guān)Node 1，Node 1作為0級節(jié)點(diǎn)，Node 2、Node3和網(wǎng)關(guān)節(jié)點(diǎn)直接相連，則Node 2、Node 3為1級節(jié)點(diǎn)。此時(shí)，Node 4和網(wǎng)關(guān)節(jié)點(diǎn)Node 1沒有直接的連接，但是由于和1級節(jié)點(diǎn)Node 2、Node 3存在連接，即Node 4到最近網(wǎng)關(guān)Node 1最短經(jīng)過1次路由，定義Node 4為2級節(jié)點(diǎn)。如圖12所示，Node 1、Node 2、Node 3以及Node 4的坐標(biāo)分別為(0，0)、(-ΔX/2，ΔY)、(+ΔX/2，ΔY)和(0，2ΔY)。
假設(shè)情況2Node 1和Node 2為網(wǎng)關(guān)，此時(shí)Node 1和Node 2為同級節(jié)點(diǎn)，作為0級節(jié)點(diǎn)，Node1、Node 2的Y軸坐標(biāo)都為0；Node 3和Node 4和網(wǎng)關(guān)節(jié)點(diǎn)直接相連，則Node 3、Node 4為1級節(jié)點(diǎn)；Node 1、Node 2、Node3以及Node 4的坐標(biāo)分別為(0，0)、(ΔX，0)、(0，ΔY)和(ΔX，ΔY)。
假設(shè)情況3Node 1、Node 2、Node 3都為網(wǎng)關(guān)，則Node 1、Node 2、Node 3以及Node 4的坐標(biāo)分別為(0，0)、(ΔX，0)、(2ΔX，0)和(1.5ΔX，ΔY)。
假設(shè)情況4所有節(jié)點(diǎn)都為網(wǎng)關(guān)，則各個(gè)節(jié)點(diǎn)的坐標(biāo)分別為(0，0)、(ΔX，0)、(2ΔX，0)和(3ΔX，0)。
對上文所述各種情況進(jìn)行分析，歸納出本發(fā)明方法實(shí)施例所采用的算法在一個(gè)含有N個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)渲?，包含有g(shù)個(gè)網(wǎng)關(guān)節(jié)點(diǎn)(0＜g＜N)。這g個(gè)節(jié)點(diǎn)的編號分別為G0、G1、G2......Gg-1，我們定義為0級節(jié)點(diǎn)。與網(wǎng)關(guān)節(jié)點(diǎn)直接相連的節(jié)點(diǎn)有L1個(gè)，我們定義為1級節(jié)點(diǎn)(分別為L10、L11......L1L1-1)。與1級節(jié)點(diǎn)相連節(jié)點(diǎn)數(shù)目(不包括與0級節(jié)點(diǎn)連接的節(jié)點(diǎn))有L2個(gè)，為2級節(jié)點(diǎn)。以此類推，3級節(jié)點(diǎn)L3個(gè)，4級節(jié)點(diǎn)L4個(gè).........按照層次關(guān)系劃分，整個(gè)網(wǎng)絡(luò)拓?fù)涔卜殖蒼級，所有級(包括網(wǎng)關(guān)節(jié)點(diǎn))的節(jié)點(diǎn)數(shù)目之和為N。
在上述關(guān)系確定之后，我們得出在拓?fù)渖厦考壝總€(gè)節(jié)點(diǎn)的坐標(biāo)。其中，X為X軸相鄰節(jié)點(diǎn)之間的間距，Y為相鄰層節(jié)點(diǎn)之間的Y軸間距，g代表0級節(jié)點(diǎn)即網(wǎng)關(guān)節(jié)點(diǎn)的數(shù)目，Ln代表n級節(jié)點(diǎn)的數(shù)目(n＞＝1)，Ln(0)表示n級的第0個(gè)節(jié)點(diǎn)，Ln(0).x表示n級的第0個(gè)節(jié)點(diǎn)的X坐標(biāo)0級數(shù)目g個(gè)(0，0)、(X，0)、(2X，0)........((g-1)X，0)；1級數(shù)目L1個(gè)以0級節(jié)點(diǎn)的中心點(diǎn)為Y軸進(jìn)行對稱分布，中心點(diǎn)坐標(biāo)為M1=((g-1)X2,Y),]]>第一個(gè)到第L1個(gè)1級節(jié)點(diǎn)的坐標(biāo)分別為(M1-(L1-1)*X2,Y),(M1-(L1-1)*X2+X,Y),(M1-(L1-1)*X2+2X,Y).......(M1-(L1-1)*X2+(L1-1)*X,Y),]]>即最后一個(gè)節(jié)點(diǎn)的X坐標(biāo)為M1-(L1-1)*X2+(L1-1)*X=M1+(L1-1)*X2,]]>Y坐標(biāo)為Y；2級數(shù)目L2個(gè)以1級節(jié)點(diǎn)的中心點(diǎn)為Y軸進(jìn)行對稱分布，中心點(diǎn)坐標(biāo)為M2=(L1(n-1).x-L1(0).x)2,]]>第一個(gè)到第L1個(gè)1級節(jié)點(diǎn)的坐標(biāo)分別為(M2-(L2-1)*X2,2Y),(M2-(L2-1)*X2+X,2Y),(M2-(L2-1)*X2+2X,2Y).......(M2-(L2-1)*X2+(L2-1)*X,2Y),]]>即最后一個(gè)節(jié)點(diǎn)的x坐標(biāo)為M2-(L2-1)*X2+(L2-1)*X=M2+(L2-1)*X2,]]>Y坐標(biāo)為2Y；.....................
采用數(shù)學(xué)中的遞歸算法，假設(shè)n級數(shù)目Ln個(gè)以(n-1)級節(jié)點(diǎn)的中心點(diǎn)為Y軸進(jìn)行對稱分布，中心點(diǎn)X坐標(biāo)為Mn=(Ln-1(n-1).x-Ln-1(0).x)2,]]>則第一個(gè)到第Ln個(gè)節(jié)點(diǎn)的坐標(biāo)分別為(Mn-(Ln-1)*X2,nY),(Mn-(Ln-1)*X2+X,nY),(Mn-(Ln-1)*X2+2X,nY).......(Mn-(Ln-1)*X2+(Ln-1)*X,nY).]]>以上得到本發(fā)明實(shí)施例中所采用的節(jié)點(diǎn)坐標(biāo)計(jì)算方法，由于其在節(jié)點(diǎn)分級的基礎(chǔ)上進(jìn)行節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)而進(jìn)行顯示，因而使得在計(jì)算下一級節(jié)點(diǎn)坐標(biāo)時(shí)很好的利用了上一級節(jié)點(diǎn)坐標(biāo)的計(jì)算結(jié)果，這種使用遞歸推導(dǎo)得到各節(jié)點(diǎn)坐標(biāo)的方法，相比現(xiàn)有技術(shù)的算法計(jì)算效率高，尤其在網(wǎng)絡(luò)規(guī)模較大時(shí)，進(jìn)行拓?fù)洳季趾挠脮r(shí)間和節(jié)點(diǎn)數(shù)目的比值成線性關(guān)系，且該比值較小，進(jìn)而使得進(jìn)行網(wǎng)絡(luò)拓?fù)洳季炙俣认啾痊F(xiàn)有技術(shù)有很大的提高。
并且，參照上文實(shí)施例中所述的算法可知，在進(jìn)行節(jié)點(diǎn)坐標(biāo)的計(jì)算時(shí)，節(jié)點(diǎn)間的距離相等，并且統(tǒng)一各排列的對稱軸，因而使得顯示得到的拓?fù)洳季指诱R、有層次感。
進(jìn)一步的，參照上文實(shí)施例中所述的算法可知，在進(jìn)行節(jié)點(diǎn)坐標(biāo)的計(jì)算時(shí)，節(jié)點(diǎn)對象以節(jié)點(diǎn)在數(shù)據(jù)庫中的節(jié)點(diǎn)ID作為唯一區(qū)分標(biāo)志，相同排列中的節(jié)點(diǎn)按照節(jié)點(diǎn)ID的大小進(jìn)行順序排列，一方面避免在實(shí)際的組網(wǎng)環(huán)境中，由于網(wǎng)絡(luò)節(jié)點(diǎn)可能存在名稱相同的情況而導(dǎo)致混淆節(jié)點(diǎn)，另一方面，按照一定順序進(jìn)行節(jié)點(diǎn)的排列，使得在排列中增加節(jié)點(diǎn)時(shí)可將新增的節(jié)點(diǎn)順序排列在該排列的一端，從而避免因?yàn)榫W(wǎng)絡(luò)中節(jié)點(diǎn)的增加而產(chǎn)生對原有拓?fù)洳季值挠绊?，增?qiáng)了拓?fù)洳季值姆€(wěn)定性；同樣的，在刪除節(jié)點(diǎn)的情況下，本發(fā)明方法實(shí)施例依然可保證了已有拓?fù)洳季值姆€(wěn)定性?？傊谛略龉?jié)點(diǎn)和刪除節(jié)點(diǎn)的情況下，不會(huì)對原有布局產(chǎn)生任何影響，不會(huì)改變原有節(jié)點(diǎn)的坐標(biāo)或者連接的方向，除非用戶發(fā)起類似“重新布局”的請求，布局才會(huì)發(fā)生變化。本發(fā)明中，也可采用其他可使用其它的能夠區(qū)分節(jié)點(diǎn)的ID，該ID建議使用數(shù)值而非字符串，然而，本發(fā)明并無意限制所述ID的具體形式。
如圖13所示，該網(wǎng)絡(luò)中管理了28個(gè)節(jié)點(diǎn)，其中節(jié)點(diǎn)1、3、5為網(wǎng)關(guān)節(jié)點(diǎn)，其余25個(gè)節(jié)點(diǎn)的拓?fù)潢P(guān)系如圖所示。
按照上文所述實(shí)施例的實(shí)現(xiàn)方法，首先根據(jù)節(jié)點(diǎn)到網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的路由將所有節(jié)點(diǎn)進(jìn)行劃分0級節(jié)點(diǎn)即網(wǎng)關(guān)節(jié)點(diǎn)1、3、5；1級節(jié)點(diǎn)即和網(wǎng)關(guān)節(jié)點(diǎn)直接相連的節(jié)點(diǎn)2、4、8、9、10、12、16、23；2級節(jié)點(diǎn)即和1級節(jié)點(diǎn)直接相連的節(jié)點(diǎn)11、15、25、13、19、24；3級節(jié)點(diǎn)即和2級節(jié)點(diǎn)直接相連的節(jié)點(diǎn)17、18、22、6、20、26；4級節(jié)點(diǎn)即和3級節(jié)點(diǎn)直接相連的節(jié)點(diǎn)7、27；5級節(jié)點(diǎn)即和4級節(jié)點(diǎn)直接相連的節(jié)點(diǎn)14、28；6級節(jié)點(diǎn)即和5級節(jié)點(diǎn)直接相連的節(jié)點(diǎn)21。
按照上文所提供的遞歸算法，采用行排列的前提下，圖13所示網(wǎng)絡(luò)的拓?fù)洳季纸Y(jié)果參見圖14。
為了進(jìn)一步闡述該算法的穩(wěn)定性(拓?fù)涔?jié)點(diǎn)坐標(biāo)的穩(wěn)定)和簡潔性，以下從增加節(jié)點(diǎn)和刪除節(jié)點(diǎn)兩個(gè)方面來描述。
圖15為增加29號節(jié)點(diǎn)后得到的拓?fù)洳季帧?9號節(jié)點(diǎn)與23號節(jié)點(diǎn)和1號節(jié)點(diǎn)連接，根據(jù)本文中描述的算法，增加的29號節(jié)點(diǎn)為1級節(jié)點(diǎn)。參照圖14可知，新增的節(jié)點(diǎn)不會(huì)對原有的布局造成沖擊。
以圖14所示的拓?fù)洳季譃榛鶞?zhǔn)(未增加29號節(jié)點(diǎn))，刪除13號節(jié)點(diǎn)，該節(jié)點(diǎn)與12號、6號和20號節(jié)點(diǎn)之間存在連接。參照圖15可知，與新增節(jié)點(diǎn)一樣，刪除節(jié)點(diǎn)13不會(huì)影響原有的拓?fù)洳季?除非用戶重新發(fā)起“重新布局”的請求)。
上文以行排列為例提供了本發(fā)明一種實(shí)施例的實(shí)現(xiàn)方式，同樣的，本發(fā)明還可采用列排列的方式生成網(wǎng)絡(luò)拓?fù)洳季?，其與上文所述實(shí)施例的區(qū)別僅在于節(jié)點(diǎn)橫坐標(biāo)與縱坐標(biāo)之間的調(diào)換，本文不再贅述，本發(fā)明同樣無意限制節(jié)點(diǎn)組成排列的形式。
本發(fā)明還提供網(wǎng)管設(shè)備的實(shí)施例，參照圖17可知，該網(wǎng)管設(shè)備包括接口單元171、第一計(jì)算單元172、第二計(jì)算單元173、顯示輸出單元174，其中接口單元171，用于獲取節(jié)點(diǎn)間連接關(guān)系所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)以及網(wǎng)關(guān)節(jié)點(diǎn)；通常，所述接口單元可以從系統(tǒng)數(shù)據(jù)庫表中獲取所述的節(jié)點(diǎn)信息以及節(jié)點(diǎn)建的連接關(guān)系，或者向系統(tǒng)各節(jié)點(diǎn)發(fā)出查詢消息，并獲取節(jié)點(diǎn)反饋的節(jié)點(diǎn)間的連接關(guān)系；第一計(jì)算單元172，用于獲取所述的普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；第二計(jì)算單元173，用于計(jì)算節(jié)點(diǎn)坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間路由次數(shù)差值為1；顯示輸出單元174，用于顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。。
其中，所述第二計(jì)算單元173還用于計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)的坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列且該排列作為第一排列。
在網(wǎng)絡(luò)中，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，因此，上述網(wǎng)關(guān)設(shè)備實(shí)施例的基礎(chǔ)上，第二計(jì)算單元173對節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)一步包括計(jì)算節(jié)點(diǎn)坐標(biāo)，使得同一排列中與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
以及進(jìn)一步的，第二計(jì)算單元計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等；或者，在節(jié)點(diǎn)間距離相等的基礎(chǔ)上，還進(jìn)一步調(diào)整各排列中心點(diǎn)坐標(biāo)，使得各排列對稱軸相同。
以上對本發(fā)明實(shí)施例所提供的一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒熬W(wǎng)管設(shè)備進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒ǎ涮卣髟谟讷@取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)及網(wǎng)關(guān)節(jié)點(diǎn)；依據(jù)所述連接關(guān)系得到普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；計(jì)算節(jié)點(diǎn)坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間所述最短傳輸路由次數(shù)差值為1；顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒ǎ涮卣髟谟冢龇椒ㄟM(jìn)一步包括計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)的坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列；以及，將網(wǎng)關(guān)節(jié)點(diǎn)構(gòu)成的排列作為第一排列進(jìn)行顯示，繪制普通節(jié)點(diǎn)與網(wǎng)關(guān)節(jié)點(diǎn)間的連接關(guān)系。
3.如權(quán)利要求1或2所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒?，其特征在于將所述?jié)點(diǎn)構(gòu)成的排列顯示為行或者列。
4.如權(quán)利要求3所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒?，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，其特征在于同一排列中，與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
5.如權(quán)利要求1所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒?，其特征在于?jì)算節(jié)點(diǎn)坐標(biāo)，進(jìn)一步使得同一排列中節(jié)點(diǎn)間距離相等。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒?，其特征在于調(diào)整最短傳輸路由次數(shù)為n的排列的中心點(diǎn)坐標(biāo)與最短傳輸路由次數(shù)n-1的排列中心點(diǎn)坐標(biāo)相同，使得各排列對稱軸相同。
7.如權(quán)利要求3所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季址椒ǎ涮卣髟谟冢摲椒ㄟ€包括獲取新增節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的連接關(guān)系；獲取所述新增節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；計(jì)算所述新增節(jié)點(diǎn)坐標(biāo)，將所述新增節(jié)點(diǎn)排列到相應(yīng)最短傳輸路由次數(shù)的排列末端。
8.如權(quán)利要求3所述的網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季址椒ǎ涮卣髟谟?，該方法還包括獲取刪除節(jié)點(diǎn)的信息，刪除該節(jié)點(diǎn)的坐標(biāo)以及該節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的連接關(guān)系。
9.一種網(wǎng)管設(shè)備，其特征在于，包括接口單元，用于獲取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)和網(wǎng)關(guān)節(jié)點(diǎn)；第一計(jì)算單元，用于獲取普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；第二計(jì)算單元，用于計(jì)算節(jié)點(diǎn)的坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間所述最短傳輸路由次數(shù)差值為1；顯示輸出單元，用于顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。
10.如權(quán)利要求9所述的網(wǎng)管設(shè)備，其特征在于所述第二計(jì)算單元還用于計(jì)算網(wǎng)關(guān)節(jié)點(diǎn)坐標(biāo)，使得網(wǎng)關(guān)節(jié)點(diǎn)組成一排列且該排列作為第一排列。
11.如權(quán)利要求9所述的網(wǎng)管設(shè)備，相互間具有連接關(guān)系的節(jié)點(diǎn)互為父/子節(jié)點(diǎn)，其特征在于第二計(jì)算單元對節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)一步包括計(jì)算節(jié)點(diǎn)坐標(biāo)，使得同一排列中與相同父節(jié)點(diǎn)連接的子節(jié)點(diǎn)按照ID號大小順序排列。
12.如權(quán)利要求9所述的網(wǎng)管設(shè)備，其特征在于第二計(jì)算單元對節(jié)點(diǎn)坐標(biāo)的計(jì)算進(jìn)一步包括計(jì)算節(jié)點(diǎn)坐標(biāo)使得同一排列中節(jié)點(diǎn)間距離相等。
13.如權(quán)利要求12所述的網(wǎng)管設(shè)備，其特征在于第二計(jì)算單元，還用于調(diào)整各排列中心點(diǎn)坐標(biāo)，使得各排列對稱軸相同。
全文摘要
本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)結(jié)構(gòu)拓?fù)洳季值姆椒熬W(wǎng)管設(shè)備。所述方法包括獲取節(jié)點(diǎn)間連接關(guān)系，所述節(jié)點(diǎn)包括普通節(jié)點(diǎn)及網(wǎng)關(guān)節(jié)點(diǎn)；依據(jù)所述連接關(guān)系得到普通節(jié)點(diǎn)到最近網(wǎng)關(guān)節(jié)點(diǎn)經(jīng)過的最短傳輸路由次數(shù)；計(jì)算節(jié)點(diǎn)坐標(biāo)，使得所述最短傳輸路由次數(shù)相同的普通節(jié)點(diǎn)組成一排列，且相鄰排列間所述最短傳輸路由次數(shù)差值為1；顯示普通節(jié)點(diǎn)，以及繪制普通節(jié)點(diǎn)間的連接關(guān)系。本發(fā)明具有算法簡單、成本低廉，并且，網(wǎng)絡(luò)拓?fù)鋵哟吻宄Y(jié)構(gòu)清晰的優(yōu)點(diǎn)。
文檔編號H04L12/56GK101035023SQ20071007975
公開日2007年9月12日 申請日期2007年3月7日 優(yōu)先權(quán)日2007年3月7日
發(fā)明者鄧榮軍 申請人:華為技術(shù)有限公司