基于纠错码的容错技术的研究——EVENODD码的设计与实现

基于纠错码的容错技术的研究——EVENODD码的设计与实现

摘  要

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

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

Abstract

....

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

目    录

论文总页数： 31 页

1 引言 1

1.1 选题背景及意义 1

1.2 相近课题研究 1

1.2.1 2D奇偶校验编码方案 1

1.2.2 纠双错RS码 2

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

2 EVENODD码 2

2.1 预先定义 2

2.2 编码原理 3

2.3 EVENODD码译码算法 4

2.4 译码原理证明 6

3 软件设计与目标 8

3.1 设计目标及内容 8

3.2 软件总体功能结构 8

3.2.1 功能结构图 8

3.2.2 功能说明 8

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

3.3.1 VENODD编码算法 9

3.3.2 EVENODD 译码算法 11

3.4 算法接口实现 22

3.4.1 编码功能接口设计 22

3.4.2 编码功能接口流程图 22

3.4.3 译码功能接口设计 22

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

4 软件操作说明 25

4.1 打开 25

4.2 编码 26

4.3 数据破坏 27

4.4 译码 27

4.5 其余功能 28

结    论 28

参考文献 28

致    谢 30

声    明 31