天天看點

【高并發】高并發後端設計你必須要會!

緩存

緩存比較好了解,在大型高并發系統中,如果沒有緩存資料庫将分分鐘被爆,系統也會瞬間癱瘓。使用緩存不單單能夠提升系統通路速度、提高并發通路量,也是保護資料庫、保護系統的有效方式。大型網站一般主要是“讀”,緩存的使用很容易被想到。

在大型“寫”系統中,緩存也常常扮演者非常重要的角色。比如累積一些資料批量寫入,記憶體裡面的緩存隊列(生産消費),以及hbase寫資料的機制等等也都是通過緩存提升系統的吞吐量或者實作系統的保護措施。甚至消息中間件,你也可以認為是一種分布式的資料緩存。

降級

服務降級是當伺服器壓力劇增的情況下,根據目前業務情況及流量對一些服務和頁面有政策的降級,以此釋放伺服器資源以保證核心任務的正常運作。降級往往會指定不同的級别,面臨不同的異常等級執行不同的處理。根據服務方式:可以拒接服務,可以延遲服務,也有時候可以随機服務。

根據服務範圍:可以砍掉某個功能,也可以砍掉某些子產品。總之服務降級需要根據不同的業務需求采用不同的降級政策。主要的目的就是服務雖然有損但是總比沒有好。

限流可以認為服務降級的一種,限流就是限制系統的輸入和輸出流量已達到保護系統的目的。一般來說系統的吞吐量是可以被測算的,為了保證系統的穩定運作,一旦達到的需要限制的門檻值,就需要限制流量并采取一些措施以完成限制流量的目的。

比如:延遲處理,拒絕處理,或者部分拒絕處理等等。

常見的限流算法有:計數器、漏桶和令牌桶算法。

計數器是最簡單粗暴的算法。比如某個服務最多隻能每秒鐘處理100個請求。我們可以設定一個1秒鐘的滑動視窗,視窗中有10個格子,每個格子100毫秒,每100毫秒移動一次,每次移動都需要記錄目前服務請求的次數。

記憶體中需要儲存10次的次數。可以用資料結構linkedlist來實作。格子每次移動的時候判斷一次,目前通路次數和linkedlist中最後一個相差是否超過100,如果超過就需要限流了。

很明顯,當滑動視窗的格子劃分的越多,那麼滑動視窗的滾動就越平滑,限流的統計就會越精确。

//服務通路次數,可以放在redis中,實作分布式系統的通路計數long counter = 0l;//使用linkedlist來記錄滑動視窗的10個格子。linkedlist ll = new linkedlist();public static void main(string[] args){ counter counter = new counter(); counter.docheck();}private void docheck(){ while (true) { ll.addlast(counter); if (ll.size() > 10) { ll.removefirst(); } //比較最後一個和第一個,兩者相差一秒 if ((ll.peeklast() - ll.peekfirst()) > 100) { //to limit rate } thread.sleep(100); }}

漏桶算法即leaky bucket是一種非常常用的限流算法,可以用來實作流量整形(traffic shaping)和流量控制(traffic policing)。

漏桶算法的主要概念如下: 一個固定容量的漏桶,按照常量固定速率流出水滴; 如果桶是空的,則不需流出水滴; 可以以任意速率流入水滴到漏桶; 如果流入水滴超出了桶的容量,則流入的水滴溢出了(被丢棄),而漏桶容量是不變的。

漏桶算法比較好實作,在單機系統中可以使用隊列來實作(.net中tpl dataflow可以較好的處理類似的問題,你可以在這裡找到相關的介紹),在分布式環境中消息中間件或者redis都是可選的方案。

令牌桶算法是一個存放固定容量令牌(token)的桶,按照固定速率往桶裡添加令牌。令牌桶算法基本可以用下面的幾個概念來描述:

令牌将按照固定的速率被放入令牌桶中。比如每秒放10個。 桶中最多存放b個令牌,當桶滿時,新添加的令牌被丢棄或拒絕。 當一個n個位元組大小的資料包到達,将從桶中删除n個令牌,接着資料包被發送到網絡上。 如果桶中的令牌不足n個,則不會删除令牌,且該資料包将被限流(要麼丢棄,要麼緩沖區等待)。
【高并發】高并發後端設計你必須要會!

令牌算法是根據放令牌的速率去控制輸出的速率,也就是上圖的to network的速率。to network我們可以了解為消息的處理程式,執行某段業務或者調用某個rpc。

令牌桶可以在運作時控制和調整資料處理的速率,處理某時的突發流量。放令牌的頻率增加可以提升整體資料處理的速度,而通過每次擷取令牌的個數增加或者放慢令牌的發放速度和降低整體資料處理速度。而漏桶不行,因為它的流出速率是固定的,程式處理速度也是固定的。

整體而言,令牌桶算法更優,但是實作更為複雜一些。

繼續閱讀