Η οπτική μεταγωγή καταιγισμών (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, οδηγώντας στη μείωση της καθυστέρησης μετάδοσης από άκρο – σε – άκρο ενός υπερπακέτου.
Στη συνέχεια της εργασίας περιγράφουμε τη μέθοδο που προτείνουμε καθώς και τα αποτελέσματα από την πειραματική εφαρμογή της. Τέλος, σχολιάζουμε και παρουσιάζουμε τα συμπεράσματά μας και αναφέρουμε πιθανά θέματα προς μελέτη. / We propose and evaluate fast reservation (FR)
protocols for Optical Burst Switched (OBS) networks. The proposed reservation schemes aim at reducing the end-to-end delay of a data burst, by sending the Burst Header Packet (BHP) in the core network before the burst assembly is completed at the ingress node. We use linear prediction filters to estimate the expected length of the burst and the time needed for the burstification process to complete. A BHP packet carrying these estimates is sent before burst completion, in order to reserve bandwidth at each intermediate node for the time interval the burst is expected to pass from that node. Reducing the total time needed for a packet to be transported over an OBS network is important, especially for real-time applications. Reserving bandwidth only for the time interval it is actual going to be used by a burst is important for network utilization efficiency. In the simulations conducted we evaluate the proposed extensions and prove their usefulness.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/1199 |
| Date | 19 December 2008 |
| Creators | Σεκλού, Κυριακή |
| Contributors | Βαρβαρίγος, Εμμανουήλ, Seklou, Kyriaki, Βλάχος, Κυριάκος, Νικολετσέας, Σωτήριος, Βαρβαρίγος, Εμμανουήλ |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
| Relation | Η ΒΥΠ διαθέτει αντίτυπο της εργασίας σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0022 seconds