知识卡片
环形数组限流计数
书中的限流计数器用环形数组实现:例如 5 个元素、每元素计 1 秒,可保留最近 4 秒的访问量;用当前秒数对 5 取模找到对应元素,累加后判断是否超过阈值。复用元素前必须清零:每秒第一个请求先把下一个元素清零并记录时间;若上一秒没有请求导致未清零,新请求发现计数器非零且清零时间不对,就先清零再累加。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式服务架构:原理、设计与实战》第1章《分布式微服务架构设计原理》(源文件:_epub-src/EPUB/text00010.html)
- 结论依据:原文介绍计数器限流:定义5个元素的环形数组,计数周期1s,可记录4s内访问量;用当前秒数对数组长度取模映射到元素;当前周期第一个请求先把下一个元素清零并记录清零时间;新一秒请求若发现对应计数器不为0且最后清零时间不是上一秒,则先清零再累加,避免上一秒无请求或线程延迟未清零。
- 原始内容:我们将时间的秒数除以数组元素的个数 5,然后取模,映射到环形数组里的数据元素……若检查到当前秒对应的原子变量计数器不为0,而且最后的清零时间不是上一秒,则先对当前秒的计数器清零,再进行累加操作