1、輪詢（round robin）
•排程器通過"輪叫"排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上，它均等地對待每一台伺服器，而不管伺服器上實際的連線數和系統負載。
2、加權輪詢（weighted round robin）
• 排程器通過"加權輪叫"排程演算法根據真實伺服器的不同處理能力來排程訪問請求。這樣可以保證處理能力強的伺服器處理更多的訪問流量。排程器可以自動問詢真實伺服器的負載情況，並動態地調整其權值。
3、最少鏈結（least connections）
• 排程器通過"最少連線"排程演算法動態地將網路請求排程到已建立的鏈結數最少的伺服器上。如果集群系統的真實伺服器具有相近的系統效能，採用"最小連線"排程演算法可以較好地均衡負載。
4、加權最少鏈結（weighted least connections）
• 在集群系統中的伺服器效能差異較大的情況下，排程器採用"加權最少鏈結"排程演算法優化負載均衡效能，具有較高權值的伺服器將承受較大比例的活動連線負載。排程器可以自動問詢真實伺服器的負載情況，並動態地調整其權值。
5、基於區域性性的最少鏈結（locality-based least connections）
• 「基於區域性性的最少鏈結」 排程演算法是針對目標ip位址的負載均衡，目前主要用於cache集群系統。該演算法根據請求的目標ip位址找出該目標ip位址最近使用的伺服器，若該伺服器 是可用的且沒有超載，將請求傳送到該伺服器；若伺服器不存在，或者該伺服器超載且有伺服器處於一半的工作負載，則用"最少鏈結"的原則選出乙個可用的服務 器，將請求傳送到該伺服器。
6、帶複製的基於區域性性最少鏈結（locality-based least connections with replication）
• "帶複製的基於區域性性最少鏈結"排程演算法也是針對目標ip位址的負載均衡，目前主要用於cache集群系統。它與lblc演算法的不同之處是它要維護從乙個 目標ip位址到一組伺服器的對映，而lblc演算法維護從乙個目標ip位址到一台伺服器的對映。該演算法根據請求的目標ip位址找出該目標ip位址對應的服務 器組，按"最小連線"原則從伺服器組中選出一台伺服器，若伺服器沒有超載，將請求傳送到該伺服器，若伺服器超載；則按"最小連線"原則從這個集群中選出一 臺伺服器，將該伺服器加入到伺服器組中，將請求傳送到該伺服器。同時，當該伺服器組有一段時間沒有被修改，將最忙的伺服器從伺服器組中刪除，以降低複製的 程度。
7、目標位址雜湊（destination hashing）
• "目標位址雜湊"排程演算法根據請求的目標ip位址，作為雜湊鍵（hash key）從靜態分配的雜湊表找出對應的伺服器，若該伺服器是可用的且未超載，將請求傳送到該伺服器，否則返回空。
8、源位址雜湊（source hashing）
• "源位址雜湊"排程演算法根據請求的源ip位址，作為雜湊鍵（hash key）從靜態分配的雜湊表找出對應的伺服器，若該伺服器是可用的且未超載，將請求傳送到該伺服器，否則返回空。
負載均衡 lvs
常用的負載均衡開源軟體有nginx lvs haproxy，商業的硬體負載均衡裝置f5 netscale。負載均衡的架構和原理很簡單，就是當使用者的請求過來時，會直接分發到director server上，然後它把使用者的請求根據設定好的排程演算法，智慧型均衡地分發到後端真正伺服器上。為了避免不同機...
LVS負載均衡
一 lvs簡介 lvs linux virtual server 即linux虛擬伺服器，是由章文嵩博士主導的開源負載均衡專案，目前lvs已經被整合到linux核心模組中。該專案在linux核心中實現了基於ip的資料請求負載均衡排程方案，其體系結構如圖1所示，終端網際網路使用者從外部訪問公司的外部負...
LVS負載均衡
應用層7 nginx 軟體 表示層6 會話層5 傳輸層4 lvs 核心 網路層3 鏈路層2 物理層1 整個網際網路建立在下一跳的模式下 端點間tcp傳輸過程中 解析資料報需要成本 學習機制 路由器 三層，只關心ip和路由表 lvs伺服器 四層，只關心port，狀態 nginx 七層，關心socket...