本文共 440 字，大约阅读时间需要 1 分钟。

限流算法是网络流量管理的重要手段，常用于控制系统的吞吐量和请求频率。本文将介绍常见的四种限流算法及其优缺点。

固定窗口计数器算法以固定时间窗口为单位（如每分钟），限制每个窗口内的请求次数。每一分钟都会重置计数器，确保请求在均匀分布。然而，该算法存在弊端，单个窗口中的请求可能在时间尾部集中，导致下一个窗口前半段接受更多请求，从而达到实际两倍限制。

滑动窗口计数器算法通过动态调整窗口大小，避免了固定窗口的双倍问题。它根据每次请求生成新的时间限制区间，确保请求在更细粒度的时间内分布均匀。然而，随着请求量的增加，所需的内存空间会显著提升。

漏桶算法将每个请求视为“水滴”，按照固定速率将其加入“漏桶”。如果漏桶满则会丢弃超出部分。该算法以固定速率流出，能够应对突发性增大，但可能导致短时间内大量请求排队。

令牌桶算法是目前较为广泛使用的限流算法。它通过生成固定速率的令牌，按顺序处理请求，多余令牌则直接丢弃。这种机制能够有效地将请求分布到较长的时间区间内，便于应对服务器的压力波动。

转载地址：http://oxhvz.baihongyu.com/