分布式限流-【4】- Redis-定时任务-令牌桶

最新推荐文章于 2025-03-21 14:03:26 发布
最新推荐文章于 2025-03-21 14:03:26 发布
阅读量993 收藏
点赞数
分类专栏： # 限流熔断 文章标签： redis 分布式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cqupt2012214390/article/details/122336418
版权
本文介绍了基于Redis实现的令牌桶算法，用于限制系统的并发量。该算法在每秒添加1000个令牌，当令牌桶满时会丢弃多余的令牌。请求需获取令牌才能通过，获取不到则会被阻塞、重试或拒绝。文章还指出了该方法的缺点，如需要定时任务维护和在尖峰流量下可能产生的并发峰值，并提出了使用其他组件替代、优化添加令牌操作以及动态调整令牌添加速率的思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、流程

  1. 定时任务线程按照100/ms往redis的set结构中添加令牌100个,1s添加10次共计1000个令牌
    1. 当桶中满了后丢弃增加的令牌
    2. 令牌桶的大小设置1000，也就是每秒控制并发1000个
    3. 令牌可以用数字表示
    4. 首先 scard命令判断令牌桶当前的大小，然后添加令牌用sadd命令，两个操作必须用lua脚本保证原子性
  2. 请求每次都从set中获取令牌
    1. 获取到令牌请求通过
    2. 获取不到阻塞、重试、拒绝
    3. 获取1个令牌就从set中删除几个令牌，用spop命令

二、缺点

  1. 需要定时任务维护桶中的令牌，增加了复杂度
  2. 突然到来的尖峰流量会让并发最大到2倍也就是2000（假如当前桶是满的，突发流量100ms内取走了1000个令牌，然后继续等令牌桶产生令牌，等到1s结束后，添加令牌9次共产生900个令牌，加上第一次取走的1000个令牌，总的1s达到1900个令牌，也就是接近2倍窗口的并发量）

三、思考

  1. 令牌桶可以用其它组件代替：MySQL，Zookeeper，MQ等，但是都没redis简单高效
  2. 往令牌桶添加令牌的动作是另外一个线程，这个操作能不能做成多线程保证可用性
  3. 往令牌桶添加令牌的动作再进一步优化，能不能不需要线程就可以 详见：分布式限流-【3】- Redis-触发式-令牌桶_泰山与水-CSDN博客
  4. 往令牌桶添加令牌的动作可以增加动态调整功能，运维人员可以手动调整添加的速率，或者按照某种策略实现令牌的添加
使用Redis实现令牌桶算法
DxJavascript的博客
09-21 1263
在本文中，我们将介绍如何使用Redis实现令牌桶算法，并提供相应的源代码示例。通过定时移除过期的令牌，并计算有序集合中成员的数量，我们可以实现令牌的产生和消费。令牌桶算法的基本原理是，系统以恒定的速率产生令牌，并将这些令牌放入一个桶中。每当有请求到达时，系统会尝试从桶中获取一个令牌，如果桶中没有令牌，则请求会被限制或延迟处理。在上面的示例中，我们创建了一个容量为100，速率为10的令牌桶。通过使用Redis实现令牌桶算法，我们可以灵活地控制系统的请求速率，避免系统过载。在上面的示例代码中，我们定义了一个。
springcloud的网关（五）--基于redis实现分布式令牌桶的限流
qq_35755863的博客
06-17 3369
一：单机式令牌桶的缺陷 在上述的记账中我们讨论使用了Bucket来做限流机制。 /** * 创建一个令牌桶 * @return */ private Bucket createNewBucket() { Refill refill = Refill.of(1, Duration.ofSeconds(1000))...
分布式限流（五）限流算法探秘
架构路上的博客
02-17 355
在资源有限的情况下，遇到突发流量（如双十一）或系统 RT 剧增，为了保证系统不被拖垮引起更大规模的雪崩，必须进行限流。也就是说限流是系统的自我保护。限流本质上是根据系统处理能力，限制单位时间内处理的请求数量。 滑动窗口 这里的窗口是一个时间窗口，比如把一分钟划分为 6 个窗口，则每个窗口的时间范围是 10 秒。通过移动窗口，统计窗口期内流量，可以实现窗口期的限流。但是滑动窗口存在精度问题，在精度范围内统计到的窗口期流量可能在限流范围内，但进一步细分就会看到仍有突增流量。 滑动窗口时间范围越小，就越平滑，限流
分布式限流方案：基于 Redis 的令牌桶算法实现
最新发布
weixin_44876263的博客
03-21 818
在分布式场景下，接口限流变得更加复杂。传统的单机限流方式难以满足跨节点的限流需求，因此需要一种分布式限流方案。这里介绍一种基于Redis和Redisson实现的令牌桶算法分布式限流方案。生成令牌：按照固定的速率向令牌桶中放入令牌。消耗令牌：每个请求到来时需要消耗一个令牌才能执行。桶满时丢弃令牌：如果令牌桶已满，额外生成的令牌会被丢弃。拒绝无令牌请求：当令牌桶为空且有请求到达时，拒绝该请求。示意图| 请求到达 |V| 令牌桶中是否有令牌？/ \是 否/ \
分布式环境下限流方案的实现redis RateLimiter Guava,Token Bucket, Leaky Bucket
weixin_34343308的博客
12-28 971
业务背景介绍 对于web应用的限流，光看标题，似乎过于抽象，难以理解，那我们还是以具体的某一个应用场景来引入这个话题吧。 在日常生活中，我们肯定收到过不少不少这样的短信，“双11约吗？，千款….”，“您有幸获得唱读卡，赶快戳链接…”。这种类型的短信是属于推广性质的短信。为什么我要说这个呢？听我慢慢道来。 一般而言，对于推广营销类短信，它们针对某一群体(譬如注册会员)进行定点推送，有时这个群体的...
Redis令牌桶（限流算法）
xuxinan88888的博客
05-28 2391
Redis令牌桶（Token Bucket）是一种常用的限流算法，可以用来控制请求的速率，防止系统因过多请求而崩溃。令牌桶算法基于一个简单的概念：在固定的时间间隔内生成一定数量的令牌，每个请求需要消耗一个令牌，如果令牌不足，请求将被拒绝或等待。下面是Redis令牌桶的详细讲解。
分布式限流——Redis实现令牌桶算法
zainful的博客
04-01 4065
2. **原子操作**：Redis提供了一系列操作哈希的原子命令，例如`HSET`, `HGET`, `HMSET`, `HMGET`等。- **Key（键）**：`"token_bucket:/api/action"`（这个键唯一标识了`/api/action`这个API的令牌桶）- **Value**：对于每个键（即每个令牌桶），其值是一个包含`last_fill_time`和`tokens`字段的哈希结构。2. **请求到达时**：计算自上次填充以来应该新增的令牌数，并更新令牌桶的容量。
分布式限流实战--redis实现令牌桶限流
田培融的博客
08-03 9870
这篇文章我们主要是分析一下分布式限流的玩法。 因为限流也是一个经典用法了。 1.微服务限流 随着微服务的流行，服务和服务之间的稳定性变得越来越重要。缓存、降级和限流是保护微服务系统运行稳定性的三大利器。 缓存的目的是提升系统访问速度和增大系统能处理的容量，而降级是当服务出问题或者影响到核心流程的性能则需要暂时屏蔽掉，待高峰或者问题解决后再打开，而有些场景并不能用缓存和降级来解决，比如稀缺资源、数据库的写操作、频繁的复杂查询，因此需有一种手段来限制这些场景的请求量，即限流。 比如当我们设计了一个函数，准备上线
分布式限流——Redis + Lua脚本实现令牌桶算法
一蓑烟雨任平生
04-17 1267
这个Lua脚本简化了令牌桶算法的实现，实际应用中可能还需要考虑更多细节，例如如何精确地按照时间间隔补充令牌、如何处理多个请求同时竞争令牌等情况。客户端在调用这个Lua脚本时，应当传递正确的参数，包括令牌桶的键名以及令牌相关的配置信息。此外，在高并发场景下，为了避免多个客户端同时修改令牌数，Lua脚本的执行必须是原子性的，这正是Redis.eval/evalsha命令所提供的功能。
php 基于redis使用令牌桶算法实现流量控制
02-23
系统在运行过程中，如遇上某些活动，访问的人数会在一瞬间内爆增，导致服务器瞬间压力飙升，使系统超...本文介绍php基于redis，使用令牌桶算法，实现访问流量的控制，提供完整算法说明及演示实例，方便大家学习使用。
Go-ratelimit基于令牌桶算法和漏桶算法来实现的限速限流Golang实现
08-14
总之，`ratelimit`库为Golang开发者提供了强大的限速限流工具，通过令牌桶和漏桶算法，能够有效地维护系统的稳定性和资源利用率。理解和熟练运用这些算法，对于构建健壮的分布式系统和服务至关重要。
应用级限流-令牌桶实现方式
保持敏感！保持学习！
08-29 1967
ReateLimiter 官方Demo ReateLimiter 相关文档中文版 《亿级流量网站架构核心技术》张开涛 限流详解 令牌桶限流 上图为令牌桶的原理图，根据原理图能够得知： 令牌桶的组成部分 1、令牌 - 生成 2、令牌 - 存放 3、令牌 - 获取 令牌桶的原理 1、令牌生成器：根据设定的令牌生成策略生成令牌，并将令牌存放至令牌存放地（令牌桶）中。 2、令牌获取器：用户请求到达，...
【分布式】Redis 令牌桶限流的使用
比嗨皮兔
03-08 755
待完善
使用redis实现一个令牌桶算法
2401_84627575的博客
05-07 446
方法尝试获取指定数量的令牌。它首先从Redis中获取当前令牌数量，然后根据剩余容量和填充速率计算需要等待的时间。如果有足够的令牌可用，它将更新令牌数量并设置过期时间。// 10个容量，每秒填充0.5个令牌。// 令牌填充速率，单位tokens/秒。对象、一个键（用于在Redis中标识令牌桶）、令牌桶的容量和填充速率作为参数。// 没有足够的令牌可用，需要等待。// 更新令牌数量并设置过期时间。// 计算需要等待的时间（毫秒）// 判断是否有足够的令牌可用。// 计算令牌桶剩余容量。// 获取当前令牌数量。
Redis的三种限流方法
热门推荐
Venus's Blog
11-22 1万+
Redis限流的实现方式有3种，分别是： 1、基于Redis的setnx的操作，给指定的key设置了过期实践； 2、基于Redis的数据结构zset，将请求打造成一个zset数组； 3、基于Redis的令牌桶算法，输出速率大于输入速率，就要限流。 第一种：基于Redis的setnx的操作 我们在使用Redis的分布式锁的时候，大家都知道是依靠了setnx的指令，在CAS（Compare and swap）的操作的时候，同时给指定的key设置了过期实践（expire），我们在限流的主要目的就是为了在单位时间内
Java最全可以了，基于Redis和Lua实现分布式令牌桶限流(2)，分布式架构+RPC+kafka+多线程
weixin_43747371的博客
05-10 1122
总的来说，面试是有套路的，一面基础，二面架构，三面个人。最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录需要这份系统化的资料的朋友，可以点击这里获取if (res) {总的来说，面试是有套路的，一面基础，二面架构，三面个人。最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友。
【Redis Lua脚本 分布式限流 窗口 令牌桶 漏桶】
罗山仔的博客
03-06 1427
本文提供几个可在生产上使用的Redis+Lua分布式限流实现方案。固定窗口限流滑动串口限流令牌桶限流以上都是生产中可以直接使用的Redis Lua分布式限流实现。
基于Redis实现令牌桶算法
Ti_an_Di的博客
12-14 606
令牌桶是一种用于分组交换和电信网络的算法。它可用于检查数据包形式的数据传输是否符合定义的带宽和突发性限制（流量不均匀或变化的衡量标准）。它还可以用作调度算法来确定符合带宽和突发性限制设置的传输时序。本文是使用Redis的Lua脚本来实现的。
分布式限流-【3-1】- Redis-触发式-令牌桶
泰山与水
01-04 478
触发式-令牌桶
redis 令牌桶 限流
07-29
Redis令牌桶限流是一种常见的限流算法，它基于令牌桶算法实现。根据引用\[1\]中的代码，可以看出Redis令牌桶限流需要一个ScheduledThread来定时放入令牌。具体实现是通过使用ScheduledThreadExecutor.scheduleAtFixedRate方法，在规定的时间间隔内放入令牌到令牌桶中。 与漏桶算法相比，令牌桶算法允许一定程度的突发情况，同时可以方便地改变速率。引用\[2\]中提到，令牌桶算法可以根据需要提高放入桶中令牌的速率，从而提高限流速度。因此，令牌桶算法是限流框架中的核心算法。 在使用Redis令牌桶限流时，可以通过调用相关方法来获取令牌。引用\[3\]中的代码示例展示了如何使用Redis令牌桶限流来限制上传操作的频率。在该示例中，通过调用redisRaterLimiter.acquireToken方法来获取令牌，如果获取到令牌则可以进行上传操作，否则会抛出限流异常。 综上所述，Redis令牌桶限流是一种基于令牌桶算法实现的限流方法，它可以通过定时放入令牌来控制请求的频率，并允许一定程度的突发情况。 #### 引用[.reference_title] - *1* *2* *3* [分布式限流实战--redis实现令牌桶限流](https://blog.csdn.net/u011296165/article/details/107761489)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值