接口限流算法（关于临界点处理）

最新推荐文章于 2024-07-28 22:40:03 发布

焱灬轩厶

最新推荐文章于 2024-07-28 22:40:03 发布

阅读量4.7k

点赞数 2

分类专栏： java 算法

本文链接：https://blog.csdn.net/ljj821061514/article/details/52512943

版权

本文探讨了在高并发系统中用于保护系统的限流算法，包括计数器法、滑动窗口算法和漏桶算法。计数器法是最简单的限流方式，而滑动窗口算法通过时间窗口的划分提高了限流精度。漏桶算法则通过控制流出速率来限制流入速率，当超出桶的容量时，多余请求会被丢弃。这些算法在处理临界点问题上各有特点。

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

在开发高并发系统时，有三把利器来保护系统：缓存、降级和限流。下面来看看限流量的一些算法：

1.计数器法：

它是限流算法中最简单最容易的一种算法，比如我们要求某一个接口，1分钟内的请求不能超过10次，我们可以在开始时设置一个计数器，

每次请求，该计数器+1；如果该计数器的值大于10并且与第一次请求的时间间隔在1分钟内，那么说明请求过多；如果该请求与第一次请求

的时间间隔大于1分钟，并且该计数器的值还在限流范围内，那么重置该计数器。具体代码如下：

public class CounterDemo {
    public long timeStamp = getNowTime();
    public int reqCount = 0;
    public final int limit = 100; // 时间窗口内最大请求数
    public final long interval = 1000; // 时间窗口ms
    public boolean grant() {
        long now = getNowTime();
        if (now < timeStamp + interval) {
            /