基于立方体网络的部分重复码构造和故障节点修复方法技术

本发明专利技术属于计算机领域，公开了一种基于立方体网络的部分重复码构造和故障节点修复方法。构造方法用于构造节点存储容量同构或异构且具有任意大小编码数据块的可分解FRC，算法复杂度低，在修复故障节点时，运用平行类的修复方法可实现故障节点的精确无编码修复。复方法可实现故障节点的精确无编码修复。复方法可实现故障节点的精确无编码修复。

【技术实现步骤摘要】
基于立方体网络的部分重复码构造和故障节点修复方法


[0001]本专利技术属于计算机领域，具体涉及一种基于立方体网络的部分重复码构造和故障节点修复方法。

技术介绍

[0002]分布式存储系统中的传统再生码和局部修复码的编码方式，在修复故障节点时会涉及大量有限域计算和复杂的编码过程，计算复杂度高，修复局部性复杂，影响编码效率。为此，研究者们在MBR码的基础上提出了一种新的编码方式
‑‑
部分重复码(Fractional Repetition Code，FRC)。针对目前部分重复码的构造算法复杂以及大部分的构造算法只能适用于节点存储容量同构的分布式存储系统。因此目前有些方案提出了满足实际分布式存储系统的存储需求的异构FRC，研究表明当前的异构FRC主要针对的是节点存储容量异构，且大多数的异构FRC的节点存储容量的种类少。
[0003]因此，如何构造结构简单和节点存储容量种类多样的异构FRC成为了研究的重点所在。

技术实现思路

[0004]本专利技术的目的在于提供一种基于立方体网络的部分重复码构造和故障节点修复方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于立方体网络的部分重复码构造方法，其特征在于，该方法用于获取数据包个数后对数据包个数进行整数分解，根据分解结果构造部分重复码；若数据包个数能分解为a
×
b
×
c且a＝b＝c，则按照如下方案构造同构部分重复码：构建长宽高分别为a个格点的立方体网络且所述的立方体网络共包括a3个格点，所述的立方体网络包括三类平行面，所述的平行面为同一个投影方向上的平面，将立方体网络的平行面总数作为存储节点数n，将立方体网络每个平行面上的格点数作为节点存储容量α，获得n＝3a，θ＝a3，α＝a2，ρ＝3的同构部分重复码，其中，ρ表示重复度，θ表示数据包个数；若数据包个数能分解为a
×
b
×
c且a≠b≠c，则按照如下方案构造异构部分重复码：构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a
×
b
×
c个格点，将立方体网络的平行面总数作为存储节点数n，将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α1、α2和α3，获得n＝a+b+c，θ＝a
×
b
×
c，α1＝a
×
b，α2＝b
×
c，α3＝a
×
c，ρ＝3的异构部分重复码；若数据包个数能分解为a
×
b
×
c且a＝b≠c，则按照如下方案构造异构部分重复码：构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a
×
b
×

【专利技术属性】
技术研发人员：王静，沈克勤，孙伟，张鑫楠，何亚锦，
申请(专利权)人：长安大学，
类型：发明
国别省市：