基于令牌桶的限流方法、装置、计算设备及介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113765820A(43)申请公布日2021.12.07(21)申请号202011199853.4(22)申请日2020.10.30(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人陶凯赵亮(74)专利代理机构中科专利商标代理有限责任公司11021代理人刘丽丽(51)Int.Cl.H04L12/819(2013.01)H04L12/851(2013.01)权利要求书2页说明书10页附图6页(54)发明名称基于令牌桶的限流方法、装置、计算设备及介质(57)摘要本公开提供了一种基于令牌桶的限流方法，包括：接收待处理请求；获取令牌桶中令牌的数量；在令牌桶中令牌的数量小于待处理请求所需的令牌数量的情况下，根据上一次生产令牌的时间和当前时间，确定目标令牌数；为令牌桶添加目标令牌数的令牌；以及根据执行添加操作后的令牌桶中的令牌的数量，确定是否允许待处理请求通过。本公开还提供了一种基于令牌桶的限流装置、计算设备和介质。CN113765820ACN113765820A权利要求书1/2页1.一种基于令牌桶的限流方法，包括：接收待处理请求；获取令牌桶中令牌的数量；在所述令牌桶中令牌的数量小于所述待处理请求所需的令牌数量的情况下，根据上一次生产令牌的时间和当前时间，确定目标令牌数；为所述令牌桶添加所述目标令牌数的令牌；以及根据执行添加操作后的令牌桶中的令牌的数量，确定是否允许所述待处理请求通过。2.根据权利要求1所述的方法，其中，所述根据上一次生产令牌的时间和当前时间，确定目标令牌数，包括：确定所述上一次生产令牌的时间和当前时间之间的时间差；根据所述时间差，确定令牌生产次数；以及根据所述令牌生产次数，确定所述目标令牌数。3.根据权利要求2所述的方法，其中，所述根据所述令牌生产次数，确定所述目标令牌数，包括：获取单次生产令牌数；以及根据所述令牌生产次数和所述单次生产令牌数，确定所述目标令牌数。4.根据权利要求2所述的方法，其中，所述根据所述令牌生产次数，确定所述目标令牌数，包括：在所述令牌生产次数小于1的情况下：获取累计赊欠令牌数和单次生产令牌数；在满足赊欠条件的情况下，确定所述待处理请求所需的令牌数作为所述目标令牌数，并确定所述累计赊欠令牌数与所述待处理请求所需的令牌数之和作为新的累计赊欠令牌数；以及在所述令牌生产次数大于或等于1的情况下：根据所述令牌生产次数和单次生产令牌数量，确定可生产令牌数；获取累计赊欠令牌数；以及在所述可生产令牌数大于所述累计赊欠令牌数的情况下，确定所述可生产令牌数与所述累计赊欠令牌数的差值作为所述目标令牌数，并将所述累计赊欠令牌数设置为0。5.根据权利要求4所述的方法，其中，所述赊欠条件包括：所述累计赊欠令牌数与所述待处理请求所需的令牌数之和小于所述单次生产令牌数；以及/或者上一次赊欠令牌时间与赊欠时间间隔之和小于上一次生产令牌的时间。6.根据权利要求1所述的方法，其中，所述根据执行添加操作后的令牌桶中的令牌的数量，确定是否允许所述待处理请求通过，包括：在所述令牌桶中令牌的数量大于或等于所述待处理请求所需的令牌数量的情况下，从令牌桶扣减所述待处理请求所需的令牌数，以允许所述待处理请求通过；以及在所述令牌桶中令牌的数量小于所述待处理请求所需的令牌数量的情况下，拒绝所述待处理请求通过。7.一种基于令牌桶的限流装置，包括：2CN113765820A权利要求书2/2页接收模块，用于接收待处理请求；获取模块，用于获取令牌桶中令牌的数量；第一确定模块，用于在所述令牌桶中令牌的数量小于所述待处理请求所需的令牌数量的情况下，根据上一次生产令牌的时间和当前时间，确定目标令牌数；添加模块，用于为所述令牌桶添加所述目标令牌数的令牌；以及通过模块，用于根据执行添加操作后的令牌桶中的令牌的数量，确定是否允许所述待处理请求通过。8.根据权利要求7所述的装置，所述第一确定模块包括：第二确定子模块，用于确定所述上一次生产令牌的时间和当前时间之间的时间差；第三确定子模块，用于根据所述时间差，确定令牌生产次数；以及第四确定子模块，用于根据所述令牌生产次数，确定所述目标令牌数。9.一种计算设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现权利要求1至6中任一项的方法。10.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1至6中任一项的方法。3CN113765820A说明书1/10页基于令牌桶的限流方法、装置、计算设备及介质技术领