文档介绍：源程序代码等全套设计联系QQ 695132052 各专业都有
分类号: U D C:D10621-408-(2007)5949-0
密级:公开编号:2003032145
成都信息工程学院
学位论文
基于纠错码的容错技术的研究
——X码的设计与实现
论文作者姓名:
付连亮
申请学位专业:
网络工程
申请学位类别:
工学学士
指导教师姓名(职称):
蒋毅(讲师)
论文提交日期:
2007年06月4 日
基于纠错码的容错技术的研究——X码的设计与实现
摘要
随着计算机网络技术的迅猛发展,办公自动化和企业信息化的不断普及,人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前,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 and the increasingly wide of information
technology, the demand for data storage es higher and higher. Fault-tolerant technology is an effective method to improve the reliability puter systems. X codes are already a reliable fault-tolerant technology in work 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 引言 1
课题背景 1
容错技术的概念 1
容错技术的发展历史 1
基于纠错码的容错技术的研究方法 2
2 X码的设计与实现的理论知识 2
X码的编码模式 2
X码的译码算法 4
纠正2列信息块 4
纠正2列信息块的算法 5
3 基于X码的文件恢复模块分析与设计 7
基于X码的文件恢复的模块功能图 7
文件随机产生模块功能 9
文件分割产生模块功能 10
编码模块功能 10
译码模块功能 12
4 测试和测试结论 13
测试 13
测试结论: 17
结论 17
参考文献 18
致谢 19
声明 20
引言
课题背景
信息存储是人类社会永恒的需求,从古时文字印刷到电子磁盘、光盘,人