限流算法: 令牌桶(token bucket) vs 漏桶(leak bucket) - Githubissues

isayme / blog

https://blog.isayme.org

MIT License

10 stars 2 forks source link

限流算法: 令牌桶(token bucket) vs 漏桶(leak bucket) #27

Open isayme opened 5 years ago

isayme commented 5 years ago

示意图

漏桶(leak bucket)

令牌桶(token bucket)

异同

都可用于限流;
漏桶限流的效果是服务处理器接收到的请求速度有上限. 典型应用是网络限速.
令牌桶限流的效果是服务器接收到的请求允许短暂的突增. 典型应用API请求限速.

参考资料