令牌桶限流算法

令牌桶算法，是增加一个大小固定的容器，也就是令牌桶，系统以恒定的速率向令牌桶中放入令牌，如果有客户端来请求，先需要从令牌桶中一拿个令牌，拿到令牌，才有资格访问访问系统，这时令牌中少一个令牌。当令牌桶满的时候，再向令牌桶生成令牌时，令牌会被抛弃。

在令牌桶算法中，存在以下3中情况：

1、请求速度大于令牌的生成速度：那么令牌桶中令牌会被取完，后续再进来的请求，由于拿不到令牌，会被限流。

2、请求速度等于令牌的生成速度：那么此时系统处理平稳状态。

3、请求速度小于令牌的生成速度：那么此时系统的访问量远远低于系统的并发能力，请可以被正常处理。

令牌桶算法，由于有一个桶的存在，可以处理短时间大流量的场景。这是令牌桶与漏桶的一个区别。