基于X-RDP阵列码的一种数据分布策略 被引量：2

1

作者 万武南 索望 +1 位作者 陈运 王拓 《通信学报》 EI CSCD 北大核心 2013年第S1期67-75,共9页

对双容错RDP(row diagonal parity)码进行了扩展,提出了一种基于X-RDP阵列码3容错的数据分布策略。利用X-RDP码的代数定义,从理论上证明了X-RDP码具有MDS编码特性。并采用不同斜率几何直线图描述编译码过程,易于软硬件实现。与其他数据... 对双容错RDP(row diagonal parity)码进行了扩展,提出了一种基于X-RDP阵列码3容错的数据分布策略。利用X-RDP码的代数定义,从理论上证明了X-RDP码具有MDS编码特性。并采用不同斜率几何直线图描述编译码过程,易于软硬件实现。与其他数据分布策略进行比较,理论分析结果表明,X-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优,具有实用价值。 展开更多

关键词 编码 纠删码 rdp码 数据布局 磁盘阵列

在线阅读 下载PDF 职称材料

一种基于双容错RDP码的扩展RAID码 被引量：2

2

作者 万武南 杨威 《小型微型计算机系统》 CSCD 北大核心 2014年第11期2477-2481,共5页

随着分布式存储系统的发展和在复杂环境中应用,双容错RAID码已经无法满足现有系统的可靠性要求,存储系统的可靠性受到严重的挑战,需要可靠性更高的RAID码.对双容错RDP(Row Diagonal Parity)码进行扩展,提出一种新的3容错扩展RAID码,在... 随着分布式存储系统的发展和在复杂环境中应用,双容错RAID码已经无法满足现有系统的可靠性要求,存储系统的可靠性受到严重的挑战,需要可靠性更高的RAID码.对双容错RDP(Row Diagonal Parity)码进行扩展,提出一种新的3容错扩展RAID码,在有限域GF(2)上,采用类似范德蒙的二元生成矩阵描述阵列码的编码代数定义方法.并通过扩展码的生成矩阵,并提出一种基于矩阵变换的译码算法,与Zig-Zag译码算法相比,此译码算法简单易实现,通用性更高.与现有EEOD码、STAR码和RDDP码进行比较,分析结果表明扩展RAID码的存储效率、编译码复杂度、更新复杂度,以及平均数据失效时间达到了3容错RAID码综合性能达到最优. 展开更多

关键词 编码 纠删码 rdp码 数据容错 分布式存储

在线阅读 下载PDF 职称材料

RDP 码存储系统节点故障恢复的读盘优化 被引量：1

3

作者 张燕 朱云峰 +1 位作者 牛芳 许胤龙 《计算机应用与软件》 CSCD 2015年第6期104-108,共5页

实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(R... 实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(Row-diagonal parity)编码的磁盘故障修复问题,优化修复过程中磁盘访问的连续性。提出的单磁盘故障修复方案在保证读取数据量最小的前提下,最大程度避免了磁盘数据的随机读取,保持数据读取的连续性。通过在实际的分布式存储系统中实验,验证了该修复方案的实际性能,证实该算法可以很好地改善混合修复方案的随机读取引起的修复速度下降问题,最终提高了修复效率。 展开更多

关键词 rdp编码 磁盘连续读 单节点故障修复

在线阅读 下载PDF 职称材料

存储系统中的局部修复阵列码模型 被引量：5

4

作者 洪铁原 唐聃 +3 位作者 熊攀 蔡红亮 曾琼 许源平 《计算机应用研究》 CSCD 北大核心 2024年第1期193-199,共7页

对于单容错和双容错的存储系统,在磁盘修复过程中发生的任何故障都可能引起数据丢失,导致修复失败,保证数据的修复效率对于存储系统的可靠性至关重要。RDP码在进行单盘故障修复时使用混合恢复算法能减少25%的读取总量,但是在进行双盘故... 对于单容错和双容错的存储系统,在磁盘修复过程中发生的任何故障都可能引起数据丢失,导致修复失败,保证数据的修复效率对于存储系统的可靠性至关重要。RDP码在进行单盘故障修复时使用混合恢复算法能减少25%的读取总量,但是在进行双盘故障修复时需读取所有的元素。针对目前难以同时提升单双盘故障修复效率的问题,对RDP码进行拓展,提出了一种具有局部修复性质的阵列码模型——DRDP码。DRDP码在RDP码的基础上将部分数据列按水平线进行异或计算生成局部水平校验列,并将其参与到全局校验列的编码计算中,从而缩短了修复链,使其拥有局部修复的功能。通过理论分析,DRDP码拥有良好的编译码复杂度和更新效率,大幅节省了单盘故障修复读取开销,并对双盘故障修复读取开销进行了优化,同时能修复75%三盘故障的情况。实验结果表明,与RDP码、LRRDP码和RDP(p,3)码相比,DRDP码的编码时间可节省8.23%~32.89%、单盘故障修复时间可节省7.08%~35.01%、双盘故障修复时间可节省5.07%~29.26%。 展开更多

关键词 阵列码 rdp码 存储系统 局部修复 读取开销

在线阅读 下载PDF 职称材料

一种三容错数据布局 被引量：2

5

作者 万武南 王拓 索望 《电子与信息学报》 EI CSCD 北大核心 2013年第10期2341-2346,共6页

随着存储介质的增多,单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity,RDP)码的基础上,提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity,E-R... 随着存储介质的增多,单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity,RDP)码的基础上,提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity,E-RDP)码,能够容许任何3存储节点出错,具有最大距离可分(Maximum Distance Separable,MDS)编码特性,冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程,给出了一种快速译码算法,易于软硬件实现。与其它纠删码数据布局方案进行比较,理论分析结果表明,E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优,具有实用价值。 展开更多

关键词 数据存储 编码 纠删码 行对角奇偶校验（rdp）码 可靠性

在线阅读 下载PDF 职称材料

一种新的三容错最大距离可分阵列码 被引量：1

6

作者 万武南 索望 +1 位作者 王拓 杨威 《小型微型计算机系统》 CSCD 北大核心 2013年第10期2267-2271,共5页

随着海量存储系统的发展,双容错数据布局已不能满足系统对可靠性要求.在双容错行对角线奇偶码的基础上,只增加1冗余校验列,提出一种新的3容错最大距离可分阵列码.采用二元矩阵给出了新的阵列码代数编码定义,并通过基二元矩阵变换,给出... 随着海量存储系统的发展,双容错数据布局已不能满足系统对可靠性要求.在双容错行对角线奇偶码的基础上,只增加1冗余校验列,提出一种新的3容错最大距离可分阵列码.采用二元矩阵给出了新的阵列码代数编码定义,并通过基二元矩阵变换,给出结构简单易于软硬件实现的译码算法.并理论上证明新阵列码具有最大距离可分编码特性,空间利用率达到了3容错编码最优.与现有其它3容错编码进行比较,分析结果表明新码的编译码效率,小写性能,以及平衡性的综合性能达到最优. 展开更多

关键词 编码 纠删码 rdp码 数据容错 分布式存储

在线阅读 下载PDF 职称材料

面向云存储容错系统的RS再生码 被引量：4

7

作者 鄢喜爱 张大方 +1 位作者 杨金民 张波云 《通信学报》 EI CSCD 北大核心 2016年第10期65-74,共10页

面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译... 面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明,RS再生纠删码比同类纠删码的修复性能有较大的提升,特别是采用混合修复算法以后,系统单故障恢复时间下降20.8%~28.2%。 展开更多

关键词 云存储 容错 纠删码 RS码 rdp码

在线阅读 下载PDF 职称材料

基于RAID6编码的校验盘故障修复算法 被引量：2

8

作者 高玲玲 许胤龙 +4 位作者 王英子 朱云锋 项利萍 李小兵 吴思 《计算机应用与软件》 CSCD 北大核心 2014年第6期248-251,302,共5页

针对基于RAID6编码的分布式存储系统中校验盘故障修复问题,提出一种快速修复算法。通过对RDP和EVENODD编码的理论分析,利用节点的计算编码能力,传输经过编码的数据块来修复校验盘,减少修复过程中的数据传输量,缩短修复时间。理论分析表... 针对基于RAID6编码的分布式存储系统中校验盘故障修复问题,提出一种快速修复算法。通过对RDP和EVENODD编码的理论分析,利用节点的计算编码能力,传输经过编码的数据块来修复校验盘,减少修复过程中的数据传输量,缩短修复时间。理论分析表明,相比于传统修复算法,该算法可显著减少校验盘故障修复过程中耗费的带宽资源,提高修复效率。 展开更多

关键词 分布式存储系统 rdp码 EVENODD码 校验盘故障修复 修复带宽

在线阅读 下载PDF 职称材料

一种面向RAID6固态阵列的数据盘失效快速修复方法 被引量：2

9

作者 万洪浩 邓明翥 +1 位作者 肖侬 刘芳 《计算机研究与发展》 EI CSCD 北大核心 2015年第S2期62-67,共6页

近年来,闪存正被越来越广泛地应用到各种各样的存储系统当中.同时,闪存技术的革新促使单个设备存储容量剧增,这导致了基于固态硬盘的阵列(RAIS)系统中单设备失效的修复时间急剧增加,在其恢复过程中将有更高的概率影响到其他设备的可靠性... 近年来,闪存正被越来越广泛地应用到各种各样的存储系统当中.同时,闪存技术的革新促使单个设备存储容量剧增,这导致了基于固态硬盘的阵列(RAIS)系统中单设备失效的修复时间急剧增加,在其恢复过程中将有更高的概率影响到其他设备的可靠性,从而降低整个系统的可靠性.针对实际RAID6系统应用中较为广泛的RDP编码进行分析和问题抽象化,提出了一种基于固态硬盘阵列的编码算法RAIS+方法,并证明了其优越性.RAIS+方法通过添加一个冗余盘来减少大容量单盘失效的修复时间.RAIS+方法权衡了系统的可靠性、性能、写更新、负载情况以及可行性.例如,RAIS+方法在原8个设备的RAID6系统上,任意单个数据盘失效的修复时间能够减少约为18.5%. 展开更多

关键词 RAID6编码 额外冗余 快速修复 rdp编码 修复时间 单盘失效

在线阅读 下载PDF 职称材料

基于轮转部署的RAID6分布式存储系统扩容方案 被引量：1

10

作者 高帅 梁杰 +1 位作者 吴思 许胤龙 《计算机应用与软件》 CSCD 2016年第8期121-125,189,共6页

随着用户数据和新型应用的爆炸式增长,存储系统需要更大的存储空间和更好的I/O性能,导致对原有存储系统进行扩容。研究基于RDP编码的存储系统的扩容问题。已有的扩容方案RS6、SDM等没有考虑到校验块的轮转部署与负载均衡等因素,导致扩... 随着用户数据和新型应用的爆炸式增长,存储系统需要更大的存储空间和更好的I/O性能,导致对原有存储系统进行扩容。研究基于RDP编码的存储系统的扩容问题。已有的扩容方案RS6、SDM等没有考虑到校验块的轮转部署与负载均衡等因素,导致扩容后的系统中各磁盘的负载不平衡。在基于校验块轮转部署的基础上,提出一种新型RDP扩容方案RSR。基于RSR的扩容方案,扩容后的系统中各磁盘上的数据块与校验块的分布都是均衡的。通过在Disksim上的一系列模拟实验证明,RSR的数据块和校验块迁移量上达到了最优,并且在扩容后的系统访问性能也接近于最优。 展开更多

关键词 rdp编码 扩容 轮转部署

在线阅读 下载PDF 职称材料

ZFS文件系统中双容错编码性能的研究 被引量：1

11

作者 张斌 眭聚磊 +2 位作者 童健聪 王刚 刘晓光 《计算机工程与科学》 CSCD 北大核心 2010年第9期107-110,共4页

ZFS是Sun推出的一款革新性的文件系统,它支持用户构建镜像以及单容错/双容错的软Raid。其双容错编码方案采用的是Reed-Solomon编码(RS码)。由于RS码是基于有限域运算,编码/解码时间复杂性差是其根本性的缺陷。ZFS对写操作的处理采用的... ZFS是Sun推出的一款革新性的文件系统,它支持用户构建镜像以及单容错/双容错的软Raid。其双容错编码方案采用的是Reed-Solomon编码(RS码)。由于RS码是基于有限域运算,编码/解码时间复杂性差是其根本性的缺陷。ZFS对写操作的处理采用的是聚合后追加的方式而非传统的覆盖方式,每次写操作都会进行一次编码计算。因此,编码计算性能是影响文件系统整体性能的重要因素之一。本文的工作是将RDP这一基于奇偶校验的双容错编码与ZFS相结合,替代Reed-Solomon编码,以优化文件系统写操作的性能。我们设计了Cache优化的RDP编码算法,在ZFS中进行了实现,并通过实验验证了这一方法的有效性。 展开更多

关键词 ZFS 容错编码 rdp

在线阅读 下载PDF 职称材料

一种低单盘故障恢复开销的局部修复码 被引量：4

12

作者 萧枫 唐聃 +1 位作者 范迪 白宁超 《计算机工程与应用》 CSCD 北大核心 2018年第18期66-73,共8页

如今随着存储系统规模的扩大和廉价磁盘的大量使用,单一磁盘故障在存储系统中发生故障的概率也不断上升。而在基于RDP编码的阵列存储系统中,恢复单个故障磁盘,需要读取全部的剩余数据磁盘,读取开销大,故障恢复时间长。而故障时间长就会... 如今随着存储系统规模的扩大和廉价磁盘的大量使用,单一磁盘故障在存储系统中发生故障的概率也不断上升。而在基于RDP编码的阵列存储系统中,恢复单个故障磁盘,需要读取全部的剩余数据磁盘,读取开销大,故障恢复时间长。而故障时间长就会导致系统在恢复过程中出错的概率增大,影响系统整体的稳定性。为进一步降低单个磁盘故障恢复的读取开销,减少恢复时间,提升存储系统可靠性,提出一种局部修复RDP码,通过增加一个局部冗余列来减少故障恢复时需要读取的数据量。实验结果表明改进方法在降低读取开销和减少恢复时间方面相对于传统的RDP单盘故障恢复方法有明显提高,并且能够恢复75%的三盘故障情况。 展开更多

关键词 rdp码 单盘故障 读取开销

在线阅读 下载PDF 职称材料

246雷达数据处理机系统软件设计

13

作者 许平 闫稳 《航空计算技术》 1999年第3期47-50,61,共5页

机载雷达数据处理机（ Ｒ Ｄ Ｐ） 作为现代机载雷达核心之一，向下完成数据处理和协调其它各分机的工作，向上则实现与机载航空电子分系统的通讯，因此数据处理机的软件是整个雷达的灵魂。本文详细介绍为 Ｂｏｍ ｂ 飞机的雷达数据处... 机载雷达数据处理机（ Ｒ Ｄ Ｐ） 作为现代机载雷达核心之一，向下完成数据处理和协调其它各分机的工作，向上则实现与机载航空电子分系统的通讯，因此数据处理机的软件是整个雷达的灵魂。本文详细介绍为 Ｂｏｍ ｂ 飞机的雷达数据处理机设计的系统软件。 展开更多

关键词 地速 跳频码 ARINC 总线 雷达 数据处理 计算机

全文增补中