Granted Patent B2

US 9,372,762 · App. 13/314,771 · Granted Jun 21, 2016

Inventors: Ynn-Pyng Tsaur (Oviedo, FL); Ping Wang (Heathrow, FL); Michael Payne (Archer, FL)

Assignee: Veritas Technologies LLC

G06F11/1469G06F11/1461G06F17/30076G06F17/30123

Abstract

Claims (90)

1. A computer-implemented method for restoring application data, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:

receiving a request to restore primary data used by an application to a selected state;

identifying a type of the application;

identifying a plurality of backup datasets, each backup dataset within the plurality of backup datasets comprising at least a portion of backed up data that includes the primary data used by the application;

determining, based on the type of the application, an order in which to restore the plurality of backup datasets in order to restore the primary data used by the application to the selected state by:

identifying, from within a plurality of finite state machines corresponding to a plurality of application types, a finite state machine for ordering the plurality of backup datasets that corresponds to the type of the application;

applying the plurality of backup datasets to the corresponding finite state machine as input by:

mapping each backup data set within the plurality of backup datasets to a backup type that corresponds to a transition used within the corresponding finite state machine;

determining whether a current backup dataset, from within the plurality of backup datasets, being used as input to the corresponding finite state machine is represented in an available transition;

determining whether to record the current backup dataset as the next backup dataset in the order of restoration based on whether the current backup dataset is represented in an available transition;

restoring the primary data used by the application to the selected state by restoring the plurality of backup datasets in the order of restoration as determined.

2. The computer-implemented method of claim 1 , wherein:

a first backup dataset within the plurality of backup datasets was generated from a first backup source;

a second backup dataset within the plurality of backup datasets was generated from a second backup source;

the first backup source and the second backup source differ in scope.

3. The computer-implemented method of claim 1 , wherein:

a first backup dataset within the plurality of backup datasets was generated by a first backup job;

a second backup dataset within the plurality of backup datasets was generated from a second backup job;

the first backup job and the second backup job were at least one of:

mutually independent;

performed by distinct backup systems.

4. The computer-implemented method of claim 1 , wherein the request to restore the primary data identifies the selected state in terms of a view of the primary data on an application level.

5. The computer-implemented method of claim 1 , wherein:

the primary data comprises a file system;

determining the order in which to restore the plurality of backup datasets further comprises:

placing a most recent full backup dataset first in the order of restoration;

placing a most recent differential backup dataset after the most recent full backup dataset in the order of restoration;

placing a plurality of incremental backup datasets in chronological order after the most recent differential backup dataset.

6. The computer-implemented method of claim 1 , wherein applying the plurality of backup datasets to the corresponding finite state machine as input further comprises applying the plurality of backup datasets to the corresponding finite state machine as input in reverse chronological order.

7. The computer-implemented method of claim 6 , wherein the corresponding finite state machine comprises a plurality of transitions conditioned on a backup method of each backup dataset within the plurality of backup datasets.

8. The computer-implemented method of claim 1 , wherein:

a first backup dataset within the plurality of backup datasets was generated by a first backup system operating within a virtual machine;

a second backup dataset within the plurality of backup datasets was generated by a second backup system operating on a host of the virtual machine.

9. The computer-implemented method of claim 1 , wherein:

determining whether the current backup dataset is represented in an available transition comprises determining that the current backup dataset is represented in an available transition;

determining whether to record the current backup dataset as the next backup dataset in the order of restoration comprises determining to record the current backup dataset as the next backup dataset in the order of restoration based on the determination that the current backup dataset is represented in the available transition.

10. The computer-implemented method of claim 1 , wherein:

determining whether the current backup dataset is represented in an available transition comprises determining that the current backup dataset is not represented in any available transition;

determining whether to record the current backup dataset as the next backup dataset in the order of restoration comprises determining to discard the current backup dataset from the order of restoration based on the determination that the current backup dataset is not represented in any available transition.

11. A system for restoring application data, the system comprising:

a receiving module programmed to receive a request to restore primary data used by an application to a selected state;

an identification module programmed to:

identify a plurality of backup datasets, each backup dataset within the plurality of backup datasets comprising at least a portion of backed up data that includes the primary data used by the application;

identify a type of the application;

a determination module programmed to determine, based on the type of the application, an order in which to restore the plurality of backup datasets in order to restore the primary data used by the application to the selected state by:

identifying, from within a plurality of finite state machines corresponding to a plurality of application types, a finite state machine for ordering the plurality of backup datasets that corresponds to the type of the application;

applying the plurality of backup datasets to the corresponding finite state machine as input by:

mapping each backup data set within the plurality of backup datasets to a backup type that corresponds to a transition used within the corresponding finite state machine;

determining whether a current backup dataset, from within the plurality of backup datasets, being used as input to the corresponding finite state machine is represented in an available transition;

determining whether to record the current backup dataset as the next backup dataset in the order of restoration based on whether the current backup dataset is represented in an available transition;

a restoration module programmed to restore the primary data used by the application to the selected state by restoring the plurality of backup datasets in the order of restoration as determined;

at least one hardware processor that executes the identification module, the receiving module, the identification module, the determination module, and the restoration module.

12. The system of claim 11 , wherein:

a first backup dataset within the plurality of backup datasets was generated from a first backup source;

a second backup dataset within the plurality of backup datasets was generated from a second backup source;

the first backup source and the second backup source differ in scope.

13. The system of claim 11 , wherein:

a first backup dataset within the plurality of backup datasets was generated by a first backup job;

a second backup dataset within the plurality of backup datasets was generated from a second backup job;

the first backup job and the second backup job were mutually independent.

14. The system of claim 11 , wherein:

a first backup dataset within the plurality of backup datasets was generated by a first backup job;

a second backup dataset within the plurality of backup datasets was generated from a second backup job;

the first backup job and the second backup job were performed by distinct backup systems.

15. The system of claim 11 , wherein:

the primary data comprises a file system;

the determination module is further programmed to determine the order in which to restore the plurality of backup datasets by:

placing a most recent full backup dataset first in the order of restoration;

placing a most recent differential backup dataset after the most recent full backup dataset in the order of restoration;

placing a plurality of incremental backup datasets in chronological order after the most recent differential backup dataset.

16. The system of claim 11 , wherein the determination module is further programmed to apply the plurality of backup datasets to the corresponding finite state machine as input in reverse chronological order.

17. The system of claim 11 , wherein the corresponding finite state machine comprises a plurality of transitions conditioned on a backup method of each backup dataset within the plurality of backup datasets.

18. The system of claim 11 , wherein:

a first backup dataset within the plurality of backup datasets was generated by a first backup system operating within a virtual machine;

a second backup dataset within the plurality of backup datasets was generated by a second backup system operating on a host of the virtual machine.

19. A non-transitory computer-readable-storage medium comprising one or more computer-executable instructions that, when executed by at least one processor of a computing device, cause the computing device to:

receive a request to restore primary data used by an application to a selected state;

identify a type of the application;

identify a plurality of backup datasets, each backup dataset within the plurality of backup datasets comprising at least a portion of backed up data that includes the primary data used by the application;

determine, based on the type of the application, an order in which to restore the plurality of backup datasets in order to restore the primary data used by the application to the selected state by:

identifying, from within a plurality of finite state machines corresponding to a plurality of application types, a finite state machine for ordering the plurality of backup datasets that corresponds to the type of the application;

applying the plurality of backup datasets to the corresponding finite state machine as input by:

mapping each backup data set within the plurality of backup datasets to a backup type that corresponds to a transition used within the corresponding finite state machine;

determining whether a current backup dataset, from within the plurality of backup datasets, being used as input to the corresponding finite state machine is represented in an available transition;

determining whether to record the current backup dataset as the next backup dataset in the order of restoration based on whether the current backup dataset is represented in an available transition;

restore the primary data used by the application to the selected state by restoring the plurality of backup datasets in the order of restoration as determined.

20. The non-transitory computer-readable-storage medium of claim 19 , wherein:

a first backup dataset within the plurality of backup datasets was generated from a first backup source;

a second backup dataset within the plurality of backup datasets was generated from a second backup source;

the first backup source and the second backup source differ in scope.

Assignments (14)

Continuity (1)