数据结构与算法的深入应用-限流算法_线程安全的限流算法使用什么数据结构-CSDN博客

本文链接：https://blog.csdn.net/jhsfja/article/details/122533278

限流算法用于保护系统，限制请求频率。本文介绍了四种常见的限流算法：计数器、漏斗桶、令牌桶和滑动窗口，并提供了Java实现示例。计数器实现简单但控制力度不足；漏斗桶能匀速处理请求，但不适应流量洪峰；令牌桶解决了流量洪峰问题，允许一定突发流量；滑动窗口算法则提供更精细的流量控制。各算法在不同场景有其适用性，如nginx中的限流常采用漏斗桶算法，TCP协议和Web场景则可能使用滑动窗口算法。

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

限流是对系统的一种保护措施。即限制请求的频率（每秒处理多少个请求）。一般来说当请求频率大于系统的瓶颈就需要丢弃超过系统瓶颈的请求，从而来保证系统的可用性。系统一旦接受请求就可以保证得到正常的服务。限流算法常见有以下几种：

1，计数器

java实现

package com.xieq.algorithm.limit;

import java.util.Date;
import java.util.concurrent.*;

/**
 * Description
 *
 * @author qiang.xie02
 * @date 2022/1/14 17:56
 */
public class Counter {
   
    public static void main(String[] args) {
   

        Semaphore semaphore = new Semaphore(3);
        ScheduledExecutorService executorService = Executors.newScheduledThreadPool(1);
        executorService.scheduleAtFixedRate(() -> {
   
                semaphore.release(3);
        }, 3000, 3000, TimeUnit.MILLISECONDS);

        while (true){
   
            try {
   
                semaphore.acquire();
            } catch (InterruptedException e) {
   
                e.printStackTrace();
            }
            System.out.println(new Date()+"---ok");
        }

    }
}

运行输出如下：
在这里插入图片描述
可见请求是以三个未一组进行服务的。这里通过信号量（Semaphore）简单的实现计数器限流算法。
优缺点：
实现简单；
控制力度过于简略，加入1秒内限制3次，那么3次在前100毫秒，后面的900毫秒就只能处于阻塞状态。
应用：
计数器限流算法应用的场景比较少，因为他的处理逻辑不够灵活。如果网站计数器算法限流，那么攻击者可以吃掉前100毫秒的浏览计数，正常的请求则得不到执行。

2，漏斗桶

1）漏斗桶算法将请求缓存在漏斗中，系统匀速的处理请求，超过缓存的那一部分请求将被丢弃。

2）实现

package com.xieq.algorithm.limit;

import java.util.concurrent.LinkedBlockingQueue;
import java.util.concurrent.ScheduledExecutorService;
import java.util.concurrent.TimeUnit;

import static java.util.concurrent.Executors.*;

/**
 * Description
 *
 * @author qiang.xie02
 * @date 2022/1/17 9:44
 */
public class Barrel {
   

    private static final LinkedBlockingQueue<Integer> QUEUE = new LinkedBlockingQueue<>(3);

    public static void main(String[] args)