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.其权重值不为零

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
相关推荐
码农研究僧3 天前
详细分析ipvsadm负载均衡的命令
运维·负载均衡·lvs·ipvsadm
运维&陈同学10 天前
【HAProxy08】企业级反向代理HAProxy高级功能之自定义日志格式与IP透传
linux·运维·nginx·云原生·负载均衡·lvs·haproxy·反向代理
运维&陈同学10 天前
【HAProxy06】企业级反向代理HAProxy调度算法之其他算法
运维·nginx·云计算·负载均衡·lvs·haproxy·反向代理
运维&陈同学10 天前
【HAProxy05】企业级反向代理HAProxy调度算法之静态算法与动态算法
linux·运维·算法·nginx·云原生·负载均衡·lvs·haproxy
IC拓荒者12 天前
物理验证Calibre LVS | SMIC Process过LVS时VNW和VPW要如何做处理?
lvs·数字ic后端·物理验证·ic后端培训·calibre lvs·vnw vpw·衬底接触
会飞的爱迪生20 天前
centos7之LVS-DR模式传统部署
网络·lvs
会飞的爱迪生21 天前
centos7之LVS-TUNNEL模式
lvs·tunnel
IT-民工2111024 天前
LVS Nginx HAProxy的优缺点
运维·nginx·lvs
会飞的爱迪生24 天前
centos7配置keepalive+lvs
lvs·keepalive
打败40424 天前
lvs知识点归纳
负载均衡·lvs