[发明专利]分布式数据修复方法、装置、网络节点及存储介质

说明书

本发明公开了一种分布式数据修复方法，应用于存储有副本的第一网络节点中，所述第一网络节点与至少一个存储有副本的第二网络节点和至少一个未存储有副本的第三网络节点通讯，所述方法包括：侦测所述副本的数量是否减少；当所述副本的数量减少时，从所述至少一个第三网络节点中筛选出目标网络节点；根据预设修复规则将所述副本发送至所述目标网络节点进行存储以完成所述副本的修复。本发明还公开了一种分布式数据修复装置、网络节点及存储介质。本发明能够在副本数量减少时，快速的对副本进行修复，维持副本数量的平衡，从而保证无中心的分布式数据的可靠性。

技术领域

本发明涉及分布式技术领域，尤其涉及一种分布式数据修复方法、装置、网络节点及存储介质。

背景技术

分布式存储系统，一般采用多副本的分布存储策略，通过多副本冗余存储来保证数据的可靠性。例如，可以采用3份副本存储，即将原始数据存储在其中一个数据节点上，而将另外2份副本存储在其他数据节点上。

但是，当磁盘发生故障或节点发生故障导致副本丢失后，需要依赖后续用户读操作触发修复，无法及时对故障副本进行修复。当丢失的数据并非用户经常访问的热数据的情况下，则这个数据将长期保持副本不足的状态。而在这段较长的时间内，若其他节点或磁盘故障导致另外的副本丢失，则将导致数据丢失无法访问，因而数据的可靠性就无法得到保证。

因此，有必要提供一种新的策略，来解决无中心的分布式存储系统中副本丢失无法快速修复的技术问题。

发明内容

本发明的主要目的在于提供一种分布式数据修复方法、装置、网络节点及存储介质，旨在解决无中心的分布式存储系统中副本丢失无法快速修复的技术问题，以便副本数量减少时，能够快速的对副本进行修复，维持副本的数量平衡，从而保证无中心的分布式数据的可靠性。

为实现上述目的，本发明的第一方面提供一种分布式数据修复方法，应用于存储有副本的第一网络节点中，所述第一网络节点与至少一个存储有副本的第二网络节点和至少一个未存储有副本的第三网络节点通讯，所述方法包括：

侦测所述副本的数量是否减少；

当所述副本的数量减少时，从所述至少一个第三网络节点中筛选出目标网络节点；

根据预设修复规则将所述副本发送至所述目标网络节点进行存储以完成所述副本的修复。

根据本发明的一个优选实施例，所述侦测所述副本的数量是否减少包括：

定期查询所述至少一个第二网络节点中的副本的第一数量；

判断所述第一数量是否小于预设数量阈值；

当所述第一数量小于或等于所述预设数量阈值时，确定所述副本的数量减少；

当所述第一数量大于预设数量阈值时，确定所述副本的数量没有减少。

根据本发明的一个优选实施例，所述从所述至少一个第三网络节点中筛选出目标网络节点包括：

获取预先存储的路由表中的网络拓扑和链路长度；

根据所述网络拓扑和链路长度采用预设路由选择算法计算所述第一网络节点与所述至少一个第三网络节点的路径；

筛选出所述路径中的最短路径对应的第三网络节点作为目标网络节点。

根据本发明的一个优选实施例，所述根据所述预设修复规则将所述副本发送至所述目标网络节点包括：

对所述第一网络节点及所述第二网络节点中未发生副本丢失的网络节点进行排序；

判断所述第一网络节点是否为排序在最前面的网络节点；

当确定所述第一网络节点为排序在最前面的网络节点时，将所述副本发送至所述目标网络节点；