基于糾刪碼的分布式存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、計(jì)算能力的提高、因特網(wǎng)的發(fā)展和普及使得越來(lái)越多的人類活動(dòng)信息被轉(zhuǎn)化成數(shù)字形式，導(dǎo)致了數(shù)字化信息以前所未有的速度增長(zhǎng)。而在當(dāng)今社會(huì)條件下，對(duì)于絕大多數(shù)的用戶而言，數(shù)據(jù)不論對(duì)于個(gè)人用戶、企業(yè)還是一個(gè)國(guó)家來(lái)說(shuō)都是至關(guān)重要。而數(shù)據(jù)存儲(chǔ)也面臨著前所未有的挑戰(zhàn)，各種人為的或者自然災(zāi)害對(duì)用戶數(shù)據(jù)構(gòu)成了極大地威脅。所以，數(shù)據(jù)的安全存儲(chǔ)就變得尤為重要。在分布式計(jì)算之后出現(xiàn)的基于計(jì)算機(jī)網(wǎng)絡(luò)分布式存儲(chǔ)可以很好的解決存儲(chǔ)系統(tǒng)中數(shù)據(jù)的高可用性這一課題：高可擴(kuò)展性

2、，高可靠性和高效率。
　　 本文在研究傳統(tǒng)存儲(chǔ)系統(tǒng)中以完全復(fù)制技術(shù)引入冗余的基礎(chǔ)上，針對(duì)其不足，將糾刪碼作為存儲(chǔ)系統(tǒng)的冗余機(jī)制。糾刪碼技術(shù)在沒(méi)有過(guò)量的存儲(chǔ)空間開(kāi)銷的基礎(chǔ)上，通過(guò)合理的額外存儲(chǔ)來(lái)提供系統(tǒng)的高可靠性和高可用性。主要工作有以下幾點(diǎn)：
　　 1.研究了糾刪碼的原理以及編解碼算法，深入分析了糾刪碼技術(shù)在存儲(chǔ)系統(tǒng)中的優(yōu)勢(shì)，總結(jié)和歸納了存儲(chǔ)系統(tǒng)以及數(shù)據(jù)分散策略的研究現(xiàn)狀。
　　 2.分析、實(shí)現(xiàn)了基于Vander

3、monde矩陣與基于Cauchy矩陣的RS糾刪碼編解碼算法，并對(duì)其編解碼性能進(jìn)行測(cè)試，結(jié)果顯示Cauchy RS糾刪碼性能明顯高于Vandermonde RS糾刪碼。
　　 3.設(shè)計(jì)并實(shí)現(xiàn)了一種基于糾刪碼的分布式存儲(chǔ)系統(tǒng)模型，詳細(xì)設(shè)計(jì)了系統(tǒng)的各個(gè)模塊：文件編解碼模塊、文件存儲(chǔ)模塊、文件下載模塊以及文件更新刪除模塊等。并對(duì)其性能進(jìn)行了測(cè)試分析。
　　 4.提出了一種非安全公開(kāi)網(wǎng)絡(luò)中的遠(yuǎn)端用戶的身份認(rèn)證技術(shù)，通過(guò)安全性分析可