一種基于e碼的磁盤陣列布局結(jié)構(gòu)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及計算機(jī)大容量存儲領(lǐng)域，尤其是設(shè)及一種不間斷的高容錯磁盤陣列系 統(tǒng)。
【背景技術(shù)】
[0002] 在磁盤陣列中，數(shù)據(jù)是按照塊炬lock) 4、條紋單元（strip) 3、條紋（stripe) 2、區(qū) 間巧xtent) 1的邏輯層次組織起來的，如圖1所示。在確定數(shù)據(jù)存儲的基本單元--磁 盤數(shù)據(jù)塊炬lock)后，將存儲在一個磁盤成員上若干相繼的數(shù)據(jù)塊組織為一個條紋單元 (Strip)，各個磁盤上相應(yīng)的條紋單元組成一個完整的條紋（Stripe)，每個磁盤上地址連續(xù) 的條紋單元形成一個擴(kuò)展區(qū)間巧xtent),擴(kuò)展區(qū)間也稱為邏輯盤。每個條紋單元中包含的 基本數(shù)據(jù)塊炬lock)的數(shù)量稱為條紋的深度。若一個條紋單元的數(shù)據(jù)塊全部為冗余數(shù)據(jù)， 則此條紋單元為校驗(yàn)條紋單位，若全部為源數(shù)據(jù)，則稱為數(shù)據(jù)條紋單元，每個數(shù)據(jù)條紋中包 含的數(shù)據(jù)塊相等。則每個條紋單元的深度及同一個條紋中的條紋單元的關(guān)系由采用的磁 盤陣列數(shù)據(jù)布局的編碼來確定。若采用編碼為陣列碼，則每個條紋對應(yīng)一個二維陣列（碼 字），每個條紋單元對應(yīng)每個碼字的一列，每個Block對應(yīng)每個碼字的一個信息位或校驗(yàn) 位，而同一個條紋中條紋單元的成員關(guān)系由碼的編碼規(guī)則決定。
[000引發(fā)明技術(shù)方案
[0004] 本發(fā)明的目的是實(shí)現(xiàn)一種基于E碼的磁盤陣列布局結(jié)構(gòu)，具有高的吞吐量、較好 的I/O性能W及簡單的編碼和解碼算法的磁盤陣列數(shù)據(jù)布局。
[0005] 本發(fā)明的技術(shù)方案；一種基于E碼的磁盤陣列布局結(jié)構(gòu)，其特征在于磁盤陣列中 總的盤數(shù)為n，同一個條紋中包含n個條紋單元，每個條紋單元的深度為n，及有n個數(shù)據(jù) 塊，并且每個條紋單元中既有冗余數(shù)據(jù)塊，也有源信息數(shù)據(jù)塊；所述同一條紋中的條紋單元 之間的關(guān)系由E碼編碼規(guī)則確定，所述E碼的一個碼字是磁盤陣列布局中的一個條紋。
[0006] 采用上述技術(shù)方案，E碼的二維碼字列數(shù)沒有具體限制，即可W是奇數(shù)，也可W是 偶數(shù)；即可W是素數(shù)，也可W是合數(shù)。該對于構(gòu)造一個基于E碼的磁盤陣列系統(tǒng)提供了極大 的普適性。同時，E碼的編碼復(fù)雜度、更新復(fù)雜度雖然無法達(dá)到最優(yōu)，但是都與冗余磁盤數(shù) t線性相關(guān)。并且E碼的平衡特性好，數(shù)據(jù)塊和校驗(yàn)塊均勻分布，將I/O請求分散到不同的 磁盤節(jié)點(diǎn)中，保證各個磁盤存儲節(jié)點(diǎn)的負(fù)載平衡，避免少數(shù)磁盤存儲節(jié)點(diǎn)超負(fù)荷上作而成 為瓶頸，提高了系統(tǒng)的整體性能。因此基于E碼磁盤陣列數(shù)據(jù)布局是一種具有高的吞吐量、 較好的I/O性能W及簡單的編碼和解碼算法的磁盤陣列數(shù)據(jù)布局方案。
【附圖說明】
[0007] 圖1為磁盤陣列數(shù)據(jù)布局組織層次示意圖。
[000引圖2為E碼的磁盤陣列布局構(gòu)成示意圖。
[0009]圖3為磁盤陣列系統(tǒng)的構(gòu)成示意圖。
【具體實(shí)施方式】
[0010] 下面結(jié)合具體實(shí)施例作進(jìn)一步詳述：
[0011] 如圖2、圖3所示，一種基于E碼的磁盤陣列系統(tǒng)的設(shè)計。在系統(tǒng)中包括n個磁 盤，其中n> 4 ;n個磁盤中容量最小的為C字節(jié)，在允許不多于t/2個磁盤出錯的情況下 仍然能夠保證存儲數(shù)據(jù)的安全性并正常提供服務(wù)，則所述磁盤陣列系統(tǒng)的有效存儲空間為 (n-t)XC字節(jié)；每個磁盤的存儲空間劃分為512字節(jié)或4k字節(jié)大小的扇區(qū)，各磁盤上相同 編號的扇區(qū)編組為一個條帶，所述磁盤陣列系統(tǒng)W條帶為單位進(jìn)行數(shù)據(jù)的讀寫操作；每個 扇區(qū)的存儲空間均勻分成n個塊，前n-t塊存儲有效信息，作為信息塊，后t塊存儲校驗(yàn)信 息，作為校驗(yàn)塊；對條帶進(jìn)行寫操作時，通過容錯編碼方法生產(chǎn)校驗(yàn)信息，有效信息存入信 息塊，校驗(yàn)信息存入校驗(yàn)塊；當(dāng)所述磁盤陣列系統(tǒng)出現(xiàn)磁盤錯誤時，通過錯誤磁盤恢復(fù)方法 在提供不間斷服務(wù)的同時恢復(fù)錯誤磁盤上的數(shù)據(jù)。
[001引如圖3所示，本磁盤陣列系統(tǒng)可由一臺PC機(jī)、若干硬磁盤和接口卡所構(gòu)成。系統(tǒng) 構(gòu)造的具體方法如下：
[0013] 硬盤分扇區(qū)條帶化；對硬盤按照扇區(qū)為單位進(jìn)行劃分，每個扇區(qū)為512字節(jié)或4k 字節(jié)。對系統(tǒng)中多塊硬盤，W扇區(qū)為單位進(jìn)行編組，將不同硬盤上對應(yīng)位置的扇區(qū)編組為一 個條帶，系統(tǒng)W條帶為單位進(jìn)行數(shù)據(jù)的讀寫。
[0014] 扇區(qū)分塊：對每個扇區(qū)分為n個大小相同的塊，其中n為磁盤陣列系統(tǒng)中的硬盤 數(shù)目。如果扇區(qū)大小為512字節(jié)，那么當(dāng)n取值為2-且m<9時才能被512整除，該時每個 塊的大小為字節(jié)；當(dāng)n取值不為2的整數(shù)次方時，每個塊的大小為字節(jié)，另有 512-L512/n」xn寺節(jié)空間無法被利用。
[0015] 編碼；如果我們希望系統(tǒng)能夠容許小于等于t/2個硬盤錯誤，即在系統(tǒng)中有t/2個 硬盤出錯時仍然能夠恢復(fù)出其中的全部信息，則在對硬盤扇區(qū)進(jìn)行分塊后，用每個扇區(qū)的 前n-t個塊存儲有效信息，稱為信息塊，后t個塊存儲校驗(yàn)信息，稱為校驗(yàn)塊。每個條帶內(nèi) 所有的信息塊串聯(lián)作為有效信息的存儲空間，而校驗(yàn)信息則通過前述
【發(fā)明內(nèi)容】
中的容錯編 碼方法，由有效信息進(jìn)行編碼生成。一個條帶內(nèi)的有效存儲空間為512X (n-t)字節(jié)，而存 儲校驗(yàn)信息的存儲空間為512Xt字節(jié)。
[0016] 系統(tǒng)的服務(wù)提供如下：
[0017] 無磁盤出錯時的I/O讀寫；系統(tǒng)的I/O操作都是W條帶為單位進(jìn)行。當(dāng)系統(tǒng)需要 寫入512X(n-t)字節(jié)信息時，將該些信息分為512/n大小的nX(n-t)塊；在內(nèi)存中請求設(shè) 置512Xn字節(jié)大小的存儲空間，劃分為nXn塊，于一個條帶中nXn塊一一對應(yīng)；分別依 次將nX(n-t)塊有效信息存儲到內(nèi)存空間中的塊。，。，塊。，1，塊。，2......塊。，。_1，塊1，。......塊 w-i,?！瓑K的-1,的，塊的-1,一;按照前述內(nèi)容中的容錯編碼方法生成校驗(yàn)信息，存入塊。-t,。， ^ n-t, 1) ^ n-t,2......^ n-t,n-l) ^ n-t+1,0......^ n-1, 0......^ n-1, n-2) ^ n-1, n-1; ^ 0, i) ^ 1, i) ^ 2,1……塊。_1,1存入硬盤i中相應(yīng)扇區(qū)，完成寫入信息操作。當(dāng)系統(tǒng)需要讀取512X(n-t)字 節(jié)信息時，則分別從各硬盤中讀取相應(yīng)的扇區(qū)，將其中的信息塊串聯(lián)，存入請求地址，完成 信息讀取操作。
[0018] 有磁盤出錯時的I/O讀寫；當(dāng)有磁盤出錯，系統(tǒng)收到寫入請求時，操作與無磁盤出 錯時的寫入操作基本相同，只是無須向錯誤磁盤寫入數(shù)據(jù)。當(dāng)有磁盤出錯，系統(tǒng)收到讀取請 求時，將完好硬盤的對應(yīng)扇區(qū)讀入內(nèi)存，按照前述
【發(fā)明內(nèi)容】
中的容錯譯碼得到出錯磁盤上 的信息塊，再將所有的信息塊串聯(lián)，存入請求地址，完成信息讀取操作。
[0019] 錯誤磁盤恢復(fù)時的I/O讀寫；當(dāng)系統(tǒng)中有硬盤出錯，管理員用新硬盤替換出錯硬 盤，并啟動錯誤恢復(fù)過程。當(dāng)系統(tǒng)收到寫入請求時，操作與無磁盤出錯時的寫入操作相同。 當(dāng)系統(tǒng)收到讀取請求時，將完好硬盤的對應(yīng)扇區(qū)讀入內(nèi)存，按照前述
【發(fā)明內(nèi)容】
中的容錯譯 碼得到出錯磁盤上的信息塊，再將所有的信息塊串聯(lián)，存入請求地址；然后按照前述發(fā)明內(nèi) 容中的容錯編碼方法編碼得到出錯磁盤上的校驗(yàn)塊，再將出錯磁盤上的信息塊和校驗(yàn)塊一 并寫入替換該出錯磁盤的新磁盤上。
[0020] 在數(shù)據(jù)容錯方面，本系統(tǒng)對條帶內(nèi)數(shù)據(jù)進(jìn)行編碼。對一個條帶內(nèi)的n個扇區(qū)，將每 個扇區(qū)劃分為n等份，每一份稱為一個塊；如果我們希望系統(tǒng)能夠容許小于等于t/2個磁盤 錯誤，則將每個扇區(qū)的前n-t塊設(shè)置為信息塊，存儲有效信息，后t塊設(shè)置為校驗(yàn)塊，存儲校 驗(yàn)信息。校驗(yàn)信息由一種類似于陣列碼的容錯編碼方法生成。當(dāng)有部分硬盤出現(xiàn)故障時， 系統(tǒng)可W使用余下的完好硬盤上對應(yīng)扇區(qū)的數(shù)據(jù)譯碼恢復(fù)出故障硬盤扇區(qū)上的有效數(shù)據(jù)， 并且在整個編譯碼過程中僅僅需要異或操作，使得系統(tǒng)復(fù)雜度較低。
[0021] 在數(shù)據(jù)I/O方面，本系統(tǒng)能夠提供較好的I/O性能。當(dāng)需要讀取一個條帶的數(shù)據(jù) 時，系統(tǒng)分別對各個硬盤發(fā)送讀取相應(yīng)扇區(qū)的命令，當(dāng)有n-t/2個硬盤響應(yīng)該請求并成功 讀取后，即可譯碼恢復(fù)出全部數(shù)據(jù)。相對于傳統(tǒng)方法，本系統(tǒng)避免了由于等待少數(shù)硬盤完成 I/O操作而造成的系統(tǒng)瓶頸。
[0022] 在數(shù)據(jù)恢復(fù)和服務(wù)提供方面，本系統(tǒng)能夠在恢復(fù)錯誤磁盤的同時提供不間斷的讀 取服務(wù)。當(dāng)系統(tǒng)中出現(xiàn)磁盤故障時，管理員用全新的硬盤替換錯誤的硬盤，并啟動數(shù)據(jù)恢復(fù) 過程。之后當(dāng)系統(tǒng)接收到數(shù)據(jù)讀取請求時，則僅讀取未出錯的舊硬盤上相應(yīng)數(shù)據(jù)，進(jìn)行譯碼 恢復(fù)數(shù)據(jù)并提供服務(wù)之后，重新編碼得到丟失的部分校驗(yàn)信息，并將存儲于錯誤硬盤上的 數(shù)據(jù)存儲到新硬盤上，該樣就可W在提供服務(wù)的同時進(jìn)行出錯數(shù)據(jù)的恢復(fù)。而當(dāng)系統(tǒng)空閑 一段時間之后，也可單獨(dú)進(jìn)行錯誤磁盤的恢復(fù)。
【主權(quán)項】
1. 一種基于E碼的磁盤陣列布局結(jié)構(gòu)，其特征在于磁盤陣列中總的盤數(shù)為n，同一個條 紋中包含n個條紋單元，每個條紋單元的深度為n，及有n個數(shù)據(jù)塊，并且每個條紋單元中既 有冗余數(shù)據(jù)塊，也有源信息數(shù)據(jù)塊；所述同一條紋中的條紋單元之間的關(guān)系由E碼編碼規(guī) 則確定，所述E碼的一個碼字是磁盤陣列布局中的一個條紋。
【專利摘要】本發(fā)明涉及計算機(jī)大容量存儲領(lǐng)域，尤其是涉及一種不間斷的高容錯磁盤陣列系統(tǒng)。其技術(shù)方案為磁盤陣列中總的盤數(shù)為n，同一個條紋中包含n個條紋單元，每個條紋單元的深度為n，及有n個數(shù)據(jù)塊，并且每個條紋單元中既有冗余數(shù)據(jù)塊，也有源信息數(shù)據(jù)塊；所述同一條紋中的條紋單元之間的關(guān)系由E碼編碼規(guī)則確定，所述E碼的一個碼字是磁盤陣列布局中的一個條紋。E碼的二維碼字列數(shù)沒有具體限制，即可以是奇數(shù)，也可以是偶數(shù)；即可以是素數(shù)，也可以是合數(shù)。這樣一個基于E碼的磁盤陣列系統(tǒng)提供了極大的普適性。是一種具有高的吞吐量、較好的I/O性能以及簡單的編碼和解碼算法的磁盤陣列數(shù)據(jù)布局方案。
【IPC分類】G06F3/06
【公開號】CN104881252
【申請?zhí)枴緾N201510264157
【發(fā)明人】吳德理, 孫宣東, 劉澤
【申請人】東莞天意電子有限公司
【公開日】2015年9月2日
【申請日】2015年5月21日