×

Asynchronous replication by tracking recovery point objective

  • US 8,332,354 B1
  • Filed: 12/15/2009
  • Issued: 12/11/2012
  • Est. Priority Date: 12/15/2008
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for skipping snapshots during a snapshot replication process, the computer-implemented method comprising computer-implemented operations for:

  • if a basis for skipping snapshots is time-related, skipping snapshots based on time-related parameters includes;

    selecting a first snapshot created subsequently to a previously replicated snapshot, the previously replicated snapshot comprising at least a portion of a snapshot created prior to the first snapshot;

    retrieving a creation time of the first snapshot;

    computing a time difference between a current time and the creation time of the first snapshot;

    determining whether the time difference between the current time and the creation time of the first snapshot is less than a recovery point objective;

    in response to determining that the time difference between the current time and the creation time of the first snapshot is less than the recovery point objective, replicating the first snapshot in the snapshot replication process; and

    in response to determining that the time difference between the current time and the creation time of the first snapshot is not less than the recovery point objective, skipping the first snapshot through the snapshot replication process;

    if a basis for skipping snapshots is delta-data related, skipping snapshots based on delta data-related parameters includes;

    receiving a snapshot sequence including a plurality of snapshots;

    determining a number of delta data chunks between each snapshot in the snapshot sequence;

    computing a sum of the numbers of delta data chunks between the snapshots in the snapshot sequence, the delta data chunks comprising new data and modified data and excluding old data that remains the same;

    determining a number of delta data chunks between a first snapshot and a last snapshot in the snapshot sequence;

    determining whether the number of delta data chunks between the first snapshot and the last snapshot in the snapshot sequence is less than a threshold percentage of the sum of the numbers of delta data chunks between the snapshots in the snapshot sequence; and

    in response to determining that the number of delta data chunks between the first snapshot and the last snapshot in the snapshot sequence is less than the threshold percentage, skipping intermediate snapshots in the snapshot sequence and replicating the last snapshot in the snapshot sequence through the snapshot replication process.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×