Patent ID: 8156368
Filing Date: 2012-04-10
Classification: G06F

Abstract:
1. A method of recovering data in a distributed redundancy data storage system including multiple nodes, comprising: storing information as a set of stripes, each stripe including a collection of data strips and associated parity strips, the set of stripes distributed across corresponding owner nodes and corresponding parity owner nodes; each owner node for each data strip maintaining the data strip holding a first copy of data, and each parity node maintaining a parity strip holding a parity for the collection of data strips, wherein parity coherency is maintained; upon detecting a failure condition, an owner node or a parity owner node: initiates a rebuilding protocol for recovery of lost information; and in a gather phase: the selected parity node sending request messages to other nodes for the recovery strips it does not hold, the selected parity node reading from local store of the parity strip it holds.