I IT 面试题库
设计一个支持单机与集群维度的限流中间件:① 单机用令牌桶;② 集群维度用 Redis + Lua 原子扣减;③ 支持热点参数限流。请说明核心数据结构、并发安全与一致性权衡。
高级系统设计题Java后端工程师分布式限流令牌桶RedisLua热点参数限流
题目
考察点:分布式限流架构设计能力,涵盖单机算法、集群原子扣减、热点参数隔离,以及一致性与性能权衡,高级系统设计题。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- 单机令牌桶:每个资源维护
capacity、tokens、lastRefillTs;请求时按 elapsed 时间补充令牌(tokens += rate*elapsed,上限 capacity),足够则扣减放行。用 AtomicLong/LongAdder 或 CAS 保证线程安全,无需锁。
- 集群限流:把令牌计数放到 Redis,用 Lua 脚本原子完成「计算补充 + 扣减 + 返回剩余」,避免「先 GET 再 SET」的竞态;key 设计为
ratelimit:{resource}:{window}。为降延迟可加本地令牌桶做「预支+异步对账」的两级限流。
- 热点参数限流:对
userId/productId 等维度单独建限流桶(如「参数值→令牌桶」),防止单个热点 key 占满全局配额;Sentinel 的「热点参数限流」即此思路,可对特定参数值设例外阈值。
- 一致性与权衡:集群强一致限流有 Redis RT 开销,通常用「时间窗+滑动计数」近似;允许少量超卖换性能是业界共识。失败兜底策略:Redis 不可用时降级为单机限流,保证可用性优先。
- 扩展:规则热更新、监控埋点、按 App/资源维度多租户隔离。
题目与答案就在本页;收藏、批注和错题重练在应用内