CN119396618A 一种负载均衡的编码数据协同修复方法与装置 （西北工业大学）

一种负载均衡的编码数据协同修复方法与本发明公开了一种负载均衡的编码数据协利用协同修复算法BROR对损坏磁盘数据进行编均衡算法BROR_LB计算各磁盘所需传输数据的位2S1：根据损坏磁盘以及完整磁盘数据特征，利用协同算法BROR将使用斜率为i的校验规则恢复其中份数据，从而使得r种校验规则产生的恢复磁盘0上的d,,，使用数据恢复磁恢复磁盘0上的d.,，使用数据恢复磁盘0上的0sxs，其中本原元设定为3；;S24：设定步长r为3，对序列$1.3,2,6,4,5按照步长进行拆分，得到集合、和；3d.o(ieD:)进行数据恢复，使用斜率为2的校验规则对d.o(ieD:)进行数据恢复。5.一种如权利要求1_4任一项所述的负载均衡的编码数据协同修复方法的装置，其特单盘故障修复模块：在发生数据丢失时，所述单盘故障负载均衡模块：所述负载均衡模块基于负载均衡算法BROR_LB计算各磁盘所需传输数4近年来出现的诸如RDOR等技术采用了协同修复算法，通过重复利用各个磁盘间的重复数法与装置解决了大规模存储系统中数据恢复效率低和5而使得r种校验规则产生的校验数据均能参与到数据恢复中，公式为pS13：假设磁盘0上的信息数据受到破坏，基于协同修复算法BROR，使用数据恢复磁盘0上的d,,，使用数据恢复磁恢复磁盘0上的d.,，使用数据恢复磁盘0上的S22：基于负载均衡算法BROR_LB使用本原元表示出有限域中所有元素为;和；则对d.o(ieD:)进行数据恢复，使用斜率为2的校验规则对d.o(ieD:)进行数据恢复。负载均衡模块：所述负载均衡模块基于负载均衡算法BROR_LB计算各磁盘所需传6[0019]图8是本发明一示例性实施例提供的协同修复算法在单盘修复场景下的数据传输[0023]图12是本发明一示例性实施例提供的协同修复算法在单盘故障场景下的修复速7而使得r种校验规则产生的校验数据均能参与到数据恢复中，公式为p[0031]所述利用协同修复算法BROR对损坏磁盘数据进行编码协同修复，包括以下分步S13：假设磁盘0上的信息数据受到破坏，基于协同修复算法BROR，使用数据恢复磁盘0上的d,,，使用数据恢复磁恢复磁盘0上的d.,，使用数据恢复磁盘0上的[0032]本实施例中假设磁盘0上的信息数据受到损坏，因此需要通过其他磁盘的数据来8[0034]针对于RDP码的协同修复策略RDOR指出，若使用斜率为0的校验组来恢复息来恢复磁盘0的d,(0siss)。验数量的磁盘阵列，为其提供协同修复策略（如图6所示为r=3场景下RDOR的协同修复策其可以将传统恢复方式获取数据的网络I/O或者磁盘I/O转换为速度更快的内存数据获取，则恢复d,(0sis1)的数据，使用斜率为1的校验规则恢复d..(2si为2的校验规则恢复的数据，则磁盘4与磁对d,(0siss)进行分组。BROR算法在擦除数据被不同校验规则进行等数据量修复的前提9S22：基于负载均衡算法BROR_LB使用本原元表示出有限域中所有元素为;和；则对d.o(ieD:)进行数据恢复，使用斜率[0042]使用BROR_LB进行集合划分后的BROR能够保证恢复数据尽可能的负载均衡。如图[0043]使用BROR_LB算法能够使得部分情况下的数据达到负载完全均衡的效果，但更多能均匀分布在6个节点上。其原因是使用BROR_LB算法会得到、以及需要传输3个数据块；则在条带x+1中，需[0046]负载均衡模块：所述负载均衡模块基于负载均衡算法BROR_LB计算各磁盘所需传部分节点过载而导致的整体系统性能下降。通过均匀分配各节点或磁盘的数据恢复传输普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各