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

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

摘  要

随着计算机网络技术的迅猛发展，办公自动化和企业信息化的不断普及，人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前，X码已经作为计算机网络中提高系统可靠性的一种容错编码技术,被广泛应用在存储系统中。本文主要分析了基于纠错码的容错技术，并从X码的编码算法和译码算法的关键技术出发，采用X码对文件信息进行编码，增加两列校验文件信息，预先知道出错文件位置情况下，通过X码译码算法能恢复任意两列文件信息，实现一个文件容错仿真模型，进一步证明了基于X码容错技术的可靠。

关键词： X码；编码算法；译码算法；容错技术；可靠性

Abstract

....

Key words: X code; encoding algorithm; decoding algorithm; Fault-tolerant technology; Reliability

目录

                                         论文总页数：20页

1 引言 1

1.1 课题背景 1

1.2 容错技术的概念 1

1.3 容错技术的发展历史 1

1.4 基于纠错码的容错技术的研究方法 2

2 X码的设计与实现的理论知识 2

2.1 X码的编码模式 2

2.2 X码的译码算法 4

2.2.1 纠正2列信息块 4

2.2.2 纠正2列信息块的算法 5

3 基于X码的文件恢复模块分析与设计 7

3.1 基于X码的文件恢复的模块功能图 7

3.2 文件随机产生模块功能 9

3.3 文件分割产生模块功能 10

3.4 编码模块功能 10

3.5 译码模块功能 12

4 测试和测试结论 13

4.1 测试 13

4.2 测试结论： 17

结    论 17

参考文献 18

致    谢 19

声    明 20