外观
一句话答案
常用算法:轮询、加权轮询、随机、一致性哈希(同客户端固定节点)、最少连接。
核心要点
| 算法 | 特点 |
|---|---|
| 轮询 | 简单均匀 |
| 加权轮询 | 按权重分配 |
| 随机 | 简单,大量请求趋于均匀 |
| 一致性哈希 | 同一客户端固定到同一节点 |
| 最少连接 | 分配给最闲的节点 |
追问与易错
追问方向:
- 一致性哈希适合什么场景?
- 最少连接数怎么实现?
- 加权轮询怎么动态调整?
易错点:
- ❌ 轮询就够了——节点性能不同需要加权
- ❌ 随机不均匀——大量请求下趋于均匀
💡 记忆锚点
五种分活儿方式:轮询=挨个发(公平但不管能力)、加权轮询=能者多劳、随机=抽签(量大趋于均匀)、一致性哈希=老客户找老员工(适合有状态场景如缓存)、最少连接=谁最闲派给谁(适合长连接场景)。没有最好的,只有最适合业务场景的。