流量限制算法 - 令牌桶和泄漏桶

最编程 2024-03-07 14:15:43

...

一个固定容量的漏桶，按照常量固定速率流出水滴。

如果桶是空的，则不需要流出水滴。

可以以任意速率流入水滴到漏桶。

如果流入水滴超过了桶的容量，则流入的水滴溢出了（被丢弃），而漏桶容量是不变的。
在这里插入图片描述

令牌桶和漏桶算法对比：

令牌桶是按照固定速率往桶中添加令牌，请求是否被处理需要看桶中令牌是否足够，当令牌数减为零时，则拒绝新的请求。

漏桶则是按照常量固定速率流出请求，流入请求速率任意，当流入的请求数累积到漏桶容量时，则新流入的请求被拒绝。

令牌桶限制的是平均流入速率（允许突发请求，只要有令牌就可以处理，支持一次拿3个令牌，或4个令牌），并允许一定程度的突发流量。

漏桶限制的是常量流出速率（即流出速率是一个固定常量值，比如都是1的速率流出，而不能一次是1，下次又是2），从而平滑突发流入速率。

令牌桶允许一定程度的突发，而漏桶主要目的是平滑流入速率。

两个算法实现可以一样，但是方向是相反的，对于相同的参数得到的限流效果是一样的。

[Go] 令牌桶流量限制算法 - 2. 令牌桶算法