买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本公开提供了一种基于令牌桶的限流方法,包括:接收待处理请求;获取令牌桶中令牌的数量;在令牌桶中令牌的数量小于待处理请求所需的令牌数量的情况下,根据上一次生产令牌的时间和当前时间,确定目标令牌数;为令牌桶添加目标令牌数的令牌;以及根据执行添加操作后的令牌桶中的令牌的数量,确定是否允许待处理请求通过。本公开还提供了一种基于令牌桶的限流装置、计算设备和介质。
主权项:1.一种基于令牌桶的限流方法,包括:接收待处理请求,所述待处理请求具有优先等级,所述优先等级包括第一优先级和第二优先级,且所述第一优先级大于所述第二优先级;获取令牌桶中令牌的数量;在所述令牌桶中令牌的数量小于所述待处理请求所需的令牌数量的情况下,根据上一次生产令牌的时间和当前时间,确定目标令牌数;其中,在所述优先等级表征所述第一优先级的情况下,所述根据上一次生产令牌的时间和当前时间,确定目标令牌数,包括:在令牌生产次数小于1的情况下:获取累计赊欠令牌数和单次生产令牌数;在满足赊欠条件的情况下,确定所述待处理请求所需的令牌数作为所述目标令牌数,并确定所述累计赊欠令牌数与所述待处理请求所需的令牌数之和作为新的累计赊欠令牌数;以及在所述令牌生产次数大于或等于1的情况下:根据所述令牌生产次数和单次生产令牌数量,确定可生产令牌数;获取累计赊欠令牌数;以及在所述可生产令牌数大于所述累计赊欠令牌数的情况下,确定所述可生产令牌数与所述累计赊欠令牌数的差值作为所述目标令牌数,并将所述累计赊欠令牌数设置为0;其中,所述令牌生产次数是根据所述上一次生产令牌的时间和当前时间确定的;为所述令牌桶添加所述目标令牌数的令牌;以及根据执行添加操作后的令牌桶中的令牌的数量,确定是否允许所述待处理请求通过。
全文数据:
权利要求:
百度查询: 北京沃东天骏信息技术有限公司 北京京东世纪贸易有限公司 基于令牌桶的限流方法、装置、计算设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。