負載均衡常用的演算法

2022-05-30 22:24:12 字數 536 閱讀 8821

1、輪詢

將所有請求,依次分發到每台伺服器上,適合伺服器硬體相同的場景。

1)優點:伺服器請求數目相同;

2)缺點:伺服器壓力不一樣,不適合伺服器配置不同的情況;

2、隨機

請求隨機分配到各台伺服器上。

1)優點:使用簡單;

2)缺點:不適合機器配置不同的場景

3、最少鏈結

將請求分配到連線數最少的伺服器上(目前處理請求最少的伺服器)。

優點:根據伺服器當前的請求處理情況,動態分配;

缺點:演算法實現相對複雜,需要監控伺服器請求連線數;

4、hash(源位址雜湊)缺點:目標伺服器宕機後,會話會丟失;

5、加權

在輪詢,隨機,最少鏈結,hash等演算法的基礎上,通過加權的方式,進行負載伺服器分配。

優點:根據權重,調節**伺服器的請求數目;

缺點:使用相對複雜;

負載均衡的常用演算法

1 隨機演算法 負載均衡方法隨機的把負載分配到各個可用的伺服器上,通過隨機數生成演算法選取乙個伺服器,然後把連線傳送給它。同樣乙個請求一會落到機器a,一會落到機器b上,cache會被頻繁淘汰,使得cache命中率低。2 輪詢演算法 輪詢演算法按順序把每個新的連線請求分配給下乙個伺服器,最終把所有請求...

常用負載均衡演算法 nginx負載均衡實現方法

1 輪詢法 將請求按順序輪流地分配到後端伺服器上,它均衡地對待後端的每一台伺服器,而不關心伺服器實際的連線數和當前的系統負載。2 隨機法 通過系統的隨機演算法,根據後端伺服器的列表大小值來隨機選取其中的一台伺服器進行訪問。由概率統計理論可以得知,隨著客戶端呼叫服務端的次數增多,其實際效果越來越接近於...

nginx常用負載均衡演算法

nginx常用負載均衡演算法有6種 nginx本身支援4種 輪詢 round robin 加權輪詢 weight round robin ip hash,最小連線 least conn 第三方模組,支援2種 最快響應時間 fair url hash 1.輪詢 round robin 輪詢,依次將請求...