| Περίληψη: | Κατά την διάδοση του σήματος στα οπτικά δίκτυα η ποιότητα του λαμβανόμενου σήματος εξασθενεί λόγω των διαφόρων ειδών απωλειών που υπεισέρχονται κατά τη μετάδοση. Οι κυριότερες εξ’ αυτών είναι: ο θόρυβος λόγω των οπτικών ενισχυτών, η διαφωνία, η χρωματική διασπορά, η διασπορά τρόπων πόλωσης, η μείξη τεσσάρων κυμάτων, η αυτοδιαμόρφωση φάσης κτλ. Προκειμένου να επιτευχθεί αποδεκτή ποιότητα λαμβανόμενου σήματος στον δέκτη είναι απαραίτητη, ιδιαίτερα για μεγάλα μονοπάτια, η χρήση οπτικών 3R αναγεννητών σε κάποιους ενδιάμεσους κόμβους για την περιοδική αναμετάδοση του σήματος.
Στην παρούσα διπλωματική εργασία σχεδιάζονται και υλοποιούνται στατικοί αλγόριθμοι δρομολόγησης και ανάθεσης μηκών κύματος για ημιδιαφανή οπτικά δίκτυα. Συγκεκριμένα, θεωρώντας μια δικτυακή τοπολογία, έναν αριθμό διαθέσιμων μηκών κύματος, μια μήτρα κίνησης και μια (αραιή) τοπολογία 3R αναγεννητών για το εξεταζόμενο δίκτυο (ή εκφράζοντάς το διαφορετικά έναν αριθμό ελεύθερων πομποδεκτών για κάθε κόμβο του δικτύου) επιχειρείται η μεγιστοποίηση του αριθμού των συνδέσεων που μπορούν να επιτευχθούν, διατηρώντας παράλληλα την επιθυμητή ποιότητα μετάδοσης. Έτσι, το πρόβλημα της επιλογής της ακολουθίας των αναγεννητών μέσα από τους οποίους θα δρομολογηθεί η κάθε αδιαφανής αίτηση σύνδεσης, μοντελοποιείται σαν ένα πρόβλημα εικονικής τοπολογίας (virtual topology problem). Στην συνέχεια το πρόβλημα αυτό επιλύεται με τη βοήθεια μιας σειράς αλγορίθμων από πολύπλοκους που βασίζονται σε σχηματισμούς ακέραιου γραμμικού προγραμματισμού (Integer Linear Programming – ILP) έως απλούστερους αλλά πάντα πρακτικούς ως προς την εύρεση λύσης, ευριστικούς αλγόριθμους.
Ύστερα από την επιλογή της ακολουθίας των χρησιμοποιούμενων αναγεννητών για κάθε αδιαφανή αίτηση σύνδεσης, η μήτρα κίνησης μετασχηματίζεται σε μια ισοδύναμη διαφανή, όπου κάθε αδιαφανής αίτηση έχει αντικατασταθεί από μια σειρά διαφανών συνδέσεων που τερματίζουν και ξεκινούν από τους συγκεκριμένους 3R κόμβους αναγέννησης. Ακολούθως, εφαρμόζεται ένας διαφανής IA-RWA αλγόριθμος για τη μετασχηματισμένη μήτρα κίνησης, ενώ τυχόν συνδέσεις που μποκάρονται ύστερα από την εφαρμογή του διαφανή αλγορίθμου επαναδρομολογούνται χρησιμοποιώντας τους υπολοιπόμενους αναγεννητές.
Η Ποιότητα Μετάδοσης (Quality of Transmission QoT) των δημιουργουμένων lightpaths υπολογίζεται με τη βοήθεια ενός εκτιμητή της παραμέτρου Q του κάθε lightpath. Για την μοντελοποίηση των φυσικών περιορισμών του δικτύου χρησιμοποιούνται αναλυτικές φόρμουλες.
Η απόδοση του προτεινόμενου αλγορίθμου υπολογίστηκε διεξάγοντας εξομοιώσεις για μια παραλλαγή του DTnet δικτύου εισάγοντας τη μοναδιαία μήτρα κίνησης. Η απόδοση του αλγορίθμου κρίνεται ικανοποιητική όχι μόνο για μεσαία, αλλά και για μεγάλης κλίμακας δίκτυα παρέχοντας βέλτιστες λύσεις. Το μεγαλύτερο μέρος του χρόνου εκτέλεσης του αλγορίθμου, οφείλεται στον υπολογισμό του διαφανούς IA-RWA αλγόριθμου της δεύτερης φάσης. Σχετικά με την απόδοση των εξεταζόμενων αλγορίθμων της πρώτης φάσης, φαίνεται ότι ο αλγόριθμος που παρουσιάζει τα καλύτερα αποτελέσματα είναι αυτός που ελαχιστοποιεί τον μέγιστο αριθμό των χρησιμοποιούμενων αναγεννητών μεταξύ των διαφορετικών κόμβων αναγέννησης του σήματος.
|
|---|
