收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

分布式安全存储系统纠删码技术的研究

万武南  
【摘要】:随着计算机网络技术的迅猛发展,办公自动化和企业信息化的不断普及,人们对数据存储的需求越来越高。单机所包含的磁盘容量己经不能满足人们的日常需要,这就要求有一种可靠的存储系统来连接地域上分散的磁盘空间,提供给各类用户。分布式存储技术对于解决存储系统中存储设备的分散性、I/O的并行性、协议的高效性提供了一种很好的手段。但随着存储规模的扩大,由于硬件故障、人员操作失误、病毒攻击、恐怖袭击、断电、火灾、地震等自然灾害等原因,存储节点失效而导致整个系统发生故障的机率大大提高。为此,系统应具有良好的容错和抗毁功能,保证数据的高可得率和系统运行的高可靠性。 基于纠删码技术的冗余容错方法为构造高可用性和高容错性的分布式存储系统提供了一种有效容错机制,因此设计一种纠删能力好、编译码速度快、算法简单、易于软硬件实现的纠删码是分布式存储系统纠删码技术研究最关键问题之一。本文对分布式存储系统中纠删码技术最新研究成果进行了系统、全面的研究和分析,在此基础上,取得了若干创新和成果。本文的主要成果和创新点如下: 1.研究总结了目前分布式存储系统中的三种不同类型的纠删码技术:阵列纠删码、RS类纠删码,以及低密度奇偶校验码。针对各类纠删码的不同编码特性,结合分布式存储系统的结构和特点,给出在分布式存储系统中如何选择纠删码实现有效容错机制的原则及其建议。 2.首次提出了一类具有最佳编译码特性、平衡特性、同时码长可以为偶数和奇数的纠双错MDS阵列纠删码—V码。从理论上证明了V码的最小列距离为3,即MDS特性。同时,给出了V码纠双列删除错和纠单列突发错两种快速译码算法。并比较分析了V码、EVENODD码,RS码的编译码性能、小写性能以及平衡特性,V码较其它纠双错码而言具有更好的整体性能。 3.基于Blaum码,发展了广义EVENODD码,提出一类纠多列错阵列纠删码—(m + p,m)XEOD码。从几何特性上描述了(m + p,m)XEOD码的编码过程,分析了(m + p,m)XEOD码的编码特性。同时给出了其代数编码定义。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王慧;申家双;陈冬阳;邓雪清;;一种高性能的大区域遥感影像管理模型[J];海洋测绘;2006年03期
2 郑胜;郝毫毫;;基于贝努利大数定律的数据分布算法[J];计算机工程;2009年19期
3 孟庆伟;;云计算技术及其电信应用[J];电信快报;2010年07期
4 卢益阳;;分布式存储系统调查[J];企业科技与发展;2011年16期
5 刘广涛;舒继武;郑纬民;;可扩展的分布式邮件系统的研究与实现[J];小型微型计算机系统;2005年12期
6 王大涛;姜月秋;;一种适用于集群的高可用存储模型的研究[J];沈阳理工大学学报;2007年02期
7 邢继元;张义德;;计算机存储技术的发展现状和趋势[J];科协论坛(下半月);2008年02期
8 赵颖斯;刘云;;BBS舆情系统的数据采集方法[J];电信快报;2008年12期
9 高波;郭朝珍;丁善镜;;基于GML矢量图层分割的空间数据分布式协同处理的研究[J];计算机应用;2009年01期
10 张天祥;潘峰;杨晓元;刘镇;张薇;;改进的LPCA算法[J];计算机工程与应用;2010年09期
11 陈卫卫;吴海佳;胥光辉;;分布式存储中文件分割的最优化模型[J];解放军理工大学学报(自然科学版);2010年04期
12 周功业,王建;一种分布式并行VOD系统[J];计算机应用研究;2002年09期
13 方海波,罗晓岗;数字视频编辑网络系统及其设计[J];浙江教育学院学报;2003年04期
14 张尼;郭莉;方滨兴;;一个分布式网址定位平台的设计和实现[J];计算机工程;2005年24期
15 艾丽华;罗四维;;基于网格的数字信息管理G-DIM[J];北京交通大学学报;2006年02期
16 温伟峰;王厚军;戴志坚;;基于USB2.0的生物信号采集系统设计[J];仪器仪表学报;2006年S2期
17 任伟;任毅;张慧;赵俊阁;;无人值守无线传感器网络中一种安全高效的数据存活策略[J];计算机研究与发展;2009年12期
18 王茜;钟智琼;;测绘信息安全管理系统模型初探[J];科技信息;2010年31期
19 刘泽;徐贵富;;应用于楼宇节能的无线分布式温湿度采集系统设计[J];现代科学仪器;2011年01期
20 陈文龙;肖融;李昭;徐恪;;IPv6路由器面向PIM-SMv2的分布式组播转发研究[J];小型微型计算机系统;2007年11期
中国重要会议论文全文数据库 前10条
1 程果;陈荦;景宁;赵亮;左怀玉;;一种遥感影像的层次化组织分布式存储管理方法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
2 龚尚福;朱宇;李占利;;大型综合类数字图书馆解决方案[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
3 孙韶辉;王新梅;;数据可靠传输中前向纠错技术的研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
4 姜继忱;陈钢;;P2P之路——缔造“分布式对等”的Internet3.0[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(下)[C];2003年
5 郭建忠;李宏伟;;多尺度地理空间数据分布式存储与管理若干问题的研究[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
6 张彦;刘欣然;徐慧彬;;一种基于虚拟计算环境的分布式存储体系结构[A];2009全国计算机网络与通信学术会议论文集[C];2009年
7 杜希奇;王学俭;卜忱;;动态数据神经网络建模技术[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
8 李于锋;张亚林;赵强;;有限元计算框架PANDA中的并行机制[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
9 何涛;黄渊;李爱波;;基于ADSP-TS201的雷达转角处理设计方法[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
10 郭荣坤;高鹏翼;;人工神经网络(ANN)在测井储层评价中应用[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 万武南;分布式安全存储系统纠删码技术的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
2 赵浩天;基于网络编码的分布式存储容错及扩容问题研究[D];中国科学技术大学;2013年
3 胡燏翀;基于网络编码的分布式存储容错机制研究[D];中国科学技术大学;2010年
4 魏青松;大规模分布式存储技术研究[D];电子科技大学;2004年
5 岳利群;基于分布式存储的虚拟地理环境关键技术研究[D];解放军信息工程大学;2011年
6 姜春茂;基于移动P2P的分布式存储和传输机制研究[D];哈尔滨工程大学;2013年
7 周旭;面向Internet的大规模分布式存储技术研究[D];电子科技大学;2004年
8 侯孟书;基于P2P的分布式存储及其相关技术研究[D];电子科技大学;2005年
9 郭渊博;容忍入侵的理论与方法及其应用研究[D];西安电子科技大学;2005年
10 马新新;非结构化对等网信任和信誉机制研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 曾铁钢;基于路由器的分布式存储技术的研究[D];复旦大学;2012年
2 张彦;虚拟计算环境分布式存储系统设计与实现[D];北京邮电大学;2010年
3 罗岚楠;基于三层体系结构的分布式存储访问系统技术研究[D];电子科技大学;2012年
4 吕景隆;机会网络中分布式存储机制的研究[D];北京邮电大学;2013年
5 孙建良;分布式存储系统可用性与一致性研究[D];华中科技大学;2013年
6 杨志宇;基于蝴蝶网络的P2P存储结构研究[D];湖南大学;2012年
7 刘刚;分布式存储网络中的数据完整性校验与修复[D];上海交通大学;2012年
8 侯佳佳;企业私有云及分布式存储技术在RS10中的研究及应用[D];机械科学研究总院;2013年
9 童明;基于HDFS的分布式存储研究与应用[D];华中科技大学;2012年
10 吴智兴;分布式存储中的资源索引技术研究[D];浙江大学;2013年
中国重要报纸全文数据库 前10条
1 ;存储2.0时代渐行渐近[N];网络世界;2007年
2 黄言;联想服务器护航CDN网络大提速[N];中国企业报;2008年
3 山东胶南张家楼教委 杨维春;数字图书馆的待解难题[N];中国电脑教育报;2006年
4 李梅;存储2.0,基于Web的存储迎面而来[N];计算机世界;2007年
5 刘学习;存储技术往哪儿走?[N];计算机世界;2007年
6 本报记者  周蓉蓉;做信息化的“司务长”[N];计算机世界;2006年
7 中兴通讯;云存储铺就海量数据之路[N];通信产业报;2011年
8 仰一凡、王哲;应用校园网生存和发展之本[N];中国计算机报;2002年
9 ;存储系统的挑战[N];网络世界;2006年
10 ;千台联想服务器护航CDN“大提速”[N];人民邮电;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978