[发明专利]数据副本自适应分布方法、分布式计算系统及相关设备

权利要求书

1.一种数据副本自适应分布方法，其特征在于，运用于分布式计算系统，所述分布式计算系统包括至少两个计算节点，所述方法包括：

确定预置时间内访问目标数据对象次数超过第一预置阈值的计算节点为所述目标数据对象的最佳用户节点；

根据网络拓扑确定所述目标数据对象所在的第一节点到所述最佳用户节点的目标网络路径，每一条所述目标网络路径中包含从所述第一节点到所述最佳用户节点依次经过的计算节点的集合；

向所述目标网络路径的计算节点集合中的各个计算节点发送创建所述目标数据对象副本的请求；

判断所述目标网络路径的计算节点集合中的各个计算节点是否满足预置条件，并在满足所述预置条件的计算节点中创建所述目标数据对象的副本，以缩短所述最佳用户节点访问所述目标数据对象的目标网络路径。

2.根据权利要求1所述的方法，其特征在于，所述判断所述目标网络路径的计算节点集合中的各个计算节点是否满足预置条件，包括：

判断所述目标网络路径的计算节点集合中的各个计算节点是否具有存储所述目标数据对象的能力；

判断所述目标网络路径的计算节点集合中的各个计算节点的负载是否超过第二预置阈值；

若所述目标网络路径的计算节点集合中的目标计算节点具有存储所述目标数据对象的能力，且所述目标计算节点的负载没有超过第二预置阈值，则所述目标计算节点满足预置条件。

3.根据权利要求1所述的方法，其特征在于，所述判断所述目标网络路径的计算节点集合中的各个计算节点是否满足预置条件，包括：

判断所述目标网络路径的计算节点集合中的各个计算节点是否具有存储所述目标数据对象的能力；

判断所述目标网络路径的计算节点集合中的各个计算节点的负载是否超过第二预置阈值；

判断所述目标网络路径的计算节点集合中的各个计算节点在网络拓扑中相邻的节点数目是否不小于三个；

若所述目标网络路径的计算节点集合中的目标计算节点具有存储所述目标数据对象的能力，所述目标计算节点的负载没有超过第二预置阈值，而且所述目标计算节点在网络拓扑中相邻的节点数目不小于三个，则所述目标计算节点满足预置条件。

4.根据权利要求1至3中任一项所述的方法，其特征在于，还包括：

在一条所述目标网络路径中满足所述预置条件的计算节点的有序集合为集合M，获取所述最佳用户节点访问所述集合M中的各个计算节点中的目标数据对象的访问速率；

若所述集合M中的中间计算节点对应的访问速率与所述中间计算节点的前一个计算节点对应的速率的差值小于第三预置阈值，则删除所述中间计算节点上创建的所述目标数据对象的副本。

5.根据权利要求4所述的方法，其特征在于，还包括：

在预置时间之后，若所述目标数据的访问量少于第四预置阈值，则减少所述目标数据的副本数量。

6.一种分布式计算系统，其特征在于，包括：

第一确定模块，用于确定预置时间内访问目标数据对象次数超过第一预置阈值的计算节点为所述目标数据对象的最佳用户节点；

第二确定模块，用于根据网络拓扑确定所述目标数据对象所在的第一节点到所述最佳用户节点的目标网络路径，每一条所述目标网络路径中包含从所述第一节点到所述最佳用户节点依次经过的计算节点的集合；

发送模块，用于向所述目标网络路径的计算节点集合中的各个计算节点发送创建所述目标数据对象副本的请求；

处理模块，用于判断所述目标网络路径的计算节点集合中的各个计算节点是否满足预置条件，并在满足所述预置条件的计算节点中创建所述目标数据对象的副本，以缩短所述最佳用户节点访问所述目标数据对象的目标网络路径。