[发明专利]基于立方体网络的部分重复码构造和故障节点修复方法

权利要求书

1.基于立方体网络的部分重复码构造方法，其特征在于，该方法用于分布式存储系统中获取数据包个数后对数据包个数进行整数分解，根据分解结果构造部分重复码；

若数据包个数能分解为a×b×c且a＝b＝c，则按照如下方案构造同构部分重复码：

构建长宽高分别为a个格点的立方体网络且所述的立方体网络共包括a³个格点，所述的立方体网络包括三类平行面，所述的平行面为同一个投影方向上的平面，将立方体网络的平行面总数作为存储节点数n，将立方体网络每个平行面上的格点数作为节点存储容量α，获得n＝3a,θ＝a³,α＝a²,ρ＝3的同构部分重复码，其中，ρ表示重复度，θ表示数据包个数；格点是指立方体网络中的顶点；重复度是指FRC的不同数据包复制的次数；节点存储容量是指FRC存储节点中存储的数据包个数；

若数据包个数能分解为a×b×c且a≠b≠c，则按照如下方案构造异构部分重复码：

构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a×b×c个格点，将立方体网络的平行面总数作为存储节点数n，将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α₁、α₂和α₃，获得n＝a+b+c,θ＝a×b×c,α₁＝a×b,α₂＝b×c,α₃＝a×c,ρ＝3的异构部分重复码；

若数据包个数能分解为a×b×c且a＝b≠c，则按照如下方案构造异构部分重复码：

构建长宽高分别为a、b、c个格点的立方体网络且所述的立方体网络共包括a×b×c个格点，将立方体网络的平面总数作为存储节点数n，将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α₁和α₂，获得n＝2a+c,θ＝a²c,α₁＝a²,α₂＝a×c,ρ＝3的异构部分重复码；

若数据包个数为素数，则令数据包个数加1后将数据包个数分解为a×b×c，构建长宽高分别为a、b、c个格点的立方体网络并删除立方体网络任意位置的一个格点，获得包括(a×b×c-1)个格点的立方体网络，将立方体网络的平行面总数作为存储节点数n，将立方体网络不同平行面上的格点数分别作为不同的节点存储容量α₁、α₂、α₃、α₄和α₅，获得n＝a+b+c,θ＝a×b×c-1,α₁＝a×b,α₂＝a×c,α₃＝b×c,α₄＝a×b-1,α₅＝a×c-1,α₆＝b×c-1,ρ＝3的异构部分重复码；

a,b,c≥2，且a,b,c为整数，同一条棱上相邻格点间距离相等；

所述的基于立方体网络的部分重复码构造方法构造的同构部分重复码或同构部分重复码用于进行故障节点修复，将立方体网络中一类平行面上的节点作为一个平行类，建立新生节点并连接除故障节点所属的平行类之外的其余平行类上的存活节点，下载数据包完成修复。

2.故障节点修复方法，其特征在于，用于对如权利要求1所述的基于立方体网络的部分重复码构造方法构造的同构部分重复码或同构部分重复码进行故障节点修复，将立方体网络中一类平行面上的节点作为一个平行类，建立新生节点并连接除故障节点所属的平行类之外的其余平行类上的存活节点，下载数据包完成修复。