×

Cloud data archiving using latest snapshot metadata

  • US 10,701,153 B1
  • Filed: 04/30/2017
  • Issued: 06/30/2020
  • Est. Priority Date: 04/30/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method of operating a data processing system to archive local snapshots of a primary storage object to cloud storage, comprising:

  • dividing an address space of the local snapshots into sequential chunks each including a predetermined number of allocation units;

    organizing the cloud storage into archived snapshots corresponding to the local snapshots, the archived snapshots including respective sets of cloud objects created from respective modified chunks of respective local snapshots, the archived snapshots organized into families each having a full snapshot and one or more incremental snapshots referenced to preceding archived snapshots of the family, a given local snapshot being restored by sequentially applying the incremental snapshots to the full snapshot in a corresponding given family;

    starting a new family of archived snapshots by creating a synthesized full snapshot from the archived snapshots of a preceding family, including (1) for chunks whose data is fully contained within a respective cloud object of the preceding family, logically incorporating the cloud object into the synthesized full snapshot, and (2) for chunks whose data is contained within multiple respective cloud objects of the preceding family, coalescing the data of the cloud objects into a new cloud object and logically incorporating the new cloud object into the synthesized full snapshot; and

    continually maintaining latest snapshot metadata as the archived snapshots are created over time, the latest snapshot metadata used to quickly identify chunks to be retrieved to restore the latest snapshot, the latest snapshot metadata including an allocated list and a deallocated list, the deallocated list identifying all chunks previously allocated in the family but currently deallocated, the allocated list identifying all currently allocated chunks and, for each chunk whose contents are stored in a corresponding single cloud object, an identifier of the cloud object.

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