Self healing fast sync any point in time replication systems using augmented Merkle trees
AssigneeEMC IP Holding Company LLC
InventorsJehuda Shemer, Alex Solan
Life of this patent
Estimating the term…
Abstract
Replication operations of replicating data from a production site to a replica site. The replication is performed using independent Merkle trees. The Merkle trees are updated asynchronously using Merkle trees that have been augmented with a time-based value. The synchronization is verified by comprising root hashes of the independent Merkle trees at certain points in time. The replication and Merkle trees are self-healing and trigger a resynchronization when a discrepancy is discovered.
Claims20
A method for replicating data associated with a production site to a replica site, wherein the production site is associated with a production tree and the replica site is associated with a replica tree, the method comprising:
- updating leaf nodes of the production tree up to a time related value;
- updating leaf nodes of the replica tree asynchronously with respect to the production tree up to the time related value;
- adding references to leaf nodes that have been updated in the production tree to a first list;
- adding references to leaf nodes that have been updated in the replica tree to a second list;
- after the leaf nodes of the production tree and the replica tree have been updated, updating other nodes in the production tree and in the replica tree based on, respectively the first list and the second list such that the production tree and the replica tree represent the data at the time related value;
- and
- determining that replica site is synchronized with the production site at the time related value when a top value of the production tree matches a top value of the replica tree.
A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations for replicating data of a production site to a replica site, the operations comprising:
- updating leaf nodes of a production tree associated with the production site up to a time related value;
- updating leaf nodes of a replica tree associated with the replica site asynchronously with respect to the production tree up to the time related value,
- adding references to leaf nodes that have been updated in the production tree to a first list;
- adding references to lead nodes that have been updated in the replica tree to a second list;
- after the leaf nodes of the production tree and the replica tree have been updated, updating other nodes in the production tree and in the replica tree based on, respectively, the first list and the second list such that the production tree and the replica tree represent the data at the time related value;
- and
- determining that replica site is synchronized with the production site at the time related value when a top value of the production tree matches a top value of the replica tree.
Dependencies are inferred from the claim text.