Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13345
Τίτλος: | Αλγόριθμοι Δρομολόγησης Οπτικών Δικτύων Σε Επίπεδο Ip |
Συγγραφείς: | Μαντζαρέα Αναστασία Βαρβαρίγος Εμμανουήλ |
Λέξεις κλειδιά: | αλγόριθμοι δρομολόγησης βέλτιστη δρομολόγηση βελτιστοποίηση flowdeviation projectionmethod flowmodels οπτικά δίκτυα πολυεπίπεδα οπτικά δίκτυα |
Ημερομηνία έκδοσης: | 13-Ιαν-2017 |
Περίληψη: | Σκοπός της παρούσας διπλωματικής εργασίας αποτελεί η ανάπτυξη αλγορίθμων βέλτιστης δρομολόγησης για οπτικά δίκτυα σε επίπεδο IPκαι η ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS. Λόγω της αλματώδους διάδοσης του ARPANET, του πρώτου δικτύου μεταγωγής πακέτου του κόσμου,στα μέσα του 1970, προέκυψε η ανάγκη να βρεθεί μια αυτοματοποιημένη μέθοδος που να αποφασίζει για την βέλτιστη δρομολόγηση των μηνυμάτων που διαβιβάζονταν καθώς και για την βέλτιστη διάταξη του δικτύου. Η μέθοδος Flowdeviation(FD)που προτάθηκε για τον σκοπό αυτό, εφαρμόστηκε τελικά σε πολλές περιπτώσεις προβλημάτων που μπορούν να μοντελοποιηθούν ως προβλήματα ανάθεση ροών σε ένα δίκτυο. Η λύση στο πρόβλημα βέλτιστης δρομολόγησης δίνεται από βασικές κατηγορίες προσεγγιστικών μεθόδων, την Frank-Wolfeκαι Projectionmethods, τις οποίες εξετάζουμε και υλοποιούμε στην παρούσα εργασία. Χρησιμοποιώντας αληθοφανή σύγχρονα οπτικά δίκτυα και κίνηση παρουσιάζουμε αποτελέσματα σύγκλισης αυτών των αλγορίθμων. Η επίτευξη βέλτιστης δρομολόγησης, η επίδοση καθώς και η ομαλή λειτουργία των αλγορίθμων γίνεται εμπράκτως αντιληπτή μέσα από την ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13345 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2017-0003.pdf | 3.38 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.