6 分布式限流框架

限流的作用

在API对外互联网开放的情况下，是无法控制调用方的行为的。当遇到请求激增或者黑客攻击的情况下，会导致接口占用大量的服务器资源，使得接口响应效率的降低或者超时，更或者导致服务器宕机。

限流是指对应用服务进行限制。例如对某一个接口限制为1秒100次请求，超过这个请求的就放弃

限流可以应对热点业务带来的突发情况、调用方的异常请求、恶意攻击等

为什么要使用分布式限流

我们先看下单节点的限流，如下图所示:

当我们对单个节点进行限流的时候，我们后面所带的资源服务得到了保护。但是我们的应用大多是分布式的应用。如下图所示:

服务变为分布式的部署的情况下，我们只对单个节点进行限流的时候，其他节点并未得到限流。后面依赖的资源还是每得到保护。我们再看下分布式限流的图:

基于中间件实现的分布式限流，我们可以方便的控制服务集群的请求限制，这样整个集器依赖的资源也得到了保护。

限流的算法

1.固定窗口计数器

这种算法最简单，就是把时间切割成多个窗口，比如一秒钟一个窗口。每次请求进来计数器+1.如果本窗口内计数器达到限制则进入到下一个时间窗口，并把计数器重置。

固定窗口计数器一般会使实际通过的请求量为限制的2倍。比如说一个场景:如果设置1秒设置限制为5，假如在前一秒的后半秒通过了5，在下一