【Redis】--redis lua+令牌桶算法实现分布式限流

已于 2022-03-23 09:23:55 修改
阅读量1.2k 收藏 2
点赞数
分类专栏： redis 文章标签： redis
于 2022-03-19 18:43:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xunmengyou1990/article/details/123599775
版权

目录

一、限流前言

无论是传统还是互联网技术框架，我们要保证系统的高可用----减少系统不能提供服务的时间，保证服务高度可用性。其中，保障高可用的实践方案之一：限流。
按照个人理解，限流可分为如下：
在这里插入图片描述

1.1、网关限流

一般是借用第三方组件技术

了解本专栏 订阅专栏 解锁全文 超级会员免费看
DreamBoy_W.W.Y
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
基于redis+lua进行限流的方法
明平姚的博客
03-16 956
1，首先我们redis有很多限流的算法(比如：令牌桶，计数器，时间窗口)等，但是都有一定的缺点，令牌桶在单项目中相对来说比较稳定，但是在分布式集群里面缺显的不那么友好，这时候，在分布式里面进行限流的话，我们则可以使用redis+lua脚本进行限流，能抗住亿级并发。第五：写个配置类，在启动的时候将我们的lua脚本代码加载到redisscript中。打开idea的插件市场，然后搜索lua，点击右边的安装，然后安装好了，重启即可。2，下面说说lua+redis进行限流的做法。第六：redis执行lua的方法。
redis-lua-limiter:Redis + Lua 分布式限流
05-17
基于 Redis 和 Lua 实现的分布式限流功能 1.概述 * 限流目前一般都俩种`单机限流`和`分布式限流` * 单机限流不损耗性能,一般用Guava类库的RateLimiter即可，但是单机限流每次扩容，缩容线上机器都需要重新计算阈值，...
基于Redis的分布式令牌桶限流器
热门推荐
Jason_LiuMeng的博客
11-13 3万+
本文根据Guava RateLimiter令牌桶限流器修改的基于Redis的分布式限流器。令牌桶采用横定速率生成令牌存放入桶中，通过计算获取指定令牌数所需要的等待时间来进行限流。 注：其中对于令牌桶的更新需要依赖分布式同步锁：DistributedLock 本文采用基于Redis的RedLock来实现，请参见本人另外的一篇文章：基于Redis RedLock的分布式同步锁 1、Guava Rate...
分布式限流——Redis实现令牌桶算法
最新发布
zainful的博客
04-01 1166
2. **原子操作**：Redis提供了一系列操作哈希的原子命令，例如`HSET`, `HGET`, `HMSET`, `HMGET`等。- **Key（键）**：`"token_bucket:/api/action"`（这个键唯一标识了`/api/action`这个API的令牌桶）- **Value**：对于每个键（即每个令牌桶），其值是一个包含`last_fill_time`和`tokens`字段的哈希结构。2. **请求到达时**：计算自上次填充以来应该新增的令牌数，并更新令牌桶的容量。
使用Redis和Lua脚本实现分布式限流--令牌桶策略
zuixinwenyue的博客
08-31 1214
使用Redis和Lua脚本实现分布式限流--令牌桶策略
基于redis+lua进行限流
格林王子举哥
07-21 2548
使用redis+lua进行限流
使用Redis + lua脚本实现分布式限流
wenpan的博客
07-13 893
4、application.yml文件中配置 5、主启动类上开启限流功能 使用显示开启限流功能 三、使用测试 1、使用限流注解 直接在需要限流的接口上使用或便可以进行限流 2、使用redisLimitHelper进行限流 使用redisLimitHelper进行限流更加灵活 3、使用示例 具体使用详情见：基于lua脚本的分布式限流使用测试 四、核心原理 使用方式和原理都很简单，不过多赘述，这里贴出两个核心的lua脚本.........
Redis和Lua实现分布式限流器的方法详解
09-09
主要给大家介绍了关于Redis和Lua实现分布式限流器的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Redis和Lua具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
基于Redis+Lua脚本实现分布式限流组件封装的方法
12-14
创建限流组件项目 pom.xml文件中引入相关依赖 <groupId>org.springframework.boot <artifactId>spring-boot-starter-data-redis <groupId>org.springframework.boot <artifactId>spring-boot-starter-...
redis-lua:Redis + Lua 抢红包程序设计
05-13
Redis + Lua 抢红包程序设计红包生成...lua 实现(核心代码实现)企业级分布式限流的案例：lua脚本详见：ratelimiter/rate_limiter.lua初始化脚本： com.qf58.exec.ratelimiter.RateLimiterInitialization限流测试脚本： ...
03-Redis分布式限流算法之令牌桶
q287573145的博客
12-17 3202
工作中对外提供的API 接口设计很多时候要考虑限流，如果不考虑，可能会造成系统的连锁反应，轻者响应缓慢，重者系统宕机。而常用的限流算法有令牌桶算法和漏桶算法，本篇介绍令牌桶算法 1、令牌桶算法 原理如上图，系统以恒定速率不断产生令牌，令牌桶有最大容量，超过最大容量则丢弃，同时用户请求接口，如果此时令牌桶中有令牌则能访问获取数据，否则直接拒绝用户请求 2、java代码实现 /** * 线程池每0.5s发送随机数量的请求，每次请求计算当前的令牌数量，请求令牌数量超出当前令...
java令牌算法_（附Java代码）基于令牌桶算法的分布式限流工具
weixin_36403956的博客
02-12 902
一、开场白最近在使用SpringCloudGateway构建项目网关，处理限流的过程中发现gateway提供了一种基于令牌桶的分布式限流实现，非常感兴趣，于是在经过一番处理，从gateway的源码中提取出一个轻量的基于令牌桶算法的分布式限流工具，供参考选用。SpringCloudGateway将限流的核心实现放在lua脚本中，使用Redis存储限流配置数据，同时利用Redis对lua脚本的良好支持...
lua脚本实现Redis令牌桶限流
qq_41358574的博客
07-31 1212
令牌桶限流是一种常见的流量控制算法，用于控制系统的请求处理速率，防止系统过载。在令牌桶限流算法中，可以将请求看作是令牌，而令牌桶则表示系统的处理能力。系统在处理请求时，首先需要从令牌桶中获取令牌，如果令牌桶中没有足够的令牌，就需要等待一定时间，直到令牌桶中有足够的令牌。具体来说，令牌桶限流算法可以通过以下方式实现：1.系统维护一个固定容量的令牌桶，每秒钟会向桶中添加一定数量的令牌，直到桶的容量达到上限。
分布式限流令牌桶算法
Likes的博客
07-03 2016
https://blog.csdn.net/SunnyYoona/article/details/51228456 1. 简介 令牌桶算法最初来源于计算机网络。在网络传输数据时，为了防止网络拥塞，需限制流出网络的流量，使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能，可控制发送到网络上数据的数目，并允许突发数据的发送。 令牌桶算法是网络流量整形（Traffic Shaping）和速...
redis-lua实现令牌桶限流算法
qq798280904的博客
04-08 494
流控算法是用来控制流量的一种算法，它可以在高并发场景中避免系统的过载，保证系统的稳定性和可用性。常见的流控算法包括以下几种：漏桶算法漏桶算法是一种常用的流控算法，它将流量视为水流，使用一个固定大小的桶来缓存流量，然后以固定的速率向外输出流量。当桶中的水满时，多余的流量将被丢弃。漏桶算法可以有效地控制流量，避免系统的过载。令牌桶算法令牌桶算法是一种基于令牌的流控算法，它将流量视为令牌，使用一个固定大小的桶来缓存令牌，并以固定的速率向桶中添加令牌。
分布式限流实战--redis实现令牌桶限流
田培融的博客
08-03 9519
这篇文章我们主要是分析一下分布式限流的玩法。 因为限流也是一个经典用法了。 1.微服务限流 随着微服务的流行，服务和服务之间的稳定性变得越来越重要。缓存、降级和限流是保护微服务系统运行稳定性的三大利器。 缓存的目的是提升系统访问速度和增大系统能处理的容量，而降级是当服务出问题或者影响到核心流程的性能则需要暂时屏蔽掉，待高峰或者问题解决后再打开，而有些场景并不能用缓存和降级来解决，比如稀缺资源、数据库的写操作、频繁的复杂查询，因此需有一种手段来限制这些场景的请求量，即限流。 比如当我们设计了一个函数，准备上线
redis 实现令牌桶 限速器
weixin_39515823的博客
05-14 294
在上述代码中，我们定义了一个RedisRateLimiter类，它使用Redis的Sorted Set来实现令牌桶算法的速率限制器。在这个脚本中，我们使用Redis的get()、set()、pexpire()等命令来实现令牌桶算法的速率限制器，并保证了对Redis的操作是原子性的。如果键已经有过期时间了， pexpire 会用新的过期时间覆盖原有的过期时间。该命令返回一个整数值，表示成功设置过期时间的键的数量。pexpire 命令是Redis的一个键命令，用于为指定的键设置过期时间（以毫秒为单位）。
go redis lua实现分布式令牌桶算法
b675987273的博客
10-02 610
团队接了个根据告警的进行处理的需求，需要限制这个处理的速度，比如说一个小时只能最多处理三个，防止在晚上出现大量不可控变更影响。令牌桶算法原理可以参照，k8s限速队列、令牌桶原理可以参照。
分布式限流算法及方案介绍
康志兴的博客
08-27 1227
极致的优化，就是将硬件使用率提高到100%，但永远不会超过100%
脚本lua_Redis + LUA 脚本实现分布式限流
06-09
实现分布式限流可以使用 Redis 的 Lua 脚本来完成。以下是可能的实现方案： 1. 使用 Redis 的 SETNX 命令来实现基于令牌桶算法的限流 令牌桶算法是一种常见的限流算法，它可以通过令牌的放置和消耗来控制流量。在 Redis 中，我们可以使用 SETNX 命令来实现令牌桶算法。 具体实现步骤如下： - 在 Redis 中创建一个有序集合，用于存储令牌桶的令牌数量和时间戳。 - 每当一个请求到达时，我们首先获取当前令牌桶中的令牌数量和时间戳。 - 如果当前时间戳与最后一次请求的时间戳之差大于等于令牌桶中每个令牌的发放时间间隔，则将当前时间戳更新为最后一次请求的时间戳，并且将令牌桶中的令牌数量增加相应的数量，同时不超过最大容量。 - 如果当前令牌桶中的令牌数量大于等于请求需要的令牌数量，则返回 true 表示通过限流，将令牌桶中的令牌数量减去请求需要的令牌数量。 - 如果令牌桶中的令牌数量不足，则返回 false 表示未通过限流。 下面是使用 Redis 的 Lua 脚本实现令牌桶算法的示例代码： ```lua -- 限流的 key local key = KEYS[1] -- 令牌桶的容量 local capacity = tonumber(ARGV[1]) -- 令牌的发放速率 local rate = tonumber(ARGV[2]) -- 请求需要的令牌数量 local tokens = tonumber(ARGV[3]) -- 当前时间戳 local now = redis.call('TIME')[1] -- 获取当前令牌桶中的令牌数量和时间戳 local bucket = redis.call('ZREVRANGEBYSCORE', key, now, 0, 'WITHSCORES', 'LIMIT', 0, 1) -- 如果令牌桶为空，则初始化令牌桶 if not bucket[1] then redis.call('ZADD', key, now, capacity - tokens) return 1 end -- 计算当前令牌桶中的令牌数量和时间戳 local last = tonumber(bucket[2]) local tokensInBucket = tonumber(bucket[1]) -- 计算时间间隔和新的令牌数量 local timePassed = now - last local newTokens = math.floor(timePassed * rate) -- 更新令牌桶 if newTokens > 0 then tokensInBucket = math.min(tokensInBucket + newTokens, capacity) redis.call('ZADD', key, now, tokensInBucket) end -- 检查令牌数量是否足够 if tokensInBucket >= tokens then redis.call('ZREM', key, bucket[1]) return 1 else return 0 end ``` 2. 使用 Redis 的 Lua 脚本来实现基于漏桶算法的限流 漏桶算法是另一种常见的限流算法，它可以通过漏桶的容量和漏水速度来控制流量。在 Redis 中，我们可以使用 Lua 脚本来实现漏桶算法。 具体实现步骤如下： - 在 Redis 中创建一个键值对，用于存储漏桶的容量和最后一次请求的时间戳。 - 每当一个请求到达时，我们首先获取当前漏桶的容量和最后一次请求的时间戳。 - 计算漏水速度和漏水的数量，将漏桶中的容量减去漏水的数量。 - 如果漏桶中的容量大于等于请求需要的容量，则返回 true 表示通过限流，将漏桶中的容量减去请求需要的容量。 - 如果漏桶中的容量不足，则返回 false 表示未通过限流。 下面是使用 Redis 的 Lua 脚本实现漏桶算法的示例代码： ```lua -- 限流的 key local key = KEYS[1] -- 漏桶的容量 local capacity = tonumber(ARGV[1]) -- 漏水速度 local rate = tonumber(ARGV[2]) -- 请求需要的容量 local size = tonumber(ARGV[3]) -- 当前时间戳 local now = redis.call('TIME')[1] -- 获取漏桶中的容量和最后一次请求的时间戳 local bucket = redis.call('HMGET', key, 'capacity', 'last') -- 如果漏桶为空，则初始化漏桶 if not bucket[1] then redis.call('HMSET', key, 'capacity', capacity, 'last', now) return 1 end -- 计算漏水的数量和漏桶中的容量 local last = tonumber(bucket[2]) local capacityInBucket = tonumber(bucket[1]) local leak = math.floor((now - last) * rate) -- 更新漏桶 capacityInBucket = math.min(capacity, capacityInBucket + leak) redis.call('HSET', key, 'capacity', capacityInBucket) redis.call('HSET', key, 'last', now) -- 检查容量是否足够 if capacityInBucket >= size then return 1 else return 0 end ``` 以上是使用 Redis 的 Lua 脚本实现分布式限流的两种方案，可以根据实际需求选择适合的方案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DreamBoy_W.W.Y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值