公开(公告)号：CN113938376B

公开(公告)日：2023-08-01

申请号：CN202111411267.6

申请日：2021-11-25

Applicant: 桂林电子科技大学

Inventor： 叶苗 ,  魏若愚 ,  王勇 ,  柯文龙

IPC: H04L41/0668 ,  H04L41/12 ,  G06N3/126 ,  G06F16/27

Abstract: 本发明公开一种分布式存储系统中故障节点修复方法，首先利用软件定义网络技术实时监控获取网络状态信息，并将获取到的实时网络状态信息用于后续进行路径计算；然后，使用多属性决策对空闲节点集进行筛选得到新生节点；使用基于平均带宽感知的路径排序算法对存活节点集进行筛选得到提供节点；接着，使用Dijkstra算法得到新生节点与提供节点之间的k条初始路径k‑path；最后，利用k‑path作为初始化编码的个体元素带入混合遗传算法，求取系统中的最优修复树，构建具有最优修复性能的全局最优修复拓扑。本发明针对分布式存储系统中节点属性异构的特征，通过多属性决策、Dijkstra算法与混合遗传算法相结合的方法来降低修复流量及修复时延。

公开(公告)号：CN113938376A

公开(公告)日：2022-01-14

申请号：CN202111411267.6

申请日：2021-11-25

Applicant: 桂林电子科技大学

Inventor： 叶苗 ,  魏若愚 ,  王勇 ,  柯文龙

IPC: H04L41/0668 ,  H04L41/12 ,  G06N3/12 ,  G06F16/27

Abstract: 本发明公开一种分布式存储系统中故障节点修复方法，首先利用软件定义网络技术实时监控获取网络状态信息，并将获取到的实时网络状态信息用于后续进行路径计算；然后，使用多属性决策对空闲节点集进行筛选得到新生节点；使用基于平均带宽感知的路径排序算法对存活节点集进行筛选得到提供节点；接着，使用Dijkstra算法得到新生节点与提供节点之间的k条初始路径k‑path；最后，利用k‑path作为初始化编码的个体元素带入混合遗传算法，求取系统中的最优修复树，构建具有最优修复性能的全局最优修复拓扑。本发明针对分布式存储系统中节点属性异构的特征，通过多属性决策、Dijkstra算法与混合遗传算法相结合的方法来降低修复流量及修复时延。