Show simple item record

dc.contributor.advisorEllinas, Georgiosen
dc.contributor.authorConstantinou, Costas K.en
dc.coverage.spatialΚύπροςel
dc.coverage.spatialCyprusen
dc.creatorConstantinou, Costas K.en
dc.date.accessioned2013-04-19T06:00:38Z
dc.date.accessioned2017-08-03T09:52:34Z
dc.date.available2013-04-19T06:00:38Z
dc.date.available2017-08-03T09:52:34Z
dc.date.copyright2013-04
dc.date.issued2013-04
dc.date.submitted2013-04-19
dc.identifier.urihttps://gnosis.library.ucy.ac.cy/handle/7/39254
dc.descriptionIncludes bibliography (p. 165-170).en
dc.descriptionNumber of sources in the bibliography: 77en
dc.descriptionThesis (Ph. D.) -- University of Cyprus, Faculty of Engineering, Department of Electrical and Computer Engineering, 2013.en
dc.descriptionThe University of Cyprus Library holds the printed form of the thesis.en
dc.description.abstractΚατά τα τελευταία χρόνια, το μέγεθος και η πολυπλοκότητα των τηλεπικοινωνιακών δικτύων αυξάνονται σταθερά και η τάση αυτή αναμένεται να συνεχιστεί και στα επόμενα χρόνια. Τα τηλεπικοινωνιακά συστήματα οπτικών ινών τα οποία παρέχουν τεράστια χωρητικότητα και χαμηλά ποσοστά σφάλματος, χρησιμοποιούνται ευρέως στα σημερινά τηλεπικοινωνιακά δίκτυα και παρέχουν αξιόπιστες επικοινωνίες υψηλής ταχύτητας. Τα αμιγώς οπτικά δίκτυα, όπου το σήμα παραμένει συνεχώς στο οπτικό επίπεδο, και οι λειτουργίες δρομολόγησης και αποκατάστασης βλαβών εκτελούνται στο φυσικό στρώμα, είναι στην πρώτη γραμμή της έρευνας τα τελευταία χρόνια, ειδικά για εφαρμογές μονοσημειακής σύνδεσης. Ωστόσο, υπάρχουν αρκετές νέες εφαρμογές (όπως βίντεο κατά απαίτηση, τηλεδιάσκεψη, εξ’ αποστάσεως μάθηση, εξ’ αποστάσεως εφαρμογές ιατρικής διάγνωσης, κλπ), οι οποίες απαιτούν πολυσημειακή σύνδεση στο φυσικό πεδίο. Επιπλέον, λόγω του ότι οι οπτικές ίνες μεταφέρουν πολύ μεγάλο όγκο πληροφορίας, το γεγονός ότι στις εφαρμογές πολυσημειακής σύνδεσης η βλάβη μιας μόνο οπτικής ίνας μπορεί να επηρεάσει τη μετάδοση της πληροφορίας σε μεγάλο αριθμό προορισμών, και το επίπεδο ποιότητας υπηρεσίας που προσφέρεται από τους παροχείς στους χρήστες, οδηγούν στην αναγκαιότητα ενσωμάτωσης μηχανισμών γρήγορης αποκατάστασης βλαβών στη λειτουργία των οπτικών δικτύων. Η παρούσα διατριβή ασχολείται ακριβώς με το πρόβλημα της δρομολόγησης και αποκατάστασης βλαβών σε εφαρμογές πολυσημειακής σύνδεσης, σε οπτικά δίκτυα με πολυπλεξία μήκους κύματος και αυθαίρετη τοπολογία πλέγματος. Η κύρια συνεισφορά της διατριβής είναι η ανάπτυξη καινοτόμων αλγορίθμων δρομολόγησης και προστασίας πολυσημειακών συνδέσεων, για δίκτυα μη κατευθυνόμενου και μικτού γραφήματος. Ένα μη κατευθυνόμενο γράφημα ορίζεται ως εκείνο που έχει μόνο αμφίδρομες συνδέσεις μεταξύ των κόμβων του, και ένα μικτό γράφημα ως εκείνο που έχει τόσο αμφίδρομες όσο και μονόδρομες συνδέσεις. Η μοντελοποίηση ενός δικτύου ως ένα μικτό γράφημα είναι πιο κοντά στην πραγματικότητα, δεδομένου ότι στην πράξη, ακόμα και αν το δίκτυο έχει σχεδιαστεί ως μη κατευθυνόμενο, οι συνδέσεις που έχουν ήδη υλοποιηθεί δεσμεύουν κάποιο μέρος της χωρητικότητας του, με αποτέλεσμα η εναπομένουσα χωρητικότητα να οδηγεί σε δίκτυο μικτού γραφήματος για τις επικείμενες συνδέσεις. Διάφορες αρχιτεκτονικές δικτύων ερευνήθηκαν στη παρούσα εργασία, όπως δίκτυα με οπτικούς διαχωριστές σε όλους τους κόμβους, δίκτυα με οπτικούς διαχωριστές σε μερικούς από τους κόμβους, και δίκτυα με κόμβους τερματισμού-και-συνέχειας και τερματισμού-ή-συνέχειας. Για αυτές τις κατηγορίες δικτύων, αναπτύχθηκαν αλγόριθμοι που δίνουν αποτελεσματικές λύσεις στα προβλήματα της κατανομής των οπτικών διαχωριστών στο δίκτυο και της δρομολόγησης πολυσημειακών συνδέσεων. Επιπλέον, παρουσιάζεται μια τεχνική εξισορρόπησης φορτίου, η οποία λαμβάνει υπόψη τις ήδη εγκατεστημένες εντολές πολυσημειακών συνδέσεων και τη συμφόρηση που προκαλούν σε κάθε σύνδεση του δικτύου, ώστε η δρομολόγηση των επερχόμενων συνδέσεων να γίνει με πιο αποτελεσματικό τρόπο. Παρά το γεγονός ότι οι προτεινόμενοι αλγόριθμοι αναπτύχθηκαν για την περίπτωση των αδόμητων οπτικών δικτύων, οι περισσότεροι από αυτούς, με ελάχιστες τροποποιήσεις, μπορούν να εφαρμοστούν και σε άλλους τύπους δικτύων. Όλοι οι προτεινόμενοι αλγόριθμοι αξιολογήθηκαν και συγκρίθηκαν με τους σχετικούς υφιστάμενους. Η βελτιωμένη τους απόδοση φαίνεται μέσα από παραδείγματα και προσομοιώσεις σε πραγματικά και τυχαία δημιουργημένα δίκτυα.el
dc.format.extent173 p. : ill., tables ; 31 cm.en
dc.language.isoengen
dc.publisherΠανεπιστήμιο Κύπρου, Πολυτεχνική Σχολή / University of Cyprus, Faculty of Engineering
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.rightsOpen Accessen
dc.subject.lcshWavelength division multiplexingen
dc.subject.lcshOptical communicationsen
dc.subject.lcshRouting (Computer network management)en
dc.subject.lcshHeuristic algorithmsen
dc.subject.lcshMulticasting (Computer networks)en
dc.titleHeuristic multicast routing and protection algorithms for optical WDM networks with arbitrary mesh topologiesen
dc.title.alternativeΕυριστικοί αλγόριθμοι για δρομολόγηση και προστασία πολυσημειακών συνδέσεων σε οπτικά δίκτυα με πολυπλεξία συχνότητας και αυθαίρετη αδόμητη τοπολογίαel
dc.typeinfo:eu-repo/semantics/doctoralThesis
dc.contributor.committeememberΠαναγιώτου, Χρίστοςel
dc.contributor.committeememberΈλληνας, Γεώργιοςel
dc.contributor.committeememberΘεοχαρίδης, Θεοχάρηςel
dc.contributor.committeememberΒασιλείου, Βάσοςel
dc.contributor.committeememberΣάχαλος, Ιωάννηςel
dc.contributor.committeememberPanayiotou, Christosen
dc.contributor.committeememberEllinas, Georgiosen
dc.contributor.committeememberTheocharides, Theocharisen
dc.contributor.committeememberVassiliou, Vasosen
dc.contributor.committeememberSachalos, Ioannisen
dc.contributor.departmentΠανεπιστήμιο Κύπρου, Πολυτεχνική Σχολή, Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
dc.contributor.departmentUniversity of Cyprus, Faculty of Engineering, Department of Electrical and Computer Engineeringen
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.uncontrolledtermHEURISTIC ALGORITHMSen
dc.subject.uncontrolledtermMULTICASTINGen
dc.subject.uncontrolledtermROUTINGen
dc.subject.uncontrolledtermPROTECTIONen
dc.subject.uncontrolledtermOPTICAL NETWORKSen
dc.subject.uncontrolledtermARBITRARY MESH TOPOLOGen
dc.subject.uncontrolledtermWAVELENGTH DIVISION MULTIPLEXINGen
dc.identifier.lcTK5103.592.W38K66 2012en
dc.author.facultyΠολυτεχνική Σχολή / Faculty of Engineering
dc.author.departmentΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeDoctoral Thesis
dc.rights.embargodate2016-04-03


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record