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

时间窗限流算法

在这里插入图片描述

10t到16t 10个请求
16t-20t 50个请求
20t-26t 60个请求
26t到30t 20个请求
16t到26t 有了110个请求 超过了阈值
但这种固定时间窗口算法就不会做限制
不能做到任意时间段内做限流

滑动时间窗口

在这里插入图片描述
在这里插入图片描述

分析点1和分析点2对应的2个时间窗有重叠的统计的部分

滑动时间窗口算法改进

在这里插入图片描述
计算175t-180t之间的请求量 该时间窗对应a3
则获取a0的统计值+a1的统计值+a2的统计值+ (175t到1

猜你喜欢

转载自blog.csdn.net/uniquewonderq/article/details/129942231