Kiến trúc hệ thống & Mạng

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

Kiến trúc hệ thống & Mạng

Leaky Bucket Traffic Shaping

Thời gian (Time) O(1)
Không gian (Space) O(1)

Mô tả nguyên lý

Làm phẳng tốc độ truyền tải dữ liệu đột ngột bằng cách chứa vào thùng rò rỉ dòng chảy đều đặn.

Cài đặt mẫu (Implementation)

// Xếp hàng request vào bộ đệm và xử lý xả nước với tốc độ cố định không đổi.
Kiến trúc hệ thống & Mạng

Token Bucket Rate Limiter Algorithm

Thời gian (Time) O(1)
Không gian (Space) O(1)

Mô tả nguyên lý

Kiểm soát lưu lượng truy cập API bằng cơ chế nạp token vào thùng theo tốc độ hằng định.

Cài đặt mẫu (Implementation)

// Kiểm tra số lượng token hiện có trong thùng trước khi cho phép thực thi request.