WO2019120217A1 - 一种令牌获取方法、装置、服务器、用户终端及介质 - Google Patents

Abstract

一种令牌获取方法、装置、服务器、用户终端及介质，涉及通信技术领域，其中，该令牌获取方法包括：接收用户终端发送的第一令牌请求；根据该第一令牌请求，确定该用户终端所请求的令牌数量；判断该用户终端是否为预设的需要带宽限制的终端；如果是该预设的需要带宽限制的终端，则从预设的该用户终端对应的特定令牌桶中获取该第一令牌请求该所请求的令牌数量个特定令牌，该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；判断是否成功获取该特定令牌；如果获取该特定令牌失败，则拒绝该第一令牌请求；如果成功获取该特定令牌，则从该全局令牌桶中获取该第一令牌请求所请求的令牌数量个全局令牌。

Description

一种令牌获取方法、装置、服务器、用户终端及介质

本申请要求于2017年12月19日提交中国专利局、申请号为201711376057.1发明名称为“一种令牌获取方法、装置、服务器、终端设备及介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，特别是涉及一种令牌获取方法、装置、服务器、用户终端及介质。

背景技术

随着云存储技术的迅速发展，出现了很多数据存储***为用户提供数据存储服务。例如：对象存储***，用户能够与该对象存储***交互，实现对象的上传和下载等。由于数据存储***面向的用户众多，而这些用户又共享有限的带宽资源，因此需要对各个用户使用的带宽资源进行限制。

目前，有些数据存储***，如：对象存储***，采用了全局令牌桶技术来实现带宽资源限制，该对象存储***包括前端的服务器和后端的存储***。

具体的，用户终端在向后端的存储***发送上传或下载等请求前，为了获得带宽资源，需要先向前端的服务器发送申请令牌的请求；前端的服务器根据该请求，通过预设的全局令牌桶获取令牌，将该令牌分配给用户终端，并通知用户终端；用户终端收到该通知后，用分配的令牌对应的带宽资源与后端的存储***交互，实现对象的上传或下载。

这种令牌获取方式可能会存在一个用户一次性获得了全局令牌桶中的所有的令牌的情况，则其他用户无法通过全局令牌桶获得令牌，这样会导致其他用户的请求不能及时地获取到全局令牌，影响其他用户的使用，而且可能导致***长时间处于无法为其他用户提供服务的异常状态。

发明内容

本申请实施例的目的在于提供一种令牌获取方法、装置、服务器、用户终端及介质，以防止***长时间处于无法为其他用户提供服务的异常状态。具体技术方案如下：

第一方面，本发明本申请实施例提供了一种令牌获取方法，应用于服务 器，上述方法包括：接收用户终端发送的第一令牌请求；根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；如果成功获取所述特定令牌，则从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌；其中，所述特定令牌桶中的令牌数量小于所述全局令牌桶中的令牌数量。

在一种实施方式中，所述方法还包括：如果成功从预设的全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌，则向所述用户终端发送所述用户终端所请求的令牌数量个全局令牌。

在一种实施方式中，所述方法还包括：如果获取全局令牌失败，则按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

在一种实施方式中，所述方法还包括：如果获取所述特定令牌失败，则拒绝所述第一令牌请求；或者，如果获取所述特定令牌失败，则在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；或者，如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。

在一种实施方式中，所述第一令牌请求中包含所述用户终端的带宽需求；所述根据所述第一令牌请求，确定所述用户终端所请求的令牌数量，包括：根据所述第一令牌请求中所述带宽需求对应的带宽，计算所述用户终端所请求的令牌数量。

在一种实施方式中，所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌之前，所述方法还包括：判断所述用户终端是否为预设的需要带宽限制的终端；所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，包括：当判断出所述用户终端为预设的需要带宽限制的终端时，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌。

在一种实施方式中，所述第一令牌请求中还包含所述用户终端的标识； 判断所述用户终端是否为预设的需要带宽限制的终端，包括：判断预设的需要带宽限制的用户标识中，是否包含所述用户终端的标识，如果是，判定所述用户终端为预设的需要带宽限制的终端。

在一种实施方式中，所述方法还包括：如果所述用户终端不为预设的需要带宽限制的终端，则判断所述用户终端所请求的令牌数量是否大于或等于所述全局令牌桶中的全局令牌的总数量；如果所述用户终端所请求的令牌数量大于或等于所述全局令牌桶中的所述全局令牌的总数量，则将所述用户终端设置为需要带宽限制的用户终端，为所述用户终端设置对应的特定令牌桶，并拒绝所述第一令牌请求；如果所述用户终端所请求的令牌数量小于所述全局令牌桶中的所述全局令牌的总数量，则从所述全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

在一种实施方式中，所述方法还包括：获取预设时间内，各个用户终端的令牌请求次数及令牌请求失败次数；当所述各个用户终端的令牌请求失败次数之和大于零时，如果未记录有惩罚用户终端，则将令牌请求次数最多的用户终端确定为惩罚用户终端，并将所确定的惩罚用户终端所对应特定令牌桶中特定令牌的总数量，设置为第一预设令牌数量，所述第一预设令牌数量小于所述全局令牌桶中的令牌数量；当所述各个用户终端的令牌请求失败次数之和等于零时，如果已记录有惩罚用户终端，则基于已记录的惩罚用户终端所对应特定令牌桶的已设置的令牌数量，增大已记录的惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的特定令牌桶的特定令牌的总数量，所述增大后的特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

在一种实施方式中，所述方法还包括：如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；若所述总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；若所述总数量达到第二预设数量，且未达到第一预设数量，则判断所记录的惩罚用户终端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

第二方面，本申请实施例提供了一种令牌获取方法，应用于用户终端， 上述方法包括：

发送用户终端的第一令牌请求至服务器，以使所述服务器根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；从预设的所述用户终端对应的特定令牌桶中获取所述用户终端所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；如果获取所述特定令牌失败，则拒绝所述第一令牌请求；如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；接收由所述服务器针对所述第一令牌请求发送的反馈信息。

在一种实施方式中，所述反馈信息包括：成功获取所述用户终端所请求的令牌数量个全局令牌；所述方法还包括：利用所述用户终端所请求的令牌数量个全局令牌，执行在数据存储***中的写入或读出。

第三方面，本申请实施例提供了一种令牌获取装置，应用于服务器，包括：第一接收模块，设置为接收用户终端发送的第一令牌请求；第一确定模块，设置为根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；第一获取模块，设置为从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；第二获取模块，设置为如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

第四方面，本申请实施例提供了一种令牌获取装置，应用于用户终端，包括：发送模块，设置为发送用户终端的第一令牌请求至服务器，所述第一令牌请求用于通过服务器根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；预设的所述用户终端对应的特定令牌桶中获取所述第一令牌请求所述所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；如果获取所述特定令牌失败，则拒绝所述第一令牌请求；如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；接收模块，设置为接收由所述服务器针对所述第一令牌请求发送的反馈信息。

第五方面，本申请实施例提供了一种服务器包括：处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信；存储器，设置为存放计算机程序；处理器，设置为执行存储器上所 存放的程序，实现第一方面所述的方法步骤。

第六方面，本申请实施例提供了一种用户终端包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信；存储器，设置为存放计算机程序；处理器，设置为执行存储器上所存放的程序，实现第二方面所述的方法步骤。

第七方面，本申请实施例提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述的方法步骤。

第八方面，本申请实施例提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第二方面所述的方法步骤。

第九方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面所述的方法步骤。

第十方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第二方面所述的方法步骤。

第十一方面，本申请实施例提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述第一方面所述的方法步骤。

第十二方面，本申请实施例提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述第二方面所述的方法步骤。

本申请实施例所提供方案中，对需要请求令牌的用户终端而言，从用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中获取全局令牌，这样限制该用户终端直接从全局令牌桶中获取令牌；由于该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例和现有技术的技术方案，下面对实施例和现有技术中所需要使用的附图作简单地介绍，显而易见地，下面描述中的 附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例应用于服务器的令牌获取方法的第一种流程示意图；

图2为本申请实施例的应用于服务器的令牌获取方法的第二种流程示意图；

图3为本申请实施例的令牌获取方法中对惩罚用户终端进行奖惩的实现流程示意图；

图4为本申请实施例应用于用户终端侧的令牌获取方法的流程示意图；

图5为本申请实施例的应用于服务器的令牌获取装置的结构示意图；

图6为本申请实施例的应用于用户终端的令牌获取装置的结构示意图；

图7为本申请实施例的服务器的结构示意图；

图8为本申请实施例的用户终端的结构示意图。

具体实施方式

为使本申请的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本申请进一步详细说明。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

现有的实现方式，虽然实现了对用户使用的带宽资源进行限制，然而本申请发明人在实现本申请的过程中，发现现有技术对用户使用的带宽资源进行限制的方式，会出现如下问题：

如果一个用户一次性获得了全局令牌桶中的所有的令牌，则其他用户无法通过全局令牌桶获得令牌，导致其他用户的请求被拒绝，或者，其他用户的请求需要等待预设时长，在预设时长内全局令牌桶自动补给令牌，在全局令牌桶补给后满足该其他用户的请求时，其他用户再通过上述请求从全局令牌桶获得令牌，这样其他用户的请求可能等待全局令牌桶补给令牌的时间过长，从而可能导致***长时间处于无法为其他用户提供服务的异常状态。

基于现有技术存在的技术问题，发明人考虑到采用本申请实施例提供一种令牌获取方法、装置、服务器、用户终端及介质，对于需要请求令牌的用户终端，从该用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中获取全局令牌，这样限制该用户终端直接从全局令牌桶中获取令牌。而 由于该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

为便于理解，首先介绍一下，本申请实施例中特定令牌桶和全局令牌桶。特定令牌桶和全局令牌桶可以统称为令牌桶。令牌桶可以看作是一个存放预设数量令牌的容器。令牌桶具有令牌桶控制机制，该控制机制可以是按照设定速度或预设频率向桶中放置令牌，当然并不局限于此。并且，如果该令牌桶中的令牌不被获取，或者被获取的速度小于产生的速度，令牌就会不断地增多，直到把令牌桶填满。当令牌桶中令牌超出令牌桶的总令牌数量时，多出的令牌会溢出该令牌桶，这样令牌桶中令牌不再增加。

令牌桶的这种控制机制，可以实现带宽限制。也就是，用户请求从一个令牌桶中申请令牌，只有令牌申请成功才能进行后续操作，如果令牌申请失败，则需要等待或者被告知申请失败。这样达到全局带宽限制的作用。

基于对特定令牌桶和全局令牌桶的介绍，下面对本申请实施例所提供的令牌获取方法进行介绍。

本申请实施例针对服务器所提供的令牌获取方法，可以应用于数据存储***的服务器。

第一方面，为了避免一个用户终端一次性从全局令牌桶中获得所有的全局令牌，保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态，从服务器的角度，本申请实施例提供了一种令牌获取方法。

其中，本申请实施例所提供的一种令牌获取方法，应用于服务器，该方法可以包括如下步骤A1-A4：

步骤A1，接收用户终端发送的第一令牌请求；

步骤A2，根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；

步骤A3，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；

步骤A4，如果成功获取所述特定令牌，则从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌；

其中，所述特定令牌桶中的令牌数量小于所述全局令牌桶中的令牌数量。

可选地，在一种实施方式中，所述方法还可以包括：

步骤A5，如果成功从预设的全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌，则向所述用户终端发送所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述方法还可以包括：

步骤A6，如果获取全局令牌失败，则按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述方法还可以包括：

步骤A71，如果获取所述特定令牌失败，则拒绝所述第一令牌请求；或者，

步骤A72，如果获取所述特定令牌失败，则在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；或者，

步骤A73，如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。

可选地，在一种实施方式中，所述第一令牌请求中包含所述用户终端的带宽需求；所述根据所述第一令牌请求，确定所述用户终端所请求的令牌数量，包括：根据所述第一令牌请求中所述带宽需求对应的带宽，计算所述用户终端所请求的令牌数量。

可选地，在一种实施方式中，所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌之前，所述方法还包括：

步骤A8，判断所述用户终端是否为预设的需要带宽限制的终端；

相应的，所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，包括：当判断出所述用户终端为预设的需要带宽限制的终端时，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌。

可选地，在一种实施方式中，所述第一令牌请求中还包含所述用户终端 的标识；判断所述用户终端是否为预设的需要带宽限制的终端，包括：判断预设的需要带宽限制的用户标识中，是否包含所述用户终端的标识，如果是，判定所述用户终端为预设的需要带宽限制的终端。

可选地，在一种实施方式中，所述方法还可以包括：

步骤A9，如果所述用户终端不为预设的需要带宽限制的终端，则判断所述用户终端所请求的令牌数量是否大于或等于所述全局令牌桶中的全局令牌的总数量；

步骤A10，如果所述用户终端所请求的令牌数量大于或等于所述全局令牌桶中的所述全局令牌的总数量，则将所述用户终端设置为需要带宽限制的用户终端，为所述用户终端设置对应的特定令牌桶，并拒绝所述第一令牌请求；

步骤A11，如果所述用户终端所请求的令牌数量小于所述全局令牌桶中的所述全局令牌的总数量，则从所述全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述方法还可以包括：

步骤A12，获取预设时间内，各个用户终端的令牌请求次数及令牌请求失败次数；

步骤A13，当所述各个用户终端的令牌请求失败次数之和大于零时，如果未记录有惩罚用户终端，则将令牌请求次数最多的用户终端确定为惩罚用户终端，并将所确定的惩罚用户终端所对应特定令牌桶中特定令牌的总数量，设置为第一预设令牌数量，所述第一预设令牌数量小于所述全局令牌桶中的令牌数量；

步骤A14，当所述各个用户终端的令牌请求失败次数之和等于零时，如果已记录有惩罚用户终端，则基于已记录的惩罚用户终端所对应特定令牌桶的已设置的令牌数量，增大已记录的惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的特定令牌桶的特定令牌的总数量，所述增大后的特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

可选地，在一种实施方式中，在设置有惩罚用户终端的前提下，所述方法还可以包括：

步骤A15，如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；

步骤A16，若所述总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；

步骤A17，若所述总数量达到第二预设数量，且未达到第一预设数量，则判断所记录的惩罚用户终端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；

步骤A18，若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

为了方案清楚，后续结合附图1-3对本申请实施例从服务器角度所提供的一种令牌获取方法进行介绍。关于上述的本申请实施例所提供的一种令牌获取方法的各个步骤的详细介绍内容，可以参见图1-图3所对应实施例中相应步骤的介绍内容。

下面结合附图1-3对本申请实施例从服务器角度所提供的一种令牌获取方法进行介绍。

如图1所示，本申请实施例所提供的一种令牌获取方法，应用于服务器，该方法可以包括如下步骤：

步骤101，接收用户终端发送的第一令牌请求。

在进入上述数据存储***之前可以通过用户名和密码验证登录，从而保证该用户名和用户密码，与预先存储用户信息的数据库中的用户名和用户密码相匹配，保护该用户的隐私。其中，该用户名即为用户访问该数据存储***所利用的用户标识。

用户终端可以为用户预先定制固定流量或者用户使用计费流量的终端设备，并且，该用户终端可以为不同品牌类型的终端设备。任何可以实现本申请实施例的用户终端均属于本申请实施例的保护范围。需要强调的是，用户终端为用户访问数据存储***所使用的终端。并且，对于一个用户而言，该用户可以在不同的用户终端上利用同一用户标识访问该数据存储***，而该数据存储***以用户标识作为区分不同用户的依据。本申请实施例所言的用户终端实质上等同于用户。

步骤102，根据该第一令牌请求，确定该用户终端所请求的令牌数量。

在一种具体实施例中，第一令牌请求可以包括该用户终端所请求的令牌数量。上述步骤102确定该用户终端所请求的令牌数量可以直接从第一令牌请求中获得所请求的令牌数量，方便快捷。

在其他具体实施例中，上述第一令牌请求中包含该用户终端的带宽需求。上述步骤102可以通过如下步骤，确定该用户终端所请求的令牌数量：

根据第一令牌请求中带宽需求对应的带宽，计算该用户终端所请求的令牌数量。

可选地，在一种实现方式中，根据第一令牌请求中带宽需求对应的带宽，计算该用户终端所请求的令牌数量，可以包括如下步骤：

获取预设带宽的大小与预设令牌的大小的对应关系；将第一令牌请求中的带宽需求对应的带宽与所获取的对应关系，按照预设运算规则进行运算；计算出该用户终端所请求的令牌数量。其中，所谓的令牌的大小指：令牌的数量。其中，该预设运算规则可以为除法运算规则或乘法运算规则。当然这里的预设运算规则仅仅是举例说明，任何可以实现本申请实施例的预设运算规则，均属于本申请实施例的保护范围，在此不一一举例。

例如：应用于除法运算规则时，上述步骤的具体实现步骤如下：上述预设带宽的大小与预设令牌的大小的对应关系为每个令牌对应的带宽大小，将该第一令牌请求中的带宽需求对应的带宽，除以每个令牌对应的带宽大小，得到商，将商作为该用户终端所请求的令牌数量。

示例性的，一个令牌允许发送1Byte数据，则每个令牌对应带宽大小为1B，第一令牌请求中带宽需求对应的带宽大小为100B，则确定的所请求的令牌数量为100个。需要说明的是，B是常用的带宽流量的单位符号。其中，B是字节的符号，字节是数据或数据流量的基本单位。1B就是1个Byte(字节)。

例如：应用于乘法运算规则时，上述步骤的具体实现步骤如下：上述预设带宽的大小与预设令牌的大小的对应关系为，预设令牌的大小与预设带宽的大小的比值，将该第一令牌请求中的带宽需求对应的带宽，乘以该比值，得到积，将积作为该用户终端所请求的令牌数量。

示例性的，10个令牌允许发送100Byte数据，则10个令牌对应带宽大小为100B，则令牌大小对应带宽大小的比值为0.1个/B，第一令牌请求中带宽需求对应的带宽大小为1000B，则确定的所请求的令牌数量为100个。可选的，每个令牌对应的对应带宽大小的取值范围可以为[1B，0.1KB]，该取值范 围不作限定。其中，0.1KB就是0.1千Byte。

步骤103，判断该用户终端是否为预设的需要带宽限制的终端。如果是，则执行步骤104；

其中，预设的需要带宽限制的终端可以通过多种方式确定：

在一种具体实施例中，将预先设置的用户终端作为预设的需要带宽限制的终端。这样可以方便记录用户终端。用户终端作为预设的需要带宽限制的终端时，可以先存储该用户终端的标识，即使用用户终端的用户的用户标识，这样，有利于后期及时分配与标识对应的特定令牌桶，方便实现该用户终端的带宽限制。此时，所述判断该用户终端是否为预设的需要带宽限制的终端，可以包括：判断预先记录的预设的需要带宽限制的用户标识中，是否包含该用户终端的标识，如果包含，则说明该用户终端为预先记录的预设的需要带宽限制的终端。而如果不包含，判断该用户终端所请求的令牌数量大于或等于该全局令牌桶中的全局令牌的总数量时，将该用户终端的标识记录为预设的需要带宽限制的用户标识，将该用户终端作为预设的需要带宽限制的终端。

在其他具体实施例中，可以将具有固定带宽需求的用户终端作为预设的需要带宽限制的终端。这样可以满足不同的用户需求。此时，该第一令牌请求中可以包括带宽需求，判断该用户终端是否为预设的需要带宽限制的终端，可以包括：判断该带宽需求是否为预设的固定带宽需求，如果是，判定该用户终端为预设的需要带宽限制的终端。

步骤104，从预设的用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，该特定令牌桶的令牌数量小于全局令牌桶的令牌数量。

上述特定令牌桶的令牌数量小于全局令牌桶的令牌数量，是指特定令牌桶的总令牌数量小于全局令牌桶的总令牌数量。这样可以防止用户终端一次性获得全局令牌桶中所有的令牌，以防止***长时间处于无法为其他用户提供服务的异常状态。

其中，为用户终端预先设置对应的特定令牌桶，是为了方便对每个用户终端进行针对性地限制。

步骤105，判断是否成功获取特定令牌，如果否，则执行步骤106；如果是，则执行步骤107。

步骤106，如果获取特定令牌失败，则拒绝所述第一令牌请求。

因为该特定令牌桶的特定令牌可能被拿去使用，或者可能被用过但释放，也可能被自动添加，所以特定令牌桶中的特定令牌的令牌数一直在变化。在特定令牌桶中的特定令牌的令牌数小于所请求的令牌数量时，则特定令牌桶不满足所请求的令牌数量，此时，服务器获取特定令牌失败。由于特定令牌桶是为了防止用户终端一次性从全局令牌桶中获得所有的全局令牌，因此这里特定令牌桶不满足用户终端所请求的令牌数量，则直接拒绝该第一令牌请求。

需要说明的是，在具体应用中，如果获取特定令牌失败，该服务器可以按照预设的拒绝策略来选择如下的任一种方式进行后续处理：

拒绝所述第一令牌请求；或者，

在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；或者，

如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。

其中，所述的拒绝所述第一令牌请求的实现方式可以包括：产生拒绝第一令牌请求的拒绝指令，当然并不局限于此。需要强调的是，该服务器所选择的处理方法并不局限于上述所给出的三种方式。

这样用户终端可以针对该拒绝指令和等待指令进行处理，比如，根据拒绝指令，用户终端本次无法后端数据存储***交互，用户终端可以发送新的第一令牌请求。比如，根据等待指令，在等待第一预设时长达到时，重新发送该第一令牌请求。这样服务器可以对用户终端的第一令牌请求进行反馈，完成用户终端与服务器之间交互。

步骤107，从全局令牌桶中获取所请求的令牌数量个全局令牌。

从特定令牌桶中成功获取特定令牌时，则全局令牌桶中获取所请求的令牌数量个全局令牌。这样相当于串联了特定令牌桶和全局令牌桶，从而实现对用户终端的带宽限制。

应用本申请实施例中，对于请求令牌的用户终端而言，从用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中获取全局令牌，这样限制该用户终端直接从全局令牌桶中获取令牌；由于该特定令牌桶中的令牌数 量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

当然，本申请实施例中，在全局令牌桶之前，可以只串联一个特定令牌桶。

在其他实施例中，在全局令牌桶之前，可以串联多个特定令牌桶。例如：该多个特定令牌桶包括第一特定令牌桶及第二特定令牌桶。在全局令牌桶之前，可以串联多个特定令牌桶具体的实现过程，在全局令牌桶之前串联一个第一特定令牌桶，然后在该第一特定令牌桶之前，再串联一个第二特定令牌桶，该第二特定令牌桶的令牌数量小于该第一令牌桶的令牌数量。也就是说，对于请求令牌的用户终端而言，利用两层特定令牌桶进行带宽限制，这样该用户终端一次性可申请全局令牌桶的全局令牌，所对应的数量就变少了，进一步保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

上述该第一特定令牌桶之前，再串联一个第二特定令牌桶的实现过程，与全局令牌桶之前，只串联了一个特定令牌桶的实现过程相同或者相似，在此不再赘述。这样，通过串联第一特定令牌桶和第二特定令牌桶，对于请求令牌的用户终端而言，从用户终端对应的第二特定令牌桶成功获取特定令牌后，再从用户终端对应的第一特定令牌桶中获取特定令牌，在从第一特定令牌桶中获取特定令牌成功后，才从全局令牌桶中获取全局令牌。当然以上设置两层特定令牌桶只是举例，任何可以利用本申请实施的特定令牌桶，保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌的方式，均属于本申请实施例的保护范围。

在其他具体实施方式中，基于图1的基础上，增加了步骤108至步骤114。如图2所示，步骤103，包括：判断预先记录的预设的需要带宽限制的用户标识中，是否包含该用户终端的标识。也就是，判断通过该用户终端访问该服务器和该数据存储***的用户是否为需要带宽限制的用户。如果是，则执行步骤104；如果否，也就是，该用户终端不为预设的需要带宽限制的终端，则执行步骤112；

步骤104，从预设的用户终端对应的特定令牌桶中获取所请求的令牌数量个特定令牌，该特定令牌桶的令牌数量小于全局令牌桶的令牌数量。

步骤105，判断是否成功获取特定令牌；如果是，则执行步骤108。

图2中的步骤104和步骤105，与图1中的步骤104和步骤105相同，均能够达到相同或相似的技术效果，在此不再赘述。

步骤108，判断是否成功从全局令牌桶中获取所请求的令牌数量个全局令牌。如果是，则执行步骤109，如果否，则执行步骤110；

步骤109，向该用户终端发送该所请求的令牌数量个的全局令牌；

其中，向该用户终端发送所请求的令牌数量个的全局令牌，该用户终端可以利用所请求的令牌数量个全局令牌，执行在数据存储***中的写入或读出。步骤110，按照预设的拒绝策略，拒绝所述第一令牌请求，或者等待第一预设时长，并执行步骤111。

也就是说，如果获取全局令牌失败，服务器可以按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌，可以理解的是，获取全局令牌桶的全局令牌失败，服务器等待第一预设时长，从而达到限流的效果。但是，服务器也可以按照预设的拒绝策略拒绝所述第一令牌请求，避免该用户终端影响除该用户终端以外的其他用户终端的正常服务。另外，服务器如果获取全局令牌失败，该服务器可以向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。

步骤111，在等待该第一预设时长时，判断该第一令牌请求所等待的第一预设时长是否到达；如果否，则继续执行步骤111，如果是，则执行步骤108，若判断从全局令牌桶中获取所请求的令牌数量个全局令牌失败，则执行按照预设的拒绝策略拒绝所述第一令牌请求的步骤，该全局令牌桶每隔第二预设时长，增加预设数量个全局令牌。

这里按照每间隔第二预设时长写入的预设数量的全局令牌，预设数量可以为固定的数值，这样可以实现部分带宽的限制。

上述第一预设时长和第二预设时长可以根据用户需要进行设置，在此不做限定。第一预设时长可以和第二预设时长相同，第一预设时长与第二预设 时长也可以不同。

步骤112，判断该所请求的令牌数量是否大于或等于该全局令牌桶中的全局令牌的总数量；如果是，则执行步骤113，如果否，则执行步骤114；

步骤113，将用户终端的标识记录为预设的需要带宽限制的用户标识，为该用户终端设置对应的特定令牌桶，并拒绝该第一令牌请求；

步骤114，从所述全局令牌桶中获取所请求的令牌数量个全局令牌。

判断该所请求的令牌数量大于或等于该全局令牌桶中的全局令牌的总数量时，表明该用户终端将可能一次申请全局令牌桶的所有全局令牌，该用户终端称为异常流量的用户终端。因此，需要对该异常流量的用户终端的带宽进行限制。

示例性的，基于上述图1以及图2执行步骤的基础上，全局令牌桶每1秒内增加10个全局令牌。全局令牌桶初始的全局令牌的数量为25个，需要带宽限制的用户终端所请求的令牌数量为30个，在1秒后，获取全局令牌桶的全局令牌的数量为35个，此时，全局令牌桶中的全局令牌的数量大于所请求的令牌数量，这样用户终端可以从全局令牌桶中获取全局令牌。这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

通过记录该用户终端的标识为预设的需要带宽限制的用户标识，并设置与标识对应的特定令牌桶，记录该用户终端的标识方便快速发现异常流量的用户终端，利用该特定令牌桶实现对该用户终端的带宽进行限制。这样可以在异常流量发生时，快速定位到异常流量的根源，避免***长时间处于异常状态。

这里设置的与标识对应的特定令牌桶，可以数据存储***中已经存在的特定令牌桶，也可以新建立的特定令牌桶。

该所请求的令牌数量等于或超出该全局令牌桶中的全局令牌的总数量，表明第一令牌请求的所请求的令牌数量不合理，该用户终端将可能一次申请全局令牌桶的所有全局令牌，这样该用户终端可能影响除该用户终端以外的其他用户终端从全局令牌桶中请求令牌，因此为了防止***长时间处于无法为其他用户提供服务的异常状态，可以拒绝该第一令牌请求。

判断预先记录的预设的需要带宽限制的用户标识中，不包含该用户终端 的标识，并且判断该所请求的令牌数量小于该全局令牌桶中的全局令牌的总数量时，用户终端可以从全局令牌桶中获取所请求的令牌数量个全局令牌。

应用本申请实施例，判断所请求的令牌数量大于或等于该全局令牌桶中的全局令牌的总数量的用户终端，可以自动的发现异常流量的用户终端，然后为所述用户终端设置对应的特定令牌桶，并拒绝该第一令牌请求，可以控制该异常流量的用户终端，保证数据存储***的稳定性。

上述具体实现流程举例如下：

用户终端发送第一令牌请求至服务器；

服务器接收到该第一令牌请求，判断预先记录的预设的需要带宽限制的用户标识中不包含该用户终端的标识S，并确定所请求的令牌数量为200个；

此时，全局令牌桶的全局令牌的总数量为100个，由于200大于100，记录该用户终端的标识S为需要带宽限制的用户标识，为该用户终端设置一个特定令牌桶，该特定令牌桶中有90个特定令牌，并且拒绝这次的第一令牌请求；

用户终端重新再发送新的第一令牌请求至服务器；

服务器接收到该新的第一令牌请求，判断预先记录的预设的需要带宽限制的标识中包含该用户终端的标识S，并确定新的所请求的令牌数量为70个，则从特定令牌桶内获取特定令牌成功，然后从全局令牌桶中获取70个全局令牌。

需要说明的是，关于上述步骤A12-A14的详细流程，可以参照图3。如图3所示，步骤A12-A14的详细流程可以包括如下步骤：

步骤201，获取预设时间内，所有用户终端的令牌请求次数及令牌请求失败次数。也就是，获取预设时间内各个用户终端的令牌请求次数及令牌请求失败次数。

预设时间可以根据用户需要进行设置。预设时间的数值越小，则出现***长时间处于无法为其他用户提供服务的异常状态的可能性越小，但是，预设时间的数值过小，记录的频率过多，会增加运行负荷。因此为了权衡运行负载和判断异常状态的准确性，该预设时间的数值为1秒至10秒内，比如，5秒，6秒。

每个预设时间所记录数据可以清零，这样可以减少存储的负荷。或者，每个预设时间所记录数据也可以迁移到其他存储设备上，方便后期使用所记 录的数据。

上述在获取令牌请求次数及令牌请求失败次数的同时，还可以获取令牌请求成功次数。其中，令牌请求成功次数可以通过令牌请求次数与令牌请求失败次数作差计算得出，也可以通过计数器记录令牌请求成功次数获得。这里前者计算过程也会占用运行内存，后者也可以方便记录预设时间内的获取的所有用户终端的令牌请求成功次数。

可以理解的是，预设时间可以通过计时器实现，或者任何可以能够表明预设时间的代码实现。上述令牌请求次数、令牌请求失败次数和/或令牌请求成功次数，也可以通过计数器实现，或者任何可以能够记录令牌请求次数、令牌请求失败次数和/或令牌请求成功次数的代码实现。

在一种具体实施例中，步骤201可以通过如下步骤获取该预设时间内，所有用户终端的请求信息：

首先获取计时器的计时时间是否达到预设时间，在计时器的计时时间达到预设时间时，然后获取该预设时间内，所有用户终端的令牌请求次数及令牌请求失败次数。

上述获取也可以通过获取工具实现，还可以通过具有获取功能的代码实现。在此不作限定。

步骤202，判断所有用户终端的令牌请求失败次数之和是否等于零。如果是，则执行203；如果否，且该令牌请求失败次数大于零，则执行步骤205；

步骤203，判断是否存在惩罚用户终端，如果是，则执行步骤204；如果否，则执行结束。

步骤204，基于已设置的令牌数量，增大该惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的该特定令牌桶的特定令牌的总数量，该增大后的该特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

上述已设置的令牌数量可能是只进行过一次设置的第一预设令牌数量，上述已设置的令牌数量也可能是已经进行增大了该惩罚用户终端对应特定令牌桶的特定令牌数量所得到的数量。

步骤205，判断是否存在惩罚用户终端，如果否，则执行步骤206；如果是，则执行结束；

如果已经记录有惩罚用户终端的标识，则表示存在惩罚用户终端，并且该惩罚用户终端对应特定令牌桶中特定令牌的总数量，已经被设置为第一预 设令牌数量。

步骤206，将令牌请求次数最多的用户终端确定为惩罚用户终端，然后执行步骤207。

惩罚用户终端是在预设时间内，所有用户终端的请求信息中查找出的令牌请求次数最多的用户终端。

步骤207，将该惩罚用户终端对应特定令牌桶中特定令牌的总数量设置为第一预设令牌数量，该第一预设令牌数量小于全局令牌桶中的令牌数量。由于该第一预设令牌数量小于全局令牌桶中的令牌数量，以完成对该惩罚用户终端的惩罚。

判断出所有用户终端的令牌请求失败次数之和不等于零，表明在预设时间内，服务器比较不稳定，比如中断服务或者出现过错误，在这个预设时间内，可以让惩罚用户终端请求特定令牌的总数量变少，这样可以保证该惩罚用户终端不影响除该惩罚用户终端的其他用户终端从全局令牌桶中请求令牌。

该第一预设令牌数量可以根据用户需要进行设置，也可以通过该惩罚用户终端令牌请求成功次数的令牌数量总和，与令牌请求失败次数的令牌数量总和进行运算得到，还可以通过预设时间内请求成功的令牌数量进行运算得到。

具体的，计算在预设时间内，该惩罚用户终端的每次请求成功的令牌数量，在所有请求成功的令牌数量查找出最小的令牌数量。将上述最小的令牌数量可以作为该第一预设令牌数量。在该最小的令牌数量大于预设数值时，上述第一预设令牌数量可以取值为预设数量。比如，该预设数量可以为1或2，任何满足小于上述最小的令牌数量的数值，均属于本申请实施例的保护范围，在此不一一举例。

步骤208，获取在该预设时间之后相邻的下一个预设时间内，所有用户终端的令牌请求次数及令牌请求失败次数。

步骤209，判断该预设时间之后相邻的下一个预设时间内，各个用户终端的令牌请求失败次数之和是否等于零。如果是，则执行步骤210。

步骤210，判断是否存在该惩罚用户终端，如果是，则执行步骤211；如果否，则执行结束。

步骤211，基于上述第一预设令牌数量，增大该惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的该特定令牌桶的特定令牌的总数量，该 增大后的该特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

如果该预设时间之后相邻的下一个预设时间内，各个用户终端的令牌请求失败次数之和等于零，表明在预设时间内，服务器比较稳定，比如未出现中断服务或者未出现过错误，在这个预设时间内，可以让惩罚用户终端请求特定令牌的数目变多，这样可以满足该惩罚用户终端的需要。

基于上述第一预设令牌数量，增大该惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的该特定令牌桶的特定令牌的总数量，可以将第一预设令牌数量增大预设比例倍，得到增大后的该特定令牌桶的特定令牌的总数量。任何能够实现增大后的该特定令牌桶的特定令牌的总数量的预设比例倍，均属于本申请实施例的保护范围。示例性的，第一预设令牌数量为10，增大后的该特定令牌桶的特定令牌的总数量为10，预设比例为1.2，则增大后的该特定令牌桶的特定令牌的总数量为12＝1.2×10。

按照预设比例增大特定令牌桶的特定令牌的总数量，属于对该惩罚用户终端的奖励，并且这里的奖励属于逐渐奖励，可以保证***快速回归稳定，减少该惩罚用户终端对其他用户终端从全局令牌桶中请求令牌的影响。

为了减缓对惩罚用户终端的惩罚，可以在惩罚之后，可以设置惩罚用户终端的休眠时间。该休眠时间的数值为1秒至5秒内，比如5秒。

示例性的，假设预设比例为1.1，每5秒记录并统计当前5秒内的所有用户终端令牌请求成功总次数记为B、令牌请求失败总次数记为n、以及所有用户终端，获取令牌请求次数最多的用户终端记为b，确定该惩罚用户终端b令牌请求次数为m，令牌请求成功次数的令牌数量总和ts，令牌请求失败次数的令牌数量总和tf，令牌数量总和ts小于或等于全局令牌桶的总数量。当前5秒记录并统计数据完成后，进入当前5秒相邻的下一个5秒时，自动将上述当前5秒所记录并统计数据清零。

比如，全局令牌桶的全局令牌的总数量为100个，该惩罚用户终端b令牌请求次数为5次，每次该惩罚用户终端b请求40个令牌，那么用户令牌请求成功次数ts为2次，则令牌请求成功次数的令牌数量总和ts为80个，全局令牌桶的全局令牌的剩余数量为20个，那么用户令牌请求失败次数为3次，对应用户请求失败的令牌数量tf为120个。

惩罚：当前5秒内，如果n>0，设置惩罚用户终端对应特定令牌桶的特定令牌的总数量为第一预设令牌数量为max(2，ts-tf)，以完成对惩罚用户终端对 应特定令牌桶的特定令牌的总数量进行限制。

奖励：当前5秒相邻的下一个5秒内，如果n＝0，而且存在该惩罚用户终端，则在该当前5秒相邻的下一个5秒内，将该惩罚用户终端对应第一预设令牌数量乘以1.1，得到增大后的该特定令牌桶的特定令牌的总数量。

当前5秒相邻的下一个5秒相邻的下一个5秒内，如果n＝0，而且存在该惩罚用户终端，则在该当前5秒相邻的下一个5秒相邻的下一个5秒内，将该惩罚用户终端对应上述增大后的该特定令牌桶的特定令牌的总数量乘以1.1，继续得到增大后的该特定令牌桶的特定令牌的总数量，直至满足该惩罚用户终端的预设奖励的次数，则不再对该惩罚用户终端进行奖励，该奖励的次数可以根据用户需要进行设置，且，增大后的该特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

可选的，基于图3所示的实施例内容，上述的步骤A15-A18的具体介绍如下a1-a4：

a1，如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；

a2，若当前时间用于处理令牌请求的工作线程的总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；

第一预设数量可以根据服务器的需要及用户需要进行设置。第一预设数量的取值范围为93％至98％。示例性的，第一预设数量为95％。

判断出当前时间用于处理令牌请求的工作线程的总数量，表明当前工作线程较多，工作负荷过大，容易造成数据存储***的瘫痪，因此拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程。这样保证数据存储***的稳定性。

a3，若当前时间用于处理令牌请求的工作线程的总数量达到第二预设数量，且未达到第一预设数量，则判断所记录的所述惩罚用户终端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；第二预设数量可以根据服务器的需要及用户需要进行设置。第一预设数量的取值范围为89％至92％。可选的，第一预设数量为90％。第一预设数量大于第二预设数量。

判断当前时间用于处理令牌请求的工作线程的总数量达到第二预设数量， 表明当前工作线程还具有部分承载能力，可以拒绝部分第一令牌请求，释放所拒绝部分第一令牌请求对应的工作线程。这样保证数据存储***的稳定性。

如果所记录的所述惩罚用户终端中，包含所述用户终端，即所记录的令牌请求次数最多的用户终端包含所述用户终端，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程。由于该请求次数最多的用户终端所占用的线程比较多，容易给***造成较大的负载，因此可以保证大部分用户终端的第一令牌请求都正常处理，可以拒绝该令牌请求次数最多的用户终端对应的第一令牌请求。

a4，若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

如果判断出当前时间用于处理令牌请求的工作线程的总数量未达到第二预设数量，表明当前工作线程承载能力较强，将所有用户终端的第一令牌请求都可以正常处理，等待第一预设时长。这样保证数据存储***的稳定性。

应用本申请实施例，上述对令牌请求次数最多的惩罚用户终端进行惩罚，这种只惩罚惩罚用户终端可以保证***稳定性，也保证了其他用户终端可以从全局令牌桶中申请全局令牌，从而达到所有用户终端的公平性；在惩罚该惩罚用户终端之后，再采用逐渐奖励对该对惩罚用户终端进行奖励，可以保证***快速回归稳定，减少该惩罚用户终端对其他用户终端从全局令牌桶中请求令牌的影响。服务器自动实现获取所有用户终端，并对令牌请求次数最多的惩罚用户终端进行限制，不需要人工介入，避免人工操作失误的风险，服务器稳定以后，自动开放对惩罚用户终端的限制，以实现对惩罚用户终端的奖励。这种引入的惩罚和奖励，可以快速限制惩罚用户终端，使得***快速回归稳定。

第二方面，为了避免一个用户终端一次性从全局令牌桶中获得所有的全局令牌，保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态，本申请实施例针对用户终端所提供的令牌获取方法，可以应用于用户终端。从用户终端的角度，本申请实施例提供了一种令牌获取方法。

如图4所示，本申请实施例还提供一种令牌获取方法，应用于用户终端，包括如下步骤：

步骤31，发送用户终端的第一令牌请求至服务器，以使该服务器根据该第一令牌请求，确定该用户终端所请求的令牌数量；从预设的所述用户终端对应的特定令牌桶中获取该用户终端所请求的令牌数量个特定令牌，该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；如果获取所述特定令牌失败，则拒绝所述第一令牌请求；如果成功获取特定令牌，则从全局令牌桶中获取该所请求的令牌数量个全局令牌。

步骤32，接收由所述服务器针对所述第一令牌请求发送的反馈信息。

上述反馈信息可以包括：服务器如果获取所述全局令牌失败，则按照预设的拒绝策略产生，拒绝上述第一令牌请求的拒绝指令或等待第一预设时长的等待指令。

上述反馈信息还可以包括：成功获取所请求的令牌数量个全局令牌。相应的，用户终端可以接收到服务器成功获取的所请求的令牌数量个全局令牌。

用户终端在接收到该成功获取所请求的令牌数量个全局令牌的反馈信息之后，所述方法还包括：

利用该所请求的令牌数量个全局令牌，执行在数据存储***中的写入或读出。

应用本申请实施例中，用户终端发送第一令牌请求至服务器，由服务器从用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中成功获取全局令牌后，这样限制该用户终端直接从全局令牌桶中获取令牌；由于该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

如图5所示，本申请实施例还提供一种令牌获取装置，应用于服务器，包括：

第一接收模块41，设置为接收用户终端发送的第一令牌请求；

第一确定模块42，与上述的第一接收模块41相连，设置为根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；

第一获取模块43，与上述的第一确定模块42相连，设置为从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定 令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；

第二获取模块44，与上述的第一获取模块43相连，设置为如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

应用本申请实施例中，对于请求令牌的用户终端而言，服务器从用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中成功获取全局令牌后，这样限制该用户终端直接从全局令牌桶中获取令牌；由于该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

可选地，在一种实施方式中，所述第二获取模块44还设置为：如果成功从预设的全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌，则向所述用户终端发送所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述第二获取模块44还设置为：如果获取全局令牌失败，则按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述装置还包括：第一拒绝模块；所述第一拒绝模块设置为：如果获取所述特定令牌失败，则拒绝所述第一令牌请求；或者，如果获取所述特定令牌失败，则在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；或者，如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。

可选地，在一种实施方式中，所述第一令牌请求中包含所述用户终端的带宽需求；所述第一确定模块42设置为：根据所述第一令牌请求中所述带宽需求对应的带宽，计算所述用户终端所请求的令牌数量。

可选地，在一种实施方式中，所述装置还包括：第一判断模块，设置为判断所述用户终端是否为预设的需要带宽限制的终端；所述第一获取模块43， 设置为当判断出所述用户终端为预设的需要带宽限制的终端时，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌。

可选地，在一种实施方式中，，所述第一令牌请求中还包含所述用户终端的标识；所述第一判断模块设置为：判断预设的需要带宽限制的用户标识中，是否包含所述用户终端的标识，如果是，判定所述用户终端为预设的需要带宽限制的终端。

可选地，在一种实施方式中，所述装置还包括：第二判断模块，设置为如果所述用户终端不为所述预设的需要带宽限制的终端，则判断所述用户终端所请求的令牌数量是否大于或等于所述全局令牌桶中的全局令牌的总数量；第一处理模块，设置为如果大于或等于所述全局令牌桶中的所述全局令牌的总数量，则则将所述用户终端设置为需要带宽限制的用户终端，为所述用户终端设置对应的特定令牌桶，并拒绝所述第一令牌请求；第三获取模块，设置为如果小于所述全局令牌桶中的所述全局令牌的总数量，则从所述全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。

可选地，在一种实施方式中，所述装置还包括：

第四获取模块，设置为获取预设时间内，各个用户终端的令牌请求次数及令牌请求失败次数；第二处理模块，设置为当所述各个用户终端的令牌请求失败次数之和大于零时，如果未记录有惩罚用户终端，则将令牌请求次数最多的用户终端确定为惩罚用户终端，并将所确定的惩罚用户终端所对应特定令牌桶中特定令牌的总数量，设置为第一预设令牌数量，所述第一预设令牌数量小于所述全局令牌桶中的令牌数量；第三处理模块，设置为当所述各个用户终端的令牌请求失败次数之和等于零时，如果已记录有惩罚用户终端，则基于已记录的惩罚用户终端所对应特定令牌桶的已设置的令牌数量，增大已记录的惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的特定令牌桶的特定令牌的总数量，所述增大后的特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。

可选地，在一种实施方式中，所述装置还包括：第四处理模块，设置为：如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；若所述总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；若所述总数量达到第二预设数量，且未达 到第一预设数量，则判断所记录的惩罚用户终端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

如图6所示，本申请实施例还提供一种令牌获取装置，应用于用户终端，包括：

发送模块51，设置为发送用户终端的第一令牌请求至服务器，以使所述服务器根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；从预设的所述用户终端对应的特定令牌桶中获取所述用户终端所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；如果获取所述特定令牌失败，则拒绝所述第一令牌请求；如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。

接收模块52，与发送模块51相连，设置为接收由所述服务器针对所述第一令牌请求发送的反馈信息。

可选的，在一种实施方式中，所述反馈信息包括：成功获取所述所请求的令牌数量个全局令牌；

可选地，在一种实施方式中，所述令牌获取装置还包括：执行模块，设置为利用所述所请求的令牌数量个全局令牌，执行在数据存储***中的写入或读出。

本申请实施例还提供了一种服务器，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述的令牌获取方法步骤。

相应于第一方面所示的方法，本申请实施例还提供了一种服务器，如图7所示，包括处理器61、通信接口62、存储器63和通信总线64，其中，处理器61，通信接口62，存储器63通过通信总线64完成相互间的通信，

存储器63，设置为存放计算机程序；

处理器61，设置为执行存储器63上所存放的程序时，实现本申请实施例 从服务器角度所提供的一种令牌获取方法的步骤。

本申请实施例还提供了一种用户终端，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述的令牌获取方法步骤。

相应于第二方面所示的方法，本申请实施例还提供了一种用户终端，如图8所示，包括处理器71、通信接口72、存储器73和通信总线74，其中，处理器71，通信接口72，存储器73通过通信总线74完成相互间的通信，

存储器73，设置为存放计算机程序；

处理器71，设置为执行存储器73上所存放的程序时，实现本申请实施例从用户终端角度所提供的一种令牌获取方法的步骤。

上述用户终端/服务器提到的通信总线可以是外设部件互连标准(Peripheral Component Interconnect，PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述用户终端/服务器与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital Signal Processing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本申请实施例提供的方法可以应用于用户终端。具体的，该用户终端可以为：台式计算机、便携式计算机、智能移动终端、服务器等。在此不作限定，任何可以实现本申请的用户终端，均属于本申请的保护范围。

相应于第一方面所示的方法，本申请实施例提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述的令牌获取方法步骤。

相应于第二方面所示的方法，本申请实施例提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述的令牌获取方法步骤。

相应于第一方面所示的方法，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述的令牌获取方法步骤。

相应于第二方面所示的方法，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述的令牌获取方法步骤。

相应于第一方面所示的方法，本申请实施例提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述的令牌获取方法的步骤。

相应于第二方面所示的方法，本申请实施例提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述的令牌获取方法的步骤。

对于令牌获取装置/服务器/用户终端/存储介质/包含指令的计算机程序产品/计算机程序实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于令牌获取装置/服务器/用户终端/存储介质/包含指令的计算机程序产品/计算机程序实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本申请保护的范围之内。

工业实用性

基于本申请实施例提供的上述一种令牌获取方法、装置、服务器、用户终端及介质，对需要请求令牌的用户终端而言，从用户终端对应的特定令牌桶成功获取特定令牌，再从全局令牌桶中获取全局令牌，这样限制该用户终端直接从全局令牌桶中获取令牌；由于该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量，这样该用户终端无法一次性从全局令牌桶中获得所有的全局令牌，从而保证除该用户终端以外的其他用户终端可以从全局令牌桶中请求令牌，防止***长时间处于无法为其他用户提供服务的异常状态。

Claims (23)

1. 一种令牌获取方法，应用于服务器，所述方法包括：

   接收用户终端发送的第一令牌请求；

   根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；

   从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；

   如果成功获取所述特定令牌，则从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌；

   其中，所述特定令牌桶中的令牌数量小于所述全局令牌桶中的令牌数量。
2. 如权利要求1所述的令牌获取方法，其中，所述方法还包括：

   如果成功从预设的全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌，则向所述用户终端发送所述用户终端所请求的令牌数量个全局令牌。
3. 根据权利要求2所述的方法，其中，所述方法还包括：

   如果获取全局令牌失败，则按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。
4. 如权利要求1所述的令牌获取方法，其中，所述方法还包括：

   如果获取所述特定令牌失败，则拒绝所述第一令牌请求；

   或者，

   如果获取所述特定令牌失败，则在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；

   或者，

   如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。
5. 如权利要求1-4任一项所述的令牌获取方法，其中，所述第一令牌请求中包含所述用户终端的带宽需求；

   所述根据所述第一令牌请求，确定所述用户终端所请求的令牌数量，包 括：

   根据所述第一令牌请求中所述带宽需求对应的带宽，计算所述用户终端所请求的令牌数量。
6. 根据权利要求1-4任一项所述的令牌获取方法，其中，所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌之前，所述方法还包括：

   判断所述用户终端是否为预设的需要带宽限制的终端；

   所述从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，包括：

   当判断出所述用户终端为预设的需要带宽限制的终端时，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌。
7. 根据权利要求6所述的方法，其中，所述第一令牌请求中还包含所述用户终端的标识；

   判断所述用户终端是否为预设的需要带宽限制的终端，包括：

   判断预设的需要带宽限制的用户标识中，是否包含所述用户终端的标识，如果是，判定所述用户终端为预设的需要带宽限制的终端。
8. 如权利要求6所述的令牌获取方法，其中，所述方法还包括：

   如果所述用户终端不为预设的需要带宽限制的终端，则判断所述用户终端所请求的令牌数量是否大于或等于所述全局令牌桶中的全局令牌的总数量；

   如果所述用户终端所请求的令牌数量大于或等于所述全局令牌桶中的所述全局令牌的总数量，则将所述用户终端设置为需要带宽限制的用户终端，为所述用户终端设置对应的特定令牌桶，并拒绝所述第一令牌请求；

   如果所述用户终端所请求的令牌数量小于所述全局令牌桶中的所述全局令牌的总数量，则从所述全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。
9. 如权利要求1至8任一项所述的令牌获取方法，其中，所述方法还包括：

   获取预设时间内，各个用户终端的令牌请求次数及令牌请求失败次数；

   当所述各个用户终端的令牌请求失败次数之和大于零时，如果未记录有惩罚用户终端，则将令牌请求次数最多的用户终端确定为惩罚用户终端，并 将所确定的惩罚用户终端所对应特定令牌桶中特定令牌的总数量，设置为第一预设令牌数量，所述第一预设令牌数量小于所述全局令牌桶中的令牌数量；

   当所述各个用户终端的令牌请求失败次数之和等于零时，如果已记录有惩罚用户终端，则基于已记录的惩罚用户终端所对应特定令牌桶的已设置的令牌数量，增大已记录的惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的特定令牌桶的特定令牌的总数量，所述增大后的特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。
10. 如权利要求9所述的令牌获取方法，其中，所述方法还包括：

    如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；

    若所述总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；

    若所述总数量达到第二预设数量，且未达到第一预设数量，则判断所记录的惩罚用户终端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；

    若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。
11. 一种令牌获取装置，应用于服务器，所述令牌获取装置包括：

    第一接收模块，设置为接收用户终端发送的第一令牌请求；

    第一确定模块，设置为根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；

    第一获取模块，设置为从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；

    第二获取模块，设置为如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。
12. 根据权利要求11所述的令牌获取装置，其中，所述第二获取模块还设置为：如果成功从预设的全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌，则向所述用户终端发送所述用户终端所请求的令牌数量个全 局令牌。
13. 根据权利要求12所述的令牌获取装置，其中，所述第二获取模块还设置为：如果获取全局令牌失败，则按照预设的拒绝策略，拒绝所述第一令牌请求或者在间隔第一预设时长后，再次从预设的全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。
14. 根据权利要求11所述的令牌获取装置，其中，所述装置还包括：第一拒绝模块；

    所述第一拒绝模块设置为：如果获取所述特定令牌失败，则拒绝所述第一令牌请求；或者，

    如果获取所述特定令牌失败，则在间隔目标预设时长后，再次从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌；或者，

    如果获取所述特定令牌失败，则向所述用户终端发送用于指示等待第一预设时长的等待指令，以使得所述用户终端接收所述等待指令，在间隔所述等待指令中的所述第一预设时长后，重新向所述服务器发送所述第一令牌请求。
15. 如权利要求11-14任一项所述的令牌获取装置，其中，所述第一令牌请求中包含所述用户终端的带宽需求；

    所述第一确定模块设置为：

    根据所述第一令牌请求中所述带宽需求对应的带宽，计算所述用户终端所请求的令牌数量。
16. 根据权利要求11-14任一项所述的令牌获取装置，其中，所述装置还包括：

    第一判断模块，设置为判断所述用户终端是否为预设的需要带宽限制的终端；

    所述第一获取模块，设置为当判断出所述用户终端为预设的需要带宽限制的终端时，从预设的所述用户终端对应的特定令牌桶中，获取所述用户终端所请求的令牌数量个特定令牌。
17. 如权利要求16所述的令牌获取装置，其中，所述第一令牌请求中还包含所述用户终端的标识；

    所述第一判断模块设置为：判断预设的需要带宽限制的用户标识中，是 否包含所述用户终端的标识，如果是，判定所述用户终端为预设的需要带宽限制的终端。
18. 如权利要求16所述的令牌获取装置，其中，所述装置还包括：

    第二判断模块，设置为如果所述用户终端不为所述预设的需要带宽限制的终端，则判断所述用户终端所请求的令牌数量是否大于或等于所述全局令牌桶中的全局令牌的总数量；

    第一处理模块，设置为如果大于或等于所述全局令牌桶中的所述全局令牌的总数量，则则将所述用户终端设置为需要带宽限制的用户终端，为所述用户终端设置对应的特定令牌桶，并拒绝所述第一令牌请求；

    第三获取模块，设置为如果小于所述全局令牌桶中的所述全局令牌的总数量，则从所述全局令牌桶中，获取所述用户终端所请求的令牌数量个全局令牌。
19. 如权利要求11至18任一项所述的令牌获取装置，其中，所述装置还包括：

    第四获取模块，设置为获取预设时间内，各个用户终端的令牌请求次数及令牌请求失败次数；

    第二处理模块，设置为当所述各个用户终端的令牌请求失败次数之和大于零时，如果未记录有惩罚用户终端，则将令牌请求次数最多的用户终端确定为惩罚用户终端，并将所确定的惩罚用户终端所对应特定令牌桶中特定令牌的总数量，设置为第一预设令牌数量，所述第一预设令牌数量小于所述全局令牌桶中的令牌数量；

    第三处理模块，设置为当所述各个用户终端的令牌请求失败次数之和等于零时，如果已记录有惩罚用户终端，则基于已记录的惩罚用户终端所对应特定令牌桶的已设置的令牌数量，增大已记录的惩罚用户终端对应特定令牌桶的特定令牌数量，得到增大后的特定令牌桶的特定令牌的总数量，所述增大后的特定令牌桶的特定令牌的总数量小于全局令牌桶中的令牌数量。
20. 如权利要求19所述的令牌获取装置，其中，所述装置还包括：

    第四处理模块，设置为：如果获取全局令牌失败，获取当前时间用于处理令牌请求的工作线程的总数量；若所述总数量达到第一预设数量，则拒绝所述第一令牌请求，释放与所述第一令牌请求对应的工作线程；若所述总数量达到第二预设数量，且未达到第一预设数量，则判断所记录的惩罚用户终 端中，是否包含所述用户终端；如果包含，则拒绝所述第一令牌请求，并释放该第一令牌请求对应的工作线程；如果不包含，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌；若所述总数量未达到第二预设数量，则在间隔第一预设时长后，再次从全局令牌桶中获取所述用户终端所请求的令牌数量个全局令牌。
21. 一种服务器，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-10任一所述的方法步骤。
22. 一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-10任一所述的方法步骤。
23. 一种计算机程序，当其在计算机上运行时，使得计算机执行权利要求1-10任一项所述的方法步骤。

Images