随机阵列码:一种高容灾易扩展的RAID存储容灾方法

来源 :工程科学与技术 | 被引量 : 0次 | 上传用户:chentongxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对RAID存储容灾系统中数据存储的可靠性和扩展性等问题,提出一种具有较高容灾能力且易扩展的存储容灾方法,称之为随机阵列码。通过研究GF(2)上随机矩阵列满秩的性质,并将其应用在RAID存储容灾方案中。首先,依据RAID存储系统的环境配置和容灾需求设置条带参数;其次,构建相应规模且满足特定性质的随机矩阵作为编码矩阵;最后,将原始数据等分成块,利用编码矩阵将其编码并折叠存储到不同磁盘上。当发生磁盘损毁、扇区失效等原因造成数据丢失时,可依据相应的校验矩阵及剩余的编码分块进行失效数据的高概率译码恢复,从而,实现了数据高效、可靠地容灾存储。实验验证及理论分析表明:1)GF(2)上的随机高矩阵,在随机概率p=0.5,矩阵行列差δ≥15时,即具有高概率列满秩的性质;2)随机阵列码的编码参数,不再受到素数或有限域规模的限制,可灵活设置,其容灾能力也可根据容灾需求进行扩展,并可实现较多的容错模式;3)随机阵列码由于基于XOR运算,在均匀随机时与RS码、CRS码相比,具有较高的编译码速率,特别是在较大规模的编码构造中表现良好;4)随机阵列码随着规模的增长,可趋于近似MDS码,具有较高的存储空间利用率。基于随机阵列码高效,可靠,易扩展等特点,可实现一般化RAID存储容灾方案的构造,此外,也可与其他存储容灾技术结合使用,共同构建特定需求下的RAID存储容灾系统。
其他文献
目的:观察臭氧关节腔注射治疗后,骨性关节炎模型兔关节软骨的病理改变及软骨中II型胶原的变化。方法:成年新西兰兔18只,随机分为三组:正常组(normal control group),模型组(m
目的 :分析用低分子肝素联合美沙拉嗪治疗溃疡性结肠炎的效果。方法 :将乌拉特后旗医院于2014年3月至2015年3月期间收治的80例溃疡性结肠炎患者分为研究组(n=40)与美沙拉嗪组
<正>一、浮华的外衣:耀眼夺目聆听一个千年王朝文/一中考考生聆听这首乐曲,让我目睹了一个王朝的由辉煌到衰亡:眼看它起朱楼,眼看它宴宾客,眼看它楼塌了。——题记开初,那是
<正>1原文摘要Soluble fms-Like Tyrosine Kinase 1(sFlt1),Endoglin and Placental Growth Factor(PlGF)in Preeclampsia among High Risk Pregnancies Robert W Powers,et
为确认原子灰起泡原因,采用EDX元素分析、红外光谱分析和显微结构分析,对不同基材、不同电泳漆的性能进行试验对比。结果表明,起泡属于基材、电泳漆及原子灰的综合配套性问题
为应对日益严峻的人口老龄化挑战,2010年,台湾开始自上而下推动各县市建设"年龄友好城市"(Age-Friendly City),按照WHO倡议的八大面向,探索建设"具有包容性和可及性的都市环
本文从招商局集团股权结构分析入手,分析了企业集团股权结构的设置应顺应市场要求,结合战略目标为企业服务,使其能集中优势资源发展核心竞争力。通过该案例说明了股权结构应
<正>受访人:王荣华,中华人民共和国前驻冰岛大使,翻译家,外交笔会会员、国际儒学联合会会员、中西比较文化协会会员。采访人:邓如冰,对外经贸大学中文学院教授。录音整理人:
随着分布式存储系统的存储容量快速增长,备份容灾存储效率低的缺陷日益明显,基于纠删码的容灾方法越来越受到重视.然而,应用于存储系统的纠删码研究起步较晚,可供选用的码类