低修复带宽的局部修复码构造方法及故障节点修复方法技术

本发明专利技术属于计算机领域，公开了一种低修复带宽的局部修复码构造方法及故障节点修复方法：步骤1，构造可分解(k＝r<supgt;2</supgt;‑1，{r，r‑1}，1；2)‑packing，其中r＞2；步骤2，构造(k＝r<supgt;2</supgt;‑1，r，2)‑packing；步骤3，构造(r<supgt;2</supgt;‑1)×2r阶矩阵M；步骤4，构造(r<supgt;2</supgt;‑1)×2r(δ‑1)阶矩阵N，δ≥3；步骤5，根据步骤4得到的矩阵N，构造低修复带宽的局部修复码，具体包括基于packing的局部修复码和基于piggybacking的局部修复码。本发明专利技术构造的基于packing的局部修复码，该码的最小距离达到最优；基于piggybacking的局部修复码复杂度、修复度以及修复带宽开销较低。与现有的LRCs相比，局部组的最小距离δ≥10，局部度r≥12时，基于piggybacking的局部修复码故障节点的平均修复带宽大约减少了40％以上。

【技术实现步骤摘要】

本专利技术属于计算机领域，具体涉及一种低修复带宽的局部修复码构造方法及故障节点修复方法。

技术介绍

1、在分布式存储系统中，通常采用复制和纠删码来提高系统可靠性，但复制存储开销过大，而纠删策略修复带宽较大。为了降低节点的修复带宽，papailiopoulos等人提出了局部修复码(locally repairable codes，lrcs)，通过引入局部校验块，提高了故障节点的修复效率。目前，对分布式存储系统中局部修复码的研究表明，现有的局部修复码在故障节点修复时都需要下载r个存活节点内存储的信息，修复带宽较大。为此，构造修复带宽较低的局部修复码成为了目前局部修复码的研究重点所在。

技术实现思路

1、本专利技术的目的在于提供一种低修复带宽的局部修复码构造方法及故障节点修复方法，用以解决现有技术中局部修复码的修复带宽较大的问题。

2、为了实现上述任务，本专利技术采用以下技术方案：

3、一方面，本专利技术提供一种低修复带宽的局部修复码构造方法，具体包括如下步骤：

<p>4、步骤1，构造本文档来自技高网...

【技术保护点】

1.一种低修复带宽的局部修复码构造方法，其特征在于，具体包括如下步骤：

2.如权利要求1所述的低修复带宽的局部修复码构造方法，其特征在于，步骤5中，所述的基于packing的局部修复码的构造具体操作如下：

3.如权利要求1所述的低修复带宽的局部修复码构造方法，其特征在于，步骤5中，所述的基于piggybacking的局部修复码的构造包括如下子步骤：

4.如权利要求3所述的基于piggybacking的局部修复码构造方法，其特性在于，步骤B中，所述的将信息节点分到不同的局部组的具体方法包括：

5.如权利要求3所述的基于piggybacking...

【技术特征摘要】

1.一种低修复带宽的局部修复码构造方法，其特征在于，具体包括如下步骤：

2.如权利要求1所述的低修复带宽的局部修复码构造方法，其特征在于，步骤5中，所述的基于packing的局部修复码的构造具体操作如下：

3.如权利要求1所述的低修复带宽的局部修复码构造方法，其特征在于，步骤5中，所述的基于piggybacking的局部修复码的构造包括如下子步骤：

4.如权利要求3所述的基于piggybacking的局部修复码构造方法，其特性在于，步骤...

【专利技术属性】
技术研发人员：王静，徐忠环，刘帅帅，刘哲，段一祥，
申请(专利权)人：长安大学，
类型：发明
国别省市：