【限流算法】常见的限流算法有哪些，怎么做限流操作

_晓夏_

于 2024-09-13 18:02:19 发布

阅读量236

点赞数 1

文章标签： java java限流限流算法 guava限流算法令牌桶算法限流滑动窗口限流算法计数器算法限流

本文链接：https://blog.csdn.net/xzb5566/article/details/142212693

版权

【限流算法】常见的限流算法有哪些，怎么做限流操作

在Java应用中实现限流（Rate Limiting）通常是为了控制对资源或服务的访问速率，防止因过载而导致的服务不可用。Java中实现限流的方法有多种，以下是一些常见的方法：

1. 计数器法（Fixed Window）

最简单的限流算法，维护一个时间窗口内的计数器。每当请求到达时，计数器加一。如果在时间窗口结束时计数器的值超过了设定的阈值，则拒绝请求。

缺点：可能存在临界问题，即在时间窗口的边界，可能会出现短时间的请求突增。

2. 滑动窗口法

滑动窗口算法是对计数器法的改进，它将时间窗口划分为多个小的时间间隔（如每秒），并维护每个时间间隔的计数器。随着时间的推移，窗口向前滑动，同时移除最早的时间间隔的计数器。

优点：解决了计数器法的临界问题。

缺点：实现相对复杂，需要存储每个时间间隔的计数器。

3. 漏桶算法（Leaky Bucket）

漏桶算法以一个恒定的速率允许请求通过，多余的请求会被缓存（或丢弃）。桶的容量是有限的，如果桶满了，新的请求就会被拒绝。

优点：流量平滑，能够处理突发流量。

缺点：可能无法充分利用资源，因为即使系统空闲，请求也可能因为桶满而被拒绝。

4. 令牌桶算法（Token Bucket）

令牌桶算法与漏桶算法类似，但它允许以不同的速率突发请求。系统以恒定的速率往桶中添加令牌，每个请求需要消耗一个令牌。桶的容量是有限的，如果桶中没有令牌，请求将被拒绝或等待。

优点：既能处理突发流量，又能确保长期平均速率符合限制。

缺点：实现相对复杂。

5. 使用第三方库

在Java中，可以使用一些现成的第三方库来实现限流，如Google Guava的RateLimiter、Resilience4j的RateLimiter等。

Google Guava RateLimiter 示例

import com.google.common.util.concurrent.RateLimiter;  
  
public class RateLimiterExample {  
    private static final RateLimiter rateLimiter = RateLimiter.create(1.0); // 每秒允许1个请求  
  
    public static void doSomething() {  
        rateLimiter.acquire(); // 请求许可  
        // 执行操作  
        System.out.println("Request processed at " + System.currentTimeMillis());  
    }  
  
    public static void main(String[] args) {  
        for (int i = 0; i < 10; i++) {  
            new Thread(() -> doSomething()).start();  
        }  
    }  
}