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

示意图

漏桶(leak bucket)

令牌桶(token bucket)

异同

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

参考资料