[发明专利]存储系统中令牌的分配方法和装置

权利要求书

1.一种存储系统中令牌的分配方法，其特征在于，所述存储系统中包含控制器和多个组内控制器；所述控制器为所述多个组内控制器中每一个组内控制器分配令牌数，所述存储系统还包括多个存储节点集合，所述多个存储节点集合包括第一存储节点集合，所述方法包括：

所述多个组内控制器中的第一组内控制器确定在单位时间内，所述第一组内控制器管理的第一存储对象组内的第一存储对象在所述第一存储节点集合中至少一个存储节点上的令牌数量；

所述第一组内控制器向所述至少一个存储节点指示所述单位时间内所述第一存储对象的令牌数量。

2.如权利要求1所述的方法，其特征在于，所述第一存储对象组包括第二存储对象，所述方法还包括：

所述第一组内控制器向所述控制器发送令牌迁移请求，所述令牌迁移请求用于请求所述控制器将所述第二存储对象的待迁移的令牌迁移至其他存储节点，所述其他存储节点不属于所述第一存储节点集合。

3.如权利要求2所述的方法，其特征在于，所述其他存储节点为所述多个组内控制器中的第二组内控制器管理的第二存储对象组的存储节点。

4.如权利要求2或3所述的方法，其特征在于，所述第一组内控制器向控制器发送令牌迁移请求，包括：

若所述第一存储节点集合中的存储节点无法接收所述待迁移的令牌，所述第一组内控制器向所述控制器发送所述令牌迁移请求。

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

所述第一组内控制器从所述第一存储节点集合中选择第一存储节点；

所述第一组内控制器从所述第一存储节点集合中选择第二存储节点；

所述第一组内控制器将第三存储对象的令牌从所述第一存储节点迁移至所述第二存储节点，所述第三存储对象属于所述第一存储对象组。

6.一种存储系统中令牌的分配方法，其特征在于，所述存储系统包括多个组内控制器以及控制器；其中，所述多个组内控制器中不同的组内控制器用于管理不同的存储对象组，所述多个组内控制器为管理的存储对象组在至少一个存储节点上分配令牌，所述存储系统还包括多个存储节点集合，所述多个存储节点集合包括第一存储节点集合，

所述方法包括：

所述控制器接收所述多个组内控制器中的第一组内控制器发送的令牌迁移请求，所述令牌迁移请求用于请求将所述第一组内控制器管理的第一存储对象组的待迁移的令牌从所述第一存储节点集合中迁移至其他存储节点，所述其他存储节点不属于所述第一存储节点集合；

所述控制器将所述待迁移的令牌迁移至所述其他存储节点。

7.一种存储系统中令牌的分配装置，其特征在于，所述存储系统中包含控制器和多个组内控制器；所述控制器为所述多个组内控制器中每一个组内控制器分配令牌数，所述存储系统还包括多个存储节点集合，所述多个存储节点集合包括第一存储节点集合，所述多个组内控制器中的第一组内控制器包括：

处理模块，用于确定在单位时间内，所述第一组内控制器管理的第一存储对象组内的第一存储对象在所述第一存储节点集合中至少一个存储节点上的令牌数量；

发送模块，用于向所述至少一个存储节点指示所述单位时间内所述第一存储对象的令牌数量。

8.如权利要求7所述的装置，其特征在于，所述第一存储对象组包括第二存储对象，所述发送模块还用于：

向所述控制器发送令牌迁移请求，所述令牌迁移请求用于请求所述控制器将所述第二存储对象的待迁移的令牌迁移至其他存储节点，所述其他存储节点不属于所述第一存储节点集合。

9.如权利要求8所述的装置，其特征在于，所述其他存储节点属于所述多个组内控制器中的第二组内控制器管理的第二存储对象集合的存储节点集合。

10.如权利要求8或9所述的装置，其特征在于，所述发送模块用于：

若所述第一存储节点集合中的存储节点无法接收所述待迁移的令牌，向所述控制器发送所述令牌迁移请求。