[发明专利]分布式存储系统单点失效修复方法、电子设备与存储介质

权利要求书

1.一种分布式存储系统单点失效修复方法，其特征在于，包括：

S1、将存储系统抽象化表示为网络拓扑带权全连通无向图，初始化编码解码算法；

S2、使用种群初始化算法产生初始种群的可行个体；

S3、判断代数是否到达设定值，如果是则得到当前网络状况下的最优带宽修复树集合，利用所述最优带宽修复树集合对失效节点进行修复，如果否则转步骤S4；

S4、根据优化约束条件设定适应度函数，计算种群中个体的适应度；

S5、设计选择算法，进行种群个体选择；

S6、部分个体直接进入下一代；

S7、部分个体进行交叉变异；

S8、得到下一代种群，并转步骤S3。

2.如权利要求1所述的分布式存储系统单点失效修复方法，其特征在于，所述步骤S1包括：

将存储集群表示为网络拓扑带权全连通无向图G＝(V,E,W)，其中V标识图中节点、E标识图中的边、W标识边的权重；

相应的编码方式为：构造修复树的节点有且仅有一个父节点，假设需要表示的一棵修复树为T，其包含分布式存储系统中的n个节点；引入由二元组组成的序列L作为编码容器，其中二元组分为数组下标和元素，二元组数组下标取1～n的连续递增序号表示修复树中n个节点，二元组的元素表示二元组下标所标识的存储节点在修复树中的父节点，若某节点为根节点，将其父节点，也即编码元素节点置为0。编序列完全构造生成后，序列L中数组元素非0的二元组也标识修复树中的某一个边；

相应的解码方式为：其中将编码数组元素为0的置为树的根节点，之后遍历序列L中的所有二元组，将每一组二元组对应的边、点进行连接。

3.如权利要求1或2所述的分布式存储系统单点失效修复方法，其特征在于，所述步骤S2包括：

S21、给定需要生成的种群个数为M，M大于0；

S22、判断是否M＝0，M＝0则初始化种群步骤结束，否执行步骤S23；

S23、将存储集群表示为G＝(V,E,W)网络拓扑带权全连通无向图；本步骤用于将网络拓补和集群节点关系进行抽象化处理，描述点、边、权重的对应关系；

S24、初始化数据，首先构造新生节点所在的集合A，同时将其余n-1个分布式存储修复数据提供节点加入集合B，使得A∪B＝V，集合A中的节点也可以视为修复树的根节点，初始化空序列L作为生成树的初始化表示；

S25、判断集合B中是否有元素，有则跳转步骤S26，当时，解码序列L的结果即为单次运算的生成树；否则跳转到S28；

S26、从集合A中随机选取a作为编码二元组数组元素，并记录；从集合B中随机选取b作为编码二元组数组下标，并记录；

S27、将边ab作为树中的一条边，之后将元素b加入集合A的同时从集合B中删除该元素，并将ab表示为编码二元组(a,b)加入序列L。循环执行S25、S26、S27步骤n-1次，直到即可获得L即为一棵树T_E的编码，并确保树中的边T_E∈E；

S28、输出L作为初始化种群的一员，并令M-1后返回执行S22。

4.如权利要求1或2所述的分布式存储系统单点失效修复方法，其特征在于，所述步骤S4中的适应度函数设计为：

S41、解码需要计算的树

S42、记录解码生成的每一条边的带宽ω_ij，记T中带宽最小的链路称为“瓶颈链路”，其带记为ω′_ij；

S43、设定适应度函数F(T)＝ω′_ij。

5.如权利要求1或2所述的分布式存储系统单点失效修复方法，其特征在于，所述步骤S5为：

设种群每代的个体数目为M，首先采用精英继承算法选择当前种群中适应度函数最优的t个个体直接加入下一代种群；之后对剩余t′＝M-t个个体依次进行轮盘赌选择算法依概率判定其是否执行交叉和变异动作。