LVS調度算法

LVS主要的調度算法

  • 輪詢調度

    輪詢算法(RR)就是按依次循環的方式將請求調度到不同的服務器上,該算法最大的特點就是實現簡單。輪詢算法假設所有的服務器處理請求的能力都是一樣的,調度器會將所有的請求平均分配給每個真實服務器。

  • 加權輪詢調度

    加權輪詢算法(WRR)主要是對輪詢算法的一種優化與補充,LVS會考慮每臺服務器的性能,並給每臺服務器添加一個權值,如果服務器A的權值爲1,服務器B的權值爲2,則調度到服務器B的請求會是服務器A的兩倍。權值越高的服務器,處理的請求越多。

  • 最小連接調度

    最小連接調度算法(LC)將把請求調度到連續數量最小的服務器上。

  • 加權最小連接調度

    加權最小連接算法(WLC)則是給每臺服務器一個權值,調度器會儘可能保持服務器連接數量與權值之間的平衡。

  • 基於局部性的最少連接

    基於局部性的最少連接調度算法(lblc)是請求數據包的目標IP地址的一種調度算法,該算法先根據請求的目標IP地址尋找最近的該目標IP地址所有 使用的服務器,如果這臺服務器依然可用,並且用能力處理該請求,調度器會盡量選擇相同的服務器,否則會繼續選擇其他可行的服務器。

  • 帶複製的基於局部性的最少連接

    帶複雜的基於局部性最少的連接算法(lblcr)激勵的不是一個目標IP與一臺服務器之間的連接記錄,他會維護一個目標IP到一組服務器之間的映射關係,防止單點服務器負責過高。

  • 目標地址散列調度

    目標地址散列調度算法(DH)也是根據目標IP地址通過散列函數將目標IP與服務器建立映射關係,出現服務器不可用或負載過高的情況下,發往該目標IP的請求會固定發給該服務器。

  • 源地址散列調度

    源地址散列調度算法(SH)與目標地址散列調度算法類似,但它是根據源地址散列算法進行靜態分配固定的服務器資源



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章