基于纠错码的容错技术的研究

——EVENODD码的设计与实现

摘  要

由于网络技术的迅猛发展,存储系统的规模变得越来越庞大。因此它对系统的可靠性提出了严峻的挑战。而采用EVENODD编码算法的布局策略可以同时容许两个数据块同时出错,可以很好的保证系统的稳定性。它已经被广泛应用在RAID(Redundant  Arrays of Independent Disks)等技术中。本论文从EVENODD编码原理出发,详细介绍了EVENODD的编码和译码过程,以及从理论上对该译码的算法进行了分析证明,同时使用java编译技术实现了该编码过程的仿真。在本论文中还对该仿真软件的设计思路、开发过程、以及主要功能模块的实现都进行了详细的介绍。EVENODD码仿真软件的实现是理论运用于实际的又一典范。通过对其编码和译码核心算法的调用,可以实现图片、二进制文件等格式的备份和恢复。

 

关键词: EVENODD编码 ;容错技术 ;系统稳定性; java编译技术

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Research of Fault Tolerance Technology based on Error Correcting Code

——The Design and Implementation of EVENODD Codes

Abstract

With the fast development of network technique, the scale of storage system becomes bigger and bigger. So, it is an austere challenge to the system. But the data placement strategy of EVENODD which has the ability to simultaneously correct two error data blocks can ensure the stability of the system. It has been extensively used in the RAID( Redundant Arrays of Independent Disks) technology. In the thesis encoding and decoding algorithms of EVENODD codes are introduced. Moreover decoding algorithms are analyzed and proven. At the same time, the software of EVENODD emulator is developed by java technology .The idea of design, the process of development and the design of main function blocks are proposed. It is an apotheosis which uses theory in the real world. Pictures and binary files can be backed up and recovered by EVENODD codes.

 

Key words:  EVENODD; Fault-tolerant; Stability of system; Java technology

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

目    录

论文总页数: 31 页

1 引言

1.1 选题背景及意义

1.2 相近课题研究

1.2.1 2D奇偶校验编码方案

1.2.2 纠双错RS

1.3 本课题要达到的设计目标

2 EVENODD

2.1 预先定义

2.2 编码原理

2.3 EVENODD码译码算法

2.4 译码原理证明

3 软件设计与目标

3.1 设计目标及内容

3.2 软件总体功能结构

3.2.1 功能结构图

3.2.2 功能说明

3.3 设计实现的策略及主要算法描述

3.3.1 VENODD编码算法

3.3.2 EVENODD 译码算法

3.4 算法接口实现

3.4.1 编码功能接口设计

3.4.2 编码功能接口流程图

3.4.3 译码功能接口设计

3.4.4 译码功能接口设计流程图

4 软件操作说明

4.1 打开

4.2 编码

4.3 数据破坏

4.4 译码

4.5 其余功能

    

参考文献

    

    

 

发表回复

后才能评论

本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。

请放心购买,购买后,联系客服 QQ群号:980780371安排远程部署运行调试程序, 如果购买调试后不合适可联系客服加钱转定制! 网站上也有运行教程,付费下载后都是程序加论文完整一套资料的

对于会员专享、整站源码、程序插件、网站模板、网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。

如果您已经成功付款但是网站没有弹出成功提示,请联系站长提供付款信息为您处理

源码素材属于虚拟商品,具有可复制性,可传播性,一旦授予,不接受任何形式的退款、换货要求。请您在购买获取之前确认好 是您所需要的资源