Method and apparatus for backup and recovery system using storage based journaling

• US 7,162,601 B2
• Filed: 02/28/2006
• Issued: 01/09/2007
• Est. Priority Date: 06/26/2003
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Yamagami, Kenji
• Primary Examiner(s): Kim; Matthew
• Assistant Examiner(s): PATEL, HETUL B
• Application Number:
  US11/365,027
• Publication Number:
  US 20060149909A1
• Time in Patent Office: 315 Days
• Field of Search: 711/100, 711/112, 711/114, 711/159, 711161-162, 707/204
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• 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/99955 Archiving or backup

Abstract

A storage system maintains a journal of journal entries and at lease one snapshot of one or more data volumes. By assigning a unique sequence number to journal and snapshot, it is easy to find a journal which can be applied to the snapshot. A technique is described for detecting an overflow condition of running out of journal space and recovering the journal space.

Claims

1. A storage system coupled to a host computer via a network comprising:

a data volume storing write data from the host computer;

a snapshot storing area storing a first snapshot of at least a portion of the data volume at a first point in time and also storing a second snapshot of said at least a portion of the data volume at a second point in time subsequent to the first point in time;

a journal storing area storing journal entries including a journal entry between the first point in time and the second point in time; and

a storage controller to conduct write operations according to write requests received from the host computer and to manage snapshot operations to store a plurality of snapshots including the first snapshot and the second snapshot,

wherein when receiving a data recovery request with a target time between the first point in time and the second point in time, the storage system selects the first snapshot based on the target time, selects at least one of the journal entries corresponding to the write operation conducted between the first point in time and the target time, and recovers data of the portion of the data volume at the target time by using the first snapshot and a portion of at least one of the journal entries selected,

wherein the storage system manages journal operations to record the journal entries, monitors the journal storing area based on a predetermined criterion, and releases at least one of the stored journal entries prior to the second point in time when the predetermined criterion is met, and

wherein the second snapshot is taken at the second point in time independently of when the at least one of the stored journal entries is released.

2. The storage system of claim 1, wherein the journal entries comprise write data and time ordering information specifying write ordering of write operations to the data volume and wherein the time ordering information includes time information or a sequence number.

3. The storage system of claim 2, wherein the first point in time is represented by first information that specifies a time when the first snapshot is taken and the second point in time is represented by second information that specifies a time when the second snapshot is taken and wherein the first and second information include time information or a sequence number.

4. The storage system of claim 2, wherein the write data stored in the journal storing area are stored in chronological order.

5. The storage system of claim 1, wherein the snapshot storing area and/or the journal storing area are configured with storage volumes.

6. The storage system of claim 1, wherein at least one of the journal entries are stored in the journal storing area before storing one of the plurality of snapshots in the snapshot storing area.

7. The storage system of claim 1, wherein the journal operations are started prior to starting the snapshot operations.

8. The storage system of claim 1, wherein the selected snapshot is closest in time to the target time.

9. The storage system of claim 1, wherein the selected snapshot is prior in time to the target time.

10. The storage system of claim 1, wherein the predetermined criterion includes an amount of free space in the journal storing area.

11. The storage system of claim 1, wherein the predetermined criterion is based upon a desired range of data recovery.

12. A method for storing information on a storage system coupled to a host computer via a network, the method comprising:

conducting a write request received from a host computer, the write request including write data associated therewith to be stored on a data volume;

storing journal data corresponding to the write data stored to the data volume from the host computer, in a journal storing area;

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

storing a second snapshot of the portion of the data volume at a second point in time;

wherein when receiving a data recovery request with a target time between the first point in time and the second point in time, the storage system selects the first snapshot based on the target time, selects at least one of the journal data corresponding to the write request conducted between the first point in time and the target time, and recovers data of the portion of the data volume at the target time by using the first snapshot and a portion of at least one of the journal data selected,

wherein the storage system manages journal operations to record the journal data, monitors the journal storing area based on a predetermined criterion, and releases at least one of the stored journal data prior to the second point in time when the predetermined criterion is met, and

wherein the second snapshot is taken at the second point in time independently of when the at least one of the stored journal entries is released.

13. The storage system of claim 12, further comprising the step of storing time ordering information specifying write ordering of the write data to the data volume from the host computer, wherein the time ordering information includes time information or sequence number.

14. The storage system of claim 12, wherein the first point in time is represented by first information that specifies a time when the first snapshot is taken and the second point in time is represented by second information that specifies a time when the second snapshot is taken and wherein the first and second information include time information or sequence number.

15. The storage system of claim 12, wherein the journal data are stored in chronological order.

16. The storage system of claim 12, wherein at least one of the journal data are stored before storing the first and second snapshots.

17. The storage system of claim 12, wherein the selected snapshot is closest in time to the target time.

18. The storage system of claim 12, wherein the selected snapshot is prior in time to the target time.

19. The storage system of claim 12, wherein the predetermined criterion includes an amount of free space in the journal storing area.

20. The storage system of claim 12, wherein the predetermined criterion based upon a desired range of data recovery.