限流-漏桶

189 阅读1分钟

漏桶算法稍微不同与令牌桶算法的一点是:对于取令牌的频率也有限制,要按照 t/n 固定的速度来取令牌,所以可以看出漏桶算法对流量的整形效果更加好,流量更加平滑,任何突发流量都会被限流。因为令牌桶大小为 b,所以是可以应对突发流量的。当然,对于令牌桶算法,还有很多其他改进算法,比如:

1.预热桶
2.一次性放入多个令牌
3.支持一次性取多个令牌

唯一的区别

和令牌桶唯一的区别,取数据,也有频率的限制。写的时候,是1ms一个token。读的时候,写是1ms一个。

优化

优化漏桶。一次性写多个token。一次性读多个token,因为1ms一个请求,并发数量有点滴,可以稍微提高一点。

参考

mp.weixin.qq.com/s/k9tm-4lBw…