隨著大數(shù)據(jù)時代的到來,作為分布式存儲系統(tǒng)的通用容錯機制的糾刪碼也面臨著新的挑戰(zhàn)。糾刪碼的優(yōu)點在于存儲利用率非常高,但是恢復(fù)數(shù)據(jù)時需要大量的數(shù)據(jù)傳輸。目前對于糾刪碼的重構(gòu)性能優(yōu)化研究一般集中單節(jié)點數(shù)據(jù)修復(fù)優(yōu)化上,而少有討論多節(jié)點數(shù)據(jù)失效的情況。原因是研究者普遍認為,單節(jié)點故障的情況遠多于多節(jié)點數(shù)據(jù)失效的情況,然而,隨著存儲中心規(guī)模不斷增大,多節(jié)點同時失效的概率也在增加,多節(jié)點數(shù)據(jù)重構(gòu)已然成為影響分布式存儲系統(tǒng)整體性能的一大因素。為了提供更好的數(shù)據(jù)修復(fù)性能尤其是多節(jié)點數(shù)據(jù)修復(fù)性能,在LRC碼的基礎(chǔ)上提出了一種重疊分組修復(fù)碼(RGRC),該編碼提出了全分組和重疊編碼的策略,可以降低數(shù)據(jù)修復(fù)成本。在同等的容錯能力下,RGRC碼比RS碼的單節(jié)點修復(fù)成本降低了50%,多節(jié)點修復(fù)成本降低了25%;而與LRC碼相比,RGRC碼的單節(jié)點修復(fù)性能略優(yōu)于LRC碼,多節(jié)點的修復(fù)成本降低了25%。為了能對RGRC碼進行實際的比較和應(yīng)用,在Jerasure庫中部署了(12,3,2,1)RGRC碼,然后將其與容錯能力同樣是4的(12,3,2)LRC碼和(12,4)RS碼進行了測試。測試結(jié)果顯示,在發(fā)生單節(jié)點失效時,...

【文章頁數(shù)】：56 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
    1.2 數(shù)據(jù)重構(gòu)的研究現(xiàn)狀
    1.3 存在的不足和課題意義
    1.4 本文的主要研究內(nèi)容
    1.5 文章的結(jié)構(gòu)
2 存儲系統(tǒng)中的糾刪碼
    2.1 糾刪碼分類
    2.2 糾刪碼的相關(guān)概念和術(shù)語
    2.3 RS糾刪碼
    2.4 Ceph分布式存儲系統(tǒng)
    2.5 本章小結(jié)
3 數(shù)據(jù)修復(fù)優(yōu)化方案研究
    3.1 RDP和 LRC的數(shù)據(jù)修復(fù)
    3.2 RGRC碼的構(gòu)造
    3.3 RGRC碼性能分析
    3.4 RGRC碼與其他編碼的性能對比
    3.5 本章小結(jié)
4 測試與結(jié)果分析
    4.1 實驗環(huán)境
    4.2 實驗對比指標與方法
    4.3 實驗結(jié)果比較與分析
    4.4 本章小結(jié)
5 總結(jié)與展望
    5.1 工作總結(jié)
    5.2 未來展望
致謝
參考文獻



本文編號：3850120