SystemDesign | 负载均衡 | 总结:方案及算法

➤ 常用LB方案:

➤ 常用LB算法:

  • 静态LB算法 (基于算法, 不考虑后端服务器状态)
    • 随机: Random
    • 轮询: Round Robin
    • 加权轮询: Weighted Round Robin
    • 哈希: HASH, 包括源地址哈希, 目标地址哈希, 应用层LB也可以使用URL或者自定义Key进行哈希
  • 动态LB算法 (基于后端服务器状态动态调整)
    • 最小连接:
    • 最小耗时:

➤ 代码: