分布式面试题

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

滑动窗口限流

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

漏桶算法

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

令牌桶算法

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

相关推荐
神奇小汤圆13 分钟前
Redis 哨兵搭建+ACL权限控制
后端
大型UFO1 小时前
在 Hermes Agent 里搭建全中文 Honcho 记忆系统踩过的坑
后端
前端工作日常1 小时前
我学习到的Java概念
java·后端
要阿尔卑斯吗2 小时前
深入解析 Docling Java SDK 集成:Source 与 Target 的实战应用
后端
范闲4 小时前
第三章: 从 ChatModel 到 Agent:Octo 项目的架构演进
后端
江华森4 小时前
深入理解 Flask 实现原理
后端·python·flask
Nturmoils4 小时前
LEFT JOIN 到底什么时候会被优化器偷偷改写成 INNER JOIN
后端
北冥you鱼5 小时前
Go Modules 使用指南:从入门到精通
开发语言·后端·golang
嘟嘟07175 小时前
从零理解 MCP:手写一个本地 MCP Server 并接入 LangChain Agent
前端·后端