专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08401997B1 System and method for replication using consistency interval markers in a distributed storage environment 有权
标题翻译：在分布式存储环境中使用一致性间隔标记进行复制的系统和方法
公开(公告)号：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.
摘要翻译：在分布式存储环境中在各种节点上执行的应用程序可以将数据写入主存储器，并且还可以经由复制目标将数据复制到辅助存储器。间隔协调器可以协调定期保存复制数据的检查点或快照。间隔协调器可以确定保存每个检查点之间的一致性间隔的长度。从每个节点写入复制目标可以与当前的一致性间隔相关联，并且在一些实施例中可以与唯一的每节点序列号相关联。当在一致性间隔之间转换时，可以将每个节点配置为临时挂起写入完成，并向复制目标发送指示节点已完成当前一致性间隔的所有写入的一致性间隔标记。

2. 发明授权

US07467265B1 System and method for block conflict resolution within consistency interval marker based replication 有权
标题翻译：基于一致性间隔标记的复制中的块冲突解决的系统和方法
公开(公告)号：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.
摘要翻译：一致性间隔复制的一个目标是实现由集群/分布式环境中的独立的写入流生成的数据的一致副本。从不同节点对同一个块的两次写入可能会以与写入主存储的顺序不同的顺序到达复制目标。一致性间隔协调器可以分析在一致性间隔期间修改的块的列表，以确定在相同的一致性间隔期间由两个不同节点写入的冲突块。冲突解决可能涉及一个节点从主存储器读取冲突块的数据，并将其转发到复制目标或完成冲突块的暂停进行中写入的节点。一旦冲突已经解决，复制目标可以检查在间隔期间修改的数据，并且节点可以恢复对新间隔的冲突块的写入。

3. 发明授权

US07313724B1 Method and apparatus for synchronizing redundant data with a volume 有权
标题翻译：用于使冗余数据与卷同步的方法和装置
公开(公告)号：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.
摘要翻译：公开了用于使冗余数据（例如，镜像，副本或一组奇偶校验信息）与原始卷同步的系统和方法的各种实施例。状态信息确定原始卷的哪些区域当前是有效的，并且只有原始卷的有效区域用于在初始同步期间生成冗余数据的值。例如，如果冗余数据是一组奇偶校验信息，则同步冗余数据涉及基于该体积的有效区域来计算一个或多个奇偶校验值。如果冗余数据是卷的重复副本（例如，镜像或副本），则同步冗余数据涉及将卷的有效区域复制到卷的副本。如果原始卷包括任何无效区域，则可以在初始同步期间避免对这些区域的不必要的复制和/或处理。

4. 发明授权

US07310714B2 Method and apparatus for creating a virtual data copy 有权
标题翻译：用于创建虚拟数据副本的方法和装置
公开(公告)号：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.
摘要翻译：在第二存储器中创建存储在第一存储器中的数据的虚拟副本。在一个实施例中，创建虚拟副本包括在内存中创建第一和第二表，其中每个表包括多个多位条目。第一表的每个条目对应于第一存储器的相应存储区域。第二表的每个条目对应于第二存储器的相应存储区域。第一和第二表的第一位分别指示第一和第二存储器的相应存储区域是否包含有效数据。第一和第二表的第二位分别表示自第一和第二表的创建以来分别在第一和第二存储器的相应存储器区域中的数据是否被修改。

5. 发明授权

US06912631B1 Method and apparatus for restoring a corrupted data volume 有权
标题翻译：恢复损坏的数据量的方法和装置
公开(公告)号：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.
摘要翻译：公开了一种用于恢复损坏的数据量的方法和装置。在一个实施例中，该方法包括在数据卷被破坏之前创建数据卷的备份副本。修改数据卷内容的数据事务存储在事务日志中。检测到数据损坏后，会创建备份副本的虚拟副本。此后，选择存储在事务日志中的数据事务，将其应用于虚拟副本。在将虚拟副本应用数据事务之后，数据卷的数据将被备份副本的数据和虚拟副本的数据覆盖。

6. 发明授权

US07620666B1 Maintaining persistent data change maps for fast data synchronization and restoration 有权
标题翻译：维护持久性数据更改映射，实现快速数据同步和恢复
公开(公告)号：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.
摘要翻译：一种方法，系统，计算机系统和计算机程序产品，用于同步数据和在给定时间点拍摄的数据的快照。持久性数据更改映射用于跟踪数据快照执行后对数据所做的更改。使用持久累加器映射跟踪对数据的更改，并使用持久卷映射来跟踪相对于第二组数据的数据更改。每次更新数据更新持久累加器映射。当采集数据的后续快照时，持久卷映射将被更新。拍摄快照后仅对数据进行的更改将被应用于使快照与数据同步，以便不复制所有数据。快照可以位于与数据本身的物理上分离的位置。

7. 发明授权

US07409512B1 Method and apparatus for maintaining information that indicates valid regions of a working volume and using that information to delay volume initialization 有权
标题翻译：用于维护指示工作卷的有效区域并使用该信息来延迟卷初始化的信息的方法和装置
公开(公告)号：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奇偶校验或镜像拷贝）与无效区域中的应用数据同步的卷初始化。当应用程序访问卷时，与被访问的区域相关联的冗余数据被同步，并且更新状态信息以指示那些区域是有效的。

8. 发明授权

US06785789B1 Method and apparatus for creating a virtual data copy 有权
标题翻译：用于创建虚拟数据副本的方法和装置
公开(公告)号：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.
摘要翻译：在第二存储器中创建存储在第一存储器中的数据的虚拟副本。在一个实施例中，创建虚拟副本包括在内存中创建第一和第二表，其中每个表包括多个多位条目。第一表的每个条目对应于第一存储器的相应存储区域。第二表的每个条目对应于第二存储器的相应存储区域。第一和第二表的第一位分别指示第一和第二存储器的相应存储区域是否包含有效数据。第一和第二表的第二位分别表示自第一和第二表的创建以来分别在第一和第二存储器的相应存储器区域中的数据是否被修改。

9. 发明授权

US07664793B1 Transforming unrelated data volumes into related data volumes 有权
标题翻译：将不相关的数据卷转换为相关数据卷
公开(公告)号：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拷贝。刷新第二数据量包括使用从第一数据卷复制的数据覆盖第二数据卷的所有数据。然而，在从第一数据卷复制的数据覆盖第二数据卷的所有数据之前，可以修改第一数据卷的数据。

10. 发明授权

US07386693B1 Flexible hierarchy of relationships and operations in data volumes 有权
标题翻译：数据卷中关系和操作的灵活层次结构
公开(公告)号：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副本。在将第一数据量完全刷新到第二数据卷的内容之前，可以读取或修改第一数据卷的数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式