主权项 |
一种能够快速恢复并实现负载均衡的X编码扩展方法,基于各类存储阵列系统中使用的X编码进行编码扩展,增加一个额外冗余设备,在保证可以容双盘出错的前提下,进一步减少单盘恢复所需的分块总数,并且减少单盘恢复的IO瓶颈,其特征在于,增加一个存储设备来作为额外冗余盘,并在原有X编码的基础上为新增的冗余盘进行编码,以减少原系统中任意一个设备发生故障进行重构时所需分块总数的同时均衡负载,缓解系统恢复的IO瓶颈,充分利用系统并行性,具体步骤为:第一步,将原X编码的编码矩阵进行修改,将其矩阵大小从p*p将为(p‑1)*p,即多余元素进入下一次编码,并保留原X编码的冗余生成方式,即Diagonal冗余和Anti‑diagonal冗余,其Diagonal冗余和Anti‑diagonal冗余的放置形状为X型,定义两个数据结构,矩阵matrix大小为(p‑1)*p,存放存储阵列中的数据和冗余,Diagonal冗余放置于矩阵matrix中横坐标i=纵坐标j处,Anti‑diagonal冗余放置于矩阵matrix中横坐标i+纵坐标j=p处,另一数据结构为大小为p‑1的数组H_parity,用于存放新增冗余;第二步,初始化矩阵matrix和H_parity; 第三步:对矩阵matrix进行赋值;第四步:通过执行FindTuples来寻找符合条件的二元异或和;第五步:利用符合条件的二元异或和对新增冗余盘进行编码:第六步:利用编码后的新增冗余盘进行单盘恢复操作。 |