[发明专利]一种虚拟设备状态数据的更新方法及装置

权利要求书

1.一种虚拟设备状态数据的更新方法，其特征在于，包括：

在当前时刻，按照预置的以树形结构描述的快照模型，生成第一快照；

按照树的深度优先遍历原则，比较所述第一快照与第二快照得到状态数据增量集合，所述第二快照为在当前时刻的上一时刻，按照预置的以树形结构描述的快照模型，生成的快照，所述状态数据增量集合包括状态数据发生变化的虚拟设备在所述树形结构描述的快照模型中对应的节点及其更新类型；

根据所述更新类型，依次对所述状态数据发生变化的虚拟设备的状态数据进行更新，所述更新类型包括替换、新增和删除。

2.根据权利要求1所述的方法，其特征在于，在当前时刻，按照预置的以树形结构描述的快照模型，生成第一快照，具体包括：

创建当前虚拟化环境对应的根节点，将所述根节点存储到待生成的第一快照，所述根节点的ID设为所述当前虚拟化环境的链接地址，所述根节点的状态检验位根据当前虚拟环境对应的二进制数进行设置；

按照虚拟设备之间的依赖关系，获取当前虚拟化环境中第一个虚拟设备作为当前虚拟设备，创建所述当前虚拟设备对应的当前子节点，并将所述当前子节点存储到待生成的第一快照，所述当前子节点中存储当前虚拟设备I D、当前虚拟设备的状态校验位和当前子节点的位置校验位，所述当前虚拟设备的状态检验位根据所述当前虚拟设备对应的二进制数进行设置，将当前子节点的ID存入其所属上级节点的位置校验位，将上级节点的ID存入所述当前子节点的位置校验位；

判断所述当前虚拟化环境中的虚拟设备是否都已经创建子节点，若否，则按照虚拟设备之间的依赖关系，将未创建子节点的下一虚拟设备作为当前虚拟设备，并执行所述创建当前虚拟设备对应的当前子节点的步骤，直到所述当前虚拟化环境中的虚拟设备都已创建子节点。

3.根据权利要求2所述的方法，其特征在于，所述当前虚拟环境的状态校验位的设置方式如下：

若所述当前虚拟环境对应的二进制数中1的个数为奇数，则当前虚拟环境的状态校验位设为第一状态；

若所述当前虚拟环境对应的二进制数中1的个数为偶数，则当前虚拟环境的状态校验位设为第二状态。

4.根据权利要求2所述的方法，其特征在于，所述虚拟设备的状态校验位的设置方式如下：

若所述当前虚拟设备对应的二进制数中1的个数为奇数，则当前虚拟设备的状态校验位设为第三状态；

若所述当前虚拟设备对应的二进制数中1的个数为偶数，则当前虚拟设备的状态校验位设为第四状态。

5.根据权利要求1所述的方法，其特征在于，根据所述更新类型，依次对所述状态数据发生变化的虚拟设备的状态数据进行更新，包括：

读取所述状态数据增量集合中任一节点作为当前节点，触发当前节点对应虚拟设备的状态数据更新流程，所述更新流程包括：

读取当前节点对应的虚拟设备的当前状态数据；

判断所述当前节点对应的虚拟设备的更新类型是否是替换，若是替换，则根据所述当前节点对应的虚拟设备的位置校验位，将所述当前状态数据替换缓存中指定位置的初始状态数据；若不是替换，则判断所述当前节点对应的虚拟设备的更新类型是否是增加，若是增加，则根据所述当前节点对应的虚拟设备的位置校验位，将所述当前状态数据存储到缓存中指定位置；若不是增加，则判断所述当前节点对应的虚拟设备的更新类型是否是删除，若是删除，则根据所述当前节点对应的虚拟设备的当前位置校验位，将缓存中指定位置的当前状态数据删除；

判断所述状态数据增量集合中的节点是否都已经被读取，若否，则将未读取的节点中任一节点作为当前节点，并执行所述更新流程，直到所述状态数据增量集合中的节点都已被读取。

6.一种虚拟设备状态数据的更新装置，其特征在于，包括：

快照生成模块，用于在当前时刻，按照预置的以树形结构描述的快照模型，生成第一快照；

比较模块，用于按照树的深度优先遍历原则，比较所述第一快照与第二快照得到状态数据增量集合，所述第二快照为在当前时刻的上一时刻，按照预置的以树形结构描述的快照模型，生成的快照，所述状态数据增量集合包括状态数据发生变化的虚拟设备在所述树形结构描述的快照模型中对应的节点及其更新类型；

更新模块，用于根据所述更新类型，依次对所述状态数据发生变化的虚拟设备的状态数据进行更新，所述更新类型包括替换、新增和删除。