1.輪詢排程(簡稱』rr』)演算法就是按依次迴圈的方式將請求排程到不同的伺服器上,該演算法最大的特點就是實現簡單。輪詢演算法假設所有的伺服器處理請求的能力都一樣的,排程器會將所有的請求平均分配給每個真實伺服器。
2. 加權輪詢排程(簡稱』wrr』)演算法主要是對輪詢演算法的一種優化與補充,lvs會考慮每台伺服器的效能,並給每台伺服器新增乙個權值,如果伺服器a的權值為1,伺服器b的權值為2,則排程器排程到伺服器b的請求會是伺服器a的兩倍。權值越高的伺服器,處理的請求越多。
3. 最小連線排程(簡稱』lc』)演算法是把新的連線請求分配到當前連線數最小的伺服器。最小連線排程是一種動態的排程演算法,它通過伺服器當前活躍的連線數來估計伺服器的情況。排程器需要記錄各個伺服器已建立連線的數目,當乙個請求被排程到某台伺服器,其連線數加1;當連線中斷或者超時,其連線數減1。(集群系統的真實伺服器具有相近的系統效能,採用最小連線排程演算法可以比較好地均衡負載。)
4. 加權最小連線排程(簡稱』wlc』)演算法是最小連線排程的超集,各個伺服器相應的權值表示其處理效能。伺服器的預設權值為1,系統管理員可以動態地設定伺服器的權值。加權最小連線排程在排程新連線時盡可能使伺服器的已建立連線數和其權值成比例。排程器可以自動問詢真實伺服器的負載情況,並動態地調整其權值。
除此之外我還知道一些:基於區域性的最少連線、目標位址雜湊排程、源位址雜湊排程、最少佇列排程 等等這些
lvs的排程演算法有幾種 LVS
lvs是linux virtual server的簡寫,意即linux虛擬伺服器,是乙個虛擬的伺服器集群系統,使用負載均衡技術將多台伺服器組成乙個虛擬伺服器。它為適應快速增長的網路訪問需求提供了乙個負載能力易於擴充套件,而 低廉的解決方案。internet的快速增長使多 網路伺服器面對的訪問數量快速...
LVS常用的演算法
1 rr 輪詢 lb收到的請求,按照輪詢的方法,分配給後面的rs 2 wrr 加權輪詢 它將依據不同的權值來分配任務,權值高的分配到的任務就多。如果後端的權值都相等,則相當於rr演算法。權重值為0時,則該台rs就不分配任務。3 wlc 權重最小連線數排程 假設各台rs的權重wi,各台rs的連線數為t...
LVS的排程演算法
負載均衡器演算法 演算法規定了客戶端的請求應該到哪個後台伺服器響應 lvs的工作模式 工作模式規定的是資料報如何流轉 就是這個路怎麼走 常用命令 ipvsadm a t 192.168.226.167 80 s rr 新增乙個虛擬服務192.168.226.167 80,使用輪詢演算法 ipvsad...