Method and apparatus for maximizing data recoverability using coupling updates by parties

• US 8,862,842 B2
• Filed: 10/16/2009
• Issued: 10/14/2014
• Est. Priority Date: 05/30/2007
• Status: Expired due to Fees

• Current Assignee: Rhode Island Board of education (STATE OF RHODE ISLAND)
• Original Assignee: Rhode Island Board of education (STATE OF RHODE ISLAND)
• Inventors: Yang, Qing K., Xiao, Weijun, Ren, Jin
• Primary Examiner(s): BRADLEY, MATTHEW A
• Application Number:
  US12/580,757
• Publication Number:
  US 20100100698A1
• Time in Patent Office: 1,824 Days
• Field of Search: 711/154, 711/162
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/3428 Benchmarking
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/87 Monitoring of transactions

Abstract

A data recovery system is disclosed that permits recovery of data in a computer memory. The system includes an update storage system, a long-term storage system, a coupling functional circuit, and a parity register. The update storage system is for providing backup storage of recently updated data. The long-term storage system is for providing backup storage of data that has not been recently updated. The coupling functional circuit is for providing a bit-wise commutative binary operation of data from the update storage system and from the long term storage system. The parity register is for maintaining parity snapshots of the output of the coupling functional circuit.

Claims

1. A data recovery system that permits recovery of data in a computer memory, said system comprising:

an update storage system for providing backup storage of recently updated data;

a long-term storage system for providing backup storage of data that has not been recently updated;

a coupling functional circuit for providing a bit-wise commutative binary operation of data from the update storage system and from the long term storage system; and

a parity register for maintaining parity snapshots, at a plurality of periods of time, of the output of the coupling functional circuit;

wherein said plurality of periods of time include a first time point to recover storage data using an undo process and a second time point to recover storage data using a redo process while using the same storage operations for both processes.

2. The system as claimed in claim 1, wherein said commutative binary operation is an exclusive-or functional operation.

3. The system as claimed in claim 1, wherein said system further includes a logic block address detector that provides an output to the parity register.

4. The system as claimed in claim 1, wherein said update storage system includes a copy-on-write backup system.

5. The system as claimed in claim 1, wherein said long-term storage system includes a full backup system.

6. The system as claimed in claim 1, wherein said computer memory is included in a host storage.

7. The system as claimed in claim 1, wherein said computer memory is included in a server storage.

8. A method or providing data recovery functionality that permits recovery of data in a computer memory, said method comprising the steps of:

providing backup storage of recently updated data in an update storage system;

providing backup storage of data that has not been recently updated in a long term storage system;

performing a bit-wise commutative binary operation of data from the update storage system and from the long term storage system; and

providing parity snapshots, at a plurality of periods of time, of the output of the bit-wise commutative binary operation to a parity snapshot register;

wherein said plurality of periods of time include a first time point to recover storage data using an undo process and a second time point to recover storage data using a redo process while using the same storage operations for both processes.

9. The method as claimed in claim 8, wherein said method further includes the step of performing a logic block address detecting prior to providing parity snapshots of the output of the bit-wise commutative binary operation to a parity snapshot register.

10. The method as claimed in claim 8, wherein said commutative binary operation includes an exclusive-or operation.

11. The method as claimed in claim 10, wherein said method further includes the step of performing a logic block address decoding prior to providing parity snapshots of the output of the bit-wise exclusive-or operation to a parity snapshot register.

12. The method as claimed in claim 8, wherein said step of providing backup storage of recently updated data involves performing a copy-on-write backup operation.

13. The method as claimed in claim 8, wherein said step of providing backup storage of data that has not been recently updated involves performing a full backup operation.

14. The method as claimed in claim 8, wherein said computer memory is included in a host storage.

15. The method as claimed in claim 8, wherein said computer memory is included in a server storage.

16. A data recovery system that permits recovery of data in a computer memory, said system comprising:

an update storage system for providing backup storage of recently updated data in a server host;

a long-term storage system for providing backup storage of data in a production storage that has not been recently updated;

a coupling functional circuit for providing a bit-wise Exclusive-Or operation of data from the update storage system and from the long term storage system; and

a logic block address detector that provides an output to a parity register, said parity register for maintaining parity snapshots, at a plurality of periods of time, of the output of the coupling functional circuit;

wherein said plurality of periods of time include a first time point to recover storage data using an undo process and a second time point to recover storage data using a redo process while using the same storage operations for both processes.

17. The system as claimed in claim 16, wherein said system further includes an encoder in communication with the logic block address detector.

18. The system as claimed in claim 17, wherein said encoder receives an output from the bit-wise Exclusive-Or operation.

19. The system as claimed in claim 16, wherein said update storage system includes a copy-on-write backup system.

20. The system as claimed in claim 16, wherein said long-term storage system includes a full backup system.