Data management with virtual recovery mapping and backward moves

• US 7,340,645 B1
• Filed: 01/18/2006
• Issued: 03/04/2008
• Est. Priority Date: 12/28/2001
• Status: Expired due to Term

• Current Assignee: Storage Technologies Corporation (Oracle Corporation)
• Original Assignee: Storage Technologies Corporation (Oracle Corporation)
• Inventors: Rafert, James Lee, Madigan, Michael William, Martin, Marcia Reid, Gehr, Charles Royal
• Primary Examiner(s): LE, DIEU MINH T
• Application Number:
  US11/334,531
• Time in Patent Office: 776 Days
• Field of Search: 714/15, 714/19, 714/20, 714/16, 714/12, 714/13
• US Class Current: 714/15
• CPC Class Codes: G06F 11/1464 for networked environments
• 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
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

The present invention is directed toward a data management appliance and ancillary technologies for replicating data written to a primary storage system. The data management appliance is a random-access storage system that at the logical block level replicates the contents of a primary storage system over time.

Claims

1. A method comprising:

recording a plurality of write commands in a forward journal;

generating a virtual recovery mapping object from the plurality of write commands, wherein the virtual recovery mapping object maps logical addresses into physical storage addresses;

generating a plurality of backward moves from the write commands, wherein the backward moves correspond to reverse changes that reverse the effect of the plurality of write commands;

correlating the virtual recovery mapping object with the plurality of backward moves so that the virtual recovery mapping object maps logical addresses to corresponding backward moves from the plurality of backward moves.

2. The method of claim 1, wherein the write commands are atomic write commands.

3. The method of claim 1, wherein the forward journal includes a circular queue.

4. The method of claim 1, wherein the plurality of backward moves is generated in response to a system event.

5. The method of claim 1, wherein the plurality of backward moves is generated at least one specified time.

6. The method of claim 1, wherein the plurality of backward moves is generated in response to insufficient space being available for the forward journal.

7. The method of claim 1, wherein the virtual recovery mapping object contains an indexed data structure that is indexed on a first set of logical address ranges.

8. The method of claim 7, further comprising:

in response to the virtual recovery mapping object exceeding a pre-determined size in memory, re-indexing the virtual recovery mapping object to be index on a second set of logical address ranges.

9. The method of claim 1, further comprising:

updating the virtual recovery mapping object in response to a second plurality of write commands.

10. The method of claim 1, further comprising:

generating additional backward moves in response to a second plurality of write commands.

11. The method of claim 1, further comprising:

updating a second virtual recovery mapping object using the plurality of backward moves.

12. A computer program product in a computer readable medium comprising functional descriptive material that, when executed by a computer, enables the computer to perform acts including:

recording a plurality of write commands in a forward journal;

generating a virtual recovery mapping object from the plurality of write commands, wherein the virtual recovery mapping object maps logical addresses into physical storage addresses;

generating a plurality of backward moves from the write commands, wherein the backward moves correspond to reverse changes that reverse the effect of the plurality of write commands;

correlating the virtual recovery mapping object with the plurality of backward moves so that the virtual recovery mapping object maps logical addresses to corresponding backward moves from the plurality of backward moves.

13. The computer program product of claim 12, wherein the write commands are atomic write commands.

14. The computer program product of claim 12, wherein the forward journal includes a circular queue.

15. The computer program product of claim 12, wherein the plurality of backward moves is generated in response to a system event.

16. The computer program product of claim 12, wherein the plurality of backward moves is generated at least one specified time.

17. The computer program product of claim 12, wherein the plurality of backward moves is generated in response to insufficient space being available for the forward journal.

18. The computer program product of claim 12, wherein the virtual recovery mapping object contains an indexed data structure that is indexed on a first set of logical address ranges.

19. The computer program product of claim 18, comprising additional functional descriptive material that, when executed by the computer, enables the computer to perform acts including:

in response to the virtual recovery mapping object exceeding a pre-determined size in memory, re-indexing the virtual recovery mapping object to be index on a second set of logical address ranges.

20. The computer program product of claim 12, comprising additional functional descriptive material that, when executed by the computer, enables the computer to perform acts including:

updating the virtual recovery mapping object in response to a second plurality of write commands.

21. The computer program product of claim 12, comprising additional functional descriptive material that, when executed by the computer, enables the computer to perform acts including:

generating additional backward moves in response to a second plurality of write commands.

22. The computer program product of claim 12, comprising additional functional descriptive material that, when executed by the computer, enables the computer to perform acts including:

updating a second virtual recovery mapping object using the plurality of backward moves.

23. A data management appliance comprising means for:

recording a plurality of write commands in a forward journal;

generating a virtual recovery mapping object from the plurality of write commands, wherein the virtual recovery mapping object maps logical addresses into physical storage addresses;

generating a plurality of backward moves from the write commands, wherein the backward moves correspond to reverse changes that reverse the effect of the plurality of write commands;

correlating the virtual recovery mapping object with the plurality of backward moves so that the virtual recovery mapping object maps logical addresses to corresponding backward moves from the plurality of backward moves.

24. The data management appliance of claim 23, wherein the write commands are atomic write commands.

25. The data management appliance of claim 23, wherein the forward journal includes a circular queue.

26. The data management appliance of claim 23, wherein the plurality of backward moves is generated in response to a system event.

27. The data management appliance of claim 23, wherein the plurality of backward moves is generated at least one specified time.

28. The data management appliance of claim 23, wherein the plurality of backward moves is generated in response to insufficient space being available for the forward journal.

29. The data management appliance of claim 23, wherein the virtual recovery mapping object contains an indexed data structure that is indexed on a first set of logical address ranges.

30. The data management appliance of claim 29, comprising additional means for:

in response to the virtual recovery mapping object exceeding a pre-determined size in memory, re-indexing the virtual recovery mapping object to be index on a second set of logical address ranges.

31. The data management appliance of claim 23, comprising additional means for:

updating the virtual recovery mapping object in response to a second plurality of write commands.

32. The data management appliance of claim 23, comprising additional means for:

generating additional backward moves in response to a second plurality of write commands.

33. The data management appliance of claim 23, comprising additional means for:

updating a second virtual recovery mapping object using the plurality of backward moves.