实施 Web 请求速率限制算法的最佳方法是什么？

Question

可能/部分重复：

• 什么是好的速率限制算法？
• 在 N 秒内限制对 M 个请求的方法调用
• 在 ASP.NET MVC 中实现请求限制的最佳方法？

我我正在寻找为 Web 应用程序实现移动时间窗口速率限制算法的最佳方法，以减少垃圾邮件或暴力攻击。

使用示例为“过去 5 分钟内给定 IP 的最大失败登录尝试次数”、“过去 N 分钟内的最大数量（帖子/投票/等...）”。

我更喜欢使用移动时间窗口算法，而不是每 X 分钟硬重置一次统计数据（如 twitter api）。

这适用于 C#/ASP.Net 应用程序。

Answer 1

我刚刚添加了问题的答案 如果 API 速率超出限制，则阻止 API 请求 5 分钟。
我使用 HttpRuntime.Cache 每分钟只允许 60 个请求。超过限制将在接下来的 5 分钟内阻止 API。

Answer 2

我一直在研究一种新的基于 redis 的速率限制方法： http://blog.jnbrymn.com/2021/03/18/estimated-average-recent-request-rate-limiter.html

它比我的许多其他方法更简单我们已经看到，它不需要您不断创建新的 Redis 密钥（例如，不是每个用户每分钟窗口一个，而是每个用户一个）。它具有一些关于“健忘和宽恕”的良好特性，例如，施虐者无法在下一分钟内再次犯罪。它还有一个很好的解释，因为速率限制器的状态对应于用户最近请求速率的估计。

Answer 3

我们发现令牌桶对于这种速率限制是更好的算法。它广泛应用于路由器/交换机中，因此我们的操作人员对这个概念更加熟悉。

Answer 4

只是为这个问题添加一个更“现代”的答案：对于.NET WebAPI， WebApiThrottle 非常好，可能开箱即用，满足您的所有需求。

它还在 NuGet 上提供。

实施只需一分钟左右，并且高度可定制：

config.MessageHandlers.Add(new ThrottlingHandler()
{
    Policy = new ThrottlePolicy(perSecond: 1, perMinute: 30, perHour: 500, perDay:2000)
    {
        IpThrottling = true,
        ClientThrottling = true,
        EndpointThrottling = true
    },
    Repository = new CacheRepository()
});

Answer 5

使用基于内存的快速哈希表，例如 memcached。密钥将是您要限制的目标（例如IP），每个存储值的到期时间应该是最大限制时间。

为每个键存储的值将包含他们在执行操作时所做的最后 N 次尝试的序列化列表，以及每次尝试的时间。

Answer 6

您发现此页面很有趣：

http://www.codeproject.com/ KB/aspnet/10ASPNetPerformance.aspx

需要注意的部分如下所示：

防止拒绝服务 (DOS) 攻击

Web 服务对于黑客来说是最有吸引力的目标，因为即使是学龄前的黑客也可以通过重复调用执行昂贵工作的 Web 服务来瘫痪服务器。

编辑：这里有类似的问题：

实现请求限制的最佳方法在 ASP.NET MVC 中？