如何實施異構(gòu)服務(wù)器的負(fù)載均衡及過載保護？

一、需求緣起

---

第一篇文章“一分鐘了解負(fù)載均衡”和大家share了互聯(lián)網(wǎng)架構(gòu)中反向代理層、站點層、服務(wù)層、數(shù)據(jù)層的常用負(fù)載均衡方法。

第二篇文章“lvs為何不能完全代替DNS輪詢”和大家share了互聯(lián)網(wǎng)接入層負(fù)載均衡需要解決的問題及架構(gòu)演進(jìn)。

在這兩篇文章中，都強調(diào)了“負(fù)載均衡是指，將請求/數(shù)據(jù)【均勻】分?jǐn)偟蕉鄠€操作單元上執(zhí)行，負(fù)載均衡的關(guān)鍵在于【均勻】”。

然而，后端的service有可能部署在硬件條件不同的服務(wù)器上：

1）如果對標(biāo)最低配的服務(wù)器“均勻”分?jǐn)傌?fù)載，高配的服務(wù)器的利用率不足；

2）如果對標(biāo)最高配的服務(wù)器“均勻”分?jǐn)傌?fù)載，低配的服務(wù)器可能會扛不??；

能否根據(jù)異構(gòu)服務(wù)器的處理能力來動態(tài)、自適應(yīng)進(jìn)行負(fù)載均衡及過載保護，是本文要討論的問題。

二、service層的負(fù)載均衡通常是怎么做的

---

“一分鐘了解負(fù)載均衡”中提到，service層的負(fù)載均衡，一般是通過service連接池來實現(xiàn)的，調(diào)用方連接池會建立與下游服務(wù)多個連接，每次請求“隨機”獲取連接，來保證service訪問的均衡性。

“RPC-client實現(xiàn)細(xì)節(jié)”中提到，負(fù)載均衡、故障轉(zhuǎn)移、超時處理等細(xì)節(jié)也都是通過調(diào)用方連接池來實現(xiàn)的。

這個調(diào)用方連接池能否實現(xiàn)，根據(jù)service的處理能力，動態(tài)+自適應(yīng)的進(jìn)行負(fù)載調(diào)度呢？

三、通過“靜態(tài)權(quán)重”標(biāo)識service的處理能力

---

調(diào)用方通過連接池組件訪問下游service，通常采用“隨機”的方式返回連接，以保證下游service訪問的均衡性。

要打破這個隨機性，最容易想到的方法，只要為每個下游service設(shè)置一個“權(quán)重”，代表service的處理能力，來調(diào)整訪問到每個service的概率，例如：

假設(shè)service-ip1，service-ip2，service-ip3的處理能力相同，可以設(shè)置weight1=1，weight2=1，weight3=1，這樣三個service連接被獲取到的概率分別就是1/3，1/3，1/3，能夠保證均衡訪問。

假設(shè)service-ip1的處理能力是service-ip2，service-ip3的處理能力的2倍，可以設(shè)置weight1=2，weight2=1，weight3=1，這樣三個service連接被獲取到的概率分別就是2/4，1/4，1/4，能夠保證處理能力強的service分別到等比的流量，不至于資源浪費。

使用nginx做反向代理與負(fù)載均衡，就有類似的機制。

這個方案的優(yōu)點是：簡單，能夠快速的實現(xiàn)異構(gòu)服務(wù)器的負(fù)載均衡。

缺點也很明顯：這個權(quán)重是固定的，無法自適應(yīng)動態(tài)調(diào)整，而很多時候，服務(wù)器的處理能力是很難用一個固定的數(shù)值量化。

四、通過“動態(tài)權(quán)重”標(biāo)識service的處理能力

---

提問：通過什么來標(biāo)識一個service的處理能力呢？

回答：其實一個service能不能處理得過來，能不能響應(yīng)得過來，應(yīng)該由調(diào)用方說了算。調(diào)用服務(wù)，快速處理了，處理能力跟得上；調(diào)用服務(wù)，處理超時了，處理能力很有可能跟不上了。

動態(tài)權(quán)重設(shè)計

1）用一個動態(tài)權(quán)重來標(biāo)識每個service的處理能力，默認(rèn)初始處理能力相同，即分配給每個service的概率相等；

2）每當(dāng)service成功處理一個請求，認(rèn)為service處理能力足夠，權(quán)重動態(tài)+1；

3）每當(dāng)service超時處理一個請求，認(rèn)為service處理能力可能要跟不上了，權(quán)重動態(tài)-10（權(quán)重下降會更快）；

4）為了方便權(quán)重的處理，可以把權(quán)重的范圍限定為[0, 100]，把權(quán)重的初始值設(shè)為60分。

舉例說明：

假設(shè)service-ip1，service-ip2，service-ip3的動態(tài)權(quán)重初始值weight1=weight2=weight3=60，剛開始時，請求分配給這3臺service的概率分別是60/180，60/180，60/180，即負(fù)載是均衡的。

隨著時間的推移，處理能力強的service成功處理的請求越來越多，處理能力弱的service偶爾有超時，隨著動態(tài)權(quán)重的增減，權(quán)重可能變化成了weight1=100，weight2=60，weight3=40，那么此時，請求分配給這3臺service的概率分別是100/200，60/200，40/200，即處理能力強的service會被分配到更多的流量。 

五、過載保護

---

提問：什么是過載保護？

圖示：無過載保護的負(fù)載與處理能力圖（會掉底）

回答：互聯(lián)網(wǎng)軟件架構(gòu)設(shè)計中所指的過載保護，是指當(dāng)系統(tǒng)負(fù)載超過一個service的處理能力時，如果service不進(jìn)行自我保護，可能導(dǎo)致對外呈現(xiàn)處理能力為0，且不能自動恢復(fù)的現(xiàn)象。而service的過載保護，是指即使系統(tǒng)負(fù)載超過一個service的處理能力，service讓能保證對外提供有損的穩(wěn)定服務(wù)。

圖示：有過載保護的負(fù)載與處理能力圖（不會掉底）

提問：如何進(jìn)行過載保護？

回答：最簡易的方式，服務(wù)端設(shè)定一個負(fù)載閾值，超過這個閾值的請求壓過來，全部拋棄。這個方式不是特別優(yōu)雅。

六、如何借助“動態(tài)權(quán)重”來實施過載保護

---

動態(tài)權(quán)重是用來標(biāo)識每個service的處理能力的一個值，它是RPC-client客戶端連接池層面的一個東東。服務(wù)端處理超時，客戶端RPC-client連接池都能夠知道，這里只要實施一些策略，就能夠?qū)Α耙伤七^載”的服務(wù)器進(jìn)行降壓，而不用服務(wù)器“拋棄請求”這么粗暴的實施過載保護。

應(yīng)該實施一些什么樣的策略呢，例如：

1）如果某一個service的連接上，連續(xù)3個請求都超時，即連續(xù)-10分三次，客戶端就可以認(rèn)為，服務(wù)器慢慢的要處理不過來了，得給這個service緩一小口氣，于是設(shè)定策略：接下來的若干時間內(nèi)，例如1秒（或者接下來的若干個請求），請求不再分配給這個service；

2）如果某一個service的動態(tài)權(quán)重，降為了0（像連續(xù)10個請求超時，中間休息了3次還超時），客戶端就可以認(rèn)為，服務(wù)器完全處理不過來了，得給這個service喘一大口氣，于是設(shè)定策略：接下來的若干時間內(nèi)，例如1分鐘（為什么是1分鐘，根據(jù)經(jīng)驗，此時service一般在發(fā)生fullGC，差不多1分鐘能回過神來），請求不再分配給這個service；

3）可以有更復(fù)雜的保護策略…

這樣的話，不但能借助“動態(tài)權(quán)重”來實施動態(tài)自適應(yīng)的異構(gòu)服務(wù)器負(fù)載均衡，還能在客戶端層面更優(yōu)雅的實施過載保護，在某個下游service快要響應(yīng)不過來的時候，給其喘息的機會。

七、總結(jié)

---

1）service的負(fù)載均衡、故障轉(zhuǎn)移、超時處理通常是RPC-client連接池層面來實施的

2）異構(gòu)服務(wù)器負(fù)載均衡，最簡單的方式是靜態(tài)權(quán)重法，缺點是無法自適應(yīng)動態(tài)調(diào)整

3）動態(tài)權(quán)重法，可以動態(tài)的根據(jù)service的處理能力來分配負(fù)載，需要有連接池層面的微小改動

4）過載保護，是在負(fù)載過高時，service為了保護自己，保證一定處理能力的一種自救方法

5）動態(tài)權(quán)重法，還可以用做service的過載保護