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

• Κύριος συγγραφέας: Σεκλού, Κυριακή
• Άλλοι συγγραφείς: Βαρβαρίγος, Εμμανουήλ
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2008
• Θέματα: Οπτική μεταγωγή καταιγισμών; Τεχνικές συναρμολόγησης υπερπακέτων εκρηκτικής ροής; 004.66; Optical burst switching; Burst assembly policies

Η οπτική μεταγωγή καταιγισμών (Optical Burst Switching – OBS) συνδυάζει τα πλεονεκτήματα της οπτικής μεταγωγής κυκλώματος και της οπτικής μεταγωγής πακέτου. Οι βασικές ιδέες που κυριαρχούν σε ένα σύστημα OBS είναι η συναρμολόγηση των πακέτων σε καταιγισμούς οι οποίοι δρομολογούνται με ξεχωριστά πακέτα ελέγχου και ο διαχωρισμός της μεταγωγής και της μετάδοσης του πακέτου ελέγχου και του αντίστοιχου καταιγισμού. Κατά την τεχνική συναρμολόγησης υπερπακέτων, πολλά πακέτα συναθροίζονται σε ένα υπερπακέτο στην είσοδο του δικτύου. Κάθε ακραίος κόμβος διατηρεί μια ξεχωριστή ουρά ανάλογα με την ποιότητα των υπηρεσιών που είναι επιθυμητή. Σε αυτή την ουρά συγκεντρώνονται τα πακέτα που καταλήγουν στον ίδιο προορισμό και ανήκουν επίσης στην ίδια κλάση προτεραιότητας μέχρι να σχηματιστεί ο καταιγισμός. Το πακέτο ελέγχου που ονομάζεται και Burst Header packet (BHP), μεταδίδεται νωρίτερα σε σχέση με το αντίστοιχο υπερπακέτο, κατά ένα συγκεκριμένο χρονικό διάστημα. Το BHP υφίσταται επεξεργασία σε κάθε κόμβο του δικτύου κορμού προκειμένου να δεσμεύσει πόρους και να εγκαταστήσει ένα μονοπάτι, ενώ το αντίστοιχο υπερπακέτο μεταδίδεται μέσω του δικτύου χωρίς να χρειάζεται η μετατροπή του από οπτική σε ηλεκτρονική μορφή και πάλι σε οπτική. Στη βιβλιογραφία έχουν προταθεί διάφοροι μηχανισμοί συναρμολόγησης υπερπακέτων εκρηκτικής ροής όπως οι BSMIN, TMAX και TAVE, στους οποίους ένα υπερπακέτο εκρηκτικής ροής σχηματίζεται και είναι έτοιμο να αποσταλεί στο δίκτυο όταν ικανοποιηθεί κάποιο κριτήριο που έχει καθοριστεί και διαφέρει για κάθε έναν από τους αλγορίθμους αυτούς. Στη συγκεκριμένη εργασία προτείνουμε τρόπους για τη γρήγορη δέσμευση της χωρητικότητας (Fast Reservation – FR schemes) οι οποίοι μπορούν να συνδυαστούν με τους αλγορίθμους συναρμολόγησης υπερπακέτων εκρηκτικής ροής BSMIN, TMAX και TAVE. Οι μέθοδοι αυτές χρησιμοποιούν ένα ή δύο γραμμικά φίλτρα προκειμένου να προβλέψουν το μέγεθος του υπερπακέτου ή/και το χρόνο που απαιτείται μέχρι να ολοκληρωθεί η συναρμολόγηση των πακέτων σε ένα υπερπακέτο. Σε αντίθεση με τα τυπικά πρωτόκολλα σηματοδοσίας που χρησιμοποιούνται στα OBS δίκτυα, στην εργασία μας το πακέτο ελέγχου BHP στέλνεται στο δίκτυο κορμού για να δεσμεύσει τους απαραίτητους πόρους, χωρίς να έχει προηγουμένως ολοκληρωθεί η δημιουργία του υπερπακέτου. Με βάση τις τιμές που έχουν εκτιμηθεί από τα φίλτρα και χωρίς οι αντίστοιχες πραγματικές τιμές να είναι ακόμα γνωστές, το BHP στέλνεται για να δεσμεύσει το απαιτούμενο εύρος ζώνης σε κάθε κόμβο του δικτύου κορμού και για το χρονικό διάστημα που το burst θα περάσει από αυτόν τον κόμβο. Η πρόβλεψη του μεγέθους του burst είναι απαραίτητη ώστε να δεσμευτούν οι κατάλληλοι πόροι στο δίκτυο κορμού για τη διάρκεια της μετάδοσης του burst, ενώ η πρόβλεψη της διάρκειας συναρμολόγησης χρειάζεται προκειμένου η δέσμευση των πόρων αυτών να ξεκινήσει τη σωστή χρονική στιγμή. Στόχος μας είναι να μειώσουμε την καθυστέρηση μετάδοσης από άκρο – σε – άκρο ενός υπερπακέτου, μειώνοντας όσο είναι δυνατό το χρόνο που μεσολαβεί από τη μετάδοση του BHP μέχρι τη μετάδοση του burst και ταυτόχρονα να χρησιμοποιήσουμε αποδοτικά το εύρος ζώνης δεσμεύοντας το για το ελάχιστο δυνατό χρονικό διάστημα. Η εφαρμογή της πρόβλεψης της κίνησης στην είσοδο του δικτύου έχει εξεταστεί σε ένα μεγάλο αριθμό εργασιών. Συγκεκριμένα, έχει μελετηθεί η χρήση ενός γραμμικού φίλτρου πρόβλεψης σε συνδυασμό με τον αλγόριθμο TMAX ώστε να μειωθεί ο χρόνος που μεσολαβεί από τη μετάδοση του BHP μέχρι τη μετάδοση του burst. Τα αποτελέσματα της δικής μας εργασίας δείχνουν ότι η μέθοδος της πρόβλεψης μπορεί να χρησιμοποιηθεί επίσης και σε συνδυασμό με τους αλγορίθμους BSMIN και TAVE, οδηγώντας στη μείωση της καθυστέρησης μετάδοσης από άκρο – σε – άκρο ενός υπερπακέτου. Στη συνέχεια της εργασίας περιγράφουμε τη μέθοδο που προτείνουμε καθώς και τα αποτελέσματα από την πειραματική εφαρμογή της. Τέλος, σχολιάζουμε και παρουσιάζουμε τα συμπεράσματά μας και αναφέρουμε πιθανά θέματα προς μελέτη.