知识卡片

普通读书笔记卡 · 2749.a

固定窗口漏掉边界突刺

理解等级:未标注

固定窗口按整段分别计数,每个窗口都不超标,不代表没问题:书中例子里 1–5 秒和 6–10 秒各 500 个请求,都没超过阈值,但 5–9 秒这段实际有 799 个,超出 299 个却没被发现。滑动窗口把统计周期切成更小的区间滚动累加,能大大减少这种卡在窗口交界的突刺;区间越细越准,但计算开销也越大。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《从程序员到架构师:大数据量、缓存、高并发、微服务、多团队协同等核心场景实战》第11章《限流》(源文件:_epub-src/Cong Cheng Xu Yuan Dao Jia Gou Shi _Da Shu Ju Liang , Huan Cun , Gao Bing Fa , Wei Fu Wu , Duo Tuan Dui Xie Tong Deng He Xin Chang Jing Shi Zhan_split_012.html) - 结论依据:原文举例阈值为每5秒500个请求,1~5秒和6~10秒各500个都不超标,但5~9秒区间达到799个、超标299个;因此固定时间窗口计数算法在现实中并不实用;滑动时间窗口把1秒分成10个100毫秒区间合并计算,可大大减少漏检概率。 - 原始内容:但是如果计算一下5~9秒这个区间的请求数,会发现它已经达到了300+499=799个,也就是说5~9秒的请求数超标了299个,服务器明显支撑不住。……因此,固定时间窗口计数算法在现实中并不实用。……区间分得越细,计算数据就越精准,但是资源损耗也越多。