邢朝平

（上海交通大学 电子信息与电气工程学院，上海200030）

随着计算机技术和网络技术的发展，数据正以爆炸式的速度增长，对存储系统提出了巨大的挑战.分布式存储系统因其海量存储能力、高扩展性和低成本等特性受到广泛开发和使用.面临海量数据存储的大背景，当前大型分布式存储系统的存储规模越来越大，存储设备的质量往往得不到保障，导致存储系统中的节点出现故障.如何有效保障数据可靠性也成为当前分布式存储系统重点关注的问题之一.为了保障数据的可靠性，传统的方法是使用备份的方法.但是随着数据爆炸式增长，存储成本越来越为大型分布式存储系统所关注.备份的方法需要占用大量的存储空间.相较于备份这种容错技术，基于纠删码的容错存储技术能够在保证一定的可靠性的前提下，降低冗余存储开销，因而在实际存储系统中被广泛的部署.国际上很多数据存储的大公司，例如谷歌、微软、Dropbox、Windows Azure、HDFS、Amazon等已经相继采用纠删码技术来保证存储系统中数据的可靠性.纠删码起源于通信传输领域，原先主要是用于解决数据传输中的纠错问题，后来逐渐应用到存储系统中的数据检错和纠错问题中，以提高存储系统的可靠性.目前，根据存储系统应用的特点和需求，人们对纠删码进行了一系列的推广并且针对具体的存储模型提出了各种各样的解决方案.

良好的容错技术通常要求存储系统……