知识卡片
滑动窗口统计滚动时间段
滑动窗口把一个大时间段拆成多个小窗口分别计数;每次请求到来时,汇总其之前完整滚动区间内的小窗口计数,再与阈值比较。相比固定窗口,它能识别跨边界突发,但需维护多个计数桶。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流量控制:高并发系统中我们如何操纵流量? · 查看原书依据
我们将1s的时间窗口划分为5份,每一份就是200ms
参考来源
- 位置:《高并发系统设计40问》第35讲《流量控制:高并发系统中我们如何操纵流量?》(源文件:_epub-src/text/part0040_split_002.html)
- 结论依据:原文以1秒拆成5个200毫秒窗口为例,在新请求到来时统计过去1秒范围内的总量。
- 原始内容:我们将1s的时间窗口划分为5份,每一份就是200ms