基于令牌桶算法的限流方法、限流装置及电子设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115941610A(43)申请公布日2023.04.07(21)申请号202211584492.4(22)申请日2022.12.09(71)申请人中联智慧农业股份有限公司地址241070安徽省芜湖市三山区峨溪路16号(申报承诺)(72)发明人龚敏朱进(74)专利代理机构北京润平知识产权代理有限公司11283专利代理师张乐(51)Int.Cl.H04L47/215(2022.01)权利要求书2页说明书7页附图2页(54)发明名称基于令牌桶算法的限流方法、限流装置及电子设备(57)摘要本发明实施例提供一种基于令牌桶算法的限流方法、限流装置及电子设备，属于访问请求限流控制技术领域。该方法包括：首先接收访问请求，然后比较令牌桶中的令牌数量和令牌容量，如果令牌数量小于令牌容量，则在令牌桶中新增一个令牌，基于令牌桶中的令牌处理访问请求；如果令牌数量大于或等于令牌容量，则将访问请求丢弃。该方法通过比较令牌桶中的令牌数量和令牌容量，向令牌桶中新增令牌，如果可以新增令牌则对访问请求进行处理，如果不可以新增令牌则丢弃该访问请求。当堆积的正在处理的访问请求较多时，会直接丢弃新的访问请求，从而减少服务器的访问请求堆积的情况，提高服务器处理访问请求的效率。CN115941610ACN115941610A权利要求书1/2页1.一种基于令牌桶算法的限流方法，其特征在于，包括：接收访问请求；比较令牌桶中的令牌数量和令牌容量；如果所述令牌数量小于所述令牌容量，则在所述令牌桶中新增一个令牌，基于所述令牌桶中的令牌处理所述访问请求；如果所述令牌数量大于或等于所述令牌容量，则将所述访问请求丢弃。2.根据权利要求1所述的方法，其特征在于，所述如果所述令牌数量小于所述令牌容量，则在所述令牌桶中新增一个令牌，基于所述令牌桶中的令牌处理所述访问请求之后，还包括：在所述访问请求处理结束后，从所述令牌桶中删除一个令牌。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：每隔预设周期获取预设时间内所述令牌桶接收的访问请求数量；基于所述访问请求数量，调整所述令牌桶中的令牌容量。4.根据权利要求3所述的方法，其特征在于，所述基于所述访问请求数量，调整所述令牌桶中的令牌容量，包括：比较当前周期的访问请求数量和上一周期的访问请求数量；如果所述当前周期的访问请求数量大于所述上一周期的访问请求数量，则将所述令牌容量增加预设数值，得到增加后的令牌容量；如果所述当前周期的访问请求数量小于所述上一周期的访问请求数量，则将所述令牌容量减少所述预设数值，得到减少后的令牌容量；如果所述当前周期的请求数量等于所述上一周期的请求数量，则不改变所述令牌容量。5.根据权利要求4所述的方法，其特征在于，所述每隔预设周期获取预设时间内的所述令牌桶接收的访问请求数量之前，还包括：设置所述令牌桶的最大令牌容量；所述将所述令牌容量增加预设数值，得到增加后的令牌容量之后，还包括：如果所述增加后的令牌容量大于所述最大令牌容量，则将所述增加后的令牌容量设置为所述最大令牌容量。6.根据权利要求4所述的方法，其特征在于，所述每隔预设周期获取预设时间内的所述令牌桶接收的访问请求数量之前，还包括：设置所述令牌桶的最小令牌容量；所述将所述令牌容量减少所述预设数值，得到减少后的令牌容量之后，包括：如果所述减少后的令牌容量小于所述最小令牌容量，则将所述减少后的令牌容量设置为所述最小令牌容量。7.一种基于令牌桶算法的限流装置，其特征在于，包括：请求接收模块，用于接收访问请求；比较模块，用于比较令牌桶中的令牌数量和令牌容量；令牌处理模块，用于如果所述令牌数量小于所述令牌容量，则在所述令牌桶中新增一个令牌，基于所述令牌桶中的令牌处理所述访问请求；2CN115941610A权利要求书2/2页请求丢弃模块，用于如果所述令牌数量大于或等于所述令牌容量，则将所述访问请求丢弃。8.根据权利要求7所述的装置，其特征在于，还包括：令牌丢弃模块，用于在所述访问请求处理结束后，从所述令牌桶中删除一个令牌。9.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现权利要求1至6任一项所述的基于令牌桶算法的限流方法。10.一种机器可读存储介质，所述机器可读存储介质上存储有指令，其特征在于，所述指令在被处理器执行时实现如权利要求1至6中任意一项所述的基于令牌桶算法的限流方法。3CN115941610A说明书1/7页基于令牌桶算法的限流方法、限流装置及电子设备技术领域[0001]本发明涉及访问请求限流控制技术领域，具体地涉及一种基于令牌桶算法的限流方法、限流装置及电子设备。背景技术[0002]目前，访问