負載均衡基本演算法

2021-07-01 22:52:26 字數 596 閱讀 3502

負載均衡的基本演算法,分為一下幾種:

1)隨機演算法:負載均衡方法隨機的把負載分配到各個可用的伺服器上,通過隨機數生成演算法選取乙個伺服器,然後把連線傳送給它。雖然許多均衡產品都支援該演算法,但是它的有效性一直受到質疑,除非把伺服器的可執行時間看的很重。

2)輪詢演算法:輪詢演算法按順序把每個新的連線請求分配給下乙個伺服器,最終把所有請求平分給所有的伺服器。輪詢演算法在大多數情況下都工作的不錯,但是如果負載均衡的裝置在處理速度、連線速度和記憶體等方面不是完全均等,那麼效果會更好。

3)加權輪詢演算法:該演算法中,每個機器接受的連線數量是按權重比例分配的。這是對普通輪詢演算法的改進,比如你可以設定:第三台機器的處理能力是第一台機器的兩倍,那麼負載均衡器會把兩倍的連線數量分配給第3臺機器。

4)動態輪詢演算法:類似於加權輪詢,但是,權重值基於對各個伺服器的持續監控,並且不斷更新。這是乙個動態負載均衡演算法,基於伺服器的實時效能分析分配連線,比如每個節點的當前連線數或者節點的最快響應時間等。

5)最快演算法:最快演算法基於所有伺服器中的最快響應時間分配連線。該演算法在伺服器跨不同網路的環境中特別有用。

6)最少連線演算法:系統把新連線分配給當前連線數目最少的伺服器。該演算法在各個伺服器運算能力基本相似的環境中非常有效。

負載均衡演算法

輪循演算法 roundrobin 說明 每一次來自網路的請求輪流分配給內部中的每台伺服器,從1至n然後重新開始 舉例 適合於伺服器組中的所有伺服器都有相同的軟硬體配置並且平均服務請求相對均衡的情況 最少連線演算法 leastconnection 說明 客戶端的每一次請求服務在伺服器停留的時間都可能會...

負載均衡演算法

網際網路分布式系統中,很多服務是資料儲存相關的,海量訪問量下,直接訪問儲存介質是抗不住的,需要使用cache,cache集群的負載均衡演算法就成為乙個重要的話題,這裡對現有的負載均衡演算法進行一些總結。btw 雖然是cache負載均衡演算法小結,其實可以說是負載均衡演算法小結,只是針對cache應用...

負載均衡演算法

負載均衡演算法的實現可以分成兩部分 1 根據負載均衡演算法和web伺服器列表計算得到集群中一台web伺服器的位址 2 將請求資料傳送到該位址對應的web伺服器上 負載均衡演算法通常有以下幾種 1 輪詢 round robin rr 所有請求被依次分發到每台應用伺服器上,即每台應用伺服器要處理的請求數...