令牌桶算法

9/22/22 10:17:40 AM 浏览 530 评论 0

1、所有的请求在处理之前都需要拿到一个可用的令牌才会被处理

2、根据限流大小，设置按照一定的速率往桶里面添加令牌

3、桶设置最大的放置令牌限制，当桶满时，新添加的令牌就被丢弃或者拒绝

4、请求到达后首先要获取令牌桶中的令牌，拿着令牌才可以进行其他的业务逻辑，处理完业务逻辑之后，将令牌直接删除

5、令牌有最低限额，当桶中的令牌达到最低限额的时候，请求处理完之后不会删除令牌，以此保证足够的限流

使用队列来实现，看上去最好。

申明:本文来自网络,由于各种原因对文章的来源无从考究,如果您是“ 令牌桶算法 ”的原作者，若侵犯您的版权,请与我联系!联系方法请看网站底部