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

【引證文獻(xiàn)】

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

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

本文編號(hào)：2720582