Παροχή ποιότητας υπηρεσίας για κίνηση IP πάνω από ασύρματα τοπικά δίκτυα

Abstract

The rapid development and the high transmission rates attained by the Wireless Local Area Networks (Wireless LANs - WLANs) have established them as one of the most attractive choices for supporting alternative access to large 3rd generation networks (3G) like UMTS or metropolitan IP networks. The installation of WLANs in places with a dense mobile user population (i.e. hot-spots like malls, airports, hospitals etc.) relieves the traffic load towards the metropolitan networks while, at the same time, achieves an improved level of quality of service for the mobile users. The work in hand deals with the provision of guaranteed quality of service (QoS) to the users of a WLAN and the interworking between WLANs and the 3rd generation and IP networks. The provision of quality of service to WLAN users at a level at least equal to that offered by the metropolitan network is deemed as especially important since the objective is to offer the mobile users a uniform level of quality of service regardless of their current location. The work herein is divided into three main parts: i) Study and development of Wireless Adaptation Layer (WAL), a shim, transparent –both for the IP layer and the underlying WLAN- layer that supports the interworking of WLANs with IP networks and provides guaranteed QoS over WLANs by utilizing the QoS mechanisms of WAL. The focus of the study was on the architecture of WAL and the proposal of mechanisms that support the application of Differentiated Services (DiffServ) over WAL based on traffic classification and appropriate configuration of WAL module chains. The proposed architecture was evaluated through simulation studies. ii) Study of traffic scheduling algorithms for WLANs that are based on IEEE 80211e protocol, the extension of legacy IEEE 802.11 protocol for supporting guaranteed QoS over 802.11 WLANs. More specifically a new traffic scheduling algorithm for 802.11e called ARROW (Adaptive Resource Reservation Over Wireless) was developed and compared through simulation studies with two previously existing algorithms (namely Simple and SETT-EDD). Comparison and evaluation of the scheduling algorithms was performed with the use of simulation platform developed for this purpose. Following the initial version of ARROW, an extension named Prioritized ARROW (P-ARROW) was developed. P-ARROW introduced the prioritized treatment of specific traffic flows or traffic classes (e.g. flows of real time traffic). The performance of P-ARROW was also evaluated through simulation studies. iii) Study of interworking between WLANs and UMTS for the provision of guaranteed QoS for the mobile users that perform a handover from one network to the other. The focus was on how the QoS mechanisms of UMTS and WLANs can interwork and combine so as to offer guaranteed QoS service to the users that perform a handover. Moreover signalling exchange and signalling adaptation issues between UMTS and WLAN were also studied under the perspective of guaranteed QoS, while emphasis was put in the appropriate translation/mapping/conversion of the QoS parameters of the two networks so as to achieve a uniform and compatible QoS scheme. Then the scenarios of video and voice calls seamless handover were studied. The quantitative performance of the proposed handover mechanisms was evaluated through simulation studies.

Η ταχεία ανάπτυξη και οι υψηλές ταχύτητες μετάδοσης και επιδόσεις έχουν καταστήσει τα Ασύρματα Τοπικά Δίκτυα (Wireless LANs – WLANs) έναν από τους ελκυστικότερους τρόπους εναλλακτικής πρόσβασης σε μεγάλα ασύρματα δίκτυα 3ης Γενεάς (3G) όπως το UMTS ή σε μητροπολιτικά IP δίκτυα. H εγκατάσταση των WLANs σε χώρους όπου υπάρχει μαζική παρουσία χρηστών (π.χ. εμπορικά κέντρα, αεροδρόμια, νοσοκομεία) αποσυμφορίζει την κίνηση προς το μητροπολιτικό δίκτυο ενώ παράλληλα εξασφαλίζει καλύτερη ποιότητα υπηρεσίας στους εξυπηρετούμενους χρήστες. Η παρούσα διατριβή ασχολήθηκε με την παροχή εγγυημένης ποιότητας υπηρεσίας στους χρήστες ενός WLAN αλλά και με την αλληλεπίδραση και τη διαλειτουργικότητα μεταξύ των WLANs και των δικτύων 3ης Γενεάς αλλά και των δικτύων IP. H παροχή εγγυημένης ποιότητας υπηρεσίας, τουλάχιστον ισότιμης με αυτή του μητροπολιτικού δικτύου, στους χρήστες του WLAN κρίνεται ιδιαίτερα σημαντική καθώς στόχος είναι οι χρήστες να απολαμβάνουν το επιθυμητό επίπεδο ποιότητας υπηρεσίας σε οποιοδήποτε σημείο και αν βρίσκονται. Η διατριβή χωρίζεται σε τρεις βασικές ενότητες: i) Μελέτη και ανάπτυξη του Επιπέδου Ασύρματης Προσαρμογής (Wireless Adaptation Layer - WAL), ενός ενδιάμεσου και διάφανου - τόσο για το επίπεδο IP όσο και για το WLAN- επιπέδου για αλληλεπίδραση των WLANs με δίκτυα IP και υποστήριξη εγγυημένης ποιότητας υπηρεσίας πάνω από τα WLANs με χρήση των μηχανισμών του WAL. Στα πλαίσια της διατριβής μελετήθηκε η αρχιτεκτονική του WAL και προτάθηκαν μέθοδοι υποστήριξης διαφοροποιημένων υπηρεσιών (DiffServ) πάνω από αυτό με χρήση κατάλληλων μηχανισμών κατηγοριοποίησης της κίνησης (traffic classification) και κατάλληλων συνδυασμών των οντοτήτων του WAL σε αλυσίδες (WAL module chains). ii) Μελέτη αλγορίθμων χρονοδρομολόγησης κίνησης (traffic scheduling) για WLANs βασισμένα στο πρωτόκολλο ΙΕΕΕ 802.11e που αποτελεί επέκταση του κλασσικού ΙΕΕΕ 802.11 πρωτοκόλλου για παροχή εγγυημένης ποιότητας υπηρεσίας πάνω από WLANs. Πιο συγκεκριμένα αναπτύχθηκε ένας νέος αλγόριθμος με το όνομα ARROW (Adaptive Resource Reservation Over Wireless) ο οποίος συγκρίθηκε με δύο υφιστάμενους αλγορίθμους (Simple, SETT-EDD). Η αξιολόγηση και η σύγκριση των αλγορίθμων έγινε με τη χρήση κατάλληλης πλατφόρμας προσομοίωσης. Μετά την αρχική έκδοση του ARROW αναπτύχθηκε και αξιολογήθηκε μια επέκταση του, ο αλγόριθμος Prioritized-ARROW (P-ARROW) o οποίος εισήγαγε επιπλέον την εκχώρηση προτεραιότητας σε συγκεκριμένες ροές (π.χ. ροές πραγματικού χρόνου). iii) Αλληλεπίδραση και Διαλειτουργικότητα των WLANs με το UMTS για παροχή εγγυημένης ποιότητας υπηρεσίας σε χρήστες που μεταπέμπονται από το ένα δίκτυο στο άλλο. Εξετάστηκε πώς οι μηχανισμοί παροχής εγγυημένης ποιότητας υπηρεσίας του UMTS και των WLANs μπορούν να αλληλεπιδράσουν και να συνδυαστούν ώστε να παράσχουν εγγυημένη ποιότητα υπηρεσίας στους μεταπεμπόμενους χρήστες. Εξετάστηκαν επίσης θέματα ανταλλαγής και προσαρμογής της σηματοδοσίας πάνω από το WLAN και το UMTS με έμφαση στην κατάλληλη μετάφραση/αντιστοίχηση/μετατροπή των παραμέτρων ποιότητας υπηρεσίας ώστε να επιτευχθεί η ομοιόμορφη παροχή εγγυημένης ποιότητας υπηρεσίας. Κατόπιν αναπτύχθηκαν και αξιολογήθηκαν ποσοτικά (μέσω προσομοίωσης) μηχανισμοί και σενάρια αδιάλειπτης μεταπομπής (από το UMTS προς το WLAN) ροών βίντεο και φωνής.