分布式面试题

1. 常见的限流算法有哪些

滑动窗口限流

SpringCloud里面的熔断框架Hystrix ,以及SpringCloudAlibaba里面的Sentinel 都采用了滑动窗口来做数据统计。

漏桶算法

它是一种恒定速率的限流算法,不管请求量是多少,服务端的 处理效率是恒定的

令牌桶算法

相对漏桶算法来说,它可以处理突发流量的问题 令牌桶以恒定速率去生成令牌保存到令牌桶里面,桶的大小是固定的, 令牌桶满了以后就不再生成令牌,像 Google 的 Guava, 和 Redisson 的限流,都用到了令牌桶算法

相关推荐
码事漫谈5 小时前
智能体颠覆教育行业调研报告:英语、编程、语文、数学学科应用分析
后端
蓝-萧5 小时前
使用Docker构建Node.js应用的详细指南
java·后端
码事漫谈6 小时前
《C语言点滴》——笑着入门,扎实成长
后端
Tony Bai6 小时前
【Go模块构建与依赖管理】09 企业级实践:私有仓库与私有 Proxy
开发语言·后端·golang
咖啡教室7 小时前
每日一个计算机小知识:ICMP
后端·网络协议
间彧7 小时前
OpenStack在混合云架构中通常扮演什么角色?
后端
咖啡教室7 小时前
每日一个计算机小知识:IGMP
后端·网络协议
间彧7 小时前
云原生技术栈中的核心组件(如Kubernetes、Docker)具体是如何协同工作的?
后端
清空mega7 小时前
从零开始搭建 flask 博客实验(3)
后端·python·flask
努力的小郑7 小时前
Elasticsearch 避坑指南:我在项目中总结的 14 条实用经验
后端·elasticsearch·性能优化