Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/38756Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Χανδόλια, Ελισσάβετ | el |
| dc.date.accessioned | 2025-02-12T08:17:17Z | - |
| dc.date.available | 2025-02-12T08:17:17Z | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/38756 | - |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
| dc.subject | Εξισορρόπηση φορτίου | el |
| dc.subject | DCN | en |
| dc.subject | SDN | en |
| dc.subject | ECMP | |
| dc.title | Εξισορρόπηση φορτίου σε δίκτυα που καθορίζονται από λογισμικό με χρήση αλγορίθμων ισοκατανομής φορτίου στους συνδέσμους | el |
| dc.title | Load balancing in software defined networks using load equalization algorithms on links | en |
| dc.type | masterThesis | en |
| heal.type | masterThesis | el |
| heal.type.en | Master thesis | en |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.classification | Δίκτυα | |
| heal.dateAvailable | 2025-02-12T08:18:18Z | - |
| heal.language | el | el |
| heal.access | free | el |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών | el |
| heal.publicationDate | 2025-02 | - |
| heal.bibliographicCitation | APA | en |
| heal.abstract | Η παρούσα διπλωματική εργασία εστιάζει στη μελέτη του αλγορίθμου εξισορρόπησης φορτίου Equal-Cost Multi-Path (ECMP) στα δίκτυα Software Defined Networks (SDN) και Data Center Networks (DCN), καθώς και στις παραλλαγές του. Ο βασικός στόχος είναι η κατανόηση της λειτουργίας του ECMP σε περιβάλλοντα SDN-DCN, ο εντοπισμός των αδυναμιών του και ο προσδιορισμός αποτελεσματικών λύσεων που εξασφαλίζουν αποδοτική εξισορρόπηση φορτίου και βελτίωση της απόδοσης των DCN. Οι παραδοσιακές τεχνικές εξισορρόπησης φορτίου, που βασίζονται σε στατικές μετρικές, οδηγούν σε μη ομοιόμορφη κατανομή ροών, με αποτέλεσμα τη συμφόρηση σε συγκεκριμένες διαδρομές και την υποχρησιμοποίηση άλλων. Αρχικά, αναλύεται η λειτουργία του ECMP σε περιβάλλοντα SDN-DCN, με έμφαση στις προκλήσεις που προκύπτουν από τις συγκρούσεις κατακερματισμού (hash collisions) και την ασυμμετρία της κίνησης του δικτύου. Στη συνέχεια, παρουσιάζονται οι προτεινόμενες λύσεις για την αντιμετώπιση αυτών των προκλήσεων. Στον τομέα της διαχείρισης συγκρούσεων κατακερματισμού, προσεγγίσεις όπως ο αλγόριθμος HEDERA, η παραγωγή πολλαπλών συναρτήσεων κατακερματισμού και η αξιοποίηση της γραμμικότητας μέσω του Relative Path Control (RePaC) εξετάζονται διεξοδικά. Για την αντιμετώπιση της ασυμμετρίας, αξιολογούνται οι αλγόριθμοι CONGA, HULA, MP-HULA, W-ECMP και P-ECMP, οι οποίοι εισάγουν νέες στρατηγικές διαχείρισης του φορτίου του δικτύου. Οι προτεινόμενες λύσεις περιλαμβάνουν την αξιοποίηση υποροών μέσω διαφορετικών διαδρομών, τη δυναμική προσαρμογή διαδρομών, την καθολική επίγνωση της συμφόρησης στις συνδέσεις και τη χρήση εναλλακτικών προσεγγίσεων, όπως η χρήση πρώτων αριθμών. Μέσω ανάλυσης και πειραματικής αξιολόγησης, αναδεικνύονται τα πλεονεκτήματα και οι περιορισμοί αυτών των μεθόδων. Τα ευρήματα υποδεικνύουν ότι οι προτεινόμενες λύσεις μπορούν να ενισχύσουν την αποτελεσματικότητα της εξισορρόπησης φορτίου, μειώνοντας καθυστερήσεις και βελτιστοποιώντας τη χρήση των πόρων του δικτύου. Η εργασία καταλήγει με συμπεράσματα και προτάσεις για περαιτέρω βελτιώσεις, συμβάλλοντας στην ανάπτυξη πιο αποδοτικών και προσαρμόσιμων δικτύων SDN-DCN. | el |
| heal.abstract | This thesis focuses on the study of the Equal-Cost Multi-Path (ECMP) load balancing algorithm in Software Defined Networks (SDN) and Data Center Networks (DCN) and its variants. The main objective is to understand the operation of ECMP in SDN-DCN environments, identify its weaknesses and identify effective solutions that ensure efficient load balancing and improve the performance of DCNs. Traditional load balancing techniques, based on static metrics, lead to non-uniform flow distribution, resulting in congestion on certain paths and underutilization of others. First, we analyse the operation of ECMP in SDN-DCN environments, focusing on the challenges arising from hash collisions and network traffic asymmetry. Then, proposed solutions to address these challenges are presented. In the area of hash collisions management, approaches such as the HEDERA algorithm, multiple hash function generation and exploiting linearity through Relative Path Control (RePaC) are thoroughly discussed. To deal with asymmetry, the CONGA, HULA, MP-HULA, W-ECMP and P-ECMP algorithms are evaluated, which introduce new network load management strategies. Proposed solutions include the use of underflows through different routes, dynamic route adaptation, global awareness of congestion at links and the use of alternative approaches such as the use of prime numbers. Through analysis and experimental evaluation, the advantages and limitations of these methods are highlighted. The findings suggest that the proposed solutions can enhance the efficiency of load balancing by reducing delays and optimizing the use of network resources. The paper concludes with conclusions and suggestions for further improvements, contributing to the development of more efficient and adaptable SDN-DCN networks. | en |
| heal.advisorName | Στεργίου, Ελευθέριος | el |
| heal.committeeMemberName | Στύλιος, Χρυσόστομος | el |
| heal.committeeMemberName | Μαργαρίτη, Σπυριδούλα | el |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Σχολή Πληροφορικής και Τηλεπικοινωνιών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών | el |
| heal.academicPublisherID | uoi | el |
| heal.numberOfPages | 95 | el |
| heal.fullTextAvailability | true | - |
| Appears in Collections: | Διατριβές Μεταπτυχιακής Έρευνας (Masters) - ΠΤΠ | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Μ.Ε. Χανδόλια Ελισσάβετ (2025).pdf | 3.26 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
