[发明专利]一种基于系统最小存储再生码的局部性修复编码方法

摘要

本发明公开了一种基于系统最小存储再生码的局部性修复编码方法，包括构造系统最小存储再生码的存储结构及生成矩阵，建立基于系统最小存储再生码的局部性修复编码结构，采用建立的局部性修复编码对修复组内单节点故障、两不相邻节点故障以及两相邻节点故障进行修复。该局部性修复编码方法采用系统最小存储再生码作为局部码，存储节点存放原始数据副本，降低了存储节点修复过程中的磁盘I/O开销和修复带宽开销；存储节点中冗余数据部分由前后两个存储节点的最小存储再生编码数据部分生成，基于此编码结构，当修复组中存在单节点、两相邻节点以及两不相邻节点故障时，都可以通过前后节点快速实现故障节点数据重构，恢复出故障节点数据。

主权项

一种基于系统最小存储再生码的局部性修复编码方法，其特征在于，具体包括以下步骤：步骤一，构造系统MSR码及其存储结构分布式存储系统中存储节点的原始信息数据中的信息符号有k位，生成的系统MSR码有n位，构造(n,k)系统MSR码，则(n,k)系统MSR码c为：c＝m·GMSR上式中，m＝[m1 m2 L mk]，表示分布式存储系统中存储节点的原始信息数据，m1,m2,L,mk表示信息符号；GMSR＝[I|P]k×n，表示(n,k)系统MSR码的生成矩阵，其中I为k×k单位矩阵，P为k×(n‑k)维子矩阵；根据(n,k)系统MSR码c得到(n,k)系统MSR码的存储结构；步骤二，构造基于系统MSR码的局部性修复编码将步骤一得到的系统MSR码作为局部码，在分布式存储系统的存储节点中选取f个存储节点构成修复组，在具有该f个存储节点的修复组内构造局部性修复编码；步骤三，修复组内节点故障修复根据局部性修复编码对修复组内节点进行故障修复。