[发明专利]虚拟机在线迁移方法与系统

权利要求书

1.一种虚拟机在线迁移方法，该方法包括：

在迁移数据块之前先比较该数据块是否与之前迁移过的内存或磁盘数据块的内容相同，如果不相同，则将该数据块迁移到目标端；如果相同，则只发送该数据块的摘要和位置信息到目标端，在目标端根据所接收的摘要和位置信息，从之前已收到的数据块中找到相同的数据并将其复制到目标位置，其中所述虚拟机内存与磁盘按照相同的大小划分成若干数据块。

2.根据权利要求1所述的方法，其中，比较当前待迁移的数据块是否与之前迁移过的内存或磁盘数据块的内容相同包括：

S1)计算当前待迁移的数据块的摘要；

S2)判断该待迁移的数据块的摘要是否与之前已迁移数据块的摘要相同，如果相同，则确定该待迁移的数据块与之前迁移过的内存或磁盘数据块的内容相同。

3.根据权利要求2所述的方法，所述步骤S1)中，利用MD5算法或SHA-1算法来获取数据块的摘要。

4.根据权利要求2所述的方法，所述步骤S2)中以红黑树结构来保存之前已迁移数据块的摘要。

5.根据权利要求4所述的方法，所述步骤S2)包括：

基于布隆过滤器来判断待迁移的数据块的摘要是否在之前已迁移数据块的摘要的集合中；

如果判断为在该集合中，则在以红黑树结构保存的已迁移数据块的摘要中查找该待迁移数据块的摘要，如果能找到该摘要，则确定该待迁移的数据块与之前迁移过的内存或磁盘数据块的内容相同。

6.根据权利要求1所述的方法，还包括：对于一个多次迁移的数据块，除了最后一次迁移的版本之外，还将之前迁移的该数据块的所有版本保存在目标端的数据块多版本存储空间中。

7.根据权利要求6所述的方法，还包括对于收到任一数据块在目标端处执行下列步骤：

步骤1)，根据该数据块的位置信息查看目标位置上之前是否迁入过数据，如果该目标位置之前已迁入过数据，跳转至步骤2)，否则跳转到步骤3)；

步骤2)将该目标位置的数据块移到数据块多版本存储空间，并将该数据块的存储位置记为其在数据块多版本存储空间中的位置；转至步骤3)继续执行；

步骤3)如果该接收的数据块包含数据，则将该数据复制至该目标位置，并将其摘要与位置信息加入到已接收数据块摘要集合中；如果接收的数据块不包含数据，则用该数据块的摘要在已接收数据块摘要集合中进行查找，找到相应数据块后，并将该数据块复制到该目标位置；其中，已接收数据块摘要集合用于记录之前已接收到的数据块的摘要及该数据块的存储位置。

8.一种虚拟机在线迁移系统，该系统包括：

数据块迁移装置，用于在虚拟机迁移过程中，在迁移数据块之前先比较该数据块是否与之前迁移过的内存或磁盘数据块的内容相同，如果不相同，则将该数据块迁移到目标端；如果相同，则只发送该数据块的摘要和位置信息到目标端，在目标端根据所接收的摘要和位置信息，从之前已收到的数据块中找到相同的数据并将其复制到目标位置；其中所述虚拟机内存与磁盘按照相同的大小划分成若干数据块。

9.根据权利要求8所述的系统，还包括数据块版本管理装置，用于对于一个多次迁移的数据块，除了最后一次迁移的版本之外，将之前迁移的该数据块的所有版本保存在目标端的数据块多版本存储空间中。

10.根据权利要求9所述的系统，还包括数据块接收装置，用于对于在目标端处收到任一数据块：根据该数据块的位置信息查看目标位置上之前是否迁入过数据，如果该目标位置之前已迁入过数据，将该目标位置的数据块移到数据块多版本存储空间，并将该数据块的存储位置记为其在数据块多版本存储空间中的位置；

以及如果该接收的数据块包含数据，则将该数据复制至该目标位置，并将其摘要与位置信息加入到已接收数据块摘要集合中；如果接收的数据块不包含数据，则用该数据块的摘要在已接收数据块摘要集合中进行查找，找到相应数据块后，并将该数据块复制到该目标位置；其中，已接收数据块摘要集合用于记录之前已接收到的数据块的摘要及该数据块的存储位置。