System and method for reading mirrored data

• US 7,386,694 B1
• Filed: 12/17/2002
• Issued: 06/10/2008
• Est. Priority Date: 12/17/2002
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (Gen Digital Inc.)
• Inventors: Gupta, Vivek V., Mujoo, Ashwani, Bezbaruah, Angshuman
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US10/321,930
• Time in Patent Office: 2,002 Days
• Field of Search: 711/114, 711/6, 711/203, 711/112, 711/162, 711/165, 711/133, 711/136, 711/135, 350/230.3, 714/6
• US Class Current: 711/162
• CPC Class Codes: G06F 11/2056 by mirroring
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/0664 at device level, e.g. emulation of a storage device or system
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Disclosed is a method and apparatus for reading mirrored data. In one embodiment, a node receives a read request for data, identical copies of which are maintained on a primary storage device and any number of corresponding mirrors. A read generator coupled to the node generates a number of read operations for smaller portions of the data. Preferably, the read generator then transmits the read operations in parallel to at least two storage devices on which identical copies of the data are maintained (e.g., a primary storage device and a corresponding mirror, two mirrors of a primary storage device, etc.). The read operations may then be processed in parallel by the storage devices to which the read operations were transmitted.

Claims

1. A system comprising:

a node including a processor, the node configured to receive a read request for data; and

a read generator coupled to the node, wherein

the read generator is configured to apportion the read request to a first read operation for a first portion of the data stored on a first data storage device and a second read operation for a second portion of the data stored on a second data storage device,

each of the first and second data storage devices include substantially identical copies of the data, and

the first portion of the data and second portion of the data partially overlap one another by at least one block.

2. The system of claim 1 wherein the read generator is further configured to:

generate a first read operation for a first portion of the data and a second read operation for a second portion of the data; and

transmit the first read operation to the first data storage device and the second read operation to the second data storage device.

3. The system of claim 1 further comprising:

the first and second data storage devices coupled to the node.

4. The system of claim 3 wherein the second data storage device is a mirror of the first data storage device.

5. The system of claim 1 further comprising:

a determination unit configured to determine a first characteristic of the first data storage device and a second characteristic of the second data storage device, wherein

the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.

6. A system comprising:

means for determining a first size for a first portion of data and a second size for a second portion of the data in response to receiving a read request for the data, wherein the data is stored on a first data storage device and a substantially identical copy of the data is stored on a second data storage device; and

means for creating a first read operation for the first portion of the data and a second read operation for the second portion of the data, wherein the first portion of the data and second portion of the data partially overlap one another by at least one block.

7. The system of claim 6 further comprising:

means for issuing the first read operation to the first storage device concurrently with issuing the second read operation to the second storage device.

8. The system of claim 6 further comprising:

means for maintaining substantially identical copies of the data on the first and the second storage devices.

9. The system of claim 6 further comprising:

means for creating a virtual disk including the first and second storage devices; and

means for assigning a read policy to the virtual disk to allow an apportioning of the read request to the first and the second data storage devices.

10. The system of claim 6 further comprising:

means for determining a first characteristic of the first data storage device and a second characteristic of the second data storage device, wherein

the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.

11. A method comprising:

receiving a read request for data; and

apportioning the read request to a first and a second data storage device, wherein

the data is stored on the first data storage device,

a substantially identical copy of the data is stored on the second data storage device,

the apportioning comprises

generating a first read operation for a first portion of the data,

generating a second read operation for a second portion of the data,

transmitting the first read operation to the first data storage device, and

transmitting the second read operation to the second data storage device, and

the first portion of the data and second portion of the data partially overlap one another by at least one block.

12. The method of claim 11 wherein the first and second read operations are transmitted concurrently.

13. The method of claim 11 further comprising:

maintaining identical copies of the data on each of the first and second storage devices.

14. The method of claim 11 further comprising:

determining a read policy associated with the first and the second data storage devices; and

performing the apportioning when the read policy allows for apportioning the read request.

15. The method of claim 14 further comprising:

creating a virtual disk including the first and second storage devices; and

assigning a read policy to the virtual disk to allow the apportioning.

16. The method of claim 11 further comprising:

determining a first characteristic of the first data storage device and a second characteristic of the second data storage device, wherein

the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.

17. A method comprising:

receiving a read request for data;

apportioning the read request to a first and a second data storage device, wherein

the data is stored on the first data storage device,

a substantially identical copy of the data is stored on the second data storage device,

the apportioning comprises

generating a first read operation for a first portion of the data, and

generating a second read operation for a second portion of the data, and

the first portion of the data and second portion of the data partially overlap one another by at least one block; and

determining a first characteristic of the first data storage device and a second characteristic of the second data storage device.

18. The method of claim 17 wherein the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.

19. The method of claim 17 further comprising:

generating a first read operation for a first portion of the data;

generating a second read operation for a second portion of the data;

comparing the first characteristic with the second characteristic; and

transmitting the first read operation to the first data storage device based upon a result of the comparing.

20. The method of claim 17 further comprising:

generating a first read operation for a first portion of the data;

generating a second read operation for a second portion of the data;

comparing the first characteristic with the second characteristic; and

determining the first and the second portions of the data based upon a result of the comparing.

21. The method of claim 17 further comprising:

determining a first characteristic of the first data storage device and a second characteristic of the second data storage device, wherein

the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.

22. A computer program product comprising:

a first set of instructions, executable on a computer system, configured to apportion a read request for data to a first and a second data storage device, wherein each of the first and second data storage devices include substantially identical copies of the data, and

the first set of instructions comprises a first subset of instructions, executable on the computer system, configured to generate a first and a second read operation for a first portion of the data and a second portion of the data, respectively, wherein the first portion of the data and second portion of the data partially overlap one another by at least one block, and

a second subset of instructions, executable on the computer system, configured to transmit the first and second read operations to the first and second data storage devices, respectively; and

computer readable media, wherein the computer program product is encoded in the computer readable media.

23. The computer program product of claim 22 further comprising:

a second set of instructions, executable on the computer system, configured to maintain identical copies of the data on the first and second storage devices.

24. The computer program product of claim 22 further comprising:

a second set of instructions, executable on the computer system, configured to transmit the first and second read operations to the first and second data storage devices, respectively, based upon a characteristic of the first and the second data storage devices, respectively.

25. The computer program product of claim 22 further comprising:

a second set of instructions, executable on the computer system, configured to create a virtual disk comprising the first and second storage devices; and

a second set of instructions, executable on the computer system, configured to assign a read policy to the virtual disk to allow the first set of instructions to perform the apportioning.

26. The computer readable medium of claim 22 further comprising instructions, when executed, cause the computer to perform the method further comprising:

determining a first characteristic of the first data storage device and a second characteristic of the second data storage device, wherein

the first and the second characteristics are a characteristic that is one of a seek time, a latency, a data transfer rate, a data storage device cache size, and a head position.