負載均衡伺服器採用的八種排程演算法

2021-06-16 15:44:29 字數 2307 閱讀 9347

針對各種性質的網路服務和實際伺服器配置,負載均衡伺服器負載排程器採用了如下八種負載排程演算法:

輪叫

round robin

負載均衡伺服器通過「輪叫」排程演算法將外部請求按順序輪流分配到集群中的實際伺服器上,它均等地對待每一台伺服器,而不管伺服器上實際的連線數和系統負載。

加權輪叫

weighted round robin

負載均衡伺服器通過「加權輪叫」排程演算法根據實際伺服器的不同處理能力來排程訪問請求。這樣可以保證處理能力強的伺服器處理更多的訪問流量。負載均衡伺服器可以自動問詢實際伺服器的負載情況,並動態地調整其權值。

最少鏈結

least connections

負載均衡伺服器通過「最少連線」排程演算法動態地將網路請求排程到已建立的鏈結數最少的伺服器上。如果集群系統的實際伺服器具有相近的系統效能,採用「最小連線」排程演算法可以較好地均衡負載。

加權最少鏈結

weighted least connections

在集群系統中的伺服器效能差異較大的情況下,負載均衡伺服器採用「加權最少鏈結」排程演算法優化負載均衡效能,具有較高權值的伺服器將承受較大比例的活動連線負載。負載均衡伺服器可以自動問詢實際伺服器的負載情況,並動態地調整其權值。

基於區域性性的最少鏈結

locality-based least connections

「基於區域性性的最少鏈結」 排程演算法是針對目標

ip位址的負載均衡,目前主要用於

cache

集群系統。該演算法根據請求的目標

ip位址找出該目標

ip位址最近使用的伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器;若伺服器不存在,或者該伺服器超載且有伺服器處於一半的工作負載,則用「最少鏈結」的原則選出乙個可用的伺服器,將請求傳送到該伺服器。

帶複製的基於區域性性最少鏈結

locality-based least connections with replication

「帶複製的基於區域性性最少鏈結」排程演算法也是針對目標

ip位址的負載均衡,目前主要用於

cache

集群系統。它與

lblc

演算法的不同之處是它要維護從乙個目標

ip位址到一組伺服器的對映,而

lblc

演算法維護從乙個目標

ip位址到一台伺服器的對映。該演算法根據請求的目標

ip位址找出該目標

ip地 址對應的伺服器組,按「最小連線」原則從伺服器組中選出一台伺服器,若伺服器沒有超載,將請求傳送到該伺服器,若伺服器超載;則按「最小連線」原則從這個 集群中選出一台伺服器,將該伺服器加入到伺服器組中,將請求傳送到該伺服器。同時,當該伺服器組有一段時間沒有被修改,將最忙的伺服器從伺服器組中刪除, 以降低複製的程度。

目標位址雜湊(

destination hashing

「目標位址雜湊」排程演算法根據請求的目標

ip位址,作為雜湊鍵(

hash key

)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

源位址雜湊(

source hashing

「源位址雜湊」排程演算法根據請求的源

ip位址,作為雜湊鍵(

hash key

)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

LVS負載均衡的八種排程演算法

lvs已實現了以下八種排程演算法 lvs負載均衡演算法 1.輪叫排程 round robinscheduling 排程器通過 輪叫 排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上,它均等地對待每一台伺服器,而不管伺服器上實際的連線數和系統負載 lvs負載均衡演算法 2.加權輪叫排程 wei...

伺服器負載均衡演算法

3.1 伺服器負載均衡演算法 big ip是一台對流量和內容進行管理分配的裝置。它提供10種靈活的演算法將資料流有效地 到它所連線的伺服器群。而面對使用者,只是一台虛擬伺服器。使用者此時只須記住一台伺服器,即虛擬伺服器。但他們的資料流卻被big ip靈活地均衡到所有的伺服器。這10種演算法包括 輪詢...

Nginx tomcat伺服器 負載均衡

反向 reverse proxy 方式是指以 伺服器來接受internet上的連線請求,然後將請求 給內部網路上的伺服器,並將從伺服器上得到的結果返回給internet上請求連線的客戶端,此時 伺服器對外就表現為乙個反向 伺服器。1 熱部署 我個人覺得這個很不錯。在master管理程序與worker...