Fast and optimized restore using delta information

• US 10,261,865 B1
• Filed: 04/27/2018
• Issued: 04/16/2019
• Est. Priority Date: 04/27/2018
• Status: Active Grant

• Current Assignee: Cohesity, Inc.
• Original Assignee: Cohesity, Inc.
• Inventors: Bajaj, Rupesh
• Primary Examiner(s): Bowen, Richard L
• Application Number:
  US15/964,678
• Time in Patent Office: 354 Days
• Field of Search: None
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/815 Virtual middleware or OS functionality using virtual machines to implement generic software techniques for error detection or fault masking G06F11/1484
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

An indication of one or more changes to file system data since a last backup snapshot is received. One or more changes to the file system data between a requested backup version and the last backup snapshot are determined. One or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot are provided to a primary system.

Claims

1. A system, comprising:

a processor configured to;

receive, at a secondary storage system, an indication of one or more changes to file system data since a last backup snapshot;

determine one or more changes to the file system data between a requested backup version and the last backup snapshot, wherein to determine the one or more changes to the file system data between the requested backup version and the last backup snapshot, the processor is further configured to;

traverse a snapshot tree corresponding to the requested backup version, wherein the snapshot tree corresponding to the requested backup version provides a first complete view of file system data of a primary system at a time when the requested backup version was performed;

traverse a snapshot tree corresponding to the last backup snapshot version, wherein the snapshot tree corresponding to the last backup snapshot version provides a second complete view of the file system data of the primary system at a time when the last backup snapshot version was performed; and

determine one or more leaf nodes not shared by the snapshot tree corresponding to the requested backup version and the snapshot tree corresponding to the last backup snapshot version, wherein the determined one or more leaf nodes are associated with one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot; and

provide to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1, wherein in response to receiving the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot, the primary system is configured to apply the received data blocks to an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system.

3. The system of claim 1, wherein the processor is further configured to receive a request for one or more data blocks associated with the requested backup version.

4. The system of claim 3, wherein an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system is corrupted.

5. The system of claim 3, wherein the request is for an entire version of the requested backup version.

6. The system of claim 5, wherein in the event the request is for the entire version of the requested backup version, one or more data blocks associated with the entire version of the requested backup version are provided to the primary system in place of the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

7. The system of claim 1, wherein the last backup snapshot is associated with the snapshot tree corresponding to the last backup snapshot and the requested backup version is associated with the snapshot tree corresponding to the requested backup version.

8. The system of claim 7, wherein at least one node of the snapshot tree corresponding to the last backup snapshot references at least one node of the snapshot tree corresponding to the requested backup version.

9. The system of claim 7, wherein the snapshot tree corresponding to the last backup snapshot and the snapshot tree corresponding to the requested backup version have corresponding root nodes.

10. The system of claim 1, wherein the one or more determined changes to the file system data between the requested backup version and the last backup snapshot includes one or more nodes included in the snapshot tree corresponding to the requested backup version and not included in the snapshot tree corresponding to the last backup snapshot.

11. The system of claim 10, wherein the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot include one or more data blocks corresponding to the one or more nodes included in the snapshot tree corresponding to the requested backup version and not included in the snapshot tree corresponding to the last backup snapshot.

12. The system of claim 1, wherein the processor is further configured to determine whether a conflict exists between the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

13. The system of claim 12, wherein the processor is further configured to resolve the conflict at least in part by providing at least one data block corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot in place of at least one data block corresponding to the one or more changes to the file system data since the last backup snapshot.

14. The system of claim 1, wherein the snapshot tree corresponding to the request backup version includes a first root node, a first set of intermediate nodes, and a first set of leaf nodes, wherein the snapshot tree corresponding to the last backup snapshot version includes a second root node, a second set of intermediate nodes, and a second set of leaf nodes, wherein at least one intermediate node is included in the first set of intermediate nodes and the second set of intermediate nodes, and wherein at least one leaf node is included in the first set of leaf nodes and the second set of leaf nodes.

15. The system of claim 1, wherein the snapshot tree corresponding to the request backup version includes a first root node, a first set of intermediate nodes, and a first set of leaf nodes, wherein to traverse the snapshot tree corresponding to the requested backup version, the processor is further configured to traverse the snapshot tree corresponding to the requested backup version from the first root node to an intermediate node of the first set of intermediate nodes, and from the intermediate node of the first set of intermediate nodes to a leaf node of the first set of leaf nodes.

16. The system of claim 1, wherein the first complete view of the file system data of the primary system includes a first root node, a first set of intermediate nodes, and a first set of leaf nodes, wherein the file system data of the primary system is stored in the first set of leaf nodes, wherein any of the file system data of the primary system data is accessed from the first set of leaf nodes.

17. A method, comprising:

receiving, at a secondary storage system, an indication of one or more changes to file system data since a last backup snapshot;

determining one or more changes to the file system data between a requested backup version and the last backup snapshot, wherein determining the one or more changes to the file system data between the requested backup version and the last backup snapshot comprises;

traversing a snapshot tree corresponding to the requested backup version, wherein the snapshot tree corresponding to the requested backup version provides a first complete view of file system data of a primary system at a time when the requested backup version was performed;

traversing a snapshot tree corresponding to the last backup snapshot version, wherein the snapshot tree corresponding to the last backup snapshot version provides a second complete view of the file system data of the primary system at a time when the last backup snapshot version was performed; and

determining one or more leaf nodes not shared by the snapshot tree corresponding to the requested backup version and the snapshot tree corresponding to the last backup snapshot version, wherein the determined one or more leaf nodes are associated with one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot; and

providing to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.

18. The method of claim 17, further comprising receiving a request for one or more data blocks associated with the requested backup version.

19. The method of claim 17, wherein an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system is corrupted.

20. The method of claim 17, wherein in response to receiving the one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot, the primary system is configured to apply the received data blocks to an object, virtual machine, physical entity, file system, array backup, and/or volume of the primary system.

21. The method of claim 17, wherein the last backup snapshot is associated with the snapshot tree corresponding to the requested backup version and the requested backup version is associated with the snapshot tree corresponding to the last backup snapshot version.

22. A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving an indication of one or more changes to file system data since a last backup snapshot;

determining one or more changes to the file system data between a requested backup version and the last backup snapshot, wherein determining the one or more changes to the file system data between the requested backup version and the last backup snapshot comprises;

traversing a snapshot tree corresponding to the requested backup version, wherein the snapshot tree corresponding to the requested backup version provides a first complete view of file system data of a primary system at a time when the requested backup version was performed;

traversing a snapshot tree corresponding to the last backup snapshot version, wherein the snapshot tree corresponding to the last backup snapshot version provides a second complete view of the file system data of the primary system at a time when the last backup snapshot version was performed; and

determining one or more leaf nodes not shared by the snapshot tree corresponding to the requested backup version and the snapshot tree corresponding to the last backup snapshot version, wherein the determined one or more leaf nodes are associated with one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot; and

providing to the primary system, one or more data blocks corresponding to the one or more changes to the file system data since the last backup snapshot and the one or more data blocks corresponding to the one or more changes to file system data between the requested backup version and the last backup snapshot.