[发明专利]非均匀故障保护的分组修复码构造方法及故障修复方法

摘要

本发明属于计算机领域，具体涉及非均匀故障保护的分组修复码构造方法及故障修复方法。分组修复码构造方法考虑到实际分布式存储系统中存在不同热度的文件，利用分组思想将整个条带分成长度依次递增的多个数据分组并在组内生成多个组编码块，并通过分组规模的选取为不同热度文件提供不同等级保护，进一步降低多故障节点的磁盘读取开销。该方法所存目标节点故障概率表征数据块故障概率并排序，为高故障概率数据节点提供更高等级保护。多节点故障修复方法在多节点故障修复时，选择先数据分组内修复后全局修复的整体修复原则，尽可能地降低了多节点修复时的磁盘读取开销。

主权项

1.一种基于非均匀故障保护的分组修复码的构造方法，其特征在于，包括如下步骤：步骤1：获得原始文件，根据原始文件是否发生过存储计算原始文件的热度，将计算出的热度与热度阈值进行比较，若原始文件的热度大于等于热度阈值则定义为热文件，若原始文件的热度小于热度阈值则定义为冷文件；步骤2:对原始文件利用MDS码进行编码，得到k个原始数据块和m个原始全局编码块，其中k≥2,m为正整数；步骤3：获得步骤2中每个原始数据块的故障概率，按故障概率从高到低的顺序对k个原始数据块进行排序；步骤4：将步骤3中排序后的所有原始数据块分为L个数据组，第i个数据组包含k₀+2(i‑1)个原始数据块，且1≤i≤L，其中，若原始文件是热文件则设置k₀小于10，若原始文件是冷文件则设置k₀大于10，且k₀<k；步骤5：将步骤4得到的L个数据组分为μ个高故障组和(L‑μ)个低故障组，所述高故障组内每个原始数据块的故障概率均大于等于τ，所述低故障组内每个原始数据块的故障概率均小于τ，其中0.1≤τ≤0.2；步骤6：保留m₀个原始全局编码块作为全局编码块组，利用异或全局编码块的方式对全局编码块组进行编码，生成1个组编码块；利用MDS码对高故障组进行编码，每个高故障组生成m₁个组编码块；利用异或原始数据块的方式对低故障组进行编码，每个低故障组生成1个组编码块，其中m＝m₀+m₁；所述的所有高故障组、低故障组、全局编码块组和各组的组编码块共同构成分组修复码，且分组修复码包含的数据块和编码块的总数为q，