大家好,我是田螺. 最近一位朋友去拼夕夕面试,被问了这么一道题:限流算法有哪些?用代码实现令牌桶算法。跟星球好友讨论了一波,发现大家都忘记得差不多了.所以田螺哥再整理一波，常见的四种限流算法

漏桶算法思路很简单，水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。 对于很多应用场景来说，除了要求能够限制数据的平均传输速率外，还要求允许某种程度的突发传输。这时候漏桶算法可能就不合适了，令牌桶算法更为适合…

Sentinel 是面向分布式服务框架的轻量级流量控制框架，主要以流量为切入点，从流量控制，熔断降级，系统负载保护等多个维度来维护系统的稳定性。

漏桶算法、令牌桶算法思路及使用场景 在介绍RateLimiter之前我们先看下常说的漏桶算法和令牌桶算法，看下两种算法的思想和适用场景： 漏桶算法： 结合上面的图，漏桶算法就是将请求放入桶中，然后始终

令牌桶 限制的是平均流入速率。令牌桶算法在突发情况下，处理速率可以超过限制。算是漏桶的改进版，能够防止一定程度的流量突发。突发流量大于生成速率但是小于桶的容量，也是能够接受的。 原理： 令牌桶会存放一

最近我们系统引入了Guava的RateLimiter限流组件，它是基于令牌桶算法的实现的。本文将跟大家一起学习几种经典的限流算法。