论文部分内容阅读
随着计算机网络技术的迅猛发展,办公自动化和企业信息化的不断普及,人们对数据存储的需求越来越高。单机所包含的磁盘容量己经不能满足人们的日常需要,这就要求有一种可靠的存储系统来连接地域上分散的磁盘空间,提供给各类用户。分布式存储技术对于解决存储系统中存储设备的分散性、I/O的并行性、协议的高效性提供了一种很好的手段。但随着存储规模的扩大,由于硬件故障、人员操作失误、病毒攻击、恐怖袭击、断电、火灾、地震等自然灾害等原因,存储节点失效而导致整个系统发生故障的机率大大提高。为此,系统应具有良好的容错和抗毁功能,保证数据的高可得率和系统运行的高可靠性。基于纠删码技术的冗余容错方法为构造高可用性和高容错性的分布式存储系统提供了一种有效容错机制,因此设计一种纠删能力好、编译码速度快、算法简单、易于软硬件实现的纠删码是分布式存储系统纠删码技术研究最关键问题之一。本文对分布式存储系统中纠删码技术最新研究成果进行了系统、全面的研究和分析,在此基础上,取得了若干创新和成果。本文的主要成果和创新点如下:1.研究总结了目前分布式存储系统中的三种不同类型的纠删码技术:阵列纠删码、RS类纠删码,以及低密度奇偶校验码。针对各类纠删码的不同编码特性,结合分布式存储系统的结构和特点,给出在分布式存储系统中如何选择纠删码实现有效容错机制的原则及其建议。2.首次提出了一类具有最佳编译码特性、平衡特性、同时码长可以为偶数和奇数的纠双错MDS阵列纠删码—V码。从理论上证明了V码的最小列距离为3,即MDS特性。同时,给出了V码纠双列删除错和纠单列突发错两种快速译码算法。并比较分析了V码、EVENODD码,RS码的编译码性能、小写性能以及平衡特性,V码较其它纠双错码而言具有更好的整体性能。3.基于Blaum码,发展了广义EVENODD码,提出一类纠多列错阵列纠删码—(m + p,m)XEOD码。从几何特性上描述了(m + p,m)XEOD码的编码过程,分析了(m + p,m)XEOD码的编码特性。同时给出了其代数编码定义。