| Περίληψη: | Οι κατανεμημένοι αλγόριθμοι δρομολόγησης για switches βασισμένα σε κελιά (=πακέτα σταθερού μεγέθους - π.χ. ΑΤΜ) που χρησιμοποιούν την αρχιτεκτονική Virtual Output Queueing έχουν οδηγήσει στη κατασκευή δρομολογητών υψηλών επιδόσεων. Στην παρούσα διπλωματική παρουσιάζουμε μια νέα ιδέα για την κατασκευή τέτοιων αλγορίθμων που λέγεται "αμοιβαία προτεραιότητα". Οι αλγόριθμοι της οικογένειας αυτής, που λέγεται οικογένεια "MPE", πετυχαίνουν βέλτιστη εγγύηση εξυπηρέτησης για κάθε ουρά εισόδου (καθυστέρηση το πολύ N κύκλων για switch ΝχΝ). Επίσης όσον αφορά τη μέση καθυστέρηση των πακέτων , ξεπερνούν σε απόδοση όλους τους γνωστούς αλγορίθμους. Οι βελτιώσεις που επιτυγχάνονται είναι αρκετά σημαντικές (π.χ. μέχρι και 78% μικρότερη καθυστέρηση πακέτων σε σύγκριση με τον καλύτερο υπάρχοντα αλγόριθμο, για μια επανάληψη).
|
|---|
