lvs已實現了以下八種排程演算法:
lvs負載均衡演算法---1.輪叫排程(round-robinscheduling)
排程器通過"輪叫"排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上,它均等地對待每一台伺服器,而不管伺服器上實際的連線數和系統負載｡
lvs負載均衡演算法---2.加權輪叫排程(weightedround-robinscheduling)
排程器通過"加權輪叫"排程演算法根據真實伺服器的不同處理能力來排程訪問請求｡這樣可以保證處理能力強的伺服器處理更多的訪問流量｡排程器可以自動問詢真實伺服器的負載情況,並動態地調整其權值｡
lvs負載均衡演算法---3.最小連線排程(least-connectionscheduling)
排程器通過"最少連線"排程演算法動態地將網路請求排程到已建立的鏈結數最少的伺服器上｡如果集群系統的真實伺服器具有相近的系統效能,採用"最小連線"排程演算法可以較好地均衡負載｡
lvs負載均衡演算法---4.加權最小連線排程(weightedleast-connectionscheduling)
在集群系統中的伺服器效能差異較大的情況下,排程器採用"加權最少鏈結"排程演算法優化負載均衡效能,具有較高權值的伺服器將承受較大比例的活動連線負載｡排程器可以自動問詢真實伺服器的負載情況,並動態地調整其權值
lvs負載均衡演算法---5.基於區域性性的最少鏈結(locality-basedleastconnectionsscheduling)
基於區域性性的最少鏈結"排程演算法是針對目標ip位址的負載均衡,目前主要用於cache集群系統｡該演算法根據請求的目標ip位址找出該目標ip位址最近使用的伺服器,若該伺服器是可用的且沒有超載,將請求傳送到該伺服器;若伺服器不存在,或者該伺服器超載且有伺服器處於一半的工作負載,則用"最少鏈結"的原則選出乙個可用的伺服器,將請求傳送到該伺服器｡
lvs負載均衡演算法---6.帶複製的基於區域性性最少鏈結(locality-basedleastconnectionswithreplicationscheduling)
帶複製的基於區域性性最少鏈結"排程演算法也是針對目標ip位址的負載均衡,目前主要用於cache集群系統｡它與lblc演算法的不同之處是它要維護從乙個目標ip位址到一組伺服器的對映,而lblc演算法維護從乙個目標ip位址到一台伺服器的對映｡該演算法根據請求的目標ip位址找出該目標ip位址對應的伺服器組,按"最小連線"原則從伺服器組中選出一台伺服器,若伺服器沒有超載,將請求傳送到該伺服器,若伺服器超載;則按"最小連線"原則從這個集群中選出一台伺服器,將該伺服器加入到伺服器組中,將請求傳送到該伺服器｡同時,當該伺服器組有一段時間沒有被修改,將最忙的伺服器從伺服器組中刪除,以降低複製的程度
lvs負載均衡演算法---7.目標位址雜湊排程(destinationhashingscheduling)
目標位址雜湊"排程演算法根據請求的目標ip位址,作為雜湊鍵(hashkey)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空
lvs負載均衡演算法---8.源位址雜湊排程(sourcehashingscheduling)
源位址雜湊"排程演算法根據請求的源ip位址,作為雜湊鍵(hashkey)從靜態分配的雜湊表找出對應的伺服器,若該伺服器是可用的且未超載,將請求傳送到該伺服器,否則返回空｡
LVS負載均衡演算法
1 輪詢 round robin 排程器通過 輪叫 排程演算法將外部請求按順序輪流分配到集群中的真實伺服器上，它均等地對待每一台伺服器，而不管伺服器上實際的連線數和系統負載。2 加權輪詢 weighted round robin 排程器通過 加權輪叫 排程演算法根據真實伺服器的不同處理能力來排程訪問...
LVS負載均衡工作模式和排程演算法
一 lvs簡介 lvs linux virtual server 即linux虛擬伺服器，是由章文嵩博士主導的開源負載均衡專案，目前lvs已經被整合到linux核心模組中。該專案在linux核心中實現了基於ip的資料請求負載均衡排程方案，其體系結構如圖1所示，終端網際網路使用者從外部訪問公司的外部負...
LVS 負載均衡 三種工作模式 十種排程演算法
lvs linux virtual server 即linux虛擬伺服器，是由章文嵩博士主導的開源負載均衡專案，目前lvs已經被整合到linux核心模組中。該專案在linux核心中實現了基於ip的資料請求負載均衡排程方案，其體系結構如圖1所示，終端網際網路使用者從外部訪問公司的外部負載均衡伺服器，終...