基本限流算法

经常使用的限流算法大体有三种：令牌桶算法，漏桶算法，计数器算法

令牌桶算法

　　令牌桶算法是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。令牌桶算法的描述以下：

　　1.假设限制2r/s，则按照500毫秒的固定速率往桶中添加令牌

　　2.桶中最多存放b个令牌，当桶满时，新添加的令牌被丢弃或拒绝

　　3.当一个n个字节大小的数据包到达，将从桶中删除n个令牌，接着数据包被发送到网络上

　　4.若是桶中的令牌不足n个，则不会删除令牌，且该数据包将被限流（要么丢弃，要么缓冲区等待）

漏桶算法

　　漏桶做为计量工具（The Leaky Bucket Algorithm as a Meter）时，能够用于流量整形（Traffic Shaping）和流量控制（TrafficPolicing），漏桶算法的描述以下：

　　1.一个固定容量的漏桶，按照常量固定速率流出水滴

　　2.若是桶是空的，则不需流出水滴

　　3.能够以任意速率流入水滴到漏桶

　　4.若是流入水滴超出了桶的容量，则流入的水滴溢出了（被丢弃），而漏桶容量是不变的

　　有时候咱们还使用计数器来进行限流，主要用来限制总并发数，好比数据库链接池、线程池、秒杀的并发数；只要全局总请求数或者必定时间段的总请求数设定的阀值则进行限流，是简单粗暴的总数量限流，而不是平均速率限流。

令牌桶和漏桶对比：

1. 令牌桶是按照固定速率往桶中添加令牌，请求是否被处理须要看桶中令牌是否足够，当令牌数减为零时则拒绝新的请求；

2. 漏桶则是按照常量固定速率流出请求，流入请求速率任意，当流入的请求数累积到漏桶容量时，则新流入的请求被拒绝；

3. 令牌桶限制的是平均流入速率（容许突发请求，只要有令牌就能够处理，支持一次拿3个令牌，4个令牌），并容许必定程度突发流量；

4. 漏桶限制的是常量流出速率（即流出速率是一个固定常量值，好比都是1的速率流出，而不能一次是1，下次又是2），从而平滑突发流入速率；

5. 令牌桶容许必定程度的突发，而漏桶主要目的是平滑流入速率；

6. 两个算法实现能够同样，可是方向是相反的，对于相同的参数获得的限流效果是同样的