限流

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