论文部分内容阅读
随着计算机网络技术的飞速发展,办公自动化和企业信息化的不断普及,人们开始意识到数据的本地化存储虽然具有存取性能的优势,但是无法有效克服硬件故障、地震、断电等对数据造成的危害,因此在安全性要求的推动下,分布式存储技术逐渐成为存储技术发展的热点。在分布式存储系统中由于数据使用者和存储设备分散在网络上的不同位置,因此如何在突发情况下将数据灾难造成的损失降到最低限度,如何更为有效的保护重要数据,成为构造高可用性和高容错性的分布式存储系统需要解决的首要问题。
在分布式存储系统中,为了获得较高的数据存取率且保证可靠性,通常采用冗余容错的方法,其中最基本的两种容错方法是完全数据复制和磁盘阵列技术,完全复制就是将文件的多个副本分布到系统中不同节点,实现冗余容错。完全复制虽然具有读写效率高,容错性能较好的优点,但是随着分布式存储系统规模的不断扩大,完全复制会带来相当高的带宽和存储代价。磁盘阵列技术就是将多个小型廉价的磁盘驱动器组合成阵列形式以达到单个大型磁盘驱动器所无法达到的数据安全性和冗余性。磁盘阵列技术虽然在一定程度上增强了分布式存储系统的可靠性,但是纠错能力不强,一般的RAID系统使用奇偶校验码技术来保证数据的可靠性,因此只能容许一到两个磁盘出现故障,无法满足分布式存储系统的需要。
由于完全复制和磁盘阵列技术不能有效适用于分布式存储系统,基于纠删码技术的冗余容错方法被研究人员提出从而为构造高可用性和高容错性的分布式存储系统提供了一种有效容错机制。随着纠删码技术研究的不断深入,如何设计纠删能力好、编译码速度快、算法简单且易于软硬件实现的纠删码成为分布式存储系统研究的重要课题。本文对目前分布式存储系统中应用的三类主流纠删码技术进行了深入研究,提出了相应的新型纠删码以增强分布式存储系统的可靠性,同时还讨论了将改进的纠删码技术应用于控制系统的可行性。本文的主要成果和创新点如下:
1.在X码的基础上提出了一类最小距离为4的MDS阵列删除码一扩展X码,并从理论上证明了扩展X码的MDS特性。同时,给出了扩展X码纠两列、三列删除错和纠单列突发错的三种译码算法,与目前的其它纠双错的阵列纠删码和纠三错的RS类纠删码进行了比较和分析,扩展X码提高了纠错效率、编译码算法简单、易于软硬件实现,非常适合应用于RAID系统。
2.在分析了基于X码和RS码技术的分布式存储系统的基础上,为进一步增强系统容错能力提出了一种改进的二维分布式存储系统。该系统将数据服务器中的数据组织成具有行列坐标的两维实体,在列上将X码和RS码两种编码方法综合运用产生校验信息,在行上实行基于异或运算的校验。通过实验表明经改进的系统较采用RS码技术的系统减少了数据恢复时间,较采用X码技术的系统增加了容错数量。
3.通过介绍LT码,进一步探讨了Raptor码预编码技术是影响Raptor码译码的核心技术,在分析了Raptor码多层校验预编码技术的基础上提出了基于RS码的改进方法,从而提高了Raptor码的译码率。
4.在建立高可靠性控制系统的过程中,研究人员提出了一种基于软件冗余的容错模式一流程对模式,该模式无法解决校验点信息在传输过程中出错或接受不完全的问题。针对上述问题提出了首先应用LDPC码将主服务器发送到备用服务器中的校验点信息进行通信编码,其次运用RS码将备用服务器接受到的校验点信息进行本地编码,分析结果表明改进方法有效解决了上述问题,进一步增强了控制系统的可靠性。
5.讨论了将基于扩展X码的容错方法应用于控制系统的可行性,并且将其应用于火箭控制系统。
6.采用宏编码技术作为Justesen码的外码,由于在同样的有限域上宏编码的码长远远超过了RS码的码长,因此有效改进了Justesen码的容错能力。