滑动时间窗口算法

作者：知新_RL | 2024-05-21 21:19:27

踩

滑动时间窗口算法

为了解决计数器算法（指在指定时间周期内累加访问次数，达到设定的阈值时，触发限流策略，比如redis的incr原子自增性，接口key过期时间使用）的临界值问题，发明了滑动窗口算法。在TCP网络请求协议中，就采用滑动时间窗口算法来解决网络拥堵问题。

滑动时间窗口是将计数器刷分中的实际周期切分成多个小的时间窗口，分别在每个小的时间窗口中记录访问次数，然后根据时间将窗口往前滑动并删除过期的小时间窗口。最终只需要统计滑动范围内的小时间窗口的总的请求数即可。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/604700