基于糾刪碼的分布式存儲系統(tǒng)的設計與實現.pdf

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

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

3、monde矩陣與基于Cauchy矩陣的RS糾刪碼編解碼算法，并對其編解碼性能進行測試，結果顯示Cauchy RS糾刪碼性能明顯高于Vandermonde RS糾刪碼。
　　 3.設計并實現了一種基于糾刪碼的分布式存儲系統(tǒng)模型，詳細設計了系統(tǒng)的各個模塊：文件編解碼模塊、文件存儲模塊、文件下載模塊以及文件更新刪除模塊等。并對其性能進行了測試分析。
　　 4.提出了一種非安全公開網絡中的遠端用戶的身份認證技術，通過安全性分析可