負載均衡演算法及實現

㈠ 多台異地伺服器如何實現負載均衡

一般用的就用簡單的輪詢就好了
調度演算法
靜態方法：僅根據演算法本身實現調度；實現起點公平，不管伺服器當前處理多少請求，分配的數量一致
動態方法：根據演算法及後端RS當前的負載狀況實現調度；不管以前分了多少，只看分配的結果是不是公平
靜態調度演算法(static Sche)（4種）:
(1)rr (Round Robin) :輪叫,輪詢
說明：輪詢調度演算法的原理是每一次把來自用戶的請求輪流分配給內部中的伺服器，從1開始，直到N(內部伺服器個數)，然後重新開始循環。演算法的優點是其簡潔性，它無需記錄當前所有連接的狀態，所以它是一種無狀態調度。缺點：是不考慮每台伺服器的處理能力。
(2)wrr (Weight Round Robin) :加權輪詢(以權重之間的比例實現在各主機之間進行調度)
說明：由於每台伺服器的配置、安裝的業務應用等不同，其處理能力會不一樣。所以，我們根據伺服器的不同處理能力，給每個伺服器分配不同的權值，使其能夠接受相應權值數的服務請求。
(3)sh (Source Hashing) : 源地址hash實現會話綁定sessionaffinity
說明：簡單的說就是有將同一客戶端的請求發給同一個real server,源地址散列調度演算法正好與目標地址散列調度演算法相反，它根據請求的源IP地址，作為散列鍵（Hash Key）從靜態分配的散列表找出對應的伺服器，若該伺服器是可用的並且沒有超負荷，將請求發送到該伺服器，否則返回空。它採用的散列函數與目標地址散列調度演算法的相同。它的演算法流程與目標地址散列調度演算法的基本相似，除了將請求的目標IP地址換成請求的源IP地址。
(4)dh : (Destination Hashing) : 目標地址hash
說明：將同樣的請求發送給同一個server,一般用於緩存伺服器，簡單的說，LB集群後面又加了一層，在LB與realserver之間加了一層緩存伺服器，當一個客戶端請求一個頁面時,LB發給cache1,當第二個客戶端請求同樣的頁面時，LB還是發給cache1,這就是我們所說的，將同樣的請求發給同一個server,來提高緩存的命中率。目標地址散列調度演算法也是針對目標IP地址的負載均衡，它是一種靜態映射演算法，通過一個散列（Hash）函數將一個目標IP地址映射到一台伺服器。目標地址散列調度演算法先根據請求的目標IP地址，作為散列鍵（Hash Key）從靜態分配的散列表找出對應的伺服器，若該伺服器是可用的且未超載，將請求發送到該伺服器，否則返回空。
動態調度演算法(dynamic Sche)（6種）:
(1)lc (Least-Connection Scheling): 最少連接
說明：最少連接調度演算法是把新的連接請求分配到當前連接數最小的伺服器，最小連接調度是一種動態調度短演算法，它通過伺服器當前所活躍的連接數來估計伺服器的負載均衡，調度器需要記錄各個伺服器已建立連接的數目，當一個請求被調度到某台伺服器，其連接數加1，當連接中止或超時，其連接數減一，在系統實現時，我們也引入當伺服器的權值為0時，表示該伺服器不可用而不被調度。此演算法忽略了伺服器的性能問題，有的伺服器性能好，有的伺服器性能差，通過加權重來區分性能，所以有了下面演算法wlc。
簡單演算法：active*256+inactive (誰的小，挑誰)
(2)wlc (Weighted Least-Connection Scheling):加權最少連接
加權最小連接調度演算法是最小連接調度的超集，各個伺服器用相應的權值表示其處理性能。伺服器的預設權值為1，系統管理員可以動態地設置伺服器的許可權，加權最小連接調度在調度新連接時盡可能使伺服器的已建立連接數和其權值成比例。由於伺服器的性能不同，我們給性能相對好的伺服器，加大權重，即會接收到更多的請求。
簡單演算法：（active*256+inactive）/weight（誰的小，挑誰）
(3)sed (shortest expected delay scheling):最少期望延遲
說明：不考慮非活動連接，誰的權重大，我們優先選擇權重大的伺服器來接收請求，但會出現問題，就是權重比較大的伺服器會很忙，但權重相對較小的伺服器很閑，甚至會接收不到請求，所以便有了下面的演算法nq。
基於wlc演算法，簡單演算法：（active+1)*256/weight （誰的小選誰）
(4).nq (Never Queue Scheling): 永不排隊
說明：在上面我們說明了，由於某台伺服器的權重較小，比較空閑，甚至接收不到請求，而權重大的伺服器會很忙，所此演算法是sed改進，就是說不管你的權重多大都會被分配到請求。簡單說，無需隊列，如果有台real server的連接數為0就直接分配過去，不需要在進行sed運算。
(5).LBLC(Locality-Based Least Connections) :基於局部性的最少連接
說明：基於局部性的最少連接演算法是針對請求報文的目標IP地址的負載均衡調度，主要用於Cache集群系統，因為Cache集群中客戶請求報文的目標IP地址是變化的，這里假設任何後端伺服器都可以處理任何請求，演算法的設計目標在伺服器的負載基本平衡的情況下，將相同的目標IP地址的請求調度到同一個台伺服器，來提高伺服器的訪問局部性和主存Cache命中率，從而調整整個集群系統的處理能力。
(6).LBLCR(Locality-Based Least Connections with Replication) :基於局部性的帶復制功能的最少連接
說明：基於局部性的帶復制功能的最少連接調度演算法也是針對目標IP地址的負載均衡，該演算法根據請求的目標IP地址找出該目標IP地 址對應的伺服器組，按「最小連接」原則從伺服器組中選出一台伺服器，若伺服器沒有超載，將請求發送到該伺服器；若伺服器超載，則按「最小連接」原則從這個集群中選出一台伺服器，將該伺服器加入到伺服器組中，將請求發送到該伺服器。同時，當該伺服器組有一段時間沒有被修改，將最忙的伺服器從伺服器組中刪除， 以降低復制的程度。

㈡ 伺服器做負載均衡有什麼優勢怎麼計算的

西部數碼負載均衡EasySLB服務，即在多台雲主機間實現應用程序流量的自動分配。可實現故障自動切換，提高業務可用性，並提高資源利用率。
西部數碼負載均衡只需要在控制台一鍵即可添加後端伺服器，系統將自動設置好相關路由與網關，讓負載均衡集群的搭建變得輕而易舉

㈢ 什麼是負載均衡有啥優缺點

一、什麼是負載均衡

負載均衡（Load Balance）其意思就是分攤到多個操作單元上進行執行，例如Web伺服器、FTP伺服器、企業關鍵應用伺服器和其它關鍵任務伺服器等，從而共同完成工作任務。

單從字面上的意思來理解就可以解釋N台伺服器平均分擔負載，不會因為某台伺服器負載高宕機而某台伺服器閑置的情況。那麼負載均衡的前提就是要有多台伺服器才能實現，也就是兩台以上即可。

負載均衡建立在現有網路結構之上，它提供了一種廉價有效透明的方法擴展網路設備和伺服器的帶寬、增加吞吐量、加強網路數據處理能力、提高網路的靈活性和可用性。

二、負載均衡的優點

減少伺服器的壓力，將原本一台伺服器索要承受的訪問量分給多台，並提高項目的可用性，當一台伺服器掛掉的時候不會導致項目癱瘓。

三、四層負載均衡和七層負載均衡



四層負載均衡工作在OSI模型的傳輸層，主要工作是轉發，它在接收到客戶端的流量以後通過修改數據包的地址信息將流量轉發到應用伺服器。

七層負載均衡工作在OSI模型的應用層，因為它需要解析應用層流量，所以七層負載均衡在接到客戶端的流量以後，還需要一個完整的TCP/IP協議棧。七層負載均衡會與客戶端建立一條完整的連接並將應用層的請求流量解析出來，再按照調度演算法選擇一個應用伺服器，並與應用伺服器建立另外一條連接將請求發送過去，因此七層負載均衡的主要工作就是代理。 七層負載均衡 也稱為「內容交換」，也就是主要通過報文中的真正有意義的應用層內容，再加上負載均衡設備設置的伺服器選擇方式，決定最終選擇的內部伺服器。

七層負載均衡的優點：這種方式可以對客戶端的請求和伺服器的響應進行任意意義上的修改，極大的提升了應用系統在網路層的靈活性；安全性高。

㈣ F5的負載均衡

負載均衡是一種技術，指通過某種演算法實現負載分擔的方法。通俗的講就是統一分配請求的設備，負載均衡會統一接收全部請求，然後按照設定好的演算法將這些請求分配給這個負載均衡組中的所有成員，以此來實現請求（負載）的均衡分配。
F5 BIG-IP LTM（本地流量管理器）是一台對流量和內容進行管理分配的設備。它提供12種靈活的演算法將數據流有效地轉發到它所連接的伺服器群。而面對用戶，只是一台虛擬伺服器。用戶此時只需訪問定義於BIG-IP LTM上的一台伺服器，即虛擬伺服器（Virtual Server）。但他們的數據流卻被BIG-IP靈活地均衡到所有的物理伺服器。BIG-IP LTM可以通過多種負載均衡演算法對流量進行分配，這些演算法包括：
輪詢（RoundRobin）
比率（Ratio）
優先權（Priority）
最少的連接方式（LeastConnection）
最快模式（Fastest）
觀察模式（Observed）
預測模式（Predictive）
動態性能分配（DynamicRatio-APM）
動態伺服器補充（DynamicServerAct）
服務質量（QoS）
服務類型（ToS）
規則模式 型號 吞吐量 配置 帶機量 主要功能 F5Networks BIG-IP 1600 1Gbps 處理器：雙CPU
內存：4GB
硬碟驅動器：160GB 4 降低伺服器負載方面
內容轉換
OneConnect
高速緩存
SSL加速和卸載
應用優化方面
智能應用交換
智能壓縮
靈活的第7層速率整形
TCPExpress
iSessions
WAN優化模塊(插件模塊)
安全的應用方面
資源隱藏和內容安全
定製的應用攻擊過濾
基礎防火牆功能—數據包過濾
隔離協議攻擊
網路攻擊防護
有選擇的加密
Cookie加密
高級SSL加密標准
先進的客戶端驗證模塊(插件模塊)
垃圾郵件過濾模塊(插件模塊)
協議安全模塊(插件模塊) F5Networks BIG-IP 3600 2Gbps 處理器：雙CPU
內存：4GB
硬碟驅動器：160GB 8 F5Networks BIG-IP 3900 4Gbps 處理器：四核CPU
內存：8GB
硬碟驅動器：300GB 8 F5Networks BIG-IP 6900 6Gbps 處理器：雙CPU，雙核(4個處理器)
內存：8GB
硬碟驅動器：320GB *2 16 F5Networks BIG-IP 8900 12Gbps 處理器：雙CPU，四核(8個處理器)
內存：16GB
硬碟驅動器：320GB *2 16

㈤ nginx負載均衡的演算法怎麼實現的

常見的有LVS、Nginx和HAProxy，者者介紹分別如下：
LVS：使用集群技術和Linux操作系統實現一個高性能、高可用的伺服器，它具有很好的可伸縮性（Scalability)、可靠性（Reliability)和可管理性（Manageability)，感謝章文嵩博士為我們提供如此強大實用的開源軟體。
LVS的特點是：
1、抗負載能力強、是工作在網路4層之上僅作分發之用，沒有流量的產生，這個特點也決定了它在負載均衡軟體里的性能最強的；
2、配置性比較低，這是一個缺點也是一個優點，因為沒有可太多配置的東西，所以並不需要太多接觸，大大減少了人為出錯的幾率；
3、工作穩定，自身有完整的雙機熱備方案；
4、無流量，保證了均衡器IO的性能不會收到大流量的影響；
5、應用范圍比較廣，可以對所有應用做負載均衡；
6、軟體本身不支持正則處理，不能做動靜分離。
Nginx的特點是：
1、工作在網路的7層之上，可以針對http應用做一些分流的策略；
2、Nginx對網路的依賴非常小；
3、Nginx安裝和配置比較簡單，測試起來比較方便；
4、可以承擔高的負載壓力且穩定，一般能支撐超過幾萬次的並發量；
5、Nginx可以通過埠檢測到伺服器內部的故障，比如根據伺服器處理網頁返回的狀態碼、超時等等；
6、Nginx僅能支持http和Email；
HAProxy的特點是：
1、HAProxy是支持虛擬主機的；
2、能夠補充Nginx的一些缺點比如Session的保持，Cookie的引導等工作；
3、支持url檢測後端的伺服器出問題的檢測會有很好的幫助；
4、它跟LVS一樣，本身僅僅就只是一款負載均衡軟體；
5、HAProxy可以對Mysql讀進行負載均衡，對後端的MySQL節點進行檢測和負載均衡，不過在後端的MySQL slaves數量超過10台時性能不如LVS；
6、HAProxy的演算法多；

㈥ 軟體架構中，負載均衡有哪些調度演算法

謝邀！
負載均衡調度演算法也叫負載均衡方法有很多種，下面以使用比較廣的nginx為例說說軟體負載均衡的調度演算法：
nginx默認的調度演算法，按照時間順序逐一分配後台伺服器
在server後加weigth，weight值越高，後台伺服器分配概率越大，下圖是說ip為102的後台服務分配概率是ip為101後台服務的兩倍
按照訪問ip的hash分配，增加ip_hash關鍵字，同一ip訪問相同的後台服務
按照訪問url的hash分配，增加url_hash關鍵字，同一url訪問相同的後台服務
按照最少連接數方式分配，增加least_conn關鍵字，哪個後台服務連接數少就分配哪個
按照最短響應時間分配，增加fair關鍵字，響應時間短的後台服務優先分配

㈦ 計算機的負載均衡演算法

計算機的負載均衡演算法主要有以下幾種：

1、靜態負載均衡演算法包括：輪詢，比率，優先權。

2、動態負載均衡演算法包括：最少連接數，最快響應速度，觀察方法，預測法，動態性能分配，動態伺服器補充，服務質量，服務類型，規則模式。

負載均衡演算法的種類有很多種，常見的負載均衡演算法包括輪詢法、隨機法、源地址哈希法、加權輪詢法、加權隨機法、最小連接法等，應根據具體的使用場景選取對應的演算法。

(7)負載均衡演算法及實現擴展閱讀：

在計算機的世界，這就是大家耳熟能詳的負載均衡（load balancing），所謂負載均衡，就是說如果一組計算機節點（或者一組進程）提供相同的（同質的）服務，那麼對服務的請求就應該均勻的分攤到這些節點上。

負載均衡的意義在於，讓所有節點以最小的代價、最好的狀態對外提供服務，這樣系統吞吐量最大，性能更高，對於用戶而言請求的時間也更小。而且，負載均衡增強了系統的可靠性，最大化降低了單個節點過載、甚至crash的概率。不難想像，如果一個系統絕大部分請求都落在同一個節點上，那麼這些請求響應時間都很慢，而且萬一節點降級或者崩潰，那麼所有請求又會轉移到下一個節點，造成雪崩。

㈧ 怎麼實現伺服器的負載均衡

負載均衡有分硬體負載和軟體。
1. 硬體方面，可以用F5做負載，內置幾十種演算法。
2. 軟體方面，可以使用反向代理伺服器，例如apache,Nginx等高可用反向代理伺服器。

利用DNSPOD智能解析的功能,就可以實現多台機器負載均衡.
首先你用一台高配置的機器來當資料庫伺服器.然後把網站的前端頁面復製成多份,分別放在其他的幾台機器上面.再用DNSPOD做智能解析,把域名解析指向多個伺服器的IP,DNSPOD默認就有智能分流的作用,也就是說當有一台機器的資源不夠用時會自動引導用戶訪問其他機器上.這是相對來講比較簡單的實現負載均衡的方法.

㈨ 伺服器集群的負載均衡演算法有哪些

輪轉(Round-Robin)演算法
加權輪轉(Weighted Round Robin)演算法
最小連接數（Least Connections）演算法
加權最小連接數（Weighted Least Connections）演算法
目的地址哈希散列（Destination Hashing Scheling）演算法
源地址哈希散列（Source Hashing Scheling）演算法
隨機（Random）演算法