| Περίληψη: | Ο πιο σύγχρονος και περισσότερα υποσχόμενος τύπος οπτικών δικτύων, είναι τα οπτικά δίκτυα πολυπλεξίας διαίρεσης μήκους κύματος (Wavelength Division Multiplexing – WDM). Τα δίκτυα αυτά διαθέτουν τεράστια χωρητικότητα και αναμένεται να αποτελέσουν τα μελλοντικά δίκτυα κορμού για τη μεταφορά μεγάλου όγκου δεδομένων. Η πλήρης αξιοποίηση της χωρητικότητας των WDM δικτύων, όμως, απαιτεί την επίλυση ειδικών θεμάτων που σχετίζονται µε τις ιδιαιτερότητες και τη φύση των WDM οπτικών δικτύων.
Το σημαντικότερο ίσως από αυτά είναι το πρόβλημα της δρομολόγησης και ανάθεσης μήκους κύματος (Routing and Wavelength Assignment – RWA), πάνω στο οποίο έχει αναπτυχθεί έντονη ερευνητική δραστηριότητα τα τελευταία χρόνια, το οποίο είναι NP-πλήρες. Ένα άλλο θέμα που χρήζει ιδιαίτερης προσοχής είναι οι εξασθενήσεις που υφίσταται ένα σήμα μέσα στο οπτικό δίκτυο. Όταν λοιπόν κάποιο σήμα διαδίδεται κατά μήκος ενός οπτικού μονοπατιού πέφτει η ποιότητα του εξαιτίας των φυσικών επιδράσεων που δέχεται. Οι φυσικές επιδράσεις κατά κανόνα μειώνουν τον λόγο σήματος προς θόρυβο (SNR), με αποτέλεσμα να αυξηθεί σημαντικά και η συχνότητα εμφάνισης λαθών (BER) στον κόμβο προορισμού. Αν η παραπάνω συχνότητα εμφάνισης λαθών είναι μεγαλύτερη από ένα καθορισμένο όριο, τότε το αίτημα δρομολόγησης θα πρέπει να απορριφθεί. Επομένως κατά την επίλυση του RWA προβλήματος θα πρέπει να ληφθούν υπόψη οι επιδράσεις που προκαλούνται στο σήμα λόγω των φυσικών χαρακτηριστικών του δικτύου.
Στην παρούσα διπλωματική εργασία έχει υλοποιηθεί ένας αλγόριθμος για την επίλυση του στατικού RWA, που βασίζεται στην μοντελοποίηση ενός γραμμικού προβλήματος (Linear Programming – LP). Κατά την μοντελοποίηση λαμβάνονται υπόψη οι πιο σημαντικές επιδράσεις, όπως η χρωματική διασπορά (Chromatic Dispersion – CD), η διασπορά τρόπου πόλωσης (Polarization Mode Dispersion – PMD), η ενισχυμένη αυθόρμητη εκπομπή (Amplifier Spontaneous Emission – ASE) και η αλληλεπίδραση γειτονικών καναλιών (crosstalk). Η επίδραση των τριών πρώτων παραμέτρων εξαρτάται αποκλειστικά από τα χαρακτηριστικά των συνδέσμων και μοντελοποιούνται σύμφωνα με αναλυτικούς τύπους, ενώ η επίδραση του crosstalk εξαρτάται από τον αριθμό των οπτικών μονοπατιών που διατρέχουν ένα σύνδεσμο. Προτείνεται επίσης μία συνάρτηση βελτιστοποίησης ώστε να προκύπτουν ακέραιες λύσεις με πολύ μεγάλη πιθανότητα από την επίλυση του LP (Linear Program) προβλήματος. Αυτός ο αλγόριθμος εφαρμόζεται σε ένα μητροπολιτικό δίκτυο και λαμβάνονται συγκριτικά αποτελέσματα για διάφορες παραμέτρους των φυσικών στοιχείων του δικτύου.
|
|---|
