【Redis】redis实现限流

2023-09-15 15:11:28

【一】固定窗口

所谓固定窗口限流就是时间窗口的起始和节数时间是固定的,在固定时间段内允许要求的请求数量访问,超过这个数量就会拒绝;当固定时间段结束后,再重新开始下一个时间段进行计数。

我们可以根据当前的时间,以分钟为时间段,每分钟都生成一个key,用来inc,当达到请求数量就返回一些友好的提示信息。

@RestController
@RequestMapping("/redisTest")
public class RedisTestController {
 
    @Autowired
    private RedisTemplate redisTemplate;
 
    private static DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd hh:mm");
 
    @GetMapping("/Fixed")
    public String testFixedWindow() {
        String now = formatter.format(LocalDateTime.now());
 
        Long count = redisTemplate.opsForValue().increment(now + ":fixed");
        if (count > 5) {
            return "不好意思,服务器正忙,请一分钟后再试......";
        } else {
            return "服务端正在处理";
        }
    }
}

这种方式优点是比较简单粗暴,缺点是不够灵活,对于边界问题不能够处理,如果设置的时间段刚开始时流量占满了设置的最大次数,后面一段时间则不能再进行访问,必须等该时间段过了以后才可以再次访问。

【二】滑动窗口

针对固定窗口限流的问题,可以采用滑动窗口来优化,所谓滑动窗口就是设置的时间窗口的起始和结束时间是不断变化的,时间差值不变,允许的请求数量不变。

我们可以把请求打造成一个zset数组,当每一次请求进来的时候,value保持唯一,可以用UUID生成,而score可以用当前时间戳表示,因为score我们可以用来计算当前时间戳之内有多少的请求数量,而zset数据结构也提供了zrange方法让我们可以很轻易的获取到2个时间戳内有多少请求。

@RestController
@RequestMapping("/redisTest")
public class RedisTestController {
 
    @Autowired
    private RedisTemplate redisTemplate;
 
    @GetMapping("/Sliding")
    public String testSlidingWindow() {
        Long currentTime = System.currentTimeMillis();
 
        System.out.println(currentTime);
        if (redisTemplate.hasKey("limit")) {
            // intervalTime是限流的时间
            Long intervalTime = 60000L;
            Integer count = redisTemplate.opsForZSet().rangeByScore("limit", currentTime - intervalTime, currentTime).size();
            System.out.println(count);
            if (count != null && count > 5) {
                return "每分钟最多只能访问5次";
            }
        }
        redisTemplate.opsForZSet().add("limit", UUID.randomUUID().toString(), currentTime);
        return "访问成功";
    }
}

通过上述代码可以做到滑动窗口的效果,并且能保证每N秒内至多M个请求,缺点就是zset的数据结构会越来越大。实现方式相对也是比较简单的。

【三】令牌桶

Redisson可以实现很多东西,在redis的基础上,Redisson做了很多封装,不仅可以用来实现分布式锁,还可以帮助我们实现令牌桶限流。

RateLimter主要作用就是可以限制调用接口的次数,主要原理就是调用接口之前,需要拥有指定个令牌。限流器每秒会产生X个令牌放入令牌桶,调用接口需要去令牌桶里面拿令牌。如果令牌被其他请求拿完了,那么也就是调用不到指定的接口。

RateLimter实现限流

@RestController
@RequestMapping("/redisTest")
public class RedisTestController {
 
    @Autowired
    private RedisTemplate redisTemplate;
 
    @Autowired
    private Redisson redisson;
 
    @GetMapping("/Token")
    public String testTokenBucket() {
        RRateLimiter rateLimiter = redisson.getRateLimiter("myRateLimiter");
 
        // 最大流速 = 每10秒钟产生1个令牌
        rateLimiter.trySetRate(RateType.OVERALL, 1, 10, RateIntervalUnit.SECONDS);
        //需要1个令牌
        if (rateLimiter.tryAcquire(1)) {
            return "令牌桶里面有可使用的令牌";
        }
        return "不好意思,请过十秒钟再来~~~~~~~";
 
    }
}

【四】深入分析Zset的数据结构

更多推荐

VR科普研学基地科普开放日普乐蛙VR体验馆沉浸式体验设备

广州科普开放日来啦2023年9月广州科普开放日来啦,9月16日周六上午9点,广州卓远非常荣幸地迎来了一批前来体验的家庭。比原定的集合时间提前了近1个小时,已经开始有家长带着小朋友来到了VR科普基地,可见大家对VR科普体验的热情和兴趣之高。趣味VR科普,市民抢着报名!9月科普开放日活动共有131家国家级重点实验室、省级重

2023上半年薪资报告出炉!人均月入过万?!

最近,大家都有听到经济回暖的消息吧?经过三年口罩大考之后,2023年上半年各行各业都迎来复苏,关于职场的话题讨论也不绝于耳。现在就业环境如何?哪些行业更有前途?大家在求职时是选择一线城市还是回二、三线城市?……对于这一系列职场话题,近期猎聘发布的《2023上半年人才流动与薪酬趋势报告》中,列举了很多关于当前人才市场的趋

一台PoE交换机可以为多少个设备提供供电?

如今在安防监控领域,许多网络设备都支持PoE供电。在网络监控工程中,为了节省布线成本并提高便捷性,大多数工程商选择使用PoE供电方案,也就是使用PoE交换机为监控摄像头提供电力。那么,一台功率输出以太网(PoE)工业交换机能够为多少个设备提供电力呢?1、PoE交换机供电标准对于初次接触PoE供电的朋友来说,可能对PoE

使用Selenium进行网页登录和会话管理

随着互联网的快速发展,网页登录和会话管理是许多网站和应用程序的基本功能。通过网页登录,用户可以访问个人账户、购物车订单、历史记录等个性化信息。为了提高用户体验和效率,自动化登录和会话管理成为一个重要的需求。而Selenium作为一种强大的Web自动化工具,为开发人员提供了便捷的方式来实现这些功能。例如我们在访问京东网站

LC926. 将字符串翻转到单调递增(JAVA - 动态规划)

将字符串翻转到单调递增题目描述动态规划题目描述难度-中等LC926.将字符串翻转到单调递增(JAVA-动态规划)如果一个二进制字符串,是以一些0(可能没有0)后面跟着一些1(也可能没有1)的形式组成的,那么该字符串是单调递增的。给你一个二进制字符串s,你可以将任何0翻转为1或者将1翻转为0。返回使s单调递增的最小翻转次

@SpringBootApplication注解说明(InsCode AI 创作助手)

@SpringBootApplication是SpringBoot中的一个关键注解,用于标识一个类是SpringBoot应用程序的主应用程序类。在这篇文章中,我们将详细解释@SpringBootApplication注解以及它在SpringBoot应用程序中的作用。@SpringBootApplication注解的作用

Docker容器数据持久化存储机制

这里写目录标题一、Docker容器数据持久化存储介绍二、Docker容器数据持久化存储方式三、Docker容器数据持久化存储方式应用案例演示3.1dockerrun-v3.1.1创建了本地目录3.1.2未创建本地目录3.2volumes3.2.1创建数据卷3.2.2使用数据卷一、Docker容器数据持久化存储介绍物理机

记录一次久远git仓库迁移

因为项目需求,公司收购了一个第三方的项目,包含源码。需要将该项目上传到我们公司自己的gitlab上。没过脑子一顿操作://查询远程链接gitremote-v//删除原有链接gitremotermorigin//如果需要修改分支名gitbranch-moldnamenewname//修改为自己的gitlab地址gitre

美创科技参编《数字政府建设与发展研究报告(2023)》 正式发布

9月14日,中国信息通信研究院云计算与大数据研究所牵头编制的《数字政府建设与发展研究报告(2023)》正式发布。美创科技结合在政务数据安全领域的丰富实践经验,参与报告编写。《数字政府建设与发展研究报告》以“技术、业务、数据融合发展路径探索”为主题,剖析当前数字政府建设时代内涵,梳理当前数字政府建设与发展现状,从技术、业

算法基础之二分查找

原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题,以题目数的范围为例。题目大意​二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义​第一次位置即找到一个长度最大的>=X区间的左边界​最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是

大数据——Spark SQL

1、SparkSQL是什么SparkSQL是Spark中用于处理结构化数据的一个模块,前身是Shark,但本身继承了前身Hive兼容和内存列存储的一些优点。SparkSQL具有以下四个特点:综合性(Integrated):Spark中可以加入SQL查询,也可以使用DataFrameAPI,其中API提供了多种语言选择,

热文推荐