METHODS OF READING AND WRITING DATA

摘要

A method of reading data comprises sending read messages to storage devices (102) holding the stripe and receiving at least a quorum of reply messages. The reply message from the storage device (102) holding the data block includes the data block. The quorum meets a quorum condition of a number such that any two selections of the number of stripe blocks intersect in the minimum number of the stripe blocks needed to decode the stripe. A method of writing data comprises sending query messages to storage devices (102) holding the stripe, receiving a query reply message from each of at least a first quorum of the storage devices (102), sending modify messages to the storage devices (102), and receiving a write reply message from each of at least a second quorum of the storage devices (102). The first and second quorums each meet the quorum condition.