SpringCloudGateway-限流（六）

概述

可以使用Spring Cloud Gateway中的RequestRateLimiter过滤器实现限流。

常见的限流算法

计数器算法

以QPS（每秒查询率Queries-per-second）为100举例。
从第一个请求开始计时。每个请求让计数器加一。当达到100以后，其他的请求都拒绝。
如果1秒内前200ms请求数量已经达到了100，后面800ms中500次请求都被拒绝了，这种请求称为“突刺现象”。

漏桶算法

漏桶算法可以解决突刺现象。
和生活中漏桶一样，有个水桶，下面有个“漏眼”漏水，不管桶里有多少水，漏水的速率都是一样的。但是既然是一个桶，桶里装的水都是有上限的。当达到了上限新进来的水就装不了（主要出现突然倒进来大量水的情况）。

令牌桶算法

令牌桶算法可以说是对漏桶算法的一种改进。
在桶中放令牌，请求获取令牌后才能继续执行。如果桶中没有令牌，请求可以选择进行等待或者直接拒绝。
由于桶中令牌是按照一定速率放置的，所有可以一定程度解决突发访问。如果桶中令牌最多有100个，qps最大为100。

基于redis实现令牌桶限流

配置

令牌桶算法

下面代码是对每个客户端（根据客户端的ip地址）限流，极限流量每秒最多访问5次，平均流量每秒访问1次。