IP Library Granted Patent US 10,481,988
Granted Patent B2
US 10,481,988 · App. 15/413,426 · Granted Nov 19, 2019

System and method for consistency verification of replicated data in a recovery system

Inventor: Ori Mamluk (K. Givaat Haim Meuchad, IL)
Assignee: Zerto Ltd.
G06F11/2094G06F11/1456G06F11/2097G06F2201/83G06F2201/855
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,481,988
App. No.
15/413,426
Granted
Nov 19, 2019
Kind
B2
Abstract

A system and method for verifying consistency of data in a recovery system may include a target disk configured to store a replica of a protected storage system from before a time window and a journal including data and metadata of write operations to the protected storage system that occurred during the time window. The verification may include storing in the journal a first bit string that uniquely identifies a selected chunk of the protected storage system from a specified time point, and when the specified time point goes past the limit of the time window, comparing the first bit string with a second bit string that uniquely identifies a corresponding chunk that is stored in the target disk.

Claims (52)

1. A computer-implemented method of verifying consistency of data in a recovery system, the method comprising:

protecting data in the recovery system, wherein the recovery system comprises a target disk configured to store a replica of a protected storage system from before a time window and a journal configured to store data and metadata of write operations to the protected storage system that occurred during the time window;

verifying consistency of the replicated data by:

storing in the journal a first bit string that substantially uniquely identifies a selected chunk of the protected storage system from a specified time point and comprises a copy of the selected chunk; and

when the specified time point goes past the limit of the time window, comparing, bit by bit, the first bit string with a second bit string that substantially uniquely identifies a corresponding chunk that is stored in the target disk and comprises a copy of the corresponding chunk that is stored in the target disk; and

reporting results of the comparison to a user.

2. The method of claim 1 , further comprising:

repeating the verifying for substantially all chunks of the protected storage system in a cyclic manner.

3. The method of claim 1 , further comprising:

selecting the selected chunk in its low usage period based on usage statistics.

4. The method of claim 1 , further comprising amending data stored in the recovery system according to the data of the first bit string.

5. The method of claim 1 , wherein the recovery system is an object-based recovery system.

6. The method of claim 1 , wherein protecting the data in the recovery system comprises:

storing, in the target disk, the replica of the protected storage system from before the time window;

obtaining information related to a write operation in the protected storage system, the information including: a copy of data stored on the protected storage system, and metadata related to the stored data;

maintaining the journal by:

storing a copy of the stored data in a content entry;

storing at least a portion of the metadata in a metadata entry; and

associating the metadata entry with the content entry; and

periodically applying data received before a predetermined time window from the journal to the target disk.

7. The method of claim 6 , wherein the metadata entries are chronologically arranged.

8. The method of claim 1 , wherein if the journal includes a write operation to the selected chunk at a time that is less than a predetermined time difference from the specified time point, reporting that the comparison is not reliable or repeating the verification of the selected chunk.

9. A system comprising:

a recovery system configured to protect data of a protected storage system, wherein the recovery system comprises:

a target disk configured to store a replica of the protected storage system from before a time window;

a journal configured to store data and metadata of write operations to the protected storage system that occurred during the time window; and

a processor configured to verify consistency of the replicated data by:

storing in the journal a first bit string that uniquely identifies a selected chunk of the protected storage system from a specified time point and comprises a copy of the selected chunk; and

when the specified time point goes past the limit of the time window, comparing, bit by bit, the first bit string with a second bit string that uniquely identifies a corresponding chunk in the target disk; and

reporting results of the comparison to a user.

10. The system of claim 9 , wherein the processor is further configured to:

repeat the copying, generating and comparing for substantially all chunks of the protected storage system in a cyclic manner.

11. The system of claim 9 , wherein the recovery system is further configured to amend data stored in the recovery system according to the bit string.

12. The system of claim 9 , wherein the recovery system is an object based recovery system.

13. The system of claim 9 , wherein the recovery system is configured to protect data by:

obtaining information related to a write operation in the protected storage system, the information including: a copy of data stored on the protected storage system, and metadata related to the stored data;

maintaining the journal by:

storing a copy of the stored data in a content entry;

storing at least a portion of the metadata in a metadata entry; and

associating the metadata entry with the content entry; and

periodically applying data received before the time window from the journal to the target disk.

14. The system of claim 13 , wherein the metadata entries are chronologically arranged.

15. The system of claim 9 , wherein if the journal includes write operation to the selected chunk at a time that is less than a predetermined time difference from the specified time point, the processor is further configured to report that the comparison is not reliable or to repeat the verification for the selected chunk.

16. A computer-implemented method comprising:

obtaining data and metadata of a write operations in a protected storage system, storing a copy of the data in content entries of a journal;

storing at least a portion of the metadata in chronologically ordered metadata entries of the journal;

associating the metadata entries with respective content entries;

periodically applying data received before a time period from the journal to a target disk configured to store a replica of a protected storage system from before the time period;

obtaining a first bit string that substantially uniquely identifies a selected chunk of the protected storage system from a specified time point and comprises a copy of the selected chunk;

storing the first bit string in the journal;

when data related to write operations that were performed before the specified time point has been applied to the target disk, comparing, bit by bit, the first bit string with a second bit string that substantially uniquely identifies a corresponding chunk that is stored in the target disk and comprises a copy of the corresponding chunk that is stored in the target disk; and

reporting results of the comparison to a user.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2024
From: ZERTO LTD.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 066269/0960 →
SECURITY INTEREST Recorded Nov 19, 2019
From: ZERTO LTD.
To: KREOS CAPITAL VI (EXPERT FUND) L.P.
Reel/Frame 051044/0213 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Nov 13, 2019
From: ZERTO LTD
To: SILICON VALLEY BANK
Reel/Frame 050998/0757 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2017
From: MAMLUK, ORI
To: ZERTO LTD.
Reel/Frame 041256/0845 →
Continuity (1)
Related Publication 20180210793A1 · Jul 26, 2018
Cited By (1)
US 12,663,962