System and method for regenerating codes for a distributed storage system

A distributed storage system based on regenerating codes, in which encoded data is distributed to a plurality of storage-nodes and then extended to at least one extension storage-node, and the system comprising:

• a data source comprising
• a control module, for segmenting data into a plurality of fragments;
• and
• an encoder, for generating a plurality of data stripes from the fragments, wherein each of the fragment is generated according to an corresponding encoding vector and the encoding vectors are linearly independent to each other;
• and
• a plurality of storage-nodes, connected to the data source, wherein the data source transmits the data stripes to corresponding storage-nodes according to the encoding vectors;
• wherein the data source receives an extension command configured for extending selected storage-nodes selected from the storage-nodes, the data source selects randomly at least two other storage-nodes from the plurality of storage-nodes, and the data source generates at least one extension storage-node which is a linear combination of the data stripes and encoding vectors of the selected storage-nodes;
• and
• wherein the extension storage-node is homogeneous to the existing storage-nodes.