[发明专利]一种资源分配方法和资源借调方法

权利要求书

1.一种资源分配方法，其特征在于，所述方法包括：

第一节点确定第一集群对应的哈希值；

所述第一节点获取哈希环，所述哈希环包括至少一个哈希值区间，每个哈希值区间对应一个第二集群；

所述第一节点根据所述第一集群对应的哈希值确定对应的目标第二集群，其中，所述第一集群对应的哈希值属于目标哈希区间，所述目标哈希区间为所述至少一个哈希值区间中的一个哈希值区间，所述目标哈希区间对应所述目标第二集群；

所述第一节点建立第一集群和目标第二集群的关联关系，其中，与所述第一集群建立了关联关系的所述目标第二集群被允许从所述第一集群申请资源。

2.根据权利要求1所述的方法，其特征在于，所述哈希环包括第一哈希节点和第二哈希节点，所述第一哈希节点对应所述目标第二集群，所述第一哈希节点为所述哈希环上所述第二哈希节点的相邻后继节点，所述目标哈希区间为所述第一哈希节点的哈希值与所述第二哈希节点的哈希值之间的哈希区间。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

所述第一节点对包括多个计算节点的空闲集群进行划分，得到多个子集群，所述第一集群为所述多个子集群中的一个。

4.根据权利要求3所述的方法，其特征在于，所述多个子集群包括第三子集群和第四子集群，所述第三子集群为所述多个子集群中资源空闲量最大的子集群，所述第四子集群为所述多个子集群中资源空闲量最小的集群，所述第三子集群的资源空闲量与所述第四子集群的资源空闲量的差值的绝对值小于第一阈值。

5.根据权利要求3所述的方法，其特征在于，所述多个子集群中的每个子集群的资源空闲量与预设资源空闲量的差值的绝对值小于或等于第二阈值，所述预设资源空闲量与历史资源请求量相关。

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

所述第一节点接收所述目标第二集群发送的第一资源借调请求，所述第一资源借调请求包括任务数据和第一集群的标识；

所述第一节点根据所述第一集群的标识向所述第一集群发送所述任务数据。

7.根据权利要求1至6任一所述的方法，其特征在于，所述哈希环包括Y个哈希节点，每个第二集群对应至少一个哈希节点，且所述Y个哈希节点的对应的哈希值和所述第一集群对应的哈希值为根据相同的哈希算法生成的，所述Y为正整数。

8.根据权利要求1至7任一所述的方法，其特征在于，所述第一节点获取哈希环，包括：

所述第一节点确定X个第二集群对应的Y个哈希值，其中，每个第二集群对应至少一个哈希值，所述X正整数，所述Y为大于或等于X的正整数；

所述第一节点根据所述Y个哈希值生成所述哈希环，其中，所述哈希环包括Y个哈希节点，每个第二集群对应至少一个哈希节点，所述Y个哈希节点将所述哈希环划分为Y个哈希值区间，每个哈希节点对应一个哈希值区间。

9.根据权利要求1至7任一所述的方法，其特征在于，所述第一节点获取哈希环，包括：

所述第一节点接收所述第二集群发送的所述哈希环。

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

所述第一节点向所述目标第二集群发送所述第一集群的资源空闲量。

11.一种资源借调方法，其特征在于，所述方法包括：

第二节点确定与目标第二集群具有关联关系的第一集群，其中，所述第二节点属于所述目标第二集群，所述目标第二集群对应于哈希环中的目标哈希值区间，所述第一集群对应的哈希值属于所述目标哈希值区间；

所述第二节点接收任务数据；

所述第二节点向第一节点发送第一资源借调请求，所述第一资源借调请求用于指示所述第一节点将所述任务数据分配给所述第一集群处理。