Java 常见限流方案
一、四种限流算法
1. 固定窗口计数器
◦ 单位时间内计数,超过就拒
◦ 优点:简单
◦ 缺点:临界突刺
2. 滑动窗口
◦ 把时间分片,滑动统计
◦ 优点:更平滑,无突刺
3. 漏桶算法
◦ 请求入桶,固定速率流出
◦ 优点:保护下游,匀速处理
◦ 缺点:不支持突发流量
4. 令牌桶算法
◦ 固定速率放令牌,请求拿令牌
◦ 优点:支持突发流量,生产最常用
二、单机限流
• Semaphore:控制并发数
• 线程池 + 队列:利用拒绝策略限流
• Guava RateLimiter:单机首选,令牌桶实现
三、分布式限流
• Redis + Lua:最常用,保证原子性
• Redisson RRateLimiter:开箱即用分布式限流
• 网关限流:Nginx、Spring Cloud Gateway
四、主流限流框架
• Sentinel:阿里出品,限流、降级、熔断
• Resilience4j:轻量级,替代 Hystrix
五、一句话总结
• 单机:Guava
• 微服务:Sentinel
• 分布式:Redis + Lua
• 算法首选:令牌桶#牛客AI配图神器#
1. 固定窗口计数器
◦ 单位时间内计数,超过就拒
◦ 优点:简单
◦ 缺点:临界突刺
2. 滑动窗口
◦ 把时间分片,滑动统计
◦ 优点:更平滑,无突刺
3. 漏桶算法
◦ 请求入桶,固定速率流出
◦ 优点:保护下游,匀速处理
◦ 缺点:不支持突发流量
4. 令牌桶算法
◦ 固定速率放令牌,请求拿令牌
◦ 优点:支持突发流量,生产最常用
二、单机限流
• Semaphore:控制并发数
• 线程池 + 队列:利用拒绝策略限流
• Guava RateLimiter:单机首选,令牌桶实现
三、分布式限流
• Redis + Lua:最常用,保证原子性
• Redisson RRateLimiter:开箱即用分布式限流
• 网关限流:Nginx、Spring Cloud Gateway
四、主流限流框架
• Sentinel:阿里出品,限流、降级、熔断
• Resilience4j:轻量级,替代 Hystrix
五、一句话总结
• 单机:Guava
• 微服务:Sentinel
• 分布式:Redis + Lua
• 算法首选:令牌桶#牛客AI配图神器#
全部评论
相关推荐
点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师
暴杀流调参工作者:春招又试了一些岗位,现在投递很有意思,不仅要精心准备简历,投递官网还得把自己写的东西一条一条复制上去,阿里更是各个bu都有自己的官网,重复操作无数次,投完简历卡完学历了,又该写性格测评、能力测评,写完了又要写专业笔试,最近还有些公司搞了AI辅助编程笔试,有些还有AI面试,对着机器人话也听不明白录屏硬说,终于到了人工面试又要一二三四面,小组成员面主管面部门主管面hr面,次次都没出错机会,稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡,没有不卡的😂 点赞 评论 收藏
分享
