面向基于再生码的分布式存储系统的节点并行修复方法

    公开(公告)号:CN120010784A

    公开(公告)日:2025-05-16

    申请号:CN202510101748.9

    申请日:2025-01-22

    Abstract: 本申请属于计算机分布式存储技术领域,具体公开了一种面向基于再生码的分布式存储系统的节点并行修复方法,该方法包括:分别对待修复集群中每个条带的并行擦除编码有向无环图pECDAG进行初始化;基于所述待修复集群中的节点对初始化后的pECDAG中的顶点进行染色,获得初始修复方案;对所述初始修复方案重复执行修复方案优化过程,直至修复方案的最大修复负载降至最低,获得最终修复方案,所述修复方案优化过程包括:判断当前修复方案中对修复负载影响最大的条带,并对所述对修复负载影响最大的条带的pECDAG中的顶点进行重新染色;基于所述最终修复方案对待修复集群进行修复。

    一种基于网络编码的存储扩展方法

    公开(公告)号:CN108536396B

    公开(公告)日:2020-05-19

    申请号:CN201810304384.4

    申请日:2018-04-08

    Abstract: 本发明公开了一种基于网络编码的存储扩展方法,包括:将存储扩展前的条带划分为多个扩展组,并进一步将每个扩展组划分为PG和DG;在DG内循环地依次从原节点中取数据块,得到一系列的数据集合;利用网络编码对每一个数据集合进行编码生成更新块,使用这些更新块对PG中的编码块进行本地更新或者异地更新;将编码块或者数据块传输至新增节点上,并保持扩展后数据块与编码块在所有节点上均匀放置;删除所有传输至新节点的数据块和编码块,并删除DG内所有的编码块。本发明在存储扩展时利用存储节点自身的计算资源对数据块进行编码并对部分编码块进行本地更新,减少了扩展带宽,提高了扩展速度,并在某些参数条件下达到最优存储扩展。

Patent Agency Ranking