Patent ID: 7266716
Filing Date: 2007-09-04
Classification: G06F

Abstract:
1. A method of recovering a stripe of erasure coded data stored across a plurality of storage devices comprising the steps of: sending query messages which include a timestamp indicating a current time to the storage devices; receiving query reply messages from at least a first quorum of the storage devices including a minimum number of stripe blocks needed to decode the stripe of erasure coded data, the minimum number of the stripe blocks having matching validation timestamps; encoding the stripe of erasure coded data from the minimum number of the stripe blocks; sending a write message to each of the storage devices including the timestamp and the stripe block destined for the storage device; and receiving a write reply message from each of at least a second quorum of the storage devices indicating that the stripe block was successfully stored, the first and second quorums each meeting a quorum condition of a number such that any two selections of the number of the stripe blocks intersect in the minimum number of the stripe blocks.