Spring Boot接口限流的常用算法及特点

滑动窗口滑动窗口，又称rolling window。漏桶算法漏桶算法，又称leaky bucket。所以令牌桶算法可以很好地解决临界问题。我们可以看到虽然令牌桶算法允许突发速率，但是下一个突发速率必须要等桶内有足够的token后才能发生：总结计数器 VS 滑动窗口计数器算法是最简单的算法，可以看成是滑动窗口的低精度实现。漏桶算法 VS 令牌桶算法漏桶算法和令牌桶算法最明显的区别是令牌桶算法允许流量一定程度的突发。因为默认的令牌桶算法，取走token是不需要耗费时间的，也就是说，假设桶内有100个token时，那么可以瞬间允许100个请求通过。令牌桶算法由于实现简单，且允许某些流量的突发，对用户友好，所以被业界采用地较多。