Sentinel流控限制算法

1. Sentinel及其原理

        Sentinel是阿里推出的一个流量控制平台，原理是在访问web应用时，在web引用内部会有一个拦截器，这个拦截器会对请求的url进行拦截，并将拦截到的请求读取到sentinel控制台，从而对web应用设置相应的流控规则，之后基于这个流控规则对流量进行限流操作。

2.限流算法

2.1 计数器算法

        计数器算法是限流算法中最简单也最容易实现的算法。它使用计数器在周期内累加访问次数，当达到设定的限流值时，触发限流策略。下一周期开始，清零重新计数。

        举个例子，一个接口在1s内的负载限值为100，开始时设定一个计数器count=0，来一个请求count+1，1min内count<=100就能正常访问，count>100的请求就会被拒绝。

        计数器算法的弊端在于只有最开始的100个请求能被访问，其余在限制时间内都不能访问。也就是突刺现象。这时就可以用滑动窗口算法解决这个问题。

        突刺现象是指在一定时间内的一小段时间内就用完了所有资源，后大部分时间中无资源可用。

2.2  滑动窗口算法

        滑动窗口算法也是Sentinel的默认算法。滑动窗口算法是将时间周期分为n个小周期，分别记录每个小周期内的访问次数 ，并且根据时间滑动删除过期的小周期。

        如下图，假设时间周期为1min，将1min再分割成2个小周期，统计每个小周期的访问数量，则可以看到，第一个时间周期内访问数量为75，第二个时间周期内访问数量为100，超过100的数量被