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

权利要求书

1.一种分布式数据修复方法，应用于存储有副本的第一网络节点中，所述第一网络节点与至少一个存储有副本的第二网络节点和至少一个未存储有副本的第三网络节点通讯，其特征在于，所述第一网络节点、所述第二网络节点及所述第三网络节点均为DHT网络中的节点，所述DHT网络中的网络节点能够获知存储有副本的其他网络节点及存储的副本的数量，所述方法包括：

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

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

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

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

当确定所述第一网络节点为排序在最前面的网络节点时，将所述副本发送至所述目标网络节点进行存储以完成所述副本的修复；

当确定所述第一网络节点不为排序在最前面的网络节点时，计算排序在所述第一网络节点之前的网络节点的第二数量；根据数量与时长的对应关系确定所述第二数量对应的第一目标时长；将所述第一目标时长作为轮询周期并停止等待所述轮询周期。

2.如权利要求1所述的方法，其特征在于，所述侦测所述副本的数量是否减少包括：

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

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

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

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

3.如权利要求1所述的方法，其特征在于，所述从所述至少一个第三网络节点中筛选出目标网络节点包括：

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

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

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

4.如权利要求1所述的方法，其特征在于，在所述停止等待轮询周期之后，所述方法还包括：

侦测所述目标网络节点中是否已存储有所述副本；

当所述目标网络节点中未存储有所述副本时，将所述副本发送至所述目标网络节点。

5.如权利要求1至4中任意一项所述的方法，其特征在于，在当确定所述第一网络节点为排序在最前面的网络节点时，将所述副本发送至所述目标网络节点之后，所述方法还包括：

计算所述第二网络节点中未发生副本丢失的网络节点的第三数量；

根据数量与时长的对应关系确定所述第三数量对应的第二目标时长；

侦测所述第二目标时长之后所述目标网络节点中是否已存储所述副本；

当所述目标网络节点中未存储有所述副本时，将所述副本再次发送至所述目标网络节点。

6.一种分布式数据修复装置，运行于存储有副本的第一网络节点中，所述第一网络节点与至少一个存储有副本的第二网络节点和至少一个未存储有副本的第三网络节点通讯，其特征在于，所述第一网络节点、所述第二网络节点及所述第三网络节点均为DHT网络中的节点，所述DHT网络中的网络节点能够获知存储有副本的其他网络节点及存储的副本的数量，所述装置包括：

侦测模块，用于侦测所述副本的数量是否减少；

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

发送模块，用于根据节点标识对所述第一网络节点及所述第二网络节点中未发生副本丢失的网络节点进行排序；判断所述第一网络节点是否为排序在最前面的网络节点；当确定所述第一网络节点为排序在最前面的网络节点时，将所述副本发送至所述目标网络节点进行存储以完成所述副本的修复；当确定所述第一网络节点不为排序在最前面的网络节点时，计算排序在所述第一网络节点之前的网络节点的第二数量；根据数量与时长的对应关系确定所述第二数量对应的第一目标时长；将所述第一目标时长作为轮询周期并停止等待所述轮询周期。