[發明專利]一種虛擬設備狀態數據的更新方法及裝置

有效

• 申請號: 201210363854.7
• 申請日: 2012-09-26
• 公開（公告）號: CN102929745A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 許力;張霞
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F11/10
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種虛擬設備狀態數據的更新方法，其特征在于，包括：

在當前時刻，按照預置的以樹形結構描述的快照模型，生成第一快照；

按照樹的深度優先遍歷原則，比較所述第一快照與第二快照得到狀態數據增量集合，所述第二快照為在當前時刻的上一時刻，按照預置的以樹形結構描述的快照模型，生成的快照，所述狀態數據增量集合包括狀態數據發生變化的虛擬設備在所述樹形結構描述的快照模型中對應的節點及其更新類型；

根據所述更新類型，依次對所述狀態數據發生變化的虛擬設備的狀態數據進行更新，所述更新類型包括替換、新增和刪除。

2.根據權利要求1所述的方法，其特征在于，在當前時刻，按照預置的以樹形結構描述的快照模型，生成第一快照，具體包括：

創建當前虛擬化環境對應的根節點，將所述根節點存儲到待生成的第一快照，所述根節點的ID設為所述當前虛擬化環境的鏈接地址，所述根節點的狀態檢驗位根據當前虛擬環境對應的二進制數進行設置；

按照虛擬設備之間的依賴關系，獲取當前虛擬化環境中第一個虛擬設備作為當前虛擬設備，創建所述當前虛擬設備對應的當前子節點，并將所述當前子節點存儲到待生成的第一快照，所述當前子節點中存儲當前虛擬設備I?D、當前虛擬設備的狀態校驗位和當前子節點的位置校驗位，所述當前虛擬設備的狀態檢驗位根據所述當前虛擬設備對應的二進制數進行設置，將當前子節點的ID存入其所屬上級節點的位置校驗位，將上級節點的ID存入所述當前子節點的位置校驗位；

判斷所述當前虛擬化環境中的虛擬設備是否都已經創建子節點，若否，則按照虛擬設備之間的依賴關系，將未創建子節點的下一虛擬設備作為當前虛擬設備，并執行所述創建當前虛擬設備對應的當前子節點的步驟，直到所述當前虛擬化環境中的虛擬設備都已創建子節點。

3.根據權利要求2所述的方法，其特征在于，所述當前虛擬環境的狀態校驗位的設置方式如下：

若所述當前虛擬環境對應的二進制數中1的個數為奇數，則當前虛擬環境的狀態校驗位設為第一狀態；

若所述當前虛擬環境對應的二進制數中1的個數為偶數，則當前虛擬環境的狀態校驗位設為第二狀態。

4.根據權利要求2所述的方法，其特征在于，所述虛擬設備的狀態校驗位的設置方式如下：

若所述當前虛擬設備對應的二進制數中1的個數為奇數，則當前虛擬設備的狀態校驗位設為第三狀態；

若所述當前虛擬設備對應的二進制數中1的個數為偶數，則當前虛擬設備的狀態校驗位設為第四狀態。

5.根據權利要求1所述的方法，其特征在于，根據所述更新類型，依次對所述狀態數據發生變化的虛擬設備的狀態數據進行更新，包括：

讀取所述狀態數據增量集合中任一節點作為當前節點，觸發當前節點對應虛擬設備的狀態數據更新流程，所述更新流程包括：

讀取當前節點對應的虛擬設備的當前狀態數據；

判斷所述當前節點對應的虛擬設備的更新類型是否是替換，若是替換，則根據所述當前節點對應的虛擬設備的位置校驗位，將所述當前狀態數據替換緩存中指定位置的初始狀態數據；若不是替換，則判斷所述當前節點對應的虛擬設備的更新類型是否是增加，若是增加，則根據所述當前節點對應的虛擬設備的位置校驗位，將所述當前狀態數據存儲到緩存中指定位置；若不是增加，則判斷所述當前節點對應的虛擬設備的更新類型是否是刪除，若是刪除，則根據所述當前節點對應的虛擬設備的當前位置校驗位，將緩存中指定位置的當前狀態數據刪除；

判斷所述狀態數據增量集合中的節點是否都已經被讀取，若否，則將未讀取的節點中任一節點作為當前節點，并執行所述更新流程，直到所述狀態數據增量集合中的節點都已被讀取。

6.一種虛擬設備狀態數據的更新裝置，其特征在于，包括：

快照生成模塊，用于在當前時刻，按照預置的以樹形結構描述的快照模型，生成第一快照；

比較模塊，用于按照樹的深度優先遍歷原則，比較所述第一快照與第二快照得到狀態數據增量集合，所述第二快照為在當前時刻的上一時刻，按照預置的以樹形結構描述的快照模型，生成的快照，所述狀態數據增量集合包括狀態數據發生變化的虛擬設備在所述樹形結構描述的快照模型中對應的節點及其更新類型；

更新模塊，用于根據所述更新類型，依次對所述狀態數據發生變化的虛擬設備的狀態數據進行更新，所述更新類型包括替換、新增和刪除。