基于纠错码的容错技术的研究(VC++)

基于纠错码的容错技术的研究——X码的设计与实现摘 要随着计算机网络技术的迅猛发展，办公自动化和企业信息化的不断普及，人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前，X码已经作为计算机网络中提高系统可靠性的一种容错编码技术,被广泛应用在存储系统中。本文主要分析了基于纠错码的容错技术，并从X码的编码算法和译码算法的关键技术出发，采用X码对文件信息进行编码，增加两列校验文件信息，预先知道出错文件位置情况下，通过X码译码算法能恢复任意两列文件信息，实现一个文件容错仿真模型，进一步证明了基于X码容错技术的可靠。关键词： X码；编码算法；译码算法；容错技术；可靠性Research of Fault Tolerance Technology based on Error Correcting Code——The Design and Implementation of X CodesAbstractWith the rapid expansion of the Internet and the increasingly wide of informationtechnology, 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目录 论文总页数：20页1引言11.1课题背景11.2容错技术的概念11.3容错技术的发展历史11.4基于纠错码的容错技术的研究方法22X码的设计与实现的理论知识22.1X码的编码模式22.2X码的译码算法42.2.1 纠正2列信息块42.2.2 纠正2列信息块的算法53基于X码的文件恢复模块分析与设计73.1基于X码的文件恢复的模块功能图73.2 文件随机产生模块功能93.3 文件分割产生模块功能103.4 编码模块功能103.5 译码模块功能124测试和测试结论134.1测试134.2 测试结论：17结 论17参考文献18致 谢19声 明20 本文来自think58 [资料来源：http://www.THINK58.com]