LVS调度算法总结

发布时间 2023-10-07 15:19:10作者: 小糊涂90

 

ipvs scheduler:根据其调度时是否考虑各RS当前的负载状态,分为两种:静态方法和动态方法

静态方法:
仅根据算法本身进行调度

1、RR:roundrobin,轮询。较常用

2、WRR:Weighted RR,加权轮询。较常用

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

4、DH:Destination Hashing,目标地址哈希。第一次轮询调度至RS,后续将发往同一个目标地址的请求始终转发至第一次挑中的RS,典型使用场景是正向代理缓存场景中的负载均衡,如: Web缓存

动态方法
主要根据每RS当前的负载状态及调度算法进行调度Overhead=value 较小的RS将被调度
活动连接:连接上并在传输数据,活动链接压力等于非活动链接的256倍
非活动链接:连接上但没有传输数据

1、LC:least connections最少连接。将新的连接请求,分配给连接数最少的服务器,适用于长连接应用
Overhead=activeconns*256+inactiveconns
如:服务器 RS1 RS2
活动/非活动连接数
RS1:10/100
RS2: 20/0
压力值 :
RS1: 10x256+100 = 2660
RS2: 20*256+ 0 = 5120
RS1服务器压力值更小,更应该被分配新的访问请求。

2、WLC:Weighted LC,加权最少连接。默认调度方法,较常用
Overhead=(activeconns*256+inactiveconns)/weight
特殊的最少连接算法,权重越大承担的请求数越多

3、SED:Shortest Expection Delay,最短期望延迟。初始连接高权重优先,只检查活动连接,而不考虑非活动连接
Overhead=(activeconns+1)*256/weight
特殊的WLC算法,为了解决连接数(访问)是0的情况,来确定分给哪台服务器

4、NQ:Never Queue,永不排队。特殊的SED算法,无需等待,如果有真实服务器的连接数等于0那就直接分配不需要运算,第一轮均匀分配,后续SED

5、LBLC:Locality-Based LC,动态的DH算法。使用场景:根据负载状态实现正向代理,实现Web Cache等

6、LBLCR:LBLC with Replication,带复制功能的LBLC,解决LBLC负载不均衡问题,从负载重的复制到负载轻的RS,实现Web Cache等

内核版本 4.15 版本后新增调度算法:FO和OVF
1、FO(Weighted Fail Over)调度算法,在此FO算法中,遍历虚拟服务所关联的真实服务器链表,找到还未过载(未设置IP_VS_DEST_F_OVERLOAD标志)的且权重最高的真实服务器,进行调度,属于静态算法

2、OVF(Overflow-connection)调度算法,基于真实服务器的活动连接数量和权重值实现。将新连接调度到权重值最高的真实服务器,直到其活动连接数量超过权重值,之后调度到下一个权重值最高的真实服务器,在此OVF算法中,遍历虚拟服务相关联的真实服务器链表,找到权重值最高的可用真实服务器,属于动态算法

一个可用的真实服务器需要同时满足以下条件:
未过载(未设置IP_VS_DEST_F_OVERLOAD标志)
真实服务器当前的活动连接数量小于其权重值
其权重值不为零