CN115277575A - 令牌桶控制方法、装置以及存储介质 - Google Patents

令牌桶控制方法、装置以及存储介质 Download PDF

Info

Publication number
CN115277575A
CN115277575A CN202110478523.7A CN202110478523A CN115277575A CN 115277575 A CN115277575 A CN 115277575A CN 202110478523 A CN202110478523 A CN 202110478523A CN 115277575 A CN115277575 A CN 115277575A
Authority
CN
China
Prior art keywords
issuing
target
current
token
token bucket
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110478523.7A
Other languages
English (en)
Other versions
CN115277575B (zh
Inventor
潘亮
叶晓龙
刘苗苗
傅建新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Zhejiang Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN202110478523.7A priority Critical patent/CN115277575B/zh
Publication of CN115277575A publication Critical patent/CN115277575A/zh
Application granted granted Critical
Publication of CN115277575B publication Critical patent/CN115277575B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/215Flow control; Congestion control using token-bucket
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种令牌桶控制方法、装置以及及存储介质,在满足令牌桶的调整条件时,获取令牌桶的目标下发参数以及当前下发参数,目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数;根据令牌桶的目标下发参数以及当前下发参数调整令牌桶中令牌的数量以及令牌下发速度。本发明令牌桶中令牌的数量以及下发速度根据需求进行调整,提业务系统的稳定性。

Description

令牌桶控制方法、装置以及存储介质
技术领域
本发明涉及通信领域,尤其涉及一种令牌桶控制方法、装置以及存储介质。
背景技术
令牌桶的原理是系统以一个恒定的速度往令牌桶里放令牌,在有业务需求需要进行处理时,从令牌桶中取出令牌对业务进行处理,而很多业务需求往往是没有规律的,有时业务需要比较密集,有时业务需求又比较少,则会导致业务需求较多的时候,令牌不够用,此时会出现业务数据堆积,导致业务系统运行不够稳定。
发明内容
本发明的主要目的在于提供一种令牌桶控制方法、装置以及存储介质,旨在提高业务系统的稳定性。
为实现上述目的,本发明提供一种令牌桶控制方法,所述令牌桶控制方法包括:
在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数;
根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
可选地,所述根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中的令牌数量以及令牌下发速度的步骤包括:
获取当前下发周期令牌的已下发时长;
根据所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量以及当前周期内的所述令牌下发速度;
在当前周期结束后,根据所述目标下发参数调整所述令牌下发速度。
可选地,所述根据所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量以及所述令牌下发速度的步骤包括:
获取所述令牌桶的调整系数;
根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量;
根据所述目标下发参数获取当前周期的目标令牌下发速度;
根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值;
按照所述修正值修正所述目标令牌下发速度以得到当前周期内的所述令牌下发速度。
可选地,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量的步骤包括:
根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量;
按照所述调整数量调整所述令牌桶中令牌的数量。
可选地,所述目标下发参数包括目标下发总数,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第一公式实现,所述第一公式为:
Figure BDA0003047664160000021
其中,K为调整数量、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第二公式实现,所述第二公式为:
Figure BDA0003047664160000022
其中,M为修正值、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长。
可选地,所述目标下发参数包括目标下发周期时长,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第三公式实现,所述第三公式为:
Figure BDA0003047664160000031
其中,K为调整数量、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第四公式实现,所述第四公式为:
Figure BDA0003047664160000032
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长。
可选地,所述目标下发参数包括目标下发周期时长和目标下发周期时长,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第五公式实现,所述第五公式为:
Figure BDA0003047664160000033
其中,所述K为调整数量、Q为当前下发总数,Q’为目标下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第六公式实现,所述第六公式为:
Figure BDA0003047664160000034
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长,T’为目标下发周期时长。
可选地,所述令牌桶控制方法还包括:
在接收到停机处理工单或呼出限制工单后,从所述令牌桶中提取令牌;
在提取到所述令牌后,进行停机处理或呼出限制操作;
在未获取到所述令牌时,缓存所述停机处理工单。
此外,为实现上述目的,本发明还提出一种令牌桶控制装置,所述令牌控制装置包括:
获取模块,用于在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数中的至少一个;
调整模块,根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
此外,为实现上述目的,本发明还提出一种令牌桶控制装置,其特征在于,所述令牌桶控制装置包括存储器以及处理器,所述存储器用于存储令牌桶控制程序,所述存储器中的令牌桶控制程序被所述处理器执行时实现如以上所述的令牌桶控制方法。
此外,为实现上述目的,本发明还提出一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有令牌桶控制程序,所述令牌桶控制程序被处理器执行时实现如以上所述的令牌桶控制方法的步骤。
本发明提出的令牌桶控制方法、装置以及存储介质,本方案中在满足令牌桶的调整条件时,获取令牌桶的目标下发参数以及当前下发参数,根据令牌桶的目标下发参数以及当前下发参数调整令牌桶中令牌的数量以及令牌下发速度,使得令牌桶中令牌的数量以及下发速度根据需求进行调整,提业务系统的稳定性。
附图说明
图1为本发明令牌桶控制方法涉及的装置的硬件架构示意图;
图2为本发明令牌桶控制方法的示例性实施例一的流程示意图;
图3为本发明令牌桶控制方法的示例性实施例二的流程示意图;
图4为本发明令牌桶控制方法的示例性实施例三的流程示意图。
本发明目的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明令牌桶控制方法涉及的装置的硬件架构示意图。
如图1所示,本实施例涉及的令牌桶控制装置可为服务器。
本实施例中的令牌桶控制装置可包括存储器110、处理器120以通信模块130,其中,存储器110,用于存储令牌桶控制程序;处理器120,用于执行存储器110中的令牌桶控制程序,所述通信模块130用于与终端设备或者基站之间进行通信。
本实施例公开的技术方案中,存储器110中的令牌桶控制程序被处理器120执行时实现以下步骤:
获取振动电机的电压驱动信号以及振动电机的电流反馈信号的相位差;
在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数中的至少一个;
根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
参照图2,图2为本发明令牌桶控制方法的示例性实施例一的流程示意图,在本实施例中,令牌桶控制方法包括:
步骤S10,在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数;
本实施例中的调整条件可根据需要进行设定,比如某些时间段中的业务比较繁忙有些时间段的业务量较少,则可对不同的时间段设置不同的目标下发参数,在繁忙时间段可增大令牌的下发总量,则目标下发总数大于当前下发总数,或者,可以在繁忙时段减少下发周期时长,以减小令牌下发的时间间隔,即目标下发周期时长小于当前下发周期时长;对应地,在业务量较少的时间段也可减少令牌的下发总量或者增大令牌的额下发时间间隔,即目标下发总数小于当前下发总数及/或目标下发周期时长大于当前下发周期时长。
可以理解的是,在本实施例中预设条件也可与其他参数相关,例如预设时间间隔内接受到的业务数量超出预设业务数量范围,或者当前带宽超出带宽预设范围,或者剩余令牌数超出预设令牌数范围,具体的预设条件不进行限定,只要在需要调整令牌桶的下发参数时对令牌桶的下发参数进行调整的方案均在本申请的保护范围内。
本实施例中的目标下发总数可由用户根据需要进行设定,也可根据服务器当前的工况参数得到,服务器当前的工况参数可为网络信息、业务量信息、运行时间段及/或剩余令牌数量。
步骤S20,根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
本实施例公开的技术方案中,由于目标下发参数改变,则需要向令牌桶中补偿令牌或者从令牌桶中取出令牌,例如在目标下发周期时长大于当前下发周期时长时或者目标下发总数小于当前下发总数时,从令牌桶中取出令牌,在目标下发周期时长小于当前下发周期时长时或者目标下发总数大于当前下发总数时,向令牌桶中补偿令牌。
由于令牌下发速度的计算公式为,V=Q/T,V为令牌下发速度,Q为每个下发周期的令牌下发总数,T为每个下发周期对应的下发周期时长,则在Q以及T中任何一个变化,则会导致令牌下发速度变化。
本实施例公开的技术方案中,在满足令牌桶的调整条件时,获取令牌桶的目标下发参数以及当前下发参数,根据令牌桶的目标下发参数以及当前下发参数调整令牌桶中令牌的数量以及令牌下发速度,使得令牌桶中令牌的数量以及下发速度根据需求进行调整,提业务系统的稳定性。
参照图3,基于第一实施例提出本发明令牌桶控制方法的第二实施例,在本实施例中,步骤S20包括:
步骤S21,获取当前下发周期令牌的已下发时长;
步骤S22,根据所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量以及当前周期内的所述令牌下发速度;
步骤S23,在当前周期结束后,根据所述目标下发参数调整所述令牌下发速度。
本实施例公开的技术方案中,满足令牌桶的调整条件的时间点可能在某个周期的中间,比如在某个周期的令牌下发3/1后发现满足令牌桶的调整,则需要在该周期调整令牌桶中令牌的数量以及当前周期内的所述令牌下发速度,而在调整令牌数量时可根据需要确定补偿数量,则在补偿数量大于已发送时长内少发的数量或者扣除数量大于已发送时长内多发的数量时,调整后的当前周期的令牌下发速度与之后周期的令牌下发速度不同;在在补偿数量等于已发送时长内少发的数量或者扣除数量等于已发送时长内多发的数量时,调整后的当前周期的令牌下发速度与之后周期的令牌下发速度相同。
在当前周期结束后,可直接根据V=Q/T来确定令牌下发速度,V为令牌下发速度,Q为每个下发周期的令牌下发总数,T为每个下发周期对应的下发周期时长。
本实施例公开的技术方案中,在某个下发周期中进行令牌数量以及下发速度的调整时,对令牌桶中的令牌数量以及令牌的下发速度进行调整,以使令牌桶中可用的令牌数量满足用户的需求。
参照图4,基于第二实施例提出本发明令牌桶控制方法的第三实施例,在本实施例中,步骤S22包括:
步骤S221,根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量;
步骤S222,根据所述目标下发参数获取当前周期的目标令牌下发速度;
步骤S223,根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值;
步骤S224,按照所述修正值修正所述目标令牌下发速度以得到当前周期内的所述令牌下发速度。
对应地,可先得到令牌的调整数量,然后根据调整数量来补偿或者取出令牌,对应地步骤S221包括:根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量;
按照所述调整数量调整所述令牌桶中令牌的数量。
本实施例中的调整系数可根据需要进行设定,但是调整系数的取值范围为[1,L],的最小值为1,调整系数为最大值L时根据调整系数得到的调整数量与当前周期内已下发的令牌数量的总和小于当前周期的中令牌的目标下发总数。
在本实施例中,可存在仅调整每个周期内令牌的下发总数,或者也可仅调整每个周期的下发周期时长,或者也可同时调整每个周期内令牌的下发总数以及每个周期的下发周期时长,以下通过具体实施例进行说明:
1))仅调整每个周期内令牌的下发总数,目标下发参数包括目标下发总数:目标下发参数包括目标下发总数,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第一公式实现,所述第一公式为:
Figure BDA0003047664160000081
其中,K为调整数量、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第二公式实现,所述第二公式为:
Figure BDA0003047664160000082
其中,M为修正值、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长。
在本方案中,按照上述公式获取调整数量后,对应的N’=N+K=N+
Figure BDA0003047664160000083
N’为按照调整后按照所述调整数量调整所述令牌桶中令牌的数量后令牌桶中令牌的数量,N为调整前令牌桶中令牌的数量,由于在Q’﹥Q时,对应的K﹥0,则在调整后令牌桶中的令牌数量增加,而在在Q’﹤Q时,对应的K﹤0,则在调整后令牌桶中的令牌数量减少。
对应地,调整系数的取值范围为[1,L],在Q’﹥Q时,
Figure BDA0003047664160000084
在Q’﹤Q时,
Figure BDA0003047664160000085
由于扣除时扣除的数量不能超过剩余的令牌数量,则在Q’﹤Q时,L较小。
在调整系数L为1时,当前下发周期中的令牌下发速度可对应调整为V=Q’/T,而在L﹥1时,则会出现令牌提前透支或者提前扣除的情况,则需要对当前周期内的所述令牌下发速度中进行偿还,则对应地,
Figure BDA0003047664160000091
V为调整后的速度,V0为根据Q’确定的实际速度,由于在Q’﹥Q时,对应的M﹥0,则在调整后的速度减小,而在在Q’﹤Q时,对应的M﹤0,则在调整后的速度增大。
2)仅调整每个周期内令牌的下发周期时长,目标下发参数包括目标下发周期时长:根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第三公式实现,所述第三公式为:
Figure BDA0003047664160000092
其中,K为调整数量、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第四公式实现,所述第四公式为:
Figure BDA0003047664160000093
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长。
在本方案中,按照上述公式获取调整数量后,对应的N’=N+K=N+
Figure BDA0003047664160000094
N’为按照调整后按照所述调整数量调整所述令牌桶中令牌的数量后令牌桶中令牌的数量,N为调整前令牌桶中令牌的数量,由于在T’﹥T时,对应的K﹤0,则在调整后令牌桶中的令牌数量减少,而在在T’﹤T时,对应的K﹥0,则在调整后令牌桶中的令牌数量增加
在调整系数L为1时,当前下发周期中的令牌下发速度可对应调整为V=Q’/T,而在L﹥1时,则会出现令牌提前透支或者提前扣除的情况,则需要对当前周期内的所述令牌下发速度中进行偿还,则对应地,
Figure BDA0003047664160000095
V为调整后的速度,V0为根据Q’确定的实际速度,由于在T’﹥T时,对应的M﹤0,则在调整后的速度增大,而在T’﹤T时,对应的M﹥0,则在调整后的速度减小。
3)同时调整每个周期内令牌的下发总数以及每个周期的下发周期时长,目标下发参数包括目标下发周期时长以及目标下发周期时长:根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第五公式实现,所述第五公式为:
Figure BDA0003047664160000101
其中,所述K为调整数量、Q为当前下发总数,Q’为目标下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第六公式实现,所述第六公式为:
Figure BDA0003047664160000102
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长,T’为目标下发周期时长。
在本方案中,按照上述公式获取调整数量后,对应的N’=N+K=N+
Figure BDA0003047664160000103
N’为按照调整后按照所述调整数量调整所述令牌桶中令牌的数量后令牌桶中令牌的数量,N为调整前令牌桶中令牌的数量,调整后的令牌的数量大小取决于Q与Q’以及T与T’之间的大小关系。
在调整系数L为1时,当前下发周期中的令牌下发速度可对应调整为V=Q’/T’,而在L﹥1时,则会出现令牌提前透支或者提前扣除的情况,则需要对当前周期内的所述令牌下发速度中进行偿还,则对应地,
Figure BDA0003047664160000104
V为调整后的速度,V0为根据Q’确定的实际速度,调整后的速度取决于Q与Q’以及T与T’之间的大小关系。
本实施例公开的技术方案中,按照调整系数进行令牌数量以及令牌发放速度的调整,使得令牌的发放能够符合用户的需求。
上述实施例公开的技术方案可应用于信控停机的处理过程,令牌桶按照设定的令牌下发速度向令牌桶中定时下发令牌,在预定时间开始执行停机处理或呼出限制,在接收到信控线程发送的停机处理工单或呼出限制工单后,可由令牌桶中提取令牌;在提取到所述令牌后,进行停机处理或呼出限制操作;在未获取到所述令牌时,缓存所述停机处理工单,即令牌桶控制方法还包括:在接收到停机处理工单或呼出限制工单后,从所述令牌桶中提取令牌;在提取到所述令牌后,进行停机处理或呼出限制操作;在未获取到所述令牌时,缓存所述停机处理工单。
停机处理或呼出限制操作可包括向对应的网元发送停机处理或呼出限制指令,以使网元对对应的终端设备进行停机处理或呼出限制;在接收到网元发送的复机指令时,对终端设备进行复机操作。
在本实施例中,由于令牌是定时发放至令牌桶中的,则可通过令牌桶对停机处理或呼出限制的处理过程进行限流,避免大量数据缓存,不能即时处理。
本发明还提出一种令牌桶控制装置,令牌桶控制装置包括:
获取模块,用于在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数中的至少一个;
调整模块,根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
本发明还提出一种令牌桶控制装置,令牌桶控制装置包括存储器以及处理器,存储器用于存储令牌桶控制程序,存储器中的令牌桶控制程序被处理器执行时实现如以上任一实施例的令牌桶控制方法。
本发明还提出一种计算机可读存储介质,计算机可读存储介质上存储有令牌桶控制程序,令牌桶控制程序被处理器执行时实现如以上实施例的令牌桶控制方法的步骤。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,被控终端,或者网络设备等)执行本发明每个实施例的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种令牌桶控制方法,其特征在于,所述令牌桶控制方法包括:
在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数;
根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
2.如权利要求1所述的令牌桶控制方法,其特征在于,所述根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中的令牌数量以及令牌下发速度的步骤包括:
获取当前下发周期令牌的已下发时长;
根据所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量以及当前周期内的所述令牌下发速度;
在当前周期结束后,根据所述目标下发参数调整所述令牌下发速度。
3.如权利要求2所述的令牌桶控制方法,其特征在于,所述根据所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量以及所述令牌下发速度的步骤包括:
获取所述令牌桶的调整系数;
根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量;
根据所述目标下发参数获取当前周期的目标令牌下发速度;
根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值;
按照所述修正值修正所述目标令牌下发速度以得到当前周期内的所述令牌下发速度。
4.如权利要求3所述的令牌桶控制方法,其特征在于,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量的步骤包括:
根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量;
按照所述调整数量调整所述令牌桶中令牌的数量。
5.如权利要求4所述的令牌桶控制方法,其特征在于,所述目标下发参数包括目标下发总数,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第一公式实现,所述第一公式为:
Figure FDA0003047664150000021
其中,K为调整数量、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第二公式实现,所述第二公式为:
Figure FDA0003047664150000022
其中,M为修正值、Q’为目标下发总数,Q为当前下发总数,T1为已下发时长,T为当前下发周期时长。
6.如权利要求4所述的令牌桶控制方法,其特征在于,所述目标下发参数包括目标下发周期时长,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第三公式实现,所述第三公式为:
Figure FDA0003047664150000023
其中,K为调整数量、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第四公式实现,所述第四公式为:
Figure FDA0003047664150000031
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长。
7.如权利要求4所述的令牌桶控制方法,其特征在于,所述目标下发参数包括目标下发周期时长和目标下发周期时长,所述根据所述调整系数、所述已下发时长、所述当前下发参数以及目标下发参数获取令牌的调整数量通过第五公式实现,所述第五公式为:
Figure FDA0003047664150000032
其中,所述K为调整数量、Q为当前下发总数,Q’为目标下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长;
所述根据调整系数、所述已下发时长、所述当前下发参数以及目标下发参数调整所述令牌桶中令牌的数量确定所述目标令牌下发速度的修正值通过第六公式实现,所述第六公式为:
Figure FDA0003047664150000033
其中,M为修正值、Q为当前下发总数,T1为已下发时长,T为当前下发周期时长,T’为目标下发周期时长,T’为目标下发周期时长。
8.一种令牌桶控制装置,其特征在于,所述令牌控制装置包括:
获取模块,用于在满足令牌桶的调整条件时,获取所述令牌桶的目标下发参数以及当前下发参数,所述目标下发参数为令牌桶中令牌的目标下发周期时长以及每个周期的目标下发总数中的至少一个,所述当前下发参数为令牌桶中令牌的当前下发周期时长以及当前周期的当前下发总数中的至少一个;
调整模块,根据所述令牌桶的目标下发参数以及当前下发参数调整所述令牌桶中令牌的数量以及令牌下发速度。
9.一种令牌桶控制装置,其特征在于,所述令牌桶控制装置包括存储器以及处理器,所述存储器用于存储令牌桶控制程序,所述存储器中的令牌桶控制程序被所述处理器执行时实现如权利要求1-7中任一项所述的令牌桶控制方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有令牌桶控制程序,所述令牌桶控制程序被处理器执行时实现如权利要求1至7中任一项所述的令牌桶控制方法的步骤。
CN202110478523.7A 2021-04-29 2021-04-29 令牌桶控制方法、装置以及存储介质 Active CN115277575B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110478523.7A CN115277575B (zh) 2021-04-29 2021-04-29 令牌桶控制方法、装置以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110478523.7A CN115277575B (zh) 2021-04-29 2021-04-29 令牌桶控制方法、装置以及存储介质

Publications (2)

Publication Number Publication Date
CN115277575A true CN115277575A (zh) 2022-11-01
CN115277575B CN115277575B (zh) 2023-09-05

Family

ID=83746015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110478523.7A Active CN115277575B (zh) 2021-04-29 2021-04-29 令牌桶控制方法、装置以及存储介质

Country Status (1)

Country Link
CN (1) CN115277575B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070076613A1 (en) * 2005-09-30 2007-04-05 Lucent Technologies Inc. Method for dynamically adjusting token bucket sizes
CN102413042A (zh) * 2011-11-14 2012-04-11 盛科网络(苏州)有限公司 基于时戳更新令牌桶的流量监管的方法及系统
CN103312621A (zh) * 2013-06-07 2013-09-18 深圳中兴网信科技有限公司 流量控制系统和流量控制方法
CN109714268A (zh) * 2019-01-23 2019-05-03 平安科技(深圳)有限公司 一种虚拟私有云的流量控制方法及相关装置
CN109861920A (zh) * 2019-01-16 2019-06-07 深圳市融汇通金科技有限公司 一种弹性限流的方法及装置
CN111049756A (zh) * 2019-12-24 2020-04-21 北京奇艺世纪科技有限公司 请求响应方法、装置、电子设备及计算机可读存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070076613A1 (en) * 2005-09-30 2007-04-05 Lucent Technologies Inc. Method for dynamically adjusting token bucket sizes
CN102413042A (zh) * 2011-11-14 2012-04-11 盛科网络(苏州)有限公司 基于时戳更新令牌桶的流量监管的方法及系统
CN103312621A (zh) * 2013-06-07 2013-09-18 深圳中兴网信科技有限公司 流量控制系统和流量控制方法
CN109861920A (zh) * 2019-01-16 2019-06-07 深圳市融汇通金科技有限公司 一种弹性限流的方法及装置
CN109714268A (zh) * 2019-01-23 2019-05-03 平安科技(深圳)有限公司 一种虚拟私有云的流量控制方法及相关装置
CN111049756A (zh) * 2019-12-24 2020-04-21 北京奇艺世纪科技有限公司 请求响应方法、装置、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN115277575B (zh) 2023-09-05

Similar Documents

Publication Publication Date Title
CN110187753B (zh) 应用程序控制方法、装置、终端和计算机可读存储介质
CN112671232B (zh) Llc谐振电路的控制方法、装置及终端设备
CN111291252B (zh) 一种每秒查询率的调整方法、装置、电子设备及存储介质
CN109510850B (zh) 浏览请求的处理方法、装置及系统
CN115277575A (zh) 令牌桶控制方法、装置以及存储介质
CN107040387A (zh) 在线计费引擎、实时出账引擎、在线计费方法及系统
US11140089B2 (en) Data writing method, system, device and computer-readable storage medium
CN112383305A (zh) 时钟恢复方法、装置、设备及可读存储介质
CN111211915B (zh) 容器的网络带宽的调节方法、计算机设备及可读存储介质
CN114095444A (zh) 限流方法、装置及电子设备
CN111539591B (zh) 一种数据处理的方法、装置、可读存储介质和电子设备
CN111031350A (zh) 转码资源调度方法、电子设备及计算机可读存储介质
CN110909277A (zh) 多媒体资源加载方法、装置、电子设备及存储介质
CN107291530B (zh) 一种数据处理方法和装置
CN110489444B (zh) 一种异步查询方法、装置、计算机设备及存储介质
CN103096023B (zh) 位率控制装置及其方法
CN113873003A (zh) 物联网中存储端和通信端之间的数据传输控制方法及系统
CN112040323A (zh) 参数调节方法、智能电视及存储介质
CN113064620A (zh) 一种处理系统数据的方法和装置
CN114579242A (zh) 一种页面布局信息确定方法及装置
CN115002216B (zh) 一种下载方法、装置、终端设备以及可读存储介质
US11507366B1 (en) Dynamically controlled check-in frequency for an update management system
CN109908586B (zh) Html5游戏的优化方法及装置
EP4231155A1 (en) Performance testing method and apparatus, electronic device, and storage medium
CN115883472B (zh) 令牌发放方法及相关装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant