Method and apparatus for data recovery using storage based journaling

• US 8,868,507 B2
• Filed: 02/28/2012
• Issued: 10/21/2014
• Est. Priority Date: 07/16/2003
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Yamagami, Kenji
• Primary Examiner(s): HASAN, SYED HAROON
• Application Number:
  US13/407,322
• Publication Number:
  US 20120166396A1
• Time in Patent Office: 966 Days
• Field of Search: None
• US Class Current: 707/648
• 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 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 storage system configured to be coupled to a host computer, the storage system comprising:

a storage area storing a plurality of data volumes which store data sent from the host computer;

a controller configured to manage the plurality of data volumes;

a snapshot storing area for storing a first snapshot of at least a portion of a first data volume at a first point in time; and

a journal storing area, which is shared by the plurality of data volumes, for storing a plurality of before-journal entries with sequence numbers corresponding to data sent from the host computer before the first point in time and a plurality of after-journal entries with sequence numbers corresponding to data sent from the host computer after the first point in time,

wherein the controller is configured to create a second snapshot by applying at least one journal entry selected from the plurality of before-journal entries or the plurality of after-journal entries to the first snapshot,

wherein the snapshot storing area stores the second snapshot of the portion of the data volume at a second point in time that is a latest snapshot among the stored snapshots,

wherein the journal storing area stores the plurality of after-journal entries corresponding to data sent from the host computer between the first point in time and the second point in time, and stores another after-journal entry after the second point in time, and

wherein if, in order to increase an amount of available space in the journal storing area, it becomes necessary to free said another after-journal entry after the second point in time, then said another after-journal entry is applied to the second snapshot to create a new snapshot before being made free.

2. The storage system of claim 1,

wherein the controller is configured, prior to updating a snapshot by applying an after-journal entry to the snapshot, to preserve a state of the snapshot in a before-journal entry.

3. The storage system of claim 1,

wherein the journal storing area has a variable amount of available space in which new after-journal entries can be written.

4. The storage system of claim 3,

wherein if the amount of available space in the journal storing area falls below a predetermined threshold, then the amount of available space is increased by sequentially freeing journals beginning with an oldest after-journal entry without applying the journals until the amount of available space is no longer below the predetermined threshold.

5. The storage system of claim 1 wherein the controller is configured, when receiving a data recovery request to recover data at a target point in time between the first point in time and the second point in time, to determine whether recovery is possible, and if recovery is possible, to perform recovery at the target point in time by using a copy of the first snapshot in a recovery volume and at least a portion of one after-journal entry.

6. The storage system of claim 5,

wherein based on a user'"'"'s selection, the controller determines whether to create a before-journal entry before applying said portion of one after-journal entry to the copy of the first snapshot, the before-journal entry being recording data that is stored in a location where the after-journal entry is applied to enable rollback to a snapshot at any point in time between the first snapshot and the second snapshot.

7. A controller in a storage system coupled to a host computer, the controller for managing a storage area storing a plurality of data volumes storing data sent from the host computer to the storage system, the storage system including a snapshot storing area for storing a first snapshot of at least a portion of a first data volume at a first point in time and a journal storing area, which is shared by the plurality of data volumes, for storing a plurality of before-journal entries with sequence numbers corresponding to data sent from the host computer before the first point in time and a plurality of after-journal entries with sequence numbers corresponding to data sent from the host computer after the first point in time, the controller comprising:

a processor;

a memory; and

a first module configured to create a second snapshot by applying at least one journal entry selected from the plurality of before-journal entries or the plurality of after-journal entries to the first snapshot,

wherein the snapshot storing area stores the second snapshot of the portion of the data volume at a second point in time that is a latest snapshot among the stored snapshots,

wherein the journal storing area stores the plurality of after-journal entries corresponding to data sent from the host computer between the first point in time and the second point in time, and stores another after-journal entry after the second point in time, and

wherein the controller further comprises a third module configured, if in order to increase an amount of available space in the journal storing area, it becomes necessary to free said another after-journal entry after the second point in time, to apply another after-journal entry to the second snapshot to create a new snapshot before being made free.

8. The controller of claim 7,

wherein the first module is configured, prior to updating a snapshot by applying an after-journal entry to the snapshot, to preserve a state of the snapshot in a before-journal entry.

9. The controller of claim 7,

wherein the journal storing area has a variable amount of available space in which new after-journal entries can be written;

and

wherein the controller further comprises a second module configured, if the amount of available space in the journal storing area falls below a predetermined threshold, to increase the amount of available space by sequentially freeing journals beginning with an oldest after-journal entry without applying the journals until the amount of available space is no longer below the predetermined threshold.

10. The controller of claim 7, further comprising:

a fourth module configured, when receiving a data recovery request to recover data at a target point in time between the first point in time and the second point in time, to determine whether recovery is possible, and if recovery is possible, to perform recovery at the target point in time by using a copy of the first snapshot in a recovery volume and at least a portion of one after-journal entry.

11. The controller of claim 10, further comprising:

a fifth module configured, based on a user'"'"'s selection, to determine whether to create a before-journal entry before applying said portion of one after-journal entry to the copy of the first snapshot, the before-journal entry being recording data that is stored in a location where the after-journal entry is applied to enable rollback to a snapshot at any point in time between the first snapshot and the second snapshot.

12. A method for managing a plurality of data volumes storing data sent from a host computer to a storage system, the storage system including a storage area storing the plurality of data volumes, a controller configured to manage the plurality of data volumes, a snapshot storing area for storing a first snapshot of at least a portion of a first data volume at a first point in time and a journal storing area, which is shared by the plurality of data volumes, for storing a plurality of before-journal entries with sequence numbers corresponding to data sent from the host computer before the first point in time and a plurality of after-journal entries with sequence numbers corresponding to data sent from the host computer after the first point in time, the method comprising:

creating, by the controller, a second snapshot by applying at least one journal entry selected from the plurality of before-journal entries or the plurality of after-journal entries to the first snapshot,

wherein the snapshot storing area stores the second snapshot of the portion of the data volume at a second point in time that is a latest snapshot among the stored snapshots;

wherein the journal storing area stores the plurality of after-journal entries corresponding to data sent from the host computer between the first point in time and the second point in time, and stores another after-journal entry after the second point in time, and

wherein the method further comprises, if in order to increase an amount of available space in the journal storing area, it becomes necessary to free said another after-journal entry after the second point in time, applying, by the controller, another after-journal entry to the second snapshot to create a new snapshot before being made free.

13. The method of claim 12, further comprising:

prior to updating a snapshot by applying an after-journal entry to the snapshot, preserving, by the controller, a state of the snapshot in a before-journal entry.

14. The method of claim 12, further comprising:

providing, by the controller in the journal storing area, a variable amount of available space in which new after-journal entries can be written.

15. The method of claim 14, further comprising:

if the amount of available space in the journal storing area falls below a predetermined threshold, increasing, by the controller, the amount of available space by sequentially freeing journals beginning with an oldest after-journal entry without applying the journals until the amount of available space is no longer below the predetermined threshold.

16. The method of claim 12 further comprising:

when receiving a data recovery request to recover data at a target point in time between the first point in time and the second point in time, determining, by the controller, whether recovery is possible, and if recovery is possible, performing recovery at the target point in time by using a copy of the first snapshot in a recovery volume and at least a portion of one after-journal entry.

17. The method of claim 16, further comprising:

based on a user'"'"'s selection, determining, by the controller, whether to create a before-journal entry before applying said portion of one after-journal entry to the copy of the first snapshot, the before-journal entry being recording data that is stored in a location where the after-journal entry is applied to enable rollback to a snapshot at any point in time between the first snapshot and the second snapshot.