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.其权重值不为零
bash
# 查看支持的算法
[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