公开(公告)号：US07313724B1

公开(公告)日：2007-12-25

申请号：US10882631

申请日：2004-07-01

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

IPC分类号： G06F11/00

CPC分类号： G06F11/2082 ,  G06F11/1451 ,  G06F11/2071

摘要： Various embodiments of systems and methods are disclosed for initially synchronizing redundant data (e.g., a mirror, a replica, or a set of parity information) with an original volume. State information identifies which regions of the original volume are currently valid, and only valid regions of the original volume are used to generate the values of the redundant data during the initial synchronization. For example, if the redundant data is a set of parity information, synchronizing the redundant data involves calculating one or more parity values based on the valid regions of the volume. If the redundant data is a duplicate copy (e.g., a mirror or replica) of the volume, synchronizing the redundant data involves copying the valid regions of the volume to the duplicate copy of the volume. If the original volume includes any invalid regions, unnecessary copying and/or processing for those regions can be avoided during the initial synchronization.

摘要翻译： 公开了用于使冗余数据（例如，镜像，副本或一组奇偶校验信息）与原始卷同步的系统和方法的各种实施例。 状态信息确定原始卷的哪些区域当前是有效的，并且只有原始卷的有效区域用于在初始同步期间生成冗余数据的值。 例如，如果冗余数据是一组奇偶校验信息，则同步冗余数据涉及基于该体积的有效区域来计算一个或多个奇偶校验值。 如果冗余数据是卷的重复副本（例如，镜像或副本），则同步冗余数据涉及将卷的有效区域复制到卷的副本。 如果原始卷包括任何无效区域，则可以在初始同步期间避免对这些区域的不必要的复制和/或处理。

公开(公告)号：US07310714B2

公开(公告)日：2007-12-18

申请号：US10769317

申请日：2004-01-30

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

IPC分类号： G06F12/00

CPC分类号： G06F11/1446 ,  G06F11/1471 ,  G06F2201/815 ,  G06F2201/84

摘要： A virtual copy of data stored in a first memory is created in a second memory. Creating the virtual copy includes, in one embodiment, creating first and second tables in memory each one of which comprises a plurality of multibit entries. Each entry of the first table corresponds to a respective memory region of the first memory. Each entry of the second table corresponds to a respective memory region of the second memory. The first bit of the first and second tables indicates whether the corresponding memory region of the first and second memories, respectively, contains valid data. The second bit of the first and second tables indicates whether data in the corresponding memory region of the first and second memories, respectively, has been modified since the creation of the first and second tables, respectively.

摘要翻译： 在第二存储器中创建存储在第一存储器中的数据的虚拟副本。 在一个实施例中，创建虚拟副本包括在内存中创建第一和第二表，其中每个表包括多个多位条目。 第一表的每个条目对应于第一存储器的相应存储区域。 第二表的每个条目对应于第二存储器的相应存储区域。 第一和第二表的第一位分别指示第一和第二存储器的相应存储区域是否包含有效数据。 第一和第二表的第二位分别表示自第一和第二表的创建以来分别在第一和第二存储器的相应存储器区域中的数据是否被修改。

公开(公告)号：US06912631B1

公开(公告)日：2005-06-28

申请号：US10254753

申请日：2002-09-25

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

IPC分类号： G06F11/14 ,  G06F13/00

CPC分类号： G06F11/1469 ,  G06F11/1471 ,  G06F2201/84

摘要： Disclosed is a method and apparatus for restoring a corrupted data volume. In one embodiment, the method includes creating a backup copy of the data volume before the data volume is corrupted. Data transactions that modify the contents of the data volume are stored in a transaction log. After detection of the data corruption, a virtual copy of the backup copy is created. Thereafter, select data transactions stored in the transaction log, are applied to the virtual copy. Data of the corrupted data volume is then overwritten with data of the backup copy and data of the virtual copy after applying data transactions to the virtual copy.

摘要翻译： 公开了一种用于恢复损坏的数据量的方法和装置。 在一个实施例中，该方法包括在数据卷被破坏之前创建数据卷的备份副本。 修改数据卷内容的数据事务存储在事务日志中。 检测到数据损坏后，会创建备份副本的虚拟副本。 此后，选择存储在事务日志中的数据事务，将其应用于虚拟副本。 在将虚拟副本应用数据事务之后，数据卷的数据将被备份副本的数据和虚拟副本的数据覆盖。

公开(公告)号：US08401997B1

公开(公告)日：2013-03-19

申请号：US11230976

申请日：2005-09-20

申请人： Deepak Tawri ,  Ronald S. Karr ,  John A. Colgrove ,  Raghu Krishnamurthy ,  Anand A. Kekre ,  Robert Baird ,  Oleg Kiselev

发明人： Deepak Tawri ,  Ronald S. Karr ,  John A. Colgrove ,  Raghu Krishnamurthy ,  Anand A. Kekre ,  Robert Baird ,  Oleg Kiselev

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F11/2064 ,  G06F11/2071 ,  G06F2201/84 ,  G06F2201/855

摘要： Applications executing on various nodes in a distributed storage environment may write data to primary storage and may also replicate the data to secondary storage via a replication target. An interval coordinator may coordinate the periodic saving of checkpoints or snapshots of the replicated data. The interval coordinator may determine the length of consistency intervals between the saving of each of the checkpoints. Writes to the replication target from each of the nodes may be associated with the current consistency interval and, in some embodiments, with a unique per-node sequence number. When transitioning between consistency intervals, each node may be configured to temporarily suspend completion of the writes and to send the replication target a consistency interval marker indicating that the node has completed all writes for the current consistency interval.

摘要翻译： 在分布式存储环境中在各种节点上执行的应用程序可以将数据写入主存储器，并且还可以经由复制目标将数据复制到辅助存储器。 间隔协调器可以协调定期保存复制数据的检查点或快照。 间隔协调器可以确定保存每个检查点之间的一致性间隔的长度。 从每个节点写入复制目标可以与当前的一致性间隔相关联，并且在一些实施例中可以与唯一的每节点序列号相关联。 当在一致性间隔之间转换时，可以将每个节点配置为临时挂起写入完成，并向复制目标发送指示节点已完成当前一致性间隔的所有写入的一致性间隔标记。

公开(公告)号：US07620666B1

公开(公告)日：2009-11-17

申请号：US10207451

申请日：2002-07-29

申请人： Michael E. Root ,  Anand A. Kekre ,  Arun M. Rokade ,  John A. Colgrove ,  Ronald S. Karr ,  Oleg Kiselev

发明人： Michael E. Root ,  Anand A. Kekre ,  Arun M. Rokade ,  John A. Colgrove ,  Ronald S. Karr ,  Oleg Kiselev

IPC分类号： G06F12/00

CPC分类号： G06F11/1451 ,  G06F11/1469 ,  G06F11/2082 ,  Y10S707/99955

摘要： A method, system, computer system and computer program product to synchronize data and a snapshot of the data taken at a given point in time. Persistent data change maps are used to track changes made to data after a snapshot of the data is taken. Changes to the data are tracked using a persistent accumulator map, and changes to the data with respect to a second set of data are tracked using a persistent volume map. The persistent accumulator map is updated with each update of the data. Persistent volume maps are updated when a subsequent snapshot of the data is taken. Only changes to the data made after the snapshot was taken are applied to synchronize the snapshot with the data so that all of the data is not copied. Snapshots can be located in a physically separate location from the data itself.

摘要翻译： 一种方法，系统，计算机系统和计算机程序产品，用于同步数据和在给定时间点拍摄的数据的快照。 持久性数据更改映射用于跟踪数据快照执行后对数据所做的更改。 使用持久累加器映射跟踪对数据的更改，并使用持久卷映射来跟踪相对于第二组数据的数据更改。 每次更新数据更新持久累加器映射。 当采集数据的后续快照时，持久卷映射将被更新。 拍摄快照后仅对数据进行的更改将被应用于使快照与数据同步，以便不复制所有数据。 快照可以位于与数据本身的物理上分离的位置。

公开(公告)号：US07467265B1

公开(公告)日：2008-12-16

申请号：US11231185

申请日：2005-09-20

申请人： Deepak Tawri ,  Ronald S. Karr ,  John A. Colgrove ,  Raghu Krishnamurthy ,  Anand A. Kekre ,  Robert Baird ,  Oleg Kiselev

发明人： Deepak Tawri ,  Ronald S. Karr ,  John A. Colgrove ,  Raghu Krishnamurthy ,  Anand A. Kekre ,  Robert Baird ,  Oleg Kiselev

IPC分类号： G06F12/00

CPC分类号： G06F12/0815 ,  G06F12/0813

摘要： One goal of consistency interval replication is to achieve a consistent copy of data generated by independent streams of writes from nodes in a clustered/distributed environment. Two writes to the same block from different nodes may arrive at a replication target in a different order from the order in which they were written to primary storage. A consistency interval coordinator may analyze a list of blocks modified during a consistency interval to determine conflict blocks written to by two different nodes during the same consistency interval. Conflict resolution may involve a node reading data for a conflict block from primary storage and forwarding it to the replication target or a node completing a suspended in-progress write for the conflict block. Once the conflicts have been resolved, the replication target may checkpoint the data modified during the interval and nodes may resume writes to the conflict blocks for the new interval.

摘要翻译： 一致性间隔复制的一个目标是实现由集群/分布式环境中的独立的写入流生成的数据的一致副本。 从不同节点对同一个块的两次写入可能会以与写入主存储的顺序不同的顺序到达复制目标。 一致性间隔协调器可以分析在一致性间隔期间修改的块的列表，以确定在相同的一致性间隔期间由两个不同节点写入的冲突块。 冲突解决可能涉及一个节点从主存储器读取冲突块的数据，并将其转发到复制目标或完成冲突块的暂停进行中写入的节点。 一旦冲突已经解决，复制目标可以检查在间隔期间修改的数据，并且节点可以恢复对新间隔的冲突块的写入。

公开(公告)号：US07409512B1

公开(公告)日：2008-08-05

申请号：US10882612

申请日：2004-07-01

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr

IPC分类号： G06F12/16

CPC分类号： G06F11/2082 ,  G06F11/1076 ,  G06F11/1662 ,  G06F11/2087 ,  G06F11/2094 ,  G06F2211/104 ,  Y10S707/99952

摘要： Various embodiments of systems and methods are disclosed for tracking valid regions of a working volume. State information identifies which regions of the working volume are currently valid. When the volume is created, the state information can be initialized to a value that identifies all regions of the volume as being invalid. The invalid regions do not need to be synchronized, since there will not be any need to reconstruct the data within those regions to a particular value. Accordingly, volume initialization, which synchronizes redundant data (e.g., RAID parity or a mirrored copy) with application data in the invalid regions, can be delayed. As the volume is accessed by an application, the redundant data associated with the regions being accessed is synchronized, and the state information is updated to indicate that those regions are valid.

摘要翻译： 公开了用于跟踪工作体积的有效区域的系统和方法的各种实施例。 状态信息确定工作量的哪些区域当前有效。 创建卷时，可以将状态信息初始化为将卷的所有区域标识为无效的值。 无效区域不需要同步，因为不需要将这些区域内的数据重构为特定值。 因此，可以延迟将冗余数据（例如，RAID奇偶校验或镜像拷贝）与无效区域中的应用数据同步的卷初始化。 当应用程序访问卷时，与被访问的区域相关联的冗余数据被同步，并且更新状态信息以指示那些区域是有效的。

公开(公告)号：US06785789B1

公开(公告)日：2004-08-31

申请号：US10143059

申请日：2002-05-10

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

IPC分类号： G06F1216

CPC分类号： G06F11/1446 ,  G06F11/1471 ,  G06F2201/815 ,  G06F2201/84

摘要： A virtual copy of data stored in a first memory is created in a second memory. Creating the virtual copy includes, in one embodiment, creating first and second tables in memory each one of which comprises a plurality of multibit entries. Each entry of the first table corresponds to a respective memory region of the first memory. Each entry of the second table corresponds to a respective memory region of the second memory. The first bit of the first and second tables indicates whether the corresponding memory region of the first and second memories, respectively, contains valid data. The second bit of the first and second tables indicates whether data in the corresponding memory region of the first and second memories, respectively, has been modified since the creation of the first and second tables, respectively.

摘要翻译： 在第二存储器中创建存储在第一存储器中的数据的虚拟副本。 在一个实施例中，创建虚拟副本包括在内存中创建第一和第二表，其中每个表包括多个多位条目。 第一表的每个条目对应于第一存储器的相应存储区域。 第二表的每个条目对应于第二存储器的相应存储区域。 第一和第二表的第一位分别指示第一和第二存储器的相应存储区域是否包含有效数据。 第一和第二表的第二位分别表示自第一和第二表的创建以来分别在第一和第二存储器的相应存储器区域中的数据是否被修改。

公开(公告)号：US07664793B1

公开(公告)日：2010-02-16

申请号：US10610961

申请日：2003-07-01

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

IPC分类号： G06F12/16

CPC分类号： G06F11/1662 ,  G06F11/1451 ,  G06F11/1466

摘要： Disclosed is an apparatus and method for transforming unrelated data volumes into related data volumes. The present invention is employed after creation of first and second unrelated data volumes. In one embodiment, the second data volume is refreshed to the data contents of the first data volume so that the second data becomes a PIT copy of the first data volume. Refreshing the second data volume includes overwriting all data of the second data volume with data copied from the first data volume. However, before all data of the second data volume is overwritten with data copied from the first data volume, data of the first data volume can be modified.

摘要翻译： 公开了一种用于将不相关的数据量转换成相关数据量的装置和方法。 在创建第一和第二不相关数据卷之后采用本发明。 在一个实施例中，第二数据卷被刷新到第一数据卷的数据内容，使得第二数据变为第一数据卷的PIT拷贝。 刷新第二数据量包括使用从第一数据卷复制的数据覆盖第二数据卷的所有数据。 然而，在从第一数据卷复制的数据覆盖第二数据卷的所有数据之前，可以修改第一数据卷的数据。

公开(公告)号：US07386693B1

公开(公告)日：2008-06-10

申请号：US11514464

申请日：2006-09-01

申请人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

发明人： Anand A. Kekre ,  John A. Colgrove ,  Oleg Kiselev ,  Ronald S. Karr ,  Niranjan S. Pendharkar

IPC分类号： G06F12/16

CPC分类号： G06F11/1474 ,  G06F11/1448 ,  G06F11/1456 ,  G06F11/1466 ,  G06F2201/84 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Disclosed is an apparatus or method performed by a computer system for creating a hierarchy of data volumes. Each data volume in the hierarchy is a point-in-time (PIT) copy of another data volume in the hierarchy or a PIT copy of a data volume V. In one embodiment of the apparatus or method, the contents of a first data volume in the hierarchy can be refreshed to the contents of a second data volume in the hierarchy such that the first data volume becomes a PIT copy of the second data volume. Before the first data volume is fully refreshed to the contents of the second data volume, data of the first data volume can be read or modified.

摘要翻译： 公开了一种由计算机系统执行的用于创建数据量层级的装置或方法。 层级中的每个数据卷是层次中的另一个数据卷的时间点（PIT）副本或数据卷V的PIT副本。在该装置或方法的一个实施例中，第一数据卷的内容 可以将层次结构刷新到层次结构中的第二数据卷的内容，使得第一数据卷变为第二数据卷的PIT副本。 在将第一数据量完全刷新到第二数据卷的内容之前，可以读取或修改第一数据卷的数据。