Method and apparatus for data recovery system using storage based journaling

• US 20050028022A1
• Filed: 08/31/2004
• Published: 02/03/2005
• Est. Priority Date: 06/26/2003
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Amano, Takashi
• Granted Patent: US 7,398,422 B2
• Time in Patent Office: Days
• US Class Current: 714/2
• 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
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A storage system maintains a journal and a snapshot of one or more data volumes. Two journal entry types are maintained, an AFTER journal entry and a BEFORE journal entry. Two modes of data recovery are provided: “fast” recovery and “undo-able” recovery. A combination of both recovery modes allows the user to quickly recover a targeted data state.

Claims

1. A method for data recovery in a data storage system comprising:

receiving I/O requests from a host machine, the I/O requests being directed to a production volume, the I/O requests including write requests;

producing an original snapshot of the production volume, the original snapshot representative of a first data state of the production volume;

servicing the write requests, including performing write operations on the production volume to produce an updated production volume, the updated production volume having a second data state;

storing a plurality of first journal entries, each first journal entry corresponding to one of the write requests and containing data associated with the write request; and

performing a recovery operation comprising steps of;

applying one or more first journal entries to the original snapshot or to a copy of the original snapshot to produce an updated snapshot, the updated snapshot having a third data state that is a data state of the production volume at a point in time between the first data state and the second data state; and

restoring the third data state on the production volume based on the updated snapshot so that the data recovery can be performed on the production volume in the third data state.

2. The method of claim 1 further comprising:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state; and

restoring the first data state on the production volume from the original snapshot,

wherein the step of applying includes applying the one or more first journal entries to the production volume to restore the production volume to the third data state.

3. The method of claim 2 further comprising at a time subsequent to the data recovery, restoring the second data state of the production volume by copying the current snapshot to the production volume.

4. The method of claim 1 further comprising:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state;

applying the one or more first journal entries to the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

5. The method of claim 1 further comprising:

producing a copy of the original snapshot;

applying the one or more first journal entries to the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

6. The method of claim 5 further comprising performing a re-recovery operation comprising steps of:

making a copy of the copy of the original snapshot to produce a second copy of the original snapshot;

applying the one or more first journal entries to the second copy of the original snapshot to produce a second updated snapshot; and

copying the second updated snapshot to the production volume to restore the production volume to the third data state,

wherein the re-recovery operation can be performed if an error occurred during the step of applying the one or more first journal entries to the original snapshot.

7. The method of claim 1 further comprising:

producing a copy of the original snapshot;

applying the one or more first journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

8. The method of claim 1 further comprising:

copying the original snapshot to the production volume thereby restoring the production volume to the first data state; and

applying the one or more first journal entries to the production volume thereby restoring the production volume to the third data state.

9. The method of claim 1 further comprising:

applying the one or more first journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

10. The method of claim 1 further comprising:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state;

producing a copy of the original snapshot;

applying the one or more first journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

11. A method for data recovery in a data storage system comprising:

receiving I/O requests from a host machine, the I/O requests being directed to a production volume, the I/O requests including write requests;

producing an original snapshot of the production volume, the original snapshot representative of a first data state of the production volume;

servicing the write requests including performing write operations on the production volume to produce an updated production volume, the updated production volume having a second data state;

storing a plurality of first journal entries, each first journal entry being associated with a write request and containing data in the production volume that is to be overwritten by the write request; and

performing a recovery operation comprising steps of;

applying one or more first journal entries to the updated production volume or to a copy of the updated production volume to obtain a recovered volume having a third data state that is a data state of the production volume at a point in time earlier than the second data state; and

restoring the third data state on the production volume based on the recovered volume so that the data recovery can be performed on the production volume in the third data state.

12. The method of claim 11 further comprising:

storing a copy of the updated production volume on a second volume; and

applying one or more first journal entries to the updated production volume so that the production volume is restored to the third data state.

13. The method of claim 11 further comprising:

storing a copy of the updated production volume on a second volume;

applying one or more first journal entries to the copy that is stored on the second volume to produce the recovered volume; and

copying the recovered volume to the production volume to restore the production volume to the third data state.

14. The method of claim 11 wherein the one or more first journal entries are applied to the updated production volume to restore the production volume to the third data state.

15. The method of claim 11 further comprising:

producing a first copy of the updated production volume;

producing a second copy of the updated production volume;

applying one or more first journal entries to the second copy that to produce the recovered volume; and

copying the recovered volume to the production volume to restore the production volume to the third data state.

16. A storage system comprising:

a production volume;

a plurality of secondary volumes; and

a controller operative to receive read requests and write requests from the host machine,

the controller further operative to service a write request by performing steps of;

producing an original snapshot of the production volume, the original snapshot representing a first data state of the production volume;

storing the original snapshot on one of the secondary volumes;

producing a journal entry in response to a write request, the journal entry including data associated with the write request;

storing the journal entry being stored on a first volume from among the secondary volumes; and

subsequent to producing the journal entry, performing one or more I/O operations on the production volume to service the write request,

wherein a plurality of journal entries are stored on the first volume as a result of servicing a plurality of write requests,

wherein the production volume is in a second data state as a result of the plurality of write requests,

the controller further operative to perform a recovery operation comprising steps of;

applying one or more journal entries to the original snapshot or to a copy of the original snapshot to produce an updated snapshot, the updated snapshot having a third data state that is a data state at a point in time between the first data state and the second data state; and

restoring the third data state on the production volume based on the updated snapshot so that data recovery can be performed on the production volume in the third data state.

17. The system of claim 16 wherein the recovery operation further comprises steps of:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state; and

restoring the first data state on the production volume from the original snapshot,

wherein the step of applying includes applying the one or more journal entries to the production volume to restore the production volume to the third data state.

18. The system of claim 16 wherein the recovery operation further comprises steps of:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state;

applying the one or more journal entries to the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

19. The system of claim 16 wherein the recovery operation further comprises steps of:

producing a copy of the original snapshot;

applying the one or more journal entries to the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

20. The system of claim 16 wherein the recovery operation further comprises steps of:

producing a copy of the original snapshot;

applying the one or more journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

21. The system of claim 16 wherein the recovery operation further comprises steps of:

copying the original snapshot to the production volume thereby restoring the production volume to the first data state; and

applying the one or more journal entries to the production volume thereby restoring the production volume to the third data state.

22. The system of claim 16 wherein the recovery operation further comprises steps of:

applying the one or more journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

23. The system of claim 16 wherein the recovery operation further comprises steps of:

producing a current snapshot of the updated production volume, the current snapshot representative of the second data state;

producing a copy of the original snapshot;

applying the one or more journal entries to the copy of the original snapshot to produce the updated snapshot; and

copying the updated snapshot to the production volume to restore the production volume to the third data state.

24. A storage system comprising:

a production volume, the production volume being in a first data state;

a plurality of secondary volumes; and

a controller operative to receive read requests and write requests from the host machine,

the controller further operative to service a write request by performing steps of;

producing a journal entry in response to a write request, the journal entry including data from the production volume that will be overwritten by the write request;

storing the journal entry being stored on a first volume from among the secondary volumes; and

subsequent to producing the journal entry, performing one or more I/O operations on the production volume to service the write request,

wherein a plurality of journal entries are stored on the first volume as a result of servicing a plurality of write requests,

wherein production volume is in a second data state as a result of the write requests,

the controller further operative to perform a recovery operation on a current data state of the production volume comprising steps of;

applying one or more journal entries to the current data state of the production volume or to a copy of the production volume in its current data state in order to generate a recovery volume having an earlier data state, the earlier data state being a data state of the production volume at a point in time between the first data state and the second data state; and

restoring the third data state on the production volume based on the recovered volume so that data recovery can be performed on the production volume in the third data state.

25. The system of claim 24 wherein the recovery operation further comprises steps of:

storing a copy of the production volume in its current data state to one of the second volumes; and

applying one or more journal entries to the production volume in its current data state so that the production volume is restored to the third data state.

26. The system of claim 24 wherein the recovery operation further comprises steps of:

storing a copy of the production volume in its current data state to one of the second volumes;

applying one or more journal entries to the copy to produce the recovered volume; and

copying the recovered volume to the production volume to restore the production volume to the third data state.

27. The system of claim 24 wherein the one or more journal entries are applied to the production volume in its current data state to restore the production volume to the third data state.

28. The system of claim 24 wherein the recovery operation further comprises steps of:

producing a first copy of the production volume in its current data state;

producing a second copy of the production volume in its current data state;

applying one or more journal entries to the second copy that to produce the recovered volume; and

copying the recovered volume to the production volume to restore the production volume to the third data state.