常用4種限流算法介紹及比較

1、計數器（固定窗口）算法 計數器算法是使用計數器在週期內累加訪問次數，當達到設定的限流值時，觸發限流策略。下一個週期開始時，進行清零，重新計數。 此算法在單機還是分佈式環境下實現都非常簡單，使用redis的incr原子自增性和線程安全即可輕鬆實現。     這個算法通常用於QPS限流和統計總訪問量，對於秒級以上的時間週期來說，會存在一個非常嚴重的問題，那就是臨界問題，如下圖：   假設1min內

>>阅读原文<<