Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

基于奇偶校验的三容错数据布局研究

Wei-ping LIU,Wan-dong CAI

Journal of Computer Applications（2006）

Cited 24|Views13
No score
Abstract
基于单容错编码的数据布局已经不能满足存储系统对可靠性越来越高的要求.对基于多容错编码的数据布局的研究受到了广泛的关注,并且出现了一些三容错的布局算法,如HDD1,HDD2等.但这些布局算法普遍存在冗余度较差、计算负载大等缺点.提出了一种基于三重奇偶校验的多容错数据布局算法TP-RAID(Triple Parity RAID).该算法只需要在RAID5阵列系统中增加两个校验磁盘,通过水平、正向对角和反向对角三重奇偶校验,可容许同时发生的三个磁盘故障.该算法编码、解码简单,三重校验条纹长度相等,计算负载小,易于实现.此外,由于该算法中尽量减少了三重校验之间逻辑关联,使得该算法的小写性能比其他的三容错算法相比有了大幅度的提高.
More
Translated text
Key words
small write,parity,multi-erasure correcting codes,RAID5
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined