【三】LVS-12种调度算法详解

1.lvs调度算法类型

1.1静态方法

        仅根据算法本身进行调度，不考虑RS的负载情况

1.2动态方法

        主要根据每RS当前的负载状态及调度算法进行调度Overhead=value较小的RS将被调度

1.1lvs静态调度算法

1.1.1RR（轮询算法）：

        roundrobin 轮询 RS分别被调度，当RS配置有差别时不推荐

1.1.2WRR（加权轮询算法）：

        Weighted RR，加权轮询根据RS的配置进行加权调度，性能差的RS被调度的次数少

1.1.3SH(原地址哈希算法)：

        Source Hashing，实现session sticky，源IP地址hash；将来自于同一个IP地址的请求始终发往 第一次挑中的RS，从而实现会话绑定

1.1.4DH（目标地址哈希算法）：

        Destination Hashing；目标地址哈希，第一次轮询调度至RS，后续将发往同一个目标地址的请 求始终转发至第一次挑中的RS，典型使用场景是正向代理缓存场景中的负载均衡，如：宽带运营商

1.2lvs动态调度算法 

        主要根据RS当前的负载状态及调度算法进行调度Overhead=value较小的RS会被调度

1.2.1LC：least connections（最少链接算法）

         适用于长连接应用Overhead（负载值）=activeconns（活动链接数） x 256+ inactiveconns（非活 动链接数）

1.2.2WLC：Weighted LC（权重最少链接算法）

        默认调度方法Overhead=(activeconns x 256+inactiveconns)/weight

1.2.3SED：Shortest Expection Delay（最短期望延迟算法）

        初始连接高权重优先Overhead=(activeconns+1+inactiveconns) x 256/weight

        但是，当node1的权重为1，node2的权重为10，经过运算前几次的调度都会被node2承接

1.2.4NQ：Never Queue（最少队列算法）

        如果有RS的连接数为0，就直接分配过去。第一轮均匀分配，后续SED

1.2.5LBLC：Locality-Based LC（基于局部的最少连接算法）

        动态的DH算法，使用场景：根据负载状态实现正向代理

6、LBLCR：LBLC with Replication（带复制的基于局部的最少连接算法）

        带复制功能的LBLC，解决LBLC负载不均衡问题，从负载重的复制 到负载轻的RS

1.3在4.15版本以后新增的调度算法

1.3.1FO(Weighted Fai Over)调度算法

        在此FO算法中，遍历虚拟服务所关联的真实服务器链表，找到还未过载(未设置IP_VS_DEST_F OVERLOAD标志)的且权重最高的真实服务器，进行调度

        当服务器承接大量链接，我们可以对此服务器进行过载标记（IP_VS_DEST_F OVERLOAD），那么vs调度 器就不会把链接调度到有过载标记的主机中。

1.3.2OVF(Overflow-connection)调度算法

        基于真实服务器的活动连接数量和权重值实现。将新连接调度到权重值最高的真实服务器，直到其活动 连接数量超过权重值，之后调度到下一个权重值最高的真实服务器,在此OVF算法中，遍历虚拟服务相关联的真实服务器链表，找到权重值最高的可用真实服务器。一个可用的真实服务器需要同时满足以下条件：

        1.未过载(未设置IP_VS_DEST_F OVERLOAD标志)

        2.真实服务器当前的活动连接数量小于其权重值

        3.其权重值不为零

# 查看支持的算法
[root@haproxy boot]# cd
[root@haproxy ~]# cd /boot/

[root@haproxy boot]# ls
config-5.14.0-162.6.1.el9_1.x86_64
efi
grub2
initramfs-0-rescue-4748448370474b72a05bc780ede57860.img
initramfs-5.14.0-162.6.1.el9_1.x86_64.img
initramfs-5.14.0-162.6.1.el9_1.x86_64kdump.img
loader
symvers-5.14.0-162.6.1.el9_1.x86_64.gz
System.map-5.14.0-162.6.1.el9_1.x86_64
vmlinuz-0-rescue-4748448370474b72a05bc780ede57860
vmlinuz-5.14.0-162.6.1.el9_1.x86_64

[root@haproxy boot]# less config-5.14.0-162.6.1.el9_1.x86_64