dc.contributor.advisor | Ellinas, Georgios | en |
dc.contributor.author | Constantinou, Costas K. | en |
dc.coverage.spatial | Cyprus | en |
dc.creator | Constantinou, Costas K. | en |
dc.date.accessioned | 2013-04-19T06:00:38Z | |
dc.date.accessioned | 2017-08-03T09:52:34Z | |
dc.date.available | 2013-04-19T06:00:38Z | |
dc.date.available | 2017-08-03T09:52:34Z | |
dc.date.issued | 2013-04 | |
dc.date.submitted | 2013-04-19 | |
dc.identifier.uri | https://gnosis.library.ucy.ac.cy/handle/7/39254 | en |
dc.description | Includes bibliography (p. 165-170). | en |
dc.description | Number of sources in the bibliography: 77 | en |
dc.description | Thesis (Ph. D.) -- University of Cyprus, Faculty of Engineering, Department of Electrical and Computer Engineering, 2013. | en |
dc.description | The University of Cyprus Library holds the printed form of the thesis. | en |
dc.description.abstract | Κατά τα τελευταία χρόνια, το μέγεθος και η πολυπλοκότητα των τηλεπικοινωνιακών δικτύων αυξάνονται σταθερά και η τάση αυτή αναμένεται να συνεχιστεί και στα επόμενα χρόνια. Τα τηλεπικοινωνιακά συστήματα οπτικών ινών τα οποία παρέχουν τεράστια χωρητικότητα και χαμηλά ποσοστά σφάλματος, χρησιμοποιούνται ευρέως στα σημερινά τηλεπικοινωνιακά δίκτυα και παρέχουν αξιόπιστες επικοινωνίες υψηλής ταχύτητας. Τα αμιγώς οπτικά δίκτυα, όπου το σήμα παραμένει συνεχώς στο οπτικό επίπεδο, και οι λειτουργίες δρομολόγησης και αποκατάστασης βλαβών εκτελούνται στο φυσικό στρώμα, είναι στην πρώτη γραμμή της έρευνας τα τελευταία χρόνια, ειδικά για εφαρμογές μονοσημειακής σύνδεσης.
Ωστόσο, υπάρχουν αρκετές νέες εφαρμογές (όπως βίντεο κατά απαίτηση, τηλεδιάσκεψη, εξ’ αποστάσεως μάθηση, εξ’ αποστάσεως εφαρμογές ιατρικής διάγνωσης, κλπ), οι οποίες απαιτούν πολυσημειακή σύνδεση στο φυσικό πεδίο.
Επιπλέον, λόγω του ότι οι οπτικές ίνες μεταφέρουν πολύ μεγάλο όγκο πληροφορίας, το γεγονός ότι στις εφαρμογές πολυσημειακής σύνδεσης η βλάβη μιας μόνο οπτικής ίνας μπορεί να επηρεάσει τη μετάδοση της πληροφορίας σε μεγάλο αριθμό προορισμών, και το επίπεδο ποιότητας υπηρεσίας που προσφέρεται από τους παροχείς στους χρήστες, οδηγούν στην αναγκαιότητα ενσωμάτωσης μηχανισμών γρήγορης αποκατάστασης βλαβών στη λειτουργία των οπτικών δικτύων.
Η παρούσα διατριβή ασχολείται ακριβώς με το πρόβλημα της δρομολόγησης και αποκατάστασης βλαβών σε εφαρμογές πολυσημειακής σύνδεσης, σε οπτικά δίκτυα με πολυπλεξία μήκους κύματος και αυθαίρετη τοπολογία πλέγματος. Η κύρια συνεισφορά της διατριβής είναι η ανάπτυξη καινοτόμων αλγορίθμων δρομολόγησης και προστασίας πολυσημειακών συνδέσεων, για δίκτυα μη κατευθυνόμενου και μικτού γραφήματος. Ένα μη κατευθυνόμενο γράφημα ορίζεται ως εκείνο που έχει μόνο αμφίδρομες συνδέσεις μεταξύ των κόμβων του, και ένα μικτό γράφημα ως εκείνο που έχει τόσο αμφίδρομες όσο και μονόδρομες συνδέσεις. Η μοντελοποίηση ενός δικτύου ως ένα μικτό γράφημα είναι πιο κοντά στην πραγματικότητα, δεδομένου ότι στην πράξη, ακόμα και αν το δίκτυο έχει σχεδιαστεί ως μη κατευθυνόμενο, οι συνδέσεις που έχουν ήδη υλοποιηθεί δεσμεύουν κάποιο μέρος της χωρητικότητας του, με αποτέλεσμα η εναπομένουσα χωρητικότητα να οδηγεί σε δίκτυο μικτού γραφήματος για τις επικείμενες συνδέσεις.
Διάφορες αρχιτεκτονικές δικτύων ερευνήθηκαν στη παρούσα εργασία, όπως δίκτυα με οπτικούς διαχωριστές σε όλους τους κόμβους, δίκτυα με οπτικούς διαχωριστές σε μερικούς από τους κόμβους, και δίκτυα με κόμβους τερματισμού-και-συνέχειας και τερματισμού-ή-συνέχειας. Για αυτές τις κατηγορίες δικτύων, αναπτύχθηκαν αλγόριθμοι που δίνουν αποτελεσματικές λύσεις στα προβλήματα της κατανομής των οπτικών διαχωριστών στο δίκτυο και της δρομολόγησης πολυσημειακών συνδέσεων.
Επιπλέον, παρουσιάζεται μια τεχνική εξισορρόπησης φορτίου, η οποία λαμβάνει υπόψη τις ήδη εγκατεστημένες εντολές πολυσημειακών συνδέσεων και τη συμφόρηση που προκαλούν σε κάθε σύνδεση του δικτύου, ώστε η δρομολόγηση των επερχόμενων συνδέσεων να γίνει με πιο αποτελεσματικό τρόπο.
Παρά το γεγονός ότι οι προτεινόμενοι αλγόριθμοι αναπτύχθηκαν για την περίπτωση των αδόμητων οπτικών δικτύων, οι περισσότεροι από αυτούς, με ελάχιστες τροποποιήσεις, μπορούν να εφαρμοστούν και σε άλλους τύπους δικτύων.
Όλοι οι προτεινόμενοι αλγόριθμοι αξιολογήθηκαν και συγκρίθηκαν με τους σχετικούς υφιστάμενους. Η βελτιωμένη τους απόδοση φαίνεται μέσα από παραδείγματα και προσομοιώσεις σε πραγματικά και τυχαία δημιουργημένα δίκτυα. | el |
dc.format.extent | 173 p. : ill., tables ; 31 cm. | en |
dc.language.iso | eng | en |
dc.publisher | Πανεπιστήμιο Κύπρου, Πολυτεχνική Σχολή / University of Cyprus, Faculty of Engineering | |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.rights | Open Access | en |
dc.subject.lcsh | Wavelength division multiplexing | en |
dc.subject.lcsh | Optical communications | en |
dc.subject.lcsh | Routing (Computer network management) | en |
dc.subject.lcsh | Heuristic algorithms | en |
dc.subject.lcsh | Multicasting (Computer networks) | en |
dc.title | Heuristic multicast routing and protection algorithms for optical WDM networks with arbitrary mesh topologies | en |
dc.title.alternative | Ευριστικοί αλγόριθμοι για δρομολόγηση και προστασία πολυσημειακών συνδέσεων σε οπτικά δίκτυα με πολυπλεξία συχνότητας και αυθαίρετη αδόμητη τοπολογία | el |
dc.type | info:eu-repo/semantics/doctoralThesis | en |
dc.contributor.committeemember | Παναγιώτου, Χρίστος | el |
dc.contributor.committeemember | Έλληνας, Γεώργιος | el |
dc.contributor.committeemember | Θεοχαρίδης, Θεοχάρης | el |
dc.contributor.committeemember | Βασιλείου, Βάσος | el |
dc.contributor.committeemember | Σάχαλος, Ιωάννης | el |
dc.contributor.committeemember | Panayiotou, Christos | en |
dc.contributor.committeemember | Ellinas, Georgios | en |
dc.contributor.committeemember | Theocharides, Theocharis | en |
dc.contributor.committeemember | Vassiliou, Vasos | en |
dc.contributor.committeemember | Sachalos, Ioannis | en |
dc.contributor.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.subject.uncontrolledterm | ΕΥΡΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ | el |
dc.subject.uncontrolledterm | ΠΟΛΥΣΗΜΕΙΑΚΗ ΣΥΝΔΕΣΗ | el |
dc.subject.uncontrolledterm | ΔΡΟΜΟΛΟΓΗΣΗ | el |
dc.subject.uncontrolledterm | ΠΡΟΣΤΑΣΙΑ | el |
dc.subject.uncontrolledterm | ΟΠΤΙΚΑ ΔΙΚΤΥΑ | el |
dc.subject.uncontrolledterm | ΑΥΘΑΙΡΕΤΗ ΑΔΟΜΗΤΗ ΤΟΠΟΛΟΓΙΑ | el |
dc.subject.uncontrolledterm | ΠΟΛΥΠΛΕΞΙΑ ΣΥΧΝΟΤΗΤΑΣ | el |
dc.subject.uncontrolledterm | HEURISTIC ALGORITHMS | en |
dc.subject.uncontrolledterm | MULTICASTING | en |
dc.subject.uncontrolledterm | ROUTING | en |
dc.subject.uncontrolledterm | PROTECTION | en |
dc.subject.uncontrolledterm | OPTICAL NETWORKS | en |
dc.subject.uncontrolledterm | ARBITRARY MESH TOPOLOG | en |
dc.subject.uncontrolledterm | WAVELENGTH DIVISION MULTIPLEXING | en |
dc.identifier.lc | TK5103.592.W38K66 2012 | en |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Doctoral Thesis | en |
dc.rights.embargodate | 2016-04-03 | |
dc.contributor.orcid | Ellinas, Georgios [0000-0002-3319-7677] | |
dc.gnosis.orcid | 0000-0002-3319-7677 | |