為了高效可靠的存儲海量數(shù)據(jù),分布式存儲系統(tǒng)常利用糾刪碼來降低存儲開銷.Hitchhiker碼是Piggybacking架構(gòu)下易于工程實現(xiàn)的雙條帶MDS（Maximum Distance Separable Code）碼,具有參數(shù)（k,r）取值任意、修復(fù)成本較低等特征.然而,目前Hitchhiker碼只優(yōu)化了數(shù)據(jù)單元的修復(fù)帶寬,未優(yōu)化校驗單元的修復(fù)帶寬.針對此問題,本文提出了利用LRC （Locally Repairable Code）的思想同時優(yōu)化數(shù)據(jù)單元和校驗單元的編碼（Hitchhiker-LRC和Hitchhiker-LRC+）.該方法是對第一個子條帶中l(wèi)個校驗求局部校驗,將其存放在第一個子條帶的某個校驗上,要求該校驗的數(shù)據(jù)已通過局部校驗的形式捎帶在了第二個子條帶的后r-1個校驗中,并且對該校驗單元做了橫向減法.最后,理論和實驗證明,Hitchhiker-LRC和Hitchhiker-LRC+這兩種編碼在2≤r <k/2時可降低1%～5%修復(fù)帶寬和節(jié)省約10%的修復(fù)時間,在k/2≤r <k時,Hitchhiker-LRC+在r較大時,相比Hitchhiker-LRC具... 

【文章來源】：小型微型計算機(jī)系統(tǒng). 2020,41(07)北大核心CSCD

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

【部分圖文】：

5種不同類型的解碼

它是將全局校驗拆分成y個局部校驗．存儲時，其中的一個局部校驗不存儲，達(dá)到節(jié)省存儲空間的目的．那么圖1中的p1=p1,1+p1,2,p2=p2,1+p2,2，其中p1,1和p2,2不存儲．2.3 Hitchhiker碼

Hitchhiker(10,4)與RS(10,4)編碼的結(jié)構(gòu)

【參考文獻(xiàn)】：
期刊論文
[1]面向云存儲容錯系統(tǒng)的RS再生碼[J]. 鄢喜愛,張大方,楊金民,張波云.  通信學(xué)報. 2016(10)
[2]分布式存儲中的糾刪碼容錯技術(shù)研究[J]. 王意潔,許方亮,裴曉強(qiáng).  計算機(jī)學(xué)報. 2017(01)



本文編號：3529870