[發明專利]基于可擴展標記語言數據格式的網狀拓撲生成方法及裝置

有效

• 申請號: 201210537006.3
• 申請日: 2012-12-12
• 公開（公告）號: CN103036718A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 王帥;高飛;張培訓;趙霞;劉正偉
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木;曲鵬

技術領域

本發明涉及云計算技術領域，尤其涉及一種基于可擴展標記語言數據格式的網狀拓撲生成方法及裝置。

背景技術

隨著信息科技的發展，云計算技術逐步成為業界的發展熱點，國內外各大廠商的云計算服務平臺也開始紛紛投入到科學、教育、文化、衛生、政府、高性能計算、電子商務、物聯網等多個領域進行使用。

在云服務平臺中，高效的網絡管理不僅是必需的，而且已經成為企業成功的先決條件。如果網絡設備、服務器出現故障，將對企業的整個經營活動產生巨大影響。因此，為了及時、準確把握網絡的動態變化和運行情況，迅速準確地發現網絡內的設備異常，大多數云計算數據中心操作系統(云OS)提供了網絡管理的功能。

對于一個好的網絡管理系統來說，首先需要掌握整個網絡的拓撲結構，定位到網絡中的物理節點。因此，在云OS中如何能夠有效構造網絡拓撲，已成為目前亟需解決的技術問題。但是，已有的拓撲生成算法大多將獲取的節點和連接信息存放為map(key，value)格式的節點，這種信息格式在網絡上傳輸并不通用，也無法很好地適用于云OS中。

發明內容

本發明解決的技術問題是提供一種基于可擴展標記語言數據格式的網狀拓撲生成方法及裝置，可快速實現網絡拓撲的構造，并方便擴展。

為解決上述技術問題，本發明提供了一種基于可擴展標記語言數據格式的網狀拓撲生成方法，包括：

定義基于可擴展標記語言(XML)的數據結構，將所有節點的拓撲信息存放于所述XML數據結構中；

依據所述XML數據結構中的所有節點的拓撲信息形成連接元素，所述連接元素包括起始節點、終止節點，和起始節點和終止節點之間的連接關系；

對所述每個連接元素進行校驗，并依據校驗結果生成拓撲結構。

其中，所述拓撲信息，包括：節點信息，和/或節點連接信息。

其中，所述方法還包括：

遍歷所述XML數據結構中的每個節點的拓撲信息，將作為起始節點的節點存放于起始節點集合中，將作為終止節點的節點存放于終止節點集合中。

其中，所述方法還包括：所述對所述每個連接元素進行校驗，包括：

將形成的每個連接元素以連接元素表存放于臨時集合中；

對所述臨時集合中的每個連接元素進行如下校驗：如果該連接元素的起始節點位于所述起始節點集合中，且該連接元素的終止節點位于所述終止節點集合中，則將所述起始節點和所述終止節點連接起來，得到網絡拓撲。

其中，所述方法還包括：將所述作為起始節點的節點存放于所述起始節點集合中、或者將所述作為終止節點的節點存放于所述終止節點集合中時，還對節點的重復性進行校驗。

本發明還提供了一種基于可擴展標記語言數據格式的網狀拓撲生成裝置，包括：

起始節點集合，用于存放拓撲圖中作為起始節點的節點；

終止節點集合，用于存放拓撲圖中作為終止節點的節點；

數據解析模塊，用于進行XML解析，遍歷XML文件中的每個節點的拓撲信息形成連接元素，其中所述連接元素包括起始節點、終止節點，和起始節點和終止節點之間的連接關系；

數據構造模塊，用于往所述起始節點集合或者終止節點集合中插入節點，并對所述數據解析模塊形成的每個所述連接元素進行校驗；

拓撲生成模塊，用于依據所述數據構造模塊的校驗結果將節點連接起來，生成拓撲結構。

其中，所述數據解析模塊，還用于遍歷所述XML數據結構中的每個節點的拓撲信息，將作為起始節點的節點存放于起始節點集合中，將作為終止節點的節點存放于終止節點集合中。

其中，所述數據解析模塊，還用于將形成的每個連接元素以連接元素表存放于臨時集合中；

所述數據構造模塊，遍歷所述臨時集合中的每個連接元素，校驗連接元素的起始始點是否位于所述起始節點集合中，且所述連接元素的終止節點位于所述終止節點集合中，并將校驗結果發送給所述拓撲生成模塊；

所述拓撲生成模塊，用于依據所述數據構造模塊的校驗結果，將起始節點位于所述起始節點集合中、且終止節點位于所述終止節點集合中的連接元素的所述起始節點和所述終止節點連接起來，以得到網絡拓撲。

其中，所述數據構造模塊，還用于將所述作為起始節點的節點存放于所述起始節點集合中、或者將所述作為終止節點的節點存放于所述終止節點集合中時，對節點的重復性進行校驗。

與現有技術相比較，本發明至少具有如下有益效果：