知识卡片

普通读书笔记卡 · 2816.n

环形数组限流计数

理解等级:未标注

书中的限流计数器用环形数组实现:例如 5 个元素、每元素计 1 秒,可保留最近 4 秒的访问量;用当前秒数对 5 取模找到对应元素,累加后判断是否超过阈值。复用元素前必须清零:每秒第一个请求先把下一个元素清零并记录时间;若上一秒没有请求导致未清零,新请求发现计数器非零且清零时间不对,就先清零再累加。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《分布式服务架构:原理、设计与实战》第1章《分布式微服务架构设计原理》(源文件:_epub-src/EPUB/text00010.html) - 结论依据:原文介绍计数器限流:定义5个元素的环形数组,计数周期1s,可记录4s内访问量;用当前秒数对数组长度取模映射到元素;当前周期第一个请求先把下一个元素清零并记录清零时间;新一秒请求若发现对应计数器不为0且最后清零时间不是上一秒,则先清零再累加,避免上一秒无请求或线程延迟未清零。 - 原始内容:我们将时间的秒数除以数组元素的个数 5,然后取模,映射到环形数组里的数据元素……若检查到当前秒对应的原子变量计数器不为0,而且最后的清零时间不是上一秒,则先对当前秒的计数器清零,再进行累加操作