Fault tolerant computer with archival rollback capabilities

• US 5,325,519 A
• Filed: 10/18/1991
• Issued: 06/28/1994
• Est. Priority Date: 10/18/1991
• Status: Expired due to Term

• Current Assignee: Radisys Corporation (Reliance Industries Limited)
• Original Assignee: Microsystems Company LLC
• Inventors: Hultgren, Charles D., Long, Donald W.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): HUA, LY
• Application Number:
  US07/779,397
• Time in Patent Office: 984 Days
• Field of Search: 395/575, 364/268.1, 364/268.5, 364/285.1, 364/943.92, 364/944.1, 364/944.2, 364/245.3, 364/970.1, 371/10.1, 371/12, 371/13
• US Class Current: 714/15
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems

Abstract

A computer system comprises a storage device comprising a plurality of locations for storing data and having a defined audit partition region comprising one or more of said locations and processing circuitry for detecting access requests to alter data on respective sets of one or more of locations of the storage device. Responsive to each access request, the processing circuitry stores data from said respective set of locations in the audit partition region prior to performing the access request, such that a sequence of data transfers from the storage device is stored in the audit partition region in a known order. Responsive to a user request, data is restored from the sequence of data transfers in the audit partition region to the respective set of locations on the storage device to return the storage device to a previous state.

Claims

1. A computer system comprising:

a storage device comprising a plurality of locations for storing data and having a defined audit partition region comprising one or more of said locations; and

processing circuitry for;

detecting access requests to alter data on respective sets of one or more of locations of the storage device;

responsive to each access request, storing data from said respective set of locations in the audit partition region prior to performing the access request, such that a sequence of data transfers from the storage device is stored in the audit partition region in a known order; and

responsive to a user request, restoring data from the sequence of data transfers in the audit partition region to the respective set of locations on the storage device to return the storage device to a previous state.

2. The computer system of claim 1 wherein said partition region comprises an audit header region and an audit buffer region.

3. The computer system of claim 2 wherein said storage device has a defined configuration and said audit header region contains information about the configuration of the audit buffer region.

4. The computer system of claim 2 wherein said audit buffer region contains event information relating to system events.

5. The computer system of claim 4 wherein said event information comprises one or more audit markers, each audit marker comprising a marker header specifying a type for the event and a time at which the event occurred and a marker trailer providing information for determining the location of the marker header.

6. The computer system of claim 5 wherein the marker header further comprises the data to be altered.

7. The computer system of claim 1 wherein said processing circuitry transfers data from the audit buffer to removable media.

8. The computer system of claim 7 wherein said processing circuitry transfers data to said removable media responsive to a predetermined percentage of said audit buffer being full.

9. The computer system of claim 8 wherein said processing circuitry transfers data from said audit buffer until a predetermined percentage of the audit buffer is available for new data.

10. The computer system of claim 1 wherein said processing circuitry transfers data from the audit buffer to the storage device to return the storage device to a previous state.

11. The computer system of claim 1 wherein said processing circuitry detects system events and stores information regarding the events in the audit partition region.

12. The computer system of claim 11 and further comprising circuitry to generate a signal responsive to an event of enabling power to the computer system.

13. The computer system of claim 11 and further comprising circuitry to generate a signal responsive to an event of power failure to the system.

14. The computer system of claim 11 and further comprising circuitry to generate a signal responsive to a user input defining a desired state of the computer system.

15. The computer system of claim 11 and further comprising circuitry to generate a signal responsive to a system reboot.

16. A storage device subsystem for providing rollback to a previous desired state, comprising:

a storage medium comprising a plurality of locations for storing data and having a defined audit partition region comprising one or more of said locations; and

processing circuitry for;

detecting access requests to alter data on respective sets of one or more of said locations of the storage device;

responsive to each access request, storing data from said respective set of locations in the audit partition region prior to performing the access request, such that a sequence of data transfers from the storage device is stored in the audit partition region in a known order; and

responsive to a user request, restoring data from said audit partition region to said storage device responsive to a user request to return the storage device to a previous state.

17. The storage device subsystem of claim 16 wherein said partition region comprises an audit header region and an audit buffer region.

18. The storage device subsystem of claim 17 wherein said storage device has a defined configuration and said audit header region contains information about the configuration of the audit buffer region.

19. The storage device subsystem of claim 17 wherein said audit buffer region contains event information relating to system events.

20. The storage device subsystem of claim 19 wherein said event information comprises one or more audit markers, each audit marker comprising a marker header specifying a type for the event and a time at which the event occurred and a marker trailer providing information for determining the location of the marker header.

21. The storage device subsystem of claim 20 wherein the marker header further comprises the data to be altered.

22. The storage device subsystem of claim 16 wherein said processing circuitry transfers data from the audit buffer to removable media.

23. The storage device subsystem of claim 22 wherein said processing circuitry is transfers data to said removable media responsive to a predetermined percentage of said audit buffer being full.

24. The storage device subsystem of claim 23 wherein said processing circuitry is further transfers data from said audit buffer until a predetermined percentage of the audit buffer is available for new data.

25. The storage device subsystem of claim 16 wherein said processing circuitry is transfers data from the audit buffer to the storage medium to return the storage device to a previous state.

26. The storage device subsystem of claim 16 wherein said processing circuitry detects system events and stores information regarding the events in the audit partition region.

27. The storage device subsystem of claim 26 and further comprising circuitry to generate a signal responsive to an event of enabling power to the computer system.

28. The storage device subsystem of claim 26 and further comprising circuitry to generate a signal responsive to an event of power failure to the system.

29. The storage device subsystem of claim 26 and further comprising circuitry to generate a signal responsive to a user input defining a desired state of the computer system.

30. The storage device subsystem of claim 26 and further comprising circuitry to generate a signal responsive to a system reboot.

31. A method of providing rollback of data on a storage device comprising a plurality of locations for storing data to a previous desired state, comprising the steps of:

defining an audit partition region on the storage device comprising one or more of the locations;

detecting access requests to alter data on respective sets of one or more of said locations of the storage device;

responsive to each access request, storing data from said set of locations in the audit partition region prior to performing the access request, such that a sequence of data transfers from the storage device is stored in the audit partition region in a known order; and

responsive to a user request, restoring data from the audit partition region to the respective set of locations on the storage device to return the storage device to a previous state.

32. The method of claim 31 wherein said defining step comprises the step of defining an audit header region and an audit buffer region.

33. The method of claim 32 wherein said storage device has a defined configuration and further comprising the step of storing information about the configuration of the audit buffer region in the audit header region.

34. The method of claim 32 and further comprising the step of storing event information relating to system events in the audit buffer region.

35. The method of claim 34 wherein said step of storing event information in the audit buffer region comprises storing audit markers, each audit marker comprising a marker header specify a type for the event and a time at which the event occurred and a marker trailer providing information for determining the location of the marker header. time which it occurred and a marker trailer providing information for determining the location of the marker header.

36. The method of claim 35 wherein said step of storing audit markers further comprises the step of storing the data to be altered in said marker header.

37. The method of claim 31 and further comprising the step of transferring data from the audit buffer to removable media.

38. The method of claim 37 wherein said transferring step comprises transferring data to said removable media responsive to a predetermined percentage of said audit buffer being full.

39. The method of claim 38 wherein said wherein said step of transferring data from the audit buffer further comprises transferring data from said audit buffer until a predetermined percentage of the audit buffer is available for new data.

40. The method of claim 31 and further comprises the step of transferring data from the audit buffer to the hard disk to return the hard disk to a previous state.

41. The method of claim 31 and further the steps of detecting system events and storing information regarding the events in the audit partition region.

42. The method of claim 41 and further comprising the step of generating a signal responsive to a detection of power applied to the computer system.

43. The method of claim 41 and further comprising the step of generating a signal responsive to detection of power failure to the system.

44. The method of claim 41 and further comprising the step of generating a signal responsive to a user input defining a desired state.

45. The method of claim 41 and further comprising the step of generating a signal responsive to a system reboot.

46. A method of providing rollback of data on a storage device comprising a plurality of locations to a previous desired state, comprising the steps of:

detecting requests to write to the storage device;

for each request;

detecting a set of locations to which the request is directed;

transferring data from said set of locations to an archival memory, such that a sequence of data transfers from the storage device is stored in the archival memory in a known order;

writing the storage device responsive to the request, such that a copy of the data in said set of locations is stored in the archival memory after said set of locations is overwritten; and

responsive to a user input, restoring data from the archival memory to the respective set of locations on the storage device to return the state of the storage device to a previous state.