專利名稱：大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)管軟件中拓撲屬性和設(shè)備屬性管理領(lǐng)域，特別是涉及一種大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)IP(Internet Protocol,網(wǎng)絡(luò)之間互連的協(xié)議)化以及FMC(Fixed-Mobile Convergence,固定網(wǎng)絡(luò)與移動網(wǎng)絡(luò)融合)的發(fā)展,運營商運維模式將發(fā)生深刻改變，從以網(wǎng)絡(luò)類型和網(wǎng)元類型分層管理逐步走向融合管理，同時對運維成本和用戶體驗有更高的要求，因此為了適應(yīng)未來網(wǎng)絡(luò)的發(fā)展，通信網(wǎng)絡(luò)管理系統(tǒng)必須實現(xiàn)各種類型網(wǎng)元的統(tǒng)一管理，充分滿足融合網(wǎng)絡(luò)運維管理的需要。統(tǒng)一管理面臨的一個主要問題是管理容量。而現(xiàn)有的設(shè)備拓撲圖管理系統(tǒng)都沒有 考慮這種大容量要求，當出現(xiàn)管理容量達到萬級別時，拓撲圖界面的移動、編輯、定位等操作都非常的遲緩，導(dǎo)致整個軟件界面的響應(yīng)時間增加。在統(tǒng)一管理的背景下，如何管理設(shè)備與拓撲的關(guān)系以及拓撲對應(yīng)于設(shè)備管理的圖形表達等成了亟待解決的重要問題。

發(fā)明內(nèi)容
本發(fā)明的目的是為了克服上述背景技術(shù)的不足，提供一種大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，能快速自動顯示子網(wǎng)間層次，子網(wǎng)收攏后快速繪制子網(wǎng)，提高繪制效率，縮減內(nèi)存的使用，使得在十萬級別容量下拓撲圖能夠正常使用。本發(fā)明提供的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，包括以下步驟
Si、先繪制圖形界面最頂層子網(wǎng)視口中的拓撲數(shù)據(jù)，再按照包含關(guān)系依次繪制內(nèi)部子元素視口中的拓撲數(shù)據(jù)，并將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)，在圖形界面上快速自動顯示子網(wǎng)間的層次關(guān)系；S2、在拓撲關(guān)系模型中，節(jié)點對象存儲其連線對象的內(nèi)存指向，連線對象也存儲其兩個端點的節(jié)點對象的內(nèi)存指向，子網(wǎng)收攏后快速繪制子網(wǎng)，子網(wǎng)顯示為節(jié)點類型；
S3、所有的拓撲對象都保存設(shè)備對象的唯一 ID和對象的指針引用，子節(jié)點和容器節(jié)點采用分開存儲的方式來保存。在上述技術(shù)方案中，步驟SI中包括以下步驟通過網(wǎng)格的算法來獲取當前視口內(nèi)的數(shù)據(jù)并進行繪制，先繪制最頂層的父節(jié)點，然后按照包含關(guān)系依次繪制內(nèi)部子元素，并遍歷訪問獲得的元素。在上述技術(shù)方案中，步驟SI中還包括以下步驟若判定遍歷未完成，則計算元素父節(jié)點的嵌套次數(shù)，每個子節(jié)點都記錄了父節(jié)點的指針，依次向上遍歷直到父節(jié)點的指針為空，記錄遍歷的次數(shù)，作為嵌套次數(shù)；以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)，再繼續(xù)遍歷訪問獲得的元素。在上述技術(shù)方案中，步驟SI中還包括以下步驟若判定遍歷完成，則按照鍵值從小到大的順序，從存儲的字典結(jié)構(gòu)中依次取出其值，并進行視圖繪制。在上述技術(shù)方案中，步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)包括以下步驟通過網(wǎng)格的算法來獲取當前視口內(nèi)的數(shù)據(jù)，依次遍歷訪問獲取的元素。在上述技術(shù)方案中，步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷未完成，且元素類型為節(jié)點，則通過節(jié)點本身保存的父節(jié)點內(nèi)存指向獲得父節(jié)點的信息，父節(jié)點中保存了是否收攏的標記，判斷父節(jié)點是否收攏，如果收攏，則表示此節(jié)點被過濾掉不顯示，繼續(xù)遍歷訪問獲取的元素；否則以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)。在上述技術(shù)方案中，步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷未完成，且元素類型為連線，則判斷連線兩個端點的父節(jié)點是否收攏，如果收攏，則表示此連線被過濾掉不顯示，繼續(xù)遍歷訪問獲取的元素；否則以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)。 在上述技術(shù)方案中，步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷已完成，則結(jié)束。在上述技術(shù)方案中，步驟SI中所述將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)的過程為所有的拓撲對象都繼承拓撲對象基類，拓撲對象基類通過一個指針指向?qū)嶓w的設(shè)備對象，和/或保存一個實體對象的鍵值作為拓撲對象的鍵值，實現(xiàn)與設(shè)備實體對象建立關(guān)聯(lián)。在上述技術(shù)方案中，將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)后，節(jié)點對應(yīng)實際物理設(shè)備，連線代表實際物理線纜。與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點如下(I)本發(fā)明能自動顯示子網(wǎng)間層次，提高繪制的效率。(2)本發(fā)明采用父子關(guān)系的方式管理數(shù)據(jù)，在子網(wǎng)收攏時，能快速判斷子網(wǎng)中的子元素，減少元素繪制判斷的時間，提高繪制效率。(3)本發(fā)明能縮減內(nèi)存的使用，可以在有限的內(nèi)存容量內(nèi)管理更多的元素，以及該關(guān)系管理帶來的一些算法改進，可以將拓撲管理的容量達到十萬的數(shù)量級。


圖I為本發(fā)明實施例的拓撲數(shù)據(jù)展示示意圖；圖2為本發(fā)明實施例的拓撲數(shù)據(jù)關(guān)系模型；圖3為本發(fā)明實施例中快速自動顯示出子網(wǎng)間層次關(guān)系的流程圖；圖4為本發(fā)明實施例中子網(wǎng)收攏時快速繪制子網(wǎng)的流程圖。
具體實施例方式下面結(jié)合附圖及具體實施例對本發(fā)明作進一步的詳細描述。本發(fā)明實施例提供一種大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，包括以下步驟SI、先繪制圖形界面最頂層子網(wǎng)視口中的拓撲數(shù)據(jù)，再按照包含關(guān)系依次繪制內(nèi)部子元素視口中的拓撲數(shù)據(jù)，并將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)，在圖形界面上快速自動顯示子網(wǎng)間的層次關(guān)系。為了在圖形界面上表達層次關(guān)系，需要先繪制最頂層的子網(wǎng)，然后依次按照包含關(guān)系繪制內(nèi)部子元素。依照此原則，小規(guī)模數(shù)據(jù)下可以按照層次存儲后直接按照層次繪制全部數(shù)據(jù)即可，但在大數(shù)據(jù)量下，繪制全部數(shù)據(jù)在效率上不可行而且也沒有必要，實際只需要繪制視口中的數(shù)據(jù)即可。拓撲圖形數(shù)據(jù)不止是界面上看到的數(shù)據(jù)還有實際設(shè)備相關(guān)的管理信息，為了快速方便的修改設(shè)備信息，拓撲圖形數(shù)據(jù)必須與管理設(shè)備進行一一關(guān)聯(lián)。實際的物理設(shè)備本身也具有子網(wǎng)、網(wǎng)元、端口等重要的層級關(guān)系，也具有物理設(shè)備間線纜連接的拓撲關(guān)系。為了對拓撲視圖進行快速顯示，必須減少不必要的繪制元素，如果只顯示圖形界面視口中的拓撲數(shù)據(jù)，就能夠快速自動的顯示出子網(wǎng)間的層次關(guān)系。參見圖I所不，拓撲數(shù)據(jù)的子網(wǎng)I中包括設(shè)備I、設(shè)備2和子網(wǎng)11，子網(wǎng)11中包括設(shè)備5，設(shè)備3包括端口 I和端口 2，設(shè)備3的端口 2與子網(wǎng)11中的設(shè)備5相連，子網(wǎng)I中的設(shè)備I與子網(wǎng)I外的設(shè)備4相連，子網(wǎng)I中的設(shè)備2與子網(wǎng)2相連。其中，子網(wǎng)I和設(shè)備3全部都作為父節(jié)點顯示，這樣的節(jié)點可以包含子節(jié)點，包含的子節(jié)點也可以是父節(jié)點類型。所有的父節(jié)點都可以收攏顯示為單一節(jié)點，這時內(nèi)部的點和線都不顯示。所有的節(jié)點都可以對應(yīng)到任何的實際物理設(shè)備，所有的連線都可以代表一個實際的物理線纜。拓撲數(shù)據(jù)的關(guān)系模型參見圖2所示，所有的拓撲對象都繼承拓撲對象基類， 拓撲對象基類通過一個指針指向?qū)嶓w的設(shè)備對象，還保存一個實體對象的鍵值作為拓撲對象的鍵值，兩者也可以只保存其中任意一個，這樣便以最小的內(nèi)存消耗與設(shè)備實體對象建立了關(guān)聯(lián)。參見圖3所示，步驟SI中快速自動顯示出子網(wǎng)間層次關(guān)系的流程如下步驟101、通過網(wǎng)格繪制管理的方法獲取視口內(nèi)數(shù)據(jù)，大數(shù)據(jù)量下進行遍歷判斷的效率非常低，通過網(wǎng)格的算法來獲取當前視口內(nèi)的數(shù)據(jù)并進行繪制，無需取出所有的元素來進行判斷繪制，這樣在大數(shù)據(jù)量下可以減少元素獲取時間從而提高繪制效率。在圖形界面上表達父子節(jié)點的層次關(guān)系是通過繪制順序來保證，最頂層的父節(jié)點需要最先繪制，然后依次按照包含關(guān)系繪制內(nèi)部子元素。通過網(wǎng)格方式進行大數(shù)據(jù)量描繪時，無法直接通過包含關(guān)系來獲得繪制順序，只能通過每個子節(jié)點自身的信息來決定按照什么順序進行繪制。步驟102、遍歷訪問步驟101獲得的元素。步驟103、判斷是否完成遍歷，若遍歷完成，則轉(zhuǎn)到步驟106 ;否則，轉(zhuǎn)到步驟104。步驟104、計算元素父節(jié)點的嵌套次數(shù)，每個子節(jié)點都記錄了父節(jié)點的指針，只需依次向上遍歷判斷到父節(jié)點的指針為空，然后記錄遍歷的次數(shù)即為嵌套次數(shù)。步驟105、以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)，再返回步驟102，繼續(xù)遍歷訪問步驟101獲得的元素。步驟106、按照鍵值從小到大的順序，從存儲的字典結(jié)構(gòu)中依次取出其值，并進行視圖繪制，結(jié)束。S2、在拓撲關(guān)系模型中，節(jié)點對象存儲其連線對象的內(nèi)存指向，連線對象也存儲其兩個端點的節(jié)點對象的內(nèi)存指向，子網(wǎng)收攏后快速繪制子網(wǎng)，子網(wǎng)收攏后顯示為節(jié)點類型，子網(wǎng)內(nèi)的元素都不應(yīng)該進行繪制，因此要快速過濾掉這些元素。對于節(jié)點對象，對應(yīng)于設(shè)計模式中的組合模式，但對該模式做了一次優(yōu)化修改，在一個圖形中存在的大部分為節(jié)點時可以節(jié)約2個字段的內(nèi)存占用。節(jié)點都包含一個指向父節(jié)點的內(nèi)存指向，如果沒有父節(jié)點則存NULL。為了快速的獲得拓撲關(guān)系，本模型中點對象存儲了其連線對象的內(nèi)存指向，線對象也存儲了其兩個端點的節(jié)點對象的內(nèi)存指向，這樣在計算和維護拓撲關(guān)系時可以提聞系統(tǒng)效率。參見圖4所示，步驟S2中子網(wǎng)收攏時快速繪制子網(wǎng)的流程如下子網(wǎng)收攏后，子網(wǎng)內(nèi)的元素都不應(yīng)該進行繪制，如何快速的過濾掉這些元素是拓撲關(guān)系管理中重要的考慮部分。在拓撲關(guān)系模型中子節(jié)點都保存了父節(jié)點的內(nèi)存指向，連線對象也保存了節(jié)點的指向。對于點來說，父節(jié)點不顯示則該點也不顯示，對于連線對象來說兩端的節(jié)點不顯示，該連線也不顯示。由于此時都是內(nèi)存模型，這樣的判斷效率非常高。步驟201、獲取所有視口內(nèi)的元素，實際此步驟應(yīng)該為步驟101，步驟201與步驟101相同，均用來提高效率。步驟202、依次遍歷訪問步驟201獲取的元素。步驟203、判斷是否完成遍歷，若遍歷完成，則結(jié)束；否則，轉(zhuǎn)到步驟204。 步驟204、通過元素對象本身可以快速了解元素的類型，判斷元素類型為節(jié)點還是連線，如果是節(jié)點，則轉(zhuǎn)到步驟205 ;如果是連線，則轉(zhuǎn)到步驟206。步驟205、通過節(jié)點本身保存的父節(jié)點內(nèi)存指向可以獲得父節(jié)點的信息，父節(jié)點中保存了是否收攏的標記。判斷父節(jié)點是否收攏，如果收攏，則表示此節(jié)點被過濾掉而不顯示，返回步驟202 ;否則，轉(zhuǎn)到步驟207。步驟206、判斷連線兩個端點的父節(jié)點是否收攏，如果收攏，則表示此連線被過濾掉而不顯示，返回步驟202 ;否則，轉(zhuǎn)到步驟207。步驟207、以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)，結(jié)束。步驟207與步驟105相同。S3、所有的拓撲對象都保存設(shè)備對象的唯一 ID和對象的指針引用，這樣可以解決管理大數(shù)據(jù)量實際對象的查找問題；對于層次結(jié)構(gòu)的表達，子節(jié)點和容器節(jié)點不按照一般的通用保存方式，而采用分開存儲的方式來保存，以節(jié)約內(nèi)存使用。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明包含這些改動和變型在內(nèi)。本說明書中未作詳細描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有技術(shù)。
權(quán)利要求
1.一種大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于，包括以下步驟 51、先繪制圖形界面最頂層子網(wǎng)視口中的拓撲數(shù)據(jù)，再按照包含關(guān)系依次繪制內(nèi)部子元素視口中的拓撲數(shù)據(jù)，并將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)，在圖形界面上快速自動顯示子網(wǎng)間的層次關(guān)系； 52、在拓撲關(guān)系模型中，節(jié)點對象存儲其連線對象的內(nèi)存指向，連線對象也存儲其兩個端點的節(jié)點對象的內(nèi)存指向，子網(wǎng)收攏后快速繪制子網(wǎng)，子網(wǎng)顯示為節(jié)點類型； 53、所有的拓撲對象都保存設(shè)備對象的唯一ID和對象的指針引用，子節(jié)點和容器節(jié)點采用分開存儲的方式來保存。
2.如權(quán)利要求I所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟SI中包括以下步驟通過網(wǎng)格的算法來獲取當前視口內(nèi)的數(shù)據(jù)并進行繪制，先繪制最頂層的父節(jié)點，然后按照包含關(guān)系依次繪制內(nèi)部子元素，并遍歷訪問獲得的元素。
3.如權(quán)利要求2所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟SI中還包括以下步驟若判定遍歷未完成，則計算元素父節(jié)點的嵌套次數(shù)，每個子節(jié)點都記錄了父節(jié)點的指針，依次向上遍歷直到父節(jié)點的指針為空，記錄遍歷的次數(shù)，作為嵌套次數(shù)；以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)，再繼續(xù)遍歷訪問獲得的元素。
4.如權(quán)利要求2所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟SI中還包括以下步驟若判定遍歷完成，則按照鍵值從小到大的順序，從存儲的字典結(jié)構(gòu)中依次取出其值，并進行視圖繪制。
5.如權(quán)利要求I所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)包括以下步驟通過網(wǎng)格的算法來獲取當前視口內(nèi)的數(shù)據(jù)，依次遍歷訪問獲取的元素。
6.如權(quán)利要求5所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷未完成，且元素類型為節(jié)點，則通過節(jié)點本身保存的父節(jié)點內(nèi)存指向獲得父節(jié)點的信息，父節(jié)點中保存了是否收攏的標記，判斷父節(jié)點是否收攏，如果收攏，則表示此節(jié)點被過濾掉不顯示，繼續(xù)遍歷訪問獲取的元素；否則以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)。
7.如權(quán)利要求5所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷未完成，且元素類型為連線，則判斷連線兩個端點的父節(jié)點是否收攏，如果收攏，則表示此連線被過濾掉不顯示，繼續(xù)遍歷訪問獲取的元素；否則以嵌套次數(shù)為鍵值，以對象本身為值，存儲該對象為一個字典結(jié)構(gòu)。
8.如權(quán)利要求5所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟S2中所述子網(wǎng)收攏后快速繪制子網(wǎng)還包括以下步驟若判定遍歷已完成，則結(jié)束。
9.如權(quán)利要求I至8任一項所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特征在于步驟Si中所述將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)的過程為所有的拓撲對象都繼承拓撲對象基類，拓撲對象基類通過一個指針指向?qū)嶓w的設(shè)備對象，和/或保存一個實體對象的鍵值作為拓撲對象的鍵值，實現(xiàn)與設(shè)備實體對象建立關(guān)聯(lián)。
10.如權(quán)利要求9所述的大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，其特 征在于將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)后，節(jié)點對應(yīng)實際物理設(shè)備，連線代表實際物理線纜。
全文摘要
本發(fā)明公開了一種大數(shù)據(jù)量下網(wǎng)管軟件中拓撲數(shù)據(jù)關(guān)系的管理方法，該方法為先繪制圖形界面最頂層子網(wǎng)視口中的拓撲數(shù)據(jù)，再按包含關(guān)系依次繪制內(nèi)部子元素視口中的拓撲數(shù)據(jù)，將拓撲數(shù)據(jù)與管理設(shè)備建立關(guān)聯(lián)，在圖形界面上快速自動顯示子網(wǎng)間層次關(guān)系；拓撲關(guān)系模型中，節(jié)點對象存儲其連線對象的內(nèi)存指向，連線對象也存儲其兩個端點的節(jié)點對象的內(nèi)存指向，子網(wǎng)收攏后快速繪制子網(wǎng)，子網(wǎng)顯示為節(jié)點類型；所有拓撲對象都保存設(shè)備對象的唯一ID和對象的指針引用，子節(jié)點和容器節(jié)點采用分開存儲的方式來保存。本發(fā)明能快速自動顯示子網(wǎng)間層次，子網(wǎng)收攏后快速繪制子網(wǎng)，提高繪制效率，縮減內(nèi)存的使用，使十萬級別容量下拓撲圖能夠正常使用。
文檔編號H04L12/24GK102833110SQ20121031551
公開日2012年12月19日 申請日期2012年8月31日 優(yōu)先權(quán)日2012年8月31日
發(fā)明者郭大鳴 申請人:烽火通信科技股份有限公司