IEEE 802.11

Το **IEEE 802.11** είναι μια οικογένεια προτύπων της IEEE για ασύρματα τοπικά δίκτυα (WLAN) που είχαν ως σκοπό να επεκτείνουν το 802.3 (Ethernet, το συνηθέστερο πρωτόκολλο ενσύρματης δικτύωσης υπολογιστών) στην ασύρματη περιοχή. Τα πρότυπα 802.11 είναι ευρύτερα γνωστά ως «WiFi» επειδή η WiFi Alliance, ένας οργανισμός ανεξάρτητος της IEEE, παρέχει την πιστοποίηση για τα προϊόντα που εμπίπτουν στις προδιαγραφές του 802.11. Αυτή η οικογένεια πρωτοκόλλων αποτελεί το καθιερωμένο πρότυπο της βιομηχανίας στο χώρο των ασύρματων τοπικών δικτύων.

Η ονομασία **WiFi** χρησιμοποιείται για να προσδιορίσει τις συσκευές WLAN που βασίζονται στην προδιαγραφή IEEE 802.11 b/g/n και εκπέμπουν σε συχνότητες 2.4GHz. Ωστόσο το WiFi έχει επικρατήσει και ως όρος αναφερόμενος συνολικά στα ασύρματα τοπικά δίκτυα. Συνήθεις εφαρμογές του είναι η παροχή ασύρματων δυνατοτήτων πρόσβασης στο Internet, τηλεφωνίας μέσω διαδικτύου (VoIP) και διασύνδεσης μεταξύ ηλεκτρονικών συσκευών όπως τηλεοράσεις, ψηφιακές κάμερες, DVD Player και ηλεκτρονικοί υπολογιστές. Σε φορητές ηλεκτρονικές συσκευές το 802.11 βρίσκει εφαρμογές ασύρματης μετάδοσης, όπως π.χ. στη μεταφορά φωτογραφιών από ψηφιακές κάμερες σε υπολογιστές για περαιτέρω επεξεργασία και εκτύπωση, αν και σε αυτόν τον τομέα έχει υποσκελιστεί από το πρωτόκολλο Bluetooth για τα πολύ μικρότερης εμβέλειας *ασύρματα προσωπικά δίκτυα*.
## Ιστορικό
Η πρώτη έκδοση του WiFi εισήχθη το 1997 και στο φυσικό επίπεδο περιελάμβανε δύο μεθόδους διασποράς φάσματος για τη μετάδοση στη ζώνη συχνοτήτων 2.4GHz, η εκπομπή στην οποία δεν απαιτεί άδεια. Η πρώτη μέθοδος λειτουργούσε με Frequency Hopping (FHSS) και υποστήριζε ρυθμό μετάδοσης 1 Mbps, ενώ η δεύτερη λειτουργούσε με Direct Sequence (DSSS) και υποστήριζε ρυθμό μετάδοσης 1-2 Mbps. Περιλαμβανόταν επίσης και μία υπέρυθρη εκδοχή (IR). Πριν από την εμφάνιση του 802.11 δεν υπήρχε κάποιο ευρέως αποδεκτό πρότυπο για ασύρματα τοπικά δίκτυα υπολογιστών, ούτε ανάλογες εμπορικές εφαρμογές, καθώς η τεχνολογία ασύρματης δικτύωσης δεν ήταν ακόμα αρκετά ώριμη.

Το 1999 το 802.11b ώθησε την ταχύτητα στα 11 Mbps χρησιμοποιώντας DSSS. Οι ρυθμοί λειτουργίας 1-2 Mbps με DSSS ισχύουν ακόμα, έτσι ώστε οι συσκευές να μπορούν να πέσουν σε χαμηλότερες ταχύτητες για να διατηρήσουν μια σύνδεση όταν τα σήματα είναι αδύνατα. Με την έκδοση αυτή ο όρος WiFi άρχισε να χρησιμοποιείται ευρέως και οι ασύρματες κάρτες δικτύου 802.11 να εξαπλώνονται ταχέως.

Χρησιμοποιώντας τη μέθοδο μετάδοσης Orthogonal Frequency Division Multiplexing (OFDM), δύο πρότυπα υψηλής ταχύτητας ακολούθησαν το 802.11b τα οποία παρέχουν μέχρι 54 Mbps: το 802.11a εκπέμπει στη ζώνη συχνοτήτων των 5GHz αλλά δεν είναι συμβατό με τις ασύρματες κάρτες δικτύου οι οποίες υποστηρίζουν 802.11b, ενώ το 802.11g εκπέμπει στη ζώνη συχνοτήτων των 2.4GHz και είναι συμβατό με το 802.11b. Η επικοινωνία μεταξύ συσκευών εξοπλισμένων με κάρτες 802.11b και 802.11g γίνεται στην υψηλότερη δυνατή κοινή ταχύτητα, αυτήν του 802.11b.

Με τη διάδοση του WiFi κατά τις αρχές της δεκαετίας του 2000 εμφανίστηκε μία νέα μέθοδος πρόσβασης στο Internet: μία ψηφιακή συσκευή με κάρτα ασύρματης δικτύωσης WiFi, π.χ. ένας ηλεκτρονικός υπολογιστής ή ένα PDA, μπορεί να συνδεθεί στο Διαδίκτυο όταν βρίσκεται σε ακτίνα κάλυψης ασύρματου δικτύου ήδη συνδεδεμένου στο Internet, το οποίο ονομάζεται σημείο πρόσβασης (Access Point). Μία περιοχή που καλύπτεται από ένα ή περισσότερα σημεία πρόσβασης συνδεδεμένα μεταξύ τους λέγεται *hotspot*. Ένα hotspot μπορεί να καλύπτει έναν χώρο έκτασης δωματίου ή και πολλών τετραγωνικών μέτρων, με εναλλασσόμενα σημεία πρόσβασης.

Έτσι η τεχνολογία WiFi επιτρέπει τη σύνδεση μεταξύ δύο συσκευών μεταξύ τους, τη σύνδεση ενός προσωπικού υπολογιστή με ένα τοπικό δίκτυο και άλλους υπολογιστές και, στη συνέχεια, μέσω αυτών στο Internet. Ένας φορητός υπολογιστής μπορεί να συνδεθεί οπουδήποτε υπάρχει σημείο πρόσβασης (π.χ. σε πάρκα ή πλατείες μεγάλων πόλεων, καφετέριες, βιβλιοθήκες κλπ.).

## Μηχανισμοί
Το 802.11 υποστηρίζει δύο τρόπους λειτουργίας: ομότιμα, όπου δεν υπάρχει κάποιος κεντρικός σταθμός βάσης-σημείο πρόσβασης, οι κόμβοι είναι ισότιμοι και η πρόσβαση στο κοινό μέσο (τον κενό χώρο) ρυθμίζεται από κάποιο κατανεμημένο πρωτόκολλο όπως το CSMA (έτσι λειτουργούν τα ad hoc WLAN), και με σημείο πρόσβασης, έναν κεντρικό κόμβο του τοπικού δικτύου δηλαδή -συνήθως συνδεδεμένο σε ενσύρματο δίκτυο κορμού (π.χ. στο Internet ή σε κάποιο μεγάλο Ethernet LAN)- ο οποίος αναλαμβάνει τον έλεγχο πρόσβασης στο κοινό μέσο και δρα ως αμφίδρομος επαναλήπτης. Τα WLAN με σημείο πρόσβασης ονομάζονται δίκτυα υποδομής ή δομημένα (infrastructure). Το σύνηθες μοντέλο που περιγράφει τέτοια δίκτυα είναι το εξής: υπάρχει ένα ενσύρματο δίκτυο κορμού (σύστημα κατανομής, DS) στο οποίο συνδέονται τα σημεία πρόσβασης (AP). Μία ομάδα κοινών κόμβων (STA) που επικοινωνούν ασύρματα με ένα συγκεκριμένο AP σε συγκεκριμένη συχνότητα ονομάζεται Βασικό Σύνολο Υπηρεσιών (BSS). Τα BSS διασυνδέονται μεταξύ τους μέσω του DS. Τα STA ενός BSS μπορεί να μην είναι όλα στην εμβέλεια όλων αλλά πρέπει οπωσδήποτε όλα να είναι στην εμβέλεια του σημείου πρόσβασης.

Όλα τα πρωτόκολλα 802.11x έχουν κοινό υποεπίπεδο MAC και διαφέρουν στο φυσικό μέσο. Το υποεπίπεδο LLC, που αναλαμβάνει τον έλεγχο ροής, τον έλεγχο σφαλμάτων και τη διασύνδεση προς το επίπεδο δικτύου, ταυτίζεται με το καθιερωμένο κοινό πρωτόκολλο 802.3 που χρησιμοποιείται και στο Ethernet και στα περισσότερα ενσύρματα τοπικά δίκτυα -με αποτέλεσμα την άμεση και χωρίς ανάγκη μετατροπών συνδεσιμότητα ενός 802.11 WLAN με το Internet ή άλλα WAN/διαδίκτυα που χρησιμοποιούν το IP ως πρωτόκολλο δικτύου. Το βασικό πρωτόκολλο MAC του 802.11 είναι το **DCF**, το οποίο βασίζεται στη μέθοδο CSMA/CA, ενώ στα δομημένα WLAN πάνω από το DCF τρέχει επιπλέον το πρωτόκολλο **PCF** το οποίο, αξιοποιώντας το AP, προσφέρει στα τερματικά όταν χρειάζεται πρόσβαση στο κοινό μέσο χωρίς ανταγωνισμό και συγκρούσεις.

Ο ρυθμός μετάδοσης δεδομένων στο 802.11 εξαρτάται από την απόσταση μεταξύ των κόμβων. Όσο πιο μακριά βρίσκεται η ασύρματη συσκευή από το σημείο πρόσβασης, τόσο χαμηλότερη είναι η ταχύτητα. Επίσης, λόγω της χρήσης του CSMA/CA αντί του CSMA/CD, η πραγματική διαμεταγωγή δεν υπερβαίνει το ήμισυ της ονομαστικής ταχύτητας: τα 54 Mbps του φυσικού επιπέδου στην πραγματικότητα δεν υπερβαίνουν ποτέ τα 27 Mbps στο LLC. Επιπλέον τα σημεία πρόσβασης που υποστηρίζουν ένα μεικτό δίκτυο b και g ρίχνουν τη διαμεταγωγή σε 18 Mbps, αρχικά, για να καταλήξουν σε περίπου 6 έως 9 Mbps όταν εκπέμπουν οι πελάτες.

### PCF και DCF
Το DCF δίνει λύση στα, έμφυτα στις ασύρματες επικοινωνίες, προβλήματα του **κρυμμένου τερματικού** και του **εκτεθειμένου τερματικού**, τα οποία είναι και ο λόγος για τον οποίον δεν μπορεί να εφαρμοστεί η μέθοδος CSMA/CD του Ethernet σε WLAN. Το πρόβλημα του κρυμμένου τερματικού έγκειται στο ότι αν ένα τερματικό Γ εκπέμπει σε ένα τερματικό Β, ένα άλλο τερματικό Α που θέλει να αποστείλει δεδομένα στο Β αλλά είναι εκτός εμβέλειας του Γ δε θα ανιχνεύσει ότι το κανάλι είναι απασχολημένο και θα εκπέμψει. Το αντίστροφο πρόβλημα του εκτεθειμένου τερματικού αφορά το ότι ένα τερματικό Α μπορεί να μη μεταδώσει πλαίσιο σε ένα άλλο τερματικό Β, νομίζοντας ότι το κανάλι είναι κατειλημμένο γιατί ανιχνεύει εκπομπή από ένα τερματικό Γ προς ένα τερματικό Δ. Τα Γ και Δ όμως είναι εκτός εμβέλειας του Β άρα στην πραγματικότητα δεν επρόκειτο να γίνει σύγκρουση.

Τα προβλήματα αυτά επιλύονται συνήθως με την ανίχνευση εικονικού καναλιού (με πλαίσια ελέγχου RTS και CTS) που εκτελεί το DCF: η κεντρική ιδέα πίσω από τη λειτουργία του πρωτοκόλλου είναι η μετάθεση των συγκρούσεων μεταξύ των πλαισίων σε μικρά πλαίσια ελέγχου (RTS, CTS), αντί για τα πλαίσια δεδομένων, ώστε να εξοικονομείται εύρος ζώνης. Συγκεκριμένα, ένας σταθμός που θέλει να εκπέμψει αποστέλλει ένα πακέτο RTS στον παραλήπτη ζητώντας έτσι άδεια να καταλάβει το κανάλι. Αν ο παραλήπτης είναι διαθέσιμος απαντά με ένα πλαίσιο CTS, το οποίο μόλις ληφθεί από τον αποστολέα τού δίνει τη δυνατότητα να αρχίσει να εκπέμπει τα δεδομένα του (ενεργοποιώντας ταυτόχρονα ένα χρονόμετρο επιβεβαίωσης) χωρίς πιθανότητα σύγκρουσης, αφού οι υπόλοιποι κόμβοι που άκουσαν το RTS ή το CTS γνωρίζουν ότι το κανάλι είναι κατειλημμένο και εισέρχονται σε κατάσταση αναμονής για κατάλληλο χρονικό διάστημα (NAV), το οποίο υπολογίζεται από τις πληροφορίες που μεταφέρουν τα πλαίσια ελέγχου. Όταν λήξει το διάστημα αυτό οι κόμβοι που έχουν πλαίσια προς αποστολή επιχειρούν να καταλάβουν το κανάλι με την ίδια διαδικασία αλλά σε διαφορετικές χρονικές στιγμές (με χρήση του αλγορίθμου δυαδικής εκθετικής οπισθοχώρησης που χρησιμοποιείται και στο CSMA/CD), ώστε να μειωθεί η πιθανότητα σύγκρουσης. Αν, παρ’ όλα αυτά, δύο σταθμοί συγκρουστούν, τίθενται ξανά σε αναμονή, περιμένουν ένα τυχαίο χρονικό διάστημα και ξαναπροσπαθούν.

Το PCF ενεργοποιείται αυτόματα για συγκεκριμένα διαστήματα όταν το AP το κρίνει απαραίτητο ώστε, αν π.χ. πρόκειται να μεταδοθεί χρονικά κρίσιμη πληροφορία να εξασφαλιστεί ότι δε θα υπάρξουν συγκρούσεις για κάποιο διάστημα. Στην αρχή κάθε τέτοιας περιόδου χωρίς ανταγωνισμό το AP στέλνει σε όλους τους κόμβους ένα πλαίσιο συγχρονισμού (Beacon) και στη συνέχεια διαμοιράζει το χρόνο σε θυρίδες και αναθέτει σε κάθε σταθμό μία θυρίδα κατά την οποία μόνο αυτός μπορεί να εκπέμψει ή να λάβει δεδομένα. Τα πλαίσια από έναν κόμβο Α σε έναν κόμβο Β μπορούν είτε να μεταδοθούν από τον Α στο AP (κατά τη θυρίδα του Α) και στη συνέχεια από τον AP στον Β (κατά τη θυρίδα του Β), είτε απευθείας από τον Α στον Β κατά τη θυρίδα του Α. Η έναρξη κάθε θυρίδας σηματοδοτείται από την αποστολή ενός πλαισίου ελέγχου Poll από τον AP στον κόμβο που του ανήκει η τρέχουσα θυρίδα.

### Κινητικότητα κόμβων
Στην δομημένη λειτουργία των πρωτοκόλλων 802.11 υπάρχει μέριμνα για υποστήριξη κινητικότητας κόμβων μεταξύ διαφορετικών BSS διασυνδεδεμένων με DS. Η μετακίνηση τέτοιου είδους ονομάζεται μεταγωγή. Τρία είδη λειτουργιών κινητικότητας υποστηρίζονται για τους σταθμούς: συσχέτιση, επανασυσχέτιση, αποσυσχέτιση. Η συσχέτιση γίνεται από έναν κόμβο είτε παθητικά (αναμονή για πλαίσιο PCF Beacon από κάποιο AP) είτε ενεργητικά (αποστολή πλαισίου Probe προς AP) και αφορά την ένταξη του σε ένα BSS με διαπραγμάτευση και αρχικοποίηση παραμέτρων. Η επανασυσχέτιση επιτρέπει τη μετάβαση σταθμού από ένα BSS σε ένα άλλο, με το DS να φροντίζει να ενημερωθούν κατάλληλα τα ενδιαφερόμενα AP. Κατά τη διάρκεια της μεταγωγής δεν παραδίδονται πλαίσια οπότε τα ανώτερα επίπεδα θα πρέπει να μεριμνήσουν για την ορθή παράδοση τους. Τέλος η αποσυσχέτιση μπορεί να εκκινήσει είτε από το τερματικό είτε από το AP και αφορά τον τερματισμό της σύζευξης. Εκτός της κινητικότητας των χρηστών, μία άλλη πιθανή αιτία επανασυσχέτισης είναι η χαμηλή ποιότητα σήματος -η οποία συνεπάγεται χαμηλό ρυθμό μετάδοσης δεδομένων- σε ένα BSS, οπότε ο σταθμός ανιχνεύει το κανάλι για να βρει ένα άλλο AP με το οποίο θα επιτυγχάνει υψηλότερη ποιότητα επικοινωνίας.

### Ασφάλεια
Άλλο ζήτημα είναι η ασφάλεια των δεδομένων. Τα πρωτόκολλα 802.11 περιλαμβάνουν έναν προαιρετικό μηχανισμό πιστοποίησης κόμβων (μόνο για δομημένα δίκτυα) και κρυπτογράφησης δεδομένων, ονόματι WEP, ο οποίος λειτουργεί ως εξής: μετά τη συσχέτιση ενός σταθμού σε ένα BSS ο κόμβος στέλνει στο AP ένα αίτημα πιστοποίησης ταυτότητας. Το AP απαντά στέλνοντας του ένα τυχαίο κείμενο το οποίο ο κόμβος κρυπτογραφεί, χρησιμοποιώντας ένα κλειδί που έχει ρυθμιστεί από τους χρήστες του τοπικού δικτύου και είναι κοινό σε όλους τους κόμβους, και στέλνει πίσω στο σημείο πρόσβασης. Το AP επιβεβαιώνει ότι το κείμενο που έλαβε είναι η ορθά κρυπτογραφημένη, σύμφωνα με το σωστό κλειδί, εκδοχή αυτού που έστειλε και απαντά με μια επιβεβαίωση πιστοποίησης η οποία αναθέτει μία ταυτότητα στον κόμβο (η οποία γίνεται γνωστή και στους άλλους κόμβους). Από εκείνη τη στιγμή κι έπειτα ο σταθμός μπορεί να ανταλλάσσει δεδομένα στο WLAN με την ταυτότητα αυτή. Όταν ο κόμβος επιθυμεί να αποχωρήσει από το δίκτυο στέλνει ένα αίτημα αποπιστοποίησης πριν την αποσυσχέτιση. Για την αποφυγή υποκλοπών τα δεδομένα που διακινούνται στο δίκτυο κρυπτογραφούνται με ένα κρυφό κλειδί 40-bit (το ίδιο με αυτό της πιστοποίησης), το οποίο συνδυάζεται με μια γεννήτρια bit και το αποτέλεσμα συνδυάζεται με τα δεδομένα μέσω λογικού XOR (αποκλειστικό Ή) για να επιτευχθεί η κρυπτογράφηση. Στον παραλήπτη ακολουθείται η αντίστροφη διαδικασία.

### Δομή των πλαισίων
Η πλαισίωση των δεδομένων στα δίκτυα 802.11 δε γίνεται από το υποεπίπεδο LLC, παρόλο που η δομή του πλαισίου μοιάζει πολύ με την τυπική του 802.2, αλλά από το υποεπίπεδο MAC (το οποίο προδιαγράφεται από το πρωτόκολλο ενώ το LLC όχι) ώστε να υποστηρίζονται επιπλέον πεδία στην κεφαλίδα του επιπέδου συνδέσμου μετάδοσης δεδομένων. Τα πεδία αυτά αφορούν κυρίως τη διάκριση των μεταδιδόμενων πλαισίων σε πλαίσια δεδομένων, διαχείρισης (αιτήσεις και απαντήσεις συσχέτισης, επανασυσχέτισης, αποσυσχέτισης, πιστοποίησης, αποπιστοποίησης, Beacon) ή ελέγχου (Poll, RTS, CTS, επιβεβαιώσεις, τέλος περιόδου χωρίς ανταγωνισμό), καθώς και την υποστήριξη των λειτουργιών που προδιαγράφει το πρωτόκολλο (WEP, κατακερματισμός πλαισίων σε μικρά θραύσματα όταν υπάρχει θόρυβος στο κανάλι, μετάβαση κόμβου σε κατάσταση εξοικονόμησης ενέργειας όταν μένει αδρανής κλπ.). Επίσης το πλαίσιο περιέχει ένα άθροισμα ελέγχου CRC και έως τέσσερις 48-bit (όπως στο Ethernet) διευθύνσεις υποεπιπέδου MAC: διεύθυνση τρέχοντος παραλήπτη, τρέχοντος αποστολέα, αρχικού παραλήπτη, αρχικού αποστολέα. Με αυτά τα τέσσερα πεδία διευθύνσεων είναι δυνατή η ανταλλαγή πλαισίων δεδομένων μεταξύ διαφορετικών BSS που διασυνδέονται με ένα DS.

## Εκδόσεις
Τα πρωτόκολλα IEEE 802.11 τα οποία έχουν εμφανιστεί στην αγορά είναι τα παρακάτω:

Εκτός αυτών των εκδόσεων έχουν προταθεί και κάποιες επεκτάσεις τους, οι οποίες όμως δεν έχουν υλοποιηθεί σε εμπορικά προϊόντα και έχουν περισσότερο ακαδημαϊκό ενδιαφέρον. Οι σπουδαιότερες είναι:

* 802.11f ή **IAPP**, το οποίο επιτρέπει άμεση επικοινωνία μεταξύ διαφορετικών AP ώστε να εξαλειφθεί η απώλεια πλαισίων κατά τη μεταγωγή. Ο σχετικός μηχανισμός ενεργοποιείται από ένα αίτημα επανασυσχέτισης.

* 802.11e ή **QoS** το οποίο προσπαθεί να διασφαλίσει ποιότητα υπηρεσιών για εφαρμογές πραγματικού χρόνου που εκτελούνται πάνω σε ένα WLAN ελαχιστοποιώντας ή μεγιστοποιώντας ένα από τα παρακάτω κριτήρια: μέση καθυστέρηση από άκρο σε άκρο, μέση μεταβολή της καθυστέρηση ή μέσο ποσοστό επιτυχούς παράδοσης πλαισίων. Αυτό το επιτυγχάνει βελτιώνοντας τους μηχανισμούς DCF και PCF με τους μηχανισμούς EDCF, ο οποίος αναθέτει προτεραιότητες στα πλαίσια δεδομένων ανάλογα με το πόσο χρονικά κρίσιμη είναι η παράδοση τους και με τα μεγαλύτερης προτεραιότητας πλαίσια να έχουν περισσότερες πιθανότητες να κερδίσουν στον ανταγωνισμό για την πρόσβαση στο κοινό μέσο, και HCF, ο οποίος περιορίζει το μέγιστο χρόνο δέσμευσης του καναλιού από ένα τερματικό, αντίστοιχα.

* 802.11n, το οποίο με χρήση πολλαπλών κεραιών (μέθοδος γνωστή ως **MIMO**, εκ του Multiple Inputs Multiple Outputs) αναμένεται να παρέχει ονομαστικό ρυθμό μετάδοσης τουλάχιστον 108 Mbps. Σε αντίθεση με τα δύο προηγούμενα πρόκειται να τυποποιηθεί σύντομα και να κυκλοφορήσουν εμπορικά προϊόντα βασισμένα σε αυτό. Μάλιστα κάρτες ασύρματης δικτύωσης συμβατές με το 802.11n έχουν ήδη βγει στην αγορά από ορισμένους προμηθευτές, χωρίς να έχει οριστικοποιηθεί ακόμα το επίσημο πρότυπο (αναμένεται στα τέλη του 2009).

## Πηγές
* *Ασύρματες Επικοινωνίες και Δίκτυα*, Stallings William, Εκδ. Τζιόλα
* *Δίκτυα υπολογιστών*, Tanenbaum Andrew S., Εκδ. Κλειδάριθμος
* IEEE 802.11 WG, IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), International Standard [for] Information Technology - Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 2007, ISBN 0-7381-5655-8

Κατηγορία:Δίκτυα υπολογιστών
Κατηγορία:Ασύρματο δίκτυο
Κατηγορία:Πρότυπα δικτύου