[发明专利]一种基于写重定向的纠删码存储重构优化方法

权利要求书

1.一种基于写重定向的纠删码存储重构优化方法，包括数据重定向过程和数据迁移过程，其中，数据重定向过程包括以下步骤：

（A1）接收用户写失效数据节点的用户请求记录；

（A2）将用户请求记录写入空余RS阵列数据区；

（A3）更新空余RS阵列校验区；

（A4）返回用户写失效数据节点请求结果，判断用户请求是否结束，如果结束，则重定向过程结束，否则转入步骤（A1）；

数据迁移过程包括以下步骤：

(B1)判断纠删码存储集群中失效数据节点数据是否恢复完成，若恢复完成，则转入步骤（B6），否则转入步骤（B2）；

(B2)假设写入失效数据节点node的失效数据块是D_i，j，记录其偏移地址为offset，其中D_i，j表示数据节点i中偏移位置为j*512字节处的数据块；

(B3)读取任意k个存活节点偏移位置为offset的数据块D_l，j（l！=i）；

(B4)从该k个存活分块数据解码出失效数据分块D_i，j，并将数据D_i，j写入数据节点node的替代节点node’中偏移地址为offset的位置；

(B5)判断失效节点的数据是否恢复完成，若没有完成，则转入至步骤（B2），否则转入步骤（B6）；

(B6)读取空余RS阵列中的用户请求记录；

(B7)从替代数据节点node’中偏移位置为offset处读取数据分块olddata；

(B8)在替代节点node’中偏移位置为offset处写入新数据分块newdata；

(B9)将旧数据分块olddata和新数据分块newdata发送至各校验节点，各校验节点利用新旧数据分块结合已有校验分块，采用校验数据更新算法实现校验数据的更新；

(B10)读取空余RS阵列中下一条用户请求记录，并判断是否结束，若未结束，则转入至步骤（B6）；否则转入步骤（B11）；

(B11)数据迁移过程结束。

2.根据权利要求1所述的方法，所述用户请求记录包括写数据节点编号node，写数据偏移地址offset和写入的新数据newdata。

3.根据权利要求3所述的方法，所述步骤（A2）具体为：假设选取k’+r’个存活节点构成RAID5（k’+r’，k’）阵列，RAID5阵列的起始偏移地址为baseoffset，则将用户请求记录写入RAID5（k’+r’，k’）中数据分块D_i’，j’中。