1、輪詢排程 輪詢排程演算法就是以輪詢的方式依次將請求排程到不同的伺服器,即每次排程執行i = (i + 1) mod n,並選出第i臺伺服器。演算法的優點是其簡潔性,它無需記錄當前所有連線的狀態,所以它是一種無狀態排程。
2、最小連線排程 最小連線排程演算法是把新的連線請求分配到當前連線數最小的伺服器。最小連線排程是一種動態排程演算法,它透過伺服器當前所活躍的連線數來估計伺服器的負載情況。 在實際實現過程中,一般會為每臺伺服器設定一個權重值,這就是加權最小連線
3、 基於區域性性的最少連結(LBLC) 基於區域性性的最少連結排程(以下簡稱為LBLC)演算法是針對請求報文的目標IP地址的負載均衡排程,目前主要用於Cache集群系統,因為在Cache叢集中客戶請求報文的目標IP地址是變化的。 LBLC排程演算法先根據請求的目標IP地址找出該目標IP地址最近使用的伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器; 若伺服器不存在,或伺服器超載或有伺服器處於其一半的工作負載,則用“最少連結”的原則選出一個可用的伺服器,將請求傳送到該伺服器。
4、帶複製的基於區域性性最少連結(LBLCR) 帶複製的基於區域性性最少連結排程以下簡稱為LBLCR)演算法也是針對目標IP地址的負載均衡,目前主要用於Cache集群系統。它與LBLC演算法的不同之處是它要維護從一個目標IP地址到一組伺服器的對映,而LBLC演算法維護從一個目標IP地址到一臺伺服器的對映。 LBLCR排程演算法將“熱門”站點對映到一組Cache伺服器(伺服器集合),當該“熱門”站點的請求負載增加時,會增加集合裡的Cache伺服器,來處理不斷增長的負載; 當該“熱門”站點的請求負載降低時,會減少集合裡的Cache伺服器數目。
5、目標地址雜湊排程 目標地址雜湊排程演算法是針對目標IP地址的負載均衡,但它是一種靜態對映演算法,透過一個雜湊(Hash)函式將一個目標IP地址對映到一臺伺服器。 目標地址雜湊排程演算法先根據請求的目標IP地址,作為雜湊從靜態分配的散列表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。
6、 源地址雜湊排程 和目標地址雜湊排程類似,唯一的區別是按照源地址為雜湊函式的雜湊鍵。
1、輪詢排程 輪詢排程演算法就是以輪詢的方式依次將請求排程到不同的伺服器,即每次排程執行i = (i + 1) mod n,並選出第i臺伺服器。演算法的優點是其簡潔性,它無需記錄當前所有連線的狀態,所以它是一種無狀態排程。
2、最小連線排程 最小連線排程演算法是把新的連線請求分配到當前連線數最小的伺服器。最小連線排程是一種動態排程演算法,它透過伺服器當前所活躍的連線數來估計伺服器的負載情況。 在實際實現過程中,一般會為每臺伺服器設定一個權重值,這就是加權最小連線
3、 基於區域性性的最少連結(LBLC) 基於區域性性的最少連結排程(以下簡稱為LBLC)演算法是針對請求報文的目標IP地址的負載均衡排程,目前主要用於Cache集群系統,因為在Cache叢集中客戶請求報文的目標IP地址是變化的。 LBLC排程演算法先根據請求的目標IP地址找出該目標IP地址最近使用的伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器; 若伺服器不存在,或伺服器超載或有伺服器處於其一半的工作負載,則用“最少連結”的原則選出一個可用的伺服器,將請求傳送到該伺服器。
4、帶複製的基於區域性性最少連結(LBLCR) 帶複製的基於區域性性最少連結排程以下簡稱為LBLCR)演算法也是針對目標IP地址的負載均衡,目前主要用於Cache集群系統。它與LBLC演算法的不同之處是它要維護從一個目標IP地址到一組伺服器的對映,而LBLC演算法維護從一個目標IP地址到一臺伺服器的對映。 LBLCR排程演算法將“熱門”站點對映到一組Cache伺服器(伺服器集合),當該“熱門”站點的請求負載增加時,會增加集合裡的Cache伺服器,來處理不斷增長的負載; 當該“熱門”站點的請求負載降低時,會減少集合裡的Cache伺服器數目。
5、目標地址雜湊排程 目標地址雜湊排程演算法是針對目標IP地址的負載均衡,但它是一種靜態對映演算法,透過一個雜湊(Hash)函式將一個目標IP地址對映到一臺伺服器。 目標地址雜湊排程演算法先根據請求的目標IP地址,作為雜湊從靜態分配的散列表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。
6、 源地址雜湊排程 和目標地址雜湊排程類似,唯一的區別是按照源地址為雜湊函式的雜湊鍵。