lvs虛擬伺服器是章文嵩在國防科技大學就讀博士期間建立的，lvs可以實現高可用的、可伸縮的網路服務。
lvs集群組成：
前端：負載均衡層 （一台或多台負責排程器構成）
中間：伺服器群組層 （由一組實際執行應用服務的伺服器組成）
底層：資料共享儲存層 （提供共享儲存空間的儲存區域）
director server：排程伺服器
real server：真是伺服器
lvs工作模式
tun隧道模式： 通過隧道方式實現虛擬伺服器。
lvs目前實現了10種排程演算法：
常用演算法有五種：輪詢（round robin），加權輪詢（weighted round robin），最少連線（least connections），加權最少連線（weighted least connections），源位址雜湊（source hashing）
輪詢（round robin）rr： 將客戶端請求平均分發到real server。
加權輪詢（weighted round robin）wrr：根據real server 權重值進行輪詢的排程。
最少連線（least connections）lc：選擇連線最少的伺服器。
，加權最少連線（weighted least connections）wlc：根據real server 權重值，選擇連線數最少的伺服器。
其他排程演算法：
基於區域性性的最少鏈結（locality-based least connections）lblc：主要是針對請求報文的目標ip位址的負載均衡排程，目前主要使用cache集群系統。lblc排程演算法先根據請求的目標ip位址找出該目標ip位址最近使用的伺服器，若該伺服器時可以用的且沒有超載，將請求傳送到該伺服器，若伺服器不存在，或者該伺服器超載且有伺服器處於一半的工作負載，則使用「lc最少連線」的原則選出乙個可用的伺服器，將請求傳送到伺服器。
帶複製的基於區域性性的最少連線（locality-based least connections with replication）lblcr：演算法也是針對目標ip位址的負載均衡，目前也主要用於cache集群系統。它與lblc演算法不通之處時它要維護從乙個目標ip位址到一組伺服器的對映，而lblc演算法維護從乙個目標ip位址到一台伺服器的對映。
最短的期望的延遲排程（shortest expected delay） sed：sed基於wlc演算法，將請求以最短的期望的延遲方式到伺服器，計算當前realserver 的負載情況計算方法：（active+1）*256/weight=overhead。
最少佇列排程（never queue）nq：如果realserver的連線數等於0就直接分配到該伺服器，但是此伺服器並不一定是最快的那台，如果所有伺服器都是繁忙狀態，它採取最短的期望延遲分配請求。
LVS十種排程演算法
1.靜態排程 1 rr round robin 輪詢排程 輪詢排程演算法的原理是每一次把來自使用者的請求輪流分配給內部中的伺服器，從1開始，直到n 內部伺服器個數 然後重新開始迴圈。演算法的優點是其簡潔性，它無需記錄當前所有連線的狀態，所以它是一種無狀態排程。2 wrr weighted round...
LVS十種排程演算法介紹
9.最短的期望的延遲 shortest expected delay scheduling sed sed 基於wlc演算法。這個必須舉例來說了 abc三颱機器分別權重123 連線數也分別是123。那麼如果使用wlc演算法的話乙個新請求進入時它可能會分給abc中的任意乙個。使用sed演算法後會進行這...
LVS三種工作模式 十種排程演算法介紹
工作模式介紹 1.virtual server via nat vs nat 優點 集群中的物理伺服器可以使用任何支援tcp ip作業系統，物理伺服器可以分配internet的保留私有位址，只有負載均衡器需要乙個合法的ip位址。缺點 擴充套件性有限。當伺服器節點 普通pc伺服器 資料增長到20個或更...