基于RS码的分布式容灾系统的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:abwyn12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于竞争紧张而激烈的现代社会来说,数据信息正以指数级的速度增长着。在美国911事件中,由于关键数据丢失而破产的企业不计其数。在日常工作中,来自人为操作失误、自然环境破坏、网络病毒感染等不良因素的影响也不占少数。如果数据的丢失或损坏后无法恢复,将会对企业以至于社会有很严重的危害,那么建立起一套完备的分布式容灾系统是所有企业和国家所迫切需要的,并且对于企业乃至国家的繁荣稳定都有着非常重要的意义。纠删码究其含义就是一种信息恢复技术,是容灾系统中的重要组成部分,更早用于本地磁盘的数据存储。但随着远程容灾技术的发展,需要将纠删码进行适当改进,使它可以应用在分布式容灾系统中。目前,已有很多的纠删码可以实现系统的容灾备份,但RS码与众多纠删码相比可靠性更高,也更适合于海量大存储的要求,但不足之处是译码效率偏低。本文针对RS码译码效率偏低等问题进行了改进,提出了一种改进的RS码译码算法,使之更好的应用于分布式容灾系统。算法借鉴缩短码的特点,并对实际问题进行分析,得到了比较合理的数据位和校验位长度并优化了迭代过程,降低了RS码译码算法的时间复杂度。同时,本文依据基于最小删除列表的容错性能评估机制,对RS码的容错能力进行分析。实验表明在文件块低于50K的情况下,改进的RS码的译码效率相比同类纠删码更有优势。此外,就目前的容灾系统而言,涉及对系统的评价和优化并没有统一的标准和办法。本文针对这一问题,建立了相应的数学模型,详细量化了容灾系统的性能参数。最后,通过实验验证了分布式容灾系统的合理性,为进一步的研究工作提供了新的思路。
其他文献
大数据在广泛的领域形成并且快速的扩张,同时引入了大量劣质数据(错误的、不一致的数据)。因此数据质量在大数据时代日益显得重要,但是数据质量系统的定义和方法还不成熟,远远满足
随着信息技术的发展和办公自动化的普及,PDF文档逐渐成为人们工作和学习上必不可少的首选应用文本软件。尽管PDF文档带来诸多便利,使用过程中渐渐出现很多安全问题。攻击者利
随着互联网的发展,传统关系型数据库(RDBMS)已不能满足大数据时代所要求的系统水平扩展的需要。NoSQL存储提供了一个具有巨大的可扩展性、容错性、可用性、可靠性的下一代数据
近年来,基于位置的服务(Location-based service,LBS)在人们的日常生活中得到了越来越多的应用,其中隐藏的位置隐私安全问题也逐渐引起人们的关注:用户必须向位置服务提供商(如Go
现阶段计算机信息化的迅速发展,一些大型的复杂武器装备已经不能使用纸型技术资料手册很好的来描述其信息。而交互式电子技术手册(Interactive Electronic TechnicalManual,IETM
吸烟成瘾是最常见的成瘾之一,因为吸烟去世的人每年有600万,其中通过直接吸烟失去生命的人有500多万,还有一些是通过吸二手烟的不吸烟人群,大约有60多万。如果不抓紧采取措施,再过
随着互联网的普及和高校信息化的建设,各大高校都拥有自己的BBS网络,学生在网络上进行交流,发表自己的观点和意见,表达思想等,舆情的影响和规律都不容忽视。然而,对敏感和突
随着计算机网络与无线通信技术的飞速发展,各种无线通信网络与人们的生活和工作联系得越来越紧密,同时人们对网络的多样化服务以及传输质量提出了更高的要求。而在无线通信网
安全多方计算(Secure Multi-party Computation,以下简称SMC)是指解决一组互不信任的参与方之间保护隐私的协同计算问题。SMC要确保输入的独立性,计算的正确性,同时不泄露各
在IT系统中,规则引擎作为一种灵活的组件能够将业务规则从硬代码模块中剥离出来,实现了业务规则的单独创建与维护。业务规则一般是指与业务相关的规章制度、操作规范、行业标准