思路分析

令牌桶实现限流原理

令牌桶算法

令牌桶算法是比较常见的限流算法之一,大概描述如下:

1)所有的请求在处理之前都需要拿到一个可用的令牌才会被处理;

2)根据限流大小,设置按照一定的速率往桶里添加令牌;

3)桶设置最大的放置令牌限制,当桶满时、新添加的令牌就被丢弃或者拒绝;

4)请求达到后首先要获取令牌桶中的令牌,拿着令牌才可以进行其他的业务逻辑,处理完业务逻辑之后,将令牌直接删除;

5)令牌桶有最低限额,当桶中的令牌达到最低限额的时候,请求处理完之后将不会删除令牌,以此保证足够的限流

如下图:

令牌桶实现限流原理

这个算法的实现,有很多技术,Guaua是其中之一,redis客户端也有其实现。

 

相关文章:

  • 2022-12-23
  • 2021-08-29
  • 2022-01-25
  • 2021-11-18
  • 2021-09-03
  • 2021-05-16
猜你喜欢
  • 2021-05-30
  • 2021-12-27
  • 2022-12-23
  • 2022-02-10
  • 2021-12-30
  • 2018-07-27
相关资源
相似解决方案