負(fù)載均衡算法有哪些

精選答案

常見的負(fù)載均衡算法有輪詢法、加權(quán)輪詢法、加權(quán)隨機法、最小連接數(shù)法、隨機法、源地址哈希法

1、輪詢法

輪詢法主要是將請求按順序輪流地分配到后端服務(wù)器上，它可以均衡地對待后端的每一臺服務(wù)器，不考慮服務(wù)器實際的連接數(shù)和當(dāng)前的系統(tǒng)負(fù)載。

2、加權(quán)輪詢法

加權(quán)輪詢法可以降低系統(tǒng)負(fù)載，并將請求順序且按照權(quán)重分配到后端。

3、加權(quán)隨機法

加權(quán)隨機法根據(jù)后端機器的配置，系統(tǒng)的負(fù)載分配不同的權(quán)重。加權(quán)隨機法按照權(quán)重隨機請求后端服務(wù)器。

4、最小連接數(shù)法

最小連接數(shù)算法根據(jù)后端服務(wù)器當(dāng)前的連接情況，動態(tài)地選取其中當(dāng)前積壓連接數(shù)最少的一臺服務(wù)器來處理當(dāng)前的請求，提高后端服務(wù)的利用效率。

5、隨機法

隨機算法根據(jù)后端服務(wù)器的列表大小值來隨機選取其中的一臺服務(wù)器進(jìn)行訪問。當(dāng)客戶端調(diào)用服務(wù)端的次數(shù)增多，這時結(jié)果會越來越接近于平均分配調(diào)用量到后端的每一臺服務(wù)器。

6、源地址哈希法

源地址哈希法根據(jù)獲取客戶端的IP地址，通過哈希函數(shù)計算得到的一個數(shù)值，用該數(shù)值對服務(wù)器列表的大小進(jìn)行取模運算，這個結(jié)果就是客服端要訪問服務(wù)器的序號。

其他答案

輪詢(Round Robin)法、隨機法、源地址哈希法 、加權(quán)輪詢(Weight Round Robin)法、加權(quán)隨機(Weight Random)法、最小連接數(shù)法