存储系统容错及阵列编码

发布时间：2020-05-01 11:55

【摘要】：磁盘的容错问题是大规模存储系统设计中不能回避的一个重要的问题。容错编码理论为提高存储系统数据的可靠性提供了有效的手段。 针对存储系统的一些特点,一类性能良好的二进制阵列码兼顾了系统的容错能力、编码计算复杂度和更新复杂度,被公认是存储系统容错较好的解决方案。然而此类编码并不如通信编码理论那样具有坚实的理论基础和丰富的成果。 目前,存储系统中使用比较广泛的是一些双容错的阵列码。这些编码存在着一些限制,例如：都需要将码长限制为素数才能达到其最优性能；向多容错的扩展也都比较困难。论文的重要工作体现在以下三个方面： 首先,本文在对目前常用的双容错的阵列码进行总结的基础上,使用组合数学工具,给出了一种系统的阵列码定义及表示方法；进而分析了码的标准化表示及阵列码的一些基本特性,为进一步的深入研究打下坚实的理论基础。 其次,为了根据特定的优化目标,构造出实用的编码,文本对下列两种编码结构进行了讨论： 1、校验可分阵列码。为了说明这种结构的本质规律,论文研究了置换向量代数的相关特性,并利用此工具指出了校验可分阵列码的容错性能与校验支撑置换的圈分解的关系。根据这一结论,论文利用已知的组合构造方法一哈密尔顿拉丁方构造了LS (Latin Square)阵列编码。本文证明了双容错LS码是对已有的几种双容错水平编码的统一及扩展。进而,论文使用置换向量代数构造了多容错的LS码,为校验可分阵列建立了理论的框架。此外,论文还对固定编码周期下码长限制的问题进行了研究,利用LS码的层叠构造给出了一种解决方案。 2、循环阵列码。借鉴线性编码理论的思想,论文研究了循环阵列码的基本理论,并给出了一种循环阵列码的基本构造。在此基础上,研究了最长最低密度阵列码的构造,给出了此种编码码长的上界。利用组合结构’'NRB" (Near Resolvable Balanced Incomplete Block Designs),本文给出了一种3容错最长最低密度阵列码的构造,并给出了编码清晰的代数描述,为进一步的深入研究打下基础。 最后,文章从存储系统的整体可靠性角度,以FULL-2码为例,利用阵列修复模型研究了非MDS (Maximum Distance Separable)码的实际容错能力,为系统编码方案的选择提供了数据依据。 本文的工作尝试使阵列编码这一领域的一些现有零散结论系统化,并为它们建立统一的理论基础。
【学位授予单位】：南开大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：TP333

【相似文献】

相关期刊论文 前10条

1 梓墨;;如何构建高清监控存储系统[J];中国公共安全(综合版);2011年06期

2 刘毅;;高清监控带给存储系统的挑战[J];中国公共安全(综合版);2011年06期

3 武国强;林宝军;张善从;;基于PCI Express的闪存存储系统设计[J];计算机工程;2011年18期

4 刘文杰;李凤岐;薛强;;混合模式存储系统在网络实验中的应用[J];实验技术与管理;2011年07期

5 杨玉糯;;高清监控存储系统的应用部署[J];中国公共安全(综合版);2011年06期

6 牛军;张勇军;任忠;;乌鲁木齐石化MES系统基础设施改造回顾[J];中国信息界;2011年07期

7 郭壮;;网络存储 方便你我 希捷发布BlackArmor和GoFlex Home两款NAS产品[J];微电脑世界;2011年07期

8 梁晓东;;郑州电视台高清制作网存储架构[J];河南科技;2011年15期

9 王韦华;江献军;;门诊系统存储解决方案[J];智能建筑;2009年07期

10 冯大辉;;架构师接龙 邝宇恒VS.侯震宇[J];程序员;2010年10期

相关会议论文 前10条

1 赵志刚;;存储系统在企业信息化中的应用[A];2005年安徽通信论文集[C];2006年

2 朱平;朱建涛;高剑刚;蒋金虎;;高性能计算存储关键技术研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

3 周博;宿绍莹;陈曾平;;基于CPCI总线的宽带雷达数据传输存储系统设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

4 周功业;周江;陈希;陈进才;;寄生存储原理及实现机制[A];第15届全国信息存储技术学术会议论文集[C];2008年

5 汪黎;章文嵩;杨学军;;Cfslight:一个新型的轻量级对象存储集群文件系统[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

6 聂明;;构建海量存储系统 提升媒体竞争力[A];中国新闻技术工作者联合会2008年学术年会论文集（下）[C];2008年

7 王克敏;张玺;胡江凯;王毅涛;;NWP资料归档方法及其存储系统的应用[A];中国气象学会2006年年会“中尺度天气动力学、数值模拟和预测”分会场论文集[C];2006年

8 刘湛明;吴柳坚;;数字电视台的建设[A];2007第二届全国广播电视技术论文集2（下）[C];2007年

9 罗香玉;李传佑;汪芸;;纠删码容错组的布局策略研究[A];第18届全国多媒体学术会议（NCMT2009）、第5届全国人机交互学术会议（CHCI2009）、第5届全国普适计算学术会议（PCC2009）论文集[C];2009年

10 林茂;张峰;许涛;塔依尔;刘磊;;构建石油地震勘探开发需求的PC集群存储系统[A];第十届全国信息技术化工应用年会论文集[C];2005年

相关重要报纸文章 前10条

1 本报记者 宋家雨;存储系统的弹性问题[N];网络世界;2008年

2 李佳;高清视频市场呼唤光纤存储系统[N];人民邮电;2010年

3 本报记者 郭平;同有飞骥自主研发统一存储系统[N];计算机世界;2010年

4 ;存储系统：SI和VAR成为厂商首选渠道[N];中国计算机报;2004年

5 ;浪潮NS3550存储系统[N];中国电子报;2005年

6 ;富士通存储系统全面升级[N];网络世界;2009年

7 ;日立 Thunder 9520V存储系统[N];电脑商报;2005年

8 刘平;浅谈企业存储系统[N];网络世界;2002年

9 长风;如何购买存储系统[N];网络世界;2003年

10 ;存储系统集成市场日趋成熟[N];人民邮电;2001年

相关博士学位论文 前10条

1 林胜;存储系统容错及阵列编码[D];南开大学;2010年

2 王玉林;多节点容错存储系统的数据与缓存组织研究[D];电子科技大学;2010年

3 陆承涛;存储系统性能管理问题的研究[D];华中科技大学;2010年

4 聂雪军;内容感知存储系统中信息信息生命周期管理关键技术研究[D];华中科技大学;2011年

5 罗东健;大规模存储系统高可靠性关键技术研究[D];华中科技大学;2011年

6 聂雪军;内容感知存储系统中信息生命周期管理关键技术研究[D];华中科技大学;2010年

7 施展;基于本体的存储系统管理研究[D];华中科技大学;2011年

8 黄继鹏;高速高可靠小型数字视频存储系统的设计与实现[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2012年

9 姜明华;基于冗余智能存储通道的存储系统关键技术研究[D];华中科技大学;2011年

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

相关硕士学位论文 前10条

1 陆正武;面向流媒体应用存储系统的研究与实现[D];华中科技大学;2004年

2 杜睿;基于IP-SAN技术的石化企业数据集中存储系统的设计与实现[D];华东理工大学;2010年

3 金强;基于HBase的RDF存储系统的研究与设计[D];浙江大学;2011年

4 余智敏;数字化图书馆的数据存储技术的研究[D];武汉理工大学;2006年

5 陶博舟;磁盘阵列快照系统的设计与实现[D];华中科技大学;2007年

6 张小艳;基于嵌入式技术的USB存储系统的设计与实现[D];内蒙古大学;2011年

7 蒋亚群;基于DLX体系结构的微处理器核的设计与实现[D];中国人民解放军国防科学技术大学;2002年

8 亓伟;关系数据库存储子系统研究与实现[D];清华大学;2005年

9 宋迎迎;数字馆藏评价指标体系研究[D];郑州大学;2006年

10 袁晓铭;磁盘阵列系统的快照技术研究[D];华中科技大学;2007年

，

本文编号：2646617