Các thuật toán cân bằng tải phổ biến
Sơ đồ dưới đây cho thấy 6 thuật toán phổ biến.
Static Algorithms
- Round robin
Các yêu cầu của máy khách được gửi đến các phiên bản dịch vụ khác nhau theo thứ tự tuần tự. Các dịch vụ thường được yêu cầu là không trạng thái.
- Sticky round-robin
Đây là một cải tiến của thuật toán quay vòng. Nếu yêu cầu đầu tiên của Alice đến dịch vụ A, thì các yêu cầu sau cũng sẽ đến dịch vụ A.
- Weighted round-robin
Quản trị viên có thể chỉ định trọng số cho từng dịch vụ. Những cái có trọng số cao hơn xử lý nhiều yêu cầu hơn những cái khác.
- Hash
Thuật toán này áp dụng Hash trên IP hoặc URL của yêu cầu đến. Các yêu cầu được định tuyến đến các phiên bản có liên quan dựa trên kết quả của Hash.
Dynamic Algorithms
- Least connections
Một yêu cầu mới được gửi đến phiên bản dịch vụ có ít kết nối đồng thời nhất.
- Least response time
Một yêu cầu mới được gửi đến phiên bản dịch vụ với thời gian phản hồi nhanh nhất.
Cơ bản là thế, nếu bạn muốn tìm hiểu kỹ hơn thì có thể nhờ anh Google nhe :)