[发明专利]一种用于分布式存储的流控方法和装置

权利要求书

1.一种用于分布式存储的流控方法，其特征在于，包括：

计算资源分配方的总资源数和与所述资源分配方对应的资源申请端节点的最小预留配额；

将总预留配额从所述总资源数中扣除，得到剩余资源配额，其中，所述总预留配额等于所述最小预留配额乘以所有所述资源申请端节点的数量；

计算包括所有所述资源申请端节点的所有节点的权重；

根据所述权重和所述剩余资源配额分配资源配额。

2.根据权利要求1所述的用于分布式存储的流控方法，其特征在于，还包括：检查资源配额剩余，如果有资源配额剩余，则查找第一个权重不为零的所述资源申请端节点，并更新所述第一个权重不为零的资源申请端节点的配额；如果资源配额分配完毕，遍历所有所述资源申请端节点，使配额信息生效。

3.根据权利要求2所述的用于分布式存储的流控方法，其特征在于，更新所述第一个权重不为零的资源申请端节点的配额包括：如果新分配的配额小于当前的配额，则直接更新配额信息给对应的所述资源申请端节点。

4.根据权利要求2所述的用于分布式存储的流控方法，其特征在于，更新所述第一个权重不为零的资源申请端节点的配额包括：如果新分配的配额小于当前的配额，且当前使用的配额大于所述新分配的配额，则释放相应的配额，其中，所述释放的相应的配额等于所述当前使用的配额减去所述新分配的配额。

5.根据权利要求2所述的用于分布式存储的流控方法，其特征在于，更新所述第一个权重不为零的资源申请端节点的配额包括：如果新分配的配额大于当前的配额，则从全局资源配额中分配对应配额给所述资源申请端节点。

6.根据权利要求2所述的用于分布式存储的流控方法，其特征在于，更新所述第一个权重不为零的资源申请端节点的配额包括：如果分配配额失败，则将所述资源申请端节点加入到配额等待队列中，等待下一次分配。

7.根据权利要求1所述的用于分布式存储的流控方法，其特征在于，所述资源申请端节点每次进行业务前，检查对应的所述资源分配方节点是否有足够的配额供使用，如果无足够的配额，则将请求挂起，等待配额更新后再发送；如果有足够的配额，更新所述资源申请端节点的资源请求压力值并将对应的所述资源分配方节点的配额扣除。

8.一种用于分布式存储的流控装置，其特征在于，包括资源分配方和资源申请端节点，

其中，所述资源分配方用于：

计算资源分配方的总资源数和与所述资源分配方对应的资源申请端节点的最小预留配额；

将总预留配额从所述总资源数中扣除，得到剩余资源配额，其中，所述总预留配额等于所述最小预留配额乘以所有所述资源申请端节点的数量；

计算包括所有所述资源申请端节点的所有节点的权重；

根据所述权重和所述剩余资源配额分配资源配额。

9.根据权利要求8所述的用于分布式存储的流控装置，其特征在于，还包括：检查资源配额剩余，如果有资源配额剩余，则查找第一个权重不为零的所述资源申请端节点，并更新所述第一个权重不为零的资源申请端节点的配额；如果资源配额分配完毕，遍历所有所述资源申请端节点，使配额信息生效。

10.根据权利要求8所述的用于分布式存储的流控装置，其特征在于，其中，所述资源申请端节点用于：

每次进行业务前，检查对应的所述资源分配方节点是否有足够的配额供使用，如果无足够的配额，则将请求挂起，等待配额更新后再发送；如果有足够的配额，更新所述资源申请端节点的资源请求压力值并将对应的所述资源分配方节点的配额扣除。