Συγκριτική μελέτη αλγορίθμων εξισορρόπησης κίνησης σε δίκτυα καθορισμένα από λογισμικό

Abstract

Είναι ευρέως αποδεκτό ότι τα Δίκτυα Καθορισμένα από Λογισμικό (Software Defined Networks - SDN) έχουν επιδείξει σημαντικά πλεονεκτήματα σε διάφορους τομείς σε σχέση με τα παραδοσιακά δίκτυα. Ωστόσο, η ανισορροπία φόρτου είναι ένας τομέας στον οποίο ενδέχεται να αντιμετωπίσουν προκλήσεις. Η ανισόρροπη διανομή φόρτου μπορεί να επηρεάσει σημαντικά την απόδοση ενός δικτύου σε περιβάλλοντα SDN. Για να αντιμετωπιστεί αυτό το ζήτημα, οι τομείς της μηχανικής λογισμικού και δικτύων προσπαθούν να προτείνουν στρατηγικές εξισορρόπησης φόρτου (load balancing) για να επιτύχουν την επιθυμητή απόδοση των δικτύων αυτών. Ο κύριος στόχος οποιουδήποτε πάροχου τηλεπικοινωνιών και υπηρεσιών νέφους, είναι να μεγιστοποιήσει τη χρήση της υποδομής του δικτύου του. Οι παραδοσιακοί αλγόριθμοι δρομολόγησης όπως ο αλγόριθμος Dijkstra, είναι ανεπαρκείς πλέων για να ανταποκριθούν στις απαιτήσεις των σύγχρονων εφαρμογών. Επομένως, οι αλγόριθμοι πολλαπλών μονοπατιών (multipath routing algorithms) προσφέρουν μια λύση στην πρόκληση της βελτιστοποίησης των δικτυακών πόρων, παρέχοντας ομοιόμορφη κατανομή της κίνησης σε πολλαπλά μονοπάτια. Αυτή η διπλωματική εργασία έχει ως στόχο να ερευνήσει διάφορους αλγόριθμους εξισορρόπησης φόρτου για την κίνηση σε Δίκτυα Καθορισμένα από Λογισμικό, προκειμένου να εντοπίσει την πιο αποτελεσματική προσέγγιση βάσει συγκεκριμένων συνθηκών και περιορισμών, όπως οι τοπολογίες των δικτύων και διάφορα περιβάλλοντα.