请列举常见负载均衡算法,并说明各自适用场景。
考察说明
考察候选人是否理解常见负载均衡策略及其适用场景。
回答思路
- 【回答框架 1】常见负载均衡算法包括轮询、加权轮询、随机、加权随机、哈希和最少连接等。轮询按顺序分配请求,适用于各服务器性能接近的场景。加权轮询根据权重分配,适用于服务器性能不均的场景。
- 【回答框架 2】随机算法通过随机选择服务器,但可能导致负载不均。加权随机结合权重,提高高配服务器被选中概率。哈希算法基于客户端IP或请求特征计算哈希值,保证同一来源请求落在同一服务器,适用于会话保持或缓存一致性场景。
- 【回答框架 3】最少连接算法动态选择当前连接数最少的服务器,适用于处理时间差异大的请求。此外,实际系统中常结合健康检查,剔除异常节点。选择算法需综合考虑服务器性能、请求特性和可用性要求。
- 【关键点 1】轮询适合性能均匀的服务器集群。
- 【关键点 2】加权轮询和加权随机适合异构服务器。
- 【关键点 3】哈希算法可实现会话保持。
- 【关键点 4】最少连接适合请求处理时间差异大的场景。
- 【关键点 5】健康检查是负载均衡的必要保障。
- 【易错点 1】不能认为随机算法一定负载均衡,实际可能偏离。
- 【易错点 2】加权轮询权重设置不当可能导致负载不均。
- 【易错点 3】哈希算法在节点变化时可能导致大量请求迁移。