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地址對應的服務器