HAProxy 是一款提供高可用性瑟由、負(fù)載均衡以及基于TCP（第四層）和HTTP（第七層）應(yīng)用的代理軟件奸笤，支持虛擬主機(jī)，它是免費(fèi)碴开、快速并且可靠的一種解決方案毅该，其負(fù)載均衡的調(diào)度算法包括以下幾種博秫。
1、roundrobin
動(dòng)態(tài)加權(quán)輪詢算法眶掌，支持運(yùn)行時(shí)調(diào)整權(quán)重以及慢啟動(dòng)機(jī)制台盯；最大支持4095個(gè)后端主機(jī)；此算法為動(dòng)態(tài)算法畏线，會(huì)根據(jù)后端主機(jī)的啟動(dòng)快慢調(diào)整權(quán)重静盅。當(dāng)服務(wù)器的處理時(shí)間保持平均分配時(shí)，此算法是運(yùn)行最流暢和公平的寝殴。
2蒿叠、static-rr
靜態(tài)輪詢算法，此算法類似于roundrobin蚣常，但是不支持運(yùn)行時(shí)調(diào)整權(quán)重及慢啟動(dòng)機(jī)制市咽，每個(gè)服務(wù)器根據(jù)權(quán)重輪流使用。此算法對服務(wù)器數(shù)量沒有限制抵蚊。
3施绎、leastconn
最小連接數(shù)算法，連接數(shù)最少的服務(wù)器優(yōu)先接收連接贞绳。建議用于長會(huì)話場景中使用谷醉，例如LDAP、SQL等協(xié)議冈闭，而不適合短會(huì)話協(xié)議俱尼。如HTTP。此算法為動(dòng)態(tài)算法萎攒，會(huì)根據(jù)后端主機(jī)的啟動(dòng)快慢調(diào)整權(quán)重遇八。
4、first
根據(jù)服務(wù)器在列表中的位置耍休，自上而下進(jìn)行調(diào)度刃永；前面服務(wù)器的連接數(shù)達(dá)到上限，新請求才會(huì)分配給下一臺服務(wù)羊精。一般不設(shè)置該調(diào)度方法斯够，可以用于測試環(huán)境
5、source
源地址hash算法园匹，首先此算法會(huì)根據(jù)源地址生成hash值雳刺，然后報(bào)文根據(jù)權(quán)重分配給后端服務(wù)器÷阄ィ回來的報(bào)文會(huì)根據(jù)源地址計(jì)算得到的hash來決定使用哪一個(gè)后端服務(wù)器掖桦，此算法目的是確保來自于同一個(gè)IP的主機(jī)使用同一個(gè)后端主機(jī)。此算法默認(rèn)是靜態(tài)算法供汛，即運(yùn)行期間修改權(quán)重并不會(huì)影響算法運(yùn)行枪汪，但是這種方式可通過修改hash-type來調(diào)整涌穆。
6、uri
此算法會(huì)對RI的左半部分或整個(gè)uri做hash計(jì)算雀久，并除以服務(wù)器總權(quán)重取模宿稀，以后派發(fā)至指定的的服務(wù)器，適用于后端緩存服務(wù)器赖捌。該算法默認(rèn)是靜態(tài)的祝沸，所以運(yùn)行時(shí)修改服務(wù)器的權(quán)重是無效的，但是算法會(huì)根據(jù)“hash-type”的變化做調(diào)整越庇。
7罩锐、url_param
對用戶請求的uri的<params>部分中的參數(shù)的值作hash計(jì)算，并由服務(wù)器總權(quán)重相除以后派發(fā)至某挑出的服務(wù)器卤唉；通常用于追蹤用戶涩惑，以確保來自同一個(gè)用戶的請求始終發(fā)往同一個(gè)Backend Server；該算法默認(rèn)是靜態(tài)的桑驱，所以運(yùn)行時(shí)修改服務(wù)器的權(quán)重是無效的竭恬，但是算法會(huì)根據(jù)“hash-type”的變化做調(diào)整。
8熬的、hdr(name)
對于每個(gè)http請求痊硕，此處由<name>指定的http首部將會(huì)被取出做hash計(jì)算； 并由服務(wù)器總權(quán)重相除以后派發(fā)至某挑出的服務(wù)器悦析；沒有有效值的會(huì)被輪詢調(diào)度寿桨；
-
hash-type
hash-type算法類型：可作用于所有需要進(jìn)行hash計(jì)算的算法中，在balance 指令中選定與hash 有關(guān)的算法强戴，都會(huì)受此影響〉舶埃可在defaults骑歹，listen，backend中定義墨微。
配置格式：
hash-type <method> <function> <modifier>
默認(rèn)采用的方法為map-based道媚，其他常見的方法有：
map-based：取模法，hash數(shù)據(jù)結(jié)構(gòu)是靜態(tài)數(shù)組翘县；該hash是靜態(tài)的最域，不支持在線調(diào)整權(quán)重，不支持慢啟動(dòng)锈麸；
該算法調(diào)度平滑镀脂，后端服務(wù)器能夠均勻承受負(fù)載;缺點(diǎn)也是明顯的：當(dāng)服務(wù)器的總權(quán)重發(fā)生變化時(shí)，即有服務(wù)器上線或下線忘伞，都會(huì)導(dǎo)致調(diào)度結(jié)果整體改變薄翅。如果想避免此種情況應(yīng)采用consistent 方法沙兰；
consistent：一致性哈希，哈希的數(shù)據(jù)結(jié)構(gòu)是“樹”翘魄；該hash是動(dòng)態(tài)的鼎天，支持在線調(diào)整權(quán)重，支持慢啟動(dòng)
每一個(gè)server 會(huì)在"樹"中出現(xiàn)多次暑竟， 在樹中查找hash key斋射，并選擇最近的server；該方法的優(yōu)點(diǎn)在于但荤，當(dāng)服務(wù)器的總權(quán)重發(fā)生變化時(shí)罗岖，對調(diào)度結(jié)果影響是局部的，不會(huì)引起大的變動(dòng)纱兑。所以十分適合緩存服務(wù)器呀闻；
HAProxy的調(diào)度算法官方文檔：http://cbonte.github.io/haproxy-dconv/1.9/configuration.html
