Kiến trúc hệ thống

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 4)

Kiến trúc hệ thống

Leaky Bucket Rate Limiting

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

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

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

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.