系统在设计之初就会有一个预估容量, 长时间超过系统能承受的 TPS/QPS 阈值, 系统可能会被压垮, 最终导致整个服务不够用. 为了避免这种情况, 我们就需要对接口请求进行限流.
限流的目的是通过对并发访问请求进行限速或者一个时间窗口内的的请求数量进行限速来保护系统, 一旦达到限制速率则可以拒绝服务, 排队或等待.
常见的限流模式有控制并发和控制速率, 一个是限制并发的数量, 一个是限制并发访问的速率, 另外还可以限制单位时间窗口内的请求数量.
控制并发数量 属于一种较常见的限流手段, 在实际应用中可以通过信号量机制 (如 Java 中的 Semaphore) 来实现. 举个例子, 我们对外提供一个服务接口, 允许最大并发数为 10, 代码实现如下:
- public class DubboService { private final Semaphore permit = new Semaphore(10, true); public void process(){ try{
- permit.acquire(); // 业务逻辑处理
- } catch (InterruptedException e) {
- e.printStackTrace();
- } finally {
- permit.release();
- }
- }
- }
在代码中, 虽然有 30 个线程在执行, 但是只允许 10 个并发的执行. Semaphore 的构造方法 Semaphore(int permits) 接受一个整型的数字, 表示可用的许可证数量. Semaphore(10)表示允许 10 个线程获取许可证, 也就是最大并发数是 10.Semaphore 的用法也很简单, 首先线程使用 Semaphore 的 acquire()获取一个许可证, 使用完之后调用 release()归还许可证, 还可以用 tryAcquire()方法尝试获取许可证.
控制访问速率 在我们的工程实践中, 常见的是使用令牌桶算法来实现这种模式, 其他如漏桶算法也可以实现控制速率, 但在我们的工程实践中使用不多, 这里不做介绍, 读者请自行了解.
在 Wikipedia 上, 令牌桶算法是这么描述的:
每过 1/r 秒桶中增加一个令牌.
桶中最多存放 b 个令牌, 如果桶满了, 新放入的令牌会被丢弃.
当一个 n 字节的数据包到达时, 消耗 n 个令牌, 然后发送该数据包.
如果桶中可用令牌小于 n, 则该数据包将被缓存或丢弃.
令牌桶控制的是一个时间窗口内通过的数据量, 在 API 层面我们常说的 QPS,TPS, 正好是一个时间窗口内的请求量或者事务量, 只不过时间窗口限定在 1s 罢了. 以一个恒定的速度往桶里放入令牌, 而如果请求需要被处理, 则需要先从桶里获取一个令牌, 当桶里没有令牌可取时, 则拒绝服务. 令牌桶的另外一个好处是可以方便的改变速度, 一旦需要提高速率, 则按需提高放入桶中的令牌的速率.
在我们的工程实践中, 通常使用 Guava 中的 Ratelimiter 来实现控制速率, 如我们不希望每秒的任务提交超过 2 个:
- // 速率是每秒两个许可 final RateLimiter rateLimiter = RateLimiter.create(2.0);
- void submitTasks(List tasks, Executor executor) { for (Runnable task : tasks) {
- rateLimiter.acquire(); // 也许需要等待
- executor.execute(task);
- }
- }
控制单位时间窗口内请求数 某些场景下, 我们想限制某个接口或服务 每秒 / 每分钟 / 每天 的请求次数或调用次数. 例如限制服务每秒的调用次数为 50, 实现如下:
- import com.google.common.cache.CacheBuilder;import com.google.common.cache.CacheLoader;import com.google.common.cache.LoadingCache;import java.util.concurrent.ExecutionException;import java.util.concurrent.TimeUnit;import java.util.concurrent.atomic.AtomicLong;
- private LoadingCache<Long, AtomicLong> counter =
- CacheBuilder.newBuilder() .expireAfterWrite(2, TimeUnit.SECONDS) .build(new CacheLoader<Long, AtomicLong>() {
- @Override
- public AtomicLong load(Long seconds) throws Exception {
- return new AtomicLong(0);
- }
- });
- public static long permit = 50;
- public ResponseEntity getData() throws ExecutionException {
- // 得到当前秒
- long currentSeconds = System.currentTimeMillis() / 1000;
- if(counter.get(currentSeconds).incrementAndGet()> permit) {
- return ResponseEntity.builder().code(404).msg("访问速率过快").build();
- }
- // 业务处理
- }
- ```
关于限流部分到此就结束了, 下一篇将介绍降级和熔断机制.
来源: https://juejin.im/post/5ad49ab95188255c887c1cd3