| Περίληψη: | Σε ένα δίκτυο πολυπλεξίας διαίρεσης μήκους κύματος (Wavelength Division Multiplexing - WDM), κάθε οπτική ίνα μεταφέρει κίνηση υψηλού ρυθμού σε διαφορετικά μήκη κύματος δημιουργώντας έναν αριθμό από µη επικαλυπτόμενα κανάλια μέσα σε μία μόνο ίνα. Η πιο κοινή αρχιτεκτονική που χρησιμοποιείται για την επικοινωνία σε WDM οπτικά δίκτυα είναι η δρομολόγηση μηκών κύματος, όπου οπτικοί παλμοί μεταδίδονται μέσω οπτικών μονοπατιών, δηλαδή αμιγώς WDM κανάλια που μπορεί να διατρέχουν έναν αριθμό από συνεχόμενες ίνες. Τα σημερινά οπτικά δίκτυα κορμού είναι κυρίως δίκτυα από σημείο σε σημείο (αδιαφανή), όπου το σήμα αναγεννάται σε κάθε ενδιάμεσο κόμβο μέσω οπτο-ηλεκτρο-οπτικής (ΟΕΟ) μετατροπής. Η τάση που επικράτησε τα προηγούμενα χρόνια δείχνει μία εξέλιξη σε δίκτυα χαμηλού κόστους και υψηλής χωρητικότητας που δεν χρησιμοποιούν OEO μετατροπή. Αρχικά, το κόστος ενός αδιαφανούς δικτύου μπορεί να μειωθεί με την μετακίνηση σε ένα δίκτυο όπου η OEO μετατροπή γίνεται μόνο σε ορισμένους κόμβους, το οποίο συνήθως αναφέρεται ως ημιδιαφανές δίκτυο. Ο στόχος είναι η ανάπτυξη ενός αμιγώς διάφανου οπτικού δικτύου όπου το σήμα θα παραμένει σε οπτική μορφή κατά μήκος ολόκληρου του οπτικού μονοπατιού. Δεδομένου ότι τα οπτικά μονοπάτια είναι οι βασικές οντότητες μεταγωγής ενός WDM δικτύου δρομολόγησης μήκους κύματος, η αποτελεσματική εγκατάσταση τους είναι υψηλής σημασίας. Επομένως, είναι σημαντικό να προτείνουμε αποδοτικούς αλγορίθμους για την επιλογή των μονοπατιών των αιτήσεων σύνδεσης και να αναθέσουμε μήκη κύματος σε κάθε ένα σύνδεσμο κατά μήκος αυτών των μονοπατιών. Αυτό το πρόβλημα είναι γνωστό ως πρόβλημα δρομολόγησης και ανάθεσης μήκους κύματος (Routing and Wavelength Assignment - RWA). Στα διαφανή και ημιδιαφανή οπτικά δίκτυα, η ποιότητα της μετάδοσης του σήματος (QoT) επηρεάζεται σημαντικά από τις φυσικές εξασθενήσεις. Το RWA πρόβλημα με την παρουσία φυσικών εξασθενήσεων αναφέρεται ως Impairment aware (ΙΑ-) RWA πρόβλημα.
Στην παρούσα διδακτορική έρευνα αρχικά ασχοληθήκαμε με την ανάπτυξη και την αξιολόγηση αλγορίθμων δρομολόγησης και ανάθεσης μήκους κύματος σε διαφανή και ημιδιαφανή οπτικά WDM δίκτυα θεωρώντας ότι οι αιτήσεις σύνδεσης είναι γνωστές εκ των προτέρων (φάση σχεδιασμού δικτύων θεωρώντας στατική κίνηση). Εξαιτίας των φυσικών φαινομένων, η επιλογή του κάθε οπτικού μονοπατιού επηρεάζει και επηρεάζεται από τις επιλογές των άλλων οπτικών μονοπατιών. Η αλληλεπίδραση μεταξύ των οπτικών μονοπατιών στο στατικό πρόβλημα είναι δύσκολο να μοντελοποιηθεί καθώς η χρησιμοποίηση των οπτικών μονοπατιών αποτελούν μεταβλητές του προβλήματος. Αρχικά προτείνουμε RWA αλγορίθμους, χωρίς να λαμβάνουμε υπόψη τις φυσικές εξασθενήσεις, οι οποίοι βασίζονται σε μοντελοποιήσεις γραμμικού προγραμματισμού (Linear Programming - LP) και τείνουν να δίνουν ακέραιες λύσεις. Στην συνέχεια επεκτείνουμε τις μοντελοποιήσεις αυτές και παρουσιάζουμε δύο αλγορίθμους οι οποίοι λαμβάνουν υπόψη τις φυσικές εξασθενήσεις (IA-RWA). Στην πρώτη μοντελοποίηση οι φυσικές εξασθενήσεις λαμβάνονται υπόψη έμμεσα με βάση τις πηγές που προκαλούν τις εξασθενήσεις, ενώ στην δεύτερη μοντελοποίηση οι φυσικές εξασθενήσεις λαμβάνονται υπόψη άμεσα συνδυάζοντας τις παραμέτρους οι οποίες σχετίζονται με την διασπορά του θορύβου. Ο στόχος των IA-RWA αλγορίθμων είναι η ελαχιστοποίηση του αριθμού των μηκών κύματος που χρειάζονται για να εγκατασταθούν όλα τα οπτικά μονοπάτια και ταυτόχρονα η ελαχιστοποίηση της εξασθένησης του σήματος του κάθε οπτικού μονοπατιού.
Αναπτύχθηκαν επίσης δύο IA-RWA αλγόριθμοι πολλαπλών κριτηρίων για δυναμική κίνηση (online αλγόριθμοι, που χρησιμοποιούνται κυρίως στην φάση λειτουργίας του δικτύου) για διαφανή δίκτυα. Οι αλγόριθμοι αυτοί λαμβάνουν υπόψη τους συνδυαστικά τις παραμέτρους του φυσικού επιπέδου και του επιπέδου δικτύου, ορίζοντας διανύσματα κόστους για κάθε συνδέσμου και για κάθε μονοπάτι. Ο ένας αλγόριθμος λαμβάνει τις φυσικές εξασθενήσεις έμμεσα, ενώ ο άλλος έμμεσα. Με βάση τους αλγορίθμους πολλαπλών κριτηρίων, προτείναμε διάφορες τεχνικές προστασίας των μονοπατιών για την αντιμετώπιση βλαβών στο δίκτυο λαμβάνοντας υπόψη τους περιορισμούς εξασθένησης του φυσικού επιπέδου. Ο αλγόριθμος που λαμβάνει άμεσα υπόψη τις φυσικές εξασθενήσεις, επεκτάθηκε ώστε να λαμβάνει υπόψη την ύπαρξη αναγεννητών σε συγκεκριμένους κόμβους του δικτύου καθιστώντας τον ικανό κατ’ αυτόν τον τρόπο να λειτουργεί σε ημιδιαφανή δίκτυα.
Μελετήσαμε επιπλέον RWA αλγορίθμους σε WDM δίκτυα τα οποία περιλαμβάνουν κόμβους με περιορισμούς χρώματος (colored) και κατεύθυνσης (direction). Ειδικότερα, επικεντρωθήκαμε σε τέσσερις αρχιτεκτονικές κόμβων που χρησιμοποιούν add/drop ports με τις ακόλουθες ρυθμίσεις i) colored/directed, ii) colored/directionless, iii) colorless/ directed, και iv) colorless/directionless. Αυτές οι αρχιτεκτονικές έχουν διαφορετικό κόστος υλοποίησης, δηλαδή η πιο ευέλικτη αρχιτεκτονική είναι και η πιο ακριβή.
Παράλληλα ασχοληθήκαμε με την μελέτη RWA αλγορίθμων σε ευέλικτα οπτικά δίκτυα όπου υπάρχει η επιπλέον δυνατότητα επιλογής του ρυθμού μετάδοσης (και του είδους διαμόρφωσης) που θα χρησιμοποιηθεί στο οπτικό μονοπάτι. Η δυνατότητα αυτή επιτρέπει στα κυκλώματα συνδέσεων, σε μελλοντικά οπτικά δίκτυα κορμού, να μην είναι πλέον στατικά και μονολιθικά, αλλά να μπορούν να αναπροσαρμόζονται δυναμικά στην ζήτηση, τόσο ως προς τον ρυθμό τους όσο και ως προς τον τρόπο διαμόρφωσης. Στα δίκτυα πολλαπλών ρυθμών δεν αρκεί να θεωρήσουμε μία συγκεκριμένη μέγιστη απόσταση μετάδοσης για κάθε τεχνική διαμόρφωσης/ρυθμό μετάδοσης, αλλά θα πρέπει να λάβουμε υπόψη τις αλληλεπιδράσεις μεταξύ των συνδέσεων που μεταδίδονται με διαφορετικό ρυθμό μετάδοσης. Οι προτεινόμενοι αλγόριθμοι προσαρμόζουν την απόσταση μετάδοσης των συνδέσεων ανάλογα με την κατάσταση χρησιμοποίησης του δικτύου, έτσι ώστε να αποφευχθούν τα φαινόμενα παρεμβολών πολλαπλών ρυθμών, παρέχοντας τη δυνατότητα να εγκατασταθούν συνδέσεις με αποδεκτή ποιότητα μετάδοσης.
Τέλος, μελετήσαμε RWA αλγορίθμους που έχουν ως στόχο την μείωση της κατανάλωσης της ενέργειας σε WDM οπτικά δίκτυα, για την περίπτωση της στατικής κίνησης. Η μείωση της ενέργειας επιτυγχάνεται μέσω της μείωσης του αριθμού των συσκευών του δικτύου που είναι ιδιαίτερα δαπανηρές σε ενέργεια. Αναπτύξαμε ενεργοαποδοτικούς αλγορίθμους για διαφανή και ημιδιαφανή δίκτυα με την χρήση ILP μοντελοποιήσεων.
|
|---|
