Αλγόριθμοι δρομολόγησης οπτικών δικτύων σε επίπεδο IP

Μαντζαρέα, Αναστασία; Mantzarea, Anastasia

dc.contributor.author	Μαντζαρέα, Αναστασία	el
dc.contributor.author	Mantzarea, Anastasia	en
dc.date.accessioned	2017-03-27T08:06:51Z
dc.date.available	2017-03-27T08:06:51Z
dc.date.issued	2017-03-27
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/44738
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.13961
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Αλγόριθμοι δρομολόγησης	el
dc.subject	Βέλτιστη δρομολόγηση	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Flow deviation	en
dc.subject	Projection methods	en
dc.subject	Flow models	en
dc.title	Αλγόριθμοι δρομολόγησης οπτικών δικτύων σε επίπεδο IP	el
heal.type	bachelorThesis
heal.classification	Οπτικά δίκτυα	el
heal.classificationURI	http://data.seab.gr/concepts/4851e4a24e0a2bfc10d706250e1bac9dc11cfa0b
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-01-05
heal.abstract	Σκοπός της παρούσας διπλωματικής εργασίας αποτελεί η ανάπτυξη αλγορίθμων βέλτιστης δρομολόγησης για οπτικά δίκτυα σε επίπεδο IP και η ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS. Λόγω της αλματώδους διάδοσης του ARPANET, του πρώτου δικτύου μεταγωγής πακέτου του κόσμου, στα μέσα του 1970, προέκυψε η ανάγκη να βρεθεί μια αυτοματοποιημένη μέθοδος που να αποφασίζει για την βέλτιστη δρομολόγηση των μηνυμάτων που διαβιβάζονταν καθώς και για την βέλτιστη διάταξη του δικτύου. Η μέθοδος Flow deviation (FD) που προτάθηκε για τον σκοπό αυτό, εφαρμόστηκε τελικά σε πολλές περιπτώσεις προβλημάτων που μπορούν να μοντελοποιηθούν ως προβλήματα ανάθεση ροών σε ένα δίκτυο. Η λύση στο πρόβλημα βέλτιστης δρομολόγησης δίνεται από βασικές κατηγορίες προσεγγιστικών μεθόδων, την Frank-Wolfe και Projection methods, τις οποίες εξετάζουμε και υλοποιούμε στην παρούσα εργασία. Χρησιμοποιώντας αληθοφανή σύγχρονα οπτικά δίκτυα και κίνηση παρουσιάζουμε αποτελέσματα σύγκλισης αυτών των αλγορίθμων. Η επίτευξη βέλτιστης δρομολόγησης, η επίδοση καθώς και η ομαλή λειτουργία των αλγορίθμων γίνεται εμπράκτως αντιληπτή μέσα από την ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS.	el
heal.abstract	The scope of this diploma thesis was the development of algorithms for optimal routing for optical networks at IP level and integrating them into designing multi-level optical networks tool MANTIS. Due to Α RPANET’s rapidly growing in 1970’s, world’s first packet switching network, it was essential to find an automated method in order to decide message’s optimal routing and to design the optimal network topology. The Flow deviation method, developed by researchers for this cause, has been finally applied to many problems which can be modeled as network multicommodity flow problems. The solution to the optimal routing problem came from the application of two categories of approximate methods, the Frank -Wolfe and Projection methods, both of which we examine and develop in this thesis. Using plausible modern optical networks and traffic we present the results of convergence of these algorithms. Achieving optimal routing, the performance and the smooth operation of these algorithms is perceived in practice by integrating them into the MANTIS designing multi-level optical networks tool.	en
heal.advisorName	Βαρβαρίγος, Εμμανουήλ	el
heal.committeeMemberName	Βαρβαρίγος, Εμμανουήλ	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Μάγκλαρης, Βασίλειος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	88 σ.
heal.fullTextAvailability	true