并发限流之漏桶限流算法

漏桶算法思路：水（请求）先进入到漏桶里，漏桶以一定的速度出水，当水流入速度过大会直接溢出，可以看出漏桶算法能强行限制数据的传输速率。

也可以理解成为溢出部分的水，保护了已经进入到容器中的水。相当于一个熔断器，超出部分不再受理。也就可以理解为漏桶算法相当于一个消息中间件。处理问题的速度并不取决于容器本身，而是取决于消费者。与生产者无关。

那么漏桶算法解决了什么问题呢？ 在系统实际使用的过程中，每一分钟每一秒钟，用户量是不相同的，突然大量请求进入系统超出系统负载，就会引起服务不可用。而漏桶算法就是用来平滑这些请求的。

漏桶的容量=漏桶的流出速度*可等待的时间。在这个容器范围内可以排队进行处理，如果超出这个范围，直接舍弃。

漏桶算法是流量最均匀的限流实现方式，正是因为这种特性。一般会用在保护数据库的限流上，防止打垮数据库。

木桶流入请求的速率是不固定的，但是流出的速率是恒定的。这样的话能保护系统资源不被打满，但是面对突发流量时会有大量请求失败，不适合电商抢购和微博出现热点事件等场景的限流。