weixin_45701550的博客

上一篇文章微服务中常用的限流算法(一)中我们介绍了滑动窗口算法和滚动窗口算法和具体的实现代码，本篇文章我们介绍漏桶限流算法和令牌桶限流算法。漏桶限流算法漏桶限流算法是模拟水流过一个有漏洞的桶进而限流的思路。水龙头的水先流入漏桶，再通过漏桶底部的孔流出。如果流入的水量太大，底部的孔来不及流出，就会导致水桶太满溢出去。限流器利用漏桶的这个原理设计漏桶限流算法，用户请求先流入到一个特定大小的漏桶中，系统以特定的速率从漏桶中获取请求并处理。如果用户请求超过限流，就会导致漏桶被请求数据填满，请求溢出，返回 5

一个业务系统在指定配置的服务器上，可以承载的容量是一定的，当请求流量超过系统的容量后，系统就会变得不稳定，可用性下降，为了保证系统的可用性，需要将系统能够承载容量之外的流量进行丢弃，这样虽然会导致部分用户请求失败，但是整个系统依然是可用的，依然能对外提供服务，而不是因为负载压力太大导致整个系统崩溃，使所有用户都不能访问，这就是保证系统高可用的限流方案。目前业内实现限流的算法有四种，分别是固定窗口算法，滑动窗口算法，漏桶算法和令牌桶算法。为方面下文代码实现，我们定义了接口和对应的抽闲类：1.接口定义：