專利名稱：基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒把b置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及云計(jì)算技術(shù)領(lǐng)域，尤其涉及一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒把b置。
背景技術(shù)：
隨著信息科技的發(fā)展，云計(jì)算技術(shù)逐步成為業(yè)界的發(fā)展熱點(diǎn)，國內(nèi)外各大廠商的云計(jì)算服務(wù)平臺也開始紛紛投入到科學(xué)、教育、文化、衛(wèi)生、政府、高性能計(jì)算、電子商務(wù)、物聯(lián)網(wǎng)等多個(gè)領(lǐng)域進(jìn)行使用。
在云服務(wù)平臺中，高效的網(wǎng)絡(luò)管理不僅是必需的，而且已經(jīng)成為企業(yè)成功的先決條件。如果網(wǎng)絡(luò)設(shè)備、服務(wù)器出現(xiàn)故障，將對企業(yè)的整個(gè)經(jīng)營活動(dòng)產(chǎn)生巨大影響。因此，為了及時(shí)、準(zhǔn)確把握網(wǎng)絡(luò)的動(dòng)態(tài)變化和運(yùn)行情況，迅速準(zhǔn)確地發(fā)現(xiàn)網(wǎng)絡(luò)內(nèi)的設(shè)備異常，大多數(shù)云計(jì)算數(shù)據(jù)中心操作系統(tǒng)(云OS)提供了網(wǎng)絡(luò)管理的功能。
對于一個(gè)好的網(wǎng)絡(luò)管理系統(tǒng)來說，首先需要掌握整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，定位到網(wǎng)絡(luò)中的物理節(jié)點(diǎn)。因此，在云OS中如何能夠有效構(gòu)造網(wǎng)絡(luò)拓?fù)?，已成為目前亟需解決的技術(shù)問題。但是，已有的拓?fù)渖伤惴ù蠖鄬@取的節(jié)點(diǎn)和連接信息存放為map (key，value) 格式的節(jié)點(diǎn)，這種信息格式在網(wǎng)絡(luò)上傳輸并不通用，也無法很好地適用于云OS中。發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題是提供一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒把b置，可快速實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞臉?gòu)造，并方便擴(kuò)展。
為解決上述技術(shù)問題，本發(fā)明提供了一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒ǎ?br> 定義基于可擴(kuò)展標(biāo)記語言(XML)的數(shù)據(jù)結(jié)構(gòu)，將所有節(jié)點(diǎn)的拓?fù)湫畔⒋娣庞谒?XML數(shù)據(jù)結(jié)構(gòu)中；
依據(jù)所述XML數(shù)據(jù)結(jié)構(gòu)中的所有節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；
對所述每個(gè)連接元素進(jìn)行校驗(yàn)，并依據(jù)校驗(yàn)結(jié)果生成拓?fù)浣Y(jié)構(gòu)。
其中，所述拓?fù)湫畔?，包括?jié)點(diǎn)信息，和/或節(jié)點(diǎn)連接信息。
其中，所述方法還包括
遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔?將作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。
其中，所述方法還包括所述對所述每個(gè)連接元素進(jìn)行校驗(yàn)，包括
將形成的每個(gè)連接元素以連接元素表存放于臨時(shí)集合中；
對所述臨時(shí)集合中的每個(gè)連接元素進(jìn)行如下校驗(yàn)如果該連接元素的起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中，且該連接元素的終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中，則將所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來，得到網(wǎng)絡(luò)拓?fù)洹?br> 其中，所述方法還包括將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、 或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，還對節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。
本發(fā)明還提供了一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖裳b置，包括
起始節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為起始節(jié)點(diǎn)的節(jié)點(diǎn)；
終止節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為終止節(jié)點(diǎn)的節(jié)點(diǎn)；
數(shù)據(jù)解析模塊，用于進(jìn)行XML解析，遍歷XML文件中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，其中所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)
數(shù)據(jù)構(gòu)造模塊，用于往所述起始節(jié)點(diǎn)集合或者終止節(jié)點(diǎn)集合中插入節(jié)點(diǎn)，并對所述數(shù)據(jù)解析模塊形成的每個(gè)所述連接元素進(jìn)行校驗(yàn)；
拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果將節(jié)點(diǎn)連接起來，生成拓?fù)浣Y(jié)構(gòu)。
其中，所述數(shù)據(jù)解析模塊，還用于遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔?，將作為起始?jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。
其中，所述數(shù)據(jù)解析模塊，還用于將形成的每個(gè)連接元素以連接元素表存放于臨時(shí)集合中；
所述數(shù)據(jù)構(gòu)造模塊，遍歷所述臨時(shí)集合中的每個(gè)連接元素，校驗(yàn)連接元素的起始始點(diǎn)是否位于所述起始節(jié)點(diǎn)集合中，且所述連接元素的終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中，并將校驗(yàn)結(jié)果發(fā)送給所述拓?fù)渖赡K；
所述拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果，將起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中、且終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中的連接元素的所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來，以得到網(wǎng)絡(luò)拓?fù)洹?br> 其中，所述數(shù)據(jù)構(gòu)造模塊，還用于將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，對節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。
與現(xiàn)有技術(shù)相比較，本發(fā)明至少具有如下有益效果
I)本發(fā)明實(shí)施例提供一種網(wǎng)狀拓?fù)?生成方法，區(qū)別于傳統(tǒng)的拓?fù)渖煞椒?，本方法基于XML(Extensible Markup Language,可擴(kuò)展標(biāo)記語言)數(shù)據(jù)格式,將所有節(jié)點(diǎn)和節(jié)點(diǎn)之間的聯(lián)系通過xml里的層次關(guān)系表示，其數(shù)據(jù)結(jié)構(gòu)簡單明了，且在云海OS中可以方便的被各種調(diào)用方解析，開發(fā)人員使用此算法可快速實(shí)現(xiàn)拓?fù)涞臉?gòu)造，并方便擴(kuò)展，并可定義不同的節(jié)點(diǎn)和聯(lián)接類型來達(dá)到美觀多樣的效果；
2)采用本發(fā)明方案，區(qū)別于之前的網(wǎng)狀拓?fù)渖伤惴?，基于XML結(jié)構(gòu)因而開發(fā)人員只需關(guān)注生成XML數(shù)據(jù)，使開發(fā)人員可以快速有效的構(gòu)建拓?fù)鋱D，避免了不同平臺不同數(shù)據(jù)結(jié)構(gòu)無法支持的問題，具有很好的移植性和健壯性；
3)本發(fā)明還支持?jǐn)U展，在各節(jié)點(diǎn)的集合中節(jié)點(diǎn)可以自定義屬性，并通過屬性來在拓?fù)鋱D中做不同的效果，使此算法具有很好的擴(kuò)展性，因而具有非常廣闊的應(yīng)用前景。


此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中
圖1為本發(fā)明實(shí)施例的基于XML數(shù)據(jù)格式的網(wǎng)狀拓?fù)鋱D生成裝置的結(jié)構(gòu)示意圖2為本發(fā)明實(shí)施例的基于XML數(shù)據(jù)格式的網(wǎng)狀拓?fù)鋱D生成方法的流程示意圖。
具體實(shí)施方式
為了便于闡述本發(fā)明，以下將結(jié)合附圖及具體實(shí)施例對本發(fā)明技術(shù)方案的實(shí)施作進(jìn)一步詳細(xì)描述。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。
實(shí)施例一
本實(shí)施例提供一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖裳b置，如圖1所示，其主要包括起始節(jié)點(diǎn)集合，終止節(jié)點(diǎn)集合，數(shù)據(jù)解析模塊，數(shù)據(jù)構(gòu)造模塊，拓?fù)渖赡K，其中
起始節(jié)點(diǎn)集合，主要負(fù)責(zé)存放拓?fù)鋱D中作為起始節(jié)點(diǎn)的節(jié)點(diǎn)，這些節(jié)點(diǎn)在集合里不存在重復(fù)，其中節(jié)點(diǎn)的類型可以自定義擴(kuò)展；
終止節(jié)點(diǎn)集合，主要負(fù)責(zé)存放拓?fù)鋱D中作為終止節(jié)點(diǎn)的節(jié)點(diǎn)；這些節(jié)點(diǎn)在集合里不存在重復(fù)，這些節(jié)點(diǎn)的類型可以自定義；
數(shù)據(jù)解析模塊，主要負(fù)責(zé)XML解析，遍歷XML文件中的節(jié)點(diǎn)拓?fù)湫畔?，找出所有存在連接關(guān)系的節(jié)點(diǎn)，將起始節(jié)點(diǎn)、終止節(jié)點(diǎn)、以及起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系稱作一個(gè)連接元素，并以連接表的形式存放于一個(gè)臨時(shí)集合tempList中，該連接表中包含了所有的連接元素；
數(shù)據(jù)構(gòu)造模塊，主要負(fù)責(zé)往起始節(jié)點(diǎn)集合或者終止節(jié)點(diǎn)集合中插入節(jié)點(diǎn)，并可對插入的節(jié)點(diǎn)進(jìn)行校驗(yàn)，保證不將重復(fù)節(jié)點(diǎn)插入節(jié)點(diǎn)集合；
拓?fù)渖赡K，主要負(fù)責(zé)將節(jié)點(diǎn)連接起來，構(gòu)造出最終的拓?fù)鋱D。
實(shí)施例二
本實(shí)施例提供一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒?，通過XML 的層次關(guān)系取代之前的使用坐標(biāo)的形式存放拓?fù)涞姆椒ǎ瑢⑺械墓?jié)點(diǎn)屬性和節(jié)點(diǎn)聯(lián)系都放置在一個(gè)XML文件中，通過遍歷這個(gè)XML文件即可輕松實(shí)現(xiàn)拓?fù)錁?gòu)建。
如圖2所示，本實(shí)施例的網(wǎng)狀拓?fù)渖煞椒ǖ木唧w步驟描述如下
步驟一,遍歷XML文件中的節(jié)點(diǎn)拓?fù)湫畔?包括節(jié)點(diǎn)及節(jié)點(diǎn)之間的連接關(guān)系，形成連接元素表；
其中，所述的連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)、以及起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；或者還可以包括節(jié)點(diǎn)屬性信息。
步驟二，將連接元素表放置到一個(gè)臨時(shí)集合中；
其中，該連接元素表中存放了所有的連接元素。
步驟三，遍歷臨時(shí)集合，對該臨時(shí)集合中的每一個(gè)連接元素進(jìn)行校驗(yàn)。
步驟四，根據(jù)校驗(yàn)結(jié)果，生成網(wǎng)絡(luò)拓?fù)洹?br> 具體地，當(dāng)一個(gè)連接元素的起始節(jié)點(diǎn)出現(xiàn)在起始集合中，同時(shí)該連接元素的終止節(jié)點(diǎn)出現(xiàn)在終止節(jié)點(diǎn)集合中時(shí)，則將起始節(jié)點(diǎn)和終結(jié)節(jié)點(diǎn)用線連接起來；
而如果起始節(jié)點(diǎn)或終止節(jié)點(diǎn)不存在于相應(yīng)的集合中時(shí)，則不做連線處理；
遍歷到最后，就可以得到所有節(jié)點(diǎn)和節(jié)點(diǎn)之間的連線，也就是最終的網(wǎng)絡(luò)拓?fù)鋱D。
下面以一個(gè)具體實(shí)例對本發(fā)明技術(shù)方案的實(shí)施過程進(jìn)行更詳細(xì)的說明。
假定設(shè)原始的XML文件結(jié)構(gòu)如下
權(quán)利要求
1.一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒?，包? 定義基于可擴(kuò)展標(biāo)記語言(XML)的數(shù)據(jù)結(jié)構(gòu)，將所有節(jié)點(diǎn)的拓?fù)湫畔⒋娣庞谒鯴ML數(shù)據(jù)結(jié)構(gòu)中； 依據(jù)所述XML數(shù)據(jù)結(jié)構(gòu)中的所有節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素,所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系； 對所述每個(gè)連接元素進(jìn)行校驗(yàn)，并依據(jù)校驗(yàn)結(jié)果生成拓?fù)浣Y(jié)構(gòu)。
2.如權(quán)利要求1所述的方法，其中 所述拓?fù)湫畔?，包括?jié)點(diǎn)信息，和/或節(jié)點(diǎn)連接信息。
3.如權(quán)利要求1或2所述的方法，還包括 遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔?，將作為起始?jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。
4.如權(quán)利要求3所述的方法，還包括 所述對所述每個(gè)連接元素進(jìn)行校驗(yàn)，包括 將形成的每個(gè)連接元素以連接元素表存放于臨時(shí)集合中； 對所述臨時(shí)集合中的每個(gè)連接元素進(jìn)行如下校驗(yàn)如果該連接元素的起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中，且該連接元素的終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中，則將所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來，得到網(wǎng)絡(luò)拓?fù)洹?br> 5.如權(quán)利要求3所述的方法，還包括 將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，還對節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。
6.一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖裳b置，包括 起始節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為起始節(jié)點(diǎn)的節(jié)點(diǎn)； 終止節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為終止節(jié)點(diǎn)的節(jié)點(diǎn)； 數(shù)據(jù)解析模塊，用于進(jìn)行XML解析，遍歷XML文件中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，其中所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；數(shù)據(jù)構(gòu)造模塊，用于往所述起始節(jié)點(diǎn)集合或者終止節(jié)點(diǎn)集合中插入節(jié)點(diǎn)，并對所述數(shù)據(jù)解析模塊形成的每個(gè)所述連接元素進(jìn)行校驗(yàn)； 拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果將節(jié)點(diǎn)連接起來，生成拓?fù)浣Y(jié)構(gòu)。
7.如權(quán)利要求6所述的裝置，其中 所述數(shù)據(jù)解析模塊，還用于遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔ⅲ瑢⒆鳛槠鹗脊?jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。
8.如權(quán)利要求7所述的裝置，其中 所述數(shù)據(jù)解析模塊，還用于將形成的每個(gè)連接元素以連接元素表的形式存放于臨時(shí)集合中； 所述數(shù)據(jù)構(gòu)造模塊，遍歷所述臨時(shí)集合中的每個(gè)連接元素，校驗(yàn)各連接元素的起始始點(diǎn)是否位于所述起始節(jié)點(diǎn)集合中、且終止節(jié)點(diǎn)是否位于所述終止節(jié)點(diǎn)集合中，并將校驗(yàn)結(jié)果發(fā)送給所述拓?fù)渖赡K； 所述拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果，將起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中、且終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中的連接元素的所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來，以得到網(wǎng)絡(luò)拓?fù)洹?br> 9.如權(quán)利要求7或8所述的裝置，其中所述數(shù)據(jù)構(gòu)造模塊，還用于將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，對節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。
全文摘要
一種基于可擴(kuò)展標(biāo)記語言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒把b置，其方法包括定義基于XML的數(shù)據(jù)結(jié)構(gòu)，將所有節(jié)點(diǎn)的拓?fù)湫畔⒋娣庞谠揦ML數(shù)據(jù)結(jié)構(gòu)中；依據(jù)該XML數(shù)據(jù)結(jié)構(gòu)中的所有節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，該連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；對每個(gè)連接元素進(jìn)行校驗(yàn)，并依據(jù)校驗(yàn)結(jié)果生成拓?fù)浣Y(jié)構(gòu)。采用本發(fā)明方案，可快速實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞臉?gòu)造，并方便擴(kuò)展。
文檔編號H04L12/24GK103036718SQ20121053700
公開日2013年4月10日 申請日期2012年12月12日 優(yōu)先權(quán)日2012年12月12日
發(fā)明者王帥, 高飛, 張培訓(xùn), 趙霞, 劉正偉 申請人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司