Linux集群常见算法解析

集群

集群分为负载均衡集群（Load Balancing，LB），高可用集群（High Availability，HA）和高性能集群（High Performance，HP，也叫科学计算集群）

LB主要将不同的请求分散到各个节点当中，HA主要是保证服务的可持续性，HP主要

集群文件系统GFS，Oracle的OCFS，SUN的ZFS

LVS:Linux虚拟服务器 （更大的吞吐量，冗余，扩张性，适应性）（4层交换）

Virtual IP（VIP） Real IP（RIP）  Directory’s IP(DIP)   Client IP（CIP）

LVS类型：Network address translation（LVS-NAT,网络地址转换），Directory routing(LVS-DR，直接路由),IP tunncling(LVS-TUN，IP隧道)

 

LVS-NAT模型：

      

 

LVS-DR模型：

 

 

 

LVS-TUN模型：

                                                                                              

The LVS-NAT Cluster

 

ipvsadm调度算法解析

静态算法（不去检查此前链接是否处于活动状态）

     rr （Round-robin）  轮循或论调

     wrr （Weighted round-robin） 加权轮循

     dh  (Destination hashing)       来源于同一IP的访问，把其定义到同一服务器

     sh  (Source hashing)              从某防火墙进，就从该防火墙出去

 动态算法 （检查链接是否处于活动状态）

     lc  (Least-connection)   对于每个节点，活动状态的连接数乘以256，加上非活动状态的之和，值小的获得       

     wlc  (Weighted least-connection)     对于每个节点 ，活动状态的连接数乘以256，加上非活动状态的之和，再除以权重，值小的获得 。这是一个不错的算法。     

         sed  (Shortest Expected Delay)    wlc的改进版，对于每个节点，活动状态的链接数加上1，然后乘以256，值小的获得

     nq  (Never Queue)     永不排队

     lblc   (Locality-Based Least-connection)    该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用”最少链接”的原则选出一个可用的服务器，将请求发送到该服务器

     lblcr   (Locality-Based Least-Connection with Replication Scheduling)    它与LBLC算法的不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器