Ποια αλγορίθμους κατανομής φόρτου γνωρίζετε;

Αλγόριθμοι εξισορρόπησης φόρτου

Round Robin (Κύκλος): Τα αιτήματα διανέμονται διαδοχικά μεταξύ των διαθέσιμων διακομιστών. Απλός και αποτελεσματικός, αλλά δεν λαμβάνει υπόψη το φόρτο των διακομιστών.
Weighted Round Robin (Ζυγισμένος κύκλος): Παρόμοιος με το Round Robin, αλλά λαμβάνει υπόψη τα καθορισμένα βάρη των διακομιστών. Οι διακομιστές με μεγαλύτερο βάρος λαμβάνουν περισσότερα αιτήματα. Επιτρέπει την προτεραιοποίηση ισχυρότερων διακομιστών.
Least Connection (Λιγότερες συνδέσεις): Το αίτημα αποστέλλεται στον διακομιστή με τον μικρότερο αριθμό ενεργών συνδέσεων. Αποτελεσματικό για μακροχρόνιες συνδέσεις, αλλά μπορεί να μην αντικατοπτρίζει με ακρίβεια το πραγματικό φόρτο.
Least Response Time (Ελάχιστος χρόνος απόκρισης): Το αίτημα αποστέλλεται στον διακομιστή που απάντησε πιο γρήγορα. Λαμβάνει υπόψη την απόδοση του διακομιστή, αλλά απαιτεί παρακολούθηση και μπορεί να είναι ασταθές αν οι χρόνοι απόκρισης διακυμαίνονται πολύ.
IP Hash (Hash IP): Τα αιτήματα από τον ίδιο πελάτη (που καθορίζεται από το IP) προωθούνται πάντα στον ίδιο διακομιστή. Διασφαλίζει τη "διατήρηση συνεδρίας", αλλά μπορεί να οδηγήσει σε άνιση κατανομή φόρτου αν υπάρχουν πολλά αιτήματα από ένα IP.
Least Bandwidth (Ελάχιστο εύρος ζώνης): Το αίτημα αποστέλλεται στον διακομιστή που χρησιμοποιεί το μικρότερο εύρος ζώνης. Κατάλληλο όταν η κύρια πηγή πόρων είναι το εύρος ζώνης.
URL Hashing (Hash URL): Τα αιτήματα διανέμονται βάσει του hash του URL. Διασφαλίζει ότι τα αιτήματα σε έναν ίδιο πόρο προωθούνται στον ίδιο διακομιστή.

Εφαρμογή

Η επιλογή του αλγορίθμου εξαρτάται από τις συγκεκριμένες απαιτήσεις της εφαρμογής και τα χαρακτηριστικά της κυκλοφορίας.

Αλγόριθμος	Πλεονεκτήματα	Μειονεκτήματα
Round Robin	Εύκολος στην υλοποίηση, προβλέψιμος	Δεν λαμβάνει υπόψη το φόρτο των διακομιστών
Weighted Round Robin	Λαμβάνει υπόψη τη δύναμη των διακομιστών, ευέλικτος	Απαιτεί σωστή ανάθεση βαρών
Least Connection	Αποτελεσματικός για μακροχρόνιες συνδέσεις	Δεν αντικατοπτρίζει πάντα το πραγματικό φόρτο
Least Response Time	Λαμβάνει υπόψη την απόδοση	Απαιτεί παρακολούθηση, μπορεί να είναι ασταθές
IP Hash	Διασφαλίζει "διατήρηση συνεδρίας"	Μπορεί να οδηγήσει σε άνιση κατανομή φόρτου
Least Bandwidth	Κατάλληλος για περιορισμένους πόρους εύρους ζώνης	Δεν λαμβάνει υπόψη άλλους πόρους
URL Hashing	Αποστέλλει αιτήματα στον ίδιο πόρο σε έναν διακομιστή	Λιγότερο αποτελεσματικό για δυναμικό περιεχόμενο