Method and system for performing a restoration in a continuous data protection system

• US 7,650,533 B1
• Filed: 04/20/2006
• Issued: 01/19/2010
• Est. Priority Date: 04/20/2006
• Status: Active Grant

• Current Assignee: NetApp, Inc.
• Original Assignee: NetApp, Inc.
• Inventors: Chang, Yafen Peggy, Stager, Roger Keith, Saxena, Pawan
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US11/408,198
• Time in Patent Office: 1,370 Days
• Field of Search: 714/6, 714/5, 714 11- 13, 714/42, 714/54, 707/200, 707/202, 707/204
• US Class Current: 714/6.12
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A method for restoring a volume in a continuous data protection system begins by selecting a volume to restore. The selected volume is loaded into a workspace. The selected volume is copied from the workspace to a restore location. Operations are simultaneously performed on the selected volume while the selected volume is being copied. The selected volume is accessed on the restore location once the copying is complete.

Claims

1. A method for restoring a volume in a continuous data protection system, comprising the steps of:

selecting a volume to restore, the selected volume including at least one extent, wherein each said extent is a contiguous space on the selected volume;

loading the selected volume into a workspace;

copying the selected volume from the workspace to a restore location, including copying each said extent from the workspace to the restore location;

performing operations on the selected volume while the copying step is being performed, wherein an operation can be performed on an extent of the selected volume regardless of whether the extent has been copied yet from the workspace to the restore location; and

accessing the selected volume on the restore location once the copying step is complete.

2. The method according to claim 1, wherein the selected volume is a point in time image of a volume at a previous point in time.

3. The method according to claim 1, wherein the copying step includes using a bitmap to indicate whether an extent has been copied from the workspace to the restore location.

4. The method according to claim 1, wherein the copying step includes copying the extents in an order based on a predetermined criterion.

5. The method according to claim 4, wherein the predetermined criterion is an amount of write activity to an extent and an extent with the highest amount of write activity is copied first.

6. The method according to claim 1, wherein the performing step includes using a mirror agent to determine whether the operation on the selected volume should be performed at the workspace or at the restore location.

7. The method according to claim 6, wherein if the operation is a read,

the data is read from the workspace if the extent has not been copied to the restore location;

and

the data is read from the restore location if the extent has been copied to the restore location.

8. The method according to claim 6, wherein if the operation is a write,

the data is written synchronously to the workspace and the restore location if the extent has not been copied to the restore location;

and

the data is written to the restore location and asynchronously to the workspace if the extent has been copied to the restore location.

9. A system for restoring a volume in a continuous data protection system, comprising:

a host device;

a restore location on which a selected volume is to be restored, the selected volume including at least one extent, wherein each said extent is a contiguous space on the selected volume;

a workspace in the data protection system, configured to receive the selected volume;

copying means for copying the selected volume from said workspace to said restore location, including copying each said extent from the workspace to the restore location; and

operating means for performing an operation from said host device on the selected volume while the selected volume is being copied from said workspace to said restore location, wherein an operation can be performed on an extent of the selected volume regardless of whether the extent has been copied yet from the workspace to the restore location.

10. The system according to claim 9, wherein the selected volume is a point in time image of a volume at a previous point in time.

11. The system according to claim 9, wherein said copying means includes a bitmap to indicate whether an extent has been copied from said workspace to said restore location.

12. The system according to claim 9, wherein said copying means copies the extents in an order based on a predetermined criterion.

13. The system according to claim 12, wherein the predetermined criterion is an amount of write activity to an extent and an extent with the highest amount of write activity is copied first.

14. The system according to claim 9, wherein said operating means includes a mirror agent configured to determine whether the operation on the selected volume should be performed at said workspace or at said restore location.

15. The system according to claim 14, wherein if the operation is a read,

the data is read from said workspace if the extent has not been copied to said restore location;

and

the data is read from said restore location if the extent has been copied to said restore location.

16. The system according to claim 14, wherein if the operation is a write,

the data is written synchronously to said workspace and said restore location if the extent has not been copied to said restore location;

and

the data is written to said restore location and asynchronously to said workspace if the extent has been copied to said restore location.

17. A computer-readable storage medium containing a set of instructions for execution by a machine, the set of instructions comprising:

a selecting code segment for selecting a volume to restore, the selected volume including at least one extent, wherein each said extent is a contiguous space on the selected volume;

a loading code segment for loading the selected volume into a workspace;

a copying code segment for copying the selected volume from the workspace to a restore location, wherein said includes copying each said extent from the workspace to the restore location;

an operation code segment for performing operations on the selected volume while the selected volume is being copied, wherein an operation can be performed on an extent of the selected volume regardless of whether the extent has been copied yet from the workspace to the restore location; and

an accessing code segment for accessing the selected volume on the restore location once the selected volume has been copied.

18. The storage medium according to claim 17, wherein the selected volume is a point in time image of a volume at a previous point in time.

19. The storage medium according to claim 17, wherein said copying code segment includes a bitmap to indicate whether an extent has been copied from the workspace to the restore location.

20. The storage medium according to claim 17, wherein said copying code segment includes copying the extents in an order based on a predetermined criterion.

21. The storage medium according to claim 20, wherein the predetermined criterion is an amount of write activity to an extent and an extent with the highest amount of write activity is copied first.

22. The storage medium according to claim 17, wherein said operation code segment includes a mirror agent to determine whether the operation on the selected volume should be performed at the workspace or at the restore location.

23. The storage medium according to claim 22, wherein if the operation is a read,

the data is read from the workspace if the extent has not been copied to the restore location;

and

the data is read from the restore location if the extent has been copied to the restore location.

24. The storage medium according to claim 22, wherein if the operation is a write,

the data is written synchronously to the workspace and the restore location if the extent has not been copied to the restore location;

and

the data is written to the restore location and asynchronously to the workspace if the extent has been copied to the restore location.

25. A system for restoring a volume in a continuous data protection system, comprising:

a host device;

a restore location on which a selected volume is to be restored, the selected volume including at least one extent, wherein each said extent is a contiguous space on the volume;

a workspace in the data protection system, configured to receive the selected volume;

a copying device, configured to copy the selected volume from said workspace to said restore location, by copying each said extent from the workspace to the restore location; and

a processor, configured to perform an operation from said host device on the selected volume while the selected volume is being copied from said workspace to said restore location, wherein an operation can be performed on an extent of the selected volume regardless of whether the extent has been copied yet from the workspace to the restore location.

26. The system according to claim 25, wherein the selected volume is a point in time image of a volume at a previous point in time.

27. The system according to claim 25, wherein said copying device includes a bitmap to indicate whether an extent has been copied from said workspace to said restore location.

28. The system according to claim 25, wherein said copying device copies the extents in an order based on a predetermined criterion.

29. The system according to claim 28, wherein the predetermined criterion is an amount of write activity to an extent and an extent with the highest amount of write activity is copied first.

30. The system according to claim 25, wherein said processor includes a mirror agent configured to determine whether the operation on the selected volume should be performed at said workspace or at said restore location.

31. The system according to claim 30, wherein if the operation is a read,

the data is read from said workspace if the extent has not been copied to said restore location;

and

the data is read from said restore location if the extent has been copied to said restore location.

32. The system according to claim 30, wherein if the operation is a write,

the data is written synchronously to said workspace and said restore location if the extent has not been copied to said restore location;

and

the data is written to said restore location and asynchronously to said workspace if the extent has been copied to said restore location.