[发明专利]一种分布式存储数据迁移方法和装置

权利要求书

1.一种分布式存储数据迁移方法，其特征在于，包括执行以下步骤：

响应于监控到触发分布式存储集群迁移事件而确定待迁移数据、迁入节点和迁出节点；

基于所述迁入节点和所述迁出节点在分布式存储的网络拓扑中的位置进一步确定形成迁移路径的多个中间节点；

由所述迁出节点对所述待迁移数据依次执行包括霍夫曼编码的信源编码和包括喷泉码的信道编码，并以数据包形式发送到多个所述中间节点中的首中间节点；

由所述首中间节点对所述数据包执行网络编码并通过所述迁移路径发送到多个所述中间节点中的尾中间节点执行网络解码以还原所述数据包；

由所述尾中间节点将还原后的所述数据包发送到所述迁入节点并依次执行包括喷泉码的信道解码和包括霍夫曼编码的信源解码以还原所述待迁移数据。

2.根据权利要求1所述的方法，其特征在于，所述分布式存储集群迁移事件包括：存在任意节点发生故障、扩容或缩容事件，和/或在所有节点均未发生故障、扩容或缩容期间周期性触发的迁移扫描事件。

3.根据权利要求2所述的方法，其特征在于，确定待迁移数据、迁入节点和迁出节点包括：

将发生故障事件的节点确定为所述迁出节点，将所述迁出节点中的所有数据确定为所述待迁移数据；或将发生缩容事件的节点确定为所述迁出节点，将所述迁出节点中的与缩容量相匹配的数据确定为所述待迁移数据；或将发生扩容事件的节点确定为所述迁入节点。

4.根据权利要求2所述的方法，其特征在于，所述周期性触发包括：使用基于分布式存储的业务总量而确定的周期而执行周期性触发或基于预先设定的固定阈值周期而执行周期性触发。

5.根据权利要求1所述的方法，其特征在于，对所述待迁移数据依次执行包括霍夫曼编码的信源编码包括：

对所述待迁移数据执行包括霍夫曼编码的信源编码以使所述待迁移数据从第一数据尺寸变化为小于所述第一数据尺寸的第二数据尺寸。

6.根据权利要求1所述的方法，其特征在于，对所述待迁移数据执行包括喷泉码的信道编码包括：

基于信号的保真程度测试或推断确定预期丢包率；

基于所述预期丢包率生成包含冗余信息的多个编码分组，其中所述多个编码分组中的所述待迁移数据信息量与所述预期丢包率之积大于所述待迁移数据的全部信息量。

7.根据权利要求1所述的方法，其特征在于，从所述首中间节点到所述尾中间节点之间的所述迁移路径使用不同于从所述迁出节点到所述首中间节点和从所述尾中间节点到所述迁入节点的通信信道；

对所述数据包执行网络编码包括：对所述数据包执行网络编码以使所述数据包以适于在所述迁移路径的通信信道传输的方式来通过所述迁移路径。

8.一种分布式存储数据迁移装置，其特征在于，包括：

处理器；和

存储器，存储有处理器可运行的程序代码，所述程序代码在被运行时执行以下步骤：

响应于监控到触发分布式存储集群迁移事件而确定待迁移数据、迁入节点和迁出节点；

基于所述迁入节点和所述迁出节点在分布式存储的网络拓扑中的位置进一步确定形成迁移路径的多个中间节点；

由所述迁出节点对所述待迁移数据依次执行包括霍夫曼编码的信源编码和包括喷泉码的信道编码，并以数据包形式发送到多个所述中间节点中的首中间节点；

由所述首中间节点对所述数据包执行网络编码并通过所述迁移路径发送到多个所述中间节点中的尾中间节点执行网络解码以还原所述数据包；

由所述尾中间节点将还原后的所述数据包发送到所述迁入节点并依次执行包括喷泉码的信道解码和包括霍夫曼编码的信源解码以还原所述待迁移数据。