资讯专栏INFORMATION COLUMN

漏桶算法与令牌桶算法限流

dreamans / 1155人阅读

摘要:一漏桶算法原理漏桶算法的原理可以这么理解,就是有一个容量有限的桶,每个请求想象成滴入桶中的一滴水,但是这个桶中的水是以恒定的速率从桶的底部流出,假如说每秒钟只流出一滴水,但是每秒钟滴入滴水,所以当请求过多,超过桶容量的限制时,则直接溢出,抛

一、漏桶算法

1、原理
漏桶算法的原理可以这么理解,就是有一个容量有限的桶,每个请求想象成滴入桶中的一滴水,但是这个桶中的水是以恒定的速率从桶的底部流出,假如说每秒钟只流出一滴水,但是每秒钟滴入10滴水,所以当请求过多,超过桶容量的限制时,则直接溢出,抛弃请求
2.代码实现思路
1)代码实现可以这么理解,有一个固定容量的ArrayBlockingQueue,每次请求过来时,也就是向这个桶中,放入当前线程,当ArrayBlockingQueue满的时候,则直接拒绝再向queue中放入请求,另外有一个循环以固定的速率从queue中读取数据,当读取到的线程与当前线程相等时,这时会释放该请求,令其继续执行,否则直到等到当前线程从桶中移出时,这种方式有可能会导致后面进入的请求,等待很长时间

2)对于等待时间过长问题,可以预估当前线程需要等待多长时间,如果等待时间超过出入的超时时间,直接reutrn false,否则继续等待,直到从桶中取出当前线程,接着return true

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/75494.html

相关文章

  • 限流器及Guava实现分析

    摘要:计数限流算法无论固定窗口还是滑动窗口核心均是对请求进行计数,区别仅仅在于对于计数时间区间的处理。令牌桶限流实现原理令牌桶限流的实现原理在有详细说明。因此由此为入口进行分析。目前可返回的实现子类包括及两种,具体不同下文详细分析。 限流 限流一词常用于计算机网络之中,定义如下: In computer networks, rate limiting is used to control t...

    xcc3641 评论0 收藏0
  • 接口限流算法算法&令牌算法

    摘要:令牌桶算法漏桶算法漏桶漏桶的出水速度是恒定的,那么意味着如果瞬时大流量的话,将有大部分请求被丢弃掉也就是所谓的溢出。 工作中对外提供的API 接口设计都要考虑限流,如果不考虑限流,会成系统的连锁反应,轻者响应缓慢,重者系统宕机,整个业务线崩溃,如何应对这种情况呢,我们可以对请求进行引流或者直接拒绝等操作,保持系统的可用性和稳定性,防止因流量暴增而导致的系统运行缓慢或宕机。 在开发高并发...

    dendoink 评论0 收藏0
  • 接口限流的常用算法汇总

    摘要:接口限流的常用算法计数器法计数器法是限流算法里最简单也是最容易实现的一种算法。由此可见,当滑动窗口的格子划分的越多,那么滑动窗口的滚动就越平滑,限流的统计就会越精确。漏桶算法漏桶算法,又称。 接口限流 什么是接口限流 那么什么是限流呢?顾名思义,限流就是限制流量,包括并发的流量和一定时间内的总流量,就像你宽带包了1个G的流量,用完了就没了,所以控制你的使用频率和单次使用的总消耗。通过限...

    gyl_coder 评论0 收藏0
  • [登录那些事] 邮件发送,限流令牌

    摘要:关于如何限速,有两个比较出名的算法,漏桶算法与令牌桶算法,这里对其简单介绍一下,最后再实践在我发邮件的中以下是发送邮件的,已限制为一分钟两次,你可以通过修改进行试验。 前段时间,我使用了 jwt 来实现邮箱验证码的校验与用户认证与登录,还特别写了一篇文章作为总结。 在那篇文章中,提到了一个点,如何限速。 在短信验证码和邮箱验证码,如果不限速,被恶意攻击造成大量的 QPS,不仅拖垮了服务...

    wpw 评论0 收藏0
  • Redis + Lua 接口限流最佳实践策略

    摘要:算法简介和示例说明业界比较流行的限流算法有漏桶算法和令牌桶算法。判断接口是否限流其实就是看能不能从令牌桶中取出令牌,方法如下判断接口是否被限流更新令牌桶状态到了这里,相信读者已经对令牌桶算法有了一个比较清晰的认识了。 1.应用场景 我们开发的接口服务系统很多都具有抗高并发,保证高可用的特性。现实条件下,随着流量的不断增加,在经费、硬件和资源受限的情况下,我们就需要为我们的系统服务制定有...

    Julylovin 评论0 收藏0
  • 8分钟视频看懂限流算法

    摘要:视频介绍限流算法,分析漏桶算法和令牌算法的应用场景,算法原理和算法实现方法视频在这里分钟看懂限流算法你好,我是好刚,这一讲我们来了解限流算法。这里限流的常用算法有漏桶算法和令牌桶算法。所以令牌桶算法的特点是允许突发流量。 视频介绍限流算法,分析漏桶算法和令牌算法的应用场景,算法原理和算法实现方法 【视频在这里】 8分钟看懂限流算法 你好,我是好刚,这一讲我们来了解限流算法 (Rate ...

    MAX_zuo 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<