限流算法的原理

計數器算法 在一定時間內，對處理的請求數進行計數，每次到達時間臨界點則計數器清零。在一定時間間隔內，若計數器數字超限，則進行限流。 該算法的問題是，在兩端臨界點附加可能出現兩倍的流速。 滑動窗口算法 基於計數器算法那，把時間間隔分片。例如服務限流每秒處理100個請求，把1秒分爲10個窗口。每100毫秒移動一次，內存中保留每次的請求次數。每次移動判斷一下總次數是否超限。 當滑動窗口的格子劃分的越多，

>>阅读原文<<