罗罗编程学习记录
本页内容 展开查看

09.2.1 限流算法与实现

所属:全栈开发面试题库 / 09 高阶架构:高并发与分布式 / 09.2 流量治理

知识地图

计数类算法(固定窗口 / 滑动窗口)
  → 桶类算法(令牌桶 / 漏桶)
    → 分布式限流(Redis + Lua / 集群 Token Server)
      → 落地体系(维度 / 阈值 / 多层防护 / 与熔断降级协作)

子主题

编号 子主题 核心内容 题数
09.2.1.1 固定窗口与滑动窗口 固定窗口突刺、日志法/分片法滑动窗口、窗口与阈值选取、key 构造、计数清理 20
09.2.1.2 令牌桶与漏桶 令牌积存与突发、漏桶匀速整形、参数取值、并发原子实现、组合选型与框架实现 20
09.2.1.3 分布式限流:Redis + Lua 与集群 Lua 原子脚本、固定窗口/令牌桶脚本、热点 key、集群 Token Server、故障兜底、时钟与延迟 20
09.2.1.4 限流维度、阈值与落地体系 用户/IP/接口/租户维度、阈值依据、拒绝策略、429/Retry-After、多层限流、自适应与规则推送 20

合计 80 题。 算法题给出伪代码或 Lua 脚本并标注关键行;阈值示例为口径说明,真实参数必须以下游压测安全水位为准。

学习路径

  1. 先在 09.2.1.1 掌握窗口计数的原理与临界突刺问题;
  2. 再读 09.2.1.2 对比令牌桶与漏桶的突发能力和匀速语义,能定参数;
  3. 然后 09.2.1.3 写出 Redis + Lua 脚本,理解分布式计数与故障兜底;
  4. 最后 09.2.1.4 落地到维度、阈值、多层防护与和熔断降级的协作。

自检

  • [ ] 能画出固定窗口临界突刺的时间线,并说明滑动窗口如何消除
  • [ ] 能说出令牌桶与漏桶在突发能力、出口节奏上的差异及适用场景
  • [ ] 能编写固定窗口与令牌桶的 Lua 脚本并解释原子性
  • [ ] 能说明热点 key 拆分、本地预取与集群 Token Server 的取舍
  • [ ] 能按容量 SLO 与业务优先级设计多层限流阈值与拒绝策略
  • [ ] 能区分网关层与应用层限流职责,并说明故障时的本地兜底策略
  • [ ] 能讲清限流、熔断、降级三者的分工与触发顺序