负载均衡算法设计方案概论

Posted 2021-04-15 莱登报

负载均衡按照分类有基于网络层四层，七层，还有细分的二层，三层等，按照算法就有轮询，连接数，连接资源计算等。

本文不讨论诸多网络分层和具体算法实现。旨在提出一种通用的可行性方案，并可逐步优化。

一般的网络访问，人机或机机访问都试图用最优选择去获取响应，当客户机访问具有多个host的服务器时，如下图一：

最简单的一种算法就是随机选择一个响应机，理论上也是比较平均分布的。

那么，再优化一点的LB（load balance）算法方案就要靠一定的选择算法来实现了。

首先，假设多个响应机有一个总调度机（master)，或者随机选择一个server来充当调度机，调度机通过LB算法优化选择响应机器。

调度机负责和其它host通讯（Network Sniffing），获取多次响应并计算平均值，将平均值存储在master内存或中间件存储器中。

最后，master以LB算法选择一个min（max）值，对应的host机器即为选中的响应机。如图二