LVS類型的介紹以及LVS的調度方法
LVS三種類型的比較：
|
類型
屬性
|
LVS-NAT（最簡單）
網絡地址轉換
|
LVS-DR（最常用）
直接路由
|
LVS-TUN
IP隧道
|
|
realserver和director是否可在同一網絡中
|
在同一子網中
|
在同一物理網絡中（基於MAC地址轉發）
|
可在不同的物理網絡中，也可以在不同的地域
|
|
RIP是私有地址還是公網地址
|
一般來說是私有地址
|
公網地址
|
一定不是私有地址
|
|
director是否同時處理入站和出站數據
|
同時處理入站和出站數據
|
只處理入站請求
|
只處理入站請求
|
|
realserver的網關是否指向DIP
|
realserver的網關指向DIP
|
realserver的網關不能指向DIP
|
realserver的網關不能指向DIP
|
|
是否支持端口映射
|
支持端口映射
|
不支持端口映射
|
不支持端口映射
|
|
realserver是否可以是任意操作系統
|
可以是任意的OS
|
可以是大多數的操作系統（OS支持一個網卡配置多個IP，隔離realserver廣播）
|
僅可是那些支持IP隧道協議的OS
|
|
其他方面
|
director很容易成爲系統瓶頸
|
性能優於LVS-NAT
|
lvs調度方法總的分爲兩大類：
1.靜態調度方法
2.動態調度方法
其中靜態調度方法又分爲：
(1).Round-Robin : 輪叫，簡稱RR。輪叫調度就是以輪叫的方式依次將請求調度不同的服務器，即每次調度執行i = (i + 1) mod n，並選出第i臺服務器。算法的優點是其簡潔性，它無需記錄當前所有連接的狀態，所以它是一種無狀態調度。輪叫調度算法假設所有服務器處理性能均相同，不管服務器的當前連接數和響應速度。該算法相對簡單，不適用於服務器組中處理性能不一的情況，而且當請求服務時間變化比較大時，輪叫調度算法容易導致服務器間的負載不平衡。
(2).Weighted Round-Robin : 加權輪叫，簡稱WRR。該算法可以解決服務器間性能不一的情況，它用相應的權值表示服務器的處理性能，服務器的缺省權值爲1。假設服務器A的權值爲1，B的權值爲2，則表示服務器B的處理性能是A的兩倍。加權輪叫調度算法是按權值的高低和輪叫方式分配請求到各服務器。權值高的服務器先收到的連接，權值高的服務器比權值低的服務器處理更多的連接，相同權值的服務器處理相同數目的連接數。
(3).Destination Hashing : 目標地址散列，簡稱DH。目標地址散列調度算法先根據請求的目標IP地址，作爲散列鍵（Hash Key）從靜態分配的散列表找出對應的服務器，若該服務器是可用的且未超載，將請求發送到該服務器，否則返回空，主要應用於緩存服務器。
(4).Source Hashing : 源地址散列，簡稱SH。源地址散列調度算法正好與目標地址散列調度算法相反，它根據請求的源IP地址，作爲散列鍵（Hash Key）從靜態分配的散列表找出對應的服務器，若該服務器是可用的且未超載，將請求發送到該服務器，否則返回空。它採用的散列函數與目標地址散列調度算法的相同。
動態調度方法又分爲：
(1).Least Connections : 最少鏈接，簡稱LC。該調度是把新的連接請求分配到當前連接數最小的服務器。最小連接調度是一種動態調度算法，它通過服務器當前所活躍的連接數來估計服務器的負載情況。調度器需要記錄各個服務器已建立連接的數目，當一個請求被調度到某臺服務器，其連接數加1；當連接中止或超時，其連接數減1。
計算當前realserver 的負載情況計算方法：active*256+inactive=overhead。
(2).Weighted Least Connections : 加權最少鏈接，簡稱WLC。加權最小連接調度是最小連接調度的超集，各個服務器用相應的權值表示其處理性能。服務器的缺省權值爲1，系統管理員可以動態地設置服務器的權值。加權最小連接調度在調度新連接時儘可能使服務器的已建立連接數和其權值成比例。計算當前realserver 的負載情況計算方法：(active*256+inactive)/weight=overhead。
(3).Shortest Expected Delay Scheduling : 最短的期望的延遲,簡稱SED。分配一個接踵而來的請求以最短的期望的延遲方式到服務器。
計算當前realserver 的負載情況計算方法：(active+1)*256/weight=overhead。
(4). Never Queue Scheduling ：最小隊列調度，簡稱NQ。分配一個接踵而來的請求到一臺空閒的服務器，此服務器不一定是最快的那臺，如果所有服務器都是繁忙的，它採取最短的期望延遲分配請求。
(5). Locality-Based Least Connections ：基於局部性的最少鏈接，簡稱LBLC。"基於局部性的最少鏈接" 調度算法是針對目標IP 地址的負載均衡，目前主要用於Cache 集羣系統。該算法根據請求的目標IP 地址找出該目標IP 地址最近使用的服務器，若該服務器是可用的
且沒有超載，將請求發送到該服務器；若服務器不存在，或者該服務器超載且有服務器處於一半的工作負載，則用"最少鏈接"的原則選出一個可用的服務器，將請求發送到該服務器。
(6). Locality-Based Least Connections with Replication : 帶複製的基於局部性最少鏈接，簡稱LBLCR。"帶複製的基於局部性最少鏈接"調度算法也是針對目標IP 地址的負載均衡，目前主要用於Cache 集羣系統。它與LBLC 算法的不同之處是它要維護從一個目標IP 地址到一組服務器的映射，而LBLC 算法維護從一個目標IP 地址到一臺服務器的映射。該算法根據請求的目標IP 地址找出該目標IP 地址對應的服務器組，按"最小連接"原則從服務器組中選出一臺服務器，若服務器沒有超載，將請求發送到該服務器，若服務器超載；則按"最小連接"原則從這個集羣中選出一臺服務器，將該服務器加入到服務器組中，將請求發送到該服務器。同時，當該服務器組有一段時間沒有被修改，將最忙的服務器從服務器組中刪除，以降低複製的程度。