前面我們介紹了完成負載均衡的***步，就是對Linux的lvs安裝過程。那么接下來，我們要對具體的負載均衡設置介紹之前，還是先來了解一下負載均衡算法都有哪些。這主要看在LVS所支持的算法，那么之前我們也有提及過它的三種請求轉發(fā)方式在此我們就不多贅述了，還是來看看它的算法的具體內(nèi)容吧。

負載均衡的八種調(diào)度算法

接下來的工作是根據(jù)實際需求選擇采用何種負載分配方式和調(diào)度算法｡目前LVS主要有三種請求轉發(fā)方式和八種調(diào)度算法｡根據(jù)請求轉發(fā)方式的不同,所構架集群的網(wǎng)絡拓撲､安裝方式､性能表現(xiàn)也各不相同｡用LVS主要可以架構三種形式的集群,分別是LVS/NAT､LVS/TUN和LVS/DR,可以根據(jù)需要選擇其中一種｡在選定轉發(fā)方式的情況下,采用哪種調(diào)度算法將決定整個負載均衡的性能表現(xiàn),不同的算法適用于不同的應用場合,有時可能需要針對特殊場合,自行設計調(diào)度算法｡LVS的算法是逐漸豐富起來的,最初LVS只提供4種調(diào)度算法,后來發(fā)展到以下八種:

負載均衡算法1.輪叫調(diào)度(Round Robin)

調(diào)度器通過“輪叫"調(diào)度算法將外部請求按順序輪流分配到集群中的真實服務器上,它均等地對待每一臺服務器,而不管服務器上實際的連接數(shù)和系統(tǒng)負載｡

負載均衡算法2.加權輪叫(Weighted Round Robin)

調(diào)度器通過“加權輪叫"調(diào)度算法根據(jù)真實服務器的不同處理能力來調(diào)度訪問請求｡這樣可以保證處理能力強的服務器能處理更多的訪問流量｡調(diào)度器可以自動問詢真實服務器的負載情況,并動態(tài)地調(diào)整其權值｡

負載均衡算法3.最少鏈接(Least Connections)

調(diào)度器通過“最少連接"調(diào)度算法動態(tài)地將網(wǎng)絡請求調(diào)度到已建立的鏈接數(shù)最少的服務器上｡如果集群系統(tǒng)的真實服務器具有相近的系統(tǒng)性能,采用“最小連接"調(diào)度算法可以較好地均衡負載｡

負載均衡算法4.加權最少鏈接(Weighted Least Connections)

在集群系統(tǒng)中的服務器性能差異較大的情況下,調(diào)度器采用“加權最少鏈接"調(diào)度算法優(yōu)化負載均衡性能,具有較高權值的服務器將承受較大比例的活動連接負載｡調(diào)度器可以自動問詢真實服務器的負載情況,并動態(tài)地調(diào)整其權值｡

負載均衡算法5.基于局部性的最少鏈接(Locality-Based Least Connections)

“基于局部性的最少鏈接"調(diào)度算法是針對目標IP地址的負載均衡,目前主要用于Cache集群系統(tǒng)｡該算法根據(jù)請求的目標IP地址找出該目標IP地址最近使用的服務器,若該服務器是可用的且沒有超載,將請求發(fā)送到該服務器;若服務器不存在,或者該服務器超載且有服務器處于一半的工作負載,則用“最少鏈接"的原則選出一個可用的服務器,將請求發(fā)送到該服務器｡

負載均衡算法6.帶復制的基于局部性最少鏈接(Locality-Based Least Connections with Replication)

“帶復制的基于局部性最少鏈接"調(diào)度算法也是針對目標IP地址的負載均衡,目前主要用于Cache集群系統(tǒng)｡它與LBLC算法的不同之處是它要維護從一個目標IP地址到一組服務器的映射,而LBLC算法維護從一個目標IP地址到一臺服務器的映射｡該算法根據(jù)請求的目標IP地址找出該目標IP地址對應的服務器組,按“最小連接"原則從服務器組中選出一臺服務器,若服務器沒有超載,將請求發(fā)送到該服務器;若服務器超載,則按“最小連接"原則從這個集群中選出一臺服務器,將該服務器加入到服務器組中,將請求發(fā)送到該服務器｡同時,當該服務器組有一段時間沒有被修改,將最忙的服務器從服務器組中刪除,以降低復制的程度｡

負載均衡算法7.目標地址散列(Destination Hashing)

“目標地址散列"調(diào)度算法根據(jù)請求的目標IP地址,作為散列鍵(Hash Key)從靜態(tài)分配的散列表找出對應的服務器,若該服務器是可用的且未超載,將請求發(fā)送到該服務器,否則返回空｡

負載均衡算法8.源地址散列(Source Hashing)

“源地址散列"調(diào)度算法根據(jù)請求的源IP地址,作為散列鍵(Hash Key)從靜態(tài)分配的散列表找出對應的服務器,若該服務器是可用的且未超載,將請求發(fā)送到該服務器,否則返回空｡

了解這些算法原理能夠在特定的應用場合選擇最適合的調(diào)度算法,從而盡可能地保持Real Server的***利用性｡當然也可以自行開發(fā)算法,不過這已超出本文范圍,請參考有關算法原理的資料｡