1.一種基于糾刪碼的數(shù)據(jù)塊重建方法，包括數(shù)據(jù)分塊步驟、構(gòu)造生成矩陣G步驟、生成校驗(yàn)塊步驟、檢查數(shù)據(jù)塊狀態(tài)步驟、構(gòu)造修復(fù)矩陣步驟和修復(fù)數(shù)據(jù)塊步驟，其特征在于：

(1)數(shù)據(jù)分塊步驟：

將數(shù)據(jù)量為M的原始文件等分為k個(gè)數(shù)據(jù)塊D_j，j＝0、…、k-1，再將k個(gè)數(shù)據(jù)塊分別保存在k個(gè)數(shù)據(jù)節(jié)點(diǎn)上，進(jìn)而將各數(shù)據(jù)節(jié)點(diǎn)上的數(shù)據(jù)塊D_j等分為r個(gè)數(shù)據(jù)片D_j,p，p＝0、…、r-1，r＝m^k-1，k≥2，m≥2；等分過(guò)程中不足部分用0補(bǔ)齊并記錄不足數(shù)據(jù)塊或數(shù)據(jù)片的長(zhǎng)度；

對(duì)所有數(shù)據(jù)片賦予序號(hào)，數(shù)據(jù)片D_j,p為第j×r+p+1個(gè)數(shù)據(jù)片；

(2)構(gòu)造生成矩陣G步驟：

生成矩陣G是m行、k列的分塊矩陣，包括m×k個(gè)子矩陣G_i,j：

G0,0G0,1LG0,k-1G1,0G1,1LG1,k-1LLLLGm-1,0Gm-1,1LGm-1,k-1,]]>

其中，每個(gè)子矩陣G_i,j為一個(gè)r行、r列的方陣，滿足下面等式：

Gi,j=(Imi+)⊗j⊗(Im)⊗(k-1-j)gαi,j,i=0~m-1,j=0~k-1;]]>

其中，表示矩陣的張量乘(也稱為Kronecker乘)，I_m表示m行、m列的單位矩陣，表示單位矩陣I_m所有元素循環(huán)左移i位后的結(jié)果，當(dāng)i＝0時(shí)，表示j個(gè)連續(xù)張量乘的結(jié)果，α_i,j是(m+k,k)-里德-所羅門編碼生成矩陣中第i行第j列元素；

(3)生成校驗(yàn)塊步驟：

分別計(jì)算生成矩陣G中各行子矩陣和所有數(shù)據(jù)塊的乘積，得到m個(gè)校驗(yàn)塊C_i，i＝0～m-1,再將m個(gè)校驗(yàn)塊分別保存在m個(gè)數(shù)據(jù)節(jié)點(diǎn)上，第i個(gè)校驗(yàn)塊C_i為生成矩陣G的第i行子矩陣與k個(gè)數(shù)據(jù)塊的乘積：

Ci=Ci,0Ci,1MCi,r-1=Gi,0Gi,1LGi,k-1gD0D1MDk-1;]]>

校驗(yàn)塊C_i再等分為r個(gè)校驗(yàn)片C_i,p，p＝0～r-1；對(duì)所有校驗(yàn)片賦予序號(hào)，校驗(yàn)片C_i,p為第i×r+p+1個(gè)校驗(yàn)片；

(4)檢查數(shù)據(jù)塊狀態(tài)步驟：

定期依次檢查各數(shù)據(jù)節(jié)點(diǎn)上的數(shù)據(jù)塊是否出錯(cuò)或丟失，是則轉(zhuǎn)步驟(5)；否則不作處理；

(5)構(gòu)造修復(fù)矩陣步驟，包括下述子步驟：

(5.1)當(dāng)?shù)趇個(gè)數(shù)據(jù)節(jié)點(diǎn)上的數(shù)據(jù)塊D_i出錯(cuò)或丟失，將生成矩陣G中第i列的子矩陣全設(shè)置為0，構(gòu)成第一中間矩陣G_A；

(5.2)在第一中間矩陣G_A中選取任意一個(gè)非零子矩陣，在該非零子矩陣中選取任意一個(gè)非零矩陣元素作為種子，在第一中間矩陣G_A中標(biāo)記該非零矩陣元素所在的行向量與列向量；

(5.3)對(duì)所標(biāo)記的行向量與列向量中的每個(gè)非零矩陣元素，在第一中間矩陣G_A中標(biāo)記該非零矩陣元素所在的行向量和列向量；

(5.4)判斷是否有新的行向量和列向量被標(biāo)記，是則轉(zhuǎn)子步驟(5.3)，否則進(jìn)行子步驟(5.5)；

(5.5)構(gòu)成修復(fù)矩陣M_r：

首先生成一個(gè)k×r行，k×r列的單位矩陣G_B；

將第一中間矩陣G_A標(biāo)記的列向量序號(hào)作為行向量序號(hào)，從單位矩陣G_B中選取對(duì)應(yīng)的行向量，作為第一行向量組；

將第一中間矩陣G_A標(biāo)記的行向量序號(hào)作為行向量序號(hào)，從生成矩陣G中選取對(duì)應(yīng)的行向量，作為第二行向量組；

將所述第一行向量組置于第二行向量組之上，構(gòu)成第二中間矩陣G_c，將第二中間矩陣G_c中全零列刪除得到正方矩陣G_d，然后從正方矩陣G_d的逆矩陣中選擇從i×r/m開(kāi)始的r個(gè)行向量，構(gòu)成r行、(k+m－1)×r/m列的修復(fù)矩陣M_r；

(6)修復(fù)數(shù)據(jù)塊步驟：

選取第一中間矩陣G_A標(biāo)記的列向量的列序號(hào)作為數(shù)據(jù)片序號(hào)，其所對(duì)應(yīng)的各數(shù)據(jù)片作為數(shù)據(jù)片序列SD_r，數(shù)據(jù)片數(shù)量為(k－1)×r/m，選取第一中間矩陣G_A標(biāo)記的行向量的行序號(hào)作為校驗(yàn)片序號(hào)，其所對(duì)應(yīng)的各校驗(yàn)片作為校驗(yàn)片序列SC_r，校驗(yàn)片數(shù)量為m×r/m；

通過(guò)計(jì)算M_r和由數(shù)據(jù)片序列SD_r與校驗(yàn)片序列SC_r組成的矩陣的乘積重建數(shù)據(jù)塊D_i：

Di=Mr×SDrSCr.]]> 2