技术栈
滑动窗口算法
说淑人
1 天前
分布式
·
算法
·
固定窗口算法
·
滑动窗口算法
分布式 & 窗口算法 & 总结
固定窗口算法是最简单的流量控制算法。固定窗口算法的核心原理是将系统的生命周期划分为一个个单位时间的固定窗口，随后再去限制这些固定窗口所能接收的请求数量。固定窗口算法通常在实现时会使用计数器去统计单位时间内已接收的请求总数，而一旦请求数量在下个固定窗口到来前到达阈值，那么系统就会拒绝掉后续的所有请求，直至下个固定窗口到来为止。