LVS概念及算法总结

LVS：Linux Virtual Server

四层调度器

 

静态调度算法：起点公平，针对短连接起作用

        轮询 

        加权轮询，适合短连接无状态

动态调度算法：结果公平，针对长连接起作用

        最少连接，加权最少连接

 

静态调度算法

rr：轮询

wrr：加权轮询

1.Source IP Hashing

一般地在看到调度算法中的hash时，一般和绑定或固定映射有关

先对源地址hash计算，结果再对服务器数量之和取模

先对源地址hash计算，结果再对服务器权重之和取模

可用作Session Sticky（单点登录），但是负载均衡机制失衡

 

2.Destination IP Hashing

先对目标地址hash计算，结果再对服务器权重之和取模

一般用于提高服务器缓存命中率，就是始终让某一类请求访问到有该类请求缓存数据的服务器上。

比如有一次公司总报警，数据库服务器缓存命中率低，可参考此方案整改

LVS四种静态调度算法示意图

 

 

动态调度算法

lc：least connections

负载=活动连接数*256 + 非活动连接数

wlc：weighted least connections

负载=(活动连接数*256 + 非活动连接数)/权重

负载与权重成反比

利用以上算法，新请求应调度至负载值小的机器上

 

LVS动态调度算法之加权最少连接wlc