服务限流算法

在线上启动服务作为server端的时候，我们经常会碰到突发流量，常用的限流算法如下：

计数器法

将时间划分为一个又一个的单位时间，在每个单位时间内，设置一个阈值，当请求数量超过阈值，开始限流（拒绝或者排队）

问题：在时间切换处，比如第5秒末和第6秒出，可能进来2倍流量，导致服务崩溃

漏斗算法

在请求没有达到阈值后，请求可以一直进入。但是需要排队处理

令牌桶算法

以恒定速率向令牌桶内放入令牌，令牌桶满则无法放入。请求到达后先获取令牌，若能拿到令牌则进行处理请求。