基于糾錯碼的容錯技術(shù)的研究——X碼的設(shè)計與實現(xiàn)

論文字?jǐn)?shù):8636,頁數(shù):24

摘  要
隨著計算機網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，辦公自動化和企業(yè)信息化的不斷普及，人們對數(shù)據(jù)存儲的需求越來越高,容錯技術(shù)是提高計算機系統(tǒng)可靠性的有效手段。目前，X碼已經(jīng)作為計算機網(wǎng)絡(luò)中提高系統(tǒng)可靠性的一種容錯編碼技術(shù),被廣泛應(yīng)用在存儲系統(tǒng)中。本文主要分析了基于糾錯碼的容錯技術(shù)，并從X碼的編碼算法和譯碼算法的關(guān)鍵技術(shù)出發(fā)，采用X碼對文件信息進行編碼，增加兩列校驗文件信息，預(yù)先知道出錯文件位置情況下，通過X碼譯碼算法能恢復(fù)任意兩列文件信息，實現(xiàn)一個文件容錯仿真模型，進一步證明了基于X碼容錯技術(shù)的可靠。
關(guān)鍵詞： X碼；編碼算法；譯碼算法；容錯技術(shù)；可靠性
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 容錯技術(shù)的概念 1
1.3 容錯技術(shù)的發(fā)展歷史 1
1.4 基于糾錯碼的容錯技術(shù)的研究方法 2
2 X碼的設(shè)計與實現(xiàn)的理論知識 2
2.1 X碼的編碼模式 2
2.2 X碼的譯碼算法 4
2.2.1 糾正2列信息塊 4
2.2.2 糾正2列信息塊的算法 5
3 基于X碼的文件恢復(fù)模塊分析與設(shè)計 7
3.1 基于X碼的文件恢復(fù)的模塊功能圖 7
3.2 文件隨機產(chǎn)生模塊功能 9
3.3 文件分割產(chǎn)生模塊功能 10
3.4 編碼模塊功能 10
3.5 譯碼模塊功能 12
4 測試和測試結(jié)論 13
4.1 測試 13
4.2 測試結(jié)論： 17
結(jié)    論 17
參考文獻 18
致    謝 19
聲    明 20