[发明专利]一种云存储系统的非均匀纠删编码方法

摘要

本发明公开了一种云存储系统的非均匀纠删编码方法，根据物理存储节点的失效率，把存储在它们上的数据块分入大小不同的逻辑分组，并为不同的分组提供不同级别的纠删保护，进而对高失效率存储节点上的数据给予更多的保护，同时让它们的修复开销更低。如此，本发明通过加强高失效率存储节点上数据的保护能提高系统的总体可靠性，通过降低高失效率存储节点上数据的修复开销能进一步降低系统总体修复开销。

主权项

1.一种非均匀纠删编码方法，其特征在于，包括以下步骤：1)找出要编码的冷数据块，并对所述冷数据块进行分组，将易失数据块放入小分组，不易失效的数据块放入大分组；a)采用冷数据判断方法，即根据最近访问时间，长时间没有访问的数据标记为冷数据，找出需要处理的冷数据块集合C，分批对冷数据块进行处理，每次处理一个子集SC＝{D₀,D₁,...,D_z},D_z表示冷数据块；z表述冷数据块的个数；b)对子集SC包含的数据块分别进行随机映射，即采用随机哈希函数，将某个冷数据映射到某个存储节点上，表示该冷数据块在编码处理后要迁移到该存储节点，记录存储节点的ID值；c)利用目前已获得的存储节点的失效率对冷数据进行排序，将要存储在高失效率节点上的易失效数据块排在最前面，存储在较低失效率节点上的不易失效数据块排后面；d)将最前面k₀个数据块，即放入第一组，将随后的(k₀+1)个数据块放入第二组，再将随后的(k₀+2)个数据块放入第三组，以此类推，直到把最后的(k₀+l‑1)个数据块放入第l个分组，且2)构造非均匀编码生成矩阵，并利用编码生成矩阵对冷数据块进行编码；3)对编码后的数据块和冗余校验块进行部署。