| Περίληψη: | Στα δίκτυα επικοινωνιών, η δρομολόγηση περιλαμβάνει τον προσδιορισμό μιας πορείας μεταξύ των κόμβων της πηγής και του προορισμού για κάθε αίτημα σύνδεσης. Στρέφουμε την προσοχή μας στην κατηγορία των διαφανών (transparent) οπτικών δικτύων όπου, σε απάντηση σε ένα δεδομένο αίτημα κλήσης, εγκαθιδρύεται μια circuit-switched σύνδεση μεταξύ του κόμβου που έχει την απαίτηση κλήσης (πηγή) και του κόμβου που λαμβάνει αυτή την κλήση (προορισμός) σε ένα ενιαίο μήκος κύματος, υπό τον όρο ότι ένα ελεύθερο μήκος κύματος είναι διαθέσιμο σε όλους τους ενδιάμεσου συνδέσμους. Σε ένα διαφανές οπτικό δίκτυο που δρομολογείται βάσει του μήκους κύματος (wavelength routed), η πληροφορία μιας σύνδεσης μεταδίδεται πάνω από αμιγώς οπτικά μονοπάτια (lightpaths) στα οποία το μεταδιδόμενο σήμα παραμένει στο οπτικό πεδίο καθ’ όλη τη διάρκεια της διαδρομής που ορίζεται ανάμεσα στην πηγή και τον προορισμό.
Οι παραδοσιακές προσεγγίσεις δρομολόγησης βρίσκουν μια πορεία που είτε ελαχιστοποιεί μια ορισμένη παράμετρο κόστους - όπως το μήκος της σύνδεσης ή των πόρων του δικτύων που χρησιμοποιούνται - ή μεγιστοποιούν την κυκλοφορία που εξυπηρετείται και καλούνται αλγόριθμοι Δρομολόγησης και Ανάθεσης Μήκους Κύματος (Routing and Wavelength Assignment - RWA). Το RWA πρόβλημα εξετάζεται συνήθως κάτω από δύο εναλλακτικές τοποθετήσεις. Η Στατική ή Offline εγκαθίδρυση lightpath που εξετάζει την περίπτωση όπου το σύνολο των συνδέσεων είναι γνωστό εκ των προτέρων και εξυπηρετείται από κοινού. Η Δυναμική ή Online εγκαθίδρυση lightpath εξετάζει την περίπτωση όπου τα αιτήματα σύνδεσης φθάνουν τυχαία χρονικές περιπτώσεις και εξυπηρετούνται ένα προς ένα. Σε αυτήν την μελέτη θα εστιάσουμε στο Online RWA πρόβλημα.
Οι περισσότεροι από τους RWA αλγορίθμους υποθέτουν λειτουργία σε ιδανικό φυσικό επίπεδο μετάδοσης όπου μόλις προσδιοριστεί μια διαθέσιμη πορεία και ένα μήκος κύματος, η σύνδεση είναι εφικτή. Όμως στα διαφανή οπτικά δίκτυα, η ποιότητα του σήματος υποβαθμίζεται λόγω εξασθενίσεων (impairments) στο φυσικό επίπεδο που κάνει αδύνατη τη δρομολόγηση (physical-layer blocking). Ως εκ τούτου, απαιτούνται αλγόριθμοι δρομολόγησης που να λαμβάνουν υπ’ όψιν τους περιορισμούς εξασθένισης (impairment aware RWA) προκειμένου να εξασφαλιστεί το γεγονός ότι οι συνδέσεις είναι εφικτές αλλά και με ικανοποιητική ποιότητα μετάδοσης (Quality of Transmission - QoT). Για να γίνει αυτό, είναι απαραίτητο να συνυπολογιστούν τόσο η κατάσταση του δικτύου όσο και η φυσική απόδοση της σύνδεσης.
Σε ένα οπτικό δίκτυο που δρομολογείται βάσει του μήκους κύματος το οποίο εκτείνεται σε μεγάλη γεωγραφική περιοχή, ένα οπτικό σήμα μπορεί να μεταβεί σε διάφορους ενδιάμεσους κόμβους και μεγάλα τμήματα ινών. Οι προοδευτικά αυξανόμενες απώλειες του σήματος σε όλους τους ενδιάμεσους κόμβους και τα μεγάλα τμήματα ινών απαιτούν τη χρήση οπτικών ενισχυτών σε στρατηγικές θέσεις στο δίκτυο, ενδεχομένως σε κάθε κόμβο και μέσα στις ίνες, αλλά και Optical Cross Connect Switches (OXC). Δυστυχώς, οι ενισχυτές και οι OXC μπορεί να εισάγουν σημαντικές εξασθενίσεις στη μετάδοση, όπως η παραγωγή crosstalk, ενισχυμένου αυθόρμητου θορύβου (Amplified Spontaneous Emission - ASE), κορεσμού και εξάρτησης από το μήκος κύματος του κέρδους των ενισχυτών, που κάνει το κέρδος μια ποσότητα μη ντετερμινιστική και εξαρτώμενη από την κυκλοφορία της πληροφορίας.
Σκοπός της συγκεκριμένης εργασίας είναι να προσδιοριστεί αυτή η σχέση εξάρτησης μεταξύ του κέρδους των ενισχυτών και του μήκους κύματος που χρησιμοποιείται για την εξυπηρέτηση της απαίτησης από τον κόμβο πηγής στον κόμβο προορισμού. Πιο συγκεκριμένα, το κέρδος, με το οποίο ενισχύεται το σήμα κατά τη μετάδοσή του, εξαρτάται από το την ισχύ εισόδου του ενισχυτή, δηλαδή το πλήθος των μηκών κύματος που μπορεί να ενισχύσει ο εκάστοτε ενισχυτής. Επομένως, θέλουμε οι αλλαγές στα κέρδη των ενισχυτών ανάλογα με τo πλήθος των μηκών κύματος που χρησιμοποιούνται σε κάθε κόμβο να συνυπολογίζονται κατά τη διάρκεια εύρεσης των μονοπατιών και της δρομολόγησης των αιτήσεων.
Για την επίτευξη αυτού δημιουργήθηκε μια επέκταση ενός ήδη υπάρχοντος αλγορίθμου δρομολόγησης και ανάθεσης μήκους κύματος πολλαπλών κριτηρίων (Multicost Impairment Aware Routing and Wavelength Assignment – IA-RWA) που λαμβάνει υπ’ όψιν του εκτός από τις εξασθενίσεις από το φυσικό επίπεδο κατά τη μετάδοση και τις αλλαγές στα κέρδη των ενισχυτών. Ο προτεινόμενος αλγόριθμος ονομάζεται αλγόριθμος δρομολόγησης και ανάθεσης μήκους κύματος πολλαπλών κριτηρίων με περιορισμούς ισχύος (Multicost Impairment Aware Routing and Wavelength Assignment with Power Constraints – IA-RWA with Power Constraints). Για την εξυπηρέτηση μιας σύνδεσης, βρίσκει μια πορεία και ένα ελεύθερο μήκος κύματος, που να μην επηρεάζει αρνητικά το κέρδος των ενισχυτών της πορείας αυτής, ώστε να έχει αποδεκτή ποιότητα μετάδοσης, βάσει του τρέχοντος βαθμού χρήσης (utilization) του δικτύου, που αλλάζει όσο νέες συνδέσεις εγκαθιδρύονται ή απελευθερώνονται.
Ο IA-RWA with Power Constraints αλγόριθμος ακολουθεί τις ίδιες δυο φάσεις ανάπτυξης για την ανάθεση και δρομολόγηση με τον IA-RWA αλγόριθμο. Στην πρώτη φάση, ο αλγόριθμος βρίσκει το σύνολο των επιτρεπτών για την απαιτούμενη QoT πορειών από τη δεδομένη πηγή σε όλους τους κόμβους του δικτύου, συμπεριλαμβανομένου και του προορισμού. Στη δεύτερη φάση, εφαρμόζεται μια συνάρτηση βελτιστοποίησης στο διάνυσμα δαπανών (cost vector) των πορειών, που είναι αυτό που θα πρέπει να κρατά πληροφορίες σχετικές με τις αλλαγές στα κέρδη των ενισχυτών, προκειμένου να βρεθεί η βέλτιστη λύση. Η προσθήκη που επιτυγχάνει το σκοπό μας είναι ο υπολογισμός του κέρδους των ενισχυτών σε όλους τους συνδέσμου του δικτύου πριν την πρώτη φάση του αλγορίθμου αλλά στο τέλος της δεύτερης, όπου εκεί γίνεται ουσιαστικά ένας έλεγχος για τον τρόπο με τον οποίο επηρεάζει η εγκαθίδρυση της νέας αίτησης τις ήδη υπάρχουσες. Με απώτερο στόχο στην περίπτωση της μείωσης του QoT τη φραγή (blocking) ή την επαναδρομολόγηση (rerouting) της αίτησης.
Στα Κεφάλαια που θα ακολουθήσουν θα γίνει μια εκτενής παρουσίαση όλων των στοιχείων που συνθέτουν το Online RWA πρόβλημα. Στο Κεφάλαιο 1 θα αναπτυχθεί η τεχνική της Πολυπλεξίας με Διαίρεση Μήκους Κύματος (Wavelength Division Multiplexing - WDM), στο Κεφάλαιο 2 θα περιγραφούν οι φυσικές εξασθενίσεις που συνυπολογίζονται κατά τη διαδικασία της δρομολόγηση και ανάθεσης μήκους κύματος. Στο Κεφάλαιο 3 παρουσιάζονται οι οπτικοί ενισχυτές και ο τρόπος λειτουργίας τους. Στο Κεφάλαιο 4 αναλύουμε τους παράγοντες που βοηθούν στον υπολογισμό της ποιότητας μετάδοσης της πληροφορίας. Τέλος, στα Κεφάλαια 5 και 6 γίνεται η ανάλυση του RWA προβλήματος, του αλγορίθμου που αναπτύχθηκε αλλά και ανάπτυξη των πειραματικών αποτελεσμάτων.
|
|---|
