伴隨著通訊技術(shù)和網(wǎng)絡(luò)科技的迅速發(fā)展,數(shù)字化信息呈指數(shù)爆炸式增長,數(shù)據(jù)存儲技術(shù)也因此迎來了巨大的挑戰(zhàn)。存儲系統(tǒng)中數(shù)據(jù)的可靠性問題以及存儲系統(tǒng)的能耗問題越來越被人們所關(guān)注。雖然傳統(tǒng)的RAID(Redundant Arrays of Independent Drives,RAID)存儲技術(shù)在一定程度上能有效的緩解存儲數(shù)據(jù)的可靠性問題,但是隨著當(dāng)今信息時代的到來,所需存儲的數(shù)據(jù)量不斷增大,RAID存儲系統(tǒng)中所需的磁盤數(shù)量也隨之變多,磁盤損壞的概率也隨之變大。所以,傳統(tǒng)的RAID技術(shù)已經(jīng)越來越難以保證磁盤中數(shù)據(jù)的可靠性,于此同時RAID存儲系統(tǒng)中大量磁盤運行造成的能耗問題也是不可忽視的。本文把糾刪碼技術(shù)應(yīng)用到RAID存儲系統(tǒng)以提高數(shù)據(jù)的可靠性,同時又考慮了RAID存儲系統(tǒng)中的能源消耗問題,通過優(yōu)化數(shù)據(jù)布局降低存儲系統(tǒng)的能耗。本文完成的主要工作如下:1.綜述RAID存儲技術(shù)的發(fā)展歷程和原理。介紹了糾刪碼技術(shù)的基本原理和分類,同時介紹了磁盤陣列中的相關(guān)節(jié)能技術(shù)。提出將糾刪碼容錯技術(shù)和節(jié)能技術(shù)相結(jié)合的研究思路,這樣既能保證存儲系統(tǒng)中數(shù)據(jù)的可靠性,又能降低系統(tǒng)的能耗。2.在已有的星形(STAR)糾刪碼的基礎(chǔ)上,設(shè)計了一種在RAID存儲系統(tǒng)中,可以容忍三個磁盤同時失效的陣列糾刪碼——CPC(Cross Parity Check,CPC)碼。文中詳細介紹了CPC碼的編碼方法,并根據(jù)故障磁盤在磁盤陣列中的不同位置,給出了四種不同情況下三磁盤同時損壞時的數(shù)據(jù)恢復(fù)算法。從編碼復(fù)雜度、解碼復(fù)雜度、更新復(fù)雜度三個方面分析了CPC糾刪碼的性能,將該方案與已有的三容錯STAR碼和EEOD(Extending EVENODD,EEOD)碼的數(shù)據(jù)布局作比較,用詳實的數(shù)據(jù)說明了該方案的優(yōu)勢。3.提出了一種節(jié)能型數(shù)據(jù)布局方案——EECPC(energy-efficient cross parity check,EECPC)數(shù)據(jù)布局。該方案是對CRUSH(Controlled Replication Under Scalable Hashing,CRUSH)數(shù)據(jù)布局算法的一種優(yōu)化,同時能結(jié)合CPC糾刪碼,彌補了CRUSH算法的局限性,有效的降低了RAID存儲系統(tǒng)的能耗,提高了系統(tǒng)的可靠性。通過仿真實驗,將EECPC數(shù)據(jù)布局與STAR碼的數(shù)據(jù)布局作比較,體現(xiàn)了EECPC數(shù)據(jù)布局方案在節(jié)能性方面的優(yōu)勢。
【學(xué)位單位】：浙江工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP333
【部分圖文】：

的奇偶校驗矩陣：11 ( 1)1 1 ... 1 1 0 01 ... 0 1 01 ... 0 0 1mmH (3-27)參照文獻[32]，不難證明在奇偶校驗矩陣中，任意 3 個列向量是線性無關(guān)的。因此，CPC 碼的最小距離是 4（每一列被視作環(huán)中的單個元素），所以在 CPC 碼中任意 3 個磁盤失效，都能恢復(fù)其中的數(shù)據(jù)。這就是展示其 MDS 性質(zhì)的另一種方式。3.4 模擬驗證前文從理論上說明了 CPC 碼在磁盤陣列中能恢復(fù)出任意三個故障磁盤中的數(shù)據(jù)，提高了磁盤陣列中數(shù)據(jù)的可靠性。在 CPC 碼中，最重要的是三磁盤容錯，所以本節(jié)的驗證主要是針對三磁盤失效時的數(shù)據(jù)重建。

在 CPC 糾刪碼方案下，公式（3-1）所需的異或運算總次數(shù)為8 (公式（3-2）和（3-3）所需的異或運算次數(shù)也分別為 次，所224 ( m 1)次異或運算，因為在整個磁盤陣列中共有 8 ( m 1) m比C 碼的編碼復(fù)雜度CPCC 如下式所示：21[24 ( 1) ] [8 ( 1) ] 3CPCEC m m mm 同理可得，根據(jù)文獻[19]，EEOD 碼的編碼復(fù)雜度EEODEC 為：1[24 ( 1) 8 ( 1)] [8 ( 1) ] 3( 1)EEODmEC m m m m mm m STAR 碼的編碼復(fù)雜度STAREC 為：3[24 ( 1) 8 ( 3)] [8 ( 1) ] 3( 1)STARmEC m m m m mm m 通過圖 3-11 的編碼復(fù)雜度對比，可直觀的看出在三種編碼方案中，本C 碼具有最低的編碼復(fù)雜度。

都是通過簡單的異或運算得到最終結(jié)果，因此本節(jié)同需的異或運算作為解碼復(fù)雜度。磁盤陣列的規(guī)模和 3.5.1 節(jié)中所文中 3.2 節(jié)的解碼算法可得 CPC 碼的解碼復(fù)雜度如下式：3 223( 1)d hCPCl lDCm m m m 文獻[17]可得，STAR 碼的解碼復(fù)雜度如下所示：(2 )3d hSTARl lDCm 文獻[19]可得，EEOD 碼的解碼復(fù)雜度如下所示：(4 2) ( 1) 33+( 1)dEEODl mDCm m 獻[17]中定義了dl 和hl 的意義， 表示在一次交叉解碼運算中，交表示一次交叉解碼運算中消元后剩余的行數(shù)。由上述式子可得的解碼復(fù)雜度如下圖所示：

【相似文獻】

相關(guān)期刊論文 前10條

1 程妙玉;;你需要RAID 6嗎?[J];科技浪潮;2006年10期

2 張神唐;;RAID技術(shù)在服務(wù)器中的應(yīng)用[J];江漢石油科技;2006年02期

3 胡海林;;RAID 2.0+優(yōu)勢分析[J];網(wǎng)絡(luò)安全和信息化;2018年12期

4 彭飛;;一種改進的RAID糾刪碼技術(shù)[J];信息與電腦(理論版);2019年15期

5 鄧東杰;劉荃;;大磁盤空間服務(wù)器RAID構(gòu)建方法[J];中國新通信;2016年23期

6 張華;鄭建志;鄭永通;王紹然;賴福霖;;地震監(jiān)測系統(tǒng)服務(wù)器RAID選擇[J];黑龍江科技信息;2017年11期

7 張新諾;;淺析RAID技術(shù)在信息化建設(shè)中的應(yīng)用[J];中國管理信息化;2017年09期

8 吳惠;劉江濤;陳建兵;;基于云計算平臺的RAID虛擬實驗設(shè)計與實現(xiàn)[J];云南師范大學(xué)學(xué)報(自然科學(xué)版);2014年02期

9 黃蓬勃;;淺談RAID技術(shù)[J];電子世界;2013年04期

10 呼廣順;;RAID技術(shù)在計算機等級考試中的應(yīng)用及研究[J];科技資訊;2012年10期

相關(guān)會議論文 前10條

1 潘紅;何冶蘭;;RAID幾種工作模式的探討[A];湖北省通信學(xué)會、武漢通信學(xué)會2009年學(xué)術(shù)年會論文集[C];2009年

2 劉軍平;周可;雷棟梁;龐麗萍;;基于隨機理論的RAID可靠性仿真方法[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

3 ;RAID Storage Systems with Early-warning and Data Migration[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

4 王立平;;一種數(shù)據(jù)高速存取及容錯方案-RAID[A];福建省圖書館學(xué)會2003年學(xué)術(shù)年會論文集[C];2003年

5 王慶輝;王曉莉;向立莉;;RAID技術(shù)在通信服務(wù)器中的應(yīng)用[A];2008年湖北省氣象學(xué)會學(xué)術(shù)年會學(xué)術(shù)論文詳細文摘匯集[C];2008年

6 方健;宋振龍;李瓊;魏登萍;徐煒遐;;基于閃存的存儲陣列研究[A];第十七屆計算機工程與工藝年會暨第三屆微處理器技術(shù)論壇論文集（上冊）[C];2013年

7 李少虎;尹建軍;;RAID可靠度分析與計算[A];2001年度廣播電視技術(shù)論文集[C];2001年

8 ;Fuzzy Reliability Analysis of Disk Array Systems[A];第二十六屆中國控制會議論文集[C];2007年

9 馬艷;顧正榮;;RAID技術(shù)在梅鋼二號連鑄過程控制系統(tǒng)上的應(yīng)用[A];全國煉鋼連鑄過程自動化技術(shù)交流會論文集[C];2006年

10 朱威;蘇捷;鄭偉;;Linux下RAID的實現(xiàn)[A];第13屆全國計算機、網(wǎng)絡(luò)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域的應(yīng)用學(xué)術(shù)會議論文集[C];2007年

相關(guān)重要報紙文章 前10條

1 特約撰稿人 鄒蓬;走近RAID[N];電腦報;2002年

2 北京 黃燕宏;RAID究竟是什么[N];中國電腦教育報;2000年

3 ;LSI Logic收購IBM RAID業(yè)務(wù)[N];計算機世界;2002年

4 《計算機世界》評測實驗室 張廣彬;Ultra320 RAID先行者[N];計算機世界;2003年

5 評測實驗室 張廣彬;RAID進萬家[N];計算機世界;2003年

6 ;RAID全攻略[N];網(wǎng)絡(luò)世界;2002年

7 ;幾種常見RAID技術(shù)簡介[N];電腦報;2003年

8 徐蕾;恢復(fù)RAID中的數(shù)據(jù)[N];中國計算機報;2002年

9 蔡;LSI 推出PCI-X RAID解決方案[N];計算機世界;2003年

10 北京 NPC;如何實現(xiàn)RAID[N];中國電腦教育報;2001年

相關(guān)博士學(xué)位論文 前10條

1 董曉明;對象屬性控制的存儲策略研究[D];華中科技大學(xué);2006年

2 李元章;磁盤陣列節(jié)能數(shù)據(jù)布局與性能優(yōu)化的研究[D];北京理工大學(xué);2015年

3 謝平;RAID-6編碼布局及重構(gòu)優(yōu)化研究[D];華中科技大學(xué);2015年

4 姜國松;RAID控制器APoRC軟件架構(gòu)研究[D];華中科技大學(xué);2009年

5 王繼彬;磁盤陣列快速重構(gòu)，擴容及性能優(yōu)化研究[D];華中科技大學(xué);2013年

6 鄧振杰;提高海量磁記錄系統(tǒng)性能的方法研究[D];河北工業(yè)大學(xué);2010年

7 金超;容錯存儲系統(tǒng)的結(jié)構(gòu)優(yōu)化技術(shù)研究[D];華中科技大學(xué);2011年

8 詹玲;面向應(yīng)用的對象存儲設(shè)備的數(shù)據(jù)組織研究[D];華中科技大學(xué);2009年

9 沈志榮;糾刪碼存儲系統(tǒng)性能優(yōu)化研究[D];清華大學(xué);2015年

10 李瓊;面向高性能計算的可擴展I/O體系結(jié)構(gòu)研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 江培瑞;RAID中數(shù)據(jù)可靠性和系統(tǒng)節(jié)能性能研究[D];浙江工業(yè)大學(xué);2019年

2 常拴霞;一種基于RAID-5的多云存儲系統(tǒng)擴展方法[D];華中科技大學(xué);2017年

3 劉志遠;基于RAID條帶分配的文件系統(tǒng)數(shù)據(jù)組織方法設(shè)計與實現(xiàn)[D];華中科技大學(xué);2018年

4 習(xí)奇;面向網(wǎng)絡(luò)視頻監(jiān)控的軟RAID存儲子系統(tǒng)設(shè)計與實現(xiàn)[D];武漢郵電科學(xué)研究院;2015年

5 王煜;固態(tài)盤的通道級RAID研究[D];合肥工業(yè)大學(xué);2015年

6 潘文;應(yīng)用于固態(tài)盤的RAID技術(shù)的研究[D];合肥工業(yè)大學(xué);2014年

7 杜溢墨;閃存存儲系統(tǒng)中的RAID機制研究[D];國防科學(xué)技術(shù)大學(xué);2010年

8 王俊杰;通用磁盤陣列RAID性能分析及優(yōu)化[D];西安工程大學(xué);2015年

9 顧文雅;RAID控制系統(tǒng)設(shè)計及FPGA實現(xiàn)的研究[D];上海交通大學(xué);2007年

10 聶洪杰;光纖磁盤陣列控制器RAID核心算法的研究與實現(xiàn)[D];華中科技大學(xué);2007年

本文編號：2815000