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 地址对应的服务器