METHOD AND APPARATUS FOR MAXIMIZING DATA RECOVERABILITY USING COUPLING UPDATES BY PARTIES

• US 20100100698A1
• Filed: 10/16/2009
• Published: 04/22/2010
• Est. Priority Date: 05/30/2007
• Status: Active Grant

• 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., Ren, Jin, Xiao, Weijun
• Granted Patent: US 8,862,842 B2
• Time in Patent Office: Days
• 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 of the output of the coupling functional circuit.

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 decoder.

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;

providing backup storage of data that has not been recently updated;

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 of the output of the bit-wise commutative binary operation to a parity snapshot register.

9. The method as claimed in claim 8, 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 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.