公开(公告)号：CN108536396B

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

申请号：CN201810304384.4

申请日：2018-04-08

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  张晓阳 ,  李柏晴 ,  陈文祥 ,  熊依 ,  程良锋 ,  徐熙豪

IPC: G06F3/06

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

公开(公告)号：CN108536396A

公开(公告)日：2018-09-14

申请号：CN201810304384.4

申请日：2018-04-08

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  张晓阳 ,  陈文祥 ,  熊依 ,  程良锋 ,  徐熙豪

IPC: G06F3/06

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