分布式存储系统中基于纠删码的编码及纠错算法研究

发布时间：2021-11-27 20:20

　　分布式存储系统（Distributed storage Systems,DSS）采取复制和纠删码两种冗余策略来保障系统的可靠性。复制空间资源利用率低,而传统的纠删码基于高进制域操作,编解码复杂度高。锯齿解码（ZigZag Decoding,ZD）的解码过程是基于二进制域上的回代异或运算,解码复杂度低。锯齿解码具备组合性质（Combination Property,CP）,即将k个原始数据块编码成n个（n?k）个数据块,只要取这n个数据块中的任意k个数据块,就可成功恢复原文件。CP-BZD码是一种同时具有CP和ZD性质的存储编码,被广泛应用于分布式存储和无线通信中。因此研究基于CP-BZD码这类纠删码的编码及纠错算法具有重要意义。本文发现当（n,k）CP-BZD码单节点存储多文件时,一旦节点发生故障,需要下载k个幸存节点中的全部数据块,才能成功进行修复,节点修复带宽较大。针对CP-BZD码修复带宽较大的问题,在没有增加存储开销的前提下,本文设计了3种新的编码方案。文中分别对每种方案的编解码和修复过程进行了阐述,发现所设计方案既没有增加解码复杂度,又有效降低了失效节点的修复带宽。数据结果对... 

【文章来源】：深圳大学广东省

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

图4-3分布式存储在V2I通信中的应用以图4-3为例，假设其中一组n6个RSU沿道路部署一定的间隔距离

【参考文献】：
期刊论文
[1]应用于分布式存储系统的网络编码方法研究[J]. 何沅泽,王晓京,张景中.  计算机应用. 2013(S1)
[2]存储系统中的纠删码研究综述[J]. 罗象宏,舒继武.  计算机研究与发展. 2012(01)
[3]海量数据存储系统研究[J]. 姜宇鸣.  电脑知识与技术. 2011(08)
[4]纠删码的分析与研究[J]. 郭春梅,毕学尧.  信息安全与技术. 2010(07)
[5]一种基于纠删码的分布式存储容灾的设计与实现[J]. 孙程,谢军.  中国集成电路. 2009(10)
[6]LDPC码BP译码算法研究[J]. 冯小晶,周围.  电子测试. 2009(07)
[7]LDPC的硬判决译码研究[J]. 曹建林.  电子与封装. 2006(12)



本文编号：3522978