一种云存储下基于纠错码的数据恢复方法

摘要

本发明公开了一种云存储下基于纠错码的数据恢复方法，属于云存储技术领域。本发明首先将数据对象按块进行处理，在分布式云存储系统中的各远程存储节点中存储数据块、复制块以及校验块。当远程存储节点出现故障时，通过相关数据块所在存储节点的计算，将数据传输到替换节点中重组数据以实现数据恢复。本发明通过使用RS校验码及利用存储节点自身的计算性能，减少了网络通讯的数据量，能够在极低带宽的情况下进行数据恢复，同时仅使用一个复制块以及少量的校验块，节省了存储空间。

主权项

一种云存储下基于纠错码的数据恢复方法，其特征在于，包括：步骤1将存储的数据分成固定大小的m个数据块b₀～b_m‑1，同时复制所有的数据块生成m个复制块b'₀～b'_m‑1，其中m＜N，N为云存储系统中的存储节点总数；步骤2选取m个存储节点存储所述m个数据块b₀～b_m‑1和所述m个复制块b'₀～b'_m‑1，其中每一存储节点分别存储一个数据块和一个复制块，即第i个存储节点存储数据块b_i和数据块b_i+1的复制块b_i'₊₁，0≤i＜m‑1,第m个存储节点存储数据块b_m‑1和数据块b₀的复制块b'₀；步骤3另随机选取不同于所述m个存储节点的k‑1个存储节点分别存储使用标准RS编码所形成的k‑1个奇偶校验块，其中k表示所述云存储系统中的容错节点数，k＜m；步骤4根据故障节点所存储的数据内容确定数据恢复所需要用到的数据块或复制块或奇偶校验块，并由所述所需要用到的数据块或复制块或奇偶校验块所在的存储节点进行数据恢复计算；步骤5将所述数据恢复计算的结果传输到替换所述故障节点的替换节点上；步骤6所述替换节点计算并重组所述数据块或所述复制块或所述奇偶校验块以实现数据恢复。