Αλγόριθμοι Δρομολόγησης Οπτικών Δικτύων Σε Επίπεδο Ip

Abstract

Σκοπός της παρούσας διπλωματικής εργασίας αποτελεί η ανάπτυξη αλγορίθμων βέλτιστης δρομολόγησης για οπτικά δίκτυα σε επίπεδο IPκαι η ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS. Λόγω της αλματώδους διάδοσης του ARPANET, του πρώτου δικτύου μεταγωγής πακέτου του κόσμου,στα μέσα του 1970, προέκυψε η ανάγκη να βρεθεί μια αυτοματοποιημένη μέθοδος που να αποφασίζει για την βέλτιστη δρομολόγηση των μηνυμάτων που διαβιβάζονταν καθώς και για την βέλτιστη διάταξη του δικτύου. Η μέθοδος Flowdeviation(FD)που προτάθηκε για τον σκοπό αυτό, εφαρμόστηκε τελικά σε πολλές περιπτώσεις προβλημάτων που μπορούν να μοντελοποιηθούν ως προβλήματα ανάθεση ροών σε ένα δίκτυο. Η λύση στο πρόβλημα βέλτιστης δρομολόγησης δίνεται από βασικές κατηγορίες προσεγγιστικών μεθόδων, την Frank-Wolfeκαι Projectionmethods, τις οποίες εξετάζουμε και υλοποιούμε στην παρούσα εργασία. Χρησιμοποιώντας αληθοφανή σύγχρονα οπτικά δίκτυα και κίνηση παρουσιάζουμε αποτελέσματα σύγκλισης αυτών των αλγορίθμων. Η επίτευξη βέλτιστης δρομολόγησης, η επίδοση καθώς και η ομαλή λειτουργία των αλγορίθμων γίνεται εμπράκτως αντιληπτή μέσα από την ενσωμάτωση τους στο εργαλείο σχεδιασμού πολυεπίπεδων οπτικών δικτύων MANTIS.