存储系统中的纠删码研究综述

被引：95

作者：

罗象宏

舒继武

机构：

[1] 清华大学计算机科学与技术系

来源：

计算机研究与发展 | 2012年 / 01期

关键词：

存储系统; 纠删码; 容错率; 存储利用率; 计算效率;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

081201 ;

摘要：

随着海量存储系统的发展和在复杂环境中的应用,存储系统的可靠性受到了严重的挑战.纠删码作为存储系统容错的主要方法越来越受到重视.首先介绍了当前典型和常见的纠删码技术的发展现状,从评价纠删码性能的各项重要指标的角度详细地对比和分析了现有的纠删码技术,给出了不同纠删码在容错能力与磁盘要求、空间利用率、编码效率、更新效率、重构效率等方面的不足和可能的改进见解,并讨论了磁盘阵列系统、P2P存储系统、分布式存储系统、归档存储系统等不同存储系统对于纠删码各类性能的差别要求,并进一步指明了当前存储系统纠删码研究中尚未解决的一些难题和未来纠删码可能的发展方向.通过分析得出,目前不同纠删码在容错能力、计算效率、存储利用率等方面都存在不同程度的缺陷,如何平衡这些影响纠删码性能的因素,设计出更高容错能力、更高计算效率及更高存储利用率的纠删码,仍是未来很长一段时间内值得不断深入研究的问题.

引用

页码：1 / 11

页数：11

共 3 条

[1]

安全存储系统中纠删码技术研究[D]. 郑清吉.上海交通大学. 2009

[2]

RAID: high-performance, reliable secondary storage[J] . Peter M. Chen,Edward K. Lee,Garth A. Gibson,Randy H. Katz,David A. Patterson.ACM Computing Surveys (CSUR) . 1994 (2)

[3] POLYNOMIAL CODES OVER CERTAIN FINITE FIELDS [J].

REED, IS ;

SOLOMON, G .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02) :300-304

← 1 →