几种常见的限流算法

简介: 1、令牌桶算法令牌桶算法是比较常见的限流算法之一,大概描述如下:1)、所有的请求在处理之前都需要拿到一个可用的令牌才会被处理;2)、根据限流大小,设置按照一定的速率往桶里添加令牌;3)、桶设置最大的放置令牌限制,当桶满时、新添加的令牌就被丢弃活...

1、令牌桶算法
令牌桶算法是比较常见的限流算法之一,大概描述如下:
1)、所有的请求在处理之前都需要拿到一个可用的令牌才会被处理;
2)、根据限流大小,设置按照一定的速率往桶里添加令牌;
3)、桶设置最大的放置令牌限制,当桶满时、新添加的令牌就被丢弃活着拒绝;
4)、请求达到后首先要获取令牌桶中的令牌,拿着令牌才可以进行其他的业务逻辑,处理完业务逻辑之后,将令牌直接删除;
5)、令牌桶有最低限额,当桶中的令牌达到最低限额的时候,请求处理完之后将不会删除令牌,以此保证足够的限流;


img_1a4621db0d66b02e6185b7c520e512fc.png
image.png

2、漏桶算法
漏桶算法其实很简单,可以粗略的认为就是注水漏水过程,往桶中以一定速率流出水,以任意速率流入水,当水超过桶流量则丢弃,因为桶容量是不变的,保证了整体的速率


img_a858d26d76ba57caba9584c0dd79f2c5.png
image.png

上述业务逻辑参考张开涛的《亿级流量网站架构核心技术》一书中,在此推荐这本书

相关文章
|
2月前
|
算法 Go API
限流算法~
限流算法~
21 1
|
2月前
|
存储 算法 网络协议
服务治理之常用限流算法总结
服务治理之常用限流算法总结
33 0
服务治理之常用限流算法总结
|
7月前
|
消息中间件 算法 Sentinel
只需5分钟,了解常见的四种限流算法
只需5分钟,了解常见的四种限流算法
186 4
|
7月前
|
算法 Java Sentinel
限流算法(计数器、滑动时间窗口、漏斗、令牌)原理以及代码实现
> 本文会对这4个限流算法进行详细说明,并输出实现限流算法的代码示例。 > 代码是按照自己的理解写的,很简单的实现了功能,还请大佬们多多交流找bug。
123 0
|
8月前
|
存储 算法 Java
限流常见的算法有哪些呢?
限流常见的算法有哪些呢?
39 0
|
3月前
|
缓存 算法 NoSQL
常见限流算法解读
常见限流算法解读
|
4月前
|
数据采集 缓存 算法
最常用的限流算法以及如何在http中间件中加入流控
最常用的限流算法以及如何在http中间件中加入流控
|
6月前
|
缓存 弹性计算 算法
Java高并发系统限流算法的应用
Java高并发系统限流算法的应用
56 0
|
6月前
|
算法 Java 程序员
【Java面试】传统行业跳互联网,一定要会这道题:在秒杀场景中,常用的限流算法有哪些?
一位在传统行业工作了 5 年的程序员。去一个互联网公司面试,被问到一个秒杀的场景题。因为之前完全没接触过分布式相关的项目,单单只是问了限流算法都没有回答不上来,于是向我来求助。
69 0
|
8月前
|
算法
SpingCloud 限流的令牌桶算法和漏桶算法
SpingCloud 限流的令牌桶算法和漏桶算法
75 1

相关产品