LVS集群调度算法

来源:互联网 发布:matlab绘制矩阵点图 编辑:程序博客网 时间:2024/05/13 03:22


四种静态:
    dh: URLhash,把网页ash

    rr: 轮叫,轮询
    wrr: Weight, 加权
    sh: source hash, 源地址hash



动态调度方法:

lc:最少连接数

   active* 256 + inactive  ##后方服务器谁的连接数少用谁的。

 

wlc:加权最少连接

(active*256+inactive)/weight ##增加权重因子,使得能力大的机器多分连接(能者多劳嘛)。

 

sed:最短期望延迟(shortest  expired delay

     active+1*256/weight  ##是对上方wlc的改进,当性能高的机器和性能低的机器压力计算结果一样时,应该把新连接分发给性能高的机器。但是这导致一个问题性能最差的机器很难分到连接(基本没被使用)

 

nq:never queue

      sed的改良版,不会使得性能差的机器分不到连接。

 

LBLC:基于本地的最少连接

     动态的DH算法,既考虑缓存又考虑负载(两者相悖),此算法尽可能把新连接分发到已经缓存了的服务器上,但还需考虑该服务器压力是否过大(过大就会重新选择没有缓存数据的服务器。)这个度很难找到。不太适合普通业务使用。

 

 

LBLCR:基于本地的带复制功能最少连接算法:

      以负载均衡为主,新连接会被分发的压力较小的服务器上 ,当被请求的服务器没有相应的缓存数据时,该服务器首先向背的缓存服务器请求数据,如果没有才会到后端数据库中查询并缓存。这保证了负载均衡并且在一定程度上提高了命中率




默认方法:wlc









0 0