XF ERASURE CODE FOR DISTRIBUTED STORAGE SYSTEMS

摘要

An encoding apparatus includes a processor and a communication interface operably coupled to a distributed storage system (DSS) that includes n storage device nodes. The processor is coupled to the communication interface, and configured to encode the nodes according to an XF erasure code by: dividing a number of symbols of original data into k data packets; selecting k of the storage device nodes to store the k data packets and n−k other storage device nodes to store parity packets; outputting the k data packets to the k selected storage device nodes; obtaining an XF code generator matrix; generating n−k parity packets according to a function of the k data packets and the XF code generator matrix; and outputting the n−k parity packets to each of the n−k other storage device nodes.

主权项

1. An apparatus comprising:
a communication interface operably coupled to a distributed storage system (DSS) that includes n nodes encoded according to an XF erasure code, wherein the n nodes include k data nodes, n−k parity nodes, wherein each data node in the DSS stores a data packet and each parity node in the DSS stores a parity packet; and a processor coupled to the communication interface, the processor configured to repair a single failed node in the DSS by:
dividing the n nodes into a number of groups based on a packet type of the single failed node;upon determining that the single failed node includes a data packet, receiving, from the DSS, a collection of data including:
n−k symbols of the data packet from each available data node in a same group as the single failed node, andone symbol of the packet from each available node nodes in a different group than the single failed node; and reconstructing the single failed node using the collection of data and an XF code generator matrix.