本文列出所有負載均衡系列產(chǎn)品支持的調(diào)度算法，不同負載均衡產(chǎn)品支持的調(diào)度算法不同。

• 應(yīng)用型負載均衡ALB：加權(quán)輪詢、加權(quán)最小連接數(shù)、一致性哈希（源IP、URL參數(shù)）。

• 網(wǎng)絡(luò)型負載均衡NLB：輪詢、加權(quán)輪詢、加權(quán)最小連接數(shù)、一致性哈希（源IP、四元組、QUIC ID）。

• 傳統(tǒng)型負載均衡CLB：輪詢、加權(quán)輪詢、一致性哈希（源IP、四元組、QUIC ID）。

輪詢算法

介紹

輪詢算法按照訪問順序?qū)⑼獠空埱笠佬蚍职l(fā)到后端服務(wù)器。輪詢算法常用于短連接服務(wù)，例如HTTP等服務(wù)。

例如負載均衡后端服務(wù)器組掛載了2個ECS，則客戶端新請求將在后端服務(wù)器之間輪流分發(fā)。

優(yōu)點

1. 實現(xiàn)簡單：輪詢算法是一種最基本的負載均衡算法，實現(xiàn)非常簡單，容易理解和維護。

2. 均衡性好：輪詢算法可以很好地將請求均勻地分配到各個服務(wù)器上，使得各個服務(wù)器的負載相對平均。

缺點

1. 服務(wù)器性能不能有較大差異：輪詢算法無法區(qū)分服務(wù)器的實際負載情況，如果服務(wù)器的性能不同，可能會導(dǎo)致某些服務(wù)器過載，而其他服務(wù)器處于空閑狀態(tài)。

2. 連接可能被長時間占用：輪詢算法無法考慮連接的持續(xù)時間，如果某些連接需要較長時間才能完成，可能會導(dǎo)致其他連接需要等待較長時間。

適用場景

1. 服務(wù)器性能相似：如果服務(wù)器的性能相似，輪詢算法可以很好地實現(xiàn)負載均衡，將請求均勻地分配到各個服務(wù)器上。

2. 簡單場景：對于簡單的應(yīng)用場景，不需要考慮服務(wù)器的實際負載情況或連接的持續(xù)時間，輪詢算法可以是一個簡單且有效的選擇。

加權(quán)輪詢算法

介紹

加權(quán)輪詢算法在輪詢算法的基礎(chǔ)上引入了權(quán)重的概念，對服務(wù)器的負載分配更加靈活。權(quán)重值越高的后端服務(wù)器，被輪詢到的概率也越高。加權(quán)輪詢算法常用于短連接服務(wù)，例如HTTP等服務(wù)。

例如負載均衡后端服務(wù)器組掛載了2個ECS，分配的權(quán)重分別為60、40，則客戶端新請求轉(zhuǎn)發(fā)到相應(yīng)后端服務(wù)器的概率為60%、40%。

優(yōu)點

1. 靈活性：加權(quán)輪詢算法可以根據(jù)服務(wù)器的性能和處理能力設(shè)置不同的權(quán)重，實現(xiàn)對不同服務(wù)器的靈活調(diào)度，使得性能較好的服務(wù)器能夠處理更多的請求。

2. 均衡性：加權(quán)輪詢算法仍然能夠保持請求的均衡性，將請求按照權(quán)重進行分配，使得各個服務(wù)器的負載相對平均。

缺點

1. 配置復(fù)雜：相比于簡單的輪詢算法，加權(quán)輪詢算法需要配置每個服務(wù)器的權(quán)重，對于大量服務(wù)器或頻繁變動的場景，配置和維護工作量較大。

2. 需要準確的權(quán)重設(shè)置：權(quán)重設(shè)置不準確可能會導(dǎo)致負載不均衡的情況，需要根據(jù)服務(wù)器的實際性能進行調(diào)整。

適用場景

1. 服務(wù)器性能不同：當(dāng)服務(wù)器的性能存在差異時，可以通過設(shè)置不同的權(quán)重來實現(xiàn)負載均衡，使得性能較好的服務(wù)器能夠處理更多的請求。

2. 動態(tài)負載調(diào)度：當(dāng)服務(wù)器的性能和負載情況經(jīng)常發(fā)生變化時，可以通過動態(tài)調(diào)整權(quán)重來適應(yīng)不同的場景，實現(xiàn)負載均衡。

3. 需要更精細的負載分配：當(dāng)對服務(wù)器的負載分配有更精細的要求時，可以通過設(shè)置不同的權(quán)重來實現(xiàn)對服務(wù)器的靈活調(diào)度。

加權(quán)最小連接數(shù)算法

介紹

加權(quán)最小連接數(shù)算法除了根據(jù)每臺后端服務(wù)器設(shè)定的權(quán)重值來進行輪詢，同時還考慮負載均衡服務(wù)與后端服務(wù)器的實際連接數(shù)。當(dāng)權(quán)重值相同時，當(dāng)前連接數(shù)越小的后端服務(wù)器被輪詢到的次數(shù)（概率）也越高。加權(quán)最小連接數(shù)算法常用于長連接服務(wù)，例如數(shù)據(jù)庫連接等服務(wù)。

例如負載均衡后端服務(wù)器組掛載了2個ECS，分配的權(quán)重均為100，當(dāng)前連接數(shù)分別為100、50，則客戶端新請求將優(yōu)先轉(zhuǎn)發(fā)到連接數(shù)較少的后端服務(wù)器。

優(yōu)點

1. 動態(tài)性能調(diào)整：加權(quán)最小連接數(shù)算法可以根據(jù)服務(wù)器的當(dāng)前連接數(shù)和權(quán)重來進行動態(tài)調(diào)整，將請求發(fā)送到連接數(shù)最少且性能較好的服務(wù)器上，實現(xiàn)負載均衡。

2. 負載均衡效果好：由于算法會考慮服務(wù)器的連接數(shù)和權(quán)重，加權(quán)最小連接數(shù)算法可以實現(xiàn)更精確的負載均衡，將請求合理地分配到各個服務(wù)器上，避免出現(xiàn)過載或空閑的情況。

缺點

1. 算法復(fù)雜性高：相比于輪詢算法或加權(quán)輪詢算法，加權(quán)最小連接數(shù)算法的實現(xiàn)較為復(fù)雜，需要實時監(jiān)控負載均衡服務(wù)與后端服務(wù)器之間的連接數(shù)，并進行計算和選擇。

2. 對服務(wù)器連接數(shù)的依賴：算法依賴于準確獲取負載均衡服務(wù)和后端服務(wù)器的連接數(shù)，如果獲取不準確或監(jiān)控不及時，可能導(dǎo)致負載分配不均衡。同時由于算法只能統(tǒng)計到負載均衡服務(wù)與后端服務(wù)器之間的連接，后端服務(wù)器整體連接數(shù)無法獲取，因此對于后端服務(wù)器掛載到多個負載均衡實例的場景，也可能導(dǎo)致負載分配不均衡。

3. 新增后端服務(wù)器時可能導(dǎo)致新服務(wù)器瞬間壓力過大：如果存量的連接數(shù)過大，當(dāng)有新的服務(wù)器加入時，大量的新建連接會被調(diào)度到新加入的服務(wù)器上，可能會導(dǎo)致新服務(wù)器瞬間壓力過大影響系統(tǒng)穩(wěn)定性。

適用場景

1. 服務(wù)器性能差異較大：當(dāng)服務(wù)器的性能差異較大時，通過考慮連接數(shù)和權(quán)重來進行負載均衡，可以更精確地將請求分配到性能較好的服務(wù)器上。

2. 動態(tài)負載調(diào)度：當(dāng)服務(wù)器的連接數(shù)和負載情況經(jīng)常發(fā)生變化時，可以通過實時監(jiān)控連接數(shù)并進行動態(tài)調(diào)整，實現(xiàn)動態(tài)的負載均衡。

3. 高穩(wěn)定性要求：對于需要實時響應(yīng)和高穩(wěn)定性的應(yīng)用場景，通過加權(quán)最小連接數(shù)算法可以降低服務(wù)器的負載，提高系統(tǒng)的穩(wěn)定性和可靠性。

一致性哈希算法

介紹

一致性哈希算法根據(jù)不同的哈希因子將訪問請求均勻地分配到后端服務(wù)器，并在后端服務(wù)器個數(shù)發(fā)生變化時，依然保持均勻分配。相同哈希因子計算結(jié)果的請求，將會調(diào)度到相同的后端服務(wù)器。

包括如下哈希因子：

• 源IP哈希：根據(jù)請求的源IP地址進行哈希計算。相同源IP的請求會分發(fā)到同一臺后端服務(wù)器。

• 四元組哈希：根據(jù)請求的四元組（源IP、源端口、目標IP、目標端口）進行哈希計算。相同四元組的請求會分發(fā)到同一臺后端服務(wù)器。

• QUIC ID哈希：根據(jù)請求的QUIC ID進行哈希計算。由于QUIC ID是QUIC連接的唯一標識符，使用它進行負載均衡可以實現(xiàn)基于連接級別的負載分配。相同QUIC連接的請求會分發(fā)到同一臺后端服務(wù)器。

• URL參數(shù)哈希：根據(jù)請求的URL參數(shù)進行哈希計算。相同URL參數(shù)的請求會分發(fā)到同一臺后端服務(wù)器。

例如負載均衡后端服務(wù)器組掛載了2個ECS，上次請求已轉(zhuǎn)發(fā)至ECS01進行處理，如果新請求計算后的hash值相同，則客戶端新請求將轉(zhuǎn)發(fā)到ECS01上。

優(yōu)點

1. 會話保持：一致性哈希算法可以確保同一hash值的請求會被分配到同一臺服務(wù)器上，從而實現(xiàn)了會話的保持。這對于需要保持用戶狀態(tài)或會話的應(yīng)用非常重要。

2. 均衡性：一致性哈希算法能夠提供較好的負載均衡效果，因為相同的哈希因子經(jīng)過哈希計算后，會被分配到同一臺服務(wù)器上，使得負載相對均衡。

缺點

1. 后端服務(wù)器變動可能導(dǎo)致數(shù)據(jù)不均衡：一致性哈希算法在服務(wù)器數(shù)量變動時，算法會盡力保障請求一致性，部分請求會重新調(diào)度，當(dāng)后端服務(wù)器數(shù)量越多時，重新調(diào)度的請求會越少。當(dāng)后端服務(wù)器數(shù)量較少時，重新分配過程中有可能導(dǎo)致數(shù)據(jù)不均衡的情況發(fā)生。

2. 擴展復(fù)雜性增加：由于一致性哈希算法將請求根據(jù)哈希因子進行哈希計算，當(dāng)有新的服務(wù)器加入或舊的服務(wù)器離開時，會導(dǎo)致一部分請求需要重新分配，這會引入一定的復(fù)雜性。

適用場景

1. 會話保持：對于需要保持用戶狀態(tài)或會話的應(yīng)用，一致性哈希算法可以確保相同哈希因子的請求會被分配到同一臺服務(wù)器上，實現(xiàn)會話的連續(xù)性。

2. 均衡性要求較高：對于負載均衡要求較高的場景，一致性哈希算法能夠提供相對均衡的負載分配效果，減少服務(wù)器的負載差異。

3. 需要保持數(shù)據(jù)一致性：對于某些應(yīng)用場景，需要保持數(shù)據(jù)的一致性，將相同哈希因子的請求分配到同一臺服務(wù)器上可以避免數(shù)據(jù)不一致的問題。

相關(guān)文檔

您可參考下列文檔了解相應(yīng)的負載均衡產(chǎn)品及差異：

• 負載均衡SLB產(chǎn)品家族介紹

• 什么是應(yīng)用型負載均衡ALB

• 什么是網(wǎng)絡(luò)型負載均衡NLB

• 什么是傳統(tǒng)型負載均衡CLB