Method and system for protecting against multiple failures in a raid system

A system for implementing distributed RAID, comprising:

• a plurality of storage appliances, each storage appliance including:
• a processor;
• a data store comprising a set of storage media;
• and
• a non-transitory computer readable medium comprising instructions executable to:
• establish a volume on the plurality of storage appliances, where the volume comprises a set of segments and the set of segments are stored on the plurality of storage appliances according to a random permutation of the plurality of storage appliances, wherein executing a command in conjunction with the volume comprises determining the random permutation by accessing a global table storing the random permutation, and the volume is associated with a first RAID level;
• implement the first RAID level in conjunction with the volume, wherein implementing the first RAID level comprises storing a set of network parity (NP) segments, each NP segment corresponding to one or more of the set segments such that each NP segment does not reside on the same storage appliance as the corresponding one or more of the set of segments;
• and
• implement a second RAID level within a first of the plurality of storage appliances.

A non-transitory computer readable medium comprising computer executable instructions for implementing distributed RAID, the computer instructions executable for:

• establishing a volume on a plurality of storage appliances, where the volume comprises a set of segments and the set of segments are stored on the plurality of storage appliances according to a random permutation of the plurality of storage appliances, wherein executing a command in conjunction with the volume comprises determining the random permutation by accessing a global table storing the random permutation, and the volume is associated with a first RAID level;
• implementing the first RAID level in conjunction with the volume, wherein implementing the first RAID level comprises storing a set of network parity (NP) segments, each NP segment corresponding to one or more of the set segments such that each NP segment does not reside on the same storage appliance as the corresponding one or more of the set of segments;
• and
• implementing a second RAID level within a first of the plurality of storage appliances.