滑动时间窗口算法
为了解决计数器算法（指在指定时间周期内累加访问次数，达到设定的阈值时，触发限流策略，比如redis的incr原子自增性，接口key过期时间使用）的临界值问题，发明了滑动窗口算法。在TCP网络请求协议中，就采用滑动时间窗口算法来解决网络拥堵问题。滑动时间窗口是将计数器刷分中的实际周期切分成多个小的时间窗口，分别在每个小的时间窗口中记录访问次数，然后根据时间将窗口往前滑动并删除过期的小时间窗口。最终只
·
为了解决计数器算法（指在指定时间周期内累加访问次数，达到设定的阈值时，触发限流策略，比如redis的incr原子自增性，接口key过期时间使用）的临界值问题，发明了滑动窗口算法。在TCP网络请求协议中，就采用滑动时间窗口算法来解决网络拥堵问题。
滑动时间窗口是将计数器刷分中的实际周期切分成多个小的时间窗口，分别在每个小的时间窗口中记录访问次数，然后根据时间将窗口往前滑动并删除过期的小时间窗口。最终只需要统计滑动范围内的小时间窗口的总的请求数即可。
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
3
0- 0
已为社区贡献15条内容
所有评论(0)