Method and system for distributed RAID implementation
View Patent ↗Embodiments of the systems and methods disclosed provide a distributed RAID system comprising a set of data banks. More particularly, in certain embodiments of a distributed RAID system each data bank has a set of associated storage media and executes a similar distributed RAID application. The distributed RAID applications on each of the data banks coordinate among themselves to distribute and control data flow associated with implementing a level of RAID in conjunction with data stored on the associated storage media of the data banks.
1. A system for implementing distributed RAID, comprising:
a plurality of storage appliances, each storage appliance coupled to each of the other storage appliances of the plurality of storage appliances, each storage appliance including:
a processor;
a data store;
a computer readable medium comprising instructions executable to:
receive a command corresponding to a first segment of a first volume from a host, wherein:
the first volume comprises a first set of segments, and the first set of segments of the first volume are stored on the plurality of storage appliances according to a first storage appliance order, where the first storage appliance order is a first ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once, and wherein
redundancy data corresponding to a first RAID level implemented in conjunction with the first volume is stored on each of the plurality of storage appliances, such that for each segment of the first volume one or more corresponding redundancy segments comprising the redundancy data associated with that segment of the first volume does not reside on the same storage appliance as the corresponding segment of the first volume;
determine a first storage appliance of the plurality of storage appliances, wherein the first storage appliance corresponds to the first segment; and if the first storage appliance is the storage appliance which received the command execute the command with respect to the first segment, and
if not, forward the command to the first storage appliance.
2. The system of claim 1 , wherein a second volume is stored on the plurality of storage appliances according to a second storage appliance order, wherein the second storage appliance order is a second ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once.
3. The system of claim 2 , wherein a second RAID level is implemented in conjunction with the second volume.
4. The system of claim 1 , wherein a second segment of the first volume corresponds to the one or more redundancy segments.
5. The system of claim 4 , wherein there are a plurality of redundancy segments.
6. The system of claim 1 , wherein each of the one or more redundancy segments reside on different storage appliances.
7. The system of claim 1 , wherein the instructions are further executable to:
determine if the command is a read command or a write command and if the command is a write command:
determine a second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to a first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the command with respect to the first of the one or more redundancy segments and if not, forward the command to the second storage appliance, and, if the command is a read command:
determine if the first storage appliance has a fault and if the first storage appliance has the fault: determine the second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to the first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the command with respect to the first of the one or more redundancy segments and, if not, forward the command to the second storage appliance.
8. A method for distributed RAID implemented on a plurality of storage appliances, each storage appliance coupled to each of the other storage appliances of the plurality of storage appliances, comprising:
receiving a command corresponding to a first segment of a first volume from a host, wherein:
the first volume comprises a first set of segments, and the first set of segments of the first volume are stored on the plurality of storage appliances according to a first storage appliance order, where the first storage appliance order is a first ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once, and wherein
redundancy data corresponding to a first RAID level implemented in conjunction with the first volume is stored on each of the plurality of storage appliances, such that for each segment of the first volume one or more corresponding redundancy segments comprising the redundancy data associated with that segment of the first volume does not reside on the same storage appliance as the corresponding segment of the first volume;
determining a first storage appliance of the plurality of storage appliances, wherein the first storage appliance corresponds to the first segment; and
if the first storage appliance is the storage appliance which received the command executing the command with respect to the first segment, and if not, forwarding the command to the first storage appliance.
9. The method of claim 8 , wherein a second volume is stored on the plurality of storage appliances according to a second storage appliance order, wherein the second storage appliance order is a second ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once.
10. The method of claim 9 , wherein a second RAID level is implemented in conjunction with the second volume.
11. The method of claim 8 , wherein a second segment of the first volume corresponds to the one or more redundancy segments.
12. The method of claim 11 , wherein there are a plurality of redundancy segments.
13. The method of claim 8 , wherein each of the one or more redundancy segments reside on different storage appliances.
14. The method of claim 8 , further comprising:
determining if the command is a read command or a write command and if the command is a write command:
determine a second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to a first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the first command with respect to the first of the one or more redundancy segments and if not, forward the command to the second storage appliance, and, if the command is a read command:
determine if the first storage appliance has a fault and if the first storage appliance has the fault: determine the second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to the first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the command with respect to the first of the one or more redundancy segments and, if not, forward the command to the second storage appliance.
15. A computer readable medium comprising computer executable instructions for implementing distributed RAID, the computer instructions executable for:
receiving a command corresponding to a first segment of a first volume from a host, wherein:
the first volume comprises a first set of segments, and the first set of segments of the first volume are stored on a plurality of storage appliances according to a first storage appliance order, where the first storage appliance order is a first ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once, and wherein
redundancy data corresponding to a first RAID level implemented in conjunction with the first volume is stored on each of the plurality of storage appliances, such that for each segment of the first volume one or more corresponding redundancy segments comprising the redundancy data associated with that segment of the first volume does not reside on the same storage appliance as the corresponding segment of the first volume;
determining a first storage appliance of the plurality of storage appliances, wherein the first storage appliance corresponds to the first segment; and
if the first storage appliance is the storage appliance which received the command executing the command with respect to the first segment, and if not, forwarding the first command to the first storage appliance.
16. The computer readable medium of claim 15 , wherein a second volume is stored on the plurality of storage appliances according to a second storage appliance order, wherein the second storage appliance order is a second ordering of the plurality of storage appliances including each of the plurality of storage appliances exactly once.
17. The computer readable medium of claim 16 , wherein a second RAID level is implemented in conjunction with the second volume.
18. The computer readable medium of claim 15 , wherein a second segment of the first volume corresponds to the one or more redundancy segments.
19. The computer readable medium of claim 18 , wherein there are a plurality of redundancy segments.
20. The computer readable medium of claim 15 , wherein each of the one or more redundancy segments reside on different storage appliances.
21. The computer readable medium of claim 15 , further comprising instructions for:
determining if the command is a read command or a write command and if the command is a write command:
determine a second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to a first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the command with respect to the first of the one or more redundancy segments and if not, forward the command to the second storage appliance, and, if the command is a read command:
determine if the first storage appliance has a fault and if the first storage appliance has the fault: determine the second storage appliance of the plurality of storage appliances, wherein the second storage appliance corresponds to the first of the one or more redundancy segments corresponding to the first segment; and if the second storage appliance is the storage appliance which received the command execute the command with respect to the first of the one or more redundancy segments and, if not, forward the command to the second storage appliance.