淺析限流算法

計數器 計數器算法的思想很簡單,每當一個請求到來時,我們就將計數器加一,當計數器數值超過閾值後,就拒絕餘下請求。一秒鐘後,我們將計數器清零,開始新一輪的計數。計數器算法簡單粗暴,易於實現。但是缺點也是有的,也就是所謂的"突刺現象"。舉例說明一下,假如我們給計數器設置的閾值爲100。系統瞬間內(比如10毫秒內)有200個請求到來,這個時候計數器只能放過其中的100個請求,餘下的100個請求全部被拒絕
相關文章
相關標籤/搜索