Spelling suggestions: "subject:"douting anda wavelength assignment"" "subject:"douting ando wavelength assignment""
1 |
Evaluation of Network Parameter Dependencies of Hierarchical Optical Path Network Cost Considering Waveband ProtectionYamada, Yoshiyuki, Hasegawa, Hiroshi, Sato, Ken-ichi 10 1900 (has links)
No description available.
|
2 |
Quasi-Dynamic Network Design Considering Different Service Holding TimesKanie, Koichi, Hasegawa, Hiroshi, Sato, Ken-ichi 04 1900 (has links)
No description available.
|
3 |
An Efficient Hierarchical Optical Path Network Design Algorithm based on a Traffic Demand Expression in a Cartesian Product SpaceYagyu, Isao, Hasegawa, Hiroshi, Sato, Ken-ichi 08 1900 (has links)
No description available.
|
4 |
Optical Fast Circuit Switching Networks Employing Dynamic Waveband TunnelSATO, Ken-ichi, HASEGAWA, Hiroshi, OGAWA, Takahiro 10 1900 (has links)
No description available.
|
5 |
Efficient Shared Protection Network Design Algorithm that Iterates Path Relocation with New Resource Utilization MetricsSATO, Ken-ichi, HASEGAWA, Hiroshi, SATO, Masakazu 04 1900 (has links)
No description available.
|
6 |
Δρομολόγηση και ανάθεση μήκους κύματος σε οπτικά δίκτυα βασισμένη στα φυσικά χαρακτηριστικά του δικτύουΜανουσάκης, Κωνσταντίνος 26 October 2007 (has links)
Ο πιο σύγχρονος και περισσότερα υποσχόμενος τύπος οπτικών δικτύων, είναι τα οπτικά δίκτυα πολυπλεξίας διαίρεσης μήκους κύματος (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) προβλήματος. Αυτός ο αλγόριθμος εφαρμόζεται σε ένα μητροπολιτικό δίκτυο και λαμβάνονται συγκριτικά αποτελέσματα για διάφορες παραμέτρους των φυσικών στοιχείων του δικτύου. / Wavelength division multiplexing (WDM) is a promising technology for faster and more reliable data communication networks. In a WDM network several optical signals are sent on the same fiber using different wavelength channels. Multiple WDM channels from different end users may be multiplexed on the same fiber.
Traditionally only a small fraction of the fiber capacity is in use, but by using WDM it is possible to exploit this huge capacity more efficiently. Under WDM, the optical transmission spectrum is curved up into a number of non-overlapping wavelength bands, with each wavelength supporting a single communication channel operating at whatever rate one desires. WDM technology has been recognized as one of the key components of the future networks.
Routing and wavelength assignment (RWA) is a crucial issue for WDM optical network designers. In wavelength routed WDM optical networks connections between terminal stations are established through the use of lightpaths. Given a WDM optical topology and a set of connection requests between pairs of source-destination terminal nodes, the problem of how to route all the lightpaths simultaneously, one per connection, and which wavelength should be assigned to each one of them, subject to minimizing network resources or maximizing traffic characteristics, arises; this is known as the Routing and Wavelength Assignment problem RWA.
In transparent networks, the signal quality is subject to a variety of physical impairments, such as polarization mode dispersion (PMD), amplified spontaneous emission (ASE) noise and chromatic dispersion (CD) and crosstalk. These impairments are linearly modeled and handled effectively by a set of analytical formulas as additional constraints on RWA. We apply our algorithm to perform impairment-constraint based RWA, in order to obtain comparative results of a typical metropolitan network's performance under various network and impairment parameters, such as bit rate, amplifier gain and type, modulation format used, etc.
|
7 |
Reconfigurable traffic grooming with differentiated reliability in DWDM mesh networksHu, Weiwei 01 May 2010 (has links)
Optical networks employing wavelength division multiplexing technology have been well recognized as the core networks for the next generation Internet. In such networks, any fiber cut or node failure may lead to huge data loss. Thus, reliability is of great importance in the design of modern high-speed networks. At the same time, traffic grooming is another important design objective since it addresses multi-granularity traffic. The traditional routing approaches with differentiated services do not consider the traffic grooming case or reconfiguration method. Therefore, they are not resource-efficient for the next generation Internet. In this dissertation, an effective reconfigurable traffic grooming with differentiated reliability scheme is proposed to efficiently use network resources. Compared with the conventional rerouting method, the proposed scheme makes the network more robust and immune from service interruptions. An integer linear programming (ILP) formulation is presented first. By solving the ILP formulation, an optimal solution is obtained for each incoming connection request. However, the solution is so time consuming, a heuristic algorithm is introduced to get an approximate optimal solution. The performance evaluation indicates that the connection blocking probability can be decreased greatly by the proposed scheme.
|
8 |
Design, analysis and simultion for optical access and wide-area networks.Chen, Jiajia January 2009 (has links)
Due to the tremendous growth of traffic volume caused by both exponential increase of number of Internet users and continual emergence of new bandwidth demanding applications, high capacity networks are required in order to satisfactorily handle the extremely large amount of traffic. Hence, optical fiber communication is the key technology for the network infrastructure. This thesis addresses design, analysis and simulation of access and core networks targeting important research problems, which need to be tackled for the effective realization of next generation optical networks. Among different fiber access architectures, passive optical network (PON) is considered as the most promising alternative for the last mile connection due to its relatively low cost and resource efficiency. The inherent bursty nature of the user generated traffic results in dynamically changing bandwidth demand on per subscriber basis. In addition, access networks are required to support differentiated quality of service and accommodate multiple service providers. To address these problems we proposed three novel scheduling algorithms to efficiently realize dynamic bandwidth allocation in PON, along with guaranteeing both the priority and fairness of the differentiated services among multiple users and/or service providers. Meanwhile, because of the increasing significance of reliable access to network services, an efficient fault management mechanism needs to be provided in PON. In addition, access networks are very cost sensitive and the cost of protection should be kept as low as possible. Therefore, we proposed three novel cost-effective protection architectures keeping in mind that reliability requirement in access networks should be satisfied at the minimal cost. Regarding the optical core networks, replacing electronic routers with all-optical switching nodes can offer significant advantages in realizing high capacity networks. Because of the technological limitations for realizing all-optical nodes, the focus is put on the ingenious architecture design. Therefore, we contributed on novel switching node architectures for optical circuit and packet switching networks. Furthermore, we addressed different aspects of routing and wavelength assignment (RWA) problem, which is an important and hard task to be solved in wavelength routed networks. First, we proposed an approach based on the information summary protocol to reduce the large amount of control overhead needed for dissemination of the link state information in the case of adaptive routing. In addition, transparency in optical networks may cause vulnerability to physical layer attacks. To target this critical security related issue, we proposed an RWA solution to minimize the possible reachability of a jamming attack. Finally, in order to evaluate our ideas we developed two tailor-made simulators based on discrete event driven system for the detailed studies of PON and switched optical networks. Moreover, the proposed tabu search heuristic for our RWA solution was implemented in C++. / QC 20100707
|
9 |
Στατικοί αλγόριθμοι δρομολόγησης και ανάθεσης μηκών κύματος για ημιδιαφανή οπτικά δίκτυα / Offline impairment - aware routing and wavelength assignment algorithms in translucent WDM optical networksΚαμίτσας, Ευάγγελος 10 June 2009 (has links)
Κατά την διάδοση του σήματος στα οπτικά δίκτυα η ποιότητα του λαμβανόμενου σήματος εξασθενεί λόγω των διαφόρων ειδών απωλειών που υπεισέρχονται κατά τη μετάδοση. Οι κυριότερες εξ’ αυτών είναι: ο θόρυβος λόγω των οπτικών ενισχυτών, η διαφωνία, η χρωματική διασπορά, η διασπορά τρόπων πόλωσης, η μείξη τεσσάρων κυμάτων, η αυτοδιαμόρφωση φάσης κτλ. Προκειμένου να επιτευχθεί αποδεκτή ποιότητα λαμβανόμενου σήματος στον δέκτη είναι απαραίτητη, ιδιαίτερα για μεγάλα μονοπάτια, η χρήση οπτικών 3R αναγεννητών σε κάποιους ενδιάμεσους κόμβους για την περιοδική αναμετάδοση του σήματος.
Στην παρούσα διπλωματική εργασία σχεδιάζονται και υλοποιούνται στατικοί αλγόριθμοι δρομολόγησης και ανάθεσης μηκών κύματος για ημιδιαφανή οπτικά δίκτυα. Συγκεκριμένα, θεωρώντας μια δικτυακή τοπολογία, έναν αριθμό διαθέσιμων μηκών κύματος, μια μήτρα κίνησης και μια (αραιή) τοπολογία 3R αναγεννητών για το εξεταζόμενο δίκτυο (ή εκφράζοντάς το διαφορετικά έναν αριθμό ελεύθερων πομποδεκτών για κάθε κόμβο του δικτύου) επιχειρείται η μεγιστοποίηση του αριθμού των συνδέσεων που μπορούν να επιτευχθούν, διατηρώντας παράλληλα την επιθυμητή ποιότητα μετάδοσης. Έτσι, το πρόβλημα της επιλογής της ακολουθίας των αναγεννητών μέσα από τους οποίους θα δρομολογηθεί η κάθε αδιαφανής αίτηση σύνδεσης, μοντελοποιείται σαν ένα πρόβλημα εικονικής τοπολογίας (virtual topology problem). Στην συνέχεια το πρόβλημα αυτό επιλύεται με τη βοήθεια μιας σειράς αλγορίθμων από πολύπλοκους που βασίζονται σε σχηματισμούς ακέραιου γραμμικού προγραμματισμού (Integer Linear Programming – ILP) έως απλούστερους αλλά πάντα πρακτικούς ως προς την εύρεση λύσης, ευριστικούς αλγόριθμους.
Ύστερα από την επιλογή της ακολουθίας των χρησιμοποιούμενων αναγεννητών για κάθε αδιαφανή αίτηση σύνδεσης, η μήτρα κίνησης μετασχηματίζεται σε μια ισοδύναμη διαφανή, όπου κάθε αδιαφανής αίτηση έχει αντικατασταθεί από μια σειρά διαφανών συνδέσεων που τερματίζουν και ξεκινούν από τους συγκεκριμένους 3R κόμβους αναγέννησης. Ακολούθως, εφαρμόζεται ένας διαφανής IA-RWA αλγόριθμος για τη μετασχηματισμένη μήτρα κίνησης, ενώ τυχόν συνδέσεις που μποκάρονται ύστερα από την εφαρμογή του διαφανή αλγορίθμου επαναδρομολογούνται χρησιμοποιώντας τους υπολοιπόμενους αναγεννητές.
Η Ποιότητα Μετάδοσης (Quality of Transmission QoT) των δημιουργουμένων lightpaths υπολογίζεται με τη βοήθεια ενός εκτιμητή της παραμέτρου Q του κάθε lightpath. Για την μοντελοποίηση των φυσικών περιορισμών του δικτύου χρησιμοποιούνται αναλυτικές φόρμουλες.
Η απόδοση του προτεινόμενου αλγορίθμου υπολογίστηκε διεξάγοντας εξομοιώσεις για μια παραλλαγή του DTnet δικτύου εισάγοντας τη μοναδιαία μήτρα κίνησης. Η απόδοση του αλγορίθμου κρίνεται ικανοποιητική όχι μόνο για μεσαία, αλλά και για μεγάλης κλίμακας δίκτυα παρέχοντας βέλτιστες λύσεις. Το μεγαλύτερο μέρος του χρόνου εκτέλεσης του αλγορίθμου, οφείλεται στον υπολογισμό του διαφανούς IA-RWA αλγόριθμου της δεύτερης φάσης. Σχετικά με την απόδοση των εξεταζόμενων αλγορίθμων της πρώτης φάσης, φαίνεται ότι ο αλγόριθμος που παρουσιάζει τα καλύτερα αποτελέσματα είναι αυτός που ελαχιστοποιεί τον μέγιστο αριθμό των χρησιμοποιούμενων αναγεννητών μεταξύ των διαφορετικών κόμβων αναγέννησης του σήματος. / Physical impairments in optical fiber transmission necessitate the use of regeneration at certain intermediate nodes, at least for certain lengthy lightpaths. We design and implement impairment-aware algorithms for routing and wavelength assignment (IA-RWA) in translucent optical networks. We focus on the offline version of the problem, where we are given a network topology, the available wavelengths, a traffic matrix and a (sparse) placement of 3R regenerators in the network (or, in a slightly different setting, the number of available transceivers at each network switch), and we aim at maximizing the number of connections served with adequate quality of transmission. We formulate the problem of choosing the sequence of regenerators to be used by non-transparent connections as a virtual topology design problem, and address it using various algorithms, ranging from an integer linear program (ILP) to simple heuristic algorithms. Once the sequence of regenerators to be used has been determined, we transform the traffic matrix by replacing non-transparent connections with a sequence of transparent connections that terminate and begin at the specified 3R intermediate nodes. Using the transformed matrix we then apply an IA-RWA algorithm designed for transparent (as opposed to translucent) networks to route the traffic. Connections that are blocked are re-routed using any remaining regenerator(s).
|
10 |
Δρομολόγηση και ανάθεση μήκους κύματος και ρυθμού μετάδοσης σε οπτικά δίκτυα με φυσικούς και άλλους περιορισμούςΜανουσάκης, Κωνσταντίνος 03 November 2011 (has links)
Σε ένα δίκτυο πολυπλεξίας διαίρεσης μήκους κύματος (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 μοντελοποιήσεων. / Ιn a wavelength division multiplexing (WDM) network, each fiber link carries high-rate traffic at several different wavelengths, thus creating multiple channels within a single fiber. The most common architecture utilized for establishing communication in WDM optical networks is wavelength routing, where optical pulse-trains are transmitted through lightpaths, that is, all-optical WDM channels that may span multiple consecutive fibers. Current optical core networks are mainly point-to-point (opaque) networks, where the signal is regenerated at every intermediate node via optical-electronic-optical (OEO) conversion. The trend in recent years shows an evolution toward low-cost and high-capacity all-optical networks that do not utilize OEO. Initially, the cost of an opaque network can be reduced by moving toward a network where OEO conversion is employed only at some nodes, which is usually referred to as a translucent network. The ultimate goal is the development of an all-optical transparent network, where the data signal remains in the optical domain for the entire lightpath. Since the lightpaths are the basic switched entities of a wavelength routed WDM network, their effective establishment and usage are crucial. Thus, it is important to propose efficient algorithms to select the routes for the requested connections and to assign wavelengths on each of the links along these routes. This is known as the routing and wavelength assignment (abbreviated RWA) problem. In a transparent or translucent network, where the signal on a lightpath remains in the optical domain, the quality of transmission (QoT) is significantly affected by physical limitations of fibers and optical components. The RWA problem in the presence of physical layer impairments is referred as Impairment aware (IA-) RWA.
We first consider the offline version (network planning phase assuming static traffic) of the RWA problem in transparent and translucent optical networks. In such networks, the signal quality of transmission degrades due to physical layer impairments. Because of certain physical effects, routing choices made for one lightpath affect and are affected by the choices made for the other lightpaths. This interference among the lightpaths is particularly difficult to formulate in an offline algorithm since, in this version of the problem, we start without any established connections and the utilization of lightpaths are the variables of the problem. We initially present algorithms for solving the pure (without impairments) RWA problem based on a Linear Programming (LP)-relaxation formulation that tends to yield integer solutions. Then, we extend these algorithms and present two IA-RWA algorithms for transparent networks that account for the interference among lightpaths in their formulation. The first algorithm takes the physical layer indirectly into account by limiting the impairment-generating sources. The second algorithm uses noise variance-related parameters to directly account for the most important physical impairments. The objective of the resulting cross-layer optimization problem is not only to serve the connections using a small number of wavelengths (network layer objective), but also to select lightpaths that have acceptable quality of transmission (physical layer objective). We propose an algorithm for translucent networks that decomposes the problem into two sub-problems. Initially, we formulate the problem of choosing the sequence of regenerators to be used by the so called “non-transparent connections” as a virtual topology problem and propose various offline IA-RWA algorithms, ranging from integer linear programs (ILP) to simple heuristic algorithms, to solve it. We then transform the initial traffic matrix so as to obtain a traffic matrix that consists only of connections that can be served transparently and apply an IA-RWA algorithm developed for transparent networks.
Next, we present two algorithms, for the online version (network operation phase assuming dynamic traffic) of the RWA problem, which are based on the multicost concept and use multiple cost parameters (that is, a cost vector, as opposed to a single scalar cost) for characterizing a link and handle the impairments directly and indirectly, respectively. We show that the use of the multicost approach to solve the online IA-RWA problem can be quite beneficial, both in terms of performance (blocking probability, execution time) and it terms of functionality. Multiple candidate lightpaths are calculated that have, by construction, good QoT performance, making also fault tolerance provisioning easy. We also present an IA-RWA algorithm for translucent WDM networks. We extend an algorithm developed for transparent networks, to obtain a number of IA-RWA algorithms that work in translucent networks and make use of the regenerators that are present at certain network locations when necessary.
We also consider RWA in a WDM network consisting of optical cross-connect (OXC) nodes that have color and direction constraints. These restricted node architectures have a smaller cost than the more flexible (and best performing) ones usually assumed in the RWA problem. In particular, we concentrate on four node architectures that use add/drop ports with the following configurations: i) colored/directed, ii) colored/directionless, iii) colorless/ directed, and iv) colorless/directionless.
We consider the problem of planning a mixed line rates (MLR) WDM transport optical network. In such networks, different modulation formats are usually employed to support the transmission at different line rates. Previously proposed planning algorithms have used a transmission reach bound for each modulation format/line rate, mainly driven by single line rate systems. However, transmission experiments in MLR networks have shown that physical layer interference phenomena are more severe between among transmissions that utilize different modulation formats. Thus, the transmission reach of a connection with a specific modulation format/line rate depends also on the other connections that co-propagate with it in the network. To plan a MLR WDM network, we present RWA algorithms that adapt the transmission reach of each connection according to the use of the modulation formats/line rates in the network. The proposed algorithms are able to plan the network so as to alleviate cross-rate interference effects, enabling the establishment of connections of acceptable quality over paths that would otherwise be prohibited.
Finally, we consider the energy minimization problem in optical networks from an algorithmic perspective. The objective of our proposed algorithms is to plan optical WDM networks so as to minimize the energy consumed, by minimizing the number of the most energy-consuming components. Such components can be amplifiers, regenerators, add/drop terminals, optical fibers, etc. We present algorithms for solving the Energy-Aware Routing and Wavelength Assignment (EA-RWA) problem based on ILP formulations that incorporates energy consuming modules.
|
Page generated in 0.1741 seconds