专利名称：用于增量虚拟复制的方法、系统和程序的制作方法
技术领域：
本发明涉及增量虚拟复制。
背景技术：
计算系统通常包括一个或多个用于处理数据和运行应用程序的主计算机(“主机”)、用于存储数据的直接存取存储设备(DASD)以及用于控制主机与DASD之间的数据传输的存储控制器。存储控制器，也被称为控制单元或存储导向器，管理对存储空间(包括以环形架构相连的大量硬盘驱动器)的访问，另外也被称为直接存取存储设备(DASD)。主机可以通过存储控制器传送到存储空间的输入/输出(I/O)请求。
在许多系统中，存储设备(例如DASD)上的数据可以被复制到同一或另一存储设备，以便可以从两个不同的设备来提供对数据卷的访问。即时复制包括将所有数据从源卷物理地复制到目标卷，以便目标卷即时具有数据的副本。也可以通过逻辑地制作数据的副本然后只在需要时完全复制数据来进行即时复制，从而有效地推迟物理复制。此逻辑复制操作被执行以便最小化其间不可访问目标卷和源卷的时间。
许多直接存取存储设备(DASD)子系统能够执行“即刻虚拟复制”操作，也被称为“快速复制功能”。即刻虚拟复制操作通过修改元数据(例如关系表或指针)以将源数据对象同时视为原件和副本来工作。为了响应主机的复制请求，存储子系统在没有对数据进行任何物理复制的情况下立即报告副本的创建。仅创建了“虚拟”副本，而主机完全不知道并不存在附加的物理副本。
随后，当存储系统接收到对原件和副本的更新时，所述更新被分别存储并仅被交叉引用到更新的数据对象。此刻，原件和副本数据对象开始出现差异。首要的好处是即刻虚拟复制几乎瞬时地发生，比正常的物理复制操作完成的快得多。这释放了主机和存储子系统以便可以执行其他任务。主机或存储子系统甚至可以在后台处理期间继续创建原始数据对象的实际物理副本，或在其他时间创建该副本。
一个此类即刻虚拟复制操作是熟知的FlashCopy 7操作。FlashCopy 7操作包括在同一或不同设备上的源与目标卷之间建立逻辑的即时关系。FlashCopy 7操作保证直到FlashCopy 7关系中的磁道已被硬化到其在目标磁盘上的位置时，该磁道才驻留在源磁盘上。关系表被用来维护与子系统中所有现有FlashCopy 7关系有关的信息。在FlashCopy 7关系的建立阶段，为参与正在被建立的FlashCopy 7的源和目标在源和目标关系表中记录一个表项。每个所添加的表项都维护关于FlashCopy 7关系的全部所需信息。当来自源范围的全部FlashCopy 7磁道都已被物理地复制到目标范围或者当接收到撤消命令时，从关系表中删除所述关系的两个表项。在某些情况下，即使所有磁道都已被从源范围复制到目标范围，所述关系仍然继续存在。
所述目标关系表还包括一个位图，该位图标识了哪些涉及FlashCopy7关系的磁道尚未被全部复制并且因此是受保护的磁道。目标设备中的每个磁道由所述位图中的一个位来表示。当相应的磁道被建立为FlashCopy7关系的目标磁道时，目标位被设置。当相应的磁道已被从源位置复制并且离台(destage)到目标设备(由于源或目标设备上的写入，或后台复制任务)时，目标位被重置。
在现有技术中，作为在FlashCopy 7操作期间逻辑即时关系的建立的一部分，包括在FlashCopy 7关系中的源高速缓存内的所有磁道都必须被离台到物理源卷(例如源DASD)，并且包括在FlashCopy 7中的目标高速缓存内的所有磁道都必须被丢弃。
一旦建立了逻辑关系，主机就可以立即访问源和目标卷上的数据，并且数据可以作为后台操作的一部分被复制。对是FlashCopy 7关系中的目标并且不在高速缓存中的磁道的读取将触发登台(stage)拦截，当源磁道尚未被复制完毕并且在访问被从目标高速缓存提供给该磁道之前，这将导致与所请求的目标磁道对应的源磁道被登台到目标高速缓存。这确保了所述目标具有来自在FlashCopy 7操作的时刻存在的源的副本。进而，任何对尚未被复制完毕的源设备上的磁道的离台都将触发离台拦截，这将导致源设备上的磁道被复制到目标设备。
已经开发了即刻虚拟复制技术，以便(至少部分地)快速创建数据的重复副本而不中断或减缓前台过程。即刻虚拟复制技术(如FlashCopy 7操作)提供了一种即时复制工具。即刻虚拟复制技术可被用于各种应用，包括例如数据备份、数据迁移、数据挖掘、测试等。例如，即刻虚拟复制技术可用于创建源数据的物理“备份”副本以帮助灾难恢复。
尽管即刻虚拟复制技术对于复制大量数据是很有用的，但是常规的即刻虚拟复制技术仍可以被改进。具体地说，本领域中需要避免物理地复制大量数据的改进的即刻虚拟复制技术。
发明内容
在第一个方面中，本发明提供了一种用于减少传输的数据量的方法，所述方法包括为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新；为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新；以及当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块；以及传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块。
所述方法优选地还包括为每个目标数据块维护第三指示符以指示相应的源数据块或所述目标数据块是否将被检索以用于登台操作。
所述方法优选地还包括当源数据块已被复制到所述目标存储器时，为所述目标数据块更新所述第三指示符。
所述方法优选地还包括接收增量虚拟复制操作；以及根据所述源数据块的所述第一指示符和与所述源数据块对应的所述目标数据块的所述第二指示符来更新每个目标数据块的所述第三指示符，其中从所述源存储器向所述目标存储器传输数据包括传输第三指示符为其指示源数据块将被传输到所述目标存储器的每个源数据块。
所述方法优选地还包括在建立了增量虚拟复制关系后，更新每个目标数据块的所述第三指示符以指示与所述目标数据块对应的所述源数据块将被从所述源存储器中检索出来以用于登台操作。
所述方法优选地还包括在从所述源存储器向所述目标存储器传输数据后，更新每个源数据块的所述第一指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述源数据块尚未在所述源存储器中被更新。
所述方法优选地还包括在从所述源存储器向所述目标存储器传输数据后，更新每个目标数据块的所述第二指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述目标数据块尚未在所述目标存储器中被更新。
优选地，每个源数据块和每个目标数据块包括卷的磁道。
优选地，每个源数据块和每个目标数据块包括卷的扇区。
所述方法优选地还包括通过在源数据部分与目标数据部分之间执行增量虚拟复制操作来在所述源数据部分与所述目标数据部分之间创建增量虚拟复制关系，其中为所述增量虚拟复制关系中的所述源和目标数据部分中的每个源数据块和目标数据块分别维护所述第一指示符和所述第二指示符。
所述方法优选地还包括更新每个源数据块的所述第一指示符以指示所述源数据块没有被更新；更新每个目标数据块的所述第二指示符以指示所述目标数据块没有被更新；以及更新每个目标数据块的所述第三指示符以指示所述源数据块需要被传输到所述目标存储器。
所述方法优选地还包括当源数据块被更新时，更新所述源数据块的所述第一指示符以指示所述源数据块已被更新。
所述方法优选地还包括当目标数据块被更新时，更新所述目标数据块的所述第二指示符以指示所述目标数据块已被更新。
还可以提供一件用于减少传输的数据量的制品，其中所述制品导致操作，所述操作包括为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新；为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新；以及当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块；以及传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块。
所述制品优选地包括操作，所述操作还包括为每个目标数据块维护第三指示符以指示相应的源数据块或所述目标数据块是否将被检索以用于登台操作。
所述制品优选地包括当源数据块已被复制到所述目标存储器时，为所述目标数据块更新所述第三指示符。
所述制品优选地包括接收增量虚拟复制操作；以及根据所述源数据块的所述第一指示符和与所述源数据块对应的所述目标数据块的所述第二指示符来更新每个目标数据块的所述第三指示符，其中从所述源存储器向所述目标存储器传输数据包括传输第三指示符为其指示源数据块将被传输到所述目标存储器的每个源数据块。
所述制品优选地包括在建立了增量虚拟复制关系后，更新每个目标数据块的所述第三指示符以指示与所述目标数据块对应的所述源数据块将被从所述源存储器中检索出来以用于登台操作。
所述制品优选地包括在从所述源存储器向所述目标存储器传输数据后，更新每个源数据块的所述第一指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述源数据块尚未在所述源存储器中被更新。
所述制品优选地包括在从所述源存储器向所述目标存储器传输数据后，更新每个目标数据块的所述第二指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述目标数据块尚未在所述目标存储器中被更新。
优选地，每个源数据块和每个目标数据块包括卷的磁道。
优选地，每个源数据块和每个目标数据块包括卷的扇区。
所述制品优选地包括通过在源数据部分与目标数据部分之间执行增量虚拟复制操作来在所述源数据部分与所述目标数据部分之间创建增量虚拟复制关系，其中为所述增量虚拟复制关系中的所述源和目标数据部分中的每个源数据块和目标数据块分别维护所述第一指示符和所述第二指示符。
所述制品优选地包括更新每个源数据块的所述第一指示符以指示所述源数据块没有被更新；更新每个目标数据块的所述第二指示符以指示所述目标数据块没有被更新；以及更新每个目标数据块的所述第三指示符以指示所述源数据块需要被传输到所述目标存储器。
所述制品优选地包括当源数据块被更新时，更新所述源数据块的所述第一指示符以指示所述源数据块已被更新。
所述制品优选地包括当目标数据块被更新时，更新所述目标数据块的所述第二指示符以指示所述目标数据块已被更新。
在第二个方面中，本发明提供了一种用于减少传输的数据量的系统，所述系统包括用于为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新的装置；用于为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新的装置；以及当从所述源存储器向所述目标存储器传输数据时，用于传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块的装置；以及用于传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块的装置。
所述系统优选地包括用于为每个目标数据块维护第三指示符以指示相应的源数据块或所述目标数据块是否将被检索以用于登台操作的装置。
所述系统优选地包括当源数据块已被复制到所述目标存储器时，用于为所述目标数据块更新所述第三指示符的装置。
所述系统优选地包括用于接收增量虚拟复制操作的装置；以及用于根据所述源数据块的所述第一指示符和与所述源数据块对应的所述目标数据块的所述第二指示符来更新每个目标数据块的所述第三指示符的装置，其中从所述源存储器向所述目标存储器传输数据包括传输第三指示符为其指示源数据块将被传输到所述目标存储器的每个源数据块。
所述系统优选地包括在建立了增量虚拟复制关系后，用于更新每个目标数据块的所述第三指示符以指示与所述目标数据块对应的所述源数据块将被从所述源存储器中检索出来以用于登台操作的装置。
所述系统优选地包括在从所述源存储器向所述目标存储器传输数据后，用于更新每个源数据块的所述第一指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述源数据块尚未在所述源存储器中被更新的装置。
所述系统优选地包括在从所述源存储器向所述目标存储器传输数据后，用于更新每个目标数据块的所述第二指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述目标数据块尚未在所述目标存储器中被更新的装置。
优选地，每个源数据块和每个目标数据块包括卷的磁道。
优选地，每个源数据块和每个目标数据块包括卷的扇区。
所述系统优选地包括用于通过在源数据部分与目标数据部分之间执行增量虚拟复制操作来在所述源数据部分与所述目标数据部分之间创建增量虚拟复制关系的装置，其中为所述增量虚拟复制关系中的所述源和目标数据部分中的每个源数据块和目标数据块分别维护所述第一指示符和所述第二指示符。
所述系统优选地包括用于更新每个源数据块的所述第一指示符以指示所述源数据块没有被更新的装置；用于更新每个目标数据块的所述第二指示符以指示所述目标数据块没有被更新的装置；以及用于更新每个目标数据块的所述第三指示符以指示所述源数据块需要被传输到所述目标存储器的装置。
所述系统优选地包括当源数据块被更新时，用于更新所述源数据块的所述第一指示符以指示所述源数据块已被更新的装置。
所述系统优选地包括当目标数据块被更新时，用于更新所述目标数据块的所述第二指示符以指示所述目标数据块已被更新的装置。
在第三个方面中，本发明提供了一种包括计算机程序代码的计算机程序，当所述计算机程序被加载到计算机系统中并在其上执行时，所述计算机程序代码将导致所述计算机系统执行根据所述第一个方面的方法的诸步骤。所述计算机程序的优选特征包括与所述第一个方面的诸优选方法步骤对应的计算机程序代码。
因此，优选地提供了一种用于减少传输的数据量的方法、系统和程序。为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新。为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新。当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块，并且传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块。
本发明的所述实现提供了一种用于创建增量虚拟复制的方法、系统和程序。
现在将仅通过实例的方式并参考附图对本发明的一个优选实施例进行描述，这些附图是
图1A和1B以方块图的形式示出了根据本发明的特定实现的计算环境；图2示出了根据本发明的特定实现的各种结构；图3示出了根据本发明的特定实现的用于更新结构的逻辑；图4示出了根据本发明的特定实现的用于执行增量虚拟复制操作的逻辑；图5示出了根据本发明的特定实现的在处理写入操作的写入过程中实现的逻辑；图6示出了根据本发明的特定实现的在处理读取操作的读取过程中实现的逻辑；图7示出了根据本发明的特定实现的后台复制过程；图8示出了根据本发明的特定实现的可以使用的计算机系统的体系结构。
具体实施例方式
在以下描述中，参考了形成本发明的一部分并示出了本发明的若干实现的附图。可以理解，在不偏离本发明的范围的情况下，可以使用其他实现并对结构和操作进行更改。
本发明的实现提供了一种增量虚拟复制操作，其是对即刻虚拟复制操作的增强。使用所述增量虚拟复制操作，只有自从源卷到目标卷的最后一次即刻虚拟复制操作以来在所述源和目标卷上被更新的数据块才被复制。增量虚拟复制操作减少了创建源卷的物理副本的持续时间并最小化了对其他应用(例如，最小化了用于将数据离台到物理存储的带宽利用率，从而允许更多的带宽用于从物理存储进行读取)的影响。
图1A和1B以方块图的形式示出了根据本发明的特定实现的计算环境。存储控制器100通过导向存储设备120、130的网络190分别接收来自主机140a，b，...l(其中，a、b和l可以是任意整数值)的输入/输出(I/O)请求，所述存储设备120、130被配置成具有卷(例如，逻辑单元号、逻辑设备等)122a，b，...n以及132a，b，...m，其中m和n可以是不同的整数值也可以是相同的整数值。在特定实现中，目标存储器130的大小可以大于或等于源存储器120的大小。
源存储器120包括一个或多个卷122a，b，...n，其可以被分成包含数据块的存储块150，而存储块150进一步被分成包含数据子块的存储子块(150a-150p，其中a和p可以是任意整数值)。卷可以是存储器的任何逻辑或物理元素。在特定实现中，数据块是磁道的内容，而数据子块是磁道的扇区的内容。
目标存储器130保存源存储器120的卷122a，b，...n中的所有卷的副本或其子集的副本。此外，目标存储器130可以由例如主机140来修改。目标存储器130包括一个或多个卷132a，b，...m，其可以被分成包含数据块的存储块150，而存储块150进一步被分成包含数据子块的存储子块(150a-150p，其中a和p可以是任意整数值)。卷可以是存储器的任何逻辑或物理元素。在特定实现中，数据块是磁道，而数据子块是磁道的扇区。
为了便于引用，术语磁道和扇区将在此用作数据块和数据子块的实例，但这些术语的使用并非旨在将本发明的实现限制为磁道和扇区。本发明的实现可适用于任何类型的以任何方式划分的存储器、存储块或数据块。此外，尽管本发明的实现涉及数据块，但本发明的可替代实现可适用于数据子块。
存储控制器100包括源高速缓存124，其中保存对源存储器120中的磁道的更新，直到写入源存储器120为止(即，所述磁道被离台到物理存储)。存储控制器100包括目标高速缓存134，其中保存对目标存储器130中的磁道的更新，直到写入目标存储器130为止(即，所述磁道被离台到物理存储)。源高速缓存124和目标高速缓存134可以包括单独的存储设备或同一存储设备的不同部分。源高速缓存124和目标高速缓存134被用来缓存主机140a，b，...l、源存储器120以及目标存储器130之间被传送的读写数据。进而，尽管高速缓存124和134被分别称为源和目标高速缓存以便保存即时复制关系中的源或目标数据块，但是高速缓存124和134可以同时存储不同即时复制关系中的源和目标数据块。
此外，存储控制器100包括非易失性高速缓存118。非易失性高速缓存118可以是例如后备电池的易失性存储器以保存数据更新的非易失性副本。
存储控制器100还包括系统存储器110，其可以以易失性和/或非易失性设备来实现。系统存储器110包括用于读取数据的读取过程112、用于写入数据的写入过程114以及增量虚拟复制过程116。读取过程112在系统存储器110中执行以将数据分别从存储器120和130读取到高速缓存124和134。写入过程114在系统存储器110中执行以将数据分别从高速缓存124和134写入存储器120和130。增量虚拟复制过程116在系统存储器110中执行以便执行将数据从源存储器120传输到目标存储器130的增量虚拟复制操作。在本发明的特定实现中，可以有多个增量虚拟复制过程。在本发明的特定实现中，所述增量虚拟复制过程可以在与存储控制器100相连的其他存储控制器上执行，而不是在存储控制器100上执行，或者在除存储控制器100以外的存储控制器上执行。系统存储器110可以位于与高速缓存124和134分离的存储设备中，或者可以与高速缓存124和134中的一个或两个高速缓存共享存储设备。
本发明的实现可适用于在任意两个存储介质(为了便于引用，其在此处将被称为源存储器和目标存储器)之间传输数据。例如，如图1A所示，本发明的特定实现可以与位于单个存储控制器处的两个存储介质一起使用。此外，本发明的特定可替代实现可以与位于不同存储控制器、不同物理站点等的两个存储介质一起使用。此外，为了便于引用，源存储器中的数据块将被称为“源数据块”，而目标存储器中的数据块将被称为“目标数据块”。
在特定实现中，可移动存储器(而不是目标存储器130或除目标存储器130之外的存储器)可被用于保存所有源存储器120的副本或源存储器120的子集的副本，并且本发明的实现将数据传输到所述可移动存储器而不是所述目标存储器。所述可移动存储器可以位于存储控制器100处。
存储控制器100可以还包括处理器复合体(未示出)并且可以包括本领域公知的任何存储控制器或服务器，例如Enterprise Storage Server 7(ESS)、39907存储控制器等。主机140a，b，...l可以包括本领域公知的任何计算设备，例如服务器、大型机、工作站、个人计算机、手持计算机、膝上电话设备、网络家电等。存储控制器100和(多个)主机系统140a，b，...l通过网络190通信，网络190可以包括存储区域网络(SAN)、局域网(LAN)、广域网(WAN)、因特网、以太网等。源存储器120和目标存储器130可以各自包括一组存储设备，例如直接存取存储设备(DASD)、完全磁盘束(JBOD)、独立磁盘冗余阵列(RAID)、虚拟化设备等。
此外，尽管图1A示出了单独的存储控制器，但本领域的技术人员将理解，可以通过网络(例如局域网(LAN)、广域网(WAN)、因特网等)连接多个存储控制器，并且一个或多个存储控制器可以实现本发明。
当主机140希望更新源存储器120中的数据块时，主机140将数据写入源高速缓存124内的存储块。写入操作同步地修改源高速缓存124内的存储块(即，写入的主机140等待操作完成)，然后，在后台过程中，源高速缓存124的内容被写入源存储器120。写入操作可以更新数据、写入新数据或再次写入相同的数据。将源高速缓存124内的数据写入源存储器120被称为离台操作。将数据块的全部或一部分从源存储器120复制到源高速缓存124是登台操作。同样，数据可以在目标存储器130与目标高速缓存134之间登台和离台。此外，数据可以从源存储器120登台到目标高速缓存134。
图2示出了根据本发明的特定实现的各种结构200、210和220。非易失性高速缓存118包括目标复制结构200。目标复制结构200可用于判定是否分别将数据从源存储器120或目标存储器130检索到高速缓存124或134(即，用于登台操作)。此外，目标复制结构200可用于判定源存储器120中的哪些数据块将被复制到目标存储器130。目标复制结构200包括用于例如卷中的每个数据块的指示符(例如，位)。当指示符被设置成第一个值(例如，1)时，所述设置指示将从源存储器120检索数据块以用于登台操作，或指示数据块将被复制到目标存储器130以用于增量虚拟复制操作。当指示符被设置成第二个值(例如，0)时，所述设置指示将从目标存储器130检索数据块以用于登台操作，或指示不会将数据块从源存储器120复制到目标存储器130以用于增量虚拟复制操作。
源变更记录结构210被用于监视对源存储器120(已为其建立了增量虚拟复制关系)中的数据部分内的数据块的更新。源变更记录结构210包括用于源存储器120(其是所述增量虚拟复制关系的一部分)中的每个数据块的指示符(例如，位)。当指示符被设置成第一个值(例如，1)时，所述设置指示自最后一次增量虚拟复制操作以来所述数据块已被更新。当指示符被设置成第二个值(例如，0)时，所述设置指示自最后一次增量虚拟复制操作以来所述数据块尚未被更新。
目标变更记录结构220被用于在增量虚拟复制关系已被建立之后监视对目标存储器130中的数据块的更新。目标变更记录结构220包括用于目标存储器130(其是所述增量虚拟复制关系的一部分)中的每个数据块的指示符(例如，位)。当指示符被设置成第一个值(例如，1)时，所述设置指示自最后一次增量虚拟复制操作以来所述数据块已被更新。当指示符被设置成第二个值(例如，0)时，所述设置指示自最后一次增量虚拟复制操作以来所述数据块尚未被更新。
在本发明的特定实现中，每个结构200、210和220都包括位图，并且每个指示符都包括位。在每个结构200、210和220中，第n个指示符与第n个数据块对应(例如，每个结构200、210和220中的第一个指示符与第一个数据块对应)。尽管所述结构200、210和220被示为三个独立的结构，但是可以以任何形式对所述结构进行组合而不偏离本发明的范围。在本发明的特定实现中，具有用于每个卷的每个结构的副本。在本发明的特定实现中，具有用于所有卷的每个结构的单个副本。
图3示出了根据本发明的特定实现的在增量虚拟复制过程116中实现的用于更新结构的逻辑。控制开始于方块300，初始地建立增量虚拟复制关系。当在相应的数据部分之间执行了增量虚拟复制操作时，在源存储器120中的一个或多个数据部分(例如，源卷)与目标存储器130中的相应数据部分(例如，目标卷)之间形成了增量虚拟复制关系。第一增量虚拟复制操作可以例如将一个或多个源卷复制到目标卷。但是，随后的复制可以进行增量复制，避免重新复制自最后一次即刻虚拟复制操作以来尚未改变的源卷的任何部分。
在方块310中，增量虚拟复制过程116更新目标复制结构200中的指示符以指示将从源存储器检索与所述指示符对应的所有数据块以用于登台操作，并且指示将从源存储器向目标存储器复制所有数据块以用于增量虚拟复制操作或物理复制操作。在本发明的特定实现中，目标复制结构200中的指示符被设置成1。
在方块320中，增量虚拟复制过程116更新源变更记录结构210中的指示符以指示自最后一次增量虚拟复制操作以来，与所述指示符对应的源数据块没有被更新。在本发明的特定实现中，源变更记录结构210中的所有指示符都被设置成0。在方块330中，增量虚拟复制过程116更新目标变更记录结构220中的指示符以指示自最后一次增量虚拟复制操作以来，与所述指示符对应的目标数据块没有被更新。在本发明的特定实现中，目标变更记录结构220中的所有指示符都被设置成0。
图4示出了根据本发明的特定实现的在增量虚拟复制过程116中实现的用于执行增量虚拟复制操作的逻辑。控制开始于方块400，增量虚拟复制过程116接收增量虚拟复制操作。增量虚拟复制操作可以由主机140来发布。尽管在图4的流程中没有示出，但是在收到增量虚拟复制操作之前，源存储器120和/或目标存储器130中的一个或多个数据块可以已被例如主机140处的用户所更新。
在方块410中，增量虚拟复制过程116使用源和目标变更记录结构210和220中的指示符来更新目标复制结构200中的指示符。在本发明的特定实现中，使用“或”运算将源变更记录结构210与目标变更记录结构220合并，并且“或”运算的结果被与目标复制结构200相“或”。
在方块420中，在目标复制结构200已被更新之后，增量虚拟复制过程116更新源变更记录结构210中的指示符以指示自最后一次增量虚拟复制操作以来，源数据块没有被更新。在本发明的特定实现中，源变更记录结构210中的所有指示符都被设置成0。在方块430中，增量虚拟复制过程116更新目标变更记录结构220中的指示符以指示自最后一次增量虚拟复制操作以来，目标数据块没有被更新。在本发明的特定实现中，目标变更记录结构220中的所有指示符都被设置成0。
图5示出了根据本发明的特定实现的在写入过程114中实现的用于处理写入操作的逻辑。控制开始于方块500，写入过程114接收写入数据块的请求。在方块520中，写入过程114判定数据块是否在增量虚拟复制关系中。如果是，过程继续到方块530，否则，过程继续到方块560。在方块530中，写入过程114判定数据块是否在目标存储器130中。如果是，过程继续到方块540，否则，过程继续到方块550。
在方块540中，目标变更记录结构220中用于数据块的指示符被更新以指示自最后一次增量虚拟复制操作以来，目标数据块已被更改。在本发明的特定实现中，目标变更记录结构220中的指示符被设置成1。在方块550中，源变更记录结构210中用于数据块的指示符被更新以指示自最后一次增量虚拟复制操作以来，源数据块已被更改。在本发明的特定实现中，源变更记录结构210中的指示符被设置成1。在方块560中，由写入过程114来执行写入操作。
图6示出了根据本发明的特定实现的在读取过程112中实现的用于处理读取操作的逻辑。控制开始于方块600，接收读取数据块的请求。在方块620中，读取过程112判定数据块是否是增量虚拟复制关系中的目标。如果是，过程继续到方块630，否则，过程继续到方块660。在方块630中，所述读取过程判定是否在目标复制结构中设置了用于所述数据块的指示符以指示将从源存储器120读取数据。如果是，过程继续到方块640，否则，过程继续到方块650。
在方块640中，读取过程112从源存储器120读取(即，登台)数据块。在方块650中，读取过程112从目标存储器130读取(即，登台)数据块。在方块660中，读取过程112执行数据块的正常读取。
图7示出了根据本发明的特定实现的后台复制过程。控制开始于方块700，判定已该复制数据块。在方块710中，判定目标复制结构200中的用于数据块的指示符是否指示数据块尚未被复制。如果是，过程继续到方块730，否则，过程继续到720。在方块720中，可以处理下一个数据块或者，如果没有其他将被处理的数据块，则此逻辑终止。
在方块730中，根据图6的逻辑来读取数据块。在方块740中，所述数据块被离台到目标存储器130。在方块750，目标复制结构200中用于数据块的指示符被更新以指示所述数据块已被复制。在本发明的特定实现中，目标复制结构200中的指示符被设置成0。
因此，在本发明的特定实现中，通过对参与即刻虚拟复制关系的卷的磁道进行监视写入(即更新)和记录变更来完成所述增量虚拟复制操作。在初始的即刻虚拟复制操作之后，源或目标卷上已被更新的磁道可以被从源卷复制到目标卷，而不必复制整个源卷。
Enterprise Storage Server、FlashCopy和3990是国际商业机器公司在美国和/或其他国家地区的注册商标或常用法律标记。
其他实现详细信息使用生产软件、固件、硬件或它们的任意组合的标准编程和/或工程技术，所述用于增量虚拟复制的技术可以被实现为方法、装置或制品。此处所使用的术语“制品”指在硬件逻辑(例如，集成电路芯片、可编程门阵列(PGA)、专用集成电路(ASIC)等)或计算机可读介质中实现的代码或逻辑，所述计算机可读介质例如磁存储介质(例如，硬盘驱动器、软盘、磁带等)、光存储装置(CDROM、光盘等)、易失性和非易失性存储设备(例如，EEPROM、ROM、PROM、RAM、DRAM、SRAM、固件、可编程逻辑等)。所述计算机可读介质中的代码由处理器来存取和执行。其中实现优选实施例的代码还可以通过传输介质或从网络上的文件服务器来访问。在此情况下，其中实现所述代码的制品可以包括传输介质，例如网络传输线、无线传输介质、通过空间传播的信号、无线电波、红外信号等。因此，所述“制品”可以包括其中包含所述代码的介质。此外，所述“制品”可以包括其中包含、处理和执行所述代码的硬件和软件组件的组合。当然，本领域的技术人员将认识到，在不偏离本发明的范围的情况下，可以对此配置进行修改，并且所述制品可以包括本领域公知的任何信息承载介质。
图3-7的逻辑描述了以特定顺序发生的特定操作。在可替代实现中，可以以不同的顺序执行、修改或删除某些逻辑操作。此外，操作可以被添加到上述逻辑并且仍然符合所述的实现。进而，此处所描述的操作可以顺序地发生或者某些操作可以被并行地处理，或者被描述为由单个过程执行的操作可以由分布式过程来执行。
图3-7所示的逻辑可以以软件、硬件、可编程和不可编程门阵列逻辑或硬件、软件或门阵列逻辑的某些组合来实现。
图8示出了根据本发明的特定实现的可以使用的计算机系统的体系结构。存储控制器100和/或主机140可以实现计算机体系结构800。计算机体系结构800可以实现处理器802(例如，微处理器)、存储器804(例如，易失性存储设备)以及存储装置810(例如，诸如磁盘驱动器、光盘驱动器、磁带驱动器之类的非易失性存储区域)。操作系统805可以在存储器804中执行。存储装置810可以包括内部存储设备或附加的或网络可访问的存储装置。存储装置810中的计算机程序806可以被加载到存储器804中并由处理器802以本领域公知的方式来执行。所述体系结构还包括允许与网络进行通信的网卡808。输入设备812被用来提供到处理器802的用户输入，并且可以包括键盘、鼠标、触笔、麦克风、触敏显示屏或本领域公知的任何其他激活或输入机构。输出设备814能够呈现从处理器802或其他组件(例如显示监视器、打印机、存储装置等)传输过来的信息。所述计算机系统的计算机体系结构800可以包括比示出的组件更少的组件、此处未示出的其他组件或所示组件的某些组合以及附加的组件。
计算机体系结构800可以包括本领域公知的任何计算设备，例如，大型机、服务器、个人计算机、工作站、膝上型计算机、手持计算机、电话设备、网络家电、可视化设备、存储控制器等。可以使用本领域公知的任何处理器802和操作系统805。
出于示例和说明目的给出了对本发明的实现的以上描述。所述描述并非旨在是穷举的或是将本发明限于所公开的精确形式。根据上述教导，许多修改和变化都是可能的。其旨在本发明的范围并非由此详细描述来限制，而是由此后所附的权利要求书来限制。以上说明、实例和数据提供了对本发明的组成部分的制造和使用的完整描述。由于在不偏离本发明的精神和范围的情况下可以做出本发明的许多实现，因此本发明存在于此后所附的权利要求书中。
权利要求
1.一种用于减少传输的数据量的方法，所述方法包括为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新；为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新；以及当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块；以及传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块。
2.根据权利要求1的方法，还包括为每个目标数据块维护第三指示符以指示相应的源数据块或所述目标数据块是否将被检索以用于登台操作。
3.根据权利要求2的方法，还包括当源数据块已被复制到所述目标存储器时，为所述目标数据块更新所述第三指示符。
4.根据权利要求2或权利要求3的方法，还包括接收增量虚拟复制操作；以及根据所述源数据块的所述第一指示符和与所述源数据块对应的所述目标数据块的所述第二指示符来更新每个目标数据块的所述第三指示符，其中从所述源存储器向所述目标存储器传输数据包括传输第三指示符为其指示源数据块将被传输到所述目标存储器的每个源数据块。
5.根据权利要求2至4中的任一权利要求的方法，还包括在建立了增量虚拟复制关系后，更新每个目标数据块的所述第三指示符以指示与所述目标数据块对应的所述源数据块将被从所述源存储器中检索出来以用于登台操作；在从所述源存储器向所述目标存储器传输数据后，更新每个源数据块的所述第一指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述源数据块尚未在所述源存储器中被更新；以及在从所述源存储器向所述目标存储器传输数据后，更新每个目标数据块的所述第二指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述目标数据块尚未在所述目标存储器中被更新。
6.一种用于减少传输的数据量的系统，所述系统包括用于为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新的装置；用于为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新的装置；以及用于当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块的装置；以及用于传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块的装置。
7.根据权利要求6的系统，还包括用于为每个目标数据块维护第三指示符以指示相应的源数据块或所述目标数据块是否将被检索以用于登台操作的装置。
8.根据权利要求6或权利要求7的系统，还包括用于当源数据块已被复制到所述目标存储器时，为所述目标数据块更新所述第三指示符的装置。
9.根据权利要求6、7或8的系统，还包括用于接收增量虚拟复制操作的装置；用于根据所述源数据块的所述第一指示符和与所述源数据块对应的所述目标数据块的所述第二指示符来更新每个目标数据块的所述第三指示符的装置，其中从所述源存储器向所述目标存储器传输数据包括传输第三指示符为其指示源数据块将被传输到所述目标存储器的每个源数据块；用于在建立了增量虚拟复制关系后，更新每个目标数据块的所述第三指示符以指示与所述目标数据块对应的所述源数据块将被从所述源存储器中检索出来以用于登台操作的装置；用于在从所述源存储器向所述目标存储器传输数据后，更新每个源数据块的所述第一指示符以指示自所述源数据块被最后一次传输到所述目标存储器以来，所述源数据块尚未在所述源存储器中被更新的装置；以及用于在从所述源存储器向所述目标存储器传输数据后，更新每个目标数据块的所述第二指示符以指示所述目标数据块尚未被更新的装置；以及用于通过在源数据部分与目标数据部分之间执行增量虚拟复制操作来在所述源数据部分与所述目标数据部分之间...，其中为所述增量虚拟复制关系中的所述源和目标数据部分中的每个源数据块和目标数据块分别维护所述第一指示符和所述第二指示符。
10.一种包括计算机程序代码的计算机程序，当所述计算机程序被加载到计算机系统中并在其上执行时，所述计算机程序代码将导致所述计算机系统执行根据权利要求1至5中的任一权利要求的方法的诸步骤。
全文摘要
本发明公开了一种用于减少传输的数据量的技术。为每个源数据块维护第一指示符以指示自所述源数据块被最后一次传输到目标存储器以来，所述源数据块是否已在源存储器中被更新。为所述目标存储器中的每个目标数据块维护第二指示符以指示自所述目标数据块被对应的源数据块覆盖以来，所述目标数据块是否已在目标存储器中被更新。当从所述源存储器向所述目标存储器传输数据时，传输已为其设置第一指示符以指示源数据块已被更新的每个源数据块，并且传输与已为其设置第二指示符以指示目标数据块已被更新的目标数据块对应的每个源数据块。
文档编号G06F11/14GK1788256SQ200480012741
公开日2006年6月14日 申请日期2004年6月11日 优先权日2003年6月18日
发明者W·斯坦利, W·F·米奇卡, S·C·沃纳, S·塔尔, G·A·斯皮尔, T·M·布朗, M·桑切斯, S·拉哈乌, T·C·贾维斯, A·哈亚拉丹尼, D·察内法瑞尔, S·菲恩布利特, R·M·马托舍维奇, S·舒克维奇, I·努里尔 申请人:国际商业机器公司