过载保护-服务【限流】之-令牌桶 Token bucket
令牌桶的大概原理是：
我们以 r/s 的速度向桶内放置令牌，桶的容量为 b , 如果桶满了令牌将会丢弃
当请求到达时，我们向桶内获取令牌，如果令牌足够，我们就通过转发请求
如果桶内的令牌数量不够，那么这个请求会被缓存等待令牌足够时转发，或者是被直接丢弃掉
由于桶的存在，所以令牌桶算法：
不仅可以限流
还可以应对突发流量的情况
举个例子：
假设我们桶的容量是 100，速度是 10 rps，那么在我们桶满的情况下，如果突然来 100 个请求是可以满足的，但是后续的请求就会被限制到 10 rps
存在下面两种特殊情况
如果桶的容量为 0，那么相当于禁止请求，因为所有的令牌都被丢弃了
如果令牌放置速率为无穷大，那么相当于没有限制
摘自：https://lailin.xyz/post/go-training-week6-2-token-bucket-1.html
Wiki：https://en.wikipedia.org/wiki/Token_bucket
0顶
0 踩
共 0 条评论