一种新的3容错扩展RAID码

发布时间：2018-04-22 10:38

  本文选题：独立冗余磁盘阵列编码 + 阵列码　； 参考：《北京邮电大学学报》2014年05期

【摘要】：随着存储系统规模的扩大,如何提高存储系统可靠性成为一个必须解决的问题.目前的双容错独立冗余磁盘阵列(RAID)码已经无法满足存储系统可靠性要求.在双容错行对角奇偶校验(RDP)码的基础上,提出了一种编码冗余率和纠错能力达到编码最优的新的扩展RDP-RAID码,可以允许任意3磁盘同时故障,并给出了一种基于二元矩阵变换的简单和直观的译码算法.与STAT码和EEOD码相比,扩展RDP-RAID码的编译码复杂度、更新复杂度、存储效率的综合性能可达到最优,存储可靠性高.
[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.
【作者单位】： 成都信息工程学院信息安全工程学院;成都信息工程学院应用密码学研究所;
【基金】：国家自然科学基金项目(60873216) 四川省教育厅重点项目(12ZA223)
【分类号】：TP333

【参考文献】

相关期刊论文 前3条

1 宋杰;李甜甜;闫振兴;朱志良;;数据密集型计算中负载均衡的数据布局方法[J];北京邮电大学学报;2013年04期

2 罗象宏;舒继武;;存储系统中的纠删码研究综述[J];计算机研究与发展;2012年01期

3 万武南;吴震;陈运;王晓京;;一种基于3容错阵列码的RAID数据布局[J];计算机学报;2007年10期

【共引文献】

相关期刊论文 前10条

1 王新春;洪明;;基于单物理硬盘的磁盘阵列研究[J];楚雄师范学院学报;2010年12期

2 杨进;王亮明;唐德玉;;RS纠删码在电子健康档案云存储中的应用[J];广东药学院学报;2012年04期

3 宋秀丽;陈龙;肖敏;;云存储中支持XOR旋转编码的可恢复性验证方案[J];重庆邮电大学学报(自然科学版);2012年06期

4 万武南;王拓;索望;;一种三容错数据布局[J];电子与信息学报;2013年10期

5 万武南;杨威;;一种基于阵列结构的4容错数据布局[J];成都信息工程学院学报;2014年03期

6 文艾;;移动互联网下基于RS编码的文件传输软件设计与实现[J];电脑知识与技术;2014年29期

7 罗迅;;基于MEL的纠删码容错能力分析[J];计算机工程与应用;2011年17期

8 常乾;许胤龙;项利萍;潘玉彪;;基于EVENODD码的单盘故障快速恢复算法[J];计算机应用与软件;2011年06期

9 叶波;李天望;罗敏;;基于SATA接口的RAID5编解码器芯片实现[J];微电子学;2009年05期

10 叶波;江金光;李天望;罗敏;;基于RAID-5的SATA磁盘阵列控制芯片设计[J];微电子学;2010年05期

相关博士学位论文 前5条

1 金超;容错存储系统的结构优化技术研究[D];华中科技大学;2011年

2 肖宜龙;随机化数据冗余方法及其在存储系统中的应用[D];电子科技大学;2013年

3 蒋海波;海量数据存储系统的高可靠性关键技术研究与应用[D];电子科技大学;2013年

4 程勇;云存储中密文访问控制机制性能优化关键技术研究[D];国防科学技术大学;2013年

5 李惺颖;林地落界数据快速查询技术研究[D];中国林业科学研究院;2014年

相关硕士学位论文 前9条

1 张凯;分布式存储系统中节点修复问题研究[D];西南交通大学;2012年

2 卢俊;云存储中基于SecCSIE架构与AONT-RS的数据可靠性与安全性研究[D];湖南大学;2012年

3 朱卫卫;基于重码和二进制矩阵的RAID编码算法研究[D];湖南大学;2011年

4 范泉龙;基于秘密共享的多云存储模型研究[D];华东理工大学;2014年

5 王敬轩;分布式文件系统存储效率优化研究[D];华中科技大学;2013年

6 吴昆鹏;对象存储系统的设计与实现[D];中国地质大学（北京）;2014年

7 付园;基于HDFS的优化数据冗余策略的研究[D];吉林大学;2014年

8 蒋向阳;基于Hadoop的云安全存储系统的设计与实现[D];广东工业大学;2014年

9 牛芳;异构存储系统中的节点失效并行化修复研究[D];中国科学技术大学;2014年

【二级参考文献】

相关期刊论文 前2条

1 郑湃;崔立真;王海洋;徐猛;;云计算环境下面向数据密集型应用的数据布局策略与方法[J];计算机学报;2010年08期

2 刘仲,周兴铭;基于动态区间映射的数据对象布局算法[J];软件学报;2005年11期

相关硕士学位论文 前1条

1 郑清吉;安全存储系统中纠删码技术研究[D];上海交通大学;2009年

【相似文献】

相关期刊论文 前10条

1 ;RAID将成为主流[J];个人电脑;2003年06期

2 华山;RAID技术综述[J];武钢技术;2003年03期

3 想法多希望少;Mindon;;集群的力量 RAID技术体系的现状与发展[J];电脑自做;2006年01期

4 石方夏;岳凤芝;;信息化建设中的RAID技术应用分析[J];现代电子技术;2010年17期

5 我恨罗;;第一次做RAID遇到的麻烦[J];电脑迷;2010年18期

6 G K;RAID实战[J];电脑;2002年08期

7 ;艾崴RAID齐全三功能[J];电视字幕(特技与动画);2000年05期

8 张越;艾崴RAID SIDE 100[J];个人电脑;2000年11期

9 陈磊;RAID存储技术必备的方案[J];软件世界;2000年12期

10 叶青;三种RAID芯片及其应用[J];上海微型计算机;2000年36期

相关会议论文 前10条

1 潘红;何冶兰;;RAID几种工作模式的探讨[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年

2 刘军平;周可;雷栋梁;庞丽萍;;基于随机理论的RAID可靠性仿真方法[A];2010年第16届全国信息存储技术大会（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技术在通信服务器中的应用[A];2008年湖北省气象学会学术年会学术论文详细文摘汇集[C];2008年

5 徐伟;王敏;孟晓p，

本文编号：1786874