磁盘阵列的纠删码技术研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:hhxxff2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
磁盘故障、潜在扇区错误和不可检测的磁盘错误等各种磁盘错误会导致数据存储不可靠。为了解决该问题,通常利用冗余技术将若干个磁盘组织成一个容错的磁盘阵列。在现有的冗余技术中,多路镜像技术虽然实现简单,但会引入多倍的额外冗余,从而导致存储效率很低;而纠删码技术则可以极大地提高存储效率,于是成为近年来学术界和工业界研究的热点。本文针对磁盘阵列的纠删码技术中的若干问题从理论和方法上进行了研究,主要研究内容和贡献包括:1.研究了一种容错能力为2的具有最长长度的循环最低密度MDS码(称为C码)。揭示了C码(或类C码)与群论中的Starter的内在联系,给出了多个系列的C码(或类C码)的构造方法,从而在很大程度上解决了当前无法为任意大小的RAID6构造C码(或类C码)的难题。2.提出了一种易于实现的高性能的高存储效率的高容错纠删码(称为GRID码),有效地解决了现有的一些高容错纠删码在实现复杂度、性能或存储效率方面存在一定局限性的问题,从而可以使大规模磁盘阵列的设计者在实现复杂度、容错能力、性能和存储效率之间选取一个更好的折中。3.提出了一种利用MDS水平码自身检错特性在基于纠删码的磁盘阵列中检测和修复无记载数据损坏的数据重构方法。与传统的检测无记载数据损坏的元数据方法相比,该方法既避免了存储额外的元数据信息,又能检测到更多类型的无记载数据损坏。同时,该方法还扩展了当前纠删码技术的容错范围。4.提出了一种用于改善基于纠删码的磁盘阵列的小写性能的专用磁盘结构(称为DACO),有效地解决了现有的改善小写性能的方法由于无法摆脱小写操作中更新校验的“读—修改—写”模式而不具有鲁棒性这一问题。与现有的方法不同的是,DACO随着采用的纠删码的容错能力的提高能够提供更多的性能改善。
其他文献
唐山市被列入国家级采煤塌陷地综合治理示范区以来,加大了塌陷区的复垦力度,使采煤塌陷地复垦率和利用效率有了很大提高。本文介绍了唐山采煤塌陷土地破坏及复垦利用现状,总
目的 观察面神经炎治疗前后神经电生理变化.方法 以2013-01—2016-12在聊城市人民医院脑科医院接受治疗的84例面神经炎患者为研究对象,分别于治疗前后检测患者面神经电图和瞬
当前,艾滋病的治疗在技术上已经取得了重大的突破,科学家早已不把艾滋病看成是"不治之症"了.艾滋病的治疗在技术上几乎已达到像治疗糖尿病一样的水平.目前国际上已经有15种治
塔吊是马钢民建公司的关键设备。全面推行点检定修制以来,使塔吊故障率大幅度下降,完好率直线上升,有效地保证了施工生产,满足了企业施工设备定修管理工作的需要,并荣获1989
<正> 塔式起重机小车变幅的水平臂架,为了增大臂长和减轻自重,目前多采用双吊点形式。臂架在回转平面内可近似认为一端固定,一端自由,如图1(b)。在进行回转平面内稳定性校核
本文的研究主要包括把民族过程理论引入壮族经济史的研究,经济人类学与壮族经济史的研究,民族史研究与一般史学研究,以及关于壮族社会发展的氏族聚落时代——古国时代——方
德国职业教育历史悠久,享有很高的国际声誉,其IHK资格认证制度及培训体系是高素质技能型人才的重要保障。德国工商行会将海外的IHK证书定义为AHK,具有同等效力。学院在多次成
序列模式挖掘针对序列数据库,致力于发现序列事件之间的关系,找到事件发生存在的特定顺序。序列模式挖掘是关联规则挖掘的推广,有着广泛的应用价值,例如顾客购买行为分析、We
随着移动通信用户数及各种增值服务的迅猛增长,在用户享受服务的同时,对其身份和个人信息进行认证和核实的要求也越来越多,但随之而来的是个人信息泄露问题。移动网络既需要