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

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

【文章來源】：深圳大學廣東省

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

【學位級別】：碩士

【部分圖文】：

圖4-3分布式存儲在V2I通信中的應用以圖4-3為例，假設其中一組n6個RSU沿道路部署一定的間隔距離

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



本文編號：3522978