【摘要】：隨著Internet的快速發(fā)展，網(wǎng)絡(luò)存儲變得越來越普及，數(shù)據(jù)價(jià)值的重要性使得當(dāng)前網(wǎng)絡(luò)存儲系統(tǒng)大多通過RAID容錯技術(shù)來保障數(shù)據(jù)的可靠性。但是隨著現(xiàn)在網(wǎng)絡(luò)服務(wù)器訪問負(fù)載的迅速加大，而使用RAID技術(shù)在數(shù)據(jù)存儲和恢復(fù)時因?yàn)樾枰M(jìn)行編碼和解碼的運(yùn)算，有一定的時間開銷，這導(dǎo)致了當(dāng)前網(wǎng)絡(luò)存儲系統(tǒng)面臨著訪問性能的問題。現(xiàn)有RAID技術(shù)中的編碼算法大多只注重故障恢復(fù)能力，忽略了編解碼性能問題，使得時間開銷過大，這在一定程度上制約了服務(wù)器的訪問性能。因此研究提高RAID編解碼性能的方法有著重要的意義。本文的主要工作包括如下幾個方面： 第一，針對陣列碼在編解碼過程中涉及到許多重復(fù)運(yùn)算導(dǎo)致效率低的問題，給出了一種基于重碼的優(yōu)化方案。該方案首先從編解碼矩陣中尋找出所有重復(fù)運(yùn)算的項(xiàng)并計(jì)算出這些重復(fù)運(yùn)算的結(jié)果，然后把這些結(jié)果作為一個整體輸入數(shù)據(jù)稱為重碼，通過重碼來減少編碼過程中運(yùn)算的次數(shù)。其中尋找所有重復(fù)運(yùn)算的方法是利用圖論中邊著色的算法來進(jìn)行的，該方法可以找出最多的重復(fù)運(yùn)算，從而最大限度的減少運(yùn)算的次數(shù)。對比分析表明該優(yōu)化方案與原來相比在編解碼性能上具有明顯的優(yōu)勢。 第二，傳統(tǒng)RS碼所使用的范德蒙矩陣由于涉及到有限域內(nèi)的乘法和除法運(yùn)算往往導(dǎo)致運(yùn)算復(fù)雜度大，實(shí)現(xiàn)困難。針對這個問題，給出了一種基于二進(jìn)制矩陣的RS編碼構(gòu)造方法。該方法基于有限域中同構(gòu)的概念，用二進(jìn)制元素矩陣同構(gòu)替換了范德蒙矩陣中的元素，使編解碼運(yùn)算過程只有異或運(yùn)算；同時根據(jù)構(gòu)造方案中編碼矩陣前w列的特點(diǎn)，提出了一種基于多分法的改進(jìn)：把第一個冗余盤中的數(shù)據(jù)分為w份，利用這w份數(shù)據(jù)來生成后面的數(shù)據(jù)，這樣可以減少編碼時異或的次數(shù)。分析表明改進(jìn)后的RS碼不僅易于實(shí)現(xiàn)而且編碼效率高，，適用于海量數(shù)據(jù)的存儲。
【圖文】：

RAID0與RAID1的結(jié)構(gòu)

RAID2~4的結(jié)構(gòu)
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 王欣,談?wù)褫x;無線信道下信道編碼技術(shù)發(fā)展的探討[J];北方交通大學(xué)學(xué)報(bào);2004年03期

2 那寶玉;張毓森;劉鵬;;高頑存性存儲網(wǎng)格的構(gòu)架與性能分析[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年02期

3 房愛東,張四海;RAID技術(shù)及其應(yīng)用[J];巢湖學(xué)院學(xué)報(bào);2002年04期

4 陳華英;;磁盤陣列RAID可靠性分析[J];電子科技大學(xué)學(xué)報(bào);2006年03期

5 萬武南;索望;陳運(yùn);;基于V碼的一種數(shù)據(jù)布局研究[J];電子科技大學(xué)學(xué)報(bào);2010年01期

6 萬武南;吳震;陳運(yùn);王曉京;;一種基于3容錯陣列碼的RAID數(shù)據(jù)布局[J];計(jì)算機(jī)學(xué)報(bào);2007年10期

7 寧雄雁;武文忠;楊照宏;那寶玉;劉鵬;;應(yīng)用于海量存儲中高度容錯的新編碼方案[J];計(jì)算機(jī)應(yīng)用研究;2007年12期

8 諸建立,劉彥舫,張洪星,楊進(jìn)榮;企業(yè)級網(wǎng)絡(luò)服務(wù)器的容錯技術(shù)及實(shí)現(xiàn)方法[J];微型機(jī)與應(yīng)用;2000年07期

本文編號：2595198