令牌桶原理
- 最初来源于计算机网络。在网络传输数据时,为了防止网络拥塞,需限制流出网络的流量,使流量以比较均匀的速度向外发送。
- 牌桶算法就实现了这个功能,可控制发送到网络上数据的数目,并允许突发数据的发送。大小固定的令牌桶可自行以恒定的速率源源不断地产生令牌。如果令牌不被消耗,或者被消耗的速度小于产生的速度,令牌就会不断地增多,直到把桶填满。后面再产生的令牌就会从桶中溢出。最后桶中可以保存的最大令牌数永远不会超过桶的大小。这意味,面对瞬时大流量,该算法可以在短时间内请求拿到大量令牌,而且拿令牌的过程并不是消耗很大的事情。
后端操作步骤
- 引入依赖
java <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifactId> <version>28.2-jre</version> </dependency>
- 基本使用
```java //创建令牌桶实例,写10代表每秒放行十个请求 private RateLimiter rateLimiter = RateLimiter.create(40);
@PostMapping("sale") public String sale(Integer id){ //可采用的策略 //1.没有获取到token请求就一直等,直到获取到token log.info("等待的时间:" + rateLimiter.acquire()); //2.设置一个等待时间,如果在等待的时间内获取到了token令牌,则处理业务,如果没有获取到则抛弃,不继续处理业务 //如果超时还没拿到 if(!rateLimiter.tryAcquire(2,TimeUnit.SECONDS)){ System.out.println("请求被限流,无法调用后续逻辑"); return "抢购失败"; } //处理业务代码省略 return "抢购成功"; } ```
令牌桶限流算法使用整理
最新推荐文章于 2024-08-20 23:00:00 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)