發(fā)布時(shí)間：2018-04-22 10:38

  本文選題：獨(dú)立冗余磁盤陣列編碼 + 陣列碼�。� 參考：《北京郵電大學(xué)學(xué)報(bào)》2014年05期

【摘要】：隨著存儲(chǔ)系統(tǒng)規(guī)模的擴(kuò)大,如何提高存儲(chǔ)系統(tǒng)可靠性成為一個(gè)必須解決的問(wèn)題.目前的雙容錯(cuò)獨(dú)立冗余磁盤陣列(RAID)碼已經(jīng)無(wú)法滿足存儲(chǔ)系統(tǒng)可靠性要求.在雙容錯(cuò)行對(duì)角奇偶校驗(yàn)(RDP)碼的基礎(chǔ)上,提出了一種編碼冗余率和糾錯(cuò)能力達(dá)到編碼最優(yōu)的新的擴(kuò)展RDP-RAID碼,可以允許任意3磁盤同時(shí)故障,并給出了一種基于二元矩陣變換的簡(jiǎn)單和直觀的譯碼算法.與STAT碼和EEOD碼相比,擴(kuò)展RDP-RAID碼的編譯碼復(fù)雜度、更新復(fù)雜度、存儲(chǔ)效率的綜合性能可達(dá)到最優(yōu),存儲(chǔ)可靠性高.
[Abstract]:With the expansion of storage system, how to improve the reliability of storage system becomes a problem that must be solved. The current dual fault-tolerant independent redundant disk array (raid) codes can no longer meet the reliability requirements of storage systems. Based on double fault-tolerant row diagonal parity check (RDP) code, a new extended RDP-RAID code with optimal coding redundancy rate and error correction capability is proposed, which can allow any 3 disks to fail at the same time. A simple and intuitive decoding algorithm based on binary matrix transformation is presented. Compared with STAT code and EEOD code, the encoding and decoding complexity, updating complexity and storage efficiency of the extended RDP-RAID code can reach the optimal performance and the storage reliability is high.
【作者單位】： 成都信息工程學(xué)院信息安全工程學(xué)院;成都信息工程學(xué)院應(yīng)用密碼學(xué)研究所;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60873216) 四川省教育廳重點(diǎn)項(xiàng)目(12ZA223)
【分類號(hào)】：TP333

【參考文獻(xiàn)】

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

1 宋杰;李甜甜;閆振興;朱志良;;數(shù)據(jù)密集型計(jì)算中負(fù)載均衡的數(shù)據(jù)布局方法[J];北京郵電大學(xué)學(xué)報(bào);2013年04期

2 羅象宏;舒繼武;;存儲(chǔ)系統(tǒng)中的糾刪碼研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2012年01期

3 萬(wàn)武南;吳震;陳運(yùn);王曉京;;一種基于3容錯(cuò)陣列碼的RAID數(shù)據(jù)布局[J];計(jì)算機(jī)學(xué)報(bào);2007年10期

【共引文獻(xiàn)】

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

1 王新春;洪明;;基于單物理硬盤的磁盤陣列研究[J];楚雄師范學(xué)院學(xué)報(bào);2010年12期

2 楊進(jìn);王亮明;唐德玉;;RS糾刪碼在電子健康檔案云存儲(chǔ)中的應(yīng)用[J];廣東藥學(xué)院學(xué)報(bào);2012年04期

3 宋秀麗;陳龍;肖敏;;云存儲(chǔ)中支持XOR旋轉(zhuǎn)編碼的可恢復(fù)性驗(yàn)證方案[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

4 萬(wàn)武南;王拓;索望;;一種三容錯(cuò)數(shù)據(jù)布局[J];電子與信息學(xué)報(bào);2013年10期

5 萬(wàn)武南;楊威;;一種基于陣列結(jié)構(gòu)的4容錯(cuò)數(shù)據(jù)布局[J];成都信息工程學(xué)院學(xué)報(bào);2014年03期

6 文艾;;移動(dòng)互聯(lián)網(wǎng)下基于RS編碼的文件傳輸軟件設(shè)計(jì)與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2014年29期

7 羅迅;;基于MEL的糾刪碼容錯(cuò)能力分析[J];計(jì)算機(jī)工程與應(yīng)用;2011年17期

8 常乾;許胤龍;項(xiàng)利萍;潘玉彪;;基于EVENODD碼的單盤故障快速恢復(fù)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2011年06期

9 葉波;李天望;羅敏;;基于SATA接口的RAID5編解碼器芯片實(shí)現(xiàn)[J];微電子學(xué);2009年05期

10 葉波;江金光;李天望;羅敏;;基于RAID-5的SATA磁盤陣列控制芯片設(shè)計(jì)[J];微電子學(xué);2010年05期

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

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

2 肖宜龍;隨機(jī)化數(shù)據(jù)冗余方法及其在存儲(chǔ)系統(tǒng)中的應(yīng)用[D];電子科技大學(xué);2013年

3 蔣海波;海量數(shù)據(jù)存儲(chǔ)系統(tǒng)的高可靠性關(guān)鍵技術(shù)研究與應(yīng)用[D];電子科技大學(xué);2013年

4 程勇;云存儲(chǔ)中密文訪問(wèn)控制機(jī)制性能優(yōu)化關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

5 李惺穎;林地落界數(shù)據(jù)快速查詢技術(shù)研究[D];中國(guó)林業(yè)科學(xué)研究院;2014年

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

1 張凱;分布式存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)修復(fù)問(wèn)題研究[D];西南交通大學(xué);2012年

2 盧俊;云存儲(chǔ)中基于SecCSIE架構(gòu)與AONT-RS的數(shù)據(jù)可靠性與安全性研究[D];湖南大學(xué);2012年

3 朱衛(wèi)衛(wèi);基于重碼和二進(jìn)制矩陣的RAID編碼算法研究[D];湖南大學(xué);2011年

4 范泉龍;基于秘密共享的多云存儲(chǔ)模型研究[D];華東理工大學(xué);2014年

5 王敬軒;分布式文件系統(tǒng)存儲(chǔ)效率優(yōu)化研究[D];華中科技大學(xué);2013年

6 吳昆鵬;對(duì)象存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)地質(zhì)大學(xué)（北京）;2014年

7 付園;基于HDFS的優(yōu)化數(shù)據(jù)冗余策略的研究[D];吉林大學(xué);2014年

8 蔣向陽(yáng);基于Hadoop的云安全存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2014年

9 牛芳;異構(gòu)存儲(chǔ)系統(tǒng)中的節(jié)點(diǎn)失效并行化修復(fù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 鄭湃;崔立真;王海洋;徐猛;;云計(jì)算環(huán)境下面向數(shù)據(jù)密集型應(yīng)用的數(shù)據(jù)布局策略與方法[J];計(jì)算機(jī)學(xué)報(bào);2010年08期

2 劉仲,周興銘;基于動(dòng)態(tài)區(qū)間映射的數(shù)據(jù)對(duì)象布局算法[J];軟件學(xué)報(bào);2005年11期

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

1 鄭清吉;安全存儲(chǔ)系統(tǒng)中糾刪碼技術(shù)研究[D];上海交通大學(xué);2009年

【相似文獻(xiàn)】

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

1 ;RAID將成為主流[J];個(gè)人電腦;2003年06期

2 華山;RAID技術(shù)綜述[J];武鋼技術(shù);2003年03期

3 想法多希望少;Mindon;;集群的力量 RAID技術(shù)體系的現(xiàn)狀與發(fā)展[J];電腦自做;2006年01期

4 石方夏;岳鳳芝;;信息化建設(shè)中的RAID技術(shù)應(yīng)用分析[J];現(xiàn)代電子技術(shù);2010年17期

5 我恨羅;;第一次做RAID遇到的麻煩[J];電腦迷;2010年18期

6 G K;RAID實(shí)戰(zhàn)[J];電腦;2002年08期

7 ;艾崴RAID齊全三功能[J];電視字幕(特技與動(dòng)畫);2000年05期

8 張?jiān)?艾崴RAID SIDE 100[J];個(gè)人電腦;2000年11期

9 陳磊;RAID存儲(chǔ)技術(shù)必備的方案[J];軟件世界;2000年12期

10 葉青;三種RAID芯片及其應(yīng)用[J];上海微型計(jì)算機(jī);2000年36期

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

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

2 劉軍平;周可;雷棟梁;龐麗萍;;基于隨機(jī)理論的RAID可靠性仿真方法[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（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 王慶輝;王曉莉;向立莉;;RAID技術(shù)在通信服務(wù)器中的應(yīng)用[A];2008年湖北省氣象學(xué)會(huì)學(xué)術(shù)年會(huì)學(xué)術(shù)論文詳細(xì)文摘匯集[C];2008年

5 徐偉;王敏;孟曉p，

本文編號(hào)：1786874