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

万武南, 索望, 张金全, 陈运

万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.
引用本文: 万武南, 索望, 张金全, 陈运. 基于EEOD码的一种有效的数据分布策略[J]. 电子科技大学学报, 2007, 36(5): 834-837.
WAN Wu-nan, SUO Wang, ZHANG Jin-quan, CHEN Yun. An Effective Data Distribution Strategy Based on EEOD Codes[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 834-837.
Citation: WAN Wu-nan, SUO Wang, ZHANG Jin-quan, CHEN Yun. An Effective Data Distribution Strategy Based on EEOD Codes[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(5): 834-837.

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

基金项目: 

现代通信国家重点实验室基金资助项目(9140C1101050705);四川省教育厅科研基金资助项目(2006C033)

详细信息
    作者简介:

    万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

    万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

    万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

    万武南(1978-),女,博士,主要从事信息安全、编码理论等方面的研究;索望(1978-),男,讲师,主要从事信息安全、3G通信等方面的研究;张金全(1974-),男,讲师,主要从事信息安全等方面的研究;陈运(1958-),女,教授,主要从事信息安全、3G通信等方面的研究.

  • 中图分类号: TP333

An Effective Data Distribution Strategy Based on EEOD Codes

  • 摘要: 在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。
    Abstract: In this paper, a new data distribution strategy is described, which called the extend EVENODD codes (EEOD codes). It can recover any triple storage nodes failures with only three extra nodes for parity information. The equations are represented by circle paths of graph. Detailed EEOD code's decoding algorithms are proposed for correcting various triple node failures with successive elimination of graph vertex. It shows that the decoding complexity of the EEOD code is much lower than those of the existing comparable codes. The EEOD code is very valuable for storage systems which need higher reliability.
计量
  • 文章访问数:  4804
  • HTML全文浏览量:  145
  • PDF下载量:  88
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-09-09
  • 刊出日期:  2007-10-14

目录

    /

    返回文章
    返回