访问频率控制——防止恶意用户频繁访问

最新推荐文章于 2024-09-08 22:09:14 发布

LemmonTreelss

最新推荐文章于 2024-09-08 22:09:14 发布

阅读量9.9k

点赞数 3

分类专栏：数据结构与算法决战面试

本文链接：https://blog.csdn.net/qq_26545305/article/details/88219889

版权

本文探讨了防止恶意用户频繁访问后台接口的需求，提出了三种解决方案：1) Redis String，通过设置过期时间控制访问次数；2) Redis List，利用List记录访问时间进行判断；3) Java进程内缓存，减少网络开销。最终选择了Java进程内缓存方案，以降低性能影响，并适应多节点部署环境。

摘要由CSDN通过智能技术生成

一、需求

现在有需求如下：限制1秒中，每个用户最多访问10次后台接口

二、方案

1、方案一：

采用Redis String数据结构，以用户id为key，访问次数为value。过期时间为1s。

每次访问都使用INCR命令递增该键的键值，如果递增后的值为1（第一次访问），设置过期时间。这样每次访问先获取该键值，当键值超过100时，说明访问频率超过限制，返回“访问频率”。该键过期后，自动删除，所以下一个1s后，重新计数。

 $isKeyExists = EXISTS rate.limiting:$userId    // 存在返回 1，不存在返回 0
    if $isKeyExists is 1
        $times = INCR rate.limiting:$userId
        if $times > 10        // 第10次访问会增加到11
        print 访问过于频繁，请稍后再试
        exit
    else
        MULTI       // 开启一个事务
        INCR rate.limiting:$userId
        EXPIRE $keyName, 1
        EXEC

缺点：如果用户在第1s的最后0.1s内访问了9次。在第2s的前0.1s内访问了9次，也就是0.2s内访问了18次，与需求不符，尽管这种情况比较极端，但仍然存在，如果要实现更小粒度的控制方式，需要采用方案二。