漏桶算法的原理就像它的名字一样，我们维持一个漏斗，它有恒定的流出速度，不管水流流入的速度有多快，漏斗出水的速度始终保持不变，类似于消息中间件，不管消息的生产者请求量有多大，消息的处理能力取决于消费者。
漏桶的容量=漏桶的流出速度*可接受的等待时长。在这个容量范围内的请求可以排队等待系统的处理，超过这个容量的请求，才会被抛弃。
在漏桶限流算法中，存在下面几种情况：
当请求速度大于漏桶的流出速度时，也就是请求量大于当前服务所能处理的最大极限值时，触发限流策略。
请求速度小于或等于漏桶的流出速度时，也就是服务的处理能力大于或等于请求量时，正常执行。
漏桶算法有一个缺点：当系统在短时间内有突发的大流量时，漏桶算法处理不了。
【5分钟背八股】56：漏桶限流算法是什么？.png
推荐阅读：【5分钟背八股】2PC提交协议是什么？？
限流算法 令牌桶算法 漏桶算法
一、常见的限流算法 目前常用的限流算法有两个：漏桶算法和令牌桶算法。 1.漏桶算法 漏桶算法的原理比较简单，请求进...
四种常见的限流算法 固定时间窗口限流算法 滑动时间窗口限流算法 令牌桶限流算法 漏桶限流算法 算法比较 算法确定参...
1. 限流算法 漏桶算法 令牌桶算法 更多限流算法相关知识，请查看【单机限流 - 限流算法及隔离策略】[https...
对于限流常见有两种算法: 漏桶算法 令牌桶算法 漏桶算法 漏桶算法比较简单，就是将流量放入桶中，漏桶同时也按照一定...
目录 代理层限流 容器限流 API 限流 时间窗口 漏桶算法 令牌桶算法 总结 为了保护暴露在公网...
限流算法 漏桶算法 漏桶算法思路很简单，我们把水比作是请求，漏桶比作是系统处理能力极限，水先进入到漏桶里，漏桶里的...
一、常见的限流算法 1.漏桶算法 漏桶算法的原理比较简单，请求进入到漏桶中，漏桶以一定的速率漏水。当请求过多时，水...
在分布式系统中，说到限流方案我们一般会使用redis结合限流算法来做，一般的限流算法有令牌桶算法、漏桶算法、固...
我们常见的限流算法有四种：计数器（固定窗口）算法、滑动窗口算法、漏桶算法、令牌桶算法。 为什么要限流 资源是有限的...
本文标题：【5分钟背八股】漏桶限流算法是什么？
本文链接：https://www.haomeiwen.com/subject/dpiqvrtx.html
网友评论