限流算法 - Edgar's Blog

[junhaideng]

https://junhaideng.github.io/2021/11/14/alg/rate-limiter/

常见的限流算法主要有两种：令牌桶和漏桶算法，也可以使用计数器进行粗暴限流实现。 算法原理计数器维护一个请求数量，在一段时间里，如果请求总数超过了limit，那么我们可以把这个请求拒绝掉，也可以将其放入到缓冲队列中，等待下一个时间段再进行操作。