METHODS FOR ENCODING MINIMUM BANDWIDTH REGENERATING CODE AND REPAIRING STORAGE NODE

摘要

The present invention relates to a method for encoding a minimum bandwidth regenerating code, comprising the following steps: dividing original data with the size of B equally into k(k+1)/2 data blocks for obtaining a first data packet; using the first data packet to construct a symmetrical system matrix S with the dimension of k × k; constructing k encoding identifier codes, each encoding identifier code comprising k elements; conducting an operation respectively on one row of the system matrix and the encoding identifier codes for obtaining an encoding data packet; respectively selecting n-k different rows of the system matrix for repeating the above-mentioned step for obtaining a set of n-k encoding data packets; constructing a check matrix P with the dimension of (n-k) × k by using an encoding identifier code serial number g of the set P_g of encoding data packets as a row number; and respectively storing each line of the system matrix and the encoding matrix into a storage node. The present invention also relates to a method for repairing the above-mentioned storage node. The implementation of the methods for encoding a minimum bandwidth regenerating code and repairing a storage node in the present invention has the following beneficial effects of: simple operation, low overheads and minor bandwidth repair.