Kiến trúc hệ thống
Leaky Bucket Rate Limiting
ID: #96
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(capacity)
Mô tả nguyên lý
Làm mượt luồng lưu lượng yêu cầu gửi vào hệ thống.
Cài đặt mẫu (Implementation)
// Yêu cầu đưa vào hàng đợi và rò rỉ ra ngoài với tốc độ cố định.
Kiến trúc hệ thống
Sliding Window Counter Rate Limiter
ID: #462
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(1)
Mô tả nguyên lý
Thuật toán giới hạn tốc độ tối ưu kết hợp bộ đếm cửa sổ hiện tại và cửa sổ trước đó.
Cài đặt mẫu (Implementation)
// Tính nội suy tỷ lệ trọng số giữa cửa sổ thời gian hiện tại và cửa sổ cũ.
Kiến trúc hệ thống
Sliding Window Log Rate Limiter
ID: #461
Xem trên trang chủ
Thời gian (Time)
O(Log Entries)
Không gian (Space)
O(Window Size)
Mô tả nguyên lý
Giới hạn tần suất yêu cầu chính xác tuyệt đối bằng cách ghi log timestamp từng request.
Cài đặt mẫu (Implementation)
// Lọc bỏ các timestamp ngoài khung cửa sổ thời gian trượt hiện tại và đếm số lượng.
Kiến trúc hệ thống
Token Bucket Rate Limiting
ID: #95
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(1)
Mô tả nguyên lý
Thuật toán giới hạn lưu lượng truy cập phổ biến trong API gateway.
Cài đặt mẫu (Implementation)
// Bổ sung token vào thùng theo thời gian thực và tiêu thụ khi có request.