Capitolul 9 Re ele locale f r fire (WLAN, Wireless LAN - ANSI/IEEE Std 802.

11)

STA 1 STA 2 STA 3 STA 4 BSS 2

9.1 Descriere general

n WLAN unitatea adresabil este o sta ie (STA), destina ie a mesajului i care, n general, nu este o loca ie fix . Nivelul fizic este diferit fa de cel al re elelor cu fire: - utilizeaz un mediu de transmisiune care nu are margini absolute, dincolo de care tranceiverele n-ar fi capabile s recep ioneze; - nu este protejat mpotriva unor semnale externe; - comunica ia se desf o ar pe un mediu mult mai pu in fiabil dect cel cu fire; - are topologii dinamice; - lipsa unei conectivit i totale (nu orice sta ie poate "auzi" oricare alt sta ie); - are propriet i de propagare variabile n timp i asimetrice. Sta iile pot fi mobile (acceseaz LAN n mi care) sau portabile (deplasabile de la o loca ie la alta, dar utilizabile numai la loca ii fixe), dar efectele propag rii estompeaz distinc ia dintre ele, chiar i sta iile sta ionare ap rnd adesea ca fiind mobile din cauza acelora i efecte ale propag rii. Managementul aliment rii sta iilor mobile reprezint un aspect important n conservarea bateriilor de alimentare i, ca urmare, receptorul unei sta ii mobile nu va fi ntotdeauna alimentat, capabil s recep ioneze. Aceste re ele trebuie s apar pentru nivelele superioare ca oricare alt re ea local i, pentru aceasta, nivelul leg tur de date este compus din cele dou subnivele, LLC i MAC, subnivelul MAC avnd ns o func ionalitate specific mediului de transmisiune.

9.1.2 Componentele re elei Setul serviciului de baz (BSS - Basic Service Set) Din cauza limit rilor privind nivelul fizic (acoperire radio), re elele f r fir care trebuie s acopere distan e geografice rezonabile pot fi compuse din blocuri de baz . Blocul de baz este numit setul serviciului de baz (BSS). n figura 1 sunt prezentate dou BSS, compuse fiecare din dou sta ii, forma oval indicnd, simbolic, aria acoperit , n care sta iile membre ale BSS pot r mne n comunica ie. Dac o sta ie iese din aceast arie, ea nu mai poate comunica cu celelalte sta ii membre ale aceluia i BSS.

BSS 1

Fig. 1 Seturile serviciului de baz

9.1.1 Deosebiri fa

de re elele locale cu fire

2 Un BSS independent (IBSS - Independent BSS) reprezint cel mai semnificativ tip de baz al re elei IEEE 802.11. O re ea IEEE 802.11 minim poate fi format din numai dou sta ii. n figura 1 sunt prezentate dou IBSS. Deoarece acest tip de re ea IEEE 802.11 se formeaz adesea f r o planificare, numai pentru un interval de timp ct este necesar , mai este numit re ea ad hoc. Asocierea dintre o STA i un BSS este dinamic : sta ia poate fi alimentat , nealimentat , poate ie i din aria de acoperire BSS sau poate intra n aceast arie. Pentru ca o sta ie s devin membru al unei infrastructuri BSS, ea trebuie s devin "asociat ". Aceast asociere este dinamic i implic utilizarea serviciului sistemului de distribuire (DSS - Distribution System Service). Sistemul de distribuire (DS) Pentru unele re ele comunica ia direct sta ie - sta ie nu este posibil din cauza distan ei. n aceste cazuri un BSS, n loc s fie independent, poate fi o component a unei re ele extinse, format din mai multe BSS, elementul utilizat pentru a le interconecta fiind numit sistem de distribuire (figura 2).

BSS 1 STA 1 STA 2 AP DS STA 3 AP

STA 4 BSS 2

Fig. 2 Sisteme de distribuire i puncte de acces Sistemul de distribuire furnizeaz serviciile logice necesare integr rii mai multor BSS. Un punct de acces (AP - Acces point) este o sta ie care asigur accesul la DS, furniznd serviciile DS i func ionnd i ca o sta ie. Datele sunt transferate ntre un BSS i un DS prin intermediul unui AP. Toate punctele de acces (AP) sunt, de asemenea, sta ii (STA), deci ele sunt entit i adresabile. Un DS i mai multe BSS formeaz o re ea f r fire, de m rime i complexitate arbitrare. O astfel de re ea este numit setul serviciului extins (ESS - Extended Service Set). Un concept important este c o re ea ESS este v zut de subnivelul LLC la fel cum este v zut o re ea IBSS. Sta iile din cadrul unei re ele ESS pot comunica i sta iile mobile se pot deplasa de la un BSS la altul (n aceea i re ea ESS) n mod transparent fa de LLC. n standardul IEEE 802.11 nu se men ioneaz nimic n leg tur cu loca iile fizice relative ale BSS - urilor (ele se pot suprapune par ial, pot fi disjuncte, distan ele ntre BSS uri nu sunt limitate). Integrarea cu celelalte re ele locale (cu fire) Pentru conectarea cu alte tipuri de re ele locale (cu fire) este utilizat un portal, component logic arhitectural reprezentnd punctul logic prin care unit ile de date ale serviciului MAC dintr-o re ea local cu fire sunt transferate n arhitectura IEEE 802.11 (n sistemul de distribuire) i invers (figura 3). Este posibil ca un echipament s func ioneze

3 simultan ca un AP i ca un portal; acesta poate fi cazul cnd un DS este implementat din componentele LAN IEEE 802. Portalul interconecteaz mediul de transmisiune al sistemului de distribuire i cel al LAN cu fire. Standardul nu prezint modul de implementare a sistemului de distribuire, n schimb specific serviciile sale i ale sta iilor, servicii utilizate de subnivelul MAC.
BSS 1 STA 1 STA 2 AP DS STA 3 AP

Portal

LAN 802.x

Fig. 3 Conectarea la alte tipuri de re ele LAN

9.1.3

Servicii

Setul serviciilor arhitecturale este mp r it n dou categorii: serviciile sta iilor i serviciile sistemului de distribuire. Scopul principal al subnivelului MAC este de a transfera unit ile de date ale serviciului MAC (MSDU) ntre entit ile subnivelului MAC din diferitele sta ii. Pentru ca sistemul de distribuire s - i ndeplineasc rolul el are nevoie de informa ie furnizat prin serviciile de asociere. nainte ca un mesaj s fie dirijat (manevrat) de sistemul de distribuire o sta ie trebuie s fie "asociat ". n elegerea conceptului de asociere implic n elegerea conceptului de mobilitate, care poate fi de mai multe tipuri, corespunz toare tipurilor de tranzi ii ale sta iilor. Tipuri de mobilitate (tranzi ii): a) f r tranzi ie (f r mi care sau cu mi care local n aria de serviciu a unui BSS).

b) tranzi ie BSS, corespunz toare deplas rii sta iei dintr-un BSS n altul, n cadrul aceluia i ESS. n aceast mi care sta ia compar raportul semnal/zgomot al fiec rui punct de acces i selecteaz unul dintre ele. Transferul de la un AP la altul este realizat de DS, mesajele fiind transmise spre noul AP de c tre vechiul AP, ca urmare a semnal rii primite de la DS privind noua loca ie a sta iei. c) tranzi ie ESS, corespunz toare deplas rii sta iei dintr-un BSS apar innd unui ESS, ntr-un alt BSS, apar inndu-i altui ESS. Aceast tranzi ie nu este asigurat de IEEE 802.11, transferul putnd fi realizat de nivelele superioare, o solu ie fiind, spre exemplu, IP mobil. n varianta IPv4, atunci cnd o sta ie i schimb ESS (iese din aria de acoperire a unui ESS), ea prime te o adres IP nou , temporar , pe care o semnaleaz agentului de

STA 4 BSS 2

4 "acas " (HA - home agent). HA este agent localizat n re eaua de acas , c reia i apar ine adresa IP permanent a sta iei. Mesajele (pachetele IP) transmise de un corespondent, o gazd oarecare n Internet, unei gazde mobile, ajung n re eaua c reia i apar ine adresa permanent a acesteia i, dac statia destinatar este plecat din re ea, HA trebuie s capteze aceste pachete i s le transmit agentului str in, din re eaua c reia i apar ine adresa IP temporar , care le va livra, prin nivelul 2, sta iei mobile destinatare. n varianta IPv6, datorit spa iului mult mai larg de adrese, pachetele nu mai sunt transmise c tre HA ci direct, dup asociere, sta iei destinatare. Fiec rui tip de mobilitate i corespunde un serviciu de asociere specific. Serviciile sistemului de distribuire Serviciile sistemului de distribuire pot fi clasificate n (1) servicii de distribuire a mesajelor i (2) servicii de administrare. 1) Servicii de distribuire a mesajelor - Distribuire - este serviciul prin care mesajele sunt distribuite de c tre DS. Standardul nu specific cum sunt distribuite mesajele, dar specific cum trebuie s ob in DS informa ia necesar pentru a determina "ie irea" (AP) spre destina ia mesajelor. Aceast informa ie este furnizat de serviciile de administrare (asociere, reasociere i dezasociere). - Integrare - este serviciul prin care DS manevreaz mesajele dinspre sau nspre un portal (interfa a dintre un DS i o re ea LAN integrat . 2) Servicii de administrare - Asociere - Pentru a livra un mesaj n cadrul DS trebuie cunoscut punctul de acces c tre sta ia destinatar . Informa ia necesar este furnizat sistemului de distribuire prin serviciul de asociere. nainte ca o sta ie s transmit un mesaj printr-un punct de acces, ea trebuie s devin asociat acelui punct i DS va folosi aceast informa ie de coresponden pentru a- i realiza serviciul de distribuire. O sta ie poate fi asociat unui singur AP, iar un AP poate fi asociat cu mai multe sta ii n acela i timp. O sta ie ini iaz asocierea dup ce descoper un AP. - Reasociere - Acest serviciu este solicitat de o sta ie pentru a schimba asocierea de la un AP la un alt AP, cnd sta ia se deplaseaz de la un BSS la alt BSS, n cadrul aceluia i ESS. De asemenea, o sta ie poate solicita serviciul de reasociere pentru a schimba atributele de asociere cu acela i punct de acces (f r a schimba punctul de acces). - Dezasociere - Este un serviciu, solicitat de o sta ie sau de AP, pentru a termina o asociere existent . Dezasocierea este o notificare i nu poate fi refuzat . O sta ie trebuie s solicite dezasocierea ori de cte ori p r se te o re ea. Un AP poate solicita dezasocierea sta iilor pentru a fi nl turat din re ea (pentru verific ri sau pentru alte motive). Serviciile sta iilor Aceste servicii sunt prezente n fiecare sta ie (incluznd i punctele de acces), sunt utilizate de entit ile subnivelului MAC i constau n: autentificare, preautentificare, deautentificare, confiden ialitate (privacy). Dou dintre aceste servicii, autentificarea i confiden ialitatea, au rolul s creeze o func ionalitate a re elei f r fir echivalent celei inerente a re elelor cu fire, determinat de natura controlat i nchis a mediului de transmisiune. - Autentificare - Securitatea fizic a re elelor cu fire previne accesul neautorizat, dar ntr-o re ea f r fire mediul de transmisiune nu are grani e precise i pentru a asigura un control al accesului n re ea standardul IEEE 802.11 prevede un serviciu de autentificare, utilizat de toate sta iile, din ESS i IBSS, pentru a- i prezenta identitatea lor sta iilor cu care vor comunica. Autentificarea nu se face cap t-la-cap t (origine mesaj-destina ie mesaj) sau utilizator-utilizator, ci numai pentru a aduce leg tura f r fire la standardele fizice al leg turii cu fire. Sunt dou scheme de autentificare, una folosind autentificarea

5 sistemului deschis (orice sta ie poate deveni autentificat cu oricare alta) i alta folosind autentificarea cu cheie de cifrare secret , partajat . O sta ie poate fi autentificat cu mai multe sta ii simultan. - Preautentificare - Autentificarea este un serviciu solicitat nainte de stabilirea unei asocieri i poate necesita un timp nsemnat, depinznd de protocolul de autentificare utilizat. n cazul n care o sta ie trebuie s se reasocieze, la deplasarea ntre BSS, autentificarea cu fiecare AP nou, amnat pn la reasociere, poate limita performan ele de mobilitate. Utilizarea preautentific rii, de c tre o sta ie care este deja asociat cu un AP (cu care n prealabil s-a autentificat), economise te timp, l snd procesul de reasociere s se desf o are n limite de timp mai pu in critice. - Deautentificarea - Acest serviciu este solicitat cnd trebuie s fie terminat (s ia sfr it) o autentificare existent . Deautentificarea determin dezasocierea unei sta ii. Deautentificarea poate fi solicitat de orice parte autentificat i nu poate fi refuzat (este o notificare). - Confiden ialitatea - Acest serviciu ofer posibilitatea de criptare a mesajelor. Standardul specific un algoritm op ional, WEP (Wired equivalent privacy confiden ialitate echivalent mediului cu fire), care poate fi solicitat numai pentru cadrele de date i pentru cteva cadre de autentificare. 9.1.4 Arhitectura IEEE 802.11

Arhitectura logic a re elei IEEE 802.11 este prezentat n figura 4. Nivelul aplica ie Nivelul transport Nivelul re ea Subnivelul LLC Subnivelul MAC Nivelul fizic Subnivelul PLCP Subnivelul PMD Mediul f r fire

Administrarea subnivelului MAC

Modulul de administrare Administrarea a nivelului sta iei fizic

Fig. 4 Arhitectura IEEE 802.11 Subnivelul MAC utilizeaz procedura CSMA (Carrier Sense Multiple Access), ca i n Ethernet, dar, fiind dificil de detectat coliziunile ntr-un mediu f r fire, n re elele IEEE 802.11 se implementeaz evitarea coliziunilor - collision avoidance (CSMA/CA) i nu detectarea lor. Dat fiind zgomotul mai important n mediul de transmisiune f r fire i efectele de propagare multicale i de interferen , n mecanismul de acces de baz se utilizeaz procedeul confirm rii cadrelor transmise. Dac un cadru de confirmare (ACK) nu este recep ionat ntr-un anumit interval de timp, cadrul neconfirmat va fi retransmis.

6 Nivelul fizic se compune din dou subnivele: subnivelul protocolului de convergen a nivelului fizic (PLCP - Physical layer convergence protocol) i subnivelul dependent de mediul fizic (PMD - Physical medium dependent). - Problema sta iei ascunse Dac dou sta ii, A i C, sunt inaccesibile una alteia, iar dac o alt sta ie B este ntre cele dou i accesibil fiec reia dintre ele, transmisiunea de la A la B poate fi ntrerupt de transmisia de la C la B (figura 5).

Fig. 5 Problema sta iei ascunse Pentru a evita, n astfel de situa ii, perturbarea comunica iei dintre dou sta ii de c tre alte sta ii, mecanismul de baz pentru acces este completat cu o tehnic op ional de dialog, cunoscut ca metoda RTS/CTS (Request-to-send/Clear-to-send, Cerere de emisie/ Gata de emisie). Sta ia surs transmite un cadru RTS i destina ia r spunde cu un cadru CTS. Sta iile care "aud" (recep ioneaz ) cadrul RTS amn transmisia lor pn la cadrul CTS. Dac sta iile care aud RTS nu aud CTS, ele pot continua ca i cum n-ar fi auzit RTS, pentru ca transmisiile lor nu vor fi auzite de sta ia B. Sta iile care aud CTS suspend transmisia lor pn cnd aud cadrul de confirmare (ACK), emis de B.

RTS CTS

C Aria n care se aude CTS

Aria n care se aude RTS Fig. 6 Metoda RTS/CTS

Transmisia cadrelor RTS/CTS consum o parte, mic , din capacitatea re elei, motiv pentru care metoda nu este obligatorie, poate fi evitat , mai ales atunci cnd sarcina re elei este mic i probabilitatea de conten ie (coliziune) este, n consecin , mic . - Problema sta iei expuse O alt situa ie n care metoda RTS/CTS i dovede te utilitatea este cea prezentat n figura 7. S presupunem c sta ia C ncearc s transmit c tre sta ia D, n timp ce sta ia B transmite c tre A. n acest caz, pentru sta ia C, mediul de transmisiune apare ca fiind

7 ocupat i ea ar trebui s amne transmisiunea, de i sta ia D nu este perturbat (nu aude) de transmisiunea de la sta ia B. Cu metoda RTS/CTS activat , cadrul CTS transmis de sta ia A nu ajunge la sta ia C i sta ia C va t i c transmisiunea de la sta ia B c tre sta ia A ar putea s nu interfere cu transmisiunea sa c tre sta ia D i, ca urmare, va ini ia transmisiunea c tre sta ia D.

Fig. 7 Sta ie expus (C)

9.2 Subnivelul MAC 9.2.1 Arhitectura MAC Pentru controlul accesului sta iilor la mediul de transmisiune subnivelul MAC ofer dou tipuri de servicii, unul cu conten ie (disput ), cel lalt f r conten ie, realizate fiecare prin intermediul al ctei unei func ii de coordonare, func ia de coordonare distribuit (DCF - Distributed coordination function), respectiv func ia de coordonare punctual (PCF - Point coordonation function).

- Func ia de coordonare distribuit (DCF) Metoda de baz pentru controlul accesului este DCF, care implementeaz un protocol CSMA/CA (Carrier sense multiple access with collision avoidance - Acces multiplu cu percep ia purt torului i evitarea coliziunilor), cu revenire dup o lege binar exponen ial (binary exponential backoff). Aceast metod trebuie implementat n toate tipurile de sta ii, din IBSS sau din re eaua de infrastructur . O sta ie care are de transmis cadre MAC trebuie s asculte mai nti mediul de transmisiune. Dac mediul este liber poate transmite. Algoritmul distribuit CSMA/CA impune ns un interval minim, specificat, liber ntre secven ele de cadre succesive, a a nct sta ia transmi toare trebuie s se asigure c mediul de transmisiune este liber pentru acest interval de timp nainte de a ncerca s transmit . Dac mediul de transmisiune este ocupat, sta ia va amna ncercarea de a transmite pn cnd mediul devine liber. Dup ce mediul devine liber sau nainte de a ncerca s transmit imediat dup o transmisiune reu it , sta ia trebuie s aleag un interval de revenire aleator i trebuie s decrementeze contorul intervalului de revenire n timp ce mediul este liber. O perfec ionare a metodei, cu scopul de a mic o ra i mai mult riscul de coliziune, poate fi ob inut , n anumite situa ii, prin schimbul de cadre de control RTS/CTS, nainte de transmiterea datelor, cnd mediul este liber i dup orice amnare sau revenire. Din cauz c n mediul f r fire o coliziune nu poate fi detectat , se utilizeaz confirmarea pozitiv pentru a semnala recep ia corect a unui cadru. Dac nu se recep ioneaz confirmarea pozitiv , cadrul va fi retransmis.

8 - Func ia de coordonare punctual (PCF) Este o metod de acces op ional , utilizabil numai n re eaua de infrastructur , care folose te un coordonator punctual (PC - Point coordinator), localizat n punctele de acces ale BSS, pentru a determina care sta ie are dreptul de a transmite. Coordonatorul punctual controleaz transmiterea cadrelor prin metoda polling (interogare), asigurnd astfel eliminarea conten iilor. Este utilizat un mecanism virtual de percep ie a purt torului i un mecanism de prioritate pentru acces. PCF distribuie informa ia necesar pentru func ionare prin intermediul unui cadru specific de management (cadrul Beacon - far, baliz ). Toate transmisiunile de cadre prin PCF utilizeaz intervale ntre cadre mai mici dect cele din transmisiunile DCF, asigurnd n felul acesta prioritate de acces pentru traficul PCF n raport cu sta iile din BSS func ionnd cu metoda de acces DCF. DCF i PCF trebuie s coexiste concuren ial n acela i BSS. Dac un coordonator punctual exist ntr-un BSS, cele dou metode trebuie s alterneze. Func ia de coordonare punctual cuantizeaz timpul cu supercadre. Supercadrul este repetitiv i este compus dintr-o perioad f r conten ii (CFP - Contention free period) i o perioad cu posibile conten ii (CP - Contention period). n felul acesta punctele de acces (AP) i sta iile alterneaz func ionarea CFP cu func ionarea CP (metoda DCF). Perioadele CP sunt necesare pentru a permite i noilor sta ii sosite s fie introduse n re ea. - Fragmentarea i defragmentarea cadrelor la subnivelul MAC Fragmentarea este procesul de divizare a unit ilor de date ale serviciului MAC (MSDU - MAC service data unit) sau ale protocolului de management MAC (MMPDU MAC management protocol data unit), efectuat cu scopul de a m ri probabilitatea de transmisiune reu it a MSDU sau MMPDU n cazurile n care starea canalului limiteaz siguran a recep iei pentru cadrele mai lungi. Procesul de recombinare a unit ilor de date ale protocolului MAC (MPDU - MAC protocol data unit) ntr-un MSDU sau MMPDU se nume te defragmentare. Fragmentarea i defragmentarea se realizeaz n fiecare transmi tor, respectiv receptor. Fiecare fragment este transmis independent i confirmat separat. Fragmentarea se realizeaz dac lungimea cadrului MSDU sau a cadrului MMPDU este mai mare dect un anumit prag, dar numai cadrele cu destina ie individual sunt fragmentate, cele care au o destina ie de grup i cadrele de difuzie nu pot fi fragmentate. Un exemplu de fragmentare este prezentat n figura 8.
MSDU

Antet Corpul CRC MAC cadrului Fragment 0

Antet Corpul CRC MAC cadrului Fragment 1

Fig. 8 Fragmentare

9.2.2 Func ia de coordonare distribuit (DCF) - Intervale ntre cadre -

Antet Corpul CRC MAC cadrului Fragment 2

9 DCF este mecanismul de baz al subnivelului MAC pentru a controla accesul sta iilor la mediului de transmisiune, utiliznd accesul multiplu cu percep ia purt torului i evitarea coliziunilor (CSMA/CA). nainte s nceap transmisia, o sta ie ascult mediul de transmisiune f r fire pentru a determina dac este liber. Dac constat c este liber, transmisiunea poate ncepe, n caz contrar sta ia va a tepta pn se termin transmisiunea existent . Mecanismul CSMA/CA impune un interval liber (pauz ) ntre transmisiunile de cadre succesive. O sta ie care utilizeaz DCF trebuie s respecte dou reguli de acces la mediul de transmisiune: (1) sta ia va putea transmite numai dac mecanismul ei de percepere a purt torului determin c mediul a fost liber pentru cel pu in un interval de timp numit DIFS (Distributed InterFrame Space - Spa iu ntre cadre distribuit) i (2), pentru a reduce probabilitatea de coliziune cu alte sta ii care acceseaz mediul, sta ia va selecta un interval de revenire (backoff) cu care amn ncercarea de transmisiune, dup ce mediul a fost g sit ocupat sau nainte de a ncerca s transmit un alt cadru dup o transmisiune reu it . O caracteristic important a subnivelului MAC IEEE 802.11 este aceea c recep ia reu it a unui cadru este confirmat printr-un cadru ACK, a a nct o sta ie va considera transmisiunea unui cadru ca fiind reu it numai dup ce prime te cadrul ACK. Dac nu prime te cadrul ACK ntr-un interval de timp limitat transmi torul va ncerca s retransmit cadrul. Figura 10 prezint situa ii posibile la ncercarea de transmitere a unui cadru. Cadrele recep ionate eronat sunt marcate cu linii ncruci ate. a)
Mediul ocupat DIFS Backoff Cadrul 1 ACK SIFS SIFS EIFS Backoff Cadrul 1 ACK SIFS SIFS Backoff Cadrul 1 ACK DIFS Backoff Cadrul 2 ACK

b)
Mediul ocupat

DIFS

c)
Mediul ocupat

DIFS Backoff Cadrul 1

Timeout ACK Backoff Cadrul 1 ACK SIFS

Fig. 10 Transmiterea cadrelor prin DCF: a) reu it ; b) retransmisie datorit eron rii cadrului ACK; c) retransmisie datorit recep iei eronate a cadrului.

Intervalul ntre cadre scurt (SIFS - Short InterFrame Space), mai mic dect DIFS, este intervalul de timp ntre recep ia unui cadru de date i transmisia cadrului ACK corespunz tor (Fig. 10 a). Utilizarea acestei pauze mici n schimbul de cadre previne ca

10 alte sta ii care a teapt un interval de timp mai mare (DIFS) dup eliberarea mediului de transmisiune s ncerce s transmit , asigurnd prioritate pentru ncheierea schimbului de cadre n de desf u rare. Dac un cadru de confirmare este recep ionat eronat (cu un CRC incorect), transmi torul va ncerca retransmiterea cadrului de date dup un timp EIFS (Extended InterFrame Space - Fig. 10 b). Dac nu se recep ioneaz cadrul de confirmare ntr-un anumit interval de timp (Timeout ACK) se va ncerca retransmiterea cadrului (Fig. 10 c). - Procedura de revenire (Backoff) Intervalul de revenire aleator se m soar n unit i de intervale temporale (Slot time) i acest num r ntreg aleator este ales dintr-o distribu ie uniform n domeniul [0, CW], unde CW este dimensiunea ferestrei de conten ie, avnd o valoare ini ial CWmin. Setul valorilor CW const n puteri ntregi ale lui 2, minus 1 (fig. 11), ncepnd cu o valoare minim , CWmin, specific nivelului fizic i sfr ind cu o valoare maxim , CWmax, de asemenea specific nivelului fizic.
CWmax 127 127 127

63 31 CWmin 7 15

Fig. 11 Cre terea exponen ial a lui CW n cazul unei transmisiuni nereu ite, procedura de revenire va ncepe la sfr itul unui interval EIFS (Fig. 10 b) sau al intervalului de a teptare pentru ACK (Fig. 10 c) i CW este actualizat la valoarea [2 x (CW + 1) - 1]. Atunci cnd CW ajunge la o valoare maxim CWmax, va r mne la aceast valoare pn cnd va fi resetat la CWmin. n cazul unei transmisiuni reu ite, procedura de revenire va ncepe, dup ce s-a recep ionat cadrul ACK, la fr itul intervalului DIFS (Fig. 10 a), iar valoarea CW este resetat la CWmin, nainte de a se selecta intervalul aleator de revenire. O sta ie care execut procedura de revenire trebuie s utilizeze mecanismul de percep ie a purt torului pentru a determina dac mediul de transmisiune este liber pe fiecare interval temporal (slot time) al intervalului de revenire (backoff interval). Pe durata intervalului de revenire, la sfr itul fiec rui interval temporal n care mediul a fost detectat liber, se va decrementa intervalul de revenire (a t eptare) cu un interval temporal i, atunci cnd contorul timpului de revenire ajunge la zero, trebuie s nceap transmisiunea. Dac mediul de transmisiune este ocupat la un moment dat, n timpul unui interval temporal, procedura de revenire este suspendat , iar contorul timpului de revenire nu este decrementat pentru acel interval temporal. Trebuie ca mediul de transmisiune s fie g sit liber pentru un interval DIFS sau EIFS, pentru ca procedura de revenire s fie reluat , transmisiunea ncepnd atunci cnd contorul timpului de revenire va ajunge la zero. Figura 12 ilustreaz procedura de revenire.

11 DIFS St A Cadru St B St C St D St E FC Revenire FC Cadru FC Cadru FC

Cadru

Cadru

FC - Fereast de conten ie - Revenire - Rest revenire - Amnare Fig. 12 Procedura de reluare 9.3. Nivelul fizic Standardul IEEE 802.11 (1997) i variantele sale, IEEE 802.11b i IEEE 802.11a (1999), specific debitele, benzile de frecven e i metodele de transmisiune prezentate n tabelul care urmeaz . Standard IEEE 802.11 IEEE 802.11b IEEE 802.11a Anul ratific rii 1997

Banda de frecven e 2,4 GHz

Debit (Mb/s) 1; 2

1999 1999

2,4 GHz 5 GHz

1; 2; 5,5; 11 6; 9; 12; 18; 24; 36; 48; 54

Standardul IEEE 802.11 prevede transmisiunea cu debite de 1 Mb/s i 2 Mb/s n banda de 2,4 GHz (banda ISM - Industrial, Scientific and Medical band), metodele de transmisiune radio recomandate fiind FHSS (Frequency Hopping Spread Spectrum Spectru mpr tiat cu salt de frecven ) i DSSS (Direct Sequence Spread Spectrum Spectru mpr tiat cu secven direct ). Transmisiunea n infraro u (IR - Infrared), o alt specificare a standardului, necesit vizibilitatea direct ntre transmi tor i receptor, prin urmare distan ele de transmisiune sunt mici, corespunz toare unei camere (semnalele IR nu pot trece prin ziduri). Se folose te modula ia impulsurilor n pozi ie (PPM - Pulse Position Modulation). Aceast metod de transmisiune n-a prezentat interes pentru fabrican ii de produse WLAN.

Tip transmisiune FHSS DSSS IR DSSS CCK BPSK; QPSK; QAM

12 Standardul IEEE 802.11b utilizeaz metoda de modula ie CCK (Complementary Code Keying - Comutare cu coduri complementare), n care codurile de mpr tiere a spectrului sunt coduri complementare, pentru debitele de 5,5 i 11 Mb/s i DSSS pentru debitele de 1 i 2 Mb/s. Standardul IEEE 802.11a prevede utilizarea metodei OFDM (Orthogonal Frequency Division Multiplexing), modularea purt torilor fiind, n func ie de debit, BPSK (Binary Phase Shift Keying), QPSK (Quaternary PSK), 16-QAM (Quadrature Amplitude Modulation) i 64-QAM. 9.3.1 Structura nivelului fizic Nivelul fizic este format din dou subnivele (Figura 4): subnivelul protocolului de convergen a nivelului fizic (PLCP - Physical layer convergence protocol) i subnivelul dependent de mediul fizic (PMD - Physical medium dependent). Subnivelul PLCP este o interfa c tre subnivelul MAC, iar subnivelul PMD este echipat cu interfa a de transmisiune i de recep ie n mediul radio. Subnivelul PLCP ndepline te func ia de adaptare a capabilit ilor subnivelului PMD la serviciul pe care trebuie s -l ofere nivelul fizic. El define te o metod de includere a unit ilor de date ale protocolului MAC (MPDU) ntr-un format de cadru adecvat pentru transmiterea i recep ia datelor de utilizator i a informa iei de administrare, ntre dou sau mai multe sta ii, utiliznd subnivelul PMD. Existen a subnivelului PLCP face ca subnivelul MAC s func ioneze cu o dependen minim de subnivelul PMD. Modulul pentru administrarea sta iei realizeaz func iuni de administrare a nivelului fizic i a subnivelului MAC. Structura cadrelor PLCP este dependent de tipul transmisiunii. n cele ce urmeaz va fi prezentat nivelul fizic corespunz tor transmisiunii DSSS (IEEE 802.11 i IEEE 802.11b). 9.3.2 Subnivelul PLCP n transmisiunile DSSS n subnivelul PLCP cadrelor MPDU li se ata eaz , pentru transmisiune, un preambul i un antet PLCP (Fig. 13). La recep ie, preambulul i antetul cadrelor PLCP sunt prelucrate pentru a extrage informa ia necesar procesului de demodulare i de livrare a cadrelor MPDU.
SINC 128 bi i DIC 16 bi i SEM 8 bi i SERV 8 bi i LUNG 16 bi i CRC 16 bi i

Preambul PLCP 144 bi i

Antet PLCP 48 bi i

MPDU

PPDU

Fig. 13 Formatul cadrului PLCP Preambulul cadrului PLCP con ine urm toarele dou cmpuri: sincronizare (SINC) i delimitatorul de nceput de cadru (DIC). Antetul PLCP con ine urm toarele cmpuri:

13 semnalizare (SEM), serviciu (SERV), lungime (LUNG) i CRC - 16 (verificarea redundan ei ciclice). Cmpul de sincronizare const din 128 bi i, rezulta i n urma opera iei de scrambling aplicate pe o secven continu de simboluri "1" i serve te receptorului pentru realizarea diferitelor opera ii de sincronizare. Delimitatorul de nceput de cadru indic nceputul cmpului care prezint parametrii dependen i de nivelul fizic (antetul PLCP). El are structura X"F3A0", cu cel mai semnificativ bit n stnga, bitul cel mai din dreapta transmi ndu-se primul. Cmpul SEM, de 8 bi i, indic nivelului fizic tipul de modula ie care se va utiliza pentru transmisia ( i recep ia) cadrelor MPDU. Debitul datelor este egal cu m rimea reprezentat de acest cmp nmul it cu 100 Kb/s. Varianta 802.11 asigur dou debite (1 i 2 Mb/s), iar varianta 802.11b asigur patru debite (cele dou din 802.11 i, n plus, 5,5 i 11 Mb/s). Cmpul LUNG indic timpul n microsecunde, de la 16 la 216-1, necesar pentru transmiterea cadrului MPDU. Num rul con inut de acest cmp este determinat pe baza lungimii cadrului MPDU i a debitului utilizat pentru transmisiune. Cmpul CRC rezult n urma cod rii cmpurilor SEM, SERV i LUNG cu un cod ciclic al c rui polinom generator este x 16 + x12 + x 5 + 1 . Preambulul i antetul se transmit cu debitul de 1 Mb/s i modula ie DBPSK. Transmi torul i receptorul vor utiliza debitul i metoda de modula ie corespunz toare debitului ncepnd cu primul simbol (1 bit pentru DBPSK i 2 bi i pentru DQPSK) din MPDU. Transmiterea preambului i a antetului necesit 192 microsecunde. Varianta 802.11b prevede, la debitele de 2, 5,5 i 11 Mb/s, un format op ional, mai scurt, pentru preambul, de 72 bi i (n loc de 144 bi i), mic ornd astfel num rul bi ilor suplimentari. Antetul are aceea i lungime, 48 bi i, dar se transmite cu debitul de 2 Mb/s, n loc de 1 Mb/s. 9.3.3 Subnivelul PMD n transmisiunile DSSS

Nivelul fizic DSSS trebuie s func ioneze n domeniul de frecven e de la 2,4 GHz la 2,4835 GHz. n aceast band de frecven e se realizeaz mai multe canale (12 n standardele american i canadian, 14 n cel european), distan a ntre frecven ele centrale ale canalelor adiacente fiind de 5 MHz, primul canal avnd frecven a central egal cu 2,412 GHz. ntr-o re ea multicelular , celulele care se suprapun par ial sau sunt adiacente pot func iona simultan, f r interferen , dac ecartul ntre frecven ele centrale ale canalelor este de cel pu in 30 MHz. La debitele de 1 i 2 Mb/s se utilizeaz modula iile DBPSK, respectiv DQPSK, iar la debitele de 5,5 i 11 Mb/s se utilizeaz modula ia CCK. Op ional, la aceste debite mai mari, se poate folosi modul PBCC (Packet-based binary convolutional code - Cod convolu ional bazat pe pachet). - Secven a de mpr tiere i modula ia pentru 1 i 2 Mb/s Ca secven de mpr tiere se folose te secven a Barker de 11 elemente (chips): +1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1. Func ia de autocorela ie a acestei secven e,
i =1

unde are valoarea 11. Elementul din stnga este cel cu care ncepe fiecare simbol, durata unui simbol fiind egal cu durata celor 11 elemente ale secven ei de mpr tiere. Modula ia DPSK (Differential Binary Phase Shift Keying), pentru debitul de 1 Mb/s, se face dup regula: bitului 0 i corespunde = 0 , bitului 1 i corespunde = .

C=

11

a i a i + k , are proprietatea dorit , adic este minim (-1), exceptnd n origine (k = 0),

14 Modula ia DQPSK (Differential Quaternary PSK), pentru debitul de 2 Mb/s, se face dup regula prezentat n tabelul de mai jos.

3 /2

- Secven ele de mpr tiere i modula ia CCK pentru 5,5 Mb/s i 11 Mb/s Pentru modurile de modula ie CCK (Complementary Code Keying), lungimea codului de mpr tiere este 8, debitul dup mpr tiere este de 11 Mchip/s. Codurile de mpr tiere CCK, pentru ambele valori ale debitului datelor, sunt determinate cu ajutorul formulei: , cuvntul de cod fiind C = {c0 la c7}. Aceast formul determin 8 elemente complexe, c0 la c7, fazele 1, 2, 3 i 4 fiind dependente de bi ii de date. Formula reprezint o form a cod rii prin transformata Hadamard generalizat , n care 1 apare n toate elementele cuvntului de cod, 2 apare n toate elementele impare (c0, c2, c4 i c6), 3 apare n toate perechile impare de elemente (c0, c1 i c4, c5) i 4 apare n grupul impar de patru elemente (c0, c1, c3, c4). - Modula ia pentru 5,5 Mb/s Pe durata unui simbol, egal cu durata cuvntului de cod format din cele 8 elemente, se transmit 4 bi i (d0 la d3). Bi ii d0 i d1 determin faza 1 pe baza unei cod ri DQPSK, bitul d2 determin faza 2 conform rela iei 2 = ( d 2 ) + 2 , 3 = 0 i 4 = d3 . - Modula ia pentru 11 Mb/s Pe durata unui simbol, corespunz toare celor 8 elemente ale codului de mpr tiere, se transmit 8 bi i, d0 la d7. Bi ii d0 i d1 determin faza 1 pe baza unei cod ri DQPSK, bi ii d2, d3 determin faza 2, bi ii d4, d5 determin faza 3 i bi ii d6, d7 determin faza 4, dup regula (QPSK) specificat n tabelul urm tor:

c = ej(1+2+3+4) ,ej(1+3+4),ej(1+2+4) ,ej(1+4) ,ej(1+2+3),ej(1+3),ej(1+2),ej1

3 /2(- /2)

Dibit [di, d (i+1)] 00 01 10 11

Faza 0 /2

Dibit 00 01 11 10

Saltul fazei 0 /2