公开(公告)号：CN119011080A

公开(公告)日：2024-11-22

申请号：CN202411004819.5

申请日：2024-07-25

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 李诗逸 ,  张帅蓬 ,  夏文

IPC: H04L1/00 ,  H04L41/0654

Abstract: 本申请实施例提供了一种基于纠删码的节点修复方法及相关设备，用于解决纠删码节点修复速度慢以及缺乏调度框架的问题。本申请实施例方法包括：获取用户上传的待修复数据；确定待修复故障块所在的待修复条带，选择帮助块；确定修复条带，选择待请求节点；构建修复有向无环图，设置修复有向无环图的顶点及修复边；根据动态权重映射算法，于映射集合中对每个顶点执行映射，记录映射后负载最小的帮助节点和待请求节点；基于切片的链路资源分配算法将所有修复有向无环图中确定的目标帮助节点的目标帮助块以及目标修复链路，并按照目标修复链路对目标帮助块进行切片，得到切片帮助块，以根据切片帮助块及目标修复链路完成待修复故障块的节点修复。

公开(公告)号：CN117097746A

公开(公告)日：2023-11-21

申请号：CN202311058784.9

申请日：2023-08-22

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 李诗逸 ,  张帅蓬 ,  夏文

IPC: H04L67/1097 ,  H04L41/0654 ,  H04L67/60 ,  H04L67/1074 ,  H04L1/00 ,  G06F11/10

Abstract: 本申请实施例提供了一种节点修复方法及相关设备，用于解决分布式存储系统下修复多个节点所带来的网络传输问题。本申请实施例方法包括：获取分布式存储系统中的所有数据节点；其中，所有数据节点包括故障节点及幸存节点；将幸存节点进行调度分组，其中，任一组次中的幸存节点为成对存在；将同一组次中的幸存节点进行归并操作，以将当前幸存节点中的节点修复数据传输至同一组次中的其他幸存节点，形成节点修复块；其中，节点修复块由其他幸存节点的节点修复数据及当前幸存节点的节点修复数据形成；将任一组次中的节点修复块传输至故障节点，对故障节点进行修复，以使得故障节点根据节点修复块完成故障修复。