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

说明书

技术领域

本发明涉及网络技术和存储技术领域，特别涉及一种流量控制方法、装置及设备。

背景技术

在分布式系统中，一个用户可以同时通过不同的节点访问网络资源，不同的用户也可以通过相同的节点访问网络资源，而网络资源对用户发送的请求的处理能力有限，因此，需要对用户的访问流量进行控制。由于用户是通过节点访问网络资源的，因此，可以在节点上为每个接入的用户设置一个限速器，该限速器用于对该用户在该节点的访问流量进行控制。当用户同时接入多个节点时，还需要在节点中为设置全局协调器来协调该用户的各个限速器的工作，以保证用户在所有节点的总流量不会超标。一个全局协调器管理一个用户的所有节点上的限速器。

在进行流量控制时，限速器为用户设置一个令牌桶，该令牌桶以一定速度生成令牌，节点在获取到令牌后对用户发出的请求进行处理，因此，限速器可以通过控制令牌生成速度来控制对请求的处理速度，达到控制流量的目的。具体地，全局协调器可以获取为用户设置的流控目标和每个节点上该用户的性能参数，根据流控目标和各个性能参数分别计算出每个节点的令牌生成速度，将各个节点的令牌生成速度分别发送给对应的节点，以便各个节点根据接收到的令牌生成速度控制流量。其中，流控目标是用户在接入的所有节点上的最大令牌生成速度之和；性能参数包括节点的令牌生成速度、令牌消耗速度、请求队列的队列深度以及该节点的历史数据等。

现有技术中至少存在以下缺陷：

令牌生成速度较大的节点处理的请求通常较多，使得该节点的负载较重，导致各个节点间的负载不均衡。

发明内容

为了解决令牌生成速度较大的节点处理的请求通常较多，使得该节点的负载较重，导致各个节点间的负载不均衡的问题，本发明实施例提供了一种流量控制方法、装置及设备。所述技术方案如下：

第一方面，本发明实施例提供了一种流量控制方法，所述方法包括：

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

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

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

在第一方面的第一种可能的实现方式中，所述根据所述第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个令牌生成速度。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述比较所述第i-1个比值与预设的变化阈值之后，还包括：

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

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

结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，所述根据所述第i-1个令牌生成速度确定所述第i个调整区间，生成所述第i个令牌生成速度，包括：

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

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

结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述将所述第i个令牌生成速度发送给所述对象所接入的各个节点之后，还包括：