限流

49 阅读1分钟

计数器

无法处理临界情况,高并发不好支持。

滑动窗口

可以解决一些计数器的情况,但是还是存在时间片的概念,存在误差。

漏桶算法

漏桶限制的是常量流出速率(即流出速率是一个固定常量值), 所以最大的速率就是出水的速率,不能出现突发流量。

限制的是平均流出速率,不允许有突发流量,因为此时会造成部分请求的延时。

令牌桶算法

令牌桶算法用来控制发送到网络上的数据的数目,并允许突发数据的发送。

限制的是平均流入速率。允许有突发流量。

image.png

image.png