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

摘? 要 随着计算机网络技术的迅猛发展，办公自动化和企业信息化的不断普及，人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前，X码已经作为计算机网络中提高系统可靠性的一种容错编码技术,被广泛应用在存储系统中。本文主要分析了基于纠错码的容错技术，并从X码的编码算法和译码算法的关键技术出发，采用X码对文件信息进行编码，增加两列校验文件信息，预先知道出错文件位置情况下，通过X码译码算法能恢复任意两列文件信息，实现一个文件容错仿真模型，进一步证明了基于X码容错技术的可靠。 关键词： X码；编码算法；译码算法；容错技术；可靠性 阵列纠错码的编码过程只需要异或运算，软硬件实现非常容易，在相同编码效率的下，阵列码按照计算复杂度比RS纠删码来得更加有效，因此一直是容错技术中研究的一个热点问题。基于纠错码的容错技术是在数据的传输、存储、处理过程中，根据信息位和校验位之间的相关性进行检查，判定信息是否丢失，并进行纠正。常用的检错码编码技术有奇偶校验码、循环码、海明码等。而本论文设计实现的X码是奇偶校验码，通过在矩阵上信息位的基础上增加校验位，并能以正确的值校正删除值，使信息恢复到原来正确状态。目前，纠错码技术已经作为计算机网络中提高可靠性的一种容错技术。