RAID6中P-Code編碼研究與實(shí)現(xiàn).pdf

1、在當(dāng)今社會(huì)中,隨著計(jì)算機(jī)科學(xué)和互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展,數(shù)據(jù)的總量也越來越多,隨之而提高的就是人們對數(shù)據(jù)的可靠性要求。在任何行業(yè)任何部門中,數(shù)據(jù)的丟失大多都會(huì)帶來災(zāi)難性的后果。RAID6級別磁盤陣列具有容忍陣列中雙盤同時(shí)出錯(cuò)的能力,因此跟其它磁盤陣列級別相比,它能夠提供更高的數(shù)據(jù)可靠性。但是, RAID6系統(tǒng)的底層編碼結(jié)構(gòu)有著多種不同的實(shí)現(xiàn)方式,同時(shí)現(xiàn)有編碼大多都存在性能上的缺陷,且普遍具有碼長限制。因此,實(shí)現(xiàn)一種新的RAID6編碼方式來改

2、變上述缺點(diǎn),提供一種高效、靈活、可擴(kuò)展的RAID6系統(tǒng)將十分有必要。
　　針對現(xiàn)有的RAID6若干編碼技術(shù),包括水平碼和垂直碼各自的優(yōu)缺點(diǎn),分析了P-Code編碼。此編碼的基本結(jié)構(gòu)與一個(gè)特定二元組集合相關(guān)聯(lián),其中每個(gè)二元組數(shù)據(jù)對對應(yīng)于編碼結(jié)構(gòu)中的一個(gè)數(shù)據(jù)塊,同時(shí)每個(gè)數(shù)據(jù)對中出現(xiàn)的數(shù)字就對應(yīng)于編碼結(jié)構(gòu)中的校驗(yàn)塊。P-Code的編解碼過程都是基于編碼結(jié)構(gòu)中的數(shù)據(jù)對,簡單直觀,且易于理解。同時(shí)與其他垂直碼相比,性能高效。但是其中存在的編

3、碼結(jié)構(gòu)不對稱,不易擴(kuò)展和數(shù)據(jù)存放不連續(xù)等缺陷,針對這些缺陷采用了多條帶數(shù)據(jù)分布,刪減列與校驗(yàn)數(shù)據(jù)重定向等改進(jìn)的方法。以模塊方式實(shí)現(xiàn)過程中分別以初始化過程、校驗(yàn)塊對應(yīng)過程,數(shù)據(jù)存放過程和數(shù)據(jù)恢復(fù)過程這四個(gè)過程為基礎(chǔ),提出了基于P-Code編碼的RAID6系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)方法。
　　Linux自帶的RAID6系統(tǒng)是采用的RS編碼,整個(gè)計(jì)算復(fù)雜度很高。測試結(jié)果表明,采用了P-Code編碼構(gòu)建的RAID6系統(tǒng)之后,整個(gè)RAID6系統(tǒng)的讀寫