Στα δίκτυα επικοινωνιών, η δρομολόγηση περιλαμβάνει τον προσδιορισμό μιας πορείας μεταξύ των κόμβων της πηγής και του προορισμού για κάθε αίτημα σύνδεσης. Στρέφουμε την προσοχή μας στην κατηγορία των διαφανών (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 προβλήματος, του αλγορίθμου που αναπτύχθηκε αλλά και ανάπτυξη των πειραματικών αποτελεσμάτων. / In communication networks, routing involves the identification of a path between the source and destination nodes for each connection request. We focus our attention on the class of transparent optical networks wherein, in response to a given call request, a circuit-switched connection is established between the calling (source) and the called (destination) nodes on a single wavelength, provided a free wavelength is available over the desired lightpath. In a transparent wavelength-routed optical network, the information of connection is transmitted above purely optical paths (lightpaths) in which any transmitted signal remains in the optical domain over the entire route assigned to it between its source and destination nodes.
Traditional routing approaches find a path that either minimizes a certain cost parameter - such as the length of the connection or the network resources used – or maximize the traffic served and are called Routing and Wavelength Assignment (RWA) algorithms. The RWA problem is usually considered under two alternative settings. Static or Offline lightpath establishment addresses the case where the set of connections is known in advance and are jointly served. Dynamic or Online lightpath establishment considers the case where connection requests arrive at random time instances and are served on a one-by-one basis. In this study we will focus on the online RWA problem.
Most of the RWA algorithms assume an ideal physical layer transmission that once an available path and wavelength have been identified, the connection is feasible. However, in all-optical transparent network, the quality of the signal degrades due to physical layer impairments which make routing unfeasible (physical-layer blocking). Hence, impairment-constraint-based routing is needed in order to ensure that the connections are feasible with acceptable Quality of Transmission (QoT). To do this, it is necessary to consider not only the network-level conditions but also the equally important physical performance of the connection.
In a wavelength-routed optical network spanning a large geographical area, an optical signal may traverse a number of intermediate nodes and long fibre segments. The progressive losses incurred by the signal in all intermediate nodes and long fibre segments necessitate the use of optical amplifiers at strategic locations in the network, possibly at each node and within the fibre segments, and optical cross connect switch (XCS). Unfortunately, the XCS and the amplifiers may introduce significant transmission impairments, such as crosstalk generation, generation of amplified spontaneous emission (ASE) noise, saturation and wavelength dependence of amplifiers gain, making the gain a traffic-dependent nondeterministic quantity.
Aim of particular work is to determine this relation of dependence between the amplifiers’ gain and the wavelength that is used to serve the request from the source node to the destination node. More concretely, this gain, with which is amplifies the transmission signal, depends on the input power of the amplifiers. Consequently, we want the changes of the amplifiers’ gain, which depend on the number of wavelengths that are used in each node, to be taken into account when requests are routed.
For the achievement of this, we created an extension of the Multicost Impairment-Aware Routing and Wavelength Assignment algorithm (IA-RWA) that takes under consideration, apart from the impairments on the physical layer during transmission, the changes of the amplifiers’ gain. The proposed algorithm is called Multicost Impairment Aware Routing and Wavelength Assignment with Power Constraints (IA-RWA with Power Constraints). To serve a connection, the algorithm finds a path and a free wavelength, which does not degrade the amplifier gain of the chosen path, so as to have acceptable quality of transmission (QoT) performance according to the current utilization of the network, which changes as new connections are established or released.
The IA-RWA with Power Constraints algorithm follows the same two phases for the routing and wavelength assignment with the IA-RWA algorithm. In the first phase, the algorithm finds the total number of paths with the required QoT, from the given source to all nodes of the network, included the destination. In the second phase, is applied an optimization function in the cost vector of the paths so as to find the most optimal solution. The addition that achieves our aim is the calculation of amplifiers’ gain in all nodes of the network before the first phase of algorithm but also and at the end of the second phase, where substantially checks the way that the establishment of new request influences the already existing. With final objective the blocking of the new connection in the case where the QoT is reduced or the rerouting of the request.
In the following Chapters there will be an extensive presentation of all elements that compose Online RWA problem. In Chapter 1 will be developed the technique of Wavelength Division Multiplexing (WDM), in Chapter 2 will be described the physical impairments that are taken under consideration in routing and wavelength assignment procedure. In Chapter 3 are presented the optical amplifiers and their operation. In Chapter 4 we analyze the factors that are used in order to calculate the quality of transmission of a signal. Finally, in Chapter 5 and 6 we analyze the RWA problem, the algorithm that was developed but also the presentation of the experimental results.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/2910 |
| Date | 19 April 2010 |
| Creators | Ποτού, Κωνσταντίνα |
| Contributors | Βαρβαρίγος, Εμμανουήλ, Potou, Konstantina, Κακλαμάνης, Χρήστος, Νικολετσέας, Σωτήριος, Βαρβαρίγος, Εμμανουήλ |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
| Relation | Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0046 seconds