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

【引證文獻】

相關碩士學位論文 前1條

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

本文編號：2720582