Τεχνικές συναρμολόγησης ριπών για ποιότητα υπηρεσιών σε δίκτυα οπτικής μεταγωγής ριπών

• Κύριος συγγραφέας: Σιδέρη, Αγγελική
• Άλλοι συγγραφείς: Βαρβαρίγος, Εμμανουήλ
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2009
• Θέματα: Οπτική μεταγωγή ριπών; Συναρμολόγηση σε ριπές; Παροχή ποιότητας υπηρεσιών; Optical Burst Switching (OBS); Burstification; Quality of Service (QoS); 004.66

Η οπτική μεταγωγή ριπών (Optical Burst Switching-OBS) στοχεύει στον συνδυασμό των πλεονεκτημάτων της οπτικής μεταγωγής πακέτων και μεταγωγής κυκλώματος. Θεωρείται ως μια αρκετά υποσχόμενη τεχνολογία για την υλοποίηση του οπτικού Διαδικτύου της επόμενης γενιάς, με σκοπό να αντεπεξέλθει στην ταχεία ανάπτυξη της κίνησης του Διαδικτύου και στην αυξανόμενη υιοθέτηση νέων υπηρεσιών (π.χ VoIP τηλεφωνία, βίντεο κατά απαίτηση, υπολογισμός πλέγματος, ψηφιακά αποθηκευτικά μέσα). Στα OBS δίκτυα, τα πακέτα συναρμολογούνται σε ριπές και στέλνονται έτσι διαμέσου του δικτύου. Επομένως, ο τρόπος με τον οποίο πραγματοποιείται η συναρμολόγηση των πακέτων σε ριπές, καθορίζει και τα χαρακτηριστικά του συνολικού δικτύου και επηρεάζει κυρίως την συνολική καθυστέρηση του κάθε πακέτου που στέλνεται διαμέσου αυτού. Στην παρούσα εργασία (μέρος της διπλωματικής εργασίας δημοσιεύτηκε στο [21]), θα προτείνουμε τέσσερις νέες τεχνικές συναρμολόγησης ριπών που στοχεύουν στην μείωση της μέσης καθυστέρησης που επιβαρύνονται τα πακέτα κατά τη διαδικασία της συναρμολόγηση τους σε ριπές (burstification), με βάση ενός δεδομένου μέσου μήκους των ριπών που παράγονται. Αυτές οι τεχνικές χρησιμοποιούν ένα γραμμικό φίλτρο πρόβλεψης για την παραγωγή μιας εκτίμησης του πλήθους των πακέτων που πρόκειται να εισέλθουν στο κόμβο του δικτύου, που λαμβάνει χώρα το burstification, κατά τη διάρκεια της επόμενης χρονικής περιόδου. Με βάση την εκτίμηση αυτή, αποφασίζουν αν ικανοποιείται ένα συγκεκριμένο κριτήριο, το οποίο είναι διαφορετικό για κάθε προτεινόμενη μέθοδο, και στέλνουν, αναλόγως, μία νέα ριπή στο δίκτυο. Η μείωση της καθυστέρησης της συναρμολόγησης των πακέτων, για ένα δεδομένο μέσο μήκος ριπής, είναι σημαντική για τις εφαρμογές πραγματικού χρόνου, οι οποίες έχουν αυστηρούς περιορισμούς στην συνολική καθυστέρηση των πακέτων. Αντίστοιχα, η αύξηση του μέσου μήκους των ριπών που δημιουργούνται σε ένα OBS δίκτυο, για μια δεδομένη μέση καθυστέρηση πακέτων, είναι σημαντική για την μείωση του αριθμού των ριπών που εισέρχονται σε αυτό. Μεγάλου μήκους ριπές συνεπάγονται μικρότερη επιβάρυνση σε επεξεργασία που διενεργείται από τους ενδιάμεσους κόμβους του δικτύου. Επίσης, στο παρόν κείμενο, θα αξιολογήσουμε την συμπεριφορά των προτεινόμενων τεχνικών συναρμολόγησης και θα αποδείξουμε ότι δύο από αυτές έχουν καλύτερη απόδοση (έως και 33% βελτίωση), σε σύγκριση με τους προηγουμένως προτεινόμενους από την βιβλιογραφία αλγόριθμους, ως προς την μέση καθυστέρηση πακέτων, για δεδομένο μήκος ριπής. Τέλος, θα συζητηθεί η δυνατότητα παροχής ποιότητας υπηρεσιών (Quality of Service- QoS) με την βοήθεια των προτεινόμενων αλγορίθμων συναρμολόγησης. Το υπόλοιπο του παρόντος κειμένου είναι οργανωμένο με βάση τα παρακάτω: • Το δεύτερο κεφάλαιο σχολιάζει βασικές έννοιες των οπτικών δικτύων και περιγράφει την αρχιτεκτονική των οπτικών δικτύων μεταγωγής ριπών. • Το τρίτο κεφάλαιο αναφέρεται στις ήδη προτεινόμενες τεχνικές συναρμολόγησης ριπών, από την υπάρχουσα βιβλιογραφία. • Στο τέταρτο κεφάλαιο, σχολιάζονται σημαντικές έννοιες των γραμμικών προβλεπτών, καθώς κι η δυνατότητα τους να εφαρμοστούν στην πρόβλεψη της κίνησης του δικτύου και υπό ποιες συνθήκες η χρήση τους είναι αποδοτική. • Οι προτεινόμενοι αλγόριθμοι περιγράφονται στο πέμπτο κεφάλαιο. • Στο έκτο κεφάλαιο εξετάζεται η απόδοση τους σε σχέση με τους υπάρχοντες αλγορίθμους και μελετάται η συμπεριφορά του επιλεγμένου γραμμικού προβλεπτή σε σχέση με τις παραμέτρους εισόδου που τον χαρακτηρίζουν. • Τέλος στο έβδομο κεφάλαιο, περιγράφεται η παροχή του QoS στο δίκτυο και ερευνάται η δυνατότητα υποστήριξης της, με τη βοήθεια των προτεινόμενων τεχνικών συναρμολόγησης.