基于EEOD码的一种有效的数据分布策略

在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。

一种基于阵列结构的4容错数据布局

保证数据可靠性是存储系统设计的一个关键问题。EEOD码是一类3容错的数据布局,不允许任意4个磁盘同时故障。但随着存储系统中存储介质增大,数据损失概率也越来越大,为了提高系统可靠性,需要高效易于实现的存储容错技术。因此,对EEOD码进行扩展,增加了2列冗余校验列,提出一种新4容错HD-EEOD(Horizontal Diagonal EEOD)码,能容许任意4个磁盘同时故障,并保留EEOD具有简单几何结构编译码特性。基于码的几何结构,给出快速纠4错译码算法,算法易于软硬件实现。并对码的空间利用率、编译码效率进行分析,趋近于容4错编码的最优值,具有很好的性能和应用前景。