Load-balanced collaborative repair method and device for coded data

A load-balanced collaborative repair method for coded data, comprising the following steps:

• S1:
• performing encoded collaborative repair on data of a damaged disk using a collaborative repair algorithm BROR according to characteristics of the damaged disk and data characteristics of intact disks;
• wherein
• performing the encoded collaborative repair on the data of the damaged disk using the collaborative repair algorithm BROR comprises the following substeps:
• S11:
• assuming that a current disk array comprises seven disks:
• disk 0, disk 1, disk 2, disk 3, disk 4, disk 5, and disk 6, wherein the disk 0, the disk 1, the disk 2, the disk 3, and the disk 4 are configured to store blocks, and the disk 5 and the disk 6 are configured to store parity data blocks;
• S12:
• encoding information data using a BR code C(p=7, n=7, r=2) with set parameters, thereby obtaining two parity data blocks and storing the two parity data blocks on the disk 5 and the disk 6;
• S13:
• assuming that information data on the disk 0 is damaged, based on the collaborative repair algorithm BROR, recovering a first three data blocks using a parity rule with a slope of 0, and recovering a subsequent three data blocks using a parity rule with a slope of 1, that is, data {d0,1, d0,2, d0,3, d0,4, d0,5, d0,6} is XORed to recover d0,0 on the disk 0, data {d1,1, d1,2, d1,3, d1,4, d1,5, d1,6} is XORed to recover d1,0 on the disk 0, data {d2,1, d2,2, d2,3, d2,4, d2,5, d2,6} is XORed to recover d2,0 on the disk 0, data {d2,1, d1,2, d0,3, d5,5, d4,5} is XORed to recover d3,0 on the disk 0, data {d3,1, d2,2, d1,3, d0,4, d5,6} is XORed to recover d4,0 on the disk 0, and data {d4,1, d3,2, d2,3, d1,4, d0,5} is XORed to recover d5,0 on the disk 0;
• S2:
• calculating locations of data required to be transmitted by each disk using a load balancing algorithm BROR-LB based on encoded collaborative repair results, implementing data balance among nodes, and completing load-balanced collaborative repair of coded data;
• wherein
• the load balancing algorithm BROR-LB comprises the following substeps:
• S21:
• assuming p=7, representing a corresponding finite field GF(7) as {x|0≤x≤6}, wherein a primitive element is set as 3;
• S22:
• representing all non-zero elements in the finite field GF(7) as {30, 31, 32, 33, 34, 35} mod 7 using the primitive element based on the load balancing algorithm BROR-LB;
• S23:
• arranging the all non-zero elements in the finite field GF(7) according to the S22 to obtain a sequence {1,3,2,64,5};
• S24:
• assuming that a number of parity disks r is 3, partitioning the sequence {1,3,2,6,4,5} with a step size of 3 to obtain sets D1:
• {1,6}, D2:
• {3,4} D3:
• {2,5};
• and
• S25:
• representing an index of a failed disk as i, performing data recovery on di,j(i∈D1) di,j(i∈D1) using a parity rule with a slope of 0, performing data recovery on di,j(i∈D2) using a parity rule with a slope of 1, and performing data recovery on di,j(i∈D3) using a parity rule with a slope of 2.