Erasure coding techniques and storage area allocation for storage system with fault tolerance and scalability

摘要

Method for configuring a storage system resiliency extensible. The method, the method comprising: forming a storage system are collectively stored number of elements D, the steps of constructing the phase D is 2 or more, a storage area allocation table containing the table-registration items, and each storage for an element, the method for calculating the available capacity that depends on the constraints on the arrangement of the redundant data in the storage system, comprising the steps of: summing the available capacity, to form a total available capacity of the storage system, assigning a registration table items of the storage area allocation table, include, identifying steps each one of the storage elements. In this method, the available capacity of each storage element, when used as part of a storage system, it is its effective storage capacity, all of the storage elements, D, of forming a storage system, have the same available capacity It is not in, further, the percentage of full table identifies the registration item is dependent on its percentage of the total available capacity of one of the storage elements. By encoding the data block, a method for despite the modification of the intentional or accidental, and transmits or stores it exactly. The method, the method comprising: constructing an initial component of a number greater than 1 n, which is also derived from the block, respectively, to which the steps smaller than the block, combining the initial component, respectively, and a step of constructing a new component of greater than 1 m. In this method, each new component is smaller than the sum of the size of the initial components are combined to produce it, block it, the n set of any selected from the new component and the initial component It is possible to reconstruct the different components, further, a set of new components as different components of n selected from the initial components, the redundant block information from the initial set of n components including.