2.1 RR (Round Robin)

RR算法是最簡單最常用的一種算法，即輪詢調度

例子：有三個節(jié)點A、B、C

第一個用戶訪問會被指派到節(jié)點A

第二個用戶訪問會被指派到節(jié)點B

第三個用戶訪問會被指派到節(jié)點C

第四個用戶訪問繼續(xù)指派到節(jié)點A,輪詢分配訪問請求實現(xiàn)負載均衡 效果
2.2 LC (Least Connections )

最小連接數(shù)算法，根據后端的節(jié)點連接數(shù)大小動態(tài)分配前端請求

例子：有三個節(jié)點A、B、C,各節(jié)點的連接數(shù)分別為A:4、B:5、C:6

第一個用戶連接請求，會被指派到A上，連接數(shù)變?yōu)锳:5、B:5、C:6

第二個用戶請求會繼續(xù)分配到A上，連接數(shù)變?yōu)锳:6、B:5、C:6; 再有新的請求會分配給B，每次將新的請求指派給連接數(shù)最小的客戶端

由于實際情況下A、B、C的連接數(shù)會動態(tài)釋放，很難會出現(xiàn)一樣連接數(shù)的情況

此算法相比較rr算法有很大改進，是目前用到比較多的一種算法
2.3 SH (Source Hashing)

基于來源訪問調度算法，用于一些有session會話記錄在服務器端的場景， 可以基于來源的IP、Cookie等做集群調度

例子：有三個節(jié)點A、B、C,第一個用戶第一次訪問被指派到了A,第二個用戶第一次，訪問被指派到了B

當?shù)谝粋€用戶第二次訪問時會被繼續(xù)指派到A,第二個用戶第二次訪問時依舊會被指派到B，只要負載均衡調度器不重啟，第一個用戶訪問都會被指派到A,第二個用戶訪問都會被指派到B，實現(xiàn)集群的調度

此調度算法好處是實現(xiàn)會話保持，但某些IP訪問量非常大時會引|起負載不均衡,部分節(jié)點訪問量超大，影響業(yè)務使用
3 LVS、Nginx、HAproxy的優(yōu)缺點及其區(qū)別
3.1 Nginx的優(yōu)點

? ? 工作在網絡的7層之上，可以針對http應用做一些分流的策略，比如針對域名、目錄結構。Nginx正則規(guī)則比HAProxy更為強大和靈活。
? ? Nginx對網絡穩(wěn)定性的依賴非常小，理論上能ping通就就能進行負載功能，LVS對網絡穩(wěn)定性依賴比較大，穩(wěn)定要求相對更高。
? ? Nginx安裝和配置、測試比較簡單、方便，有清晰的日志用于排查和管理，LVS的配置、測試就要花比較長的時間了。
? ? 可以承擔高負載壓力且穩(wěn)定，一般能支撐幾萬次的并發(fā)量，負載度比IVS相對小些。
? ? Nginx可以通過端口檢測到服務器內部的故障，比如根據服務器處理網頁返回的狀態(tài)碼、超時等等。
? ? Nginx不僅僅是一款優(yōu)秀的負載均衡器/反向代理軟件，它同時也是功能強大的Web應用服務器。
? ? Nginx作為web反向加速緩存越來越成熟了，速度比傳統(tǒng)的Squid服務器更快，很多場景下都將其作為反向代理加速器。
? ? Nginx作為靜態(tài)網頁和圖片服務器，這方面的性能非常優(yōu)秀，同時第3方模塊也很多。

3.2 Nginx的缺點

缺點：

? ? Nginx僅能支持http、https 和Email協(xié)議，這樣就在適用范圍上面小些。
? ? 對后端服務器的健康檢查，只支持通過端口來檢測，不支持通過url來檢測。
? ? 不支持Session的直接保持，需要通過ip_hash和cookie的引導來解決。

3.3 LVS的優(yōu)缺點

優(yōu)點：

? ? 抗負載能力強、是工作在網絡4層之上僅作分發(fā)之用，沒有流量的產生。因此負載均衡軟件里的性能最強的，對內存和cpu資源消耗比較低。
? ? LVS工作穩(wěn)定，因為其本身抗負載能力很強，自身有完整的雙機熱備方案。
? ? 無流量，LVS只分發(fā)請求，而流量并不從它本身出去，這點保證了均衡器IO的性能不會受到大流量的影響。
? ? 應用范圍較廣，因為LVS工作在4層，所以它幾乎可對所有應用做負載均衡，包括http、數(shù)據庫等。

缺點：

? ? 軟件本身不支持正則表達式處理，不能做動靜分離。相對來說，Nginx/HAProxy + Keepalived則具有明顯的優(yōu)勢。
? ? 如果是網站應用比較龐大的話，LVS/ DR+Keepalived實施起來就比較復雜了。相對來說，Nginx/ HAProxy+Keepalived就簡單多了。

3.4 HAProxy的優(yōu)點

? ? HAProxy也是支持虛擬主機的。
? ? HAProxy支持8種負載均衡策略。
? ? HAProxy的優(yōu)點能夠補充Nginx的一些缺點，比如支持session的保持，cookie的引導，同時支持通過獲取指定的url來檢測后端服務器的狀態(tài)。
? ? HAProxy跟LVS類似，本身就只是一款負載均衡軟件，單純從效率上來講HAProxy會比Nginx有更出色的負載均衡速度，在并發(fā)處理上也是優(yōu)于Nginx的。
? ? HAProxy支持TCP協(xié)議的負載均衡轉發(fā)。

3.5 LVS、Nginx、HAproxy的區(qū)別

? ? LVS基于Linux操作系統(tǒng)內核實現(xiàn)軟負載均衡,而HAP roxy和Nginx是基于第三方應用實現(xiàn)的軟負載均衡
? ? LVS是可實現(xiàn)4層的IP負載均衡技術，無法實現(xiàn)基于目錄、URL的轉發(fā)。而HAProxy 和Nginx都可以實現(xiàn)4層和7層技術，HAProxy 可提供TCP和HTTP應用的負載均衡綜合解決方案
? ? LVS因為工作在ISO模型的第四層，其狀態(tài)監(jiān)測功能單一，而HAProxy在狀態(tài)監(jiān)測方面功能更豐富、強大，可支持端口、URI、腳本等多種狀態(tài)檢測方式
? ? HAProxy功能強大，單純從效率上來講HAProxy會比Nginx有更出色的負載均衡速度，在并發(fā)處理上也是優(yōu)于Nginx的。但整體性能低于4層模式的LVS負載均衡
? ? Nginx主要用于web服務器或緩存服務器。Nginx的upstream模 塊雖然也支持群集功能，但是對群集節(jié)點健康檢查功能不強，性能沒有Haproxy好。