负载均衡调度算法

Posted 2022-05-20

啦啦啦啦啦啦啦啦，负载均衡搭建就此告一段落啦，今天老师让写常用的那几种调度算法，所以我们就一起来看看吧~不说那些听不懂的话，我们旨在用最通俗易懂的话了解最复杂的概念（附注：所谓调度算法，其实就是我们在添加集群服务的时候，参数-s后面加的那个） OK~let‘s do it！

一、[ rr ] 轮询制度 ：

最常用之一，轮询调度，它之所以最常用就是因为它实现起来很简单，因为它很公平，就是集群中的每一个realserver都是平均分配，没有能者多劳一说

二、[ wrr ] 加权轮询制度 ：

也是最常用之一，加权轮询调度，就是轮询调度的升级版，它在轮询调度的基础上多了一个叫"权重"的概念，权重就是在我们添加集群服务的时候，有一个-w这个参数，这个参数就是权重，后面接数字，接的数字大小就意味着权重大小，权重大就是接受请求的次数多，反之就少，其实也就是在director向realserver发送请求的时候，不是平均分配，而是按权重大小分，权重越大，接受的请求越多

三、[ lc ] 最少链接 ：

这个就是在director向realserver发送请求时，看的是谁现在处理的请求少，谁少就优先发给谁

四、[ wlc ] 加权最少链接 ：

这个就是在lc的基础上加个权重的概念，看谁请求少，都一样的情况下，就按权重分，权重大就接受请求多

五、[ lblc ] 基于局部性的最少连接调度算法 ：

这个就是先根据请求的目标 IP 地址寻找最近的该目标 IP 地址所有使用的服务器，如果这台服务器依然可用，并且有能力处理该请求，调度器会尽量选择相同的服务器

六、 [ lblcr ] 复杂的基于局部性最少的连接算法 ：

这个就是会维护一个目标 IP 到一组服务器之间的映射关系，防止单点服务器负载过高

七、 [ dh ] 目标地址散列调度算法 :

这个就是根据目标 IP 地址通过散列函数将目标 IP 与服务器建立映射关系，出现服务器不可用或负载过高的情况下，发往该目标 IP 的请求会固定发给该服务器

八、 [ sh ] 源地址散列调度算法 ：

和dh差不多，但是这个是根据源地址散列算法进行静态分配固定的服务器资源