發(fā)布時(shí)間：2021-11-27 20:20

　　分布式存儲(chǔ)系統(tǒng)（Distributed storage Systems,DSS）采取復(fù)制和糾刪碼兩種冗余策略來(lái)保障系統(tǒng)的可靠性。復(fù)制空間資源利用率低,而傳統(tǒng)的糾刪碼基于高進(jìn)制域操作,編解碼復(fù)雜度高。鋸齒解碼（ZigZag Decoding,ZD）的解碼過(guò)程是基于二進(jìn)制域上的回代異或運(yùn)算,解碼復(fù)雜度低。鋸齒解碼具備組合性質(zhì)（Combination Property,CP）,即將k個(gè)原始數(shù)據(jù)塊編碼成n個(gè)（n?k）個(gè)數(shù)據(jù)塊,只要取這n個(gè)數(shù)據(jù)塊中的任意k個(gè)數(shù)據(jù)塊,就可成功恢復(fù)原文件。CP-BZD碼是一種同時(shí)具有CP和ZD性質(zhì)的存儲(chǔ)編碼,被廣泛應(yīng)用于分布式存儲(chǔ)和無(wú)線(xiàn)通信中。因此研究基于CP-BZD碼這類(lèi)糾刪碼的編碼及糾錯(cuò)算法具有重要意義。本文發(fā)現(xiàn)當(dāng)（n,k）CP-BZD碼單節(jié)點(diǎn)存儲(chǔ)多文件時(shí),一旦節(jié)點(diǎn)發(fā)生故障,需要下載k個(gè)幸存節(jié)點(diǎn)中的全部數(shù)據(jù)塊,才能成功進(jìn)行修復(fù),節(jié)點(diǎn)修復(fù)帶寬較大。針對(duì)CP-BZD碼修復(fù)帶寬較大的問(wèn)題,在沒(méi)有增加存儲(chǔ)開(kāi)銷(xiāo)的前提下,本文設(shè)計(jì)了3種新的編碼方案。文中分別對(duì)每種方案的編解碼和修復(fù)過(guò)程進(jìn)行了闡述,發(fā)現(xiàn)所設(shè)計(jì)方案既沒(méi)有增加解碼復(fù)雜度,又有效降低了失效節(jié)點(diǎn)的修復(fù)帶寬。數(shù)據(jù)結(jié)果對(duì)... 

【文章來(lái)源】：深圳大學(xué)廣東省

【文章頁(yè)數(shù)】：61 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖4-3分布式存儲(chǔ)在V2I通信中的應(yīng)用以圖4-3為例，假設(shè)其中一組n6個(gè)RSU沿道路部署一定的間隔距離

【參考文獻(xiàn)】：
期刊論文
[1]應(yīng)用于分布式存儲(chǔ)系統(tǒng)的網(wǎng)絡(luò)編碼方法研究[J]. 何沅澤,王曉京,張景中.  計(jì)算機(jī)應(yīng)用. 2013(S1)
[2]存儲(chǔ)系統(tǒng)中的糾刪碼研究綜述[J]. 羅象宏,舒繼武.  計(jì)算機(jī)研究與發(fā)展. 2012(01)
[3]海量數(shù)據(jù)存儲(chǔ)系統(tǒng)研究[J]. 姜宇鳴.  電腦知識(shí)與技術(shù). 2011(08)
[4]糾刪碼的分析與研究[J]. 郭春梅,畢學(xué)堯.  信息安全與技術(shù). 2010(07)
[5]一種基于糾刪碼的分布式存儲(chǔ)容災(zāi)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 孫程,謝軍.  中國(guó)集成電路. 2009(10)
[6]LDPC碼BP譯碼算法研究[J]. 馮小晶,周?chē)?  電子測(cè)試. 2009(07)
[7]LDPC的硬判決譯碼研究[J]. 曹建林.  電子與封裝. 2006(12)



本文編號(hào)：3522978