Granted Patent B2

US 7,778,958 · App. 10/412,043 · Granted Aug 17, 2010

Abstract

Claims (82)

1. A method of restoring data on a primary data volume, the method comprising:

generating an image of the primary data volume at a specified point-in-time based on data stored on a backup data volume,

wherein the data stored on the backup data volume includes data written to the primary data volume and stamps to indicate when the data was written to the primary data volume;

restoring the primary data volume based on the generated image of the primary data volume; and

while the primary data volume is being restored, satisfying read/write requests to the primary data volume using the generated image of the primary data volume rather than the primary data volume.

2. The method of claim 1 , wherein the stamps include time stamps.

3. The method of claim 1 , wherein the data stored on the backup data volume is not an image of the primary data volume.

4. The method of claim 1 , wherein the backup data volume has a data structure comprising:

data storage elements, wherein a data storage element includes:

data blocks, wherein data written to the primary data volume is stored within a data block; and

a map containing associations between data blocks and stamps used to indicate when data stored in the data blocks were written to the primary data volume.

5. The method of claim 4 , wherein the map contains associations between data blocks and locations in the primary drive where data stored in the data blocks were written.

6. The method of claim 4 , wherein generating an image of the primary data volume comprises:

accessing the map in the data storage element to identify one or more data blocks having data appropriate for the specified point-in-time.

7. The method of claim 4 , wherein the data structure further comprises:

sets of data storage elements, wherein a set of data storage elements includes:

a plurality of data storage elements; and

a map of the maps of the data storage elements within the set of data storage elements.

8. The method of claim 7 , wherein generating an image of the primary data volume comprises:

accessing the map within the set of data storage elements to identify one or more data blocks having data appropriate for the specified point-in-time.

9. The method of claim 1 , wherein restoring comprises:

sending data from the backup data volume to the primary data volume.

10. The method of claim 1 , wherein satisfying read/write requests comprises:

determining whether a data storage device having the primary data volume is active;

if the data storage device is not active, satisfying read/write requests using the generated image of the primary data volume.

11. The method of claim 10 further comprising:

if the data storage device is determined to be active and the read/write request is a write request, satisfying the write request using the primary data volume.

12. The method of claim 10 further comprising:

if the data storage device is determined to be active and the read/write request is a read request, determining whether the data being requested has been restored to the primary data volume;

if the data has been restored to the primary data volume, satisfying the read request using the primary data volume; and

if the data has not been restored to the primary data volume, satisfying the read request using the generated image of the primary data volume.

13. A system of restoring data on a primary data volume connected to a host system, the system comprising:

a backup data volume configured to be connected to the host system,

wherein the backup data volume stores data written to the primary data volume by the host system, and

wherein to restore the primary data volume:

an image of the primary data volume at a specified point-in-time is generated based on the data stored on the backup data volume,

data stored on the backup data volume is sent to the primary data volume based on the generated image of the primary data volume, and

while the primary volume is being restored, read/write requests to the primary data volume are satisfied using the generated image of the primary data volume rather than the primary data volume.

14. The system of claim 13 , wherein data stored on the backup volume includes a stamp to indicate when the data was written to the primary data volume.

15. The system of claim 14 , wherein the backup data volume has a data structure comprising:

data storage elements, wherein a data storage element includes:

data blocks, wherein data written to the primary data volume is stored within a data block; and

a map containing associations between data blocks and stamps used to indicate when data stored in the data blocks were written to the primary data volume.

16. The system of claim 15 , wherein the map contains associations between data blocks and locations in the primary drive where data stored in the data blocks were written.

17. The system of claim 15 , wherein the image of the primary data volume is generated by accessing the map in the data storage element to identify one or more data blocks having data appropriate for the specified point-in-time.

18. The system of claim 15 , wherein the data structure further comprises:

sets of data storage elements, wherein a set of data storage elements includes:

a plurality of data storage elements; and

a map of the maps of the data storage elements within the set of data storage elements.

19. The system of claim 18 , wherein the image of the primary data volume is generated by accessing the map within the set of data storage elements to identify one or more data blocks having data appropriate for the specified point-in-time.

20. The system of claim 13 , wherein read/write requests to the primary data volume are satisfied by:

determining whether a data storage device having the primary data volume is active;

if the data storage device is not active, satisfying read/write requests using the generated image of the primary data volume;

if the data storage device is determined to be active and the read/write request is a write request, satisfying the write request using the primary data volume;

if the data storage device is determined to be active and the read/write request is a read request, determining whether the data being requested has been restored to the primary data volume;

if the data has been restored to the primary data volume, satisfying the read request using the primary data volume; and

if the data has not been restored to the primary data volume, satisfying the read request using the generated image of the primary data volume.

21. A computer-readable storage medium with computer program instructions to cause the performing of a process comprising:

generating an image of the primary data volume at a specified point-in-time based on data stored on a backup data volume;

restoring the primary data volume based on the generated image of the primary data volume; and

while the primary data volume is being restored, satisfying read/write requests to the primary data volume using the generated image of the primary data volume rather than the primary data volume.

22. The computer-readable storage medium of claim 21 , wherein data stored on the backup volume includes a stamp to indicate when the data was written to the primary data volume.

23. The computer-readable storage medium of claim 22 , wherein the backup data volume has a data structure comprising:

data storage elements, wherein a data storage element includes:

data blocks, wherein data written to the primary data volume is stored within a data block; and

a map containing associations between data blocks and stamps used to indicate when data stored in the data blocks were written to the primary data volume.

24. The computer-readable storage medium of claim 23 , wherein the map contains associations between data blocks and locations in the primary drive where data stored in the data blocks were written.

25. The computer-readable storage medium of claim 23 , wherein generating an image of the primary data volume comprises:

accessing the map in the data storage element to identify one or more data blocks having data appropriate for the specified point-in-time.

26. The computer-readable storage medium of claim 23 , wherein the data structure further comprises:

sets of data storage elements, wherein a set of data storage elements includes:

a plurality of data storage elements; and

a map of the maps of the data storage elements within the set of data storage elements.

27. The computer-readable storage medium of claim 23 , wherein generating an image of the primary data volume comprises:

accessing the map within the set of data storage elements to identify one or more data blocks having data appropriate for the specified point-in-time.

28. The computer-readable storage medium of claim 21 , wherein satisfying read/write requests to the primary data volume comprises:

determining whether a data storage device having the primary data volume is active;

if the data storage device is not active, satisfying read/write requests using the generated image of the primary data volume;

if the data storage device is determined to be active and the read/write request is a write request, satisfying the write request using the primary data volume;

if the data storage device is determined to be active and the read/write request is a read request, determining whether the data being requested has been restored to the primary data volume;

if the data has been restored to the primary data volume, satisfying the read request using the primary data volume; and

if the data has not been restored to the primary data volume, satisfying the read request using the generated image of the primary data volume.

Assignments (12)