限流算法是一種用於控制數據流速率的方法，以防止系統過載或保證服務質量。常見的限流算法包括固定視窗算法、滑動視窗算法、漏桶算法和令牌桶算法。
固定視窗算法。這是一種簡單的計數器算法，它在固定的時間視窗內累加訪問次數。當訪問次數達到設定的閾值時，觸發限流策略。這種方法在每個新的時間視窗開始時進行計數器的清零。
滑動視窗算法。滑動視窗算法是對固定視窗算法的改進，它將時間視窗分為多個小周期，每個小周期都有自己的計數器。隨著時間的滑動，過期的小周期數據被刪除，這樣可以更精確地控制流量。
漏桶算法。漏桶算法則是一種更加平滑的限流方式，它以固定的速率處理請求，就像漏桶以一定的速率釋放水滴一樣。如果請求速率超過漏桶的釋放速率，則超出部分的請求會被丟棄。
令牌桶算法。令牌桶算法中，系統以恆定的速率向桶中添加令牌，每個請求在處理前都需要從桶中獲取一個令牌。如果桶中沒有足夠的令牌，則請求會被限流。
這些算法各有優缺點，適用於不同的場景和需求。例如，固定視窗和滑動視窗算法適合於QPS限流和統計總訪問量，而漏桶和令牌桶算法則更適合於保證請求處理的平滑性和速率限制。