公开(公告)号：CN111614720A

公开(公告)日：2020-09-01

申请号：CN202010286282.1

申请日：2020-04-13

Applicant: 厦门大学

Inventor： 沈志荣 ,  舒继武 ,  林诗尧

IPC: H04L29/08 ,  H04L12/24 ,  G06F11/10

Abstract: 针对集群存储系统单点失效修复的跨集群流量优化方法,涉及集群存储系统。1：将原始数据划分为固定大小的数据块，对数据块编码生成对应校验块，再按照约束条件分发到不同节点中存储；2：针对每个条带找到最小化该条带跨集群修复流量的修复方案；3：初始化未修复条带集合，进行若干轮修复，每轮从未修复条带集合中随机选取多个条带构成当前轮修复条带集合，根据步骤2获得单条带修复方案组合得到初始的多条带修复组合方案，利用贪心算法调度多条带的修复，通过替代步骤和交换步骤得每轮的多条带修复组合方案；4：完成若干轮修复，每轮根据修复方案和编码规则进行对应失效条带恢复。最小化并平衡跨集群修复流量，适用于任何纠删码，适用范围广。

公开(公告)号：CN111614720B

公开(公告)日：2022-02-18

申请号：CN202010286282.1

申请日：2020-04-13

Applicant: 厦门大学

Inventor： 沈志荣 ,  舒继武 ,  林诗尧

IPC: H04L67/1097 ,  H04L41/0654 ,  H04L41/0823 ,  G06F11/10 ,  H04L67/06

Abstract: 针对集群存储系统单点失效修复的跨集群流量优化方法,涉及集群存储系统。1：将原始数据划分为固定大小的数据块，对数据块编码生成对应校验块，再按照约束条件分发到不同节点中存储；2：针对每个条带找到最小化该条带跨集群修复流量的修复方案；3：初始化未修复条带集合，进行若干轮修复，每轮从未修复条带集合中随机选取多个条带构成当前轮修复条带集合，根据步骤2获得单条带修复方案组合得到初始的多条带修复组合方案，利用贪心算法调度多条带的修复，通过替代步骤和交换步骤得每轮的多条带修复组合方案；4：完成若干轮修复，每轮根据修复方案和编码规则进行对应失效条带恢复。最小化并平衡跨集群修复流量，适用于任何纠删码，适用范围广。

公开(公告)号：CN113541870A

公开(公告)日：2021-10-22

申请号：CN202110772046.5

申请日：2021-07-08

Applicant: 厦门大学

Inventor： 沈志荣 ,  舒继武 ,  林诗尧

IPC: H04L1/00 ,  H04L12/26 ,  H04L29/08

Abstract: 一种纠删码存储单节点失效的修复优化方法，涉及数据存储。利用全双工通信的特点独立看待每个节点的上传和下载带宽资源，将单节点失效的多条带修复问题抽象建模为图的问题，从整体的角度选择每个条带参与修复的节点，之后考虑调度各个条带节点间数据的传输顺序以充分利用系统中可用的带宽资源。可协助现有编码和单条带修复优化，在不减少单条带修复流量的前提下充分利用空闲的带宽资源，提高单节点修复的并行性从而减少单节点修复的总时间。在单节点故障发生时，分配并调度存储系统中各节点的修复任务，在单条带修复流确定阶段为每个条带选择合适的修复流，在多条带传输调度阶段确定适合的数据传输顺序来饱和地占用各节点可用的上传、下载带宽。