论文部分内容阅读
对于竞争紧张而激烈的现代社会来说,数据信息正以指数级的速度增长着。在美国911事件中,由于关键数据丢失而破产的企业不计其数。在日常工作中,来自人为操作失误、自然环境破坏、网络病毒感染等不良因素的影响也不占少数。如果数据的丢失或损坏后无法恢复,将会对企业以至于社会有很严重的危害,那么建立起一套完备的分布式容灾系统是所有企业和国家所迫切需要的,并且对于企业乃至国家的繁荣稳定都有着非常重要的意义。纠删码究其含义就是一种信息恢复技术,是容灾系统中的重要组成部分,更早用于本地磁盘的数据存储。但随着远程容灾技术的发展,需要将纠删码进行适当改进,使它可以应用在分布式容灾系统中。目前,已有很多的纠删码可以实现系统的容灾备份,但RS码与众多纠删码相比可靠性更高,也更适合于海量大存储的要求,但不足之处是译码效率偏低。本文针对RS码译码效率偏低等问题进行了改进,提出了一种改进的RS码译码算法,使之更好的应用于分布式容灾系统。算法借鉴缩短码的特点,并对实际问题进行分析,得到了比较合理的数据位和校验位长度并优化了迭代过程,降低了RS码译码算法的时间复杂度。同时,本文依据基于最小删除列表的容错性能评估机制,对RS码的容错能力进行分析。实验表明在文件块低于50K的情况下,改进的RS码的译码效率相比同类纠删码更有优势。此外,就目前的容灾系统而言,涉及对系统的评价和优化并没有统一的标准和办法。本文针对这一问题,建立了相应的数学模型,详细量化了容灾系统的性能参数。最后,通过实验验证了分布式容灾系统的合理性,为进一步的研究工作提供了新的思路。