Haproxy锨咙、Nginx酪刀、Lvs 負(fù)載均衡算法

Lvs

##缺陷
  沒有后端主機健康狀態(tài)檢查骂倘,但可以通過自己編寫腳本來檢測
## 輪詢(Round Robin)
  輪詢巴席,依次向每個服務(wù)器發(fā)送請求
## 加權(quán)輪詢(Weight Round Robin)
  根據(jù)權(quán)重進(jìn)行請求的發(fā)送
## 源地址哈希(Source Hashing)
  根據(jù)客戶端ip進(jìn)行hash漾唉,實現(xiàn)session綁定
## 目標(biāo)地址哈希(Destination Hashing)
  把對于同一個IP地址的請求,發(fā)送給同一個server
## 最少連接(Least-Connection)
  把新的連接分配到當(dāng)前活動連接數(shù)最小的服務(wù)器电爹,active代表當(dāng)前服務(wù)器活動連接丐箩,inactive代表當(dāng)前服務(wù)器非活動
  具體算法 active*256+inactive恤煞,得到的值,誰的最小概漱,給誰分配
## 加權(quán)最少連接(Weighted Least-Connection)
  具體算法 (active*256+inactive)/weight瓤摧,得到的值照弥,誰的最小进副,給誰分配,權(quán)值標(biāo)識機器處理性能给赞。
  如果第一個進(jìn)來的時候机打,每臺服務(wù)器算出來的結(jié)果都一樣,這樣可能就要選到性能最差的那臺(都一樣就輪詢)片迅,這是一個缺點残邀,加權(quán)和不加權(quán)都有這個缺點
## 最短期望延遲(Shortest Expected Delay)
  改進(jìn)的wlc算法
  具體算法 (active+1)*256/weight
  同上一個比較,除去了影響不大的inactive數(shù)目柑蛇,但是在計算活動連接數(shù)的時候罐旗,先加上1,保證了唯蝶,即使在活動連接數(shù)為0的情況下,還避免使用輪詢遗嗽,隨機選擇
## 不排隊(Never Queue)
  改進(jìn)的sed算法
  如果有連接為0的主機粘我,則先給此主機,如果沒有痹换,則按照sed算法進(jìn)行分配
## 基于局部性的最少連接(Locality-Based Least Connection)
  類似于dh算法征字,通常先按照最少連接來分配娇豫,然后以后的對應(yīng)ip的訪問就要調(diào)度到第一次響應(yīng)的那臺主機上,如果此主機down或者負(fù)載到一半以上袖肥,則會再按照最少連接找一臺服務(wù)器,然后發(fā)送請求
## 帶復(fù)制的基于局部性最少鏈接(Locality-Based Least Connections with Replication)
  基于lblc算法,只不過,此算法是將目標(biāo)ip和后端集群做綁定,其他和lblc一樣

Nginx

##以前版本
### 加權(quán)輪詢(weight)
  根據(jù)權(quán)重來進(jìn)行后端主機的分配
### 源地址hash(ip_hash)
  根據(jù)訪問者ip來進(jìn)行分配后端主機氛什,固定的IP會被分配到固定的主機上,可以解決session問題,但是會破壞負(fù)載均衡特性
### 最小響應(yīng)時間(fair烤镐、第三方)
  按后端主機響應(yīng)時間來分配請求渡处,響應(yīng)時間短的優(yōu)先分配,一般不用稼锅,因為網(wǎng)絡(luò)問題不確定性太多
### 目標(biāo)地址hash(url_hash剩晴、第三方)
  按客戶端訪問的主機url進(jìn)行分配客戶端,比較適合后端是緩存服務(wù)器的場景
##2016-08-17 版本(增加或者改變的)
### 自定義hash內(nèi)容(hash key [consistent])
  這個不知道在那個版本加入的,可以自己指定hash的鍵戏蔑,如果指定為hash $remote_addr 就和ip_hash是一樣的,hash 后邊的那個變量為nginx可用變量,查手冊獲得骤视。如果后邊的 consistent 被指定笼裳,則說明要使用一致性hash代替普通hash抽减,這樣的話在后端是緩存服務(wù)器的時候法牲,出現(xiàn)down機或者新添加機器的時候,就可以使緩存失效的情況大大減少。(具體原因請百度 一致性hash)
### 最少連接(least_conn)
  顯而易見,按照后端主機的最少活動連接數(shù)分配食听,后端主機性能越強肃弟,處理能力越強箩兽,則越能接受到多的連接(拋開網(wǎng)絡(luò)因素)
### 最短時間和最少連接(least_time connect | first_byte | last_byte)
  如果參數(shù)選擇connect汗贫,則和least_conn一樣咐蝇,如果是first_byte,則根據(jù)第一個字節(jié)到達(dá)后端主機的時間后室,如果是last_byte俯逾,則根據(jù)最后一個字節(jié)到達(dá)后端主機的時間。

Haproxy

### 最少活動連接 (leaseconn)
  最少的活動連接數(shù)蝇恶,在sql撮弧,ldap等服務(wù)中使用
### 源地址hash (source)
  按照客戶端地址hash值進(jìn)行分配
### 目標(biāo)uri hash(uri)
  根據(jù)訪問的地址的uri進(jìn)行hash贿衍,len基于多少個uri字符贸辈,depth基于多少個目錄層次
### url參數(shù) (url_params)
  根據(jù)訪問的地址的參數(shù)進(jìn)行調(diào)度,參數(shù)指url http://www.baidu.com/index.html?name=lilei  中的name=lilei
### 請求頭信息調(diào)度(hdr(name))
  根據(jù)訪問的頭信息來調(diào)度炊汤,比如 hdr(Host) 是根據(jù)訪問的主機名調(diào)度。
### cookie (rdp-cookie)
  根據(jù)訪問者的cookie信息來調(diào)度
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市卦洽,隨后出現(xiàn)的幾起案子争便,更是在濱河造成了極大的恐慌,老刑警劉巖硬耍,帶你破解...
    沈念sama閱讀 222,807評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件垄琐,死亡現(xiàn)場離奇詭異,居然都是意外死亡经柴,警方通過查閱死者的電腦和手機狸窘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來坯认,“玉大人翻擒,你說我怎么就攤上這事∨2福” “怎么了陋气?”我有些...
    開封第一講書人閱讀 169,589評論 0 363
  • 文/不壞的土叔 我叫張陵,是天一觀的道長引润。 經(jīng)常有香客問我巩趁,道長,這世上最難降的妖魔是什么淳附? 我笑而不...
    開封第一講書人閱讀 60,188評論 1 300
  • 正文 為了忘掉前任晶渠,我火速辦了婚禮凰荚,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘褒脯。我一直安慰自己便瑟,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 69,185評論 6 398
  • 文/花漫 我一把揭開白布番川。 她就那樣靜靜地躺著到涂,像睡著了一般。 火紅的嫁衣襯著肌膚如雪颁督。 梳的紋絲不亂的頭發(fā)上践啄,一...
    開封第一講書人閱讀 52,785評論 1 314
  • 那天,我揣著相機與錄音沉御,去河邊找鬼屿讽。 笑死,一個胖子當(dāng)著我的面吹牛吠裆,可吹牛的內(nèi)容都是我干的伐谈。 我是一名探鬼主播,決...
    沈念sama閱讀 41,220評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼试疙,長吁一口氣:“原來是場噩夢啊……” “哼诵棵!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起祝旷,我...
    開封第一講書人閱讀 40,167評論 0 277
  • 序言:老撾萬榮一對情侶失蹤履澳,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后怀跛,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體距贷,經(jīng)...
    沈念sama閱讀 46,698評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,767評論 3 343
  • 正文 我和宋清朗相戀三年吻谋,在試婚紗的時候發(fā)現(xiàn)自己被綠了忠蝗。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,912評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡滨溉,死狀恐怖什湘,靈堂內(nèi)的尸體忽然破棺而出长赞,到底是詐尸還是另有隱情晦攒,我是刑警寧澤,帶...
    沈念sama閱讀 36,572評論 5 351
  • 正文 年R本政府宣布得哆,位于F島的核電站脯颜,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏贩据。R本人自食惡果不足惜栋操,卻給世界環(huán)境...
    茶點故事閱讀 42,254評論 3 336
  • 文/蒙蒙 一闸餐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧矾芙,春花似錦舍沙、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至葱绒,卻和暖如春感帅,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背地淀。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評論 1 274
  • 我被黑心中介騙來泰國打工失球, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人帮毁。 一個月前我還...
    沈念sama閱讀 49,359評論 3 379
  • 正文 我出身青樓实苞,卻偏偏與公主長得像,于是被迫代替她去往敵國和親作箍。 傳聞我的和親對象是個殘疾皇子硬梁,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,922評論 2 361

推薦閱讀更多精彩內(nèi)容