限流算法整理——滑动窗口限流算法

最新推荐文章于 2025-04-28 23:46:40 发布

Wang_Zimeng

最新推荐文章于 2025-04-28 23:46:40 发布

阅读量562

点赞数 4

文章标签：算法

本文链接：https://blog.youkuaiyun.com/Wang_Zimeng/article/details/139388930

版权

限流算法描述

滑动窗口限流需要将每个窗口空间划分为无限小的窗口区间，并且动态调整区间的起始点，并且在调整完毕之后需要判断各个区间，累加各个区间的请求，查看是否到达最大的阈值，以此返回允许请求还是拒绝请求

算法实现

结构定义

首先需要定义结构，因为在滑动窗口中，起到限流作用的应该是最大请求数和当前的小时间窗口（单位：时间/ 毫秒），一开始的窗口起点应该是最新的当前系统时间

 private long windowStart = System.currentTimeMillis();
//滑动窗口的单位（小）窗口长度
 private long windowSize;
//限流最大的请求数量
 private int maxRequest;
private Map<Long, LongAdder> windowCount = new ConcurrentHashMap<>();