| Περίληψη: | Η μεγάλη διαθεσιμότητα ευρυζωνικής πρόσβασης και η πληθώρα νέων διαδικτυακών υπηρεσιών οδήγησε στην ενσωμάτωση του διαδικτύου στην καθημερινότητά μας. Οι χρήστες του διαδικτύου μέσα στο 2011 έφτασαν το 1.5 δισεκατομμύριο με έντονα αυξητικές τάσεις, ιδιαιτέρως σε χώρες της Ασίας. Αυτή η αύξηση έχει γίνει εφικτή χάρη στο τεράστιο εύρος ζώνης και την υψηλή αξιοπιστία των οπτικών τηλεπικοινωνιακών δικτύων κορμού σε συνδυασμό με το όλο και μειούμενο κόστος ανά bit της μεταδιδόμενης πληροφορίας. Πρόσφατες μελέτες έχουν καταδείξει ότι η πλειοψηφία του μεταδιδόμενου όγκου δεδομένων στο διαδίκτυο (>50%) μεταδίδεται μέσω του πρωτοκόλλου HTTP, με ισχυρές ενδείξεις ότι το ενδιαφέρον των χρηστών απομακρύνεται από τις P2P εφαρμογές σε υπηρεσίες video/audio streaming και κοινωνικής δικτύωσης. Όμως, ενώ σταδιακά εμφανίζεται η ανάγκη για επόμενης γενιάς υπηρεσιών δικτύου, (e- science, τηλεργασία, HD-IPTV, VOD) με ιδιαίτερες απαιτήσεις σε εύρος ζώνης, ποιότητα υπηρεσίας και καθυστέρηση τα τηλεπικοινωνιακά δίκτυα στις μέρες μας είναι προσανατολισμένα στο να παρέχουν χαμηλού κόστους «best effort» υπηρεσίες χωρίς κανενός είδους εγγυήσεις.
Η έλευση καινοτομικών διαδικτυακών υπηρεσιών έχει σαν αποτέλεσμα σταδιακά η χωρητικότητα των (ηλεκτρονικών) συσκευών μεταγωγής να γίνεται το σημείο συμφόρησης, αφού η μετατροπή των πακέτων στο ηλεκτρονικό πεδίο και η ένα-προς-ένα επεξεργασία των επικεφαλίδων τους δεν είναι κλιμακώσιμη σε ρυθμούς διαμεταγωγής της τάξης των Tbps. Η αρχιτεκτονική μεταγωγής οπτικής ριπής (OBS) μπορεί να δώσει λύση σε αυτό το πρόβλημα, χάρη στα σημαντικά της πλεονεκτήματα. Στην αρχιτεκτονική OBS, τα πακέτα δεδομένων συναθροίζονται σε ριπές (bursts) οι οποίες μεταδίδονται χωρίς προ-εγκατάσταση κυκλώματος, και μετάγονται με διαφανή-οπτικό τρόπο από την πηγή στον προορισμό. Επίσης η αρχιτεκτονική OBS είναι η μόνη (πρακτικά εφαρμόσιμη) αμιγώς οπτική τεχνολογία μεταγωγής με sub-lambda ικανότητες δέσμευσης πόρων. Η επίλυση ενός αριθμού ανοιχτών προβλημάτων που αντιμετωπίζει η αρχιτεκτονική OBS θα επιτρέψει την εμπορική αξιοποίησή της στα δίκτυα κορμού των τηλεπικοινωνιακών παρόχων. Στόχος μας στα πλαίσια αυτής της διδακτορικής έρευνας είναι η πρόταση καινοτομικών πρωτοκόλλων και αρχιτεκτονικών που δίνουν λύσεις σε ανοιχτά προβλήματα της τεχνολογίας OBS.
Στην παρούσα διδακτορική διατριβή αρχικά στρέφουμε την προσοχή μας στην αποδοτική μετάδοση TCP κίνησης πάνω από OBS δίκτυα. Πρόκειται για ένα δύσκολο πρόβλημα που έχει μελετηθεί εκτενώς στη βιβλιογραφία, λόγω της ευαισθησίας του TCP πρωτόκολλου στις απώλειες πακέτων, οι οποίες συμβαίνουν στα OBS δίκτυα λόγω ανταγωνισμού ριπών ακόμα και σε συνθήκες χαμηλού φορτίου. Στη βιβλιογραφία έχουν προταθεί πληθώρα λύσεων για την αντιμετώπιση του προβλήματος, τόσο στο OBS domain (π.χ. με τη χρήση κατάλληλων πρωτόκολλων χρονοπρογραμματισμού) όσο και στο TCP domain (βελτίωση του TCP πρωτοκόλλου). Στα πλαίσια της παρούσας διδακτορικής διατριβής πραγματοποιήθηκε μια σειρά εκτενών προσομοιώσεων σε ρεαλιστικές συνθήκες με χιλιάδες ενεργές TCP πηγές, που εστιάζουν στην κατανομή TCP πακέτων και συνόδων στις μεταδιδόμενες ριπές καθώς και στη συμπεριφορά του παράθυρου συμφόρησης. Το συμπέρασμά μας ήταν ότι οι αλγόριθμοι συναρμολόγησης με μοναδικό κατώφλι εμφανίζουν βέλτιστη απόδοση μόνο για συγκεκριμένες TCP πηγές με κοινά χαρακτηριστικά, προτείνοντας τους αλγόριθμους συναρμολόγησης πολλαπλών κλάσεων σαν πιθανή λύση. Οι τελευταίοι δείξαμε ότι μπορούν να οδηγήσουν σε βελτίωση του TCP throughput, όταν κάθε κατηγορία TCP πηγής ανατίθεται σε διαφορετική κλάση συναρμολόγησης με διαφορετικό assembly timer.
Ένα ακόμα πρόβλημα που παρατηρήθηκε κατά τη μεταφορά TCP κίνησης σε OBS δίκτυα και μελετήθηκε στις προσομοιώσεις μας ήταν ο συγχρονισμός των TCP πηγών. Η απώλεια πολλαπλών TCP πακέτων με μία χαμένη ριπή συχνά οδηγούσε σε συγχρονισμό των TCP πηγών που μεταφέρονταν στη ριπή, ένα πρόβλημα που χειροτέρευε όσο αύξανε η πιθανότητα απώλειας ριπής. Για την αντιμετώπιση του συγχρονισμού των TCP πηγών, προτάθηκαν μια σειρά από αλγόριθμοι συναρμολόγησης πολλαπλών κλάσεων, οι οποίοι εισάγουν ένα βαθμό τυχαιότητας στην ανάθεση TCP πηγών σε κλάσεις συναρμολόγησης για την αποφυγή του συγχρονισμού. Στη συνέχεια στρέψαμε το ενδιαφέρον μας στο πρόβλημα παροχής ποιότητας υπηρεσίας σε ένα OBS δίκτυο με υποστήριξη πολλαπλών κλάσεων, στοχεύοντας στην αποδοτική μετάδοση βίντεο κίνησης. Συγκεκριμένα, προτείναμε ένα νέο σχήμα παροχής ποιότητας υπηρεσίας το οποίο βασίζεται στην τεχνική των burst preemptions. Για να έχουμε μια ρεαλιστική εκτίμηση της βελτίωσης ποιότητας της βίντεο κίνησης, χρησιμοποιήσαμε μετρικές σχετικά με την αντιληπτή ποιότητα της video κίνησης, όπως το MOS score και το PSNR.
Στη συνέχεια προτείνουμε μια νέα αρχιτεκτονική για δημιουργία προφίλ και πρόβλεψη κίνησης σε δίκτυα μεταγωγής οπτικής ριπής, με στόχο τη βελτιστοποίηση της μετάδοσης TCP κίνησης. Σε αυτή την αρχιτεκτονική, ένας TCP profiler υπολογίζει ένα σύνολο στατιστικών στοιχείων για τις ενεργές TCP πηγές παράλληλα με τη διαδικασία συναρμολόγησης ριπής. Αυτά αξιοποιούνται για την κατασκευή του μοντέλου κίνησης στο οποίο βασίζεται η πρόβλεψη του μεγέθους ριπών σε ένα χρονικό παράθυρο μήκους τουλάχιστον ίσου με RTT. Η πρόβλεψη του μεγέθους των ριπών επιτρέπει την εκ των προτέρων ενημέρωση των χρονοπρογραμματιστών του δικτύου κομού για επερχόμενες μεταβολές στην κίνηση του δικτύου, ώστε να επανα-χρονοπρογραμματίσει τις δεσμεύσεις πόρων με βέλτιστο τρόπο. Για την εκ των προτέρων ενημέρωση των κόμβων κορμού προτείνεται ένα νέο πρωτόκολλο προληπτικής δέσμευσης πόρων, του οποίου η συνεισφορά την απόδοση του δικτύου και τη χρησιμοποίηση των τηλεπικοινωνιακών γραμμών αξιολογείται με ένα σύνολο λεπτομερών προσομοιώσεων.
Στο τελευταίο μέρος της διδακτορικής διατριβής στρέφουμε το ενδιαφέρον μας στις υβριδικές οπτικές αρχιτεκτονικές. Επειδή καμία οπτική δικτυακή τεχνολογία δε δίνει λύση σε όλα τα προβλήματα και τις απαιτήσεις των μελλοντικών οπτικών τηλεπικοινωνιακών δικτύων, πολλά υποσχόμενες είναι οι λεγόμενες υβριδικές τεχνολογίες οι οποίες συνδυάζουν χαρακτηριστικά από περισσότερες της μίας βασικές αρχιτεκτονικές (OBS, OCS και OPS). Σε αυτά τα πλαίσια προτείνεται η νέα υβριδική αρχιτεκτονική HOBS (Hybrid Optical Burst Switching) η οποία εκμεταλλεύεται τις κενές περιόδους κατά την εγκατάσταση κυκλωμάτων ενός Dynamic Circuit Switching δικτύου για τη μετάδοση ριπών δεδομένων.
|
|---|
