Sentinel算法

一 .统计算法有哪些，分别问题是什么？

1.计数器固定窗口算法

使用计数器在周期内累加访问次数，当达到设定的限流值时，触发限流策略，缺点：时间窗口固定，可能不准确，比如我们时间窗口宽度是1分钟，限制100qps，那么0~30s 10qps,30~90s 90qps,1min.00s~1min.30s 80qps ,1min.30s~2min 20qps，那么其实如果我们窗口从00s开始，01min，12min都是100qps看起来没问题，但是0.30s~1.30s qps达到了170qps，这就突破了我们的流控；

缺点，可能限不住

2.计数器滑动窗口算法

解决固定窗口算法的临界问题,但是也有个缺点，

缺点：时间窗口大小设置不好搞

3.漏桶算法

以固定的速率进行释放访问请求

缺点：请求太多可能丢请求，请求太少用漏桶平白增加链路浪费性能

4. 令牌桶算法

程序以r(=时间周期/限流值)的速度向令牌桶中增加令牌，直到令牌桶满，请求到达时向令牌桶请求令牌，如获取到令牌则通过请求，否则触发限流策略

二、Sentinel用的什么统计算法，跟Hystrix的对比呢？