Producing a mirrored copy using reference labels

• US 5,787,485 A
• Filed: 09/17/1996
• Issued: 07/28/1998
• Est. Priority Date: 09/17/1996
• Status: Expired due to Term

• Current Assignee: Stratus Technologies Bermuda Ltd. (Stratus Technologies Bermuda Holdings Ltd.)
• Original Assignee: Marathon Technologies Corporation (Stratus Technologies Bermuda Holdings Ltd.)
• Inventors: Fitzgerald, V, Martin J., Tremblay, Glenn A.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Langjahr, David
• Application Number:
  US08/714,255
• Time in Patent Office: 679 Days
• Field of Search: 711/162, 711/114, 711/112, 395/182.04
• US Class Current: 711/162
• CPC Class Codes: G06F 11/2071 using a plurality of controllers

Abstract

A mirror set copy from a first storage device to a second storage device is performed in a computer system in which write requests are each associated with a reference label. Write requests and a mirror read request are received at the first storage device, and the write requests also are received at the second storage device. The write requests are processed at the first storage device processes. Data is read from the first storage device in response to the mirror read request. The first storage device then sends the data to the second storage device along with a reference label of a write request received at the first storage device prior to sending the data. Thereafter, the second storage device writes the data. Finally, the second storage device processes write requests until the second storage device encounters a write request having the same reference label as that sent with the data.

Claims

1. A method of performing a mirror set copy from a first storage device to a second storage device in a computer system in which each write request is identified by a reference label, the method comprising:

receiving write requests at the first storage device,

receiving the write requests at the second storage device,

processing write requests at the first storage device,

reading mirror data from the first storage device in response to a mirror read request,

sending the mirror data to the second storage device along with information designating at least one write request that the second storage device is permitted to process,

writing the mirror data to the second storage device, and

after writing the mirror data, processing at the second storage device any write requests designated by the information provided with the mirror data.

2. The method of claim 1, wherein the information sent with the mirror data is a reference label identifying a write request received at the first storage device prior to sending the mirror data to the second storage device.

3. The method of claim 2, wherein the step of processing at the second storage device any write requests designated by the information provided with the mirror data comprises processing write requests until a write request identified by the reference label sent with the mirror data is encountered.

4. The method of claim 2, wherein the step of processing at the second storage device any write requests designated by the information provided with the mirror data comprises processing write requests until a write request identified by the reference label sent with the mirror data is encountered and processed.

5. The method of claim 2, wherein the reference label sent with the mirror data identifies a write request that has been received and processed at the first storage device prior to sending the mirror data.

6. The method of claim 5, wherein the reference label sent with the mirror data identifies a write request that has been received and processed at the first storage device prior to the step of reading mirror data from the first storage device in response to the mirror read request.

7. The method of claim 2, wherein the reference label sent with the mirror data identifies a write request that has been received but not yet processed at the first storage device prior to sending the mirror data.

8. The method of claim 1, further comprising the step of generating the mirror read request at the first storage device.

9. The method of claim 1, further comprising the step of transmitting the mirror read request from the second storage device.

10. The method of claim 1, wherein the step of processing write requests at the first storage device comprises processing the write requests in an order in which the write requests are received and the step of processing write requests at the second storage device comprises processing the write requests in an order in which the write requests are received.

11. The method of claim 1, wherein the step of processing write requests at the first storage device comprises processing the write requests in an order corresponding to the associated reference labels and the step of processing write requests at the second storage device comprises processing the write requests in an order corresponding to the associated reference labels.

12. The method of claim 11, wherein the reference labels comprise numbers, the step of processing write requests at the first storage device comprises processing the write requests in order of numerical values of the associated reference labels, and the step of processing write requests at the second storage device comprises processing the write requests in order of numerical values of the associated reference labels.

13. A mirrored data storage system, comprising:

a first storage device;

a second storage device;

a first controller associated with the first storage device; and

a second controller associated with the second storage device;

wherein;

the first controller is configured to;

receive write requests,

process write requests by writing data to the first storage device,

read mirror data from the first storage device in response to a mirror read request, and

send the mirror data to the second controller along with information designating at least one write request that the second controller is permitted to process; and

the second controller is configured to;

receive the write requests,

receive the mirror data from the first controller,

write the mirror data to the second storage device, and

process, after writing the mirror data, any write requests designated by the information provided with the mirror data.

14. The system of claim 13, wherein the first controller is configured so that the information sent with the mirror data is associated with a reference label of a write request received at the first storage device prior to sending the mirror data to the second storage device.

15. The system of claim 14, wherein the second controller is configured to process write requests until a write request associated with the reference label sent with the mirror data is encountered.

16. The system of claim 14, wherein the first controller is configured so that the reference label sent with the mirror data is associated with a write request that has been received and processed by the first controller prior to sending the mirror data.

17. The system of claim 16, wherein the first controller is configured so that the reference label sent with the mirror data is associated with a write request that has been received and processed by the first controller before the first controller reads mirror data from the first storage device in response to the mirror read request.

18. The system of claim 16, wherein the first controller is configured so that the reference label sent with the mirror data is associated with a write request that the first controller has received but not yet processed prior to sending the mirror data.

19. The system of claim 13, wherein the first controller is configured to generate the mirror read request.

20. The system of claim 13, wherein the second controller is configured to transmit the mirror read request to the first controller.

21. The system of claim 13, wherein the first and second controllers are configured to process the write requests in an order in which the write requests are received.

22. The system of claim 13, wherein the first and second controllers are configured to process the write requests in an order corresponding to the associated reference labels.

23. The system of claim 22, wherein the reference labels comprise numbers and the first and second controllers are configured to process the write requests in order of numerical values of the associated reference labels.

24. A method of performing a mirror set copy from a first storage device to a second storage device in a computer system having a processor, the method comprising:

sending write requests from the processor to the first storage device and the second storage device,

processing the write requests at the first storage device,

sending a mirror read request to the first storage device,

reading mirror data from the first storage device in response to the mirror read request,

sending the mirror data to the second storage device along with a reference label that identifies one of the write requests,

writing the mirror data to the second storage device, and

selectively processing the write requests at the second storage device depending upon the reference label.