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