Log for selective management of specific address in a shadow storage system

• US 5,546,536 A
• Filed: 03/23/1995
• Issued: 08/13/1996
• Est. Priority Date: 06/30/1989
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Bean, Robert G., Thiel, David W., Goleman, William L., Zahrobsky, James A., Davis, Scott H.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): PEIKARI, BEHZAD
• Application Number:
  US08/409,905
• Time in Patent Office: 509 Days
• Field of Search: 371/10.1, 371/10.2, 371/40.2, 371/32, 364/243, 364/268.5, 364/944.2, 395/425, 395/488, 395/489, 395/733, 395/182.04, 395/182.16, 395/182.18
• US Class Current: 714/20
• CPC Class Codes: G06F 11/2064 while ensuring consistency
• CPC Class Codes: G06F 11/2071 using a plurality of controllers
• CPC Class Codes: G06F 11/2082 Data synchronisation

Abstract

A log for managing data in a shadow set of storage media includes a system for maintaining a log of address information associated with at least one write command received from one of a plurality of data processing devices. The system for maintaining a log of address information includes a device for receiving a write command from a data processing device, a device which writes data associated with the write command in a section of one of the storage media, and a device which writes address information in a log indicative of the location of that section. A device is provided which then implements a management operation on data stored on one of the storage media in accordance with the address information stored in the log.

Claims

1. A method of managing data stored in a shadow set of storage media comprising a first storage medium and a second storage medium each accessible by a plurality of data processing devices, said method comprising the steps of:

A. maintaining a log of information associated with write commands received from the data processing devices, comprising the steps of;

4. The method of claim 1 wherein the log is stored in a location independent from said shadow set of storage media.

6. The method of claim 1 wherein at least one of said write commands comprises information identifying the data processing device from which the write command was received, and wherein said step of writing information to said log further comprises writing said identifying information into said log.

7. The method of claim 4 wherein said management operation is carried out on locations selected on the basis of the data processing device from which data was written.

8. The method of claim 1 wherein said address information is stored in said log for data written to said first and second storage media over a predetermined period of time.

9. The method of claim 6 wherein successive said management operations are carried out, said predetermined period of time being equal to the time between two consecutive management operations.

10. The method of claim 1, wherein said log is cleared of address information after said management operation is completed.

11. The method of claim 1, wherein said step of maintaining a log of information comprises maintaining a first log of information associated with write commands to said first storage medium and a second log of information associated with write commands to said second storage medium.

13. The apparatus of claim 10 wherein said wherein the shadow set of storage media comprises:

a first storage subsystem including a first disk controller and said first storage medium; and

a second storage subsystem comprising a second disk controller and said second storage medium.

14. The apparatus of claim 10 wherein at least one of said write commands comprises information identifying the data processing device from which the write command was received, said apparatus further comprising means for writing said identifying information in said log.

16. The apparatus of claim 10 wherein said address information is stored in said log for data written to said shadow set of storage media over a predetermined period of time.

17. The apparatus of claim 14 wherein successive said management operations are carried out, said predetermined period of time being equal to the time between two of said management operations.

18. The apparatus of claim 10, wherein said means for maintaining a log of information maintains a first log of information for said first address information and a second log of information for said second address information.

19. The apparatus of claim 16, wherein the shadow set of storage media comprises:

a first storage subsystem including a first disk controller, a first local memory, and said first storage medium; and

a second storage subsystem including a second disk controller, a second local memory, and said second storage medium;

wherein said first log of information is stored in said first local memory and said second log of information is stored in said second local memory.

20. The apparatus of claim 10, further comprising means for clearing said log of address information after the management operation is completed.

2. receiving a first write command from one of the data processing devices directed to said first storage medium, said first write command including data and first address information;

2. writing said data to a location in said first storage medium determined by said first address information;

3. issuing an end message indicative of whether the step of writing to said first storage medium was completed successfully;

4. writing said first address information to said log;

5. receiving a second write command from said one of the data processing devices directed to said second storage medium, said second write command including said data and second address information;

6. writing said data to a location in said second storage medium determined by said second address information;

7. issuing an end message indicating whether the step of writing to said second storage medium was completed successfully; and

5. The method of claim 2 wherein said independent location of a storage medium is independent of each of said data processing devices.

3. writing said second address information to said log;

and

B. implementing a management operation on only locations in the shadow set of said storage media indicated by address information in said log to make data in said first storage medium identical to data stored in corresponding locations in said second storage medium when an end message is issued indicating a write operation to one of the first and second storage media was not completed successfully.

12. An apparatus for managing data stored in a shadow set of storage media comprising a first storage medium and a second storage medium each accessible by a plurality of data processing devices, said apparatus comprising:

means for maintaining a log of information associated with write commands received from the data processing devices, said means for maintaining comprising;

means for receiving a first and a second write command from one of the data processing devices said first write command including data and first address information, said second write command including said data and second address information;

means for writing said data to a location in said first storage medium determined by said first address information and for writing said data to a location in said second storage medium determined by said second address information;

means for issuing an end message indicating whether a write operation to one of said first and second storage media was completed successfully; and

means for writing said first and second address information to said log; and

means for implementing a management operation on only locations in the shadow set of said storage media indicated by address information in said log to make data in said first storage medium identical to data stored in corresponding locations in said second storage medium when an end message is issued indicating a write operation to one of the first and second storage media was not completed successfully.

15. The apparatus of claim 12 wherein said management operation is carried out with respect to locations selected on the basis of the data processing device from which data was written.