公开(公告)号：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奇偶校验或镜像拷贝）与无效区域中的应用数据同步的卷初始化。 当应用程序访问卷时，与被访问的区域相关联的冗余数据被同步，并且更新状态信息以指示那些区域是有效的。

公开(公告)号：US07350042B1

公开(公告)日：2008-03-25

申请号：US11264083

申请日：2005-11-01

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

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

IPC分类号： G06F12/00

CPC分类号： G06F3/065 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/064 ,  G06F3/0683 ,  G06F11/1451 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Disclosed is a method and apparatus for optimizing memory space and improving the write performance in a data processing system having a data volume with multiple virtual copies thereof. In one embodiment of the method, a first virtual copy of a primary data volume is created. Thereafter, first data of the primary data volume is modified. A second virtual copy of the primary data volume is created after modification of the first data thereof. A write-data transaction for modifying second data of the modified primary data volume is generated after creation of the second virtual copy. The second data of the modified primary data volume is copied to memory allocated to store data of the second virtual copy. The second data of the modified primary data volume is modified after the second data is copied to the memory allocated to store data of the second virtual copy.

摘要翻译： 公开了一种用于优化存储器空间并提高具有其具有多个虚拟副本的数据卷的数据处理系统中的写入性能的方法和装置。 在该方法的一个实施例中，创建主数据卷的第一虚拟副本。 此后，修改主数据卷的第一数据。 主数据卷的第二虚拟副本是在修改其第一数据之后创建的。 在创建第二虚拟副本之后生成用于修改修改的主数据卷的第二数据的写数据事务。 修改的主数据卷的第二数据被复制到分配用于存储第二虚拟副本的数据的存储器中。 在将第二数据复制到分配用于存储第二虚拟副本的数据的存储器之后，修改的主数据卷的第二数据被修改。

公开(公告)号：US07096316B1

公开(公告)日：2006-08-22

申请号：US10610392

申请日：2003-06-30

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

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

IPC分类号： G06F12/00

CPC分类号： G06F3/0659 ,  G06F3/061 ,  G06F3/0637 ,  G06F3/064 ,  G06F3/0689

摘要： A method may involve: an application executing on a host initiating a write to a stripe in a storage volume; in response, the host requesting permission from a coordinator to perform the write to a set of data (e.g., a stripe or other group of data from which redundant information is calculated according to a RAID protocol) in a storage volume; prior to receiving permission to write to the storage volume from the coordinator, the host initiating storage of write data associated with the write to an associated one of a plurality of logs; the host waiting before performing the write to the storage volume; and, if one or more additional writes targeting the same set of data (e.g., the same stripe) are initiated while waiting, the host combining redundant information (e.g., parity) calculations for the writes into a single redundant information calculation.

摘要翻译： 方法可以包括：在主机上执行的应用程序启动对存储卷中的条带的写入; 作为响应，主机请求来自协调器的许可以对存储卷中的一组数据（例如，根据RAID协议计算冗余信息的条带或其他数据组）执行写入; 在接收到从协调器写入存储卷的许可之前，主机启动与写入相关联的写入数据到多个日志中相关联的一个日志; 主机在执行写入存储卷之前等待; 并且如果在等待时启动针对相同数据集（例如，相同条带）的一个或多个附加写入，则主机将用于写入的冗余信息（例如，奇偶校验）计算合并成单个冗余信息计算。

公开(公告)号：US06880053B2

公开(公告)日：2005-04-12

申请号：US10326427

申请日：2002-12-19

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

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

IPC分类号： G06F11/14 ,  G06F12/16

CPC分类号： G06F11/1466 ,  G06F11/1451 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Disclosed is a method and apparatus for refreshing a copy of a data volume. In one embodiment of the method first and second data portions of a data volume are copied to first and second memory blocks, respectively, of a memory coupled to a computer system. First and second bits of a first map stored in memory are then set, wherein the first and second bits correspond to the first and second memory blocks, respectively. The first data portion of the data volume is modified after the first data portion is copied to the first memory block. A first bit in a second map stored in memory is set after data of the first data portion is modified. An instruction is generated to refresh the data contents of the first and second memory blocks. The first bit of the first map is cleared in response to generation of the refresh instruction.

摘要翻译： 公开了一种用于刷新数据卷的副本的方法和装置。 在方法的一个实施例中，数据卷的第一和第二数据部分分别复制到耦合到计算机系统的存储器的第一和第二存储器块。 然后设置存储在存储器中的第一映射的第一和第二位，其中第一和第二位分别对应于第一和第二存储器块。 在将第一数据部分复制到第一存储器块之后，修改数据卷的第一数据部分。 存储在存储器中的第二图中的第一位在第一数据部分的数据被修改之后被设置。 产生用于刷新第一和第二存储器块的数据内容的指令。 响应生成刷新指令，第一个地图的第一个位被清除。

公开(公告)号：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.

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

公开(公告)号：US08805886B1

公开(公告)日：2014-08-12

申请号：US10854394

申请日：2004-05-26

申请人： Oleg Kiselev ,  John A. Colgrove

发明人： Oleg Kiselev ,  John A. Colgrove

IPC分类号： G06F17/30

CPC分类号： G06F17/30368 ,  G06F11/1471 ,  G06F17/30377

摘要： A log manager may store a validation indicator with each data block of a log entry. The log manager may create a header block for each log entry that may include a validation indicator or tag. Such a validation indicator may be stored within the metadata for each data block. The validation indicator may additionally be stored in the metadata for the header block and it may be stored in header block itself. When recovering such a log, according to some embodiments, the validation indicators for each data block are checked against the validation indicator in the header block.

摘要翻译： 日志管理器可以存储具有日志条目的每个数据块的验证指示符。 日志管理器可以为可能包括验证指示符或标签的每个日志条目创建一个标题块。 这样的验证指示符可以存储在每个数据块的元数据中。 验证指示符可以另外存储在头部块的元数据中，并且它可以被存储在标题块本身中。 当恢复这样的日志时，根据一些实施例，针对每个数据块的验证指示符与标题块中的验证指示符进行检查。

公开(公告)号：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副本。 在将第一数据量完全刷新到第二数据卷的内容之前，可以读取或修改第一数据卷的数据。