網絡負載均衡的調度算法有哪些

網絡負載均衡的調度算法有以下這些：

• 輪詢算法：這是最簡單的調度算法，LB按照順序將請求一次性轉發給后端的真實服務器（RS），并不參考后端RS的處理能力和響應速度。但是在大多數的真實環境中，RS的狀態各不相同，這種算法無法滿足合理利用資源的要求。

• 加權輪詢算法：帶權重的輪詢是在輪詢算法的基礎上為后端RS賦予權重值，權重值越高的RS被分配的請求越多，這種方式適合按照服務器性能的高低賦予不同的權重值，從而達到合理的資源利用。

• 帶復制的基于局部性最少連接算法：與LBLC場景相同，常用于Cache集群系統。但是LBLC是維護一個目的IP到一臺服務器的映射，而LBLCR算法是用于維護一個目的IP到一組服務器的映射。即，根據請求的目標IP找出對應的服務器組，按“最少連接”原則從服務器組中選出一臺服務器來響應，若服務器沒有超載，將請求發送到該服務器；若服務器超載，則按“最小連接”原則從這個Cache集群中選出一臺服務器，將該服務器加入到服務器組中，再將請求發送到該服務器。

• 最少連接算法：該算法會將請求分發到連接數最少的RS上，連接數越少，說明RS相對空閑，從而實現均衡的負載。

• 基于局部性的最少連接算法：這是一種基于報文目的IP的負載均衡調度方式，常用于Cache集群系統。Cache集群中客戶請求報文的目的IP地址是變化的，目的是將相同目的IP的請求調度到同一臺RS上響應，以便提高每臺RS的訪問局部性和主存Cache的命中率，從而提升整個集群的處理能力。該算法根據請求的目的IP地址首先找出該目的IP地址最近使用的服務器，若該服務器是可用的且沒有超載，會將請求發送到該服務器；若服務器不存在，或者該服務器超載且有其他服務器處于較低的工作負載狀態，則用“最少連接”原則選出一個可用的服務器，將請求發送到該服務器。

• 加權最少連接算法：該算法在采用最少連接數的同時為RS分配權重，目的是在資源實際使用的基礎上，達到人為控制連接請求的分配。

• 目標地址散列算法：該算法是一種靜態映射算法，針對請求報文的目的IP，通過一個哈希函數將一個目的IP映射到一臺服務器。DH算法將請求的目的IP作為Hash Key并從靜態分配的散列表中找出對應的服務器。如果該服務器是可用的并且沒有超載，則將請求發送給該服務器，否則返回空。

• 源地址散列算法：SH算法與DH算法相反，它根據請求中的源IP地址作為Hash Key并從靜態分配的散列表中找出對應的服務器。如果該服務器是可用的并且沒有超載，則將請求發送給該服務器，否則返回空。

回答所涉及的環境：聯想天逸510S、Windows 10。