Concurrent data restore and background copy operations in storage networks

• US 7,467,268 B2
• Filed: 04/14/2006
• Issued: 12/16/2008
• Est. Priority Date: 04/14/2006
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Xu, Xia, Lindemann, Aaron, Daniels, Rodger, Nelson, Lee
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US11/404,240
• Publication Number:
  US 20070245104A1
• Time in Patent Office: 977 Days
• Field of Search: 711/162, 711/161, 711/170, 711/113, 711/114, 714/4, 714/6
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• 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

Exemplary storage network architectures, data architectures, and methods for data restore operation are disclosed. In one embodiment, a storage device comprises a processor, a memory module communicatively connected to the processor, and logic instructions in the memory module which, when executed by the processor, configure the processor to receive a signal that identifies a source volume and a first target snapshot that represents a point in time copy of the source volume, update metadata to define an restore relationship between the first target snapshot and the source volume, execute a background copy process between the first target snapshot and the source volume, and manage input/output operations during the background copy process to permit input/output operations to the source volume during the background copy process.

Claims

1. A method of restoring a source volume to a previous point in time data state, comprising:

receiving a signal that identifies a source volume and a first target snapshot that represents a point in time copy of the source volume;

updating metadata to define a restore relationship between the first target snapshot and the source volume;

executing a background copy process between the first target snapshot and the source volume; and

managing input/output operations during the background copy process to permit input/output operations to the source volume during the background copy process, wherein receiving a signal that identifies a source volume and a first target snapshot that represents a point in time copy of the source volume comprises;

quiescing input/output operations to a snapshot cache and a cache of the source volume; and

flushing the snapshot cache and the cache of the source volume to a storage disk.

2. The method of claim 1, further comprising updating metadata when the background copy process is complete to sever the restore relationship between the source volume and the first target snapshot.

3. The method of claim 1, wherein the background copy process comprises:

copying data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume;

updating one or more sharing bits in the first target snapshot;

setting an IRWrite flag in the logical storage segment in the source volume to indicate that data has been written; and

deleting one or more intermediate snapshots.

4. The method of claim 3, wherein managing input/output operations during the background copy process comprises:

receiving a write operation directed to the source volume;

writing data associated with the write operation to the source volume when the IRWrite flag indicates that the logical storage segment in the source volume as been written.

5. The method of claim 4, wherein the background copy process comprises:

copying data from a logical storage segment in the first target snapshot to a corresponding logical storage segment a source volume when the data in the first target snapshot is shared with the source volume; and

clearing a share bit in the corresponding logical storage segment in a source volume when the data in the first target snapshot is not shared with the source volume.

6. The method of claim 1, wherein the background copy process comprises:

copying data from a logical storage segment in a source volume to a corresponding logical storage segment in a predecessor snapshot when the source volume shares data in the logical storage segment with a predecessor snapshot;

updating one or more sharing bits in the predecessor snapshot;

copying data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume when the first target snapshot does not share data in the logical storage segment with the predecessor snapshot; and

setting an IRWrite flag in the logical storage segment in the source volume to indicate that data has been written.

7. The method of claim 1, further comprising initiating a restore operation between a second target snapshot and the source volume while the background copy process is being executed.

8. The method of claim 1, wherein executing a background copy process between the first target snapshot and the source volume comprises unquiescing the source volume thereby permitting input/output operations to be directed to the source volume.

9. The method of claim 8, further comprising after completion of the background copy process, unquiescing the snapshot cache thereby permitting input/output operations to be directed to the snapshot cache.

10. The method of claim 1, wherein the signal is received from a user interface.

11. A storage device, comprising:

a processor;

a memory module communicatively connected to the processor;

logic instructions in the memory module which, when executed by the processor, configure the processor to;

receive a signal that identifies a source volume and a first target snapshot that represents a point in time copy of the source volume;

update metadata to define an restore relationship between the first target snapshot and the source volume;

execute a background copy process between the first target snapshot and the source volume; and

manage input/output operations during the background copy process to permit input/output operations to the source volume during the background copy process;

guiesce input/output operations to a snapshot cache and a cache of the source volume; and

flush the snapshot cache and the cache of the source volume to a storage disk.

12. The storage device of claim 11, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to update metadata when the background copy process is complete to sever the restore relationship between the source volume and the first target snapshot.

13. The storage device of claim 11, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume;

update one or more sharing bits in the first target snapshot;

set an IRWrite flag in the logical storage segment in the sourced volume to indicate that data has been written; and

delete one or more intermediate snapshots.

14. The storage device of claim 13, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

receive a write operation directed to the source volume;

write data associated with the write operation to the source volume when the IRWrite flag indicates that the logical storage segment in the source volume as been written.

15. The storage device of claim 14, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in a source volume when the data in the first target snapshot is shared with the source volume; and

clear a share bit in the corresponding logical storage segment a source volume when the data in the first target snapshot is not shared with the source volume.

16. The storage device of claim 11, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in a source volume to a corresponding logical storage segment in a predecessor snapshot when the source volume shares data in the logical storage segment with the predecessor snapshot;

update one or more sharing bits in the predecessor snapshot;

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume when the first target snapshot does not share data in the logical storage segment with the predecessor snapshot; and

set an IRWrite flag in the logical storage segment in the source volume to indicate that data has been written.

17. The storage device of claim 11, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to initiate a restore operation between a second target snapshot and the source volume while the background copy process is being executed.

18. The storage device of claim 11, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to unquiesce the source volume thereby permitting input/output operations to be directed to the source volume.

19. The storage device of claim 18, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to unquiesce the snapshot cache thereby permitting input/output operations to be directed to the snapshot cache.

20. A computer program product comprising logic instructions stored on a computer-readable medium which, when executed by a processor, configure the processor to:

receive a signal that identifies a source volume and a first target snapshot that represents a point in time copy of the source volume;

update metadata to define an restore relationship between the first target snapshot and the source volume;

execute a background copy process between the first target snapshot and the source volume; and

manage input/output operations during the background copy process to permit input/output operations to the source volume during the background copy process;

quiesce input/output operations to a snapshot cache and a cache of the source volume; and

flush the snapshot cache and the cache of the source volume to a storage disk.

21. The computer program product of claim 20, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to update metadata when the background copy process is complete to sever the restore relationship between the source volume and the first target snapshot.

22. The computer program product of claim 20, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume;

update one or more sharing bits in the first target snapshot;

set an IRWrite flag in the logical storage segment in the sourced volume to indicate that data has been written; and

delete one or more intermediate snapshots.

23. The computer program product of claim 22, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

receive a write operation directed to the source volume;

write data associated with the write operation to the source volume when the IRWrite flag indicates that the logical storage segment in the source volume as been written.

24. The computer program product of claim 20, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in a source volume when the data in the first target snapshot is shared with the source volume; and

clear a share bit in the corresponding logical storage segment a source volume when the data in the first target snapshot is not shared with the source volume.

25. The computer program product of claim 20, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to:

copy data from a logical storage segment in a source volume to a corresponding logical storage segment in a predecessor snapshot when the source volume shares data in the logical storage segment with the predecessor snapshot;

update one or more sharing bits in the predecessor snapshot;

copy data from a logical storage segment in the first target snapshot to a corresponding logical storage segment in the source volume when the first target snapshot does not share data in the logical storage segment with the predecessor snapshot; and

set an IRWrite flag in the logical storage segment in the source volume to indicate that data has been written.

26. The computer program product of claim 20, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to unquiesce the source volume thereby permitting input/output operations to be directed to the source volume.

27. The computer program product of claim 26, further comprising logic instructions in the memory module which, when executed by the processor, configure the processor to unquiesce the snapshot cache thereby permitting input/output operations to be directed to the snapshot cache.