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

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

【摘要】：隨著存儲系統(tǒng)規(guī)模的擴大,如何提高存儲系統(tǒng)可靠性成為一個必須解決的問題.目前的雙容錯獨立冗余磁盤陣列(RAID)碼已經(jīng)無法滿足存儲系統(tǒng)可靠性要求.在雙容錯行對角奇偶校驗(RDP)碼的基礎(chǔ)上,提出了一種編碼冗余率和糾錯能力達到編碼最優(yōu)的新的擴展RDP-RAID碼,可以允許任意3磁盤同時故障,并給出了一種基于二元矩陣變換的簡單和直觀的譯碼算法.與STAT碼和EEOD碼相比,擴展RDP-RAID碼的編譯碼復(fù)雜度、更新復(fù)雜度、存儲效率的綜合性能可達到最優(yōu),存儲可靠性高.
[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é)研究所;
【基金】：國家自然科學(xué)基金項目(60873216) 四川省教育廳重點項目(12ZA223)
【分類號】：TP333

【參考文獻】

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

【相似文獻】

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

1 ;RAID將成為主流[J];個人電腦;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實戰(zhàn)[J];電腦;2002年08期

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

8 張越;艾崴RAID SIDE 100[J];個人電腦;2000年11期

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

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

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

5 徐偉;王敏;孟曉p，

本文編號：1786874