分布式限流器之令牌桶实现

分布式限流器实现一般有计数器、滑动窗口、漏桶、令牌桶等实现算法。以下是 Go 的一些实现：

• 漏桶：https://github.com/uber-go/ratelimit
• 令牌桶：golang.org/x/time/rate

令牌桶

令牌桶按照一定速率将令牌放入桶中，桶有最大容量，桶满时，不再新增令牌。如果桶中令牌少于申请的令牌数量，则会被限流，否则申请令牌成功。令牌桶限制的是平均流入速率（允许突发请求，只要有令牌就可以处理，支持一次拿 N 个令牌），并允许一定程度突发流量。