Sentinel滑动时间窗限流算法原理及源码解析(中)

文章目录

  • MetricBucket
  • MetricEvent数据统计的维度

WindowWrap样本窗口实例 范型T为MetricBucket
windowLengthInMs 样本窗口长度
windowStart 样本窗口的起始时间戳
value 当前样本窗口的统计数据 其类型为MetricBucket

MetricBucket

Sentinel滑动时间窗限流算法原理及源码解析(中)_第1张图片

MetricEvent数据统计的维度

Sentinel滑动时间窗限流算法原理及源码解析(中)_第2张图片
Sentinel滑动时间窗限流算法原理及源码解析(中)_第3张图片
Sentinel滑动时间窗限流算法原理及源码解析(中)_第4张图片
1、首先计算27t位于哪个时间窗:27/10=2

下标是0 落在下标为2的位置

2、计算27t这点的请求统计量累计在哪个LeapArray元素中

2%4=2 即a2的位置

3、获取27t所在窗口的开始时间

27t-27%10

你可能感兴趣的:(Java生态圈,大中IT企业面试题整理,算法,sentinel)