I IT 面试题库
限流常见算法有哪几种(计数器、滑动窗口、漏桶、令牌桶)?各自原理、优缺点与适用场景是什么?为什么高并发网关常用令牌桶?
中级场景题Java后端工程师限流令牌桶漏桶滑动窗口服务治理
题目
考察点:四种主流限流算法的原理对比与工程选型,能结合场景说明取舍,是限流落地的核心问题。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- 固定窗口计数器:按时间窗口(如 1s)计数,超阈值拒绝。优点是实现简单;缺点是窗口临界点可能出现「双倍突发」(如 0.9s 和 1.1s 各来满额,实际 0.2s 内翻倍)。
- 滑动窗口:把窗口细分为多个小格,按时间滑动统计,缓解临界突发,精度更高但实现稍复杂。
- 漏桶(Leaky Bucket):请求进桶、以恒定速率出水,超出容量则溢出拒绝。优点是平滑输出、强整形;缺点是无法应对突发(突发会被直接丢弃),且出口速率固定不够灵活。
- 令牌桶(Token Bucket):以恒定速率往桶里放令牌,请求需拿到令牌才放行,桶有上限可积攒。优点允许一定突发(攒下的令牌一次性消费)且限速平滑,最贴合网关「平时限速、瞬时可突发」的需求,因此高并发网关(如 Sentinel/Nginx/Guava RateLimiter)普遍采用。
- 选型建议:接口级平滑限速用令牌桶;严格整形用漏桶;粗粒度保护用计数器/滑动窗口。
题目与答案就在本页;收藏、批注和错题重练在应用内