Granted Patent B2

US 8,417,888 · App. 12/914,559 · Granted Apr 9, 2013

Abstract

Claims (34)

1. A system for implementing RAID, comprising:

a first computing device coupled to a set of hosts, including:

a processor;

a data store for storing data associated with a volume;

a non-transitory computer readable medium comprising instructions executable by the processor for:

executing an application program on the first computing device, wherein the application program is a virtual machine and the application program is executed using a virtualization layer on the first computing device; and

implementing a RAID application in association with the first computing device and one or more additional computing devices, the RAID application operable to:

receive a command corresponding to a first segment of a set of segments of the

volume, wherein the command was issued by the application program and the set of segments and redundancy data corresponding to a RAID level implemented in conjunction with the volume are stored in association with the first computing device and the one or more additional computing devices according to a random permutation; and

determine if the first segment is stored in association with the first computing device and if the first segment is stored in association with the first computing device execute the command with respect to the first segment stored in association with the first computing device, and if the first segment is not stored in association with the first computing device, determine a second computing device of the one or more additional computing devices that is associated with the first segment and forward the first command to the second computing device.

2. The system of claim 1 , wherein the virtual machine corresponds to a second volume, the second volume stored in association with the computing device.

3. The system of claim 2 , wherein the computer readable medium is coupled to a RAID controller.

4. The system of claim 3 , wherein the RAID controller is operable to manage the virtual machine.

5. A method for RAID implemented in conjunction with various applications programs on a computing device having a processor, comprising:

establishing a first volume on a first computing device, where the first volume comprises a set of segments and the set of segments are stored in association with the first computing device and one or more additional computing devices according to a random permutation;

establishing a second volume in association with the computing device wherein the second volume corresponds to an application program stored as a virtual machine;

executing the application program on the first computing device using a virtualization layer;

implementing a RAID level in conjunction with the volume, wherein implementing the RAID level comprises storing a set of redundancy segments on the first computing device and the one or more additional computing devices;

receiving a command corresponding to a first segment of the set of segments of the volume, wherein the command was received from the application program executing on the first computing device; and

determining if the first segment is stored in association with the first computing device and if the first segment is stored in association with the first computing device executing the command with respect to the first segment, wherein the first command is executed on the first computing device, and if the first segment is not stored in association with the first computing device, determine a second computing device of the one or more additional computing devices that is associated with the first segment and forward the first command to the second computing device.

6. The method of claim 5 , wherein the virtual machine corresponds to a second volume, the second volume stored in association with the computing device.

7. The method of claim 6 , wherein the method is implemented on a RAID controller.

8. The method of claim 7 , wherein the RAID controller is operable to manage the virtual machine.

9. A non-transitory computer readable medium comprising

computer executable instructions for implementing RAID in conjunction with various applications programs, the computer instructions executable for:

establishing a first volume on a first computing device, where the first volume comprises a set of segments and the set of segments are stored in association with the first computing device and one or more additional computing devices according to a random permutation;

establishing a second volume in association with the computing device wherein the second volume corresponds to an application program stored as a virtual machine;

executing the application program on the first computing device using a virtualization layer;

implementing a RAID level in conjunction with the volume, wherein implementing the RAID level comprises storing a set of redundancy segments on the first computing device and the one or more additional computing devices;

receiving a command corresponding to a first segment of the set of segments of the volume, wherein the command was received from the application program executing on the first computing device; and

determining if the first segment is stored in association with the first computing device and if the first segment is stored in association with the first computing device executing the command with respect to the first segment, wherein the first command is executed on the first computing device, and if the first segment is not stored in association with the first computing device, determine a second computing device of the one or more additional computing devices that is associated with the first segment and forward the first command to the second computing device.

10. The computer readable medium of claim 9 , wherein the second volume is stored on the computing device.

11. The computer readable medium of claim 10 , wherein the computer readable medium is coupled to a RAID controller.

12. The computer readable medium of claim 11 , wherein the RAID controller is operable to manage the virtual machine.

Assignments (8)