开发者社区 问答 正文

滑动窗口限流算法的实现原理是什么?

滑动窗口限流算法的实现原理是什么?

展开
收起
三分钟热度的鱼 2024-05-16 19:38:40 146 分享 版权
1 条回答
写回答
取消 提交回答
  • 滑动窗口限流算法是固定窗口算法的改良版。它的实现原理是在固定窗口的基础上,将时间窗口进行了更精细的分片,每个小窗口拥有独立的计数器。当请求的时间点大于当前窗口的最大时间点时,窗口会向前平移一个小窗口,舍弃最旧的小窗口数据,并将新请求放入最新的小窗口。整个窗口内的请求数之和不能超过设定的阈值。image.png

    2024-05-16 20:42:58
    赞同 展开评论