F5負載均衡演算法及基本原理

2021-06-03 22:55:19 字數 4063 閱讀 9872

bigip支援以下負載均衡選項:

l輪詢(roundrobin)

順序迴圈將請求一次順序迴圈地連線每個伺服器。當其中某個伺服器發生第二到第7 層的故障,big/ip 就把其從順序迴圈佇列中拿出,不參加下一次的輪詢,直到其恢復正常。

l最小的連線數(leastconnection)

傳遞新的連線給那些進行最少連線處理的伺服器。當其中某個伺服器發生第二到第7 層的故障,big/ip 就把其從伺服器佇列中拿出,不參加下一次的使用者請求的分配,直到其恢復正常。

l最快模式(fastest)

傳遞連線給那些響應最快的伺服器。當其中某個伺服器發生第二到第7層的故障,big/ip 就把其從伺服器佇列中拿出,不參加下一次的使用者請求的分配,直到其恢復正常。

l觀察模式(observed):

連線數目和響應時間以這兩項的最佳平衡為依據為新的請求選擇伺服器。當其中某個伺服器發生第二到第7 層的故障,big/ip 就把其從伺服器佇列中拿出,不參加下一次的使用者請求的分配,直到其恢復正常。

l**模式(predictive):

big/ip 利用收集到的伺服器當前的效能指標,進行**分析,選擇一台伺服器在下乙個時間片內,其效能將達到最佳的伺服器相應使用者的請求。(被bigip 進行檢測) 。

l動態比率(dynamic ratio):

bigip 通過 agent 或者 snmp 收集伺服器的 cpu 佔用率、記憶體佔用率、磁碟佔用率等系統關鍵引數,並按照比率來對這些引數進行計算,最終得出伺服器的效能狀況來進行流量分配。

負載均衡演算法-文字說明

考慮到服務請求的不同型別、伺服器的不同處理能力以及隨機選擇造成的負載分配不均勻等問題,為了更加合理的把負載分配給內部的多個伺服器,就需要應用相應的能夠正確反映各個伺服器處理能力及網路狀態的負載均衡演算法:

輪循均衡(round robin):每一次來自網路的請求輪流分配給內部中的伺服器,從1至n然後重新開始。此種均衡演算法適合於伺服器組中的所有伺服器都有相同的軟硬體配置並且平均服務請求相對均衡的情況。

權重輪循均衡(weighted round robin):根據伺服器的不同處理能力,給每個伺服器分配不同的權值,使其能夠接受相應權值數的服務請求。例如:伺服器a的權值被設計成1,b的權值是3,c的權值是6,則伺服器a、b、c將分別接受到10%、30%、60%的服務請求。此種均衡演算法能確保高效能的伺服器得到更多的使用率,避免低效能的伺服器負載過重。

隨機均衡(random):把來自網路的請求隨機分配給內部中的多個伺服器。

權重隨機均衡(weighted random):此種均衡演算法類似於權重輪循演算法,不過在處理請求分擔時是個隨機選擇的過程。

響應速度均衡(response time):負載均衡裝置對內部各伺服器發出乙個探測請求(例如ping),然後根據內部中各伺服器對探測請求的最快響應時間來決定哪一台伺服器來響應客戶端的服務請求。此種均衡演算法能較好的反映伺服器的當前執行狀態,但這最快響應時間僅僅指的是負載均衡裝置與伺服器間的最快響應時間,而不是客戶端與伺服器間的最快響應時間。

最少連線數均衡(least connection):客戶端的每一次請求服務在伺服器停留的時間可能會有較大的差異,隨著工作時間加長,如果採用簡單的輪循或隨機均衡演算法,每一台伺服器上的連線程序可能會產生極大的不同,並沒有達到真正的負載均衡。最少連線數均衡演算法對內部中需負載的每一台伺服器都有乙個資料記錄,記錄當前該伺服器正在處理的連線數量,當有新的服務連線請求時,將把當前請求分配給連線數最少的伺服器,使均衡更加符合實際情況,負載更加均衡。此種均衡演算法適合長時處理的請求服務,如ftp。

處理能力均衡:此種均衡演算法將把服務請求分配給內部中處理負荷(根據伺服器cpu型號、cpu數量、記憶體大小及當前連線數等換算而成)最輕的伺服器,由於考慮到了內部伺服器的處理能力及當前網路執行狀況,所以此種均衡演算法相對來說更加精確,尤其適合運用到第七層(應用層)負載均衡的情況下。

dns響應均衡(flash dns):在internet上,無論是http、ftp或是其它的服務請求,客戶端一般都是通過網域名稱解析來找到伺服器確切的ip位址的。在此均衡演算法下,分處在不同地理位置的負載均衡裝置收到同乙個客戶端的網域名稱解析請求,並在同一時間內把此網域名稱解析成各自相對應伺服器的ip位址(即與此負載均衡裝置在同一位地理位置的伺服器的ip位址)並返回給客戶端,則客戶端將以最先收到的網域名稱解析ip位址來繼續請求服務,而忽略其它的ip位址響應。在種均衡策略適合應用在全域性負載均衡的情況下,對本地負載均衡是沒有意義的。

2023年04月09日 星期五 17:11

我們知道,負載均衡器在負載均衡裝置中的作用是至關重要的,它起著承上啟下的作用。一方面接收使用者的網路請求,一方面把請求按照某種演算法轉接到特定的應用伺服器中,實現負載均衡。所以,負載均衡器中的演算法是至關重要的。大多數負載均衡裝置實現了以下多種演算法。

1、輪詢排程

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

在實際實現過程中,一般會為每台伺服器設定乙個權重值,這就是權重輪詢排程演算法。

2、最小連線排程(least-connection scheduling)

最小連線排程(least-connection scheduling)演算法是把新的連線請求分配到當前連線數最小的伺服器。最小連線排程是一種動態排程演算法,它通過伺服器當前所活躍的連線數來估計伺服器的負載情況。

在實際實現過程中,一般會為每台伺服器設定乙個權重值,這就是加權最小連線排程(weighted least-connection scheduling)

3、 基於區域性性的最少鏈結(lblc)

基於區域性性的最少鏈結排程(locality-based least connections scheduling,以下簡稱為lblc)演算法是針對請求報文的目標ip位址的負載均衡排程,目前主要用於cache集群系統,因為在cache集群中客戶請求報文的目標ip位址是變化的。

lblc排程演算法先根據請求的目標ip位址找出該目標ip位址最近使用的伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器; 若伺服器不存在,或伺服器超載或有伺服器處於其一半的工作負載,則用「最少鏈結」的原則選出乙個可用的伺服器,將請求傳送到該伺服器。

4、帶複製的基於區域性性最少鏈結(lblcr)

帶複製的基於區域性性最少鏈結排程(locality-based least connections with replication scheduling,以下簡稱為lblcr)演算法也是針對目標ip位址的負載均衡,目前主要用於cache集群系統。它與lblc演算法的不同之處是它要維護從乙個目標ip位址到一組伺服器的對映,而lblc演算法維護從乙個目標ip位址到一台伺服器的對映。

lblcr排程演算法將「熱門」站點對映到一組cache伺服器(伺服器集合),當該「熱門」站點的請求負載增加時,會增加集合裡的cache伺服器,來處理不斷增長的負載; 當該「熱門」站點的請求負載降低時,會減少集合裡的cache伺服器數目。這樣,該「熱門」站點的映像不太可能出現在所有的cache伺服器上,從而提供cache集群系統的使用效率。

5、目標位址雜湊排程(destination hashing scheduling)

目標位址雜湊排程(destination hashing scheduling)演算法是針對目標ip位址的負載均衡,但它是一種靜態對映演算法,通過乙個雜湊(hash)函式將乙個目標ip位址對映到一台伺服器。

目標位址雜湊排程演算法先根據請求的目標ip位址,作為雜湊鍵(hash key)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空。

6、 源位址雜湊排程(source hashing scheduling)

和目標位址雜湊排程類似,唯一的區別是按照源位址為雜湊函式的雜湊鍵。

在實際應用中,源位址雜湊排程和目標位址雜湊排程可以結合使用在防火牆集群中,它們可以保證整個系統的唯一出入口。

F5負載均衡演算法及基本原理

bigip 支援以下負載均衡選項 l 輪詢 roundrobin 順序迴圈將請求一次順序迴圈地連線每個伺服器。當其中某個伺服器發生第二到第 7 層的故障,big ip 就把其從順序迴圈佇列中拿出,不參加下一次的輪詢,直到其恢復正常。l 最小的連線數 leastconnection 傳遞新的連線給那些...

F5負載均衡原理

一負載均衡基本概念 什麼是負載均衡 負載均衡技術在現有網路結構之上提供了一種廉價 有效 透明的方法,來擴充套件網 絡裝置和伺服器的頻寬 增加吞吐量 加強網路資料處理能力 提高網路的靈活性和可 用性。它有兩方面的含義 首先,大量的併發訪問或資料流量分擔到多台節點裝置上分 別處理,減少使用者等待響應的時...

負載均衡F5監控

需求 對負載均衡f5 bigip6400裝置進行 風扇 電源 溫度的效能採集監控。目標 定義效能指標,關聯資源,實現裝置狀態實時監控 測試資訊 mib檔案 f5 bigip system mib 風扇 syschassisfanindex snmpv2 smi enterprises.3375.2....