用于实时迁移的脏页位图中减少脏位跟踪的机制制造技术

本发明专利技术涉及用于实时迁移的脏页位图中减少脏位跟踪的机制。一种用于跟踪实时迁移的数据复制进度的方法，包括由存储控制器将第一数据结构传送到实时迁移服务器，该第一数据结构包括指示要从源存储装置复制到目标存储装置的源数据的位置的第一状态标识符；以及由存储控制器基于实时迁移服务器的第一当前复制位置，在第二数据结构中选择性地生成第二状态标识符或从第二数据结构中选择性地清除第二状态标识符，该第二状态标识符指示第一用户数据写入源存储装置的位置。写入源存储装置的位置。写入源存储装置的位置。

【技术实现步骤摘要】
用于实时迁移的脏页位图中减少脏位跟踪的机制
[0001]相关申请的交叉引用
[0002]本申请要求于2021年7月1日提交的美国临时申请序列号63/217,714的优先权和权益，该临时申请题为“ACTIVE ENTRIES REDUCTION ALGORITHM IN THE DIRTY BITMAP FOR LIVE MIGRATION”，其全部内容通过引用结合于此。


[0003]根据本公开的实施例的一个或多个方面涉及计算机存储，并且更具体地，涉及用于跟踪实时迁移操作的数据复制进度(progress)的方法、设备和系统。

技术介绍

[0004]本
技术介绍
部分仅用于提供上下文，并且本部分中任何实施例或概念的公开不构成对所述实施例或概念为现有技术的承认。
[0005]在计算机存储的领域中，实时迁移(live migration，LM)操作(或实时迁移过程)可以指在源存储装置潜在从源服务器(例如，普通源服务器或普通源主机，其不是实时迁移服务器或实时迁移主机)接收用户数据写入时，将数据从源存储装置复制到目标存储装置。数据结构(例如位图)可以用于标识源存储装置内要复制到目标存储装置的初始数据位置。实时迁移服务器可以使用(例如，参考)数据结构来执行实时迁移过程，该过程可以包括从源存储装置复制相关数据(例如，初始状态下的映射的数据)并将相关数据写入目标存储装置。因为复制和写入过程可能花费大量时间，所以在将初始数据结构传送到实时迁移服务器之后，数据结构(例如，位图)也可以用于跟踪在源存储装置的相关位置处发生的后续用户数据写入的位置。跟踪后续用户数据写入的位置可以允许迁移服务器基于用户数据写入在源存储装置处的位置来更新目标存储装置处的相关数据。然而，用于跟踪后续数据写入的这种数据结构(例如，“脏位图(dirty bitmap)”)可以包括元数据(例如，一个或多个“脏”位或状态标识符)，该元数据标识在数据写入被记录在脏位图中时尚未被实时迁移服务器复制的相关源数据的位置。因此，当实时迁移服务器使用初始数据结构(例如，初始脏位图)执行数据从源存储装置到目标存储装置的初始复制时，以及当实时迁移服务器使用跟踪的数据结构(例如，第二脏位图或稍后的脏位图)执行以后的复制时，可能发生冗余复制，这减慢了实时迁移过程。
[0006]因此，需要高效管理位图使用以更新与实时迁移过程相关联的数据的方法、设备和系统。

技术实现思路

[0007]本公开的实施例的各方面涉及计算机存储系统，并且提供了对用于标识源存储装置中具有要复制到目标存储装置的数据更新的位置的元数据的管理和跟踪的改进。
[0008]根据本公开的一些实施例，提供了一种用于跟踪实时迁移的数据复制进度的方法，该方法包括由存储控制器将第一数据结构传送到实时迁移服务器，该第一数据结构包
括第一状态标识符，该第一状态标识符指示要从源存储装置复制到目标存储装置的源数据的位置；以及由存储控制器基于实时迁移服务器的第一当前复制位置，在第二数据结构中选择性地生成第二状态标识符或从第二数据结构中选择性地清除第二状态标识符，该第二状态标识符指示第一用户数据写入到源存储装置的位置。
[0009]该方法还可以包括由存储控制器监视第一当前复制位置，该第一当前复制位置与基于第一数据结构的源数据的复制相对应；以及由存储控制器监视第一用户数据写入，其中，在第二数据结构中选择性地生成第二状态标识符包括由存储控制器基于第一当前复制位置，跟踪源存储装置的计划但尚未被复制的区段和源存储装置的计划且已复制的区段；以及基于计划但尚未被复制的区段，确定是否在第二数据结构中生成第二状态标识符。
[0010]跟踪计划但尚未被复制的区段和计划且已复制的区段可以包括跟踪与连续索引的开始地址和连续索引的结束地址相对应的当前复制索引，该连续索引与计划要复制的区段相关联，该计划要复制的区段包括连续的存储位置。
[0011]跟踪计划但尚未被复制的区段和计划且已复制的区段可以包括跟踪计划但尚未被复制的位图和计划且已复制的位图，该计划但尚未被复制的位图和计划且已复制的位图与计划要复制的区段相关联，该计划要复制的区段包括一个或多个分布式存储位置。
[0012]跟踪计划但尚未被复制的区段和计划且已复制的区段可以包括跟踪与计划要复制的区段相关联的计划但尚未被复制的位图，该计划要复制的区段包括一个或多个分布式存储位置；以及使用计划但尚未被复制的位图，通过反转用于跟踪计划但尚未被复制的区段的位状态，来跟踪计划且已复制的区段。
[0013]从第二数据结构中选择性地清除第二状态标识符可以包括基于第一用户数据写入在第二数据结构中生成第二状态标识符；以及由存储控制器基于第二状态标识符与实时迁移服务器的第一当前复制位置相关联，从第二数据结构中清除第二状态标识符。
[0014]该方法还可以包括由存储控制器监视第一当前复制位置，该第一当前复制位置与基于第一数据结构的源数据的复制相对应；由存储控制器监视第一用户数据写入；将第二数据结构传送到实时迁移服务器；由存储控制器监视实时迁移服务器的第二当前复制位置，该第二当前复制位置与基于第二数据结构的源数据的复制相对应；由存储控制器监视对源存储装置的第二用户数据写入，该第二用户数据写入在第二数据结构的传送期间或之后发生；以及由存储控制器基于实时迁移服务器的第二当前复制位置，在第三数据结构中选择性地生成第三状态标识符或从第三数据结构中选择性地清除第三状态标识符，该第三状态标识符指示第二用户数据写入的位置。
[0015]根据本公开的其他实施例，提供了一种用于跟踪实时迁移的数据复制进度的存储设备，该存储设备被配置为将第一数据结构从存储控制器传送到实时迁移服务器，该第一数据结构包括第一状态标识符，该第一状态标识符指示要从源存储装置复制到目标存储装置的源数据的位置；以及由存储控制器基于实时迁移服务器的第一当前复制位置，在第二数据结构中选择性地生成第二状态标识符或从第二数据结构中选择性地清除第二状态标识符，该第二状态标识符指示对源存储装置的第一用户数据写入的位置。
[0016]该存储设备可以被配置为监视第一当前复制位置，该第一当前复制位置与基于第一数据结构的源数据的复制相对应；以及监视第一用户数据写入，其中，在第二数据结构中选择性地生成第二状态标识符包括：基于第一当前复制位置，跟踪源存储装置的计划但尚
未被复制的区段和源存储装置的计划且已复制的区段；以及基于计划但尚未被复制的区段，确定是否在第二数据结构中生成第二状态标识符。
[0017]跟踪计划但尚未被复制的区段和计划且已复制的区段可以包括跟踪与连续索引的开始地址和连续索引的结束地址相对应的当前复制索引，该连续索引与计划要复制的区段相关联，该计划要复制的区段包括连续的存储位置。
[0018]跟踪计划但尚未被复制的区段和计划且已复制的区段可以包括跟踪计划但尚未被复制的位图和计划且已复制的位图，该计划但尚未被复制的位图和计划且已复制的位图与计划要复制的区段相关联，该计划要复制的区段包括一个或多个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于跟踪实时迁移的数据复制进度的方法，所述方法包括：由存储控制器将第一数据结构传送到实时迁移服务器，所述第一数据结构包括第一状态标识符，所述第一状态标识符指示要从源存储装置复制到目标存储装置的源数据的位置；以及由存储控制器基于所述实时迁移服务器的第一当前复制位置，在第二数据结构中选择性地生成第二状态标识符或从第二数据结构中选择性地清除第二状态标识符，所述第二状态标识符指示第一用户数据写入到源存储装置的位置。2.根据权利要求1所述的方法，还包括：由存储控制器监视第一当前复制位置，所述第一当前复制位置与基于第一数据结构的源数据的复制相对应；以及由存储控制器监视第一用户数据写入，其中，在第二数据结构中选择性地生成第二状态标识符包括：由存储控制器基于所述第一当前复制位置，跟踪源存储装置的计划但尚未被复制的区段和源存储装置的计划且已复制的区段；以及基于所述计划但尚未被复制的区段，确定是否在第二数据结构中生成第二状态标识符。3.根据权利要求2所述的方法，其中，跟踪计划但尚未被复制的区段和计划且已复制的区段包括：跟踪与连续索引的开始地址和连续索引的结束地址相对应的当前复制索引，所述连续索引与计划要复制的区段相关联，所述计划要复制的区段包括连续的存储位置。4.根据权利要求2所述的方法，其中，跟踪计划但尚未被复制的区段和计划且已复制的区段包括：跟踪计划但尚未被复制的位图和计划且已复制的位图，所述计划但尚未被复制的位图和计划且已复制的位图与计划要复制的区段相关联，所述计划要复制的区段包括一个或多个分布式存储位置。5.根据权利要求2所述的方法，其中，跟踪计划但尚未被复制的区段和计划且已复制的区段包括：跟踪与计划要复制的区段相关联的计划但尚未被复制的位图，所述计划要复制的区段包括一个或多个分布式存储位置；以及使用所述计划但尚未被复制的位图，通过反转用于跟踪所述计划但尚未被复制的区段的位状态，来跟踪计划且已复制的区段。6.根据权利要求1所述的方法，其中，从第二数据结构中选择性地清除第二状态标识符包括：基于所述第一用户数据写入在第二数据结构中生成第二状态标识符；以及由存储控制器基于所述第二状态标识符与实时迁移服务器的第一当前复制位置相关联，从第二数据结构中清除第二状态标识符。7.根据权利要求1所述的方法，还包括：由存储控制器监视第一当前复制位置，所述第一当前复制位置与基于第一数据结构的源数据的复制相对应；由存储控制器监视第一用户数据写入；将第二数据结构传送到实时迁移服务器；
由存储控制器监视实时迁移服务器的第二当前复制位置，所述第二当前复制位置与基于第二数据结构的源数据的复制相对应；由存储控制器监视对源存储装置的第二用户数据写入，所述第二用户数据写入在第二数据结构的传送期间或之后发生；以及由存储控制器基于所述实时迁移服务器的第二当前复制位置，在第三数据结构中选择性地生成第三状态标识符或从第三数据结构中选择性地清除第三状态标识符，所述第三状态标识符指示第二用户数据写入的位置。8.一种用于跟踪实时迁移的数据复制进度的存储设备，所述存储设备被配置为：将第一数据结构从存储控制器传送到实时迁移服务器，所述第一数据结构包括第一状态标识符，所述第一状态标识符指示要从源存储装置复制到目标存储装置的源数据的位置；并且由存储控制器基于所述实时迁移服务器的第一当前复制位置，在第二数据结构中选择性地生成第二状态标识符或从第二数据结构中选择性地清除第二状态标识符，所述第二状态标识符指示对源存储装置的第一用户数据写入的位置。9.根据权利要求8所述的存储设备，其中，所述存储设备被配置为：监视第一当前复制位置，所述第一当前复制位置与基于第一数据结构的源数据的复制相对应；以及监视第一用户数据写入，其中，在第二数据结构中选择性地生成第二状态标识符包括：基于所述第一当前复制位置，跟踪源存储装置的计划但尚未被复制的区段和源存储装置的计划且已复制的区段；以及基于所述计划但尚未被复制的区段，确定是否在第二数据结构中生成第二状态标识符。10.根据权利要求9所述的存储设备，其中，跟踪计划但尚未被复制的区段和计划且已复制的区段包括：跟踪与连续索引的开始地址和连续索引的结束地址相对应的当前复制索引，所述连续索引与计划要复制的区段相关联，所述计划要复制的区段包括连续的存...

【专利技术属性】
技术研发人员：CCCJA吴，F维克拉姆辛格，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：