[发明专利]流量控制方法、装置及设备

权利要求书

1.一种流量控制方法，其特征在于，所述方法包括：

获取第i-1个令牌生成速度和第i-1个总令牌消耗速度，所述令牌生成速度是为对象所接入的节点设置的令牌的生成速度且所述对象所接入的所有节点在同一时刻的令牌生成速度相同，所述总令牌消耗速度是所述对象所接入的所有节点在处理所述对象发送的请求时所消耗令牌的速度之和，i≥2，并且i为自然数；

根据所述第i-1个令牌生成速度、所述第i-1个总令牌消耗速度和预设的流控目标确定第i个调整区间，根据所述第i个调整区间生成第i个令牌生成速度；

将所述第i个令牌生成速度发送给所述对象所接入的各个节点，以便所述对象所接入的各个节点将所述第i-1个令牌生成速度更新为所述第i个令牌生成速度，根据所述第i个令牌生成速度进行流量控制。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第i-1个令牌生成速度、所述第i-1个总令牌消耗速度和预设的流控目标确定第i个调整区间，根据所述第i个调整区间生成第i个令牌生成速度，包括：

将所述第i-1个总令牌消耗速度减去所述流控目标得到第i-1个差值，将所述第i-1个差值除以所述流控目标得到第i-1个比值，比较所述第i-1个比值与预设的变化阈值；

若所述第i-1个比值的绝对值大于所述变化阈值且所述第i-1个比值为正，则根据所述第i-1个令牌生成速度确定所述第i个调整区间，生成所述第i个令牌生成速度。

3.根据权利要求2所述的方法，其特征在于，所述比较所述第i-1个比值与预设的变化阈值之后，还包括：

若所述第i-1个比值的绝对值大于所述变化阈值且所述第i-1个比值为负，则将所述第i个令牌生成速度的数值设置成为所述对象所接入的节点配置的最大令牌生成速度的数值；

若所述第i-1个比值的绝对值小于所述变化阈值，则将所述第i个令牌生成速度的数值设置成所述第i-1个令牌生成速度的数值。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第i-1个令牌生成速度确定所述第i个调整区间，生成所述第i个令牌生成速度，包括：

将为所述对象所接入的节点配置的最小令牌生成速度的数值确定为所述第i个调整区间的最小值，将所述第i-1个令牌生成速度的数值确定为所述第i个调整区间的最大值；

将从所述第i个调整区间中任意选择的一个数值设置为所述第i个令牌生成速度的数值。

5.根据权利要求4所述的方法，其特征在于，所述将所述第i个令牌生成速度发送给所述对象所接入的各个节点之后，还包括：

获取所述第i个令牌生成速度和第i个总令牌消耗速度；

将所述第i个总令牌消耗速度减去所述流控目标得到第i个差值，将所述第i个差值除以所述流控目标得到第i个比值，比较所述第i个比值与所述变化阈值；

若所述第i个比值的绝对值大于所述变化阈值且所述第i个比值为正，则将所述第i个调整区间的最小值确定为第i+1个调整区间的最小值，将所述第i个令牌生成速度的数值确定为所述第i+1个调整区间的最大值；若所述第i个比值大于所述变化阈值且所述第i个比值为负，则将所述第i个令牌生成速度的数值确定为第i+1个调整区间的最小值，将所述第i个调整区间的最大值确定为所述第i+1个调整区间的最大值；

将从所述第i+1个调整区间中任意选择的一个数值设置为第i+1个令牌生成速度的数值；

将所述第i+1个令牌生成速度发送给所述对象所接入的各个节点，以便所述对象所接入的各个节点将所述第i个令牌生成速度更新为所述第i+1个令牌生成速度，根据所述第i+1个令牌数生成速度进行流量控制。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述获取第i-1个令牌生成速度和第i-1个总令牌消耗速度之前，还包括：

根据所述流控目标设置所述对象所接入的节点的最小令牌生成速度和最大令牌生成速度；

将所述最小令牌生成速度的数值确定为第i-1个调整区间的最小值，将所述最大令牌生成速度的数值确定为所述第i-1个调整区间的最大值；

将从所述第i-1个调整区间中任意选择的一个数值设置为所述第i-1个令牌生成速度的数值；

将所述第i-1个令牌生成速度发送给所述对象所接入的各个节点，以便所述对象所接入的各个节点根据所述第i-1个令牌生成速度进行流量控制。