基于设计和图的部分重复码的构造

发布时间：2020-08-28 18:42

　　在分布式存储系统中,数据存储是一个多维优化的问题.为了提高这个系统的容错能力,确保其可靠性,Dimakis等人提出了再生码.再生码可以优化存储消耗和修复带宽,但其修复过程通常涉及大量有限域的运算,计算复杂度较高.于是Rouayheb等人提出部分重复(FR,Fractional Repetition)码,可以提供带有最小修复带宽的未编码修复.在此基础上,朱兵等人推广了 FR码的结构,提出一种新的码方案,即一般部分重复(GFR,General Fractional Repetition)码，这种码可以应用于节点存储能力不同的存储系统中.近几年,码的构造问题及如何求出重构文件最大值(即码率Dc(k))一是研究的热点问题.本文针对这两个问题,主要从以下章节对其展开研究.引言主要介绍了与部分重复码相关的研究背景和现状.第一章主要介绍了与FR码,GFR码相关的定义.第二章分别用t-设计、三角形结合方案、约束数为i的拉丁方型结合方案构造了三种不同类型的一般好的FR码.并分别计算它们的码率Dc(k).第三章分别用部分平衡不完全区组(PBIB,Partially Balanced Incomplete Block)设计、部分正则图构造GFR码,并求其码率DC(k).
【学位单位】：河北师范大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP333
【部分图文】：

原理图,原理图,热点问题

图 1: MDS 码原理图 MSR, Minimum Storage Regenerating ) 码, 另一种 Bandwidth Regenerating ) 码, 它们是再生码的两个热点问题, 尤其针对 MBR 码 [4, 8, 14].

编码方案,部分重复,学术界

图 2: 基于 FR 码的编码方案几年, 学术界对 MDS 码的研究已经比较成熟, 因此部分重复 (FR) 码成为究重心.R 码的存储消耗较大, 但修复带宽最小. 它具有与 MBR 码一样的特性, 并

编码方案,节点

图 2.1: 基于(9, 3, 3) FR 码的编码方案果一个用户连接 3 个节点, 至少可以获得 6 个不同的数据块, 进而重构原文 6失效, 则可连接相关的 3 个节点, 从每个节点中各下载一个数据将节点

【相似文献】