Sliding Window Log

Giới hạn tối đa N request trong bất kỳ khoảng W giây trượt (t-W, t]. Lưu log timestamp các request đã ALLOW. Với request tại t: loại bỏ các log có timestamp <= t - W (đã ra ngoài cửa sổ), rồi nếu số log còn lại < N thì ALLOW (thêm t vào log), ngược lại DENY.

Thuật toán

Dùng hàng đợi timestamp đã ALLOW. Cửa sổ hợp lệ là (t-W, t]. Pop phần tử <= t-W.

Ví dụ

N=2, W=10: 0→ALLOW,5→ALLOW,9→DENY(đã 2),11→ALLOW(0 đã rời, còn 5).