1.常见两种方式 漏桶算法和令牌桶算法

   漏桶算法:1.有一个固定容量的漏桶,已固定的速率流出水滴。

      2.可以任意速率流入水滴到漏桶

      3.当漏桶满了,水溢出(相当于丢弃)

   令牌桶算法:

      1.以固定的速率向桶里放令牌

      2.当桶内的令牌数量达到最大值后,后续放入的令牌被丢弃

      3.当需要发送N个单位大小的数据时,就从桶内去N个令牌

      4.当桶内的令牌数量小于设定的大小时,不能删除令牌,也就是不能发送数据,这是数据可能被丢弃,也可能被缓冲区缓存下来。

 

 

2.其它方式

  统计计数,主要思想是记录指定时间内的访问量,然后定时将计数清零。 

    统计计数方式可以使用jedis的incr和expire的api实现,也可以使用并发Map来实现。

  nginx中配置限流

3.开源实现

  guava RateLimiter ,基于令牌桶算法实现  具体用法参考 http://ifeve.com/guava-ratelimiter/

相关文章:

  • 2021-06-12
  • 2021-04-07
  • 2021-05-27
  • 2022-12-23
  • 2021-05-30
  • 2022-12-23
  • 2021-08-25
  • 2022-02-17
猜你喜欢
  • 2021-12-03
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-22
  • 2022-12-23
相关资源
相似解决方案