LVS调度算法

一、LVS的调度算法

　　LVS的调度算法决定了如果在集群节点之间分布工作负荷。
　　当Director调度器收到来自客户端计算机访问它的VIP上的集群服务的入站请求时，Director调度器必须决定哪个集群节点应该处理请求。Director调度器可用于做出该决定。

　　调度方法分成两个基本类型：

　　固定调度算法：rr,wrr,dh,sh

　　动态调度算法：wlc,lc,lblc,lblcr,SED,NQ(后两种官方站点没提到，编译LVS，make过程可以看到rr|wrr|lc|wlc|lblc|lblcr|dh|sh|sed|nq)。

 

二、LVS的调度算法的生产环境选型

　　1）一般的网络服务，如Http、Mail、MySQL等，常用的LVS调度算法为：

　　　　　a.基本轮叫调度rr算法。

　　　　　b.加权最小连接调度wlc。

　　　　　c.加权轮叫调度wrr算法。

　　2)基于局部性的最少链接LBLC和带复制的基于局部性最少链接LBLCR主要适于Web Cache和Db Cache集群，但是我们很少这样用。一致性哈希

　　3）源地址散列调度SH和目标地址散列调度DH可以结合使用在防火墙集群中，它们可以保证整个系统的唯一出入口。

　　4）最短预期延时调度SED和不排队调度NQ主要是对处理时间相对比较长的网络服务。

　　实际使用中，这些算法的适用范围不限于这些。我们最好参考内核中的连接调度算法的实现原理，根据具体的业务需求合理的选型。

 

参考：http://blog.csdn.net/scape1989/article/details/21085659