[发明专利]一种虚拟机在线迁移方法、装置及系统

权利要求书

1.一种虚拟机在线迁移方法，其特征在于，包括：

根据模板页面索引判断当前传输内存页面是否属于模板页面；

若所述当前传输内存页面属于模板页面，则将所述模板页面对应索引发送给目的数据中心；

若所述当前传输内存页面不属于模板页面，则将所述当前传输内存页面发送给目的数据中心。

2.根据权利要求1所述的方法，其特征在于，所述模板页面索引采用二叉树算法构建；

其中，二叉树中的元素E＝(h，c，p)与所述模板页面一一对应，p为内存页面数据，h＝SHA-1(p)为模板页面哈希值，c为所述内存页面在内存页面集合M中出现的次数；所述二叉树算法输出包含模板页面哈希值的数组H和包含模板页面数据的哈希表HT；

其中，所述内存页面通过保存多个虚拟机内存状态快照得到，m个所述内存页面形成所述内存页面集合M。

3.根据权利要求2所述的方法，其特征在于，所述根据模板页面索引判断当前传输内存页面是否属于模板页面包括：

计算当前传输内存页面p₀的哈希值h₀＝SHA-1(p₀)；

若在所述数组H中查找到所述h₀，则当前传输内存页面属于模板页面；

若在所述数组H中未查找到所述h₀，则当前传输内存页面不属于模板页面。

4.根据权利要求3所述的方法，其特征在于：所述将所述模板页面对应索引发送给目的数据中心包括：

将当前传输内存页面p₀的哈希值h₀发送给目的数据中心。

5.一种虚拟机在线迁移方法，其特征在于，包括：

判断当前接收到源数据中心的数据是模板页面索引还是内存页面；

若接收到模板页面索引，则将所述模板页面索引对应的模板页面发送给目的节点；

若接收到内存页面，则将所述内存页面发送给目的节点。

6.根据权利要求4所述的方法，其特征在于，所述模板页面索引采用二叉树算法构建；

其中，二叉树中的元素E＝(h，c，p)与所述模板页面一一对应，p为内存页面数据，h＝SHA-1(p)为模板页面哈希值，c为所述内存页面在内存页面集合M中出现的次数；所述二叉树算法输出包含模板页面哈希值的数组H和包含模板页面数据的哈希表HT；

其中，所述内存页面通过保存多个虚拟机内存状态快照得到，m个所述内存页面形成所述内存页面集合M。

7.根据权利要求6所述的方法，其特征在于，所述模板页面索引是模板页面哈希值；

所述若接收到模板页面索引，则将所述模板页面索引对应的模板页面发送给目的节点包括：

在所述哈希表HT中查找与接收到的模板页面哈希值对应的模板页面；

将所述对应模板页面发送给目的节点。

8.一种虚拟机在线迁移装置，其特征在于，包括：

第一判断模块，用于根据模板页面索引判断当前传输内存页面是否属于模板页面；

第一发送模块，用于若所述当前传输内存页面属于模板页面，则将所述模板页面对应索引发送给目的数据中心；

第二发送模块，用于若所述当前传输内存页面不属于模板页面，则将所述当前传输内存页面发送给目的数据中心。

9.一种虚拟机在线迁移装置，其特征在于，包括：

第二判断模块，用于判断当前接收到源数据中心的数据是模板页面索引还是内存页面；

第三发送模块，用于若接收到模板页面索引，则将所述模板页面索引对应的模板页面发送给目的节点；

第四发送模块，用于若接收到内存页面，则将所述内存页面发送给目的节点。

10.一种虚拟机在线迁移系统，其特征在于，包括如权利要求所述8虚拟机迁移装置和如权利要求9所述的虚拟机迁移装置。