限流：通过对并发访问/请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可以拒绝服务、排队或等待、降级等处理
1、计数法(固定时间窗口限流算法)：
选定一个时间的起点，之后每当有接口请求到来，我们就将计数器加1，如果在当前时间窗口内，根据限流规则(每秒钟允许100次访问请求)，出现累加访问次数超过限流值情况，我们请拒绝后续访问请求。当进入下一个时间窗口后，计数器就清零重新计数。
缺点：限流策略过于粗略，无法应对两个时间窗口临界时间内的突发流量
2、滑动时间窗口限流算法：
在任意1s的时间窗口内，接口的请求次数都不能大于K次。
维护一个K+1的循环队列，用来记录1s内到来的请求，【因为循环队列存储数据时会浪费一个存储单元【
当有新的请求到来时，我们将与这个新请求的时间间隔超过1s的请求，从队列中删除。然后我们再来看循环队列中是否有空闲位置。如果有，则把新请求存储在队列尾部，如果没有，则说明1s内的请求次数已经超过了限流值K，所以这个请求被拒绝服务。
缺点：只能在选定时间粒度上限流，对选定时间粒度内的更加细粒度的访问频率不做限制。
常用的更平滑的限流算法：漏桶算法和令牌桶算法。
3、漏桶算法：把请求比作是水，水来了都先放进桶里，并以限定的速度出水，当水来得过猛而出水不够快时就会导致水直接溢出，即拒绝服务。
水(请求)先进入到漏桶里，漏桶以一定的速度出水(接口有响应速率)，当水流入速度过大会直接溢出(访问频率超过接口响应速率)，然后就拒绝请求可以看出漏桶算法能强行限制数据的传输速率。
缺点：对于突发的流量缺乏效率。
4、令牌桶：Google开源项目Guava中的RateLimiter使用的就是令牌桶控制算法。
系统会按恒定1/QPS时间间隔(如果QPS=100,则间隔是10ms)往桶里加入Token，如果桶已经满了就不再加了。新请求来临时,会各自拿走一个Token,如果没有Token可拿了就阻塞或者拒绝服务。
好处：允许流量一定程度的突发。
可以方便的改变速度. 一旦需要提高速率，则按需提高放入桶中的令牌的速率. 一般会定时(比如100毫秒)往桶中增加一定数量的令牌, 有些变种算法则实时的计算应该增加的令牌的数量
来源：博客园
作者：与君共舞
链接：https://www.cnblogs.com/wjh123/p/11442632.html