Local seeding of a restore storage for restoring a backup from a remote deduplication vault storage

• US 8,874,527 B2
• Filed: 03/01/2013
• Issued: 10/28/2014
• Est. Priority Date: 03/01/2013
• Status: Active Grant

• Current Assignee: StorageCraft Technology Corporation
• Original Assignee: StorageCraft Technology Corporation
• Inventors: Gardner, Andrew Lynn, Bushman, Nathan S.
• Primary Examiner(s): DANG, THANH HA T
• Application Number:
  US13/782,957
• Publication Number:
  US 20140250079A1
• Time in Patent Office: 606 Days
• Field of Search: 707/646, 707/640, 707/679
• US Class Current: 707/679
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

Local seeding of a restore storage for restoring a backup from a remote deduplication vault storage. In one example embodiment, a method of local seeding of a restore storage for restoring a backup from a remote deduplication vault storage includes determining which blocks included in a backup of a source storage at a point in time, which is stored in the remote vault storage, are available in a local seeded storage containing common blocks, reading the locally available blocks from the local seeded storage, reading the non-locally available blocks from the remote vault storage, and storing the read blocks in the restore storage in the same position as stored in the source storage at the point in time. The remote vault storage is remote from the restore storage and the local seeded storage is local to the restore storage.

Claims

1. A method of local seeding of a restore storage for restoring a backup from a remote deduplication vault storage, the method comprising:

storing, in a remote deduplication vault storage that is remote from a restore storage, an image-based backup of a source storage, the image-based backup including unique blocks that were stored in the source storage at a point in time, at least a portion of the unique blocks being not already duplicated in the remote deduplication vault storage;

storing a list of the unique blocks that were stored in the source storage at the point in time;

storing positions of the unique blocks that were stored in the source storage at the point in time;

storing, in a local seeded storage that is local to the restore storage, common blocks;

determining which of the unique blocks included in the list are available in the local seeded storage as locally available blocks;

determining which of the unique blocks included in the list are only available in the remote deduplication vault storage as non-locally available blocks;

reading the locally available blocks from the local seeded storage;

reading the non-locally available blocks from the remote deduplication vault storage; and

storing the read locally available blocks and the read non-locally available blocks in the restore storage in the same positions as stored in the source storage at the point in time.

2. The method as recited in claim 1, wherein the common blocks include blocks that make up one or more files of an operating system.

3. The method as recited in claim 2, wherein the local seeded storage contains the blocks that make up the one or more files of the operating system in the sequence of a clean install of the operating system.

4. The method as recited in claim 2, wherein the operating system is installed in the source storage.

5. The method as recited in claim 1, wherein the common blocks include blocks that make up one or more files of a software application.

6. The method as recited in claim 5, wherein the local seeded storage contains the blocks that make up the one or more files of the software application in the sequence of a clean install of the software application.

7. The method as recited in claim 5, wherein the software application is installed in the source storage.

8. The method as recited in claim 1, wherein the local seeded storage contains the common blocks in the sequence that the common blocks are stored in the remote deduplication vault storage.

9. A non-transitory computer-readable medium storing a program that causes a processor to execute the method as recited in claim 1.

10. The method as recited in claim 1, wherein the common blocks include blocks that make up one or more files of an operating system that is installed in the source storage.

11. The method as recited in claim 10, wherein the local seeded storage contains the blocks that make up the one or more files of the operating system in the sequence of a clean install of the operating system.

12. The method as recited in claim 1, wherein the common blocks include blocks that make up one or more files of a software application that is installed in the source storage.

13. The method as recited in claim 12, wherein the local seeded storage contains the blocks that make up the one or more files of the software application in the sequence of a clean install of the software application.

14. The method as recited in claim 1, wherein:

the determining which of the unique blocks included in the list are available in the local seeded storage includes identifying all of the unique blocks in the list having hash values that match hash values of the common blocks contained in the local seeded storage; and

the determining which of the unique blocks included in the list are only available in the remote deduplication vault storage includes identifying all of the unique blocks in the list having hash values that do not match the hash values of the common blocks contained in the local seeded storage.

15. A method of local seeding of a restore storage for restoring a backup from a remote deduplication vault storage, the method comprising:

analyzing allocated blocks stored in a source storage at a point in time to determine if the allocated blocks are duplicated in a remote deduplication vault storage that is remote from a restore storage;

after the analyzing is complete, storing, in the remote deduplication vault storage, an image-based backup of the source storage by storing unique nonduplicate allocated blocks from the source storage at the point in time in the remote deduplication vault storage, with at least a portion of the unique nonduplicate allocated blocks being not already duplicated in the remote deduplication vault storage, and by storing a list of the unique nonduplicate allocated blocks that were stored in the source storage at the point in time and by storing positions of the unique nonduplicate allocated blocks that were stored in the source storage at the point in time;

storing, in a local seeded storage that is local to the restore storage, common blocks;

determining which of the unique nonduplicate allocated blocks included in the list are available in the local seeded storage as locally available blocks;

determining which of the unique nonduplicate allocated blocks included in the list are only available in the remote deduplication vault storage as non-locally available blocks;

reading the locally available blocks from the local seeded storage;

reading the non-locally available blocks from the remote deduplication vault storage; and

storing the read locally available blocks and the read non-locally available blocks in the restore storage in the same positions as stored in the source storage at the point in time.

16. The method as recited in claim 15, wherein the common blocks include blocks that make up one or more files of an operating system or software application that is installed in the source storage and the blocks that make up the one or more files of the operating system or software application are stored in the local seeded storage in the sequence of a clean install of the operating system or software application.

17. The method as recited in claim 15, wherein the local seeded storage contains the common blocks in the sequence that the common blocks are stored in the remote deduplication vault storage.

18. A non-transitory computer-readable medium storing a program that causes a processor to execute the method as recited in claim 15.

19. The method as recited in claim 15, wherein:

the determining which of the unique nonduplicate allocated blocks included in the list are available in the local seeded storage includes identifying all of the unique nonduplicate allocated blocks in the list having hash values that match hash values of the common blocks contained in the local seeded storage; and

the determining which of the unique nonduplicate allocated blocks included in the list are only available in the remote deduplication vault storage includes identifying all of the unique nonduplicate allocated blocks in the list having hash values that do not match the hash values of the common blocks contained in the local seeded storage.