【Sentinel-限流算法】

Sentinel 支持多种限流算法，主要包括以下几种：

1. 滑动窗口算法：Sentinel 使用滑动窗口算法来实现QPS的统计，通过将时间窗口分为多个小周期，分别记录每个小周期内的访问次数，并根据时间将窗口往前滑动。当滑动窗口的格子划分越多，滚动就越平滑，统计也越精确

2. 漏桶算法：漏桶算法像一个带孔的桶，无论请求的流入速度如何，都以固定的速率流出，超过桶容量的请求将被丢弃。这种方式可以处理间隔性突发流量，例如消息队列

3. 令牌桶算法：系统以一定速率往桶中添加令牌，请求处理前需从桶中获取令牌，如果获取成功则继续执行，否则等待或被拒绝。Sentinel 的令牌桶算法支持冷启动/预热方式，根据流量大小动态调整生成令牌的速度，直到达到系统设定的阈值

4. Warm Up（预热）模式：这是一种流量整形技术，用于服务启动初期，通过逐渐增加流量，给冷系统一个预热时间，避免因流量突增导致系统崩溃

5. 排队等待模式：严格控制请求通过的间隔时间，让请求以均匀的速度通过，适用于处理间隔性突发流量，如消息队列

6. 热点参数限流：针对经常被访问的热点数据进行限制，例如限制一段时间内最常购买的商品 ID 或频繁访问的用户 ID 的访问频率

7. 参数例外项：允许对特定参数值的请求进行特殊处理，例如，当参数值是特定值时，可以设置不同的限流阈值

8. 调用链路关联限流：当两个资源之间具有资源争抢或依赖关系时，可以使用关联限流来避免资源之间的过度争抢

Sentinel 的限流算法通过不同的策略和模式，为系统提供灵活的流量控制，以保护系统稳定性并优化资源利用率。开发者可以根据业务需求和场景特点，选择最合适的限流算法进行配置和应用。