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

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

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

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