令牌桶算法怎么避免临界问题

来源:14-3 应用限流思路-3

Alan_1224

2019-03-19

令牌桶算法怎么避免临界问题,令牌桶算法是一段时间存放的令牌到时间节点后桶内的令牌清零重新放入了吗?

写回答

1回答

Jimin

2019-03-19

你好,关于令牌桶算法可以这样去理解:
1、大小固定的令牌桶自行以恒定不变的速率源源不断地产生令牌。
2、如果令牌不被消耗,或者被消耗的速度小于产生的速度,令牌就会不断地增多,直到把桶填满。
3、桶如果满了,再产生的令牌就会从桶中溢出。
4、桶中可以保存的最大令牌数永远不会超过桶的大小。

1
3
慕婉清7522044
回复
Jimin
限流值就是最大容量值,总感觉有点怪,太不灵活了。
2020-07-27
共3条回复

Java高并发编程,构建并发知识体系,提升面试成功率

构建完整并发与高并发知识体系,倍增高薪面试成功率!

3923 学习 · 832 问题

查看课程