【摘要】： 隨著全球信息化和計算機(jī)網(wǎng)絡(luò)的飛速發(fā)展,各種應(yīng)用對存儲系統(tǒng)的容量和性能提出了越來越高的要求。在存儲系統(tǒng)中,提高存儲系統(tǒng)可靠性的技術(shù)主要體現(xiàn)在以下方面:廉價磁盤冗余陣列(Redundant Array of Inexpensive Disks, RAID)技術(shù)、遠(yuǎn)程備份的容災(zāi)機(jī)制、基于糾刪碼的冗余機(jī)制。本文以網(wǎng)絡(luò)存儲系統(tǒng)可靠性為背景,主要研究糾刪碼在網(wǎng)絡(luò)存儲系統(tǒng)中的應(yīng)用及其實現(xiàn)。本文主要完成糾刪碼技術(shù)在網(wǎng)絡(luò)存儲系統(tǒng)中的應(yīng)用與實現(xiàn),并對其進(jìn)行可靠性仿真。 本文以網(wǎng)絡(luò)存儲系統(tǒng)中數(shù)據(jù)的可靠性為研究背景,介紹了糾刪碼技術(shù)的基本原理,并簡單介紹了當(dāng)前存儲系統(tǒng)中使用比較廣泛的陣列糾刪碼、RS類糾刪碼和其它類新型糾刪碼,并針對多容錯研究背景提出一種基于T-code糾刪碼的網(wǎng)絡(luò)存儲系統(tǒng)。基于T-code糾刪碼的網(wǎng)絡(luò)存儲系統(tǒng)其容錯能力可以達(dá)到15個以上,且具有更高的編譯碼效率。 本文引入了一種新型的基于異或糾刪碼的評價機(jī)制:用列舉每一個最小刪除來刻畫糾刪碼的容錯能力,并通過ME算法來有效的計算基于基于異或糾刪碼的最小刪除列表(minimal erasures list ,MEL)。本文使用ME算法的軟件實現(xiàn)評估了數(shù)據(jù)符號和校驗符號均小于7時所有可能的系統(tǒng)糾刪碼的MEL,在此基礎(chǔ)上設(shè)計和實現(xiàn)一個針對基于糾刪碼的網(wǎng)絡(luò)存儲系統(tǒng)的高可靠性仿真器。此仿真器使用基于Monte Carlo離散事件仿真的可靠性仿真模型,它能夠準(zhǔn)確的評估基于規(guī)則或者不規(guī)則糾刪碼的網(wǎng)絡(luò)存儲系統(tǒng)的可靠性。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP333

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 王亞楠;基于HDFS的海量遙感影像存儲冗余機(jī)制的研究[D];河南大學(xué);2013年

本文編號：2720582