概述
可以使用Spring Cloud Gateway中的RequestRateLimiter过滤器实现限流。
常见的限流算法
计数器算法
以QPS(每秒查询率Queries-per-second)为100举例。
从第一个请求开始计时。每个请求让计数器加一。当达到100以后,其他的请求都拒绝。
如果1秒内前200ms请求数量已经达到了100,后面800ms中500次请求都被拒绝了,这种请求称为“突刺现象”。
漏桶算法
漏桶算法可以解决突刺现象。
和生活中漏桶一样,有个水桶,下面有个“漏眼”漏水,不管桶里有多少水,漏水的速率都是一样的。但是既然是一个桶,桶里装的水都是有上限的。当达到了上限新进来的水就装不了(主要出现突然倒进来大量水的情况)。
令牌桶算法
令牌桶算法可以说是对漏桶算法的一种改进。
在桶中放令牌,请求获取令牌后才能继续执行。如果桶中没有令牌,请求可以选择进行等待或者直接拒绝。
由于桶中令牌是按照一定速率放置的,所有可以一定程度解决突发访问。如果桶中令牌最多有100个,qps最大为100。
基于redis实现令牌桶限流
配置
令牌桶算法
下面代码是对每个客户端(根据客户端的ip地址)限流,极限流量每秒最多访问5次,平均流量每秒访问1次。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/100283.html