业内限流常用技术方案 redis +lua sentinel guava

1:背景

在高并发业务场景下，常用的三板斧："熔断、降级和限流"。接下来重点梳理一下常用的限流算法的几种实现方式。

相关测试代码见：https://gitee.com/javadev/data-x 

相关测试通过 ab -n 20 -c 15 http://localhost:8805/limiting/tpt

2:常用解决方案

1:漏桶算法

漏桶算法思路很简单：我们把水比作是请求，漏桶比作是系统处理能力极限，水先进入到漏桶里，漏桶里的水按一定速率流出，当流出的速率小于流入的速率时，由于漏桶容量有限，后续进入的水直接溢出（拒绝请求），以此实现限流。

2:令牌桶算法

令牌桶算法的原理也比较简单，系统会维护一个令牌（token）桶，以一个恒定的速度往桶里放入令牌（token），这时如果有请求进来想要被处理，则需要先从桶里获取一个令牌（token），当桶里没有令牌（token）可取时，则该请求将被拒绝服务。令牌桶算法通过控制桶的容量、发放令牌的速率，来达到对请求的限制。

<dependency>
        <groupId>com.google.guava</groupId>
        <artifactId>guava</artifactId>
        <version>30.1.1-jre</version>
 </dependency>
 
s