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

1、計數器(固定窗口)算法 計數器算法是使用計數器在週期內累加訪問次數,當達到設定的限流值時,觸發限流策略。下一個週期開始時,進行清零,從新計數。redis 此算法在單機仍是分佈式環境下實現都很是簡單,使用redis的incr原子自增性和線程安全便可輕鬆實現。算法     這個算法一般用於QPS限流和統計總訪問量,對於秒級以上的時間週期來講,會存在一個很是嚴重的問題,那就是臨界問題,以下圖: 安全
相關文章
相關標籤/搜索