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

包括论文,设计,论文字数:8636,页数:24

摘  要
随着计算机网络技术的迅猛发展，办公自动化和企业信息化的不断普及，人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前，X码已经作为计算机网络中提高系统可靠性的一种容错编码技术,被广泛应用在存储系统中。本文主要分析了基于纠错码的容错技术，并从X码的编码算法和译码算法的关键技术出发，采用X码对文件信息进行编码，增加两列校验文件信息，预先知道出错文件位置情况下，通过X码译码算法能恢复任意两列文件信息，实现一个文件容错仿真模型，进一步证明了基于X码容错技术的可靠。
关键词： X码；编码算法；译码算法；容错技术；可靠性
Research of Fault Tolerance Technology based on Error Correcting Code
——The Design and Implementation of X Codes
Abstract
With the rapid expansion of the Internet and the increasingly wide of information
technology, the demand for data storage becomes higher and higher. Fault-tolerant technology is an effective method to improve the reliability of computer systems. X codes are already a reliable fault-tolerant technology in the computer network and is widely used in storage systems. This dissertation systematically investigates fault tolerance technology based on error correcting code in storage system. And the file information is encoding by X codes, two columns of parity file information are added.
Two columns of files’ losses can be recovered up to by decoding algorithm of X codes if error positions are known in advance. A File fault tolerance model is implemented by analyzing encoding and decoding algorithm of X codes. The reliability of X codes is further proven by experimentations.
Key words: X code; encoding algorithm; decoding algorithm; Fault-tolerant technology; Reliability

目录

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