漏桶算法和令牌桶算法

漏桶算法

一点点的处理，进来一点处理一点，进来一堆还是处理一点，桶装满之后直接溢出舍弃。

优点：

1. 均衡请求速率；
2. 实现简便；
3. 内存占用率低。

缺点：

1. 溢出的请求直接被舍弃；
2. 无法确定处理完成时间。

令牌桶算法

水管滴水，水桶蓄水，水桶蓄满之后不再滴水；喝到了水的才能进来，没有喝到水的等水管滴水。

优点：

1. 处理量大；
2. 面对突发高峰更有优势。

缺点：

1. 内存占用率与蓄水上限成正比，相对较高。