← 返回刚才阅读的位置

知识卡片

问题卡 · 4411

固定窗口有边界突发

理解等级:高级

固定窗口为每段时间维护计数,下一窗口重置。若请求集中在前一窗口末尾和后一窗口开头,每窗都合规,但跨边界的同长度区间可能通过近两倍额度;自然时间配额不等于滚动限额。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 限流器 · 查看原书依据

      Fixed window counter algorithm works as follows: •The algorithm divides the timeline into fix-sized time windows and assign a counter for each window. •Each request increments the counter by one. •Once the counter reaches the pre-defined threshold, new requests are dropped until a new time window starts. Let us use a concrete example to see how it works. In Figure 4-8, the time unit is

    参考来源

    - 位置:《System Design Interview – An insiders guide, Second Edition》第04章《限流器》(来源项目 book-sources;源文件:extracted/System Design Interview – An insiders guide, Second Edition/_epub-src/text/part0009_split_002.html) - 结论依据:原文在该位置给出所述对象、机制或比较,支持本卡的解释;原书未展开的实现不作为已证明结论,算式与一致性边界在正文明确限定。 - 原始内容:Fixed window counter algorithm works as follows: •The algorithm divides the timeline into fix-sized time windows and assign a counter for each window. •Each request increments the counter by one. •Once the counter reaches the pre-defined threshold, new requests are dropped until a new time window starts. Let us use a concrete example to see how it works. In Figure 4-8, the time unit is