負載均衡的演算法

㈠ bbo有哪些負載均衡演算法怎麼實現的負載均衡演算法bbo有幾層

常見的有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的演算法多；

㈡ 常見的網路多路徑負載均衡演算法包括 LACP 源IP地址 虛擬機ID 源MAC地址

這是其中一種，不管哪個廠家哪個型號哪個版本，大致思路都是一樣的，先建立聚合組，然後埠加入聚合組。
指定負載均衡演算法的命令也大同小異，比如華為93系列交換機是進入Eth-trunk介面用load-balance src-mac，還有的設備是在全局下用link-aggregation load-sharing mode來指定，在設備里找一下就能找到，實在不行就打廠家電話咨詢一下。

㈢ 實現負載均衡的幾種方式

負載均衡的基本概念 負載均衡是指,將請求分發到 多台 應用伺服器,以此來分散 壓力的一種架構方式,他是以集群的方式存在,並且當 某個節點掛掉的時候,可以自動 不再將請求分配到此節點。
2.
實現方式 1. 重定向 這種方式,是通過將請求全部發送到前置機,由前置機通過演算法 得出要分配給那台 應用伺服器,...
3.
負載均衡演算法 1. 輪詢法 將請求按順序輪流地分配到後端伺服器上,它均衡地對待後

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

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

㈤ 負載均衡是怎麼做的~

1、服務直接返回：這種安裝方式負載均衡的LAN口不使用，WAN口與伺服器在同一個網路中，互聯網的客戶端訪問負載均衡的虛IP（VIP），虛IP對應負載均衡機的WAN口，負載均衡根據策略將流量分發到伺服器上，伺服器直接響應客戶端的請求。

2、橋接模式：橋接模式配置簡單，不改變現有網路。負載均衡的WAN口和LAN口分別連接上行設備和下行伺服器。LAN口不需要配置IP（WAN口與LAN口是橋連接），所有的伺服器與負載均衡均在同一邏輯網路中。

3、路由模式：路由模式的部署方式，伺服器的網關必須設置成負載均衡機的LAN口地址，且與WAN口分署不同的邏輯網路。因此所有返回的流量也都經過負載均衡。這種方式對網路的改動小，能均衡任何下行流量。

(5)負載均衡的演算法擴展閱讀

負載均衡的演算法:

1、隨機演算法：Random隨機，按權重設置隨機概率。在一個截面上碰撞的概率高，但調用量越大分布越均勻，而且按概率使用權重後也比較均勻，有利於動態調整提供者權重。

2、哈希演算法：一致性哈希一致性Hash，相同參數的請求總是發到同一提供者。當某一台提供者掛時，原本發往該提供者的請求，基於虛擬節點，平攤到其它提供者，不會引起劇烈變動。

3、URL散列：通過管理客戶端請求URL信息的散列，將發送至相同URL的請求轉發至同一伺服器的演算法。

參考資料

網路-負載均衡

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

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

㈦ 簡述負載均衡集群中常見的調度演算法及原理（5種以上）

1.LVS負載均衡集群介紹

2. LVS介紹

3. IPVS發展史

4.LVS體系結構與工作原理簡單描述

5.LVS的基本工作過程

6.LVS的三種工作模式：

6.1NAT模式-網路地址轉換

6.2TUN模式

6.3DR模式（直接路由模式）

㈧ 如何實現負載均衡，哪些演算法可以實現

1、輪詢調度

輪詢調度演算法就是以輪詢的方式依次將請求調度到不同的伺服器，即每次調度執行i = (i + 1) mod n，並選出第i台伺服器。演算法的優點是其簡潔性，它無需記錄當前所有連接的狀態，所以它是一種無狀態調度。

2、最小連接調度

最小連接調度演算法是把新的連接請求分配到當前連接數最小的伺服器。最小連接調度是一種動態調度演算法，它通過伺服器當前所活躍的連接數來估計伺服器的負載情況。

在實際實現過程中，一般會為每台伺服器設定一個權重值，這就是加權最小連接

3、 基於局部性的最少鏈接(LBLC)

基於局部性的最少鏈接調度(以下簡稱為LBLC)演算法是針對請求報文的目標IP地址的負載均衡調度，目前主要用於Cache集群系統，因為在Cache集群中客戶請求報文的目標IP地址是變化的。

LBLC調度演算法先根據請求的目標IP地址找出該目標IP地址最近使用的伺服器，若該伺服器是可用的且沒有超載，將請求發送到該伺服器; 若伺服器不存在，或伺服器超載或有伺服器處於其一半的工作負載，則用「最少鏈接」的原則選出一個可用的伺服器，將請求發送到該伺服器。

4、帶復制的基於局部性最少鏈接(LBLCR)

帶復制的基於局部性最少鏈接調度以下簡稱為LBLCR)演算法也是針對目標IP地址的負載均衡，目前主要用於Cache集群系統。它與LBLC演算法的不同之處是它要維護從一個目標IP地址到一組伺服器的映射，而LBLC演算法維護從一個目標IP地址到一台伺服器的映射。

LBLCR調度演算法將「熱門」站點映射到一組Cache伺服器(伺服器集合)，當該「熱門」站點的請求負載增加時，會增加集合里的Cache伺服器，來處理不斷增長的負載; 當該「熱門」站點的請求負載降低時，會減少集合里的Cache伺服器數目。

5、目標地址散列調度

目標地址散列調度演算法是針對目標IP地址的負載均衡，但它是一種靜態映射演算法，通過一個散列(Hash)函數將一個目標IP地址映射到一台伺服器。

目標地址散列調度演算法先根據請求的目標IP地址，作為散列從靜態分配的散列表找出對應的伺服器，若該伺服器是可用的且未超載，將請求發送到該伺服器，否則返回空。

6、 源地址散列調度

和目標地址散列調度類似，唯一的區別是按照源地址為散列函數的散列鍵。

㈨ 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的演算法多；