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