一种基于双容错RDP码的扩展RAID码

发布时间：2018-01-02 11:14

  本文关键词：一种基于双容错RDP码的扩展RAID码　出处：《小型微型计算机系统》2014年11期 　论文类型：期刊论文

  更多相关文章： 编码 纠删码 RDP码 数据容错 分布式存储

【摘要】：随着分布式存储系统的发展和在复杂环境中应用,双容错RAID码已经无法满足现有系统的可靠性要求,存储系统的可靠性受到严重的挑战,需要可靠性更高的RAID码.对双容错RDP(Row Diagonal Parity)码进行扩展,提出一种新的3容错扩展RAID码,在有限域GF(2)上,采用类似范德蒙的二元生成矩阵描述阵列码的编码代数定义方法.并通过扩展码的生成矩阵,并提出一种基于矩阵变换的译码算法,与Zig-Zag译码算法相比,此译码算法简单易实现,通用性更高.与现有EEOD码、STAR码和RDDP码进行比较,分析结果表明扩展RAID码的存储效率、编译码复杂度、更新复杂度,以及平均数据失效时间达到了3容错RAID码综合性能达到最优.
[Abstract]:With the development of distributed storage system and application in complex environment , the double fault - tolerant RAID code has been unable to meet the reliability requirements of the existing system , and the reliability of the storage system is seriously challenged . A new 3 - fault - tolerant extended RAID code is proposed . Compared with the Zig - Zag decoding algorithm , this algorithm is simple and easy to implement .

【作者单位】： 成都信息工程学院信息安全工程学院;
【基金】：国家自然科学基金项目(60873216)资助 四川省教育厅重点项目(12ZA223)资助
【分类号】：TP333
【正文快照】： 1引言1988年加州大学提出的冗余结构的磁盘阵列(RAID)[1],用于增强系统I/O请求处理能力、提高了数据可靠性.RAID结构的第一个要考虑的问题就是冗余信息的产生方法(即编码方法).而衡量RAID码最重要的参数分别为码的编译码计算复杂度、存储效率,以及码的更新复杂度[2,3].为了达

【参考文献】

相关期刊论文 前4条

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

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

3 王意洁;孙伟东;周松;裴晓强;李小勇;;云计算环境下的分布存储关键技术[J];软件学报;2012年04期

4 万武南;索望;王拓;杨威;;一种新的三容错最大距离可分阵列码[J];小型微型计算机系统;2013年10期

【共引文献】

相关期刊论文 前10条

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

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

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

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

5 陶卫东;;“警务云”模式与网络安全决策支持系统[J];辽宁警专学报;2013年02期

6 王丽;林恩爱;王欣;;自动精简配置存储技术在民航信息系统中的应用[J];计算机与现代化;2013年03期

7 杨小牛;杨志邦;赖兰剑;;下一代信号情报侦察体系架构:大数据概念的应用[J];中国电子科学研究院学报;2013年01期

8 蒋新华;陈宇;朱铨;邹复民;;交通物联网的发展现状及趋势研究[J];计算机应用研究;2013年08期

9 王刚;;云计算的分析与研究[J];信息技术;2013年06期

10 张迎春;张卫;;虚拟化环境中的存储基础架构管理及优化方案[J];计算机与现代化;2013年10期

相关会议论文 前2条

1 司炜;;IT支撑系统云计算资源池实现研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年

2 陈玉龙;王丹平;方晓群;;工业视频监控系统在丰山铜矿的应用和发展[A];第三届全国数字矿山高新技术成果交流会论文集[C];2014年

相关博士学位论文 前8条

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

2 陈震;黑龙江省森工林区“智慧林业”框架应用技术研究[D];东北林业大学;2012年

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

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

5 黄震;大规模分布式存储系统中数据冗余技术研究[D];国防科学技术大学;2012年

6 夏纯中;云存储多数据中心QoS保障机制研究[D];江苏大学;2014年

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

8 龙赛琴;云存储系统中的数据布局策略研究[D];华南理工大学;2014年

相关硕士学位论文 前10条

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

2 魏伟;一种基于laaS的模式的管理系统的设计与实现[D];复旦大学;2012年

3 孙春菊;云环境下数据模型和索引技术研究[D];南京邮电大学;2013年

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

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

6 田怡萌;BlueOcean海量存储系统Windows客户端设计与实现[D];上海交通大学;2013年

7 方旋;云计算在土地利用规划信息系统中的应用研究[D];浙江大学;2013年

8 田晓艳;云环境下高考视频监控数据管理技术研究[D];山东师范大学;2013年

9 吴永发;面向终端应用的云存储系统研究与设计[D];广东工业大学;2013年

10 谌侃;用户数据融合云计算存储方案研究[D];北京邮电大学;2013年

【二级参考文献】

相关期刊论文 前4条

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

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

3 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期

4 王意洁;孙伟东;周松;裴晓强;李小勇;;云计算环境下的分布存储关键技术[J];软件学报;2012年04期

相关硕士学位论文 前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，

本文编号：1368928