Restoring virtual devices

• US 7,266,572 B2
• Filed: 11/27/2002
• Issued: 09/04/2007
• Est. Priority Date: 04/10/2002
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Vishlitzky, Natan, Kopylovitz, Haim, Moreshet, Hana, LeCrone, Douglas E., Pocock, Bruce A.
• Primary Examiner(s): Cottingham; John
• Assistant Examiner(s): Rayyan; Susan F
• Application Number:
  US10/306,659
• Publication Number:
  US 20030195887A1
• Time in Patent Office: 1,742 Days
• Field of Search: 707 3- 5, 707200-204, 711/1, 711/6, 711/104, 711/113, 711/115
• US Class Current: 711/118
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0664 at device level, e.g. emulation of a storage device or system
• CPC Class Codes: G06F 3/0683 Plurality of storage devices
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Restoring data includes providing data in a first storage area that contains sections of data, providing data in a second storage area where the second type has, for each section of data thereof, at least one of: a pointer to a corresponding section of data of the first storage area and a pointer to corresponding section of data of a third storage area of the first type. In one embodiment, a sections of the first storage area are replaced with pointers to the third storage area. In other embodiments, sections of a fourth storage area of the first type are replaced with pointers to the third storage area and optionally with pointers to the first storage area. In another embodiment, data is copied from the second storage area to a third storage area of the second type.

Claims

1. A method of restoring data, comprising:

providing data in a first storage area of a first type that contains sections of data;

providing data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area; and

for each particular section of data of the second storage area having a pointer to the third storage area, replacing a corresponding section of the first storage area with a pointer to the third storage area to restore the data at the first storage area to a state thereof that existed prior to establishing the second storage area.

2. A method according to claim 1, further comprising:

after replacing all of the particular sections of the first storage area, deallocating the second storage area.

3. A method, according to claim 1, further comprising:

after replacing all of the particular sections of the first storage area, causing data to be copied from the third storage area to the first storage area.

4. A method, according to claim 1, wherein the storage areas are devices.

5. A method of restoring data, comprising:

providing data in a first storage area of a first type that contains sections of data;

providing data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area;

for each particular section of data of the second storage area having a pointer to the third storage area, replacing a corresponding section of a fourth storage area of the first type with the pointer to the third storage area; and

for each particular section of data of the second storage area having a pointer to the first storage area, replacing a corresponding section of the fourth storage area with a pointer to the first storage area to cause the fourth storage area to correspond to a state of the data at the first storage area that existed prior to establishing the second storage area.

6. A method according to claim 5, further comprising:

after replacing all of the particular sections of the fourth storage area, deallocating the second storage area.

7. A method according to claim 5, further comprising:

after replacing all of the particular sections of the fourth storage area, causing data to be copied from the first and third storage areas to the fourth storage area.

8. A method, according to claim 5, wherein the storage areas are devices.

9. A method of restoring data, comprising:

providing data in a first storage area of a first type that contains sections of data;

providing data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area; and

for each particular section of data of the second storage area having a pointer to the third storage area, replacing a corresponding section of a fourth storage area of the first type with a pointer to the third storage area to cause the fourth storage area to correspond to a state of the data at the first storage area that existed prior to establishing the second storage area, wherein the fourth storage area is at least a partial mirror copy of the first storage area.

10. A method according to claim 9, further comprising:

after replacing all of the particular sections of the fourth storage area, deallocating the second storage area.

11. A method according to claim 9, further comprising:

after replacing all of the particular sections of the fourth storage area, causing data to be copied from the third storage area to the fourth storage area.

12. A method, according to claim 9, wherein the storage areas are devices.

13. A method of restoring data, comprising:

providing data in a first storage area of a first type that contains sections of data;

providing data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area; and

copying data from the second storage area to a fourth storage area of the second type to cause the fourth storage area to correspond to a state of the data at the first storage area that existed prior to establishing the second storage area.

14. A method according to claim 13, further comprising:

after copying data, deallocating the second storage area.

15. A computer program, stored on a computer-readable storage medium that restores data, in connection with a system that provides data in a first storage area of a first type that contains sections of data and provides data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area, the program comprising:

executable code that, for each particular section of data of the second storage area having a pointer to the third storage area, replaces a corresponding section of the first storage area with a pointer to the third storage area to restore the data at the first storage area to a state thereof that existed prior to establishing the second storage area.

16. Computer software, according to claim 15, further comprising:

executable code that, after replacing all of the particular sections of the first storage area, causes data to be copied from the third storage area to the first storage area.

17. A computer program, stored on a computer-readable storage medium that restores data, in connection with a system that provides data in a first storage area of a first type that contains sections of data and provides data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area, the program comprising:

executable code that, for each particular section of data of the second storage area having a pointer to the third storage area, replaces a corresponding section of a fourth storage area of the first type with the pointer to the third storage area; and

executable code that, for each particular section of data of the second storage area having a pointer to the first storage area, replaces a corresponding section of the fourth storage area with a pointer to the first storage area to cause the fourth storage area to correspond to a state of the data at the first storage area that existed prior to establishing the second storage area.

18. Computer software, according to claim 17, further comprising:

executable code that, after replacing all of the particular sections of the fourth storage area, causes data to be copied from the first and third storage areas to the fourth storage area.

19. A computer program, stored on a computer-readable storage medium that restores data, in connection with a system that provides data in a first storage area of a first type that contains sections of data and provides data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area, the program comprising:

executable code that, for each particular section of data of the second storage area having a pointer to the third storage area, replaces a corresponding section of a fourth storage area of the first type with a pointer, to the third storage area to cause the fourth storage area to correspond to a state of the data at the first storage area that existed prior to establishing the second storage area, wherein the fourth storage area is at least a partial mirror copy of the first storage area.

20. Computer software, according to claim 19, further comprising:

executable code that, after replacing all of the particular sections of the fourth storage area, causes data to be copied from the third storage area to the fourth storage area.

21. A computer program, stored on a computer-readable storage medium that restores data, in connection with a system that provides data in a first storage area of a first type that contains sections of data and provides data in a second storage area of a second type wherein the second type has, for each section of data thereof, a pointer to a corresponding section of data of the first storage area of the first type or a pointer to corresponding section of data of a third storage area of the first type and wherein the third storage area contains data that was copied from the first storage area prior to a first write to the first storage area after establishing the second storage area, the program comprising:

executable code that copies data from the second storage area to a third storage area of the second type to restore the data at the first storage area to a state thereof that existed prior to establishing the second storage area.