redis限流的实际应用


Posted in Redis onApril 24, 2021

为什么要做限流

首先让我们先看一看系统架构设计中,为什么要做“限流”。

旅游景点通常都会有最大的接待量,不可能无限制的放游客进入,比如故宫每天只卖八万张票,超过八万的游客,无法买票进入,因为如果超过八万人,景点的工作人员可能就忙不过来,过于拥挤的景点也会影响游客的体验和心情,并且还会有安全隐患;「只卖N张票,这就是一种限流的手段」。

软件架构中的服务限流也是类似,也是当系统资源不够的时候,已经不足以应对大量的请求,为了保证服务还能够正常运行,那么按照规则,「系统会把多余的请求直接拒绝掉,以达到限流的效果」;

不知道大家注意过没有,比如双11,刚过12点有些顾客的网页或APP会显示下单失败的提示,有些就是被限流掉了。

常见的限流算法

计数法

顾名思义就是来一个,记录一个,比如我1分钟只能处理1000个请求,那么我们就可以设置一个计数器,来一个请求就incr+1,当1分钟之内的数量大于等于1000之后不处理了即可,伪代码如下

$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$rate_limit = 1000;  //限制个数
$rate_seconds = 60;  //限制时间
$redis_key = "redis_limit";
$count = $redis->get($redis_key);
if ($count >= $rate_limit){  //判断60秒内请求个数是否已经达到上限
    //直接返回,不处理请求
    return
}
$redis->incr($redis_key, 1);//请求计数
$redis->expire($redis, $rate_seconds); //设置过期时间 60s
//to do  业务逻辑处理.......

这种计数方式比较简单快捷,但是有很大的缺点,因为请求的访问不一定是很平稳的,如果0:59过来了1000个请求,1:01已经是下一个窗口,又过来了1000个请求,但实际上三秒内来了2000个请求,已经超过我们的限流上限了。所以这种方法是不推荐的。

滑动窗口算法

还拿上面的例子,一分钟分6份,每份10秒;每过10秒钟,我们的时间窗口就会往右滑动一格,每个格子都有独立的计数器,我们每次都计算时间窗口内的数量,可以解决计数器法中的问题,而且当滑动窗口的格子越多,那么限流的统计就会越精确。具体可以参考下图,看图比较清晰redis限流的实际应用

伪代码实现如下

function api_limit($scene,  $period, $maxCount){
    $redis = new Redis();
    $redis->connect('127.0.0.1', 6379);
    $key = sprintf('hist:%s', $scene); //限流场景唯一标识
    $now = msectime();   // 毫秒时间戳,这样更精确
    $pipe=$redis->multi(Redis::PIPELINE); //使用管道提升性能
    $pipe->zadd($key, $now, $now); //value 和 score 都使用毫秒时间戳
    $pipe->zremrangebyscore($key, 0, $now - $period); //移除时间窗口之前的行为记录,剩下的都是时间窗口内的
    $pipe->zcard($key);  //获取窗口内的行为数量
    $pipe->expire($key, $period/1000 + 1);  //多加一秒过期时间
    $replies = $pipe->exec();
    return $replies[2] <= $maxCount;  //$replies[2]为zcard返回的个数  如果zcard结果大于maxCount,则不处理结果
}

for ($i=0; $i<20; $i++){  //测试限流是否实现代码
    var_dump(isActionAllowed("uniq_scene", 60*1000, 5)); //执行可以发现只有前5次是通过的
}

//返回当前的毫秒时间戳
function msectime() {
    list($msec, $sec) = explode(' ', microtime());
    $msectime = (float)sprintf('%.0f', (floatval($msec) + floatval($sec)) * 1000);
    return $msectime;
 }

这段代码还是略显复杂,需要读者花一定的时间好好啃。它的整体思路就是:每一个行为到来时,都维护一次时间窗口。将时间窗口外的记录全部清理掉,只保留窗口内的记录。

因为这几个连续的 Redis 操作都是针对同一个 key 的,使用 pipeline 可以显著提升Redis 存取效率。「但这种方案也有缺点,因为它要记录时间窗口内所有的行为记录,如果这个量很大,比如限定 60s 内操作不得超过 100w 次这样的参数,它是不适合做这样的限流的,因为会消耗大量的存储空间」。

后面还有漏桶算法和令牌桶算法,由于各自的实现比较复杂,所以准备各自新开一篇文章单独描述

到此这篇关于redis限流的实际应用的文章就介绍到这了,更多相关redis限流内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Redis 相关文章推荐
详解RedisTemplate下Redis分布式锁引发的系列问题
Apr 27 Redis
redis三种高可用方式部署的实现
May 11 Redis
浅谈Redis的几个过期策略
May 27 Redis
基于Redis的List实现特价商品列表功能
Aug 30 Redis
Redis的字符串是如何实现的
Oct 24 Redis
解决linux下redis数据库overcommit_memory问题
Feb 24 Redis
高并发下Redis如何保持数据一致性(避免读后写)
Mar 18 Redis
redis数据一致性的实现示例
Mar 18 Redis
基于Redis6.2.6版本部署Redis Cluster集群的问题
Apr 01 Redis
使用Redis实现分布式锁的方法
Jun 16 Redis
Redis过期数据是否会被立马删除
Jul 23 Redis
基于Redission的分布式锁实战
Aug 14 Redis
Redis安装启动及常见数据类型
redis配置文件中常用配置详解
Apr 14 #Redis
Redis遍历所有key的两个命令(KEYS 和 SCAN)
Apr 12 #Redis
浅谈redis五大数据结构和使用场景
Redis如何一键部署脚本
redis连接被拒绝的解决方案
解决redis sentinel 频繁主备切换的问题
You might like
分页显示Oracle数据库记录的类之一
2006/10/09 PHP
PHP文件上传实例详解!!!
2007/01/02 PHP
PHP数组实例总结与说明
2011/08/23 PHP
php初始化对象和析构函数的简单实例
2014/03/11 PHP
简单实用的PHP防注入类实例
2014/12/05 PHP
php7安装mongoDB扩展的方法分析
2017/08/02 PHP
Aster vs Newbee BO3 第三场2.18
2021/03/10 DOTA
有关DOM元素与事件的3个谜题
2010/11/11 Javascript
javascript 实现 秒杀,团购 倒计时展示的记录 分享
2013/07/12 Javascript
javascript判断非数字的简单例子
2013/07/18 Javascript
setInterval与clearInterval的使用示例代码
2014/01/28 Javascript
JSON 必知必会 观后记
2016/10/27 Javascript
JS根据生日月份和日期计算星座的简单实现方法
2016/11/24 Javascript
详解Html a标签中href和onclick用法、区别、优先级别
2017/01/16 Javascript
jQuery实现搜索页面关键字的功能
2017/02/16 Javascript
Bootstrap Table使用整理(一)
2017/06/09 Javascript
NodeJS使用七牛云存储上传文件的方法
2017/07/24 NodeJs
js截取字符串功能的实现方法
2017/09/27 Javascript
Angularjs中date过滤器失效的问题及解决方法
2018/07/06 Javascript
vue.js实现二级菜单效果
2019/10/19 Javascript
JQuery省市联动效果实现过程详解
2020/05/08 jQuery
Python实现将n个点均匀地分布在球面上的方法
2015/03/12 Python
python实现二分查找算法
2017/09/21 Python
Matplotlib 生成不同大小的subplots实例
2018/05/25 Python
pygame实现俄罗斯方块游戏
2018/06/26 Python
python对象转字典的两种实现方式示例
2019/11/07 Python
pymysql之cur.fetchall() 和cur.fetchone()用法详解
2020/05/15 Python
matplotlib制作雷达图报错ValueError的实现
2021/01/05 Python
加拿大最大的书店:Indigo
2017/01/01 全球购物
2014年保育员工作总结
2014/12/02 职场文书
导游词400字
2015/02/13 职场文书
廉洁自律承诺书范文
2015/04/28 职场文书
从贫穷到富有,是知识技能和学习力的差别
2019/08/20 职场文书
jquery插件实现图片悬浮
2021/04/16 jQuery
Android自定义ScrollView实现阻尼回弹
2022/04/01 Java/Android
nginx lua 操作 mysql
2022/05/15 Servers