Reele de calculatoare

Partea a 4-a

Sebastian Fuicu

Transmisii fiabile pe nivelul Legtur de Date Reele locale (Standardul IEEE 802) Reele LAN Ethernet (802.3) Reele WLAN (802.11)

Transmisii fiabile pe nivelul Legtur de Date

Pentru a asigura o transmisie de date sigur se folosesc: - coduri detectoare si corectoare de erori. - mecanisme de tipul automatic repeat request (ARQ).

Un protocol de nivel legtur de date care realizeaz livrarea sigur a datelor, trebuie s fie capabil s recupereze cadrele pierdute sau afectate de eroare.

Transmisii fiabile pe nivelul Legtur de Date

Automatic repeat request (ARQ)

Presupune folosirea combinat a dou mecanisme:

Confirmrile (acknowledgements - ACK) Temporizrile (timeouts)

Confirmarea este reprezentat de un mic cadru de control pe care un protocol l trimite napoi sursei pentru a semnaliza recepia corect a cadrului. Exist si varianta de piggybacking la transmiterea confirmrii, adic ataarea confirmrii la un pachet de date. Dac nu se primete confirmarea dup un anumit interval de timp (timeout), se retransmite cadrul original.

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

Cea mai simpl schem ARQ este algoritmul stop-and-wait. Dup transmiterea unui cadru, emitorul se oprete i ateapt primirea confirmrii. Dup primirea confirmrii este trimis urmtorul cadru. Este posibil ca att cadrul ct i confirmarea s fie afectate de erori sau s se piard. n aceast situaie, dup scurgerea unui interval de timp, dat de un timer, cadrul de date este retransmis. Mai jos sunt redate situaiile n care se poate afla protocolul stop and wait.

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

a) Confirmarea este primit ninte de expirarea timpului

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

b) Cadrul de date original se pierde

7

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

c) Cadrul de confirmare se pierde

8

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

d) Timpul expir prea repede

9

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

Pentru procolul stop and wait sunt suficiente doar doua numere de secven, n cazul acesta ele fiind 0 i 1.

10

Transmisii fiabile pe nivelul Legtur de Date

Stop-and-Wait

Problema major a protocolului stop and wait este aceea c la un moment dat un singur frame se poate afla n reea. Dup transmiterea unui frame, protocolul trebuie s se opreasc i s ateapte primirea confirmrii. n aceast manier, capacitatea de transfer a liniei de comunicaii nu este folosit la maxim.

11

Transmisii fiabile pe nivelul Legtur de Date

Protocoale cu fereastr glisant (Sliding Window Protocols)

Problema protocolului stop and wait enunat mai devreme este soluionat de ctre familia de protocoalele numit cu fereastr glisant. Acestea permit transmiterea n reea a frame-urilor de date unul dup altul, fr a fi necesar oprirea dup fiecare frame n parte i ateptarea confirmrii. Diagrama de timp pentru un protocol de tip fereastr glisant.

Fiecrui cadru i se (SequnceNumber).

atribuie

un

numr

de

secven

distinct
12

Transmisii fiabile pe nivelul Legtur de Date

Protocoale cu fereastr glisant (Sliding Window Protocols)

Emitorul folosete urmtoarele 3 variabile: SWS (Send Window Size) LAR (Last Acknowledgement Received) LFS (Last Frame Sent)

Emitorul pstreaz urmtoarea inegalitate: LFS LAR <= SWS

13

Transmisii fiabile pe nivelul Legtur de Date

Protocoale cu fereastr glisant (Sliding Window Protocols)

Receptorul folosete urmtoarele 3 variabile: RWS (Receive Window Size) LAF (Largest Acceptable Frame) LFR (Last Frame Received)

Emitorul pstreaz urmtoarea inegalitate: LAF LFR <= RWS

14

Transmisii fiabile pe nivelul Legtur de Date

Protocoale cu fereastr glisant - Protocol Go Back N (RWS = 1)

Protocolul Go Back N, este un caz particular de protocol cu fereastr glisant, unde dimensiunea ferestrei receptorului are valoarea 1. Se observ ca dac un cadru de date se pierde sau este afectat de eroare, toate cadrele de date care urmeaz dup el sunt ignorate, netrimindu-se confirmri pentru ele. Fiecare cadru de date trimis are asociat un timer. Dac pn la timeout, nu este recepionat confirmarea, atunci cadrul de date este retrimis. n cazul tutoror tipurilor de protocoale cu fereastr glisant este necesar ca frame-urile de date care au fost trimise s fie salvate local ntr-un buffer, pn la primirea confirmrii din partea receptorului. n cazul n care confirmarea nu sosete, n momentul generrii timeout-ului, frame-urile vor fi luate din acest buffer i retransmise.

15

Transmisii fiabile pe nivelul Legtur de Date

Protocoale cu fereastr glisant - Protocol de tip Go Back N (RWS = 1)

16

Reele locale (Standardul IEEE 802)

Odat cu diversificarea reelelor locale (Ethernet, Arcnet, Token-ring, etc.) sa simit nevoia unei standardizri. A fost demarat proiectul IEEE 802. A fost propus un model pentru reelele locale.

17

Reele locale (Standardul IEEE 802)

Acest model specific existena unui nivel Fizic: - acesta acoper toate aspectele legate de comunicaia pe un mediu fizic.

Acelai model specific dou subniveluri ce implementeaz funcii asociate nivelului Legtur de Date: - Subnivelul de control al accesului la mediu (MAC Medium Access Control): asigur accesul la mediul de transmisie. - Subnivelul pentru controlul legturii logice (LLC Logical Link Control): asigur interfaa cu protocoalele de pe nivelele superioare.

18

Reele locale (Standardul IEEE 802)

19

Reele locale (Standardul IEEE 802)

Subnivelul LLC (IEEE 802.2)

Specific tipurile de servicii oferite i protocolul care le implementeaz. Are ca scop oferirea unei interfee unificate, indiferent de ceea ce se gsete dedesuptul su. Exist 3 tipuri de servicii: 1) serviciu nebazat pe conexiune i fr confirmare ( Unacknowledged Connectionless Service) 2) serviciu orientat pe conexiune i cu confirmare( Connection Oriented Service) 3) serviciu neorientat pe conexiune, dar cu confirmare ( Semireliable Service)

20

Reele locale (Standardul IEEE 802)

Subnivelul MAC

Este specific fiecrui tip de reea LAN. Are ca principal funcie, aceea a partajrii mediului fizic ( medium sharing). Asigur modul de operare cu difuzare (broadcast) specific reelelor locale. Prin acest mod de operare, o staie are acces la toate cadrele care circul n reea, indiferent care este emitorul. Modul de operare cu difzare implic dou probleme: - la transmsie trebuie s determine dac mediul este liber i apoi s detecteze eventualele conflicte. - la recepie fiecare staie trebuie s stabileasc daca mesajul i este adresat ei.

21

Reele LAN Ethernet (802.3)

Cea mai de succes tehnologie pentru reele locale din ultimii 20 de ani. Versiuni aprute de-a lungul timpului: - Ethernet v1.0 - Ethernet v2.0 - IEEE 802.3 Primele dou versiuni au fost generate de un consoriu format din firmele (Digital, Intel i Xerox). Standardul IEEE 802.3 are la baz versiunea Ethernet v2.0 Standardul IEEE 802.3 acoper nivelul Fizic i subnivelul de acces la mediu (MAC). Pentru subnivel MAC, metoda de acces la mediu se numete CSMA/CD (Carrier Sense Multiple Access / Colission Detection).

22

Reele LAN Ethernet (802.3)

CSMA/CD

Opereaz n 3 faze: 1. sesizarea purttoarei (carrier sense): fiecare staie trebuie s asculte dac mediul este sau nu liber. 2. accesul multiplu: posibilitatea ca oricare staie care a detectat mediul liber s poat transmite. Acesta poate duce la coliziuni. 3. detectarea coliziunii (collision detection). n timp ce transmite, fiecare staie ascult n continuare mediul pentru detectarea eventualelor coliziuni.

La detectarea coliziunii este emis un semnal special ( jamming), avnd lungimea echivalent a 32 de bii. Acest semnal permite tuturor staiilor s ia cunotiin despre coliziune. Durata de ateptare pn la reluarea pailor pentru transmisie este variabil, fiind dat de un algoritm de revenire (back-off algorithm). Prin dispozitivele de interconectare se pot crea domenii de coliziune diferite.
23

Reele LAN Ethernet (802.3)

CSMA/CD

24

Reele LAN Ethernet (802.3)

Structura unui frame Ethernet

25

Reele LAN Ethernet (802.3)

Lungimea unui cadru Ethernet este cuprins ntre 64 i 1518 octei - valoarea minim este stabilit din considerente de detectare a coliziunii, iar cea maxim din considerente de timp legate de ocuparea mediului. Preamble este folosite pentru sincronizarea ceasului staiei receptoare cu ceasul staie transmitoare. Ultimul octet din Preamble se numete SFD( Start Frame Delimiter) i este folosit pentru a marca nceputul cadrului. FCS (Frame Control Sequence) reprezint valoarea sumei de control pentru cmpurile anterioare.
26

Reele LAN Ethernet (802.3)

Versiuni ale standardului 802.3

10Base5, 10Base2, 10Base36 toate sunt bazate pe cablu coaxial 10BaseT, 100BaseT, 10GBaseT, 100GBaseT pentru cablu cu perechi de fire rsucite (cablu torsadat) 10BaseFP, 100BaseFX, 10GBaseR pentru fibr optic

27

Reele WLAN (802.11)

Principala particularitate a reelelor wireless este aceea c mediul fizic folosit n acest caz sunt undele radio. Acestea au proprieti total diferite de ale celorlalte medii fizice folosite n comunicaiile de date:

este un mediu care nu are o delimitare clar n spaiu. nu este protejat fa de interferenele cu alte semnale. are o topologie care se poate modifica uor. nu putem avea certitudinea c orice staie este auzit de ctre a orice alt staie. modul de propagare a semnalelor poate varia n timp i poate prezenta asimetrii.

28

Reele WLAN (802.11)

29

Reele WLAN (802.11)

Cuprinde mai multe versiuni

30

Reele WLAN (802.11)

802.11b

Folosete ca metod de acces la mediu DSSS (Direct Sequence Spread Spectrum) n banda de 2,4 GHz. Limea de band avut la dispoziie este de 97MHz, mprit n 14 canale, cu doar 3 canale nesuprapuse. Limea fiecrui canal este de 22MHz, cu o distan ntre purttoare de doar 5MHz. Rata maxim de transfer este de 11Mbps, dar ca valoare efectiv se obine maxim 5Mbps.

31

Reele WLAN (802.11)

802.11g

Este o extensie a standardului 802.11b. Opereaz tot n banda de 2,4GHz, dar ca metod de acces la mediul fizic este folosit tehnologia OFDM (Orthogonal Frequency Division Multiplexing). Limea de band oferit este la fel ca i n cazul lui 802.11b, adic de 97MHz, imprit n 14 canale, cu 3 canale nesuprapuse. Rata maxim de transfer este de 54Mbps, dar ca valoare efectiv maxim se obine 22Mbps. Datorit compatibilitii dintre cele dou standarde, un dispozitiv 802.11g va putea comunica cu un dispozitiv 802.11b, dar la rate de transfer de maxim 11Mbps.

32

Reele WLAN (802.11)

802.11a

Opereaz n banda de 5GHz i de aceea compatibilitatea cu standardele 802.11b i 802.11g nu este posibil. Metoda de acces la mediul fizic este tot OFDM, dar datorit limii de banda mai mari (300 MHz) s-au putut obine mai multe canale, existnd 8 canale nesuprapuse, fa de 3 n cazul benzii de 2,4GHz. Rata maxim de transfer este tot de 54Mbps, iar ca rat de transfer efectiv se obine un maxim de 27Mbps, mai mare dect n cazul lui 802.11g.

33

Reele WLAN (802.11)

Topologii posibile pentru o reea 802.11
O reea local de tipul 802.11 se bazeaz pe o arhitectur de tip celular. O celul poarte denumirea de BSS (Basic Service Set) i este controlat de ctre un AP (Access Point). AP-ul are un rol de releu pentru staiile (STA n terminologie 802.11) din interiorul unui BSS, dup cum se va vedea n continuare.

Exist trei tipuri de topologii pentru o reea de tip WLAN:

Independent basic service set (IBSS) Basic service set (BSS) Extended service set (ESS)

34

Reele WLAN (802.11)

Independend basic sevice set
n acest tip de topologie reeaua WLAN este alctuit dintr-un grup de staii care comunic direct unele cu altele i de aceea mai este numit i reea ad-hoc.

35

Reele WLAN (802.11)

Basic service set

Staiile nu vor comunica direct ntre ele, ci doar cu un dispozitiv specializat, numit Acceess Point (AP). Se creeaz o topologie de tip celular, o celul fiind alctuit dintr-un AP i staiile conectate la el.

36

Reele WLAN (802.11)

Extended sevice set

Mai multe AP-uri pot fi conectate ntre ele prin intermediul unei infrastructuri (ex: Ethernet)

37

Reele WLAN (802.11)

Subnivelul MAC

n cazul WLAN subnivelul MAC trebuie s ndeplineasc urmtoarele operaii:

fragmentarea pachetelor transmisia pachetelor retransmisia pachetelor confirmarea pachetelor

Metoda de acces la mediu este CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance), ceea ce nseamn c se incearc pe ct posibil evitarea coliziuniilor.

38

Reele WLAN (802.11)

Subnivelul MAC

Metoda Carrier Sense Multiple Access with Collision Detection (CSMA/CD) folosit n reelele Ethernet nu ar fi practic n acest caz din dou motive:

necesit implementarea unui mecanism full duplex de comunicaie ntre staii, ceea ce ar conduce la costuri ridicate de producie nu exist certitudinea c staiile se aud toate ntre ele, adic este posibil ca cel care transmite, s cread c mediul este liber, dar de fapt n zona receptorului mediul s fie ocupat (the hidden node problem). n figura de mai jos se observ c staia A nu aude conversaia dintre B i C i nici staia C nu aude conversaia dintre A i B.

39

Reele WLAN (802.11)

Subnivelul MAC

Exist dou modaliti de a detecta dac mediul fizic este liber: - detectarea prezenei altor transmisii prin ascultarea propriuzis a mediului (Physical Carrier Sense). - ascultare virtual a mediului (Virtual Carrier Sense). Aceast metod presupune folosirea unor pachete de control numite RTS (Request to Send) i CTS (Clear to Send).

40

Reele WLAN (802.11)

Subnivelul MAC - Physical Carrier Sense:

Staia care transmite ascult mediul. Daca acesta este ocupat amn transmisia, iar dac este liber pentru o perioada de timp egala cu DIFS (Distributed Inter Frame Space) poate trece la transmiterea pachetele. Deoarece exist o probabilitate destul de mare ca dou staii care sesizeaz c mediul este liber s ncerce s transmit simultan, exist un mecanism de evitare a unor astfel de situaii, prin care staiile mai atept un interval de timp aleator, i doar dup scurgerea acestui interval de timp, dac mediul este n continuare liber, staia poate trece la transmiterea datelor. Staia care recepioneaz pachetele verific suma de control care le nsoete, iar apoi le confirm printr-un pachet de tip ACK. Dac sursa primete pachetele de confirmare nseamn c nu a avut loc nici o coliziune. Dac nu se primete confirmarea nseamn c a avut loc o coliziune i pachetul care nu a fost confirmat este retransmis.

41

Reele WLAN (802.11)

Subnivelul MAC Physical Carrier Sense

BackoffTime=Random() x SlotTime

n 802.11 sunt practicate confirmrile pozitive (positive acknowledge).

42

Reele WLAN (802.11)

Subnivelul MAC - Virtual Carrier Sense

Pentru a reduce probabilitatea unor coliziuni, situaie care apar frecvent pentru cazul descris de ctre the hidden node problem, standardul a prevzut i metoda Virtual Carrier Sense. O staie care vrea s transmit date, mai nti trimite un scurt pachet de control numit RTS (Request to Send), care include adresa sursei, adresa destinaiei i durata transmisiei care urmeaz s aibe loc, aceast durat incluznd i recepia pachetului de confirmare, n scopul de a rezerva mediul pentru toate etapele unei transmisii. Dac mediul este liber, atunci staia destinaie rspunde cu un pachet numit CTS (Clear to Send), care conine aceleai informaii legate de durata transmisiei. Cnd staiile nvecinate recepioneaz fie un pachet RTS fie un pachet CTS i seteaz un indicator numit NAV (Network Allocation Vector) n conformitate cu informaia de timp coninut n aceste pachete. Acesta este de fapt un timer care este decrementat i doar cnd ajunge la zero staia poate ncerca s transmit din nou, dac mediul este liber. Daca una dintre staii nu recepioneaz pachetul RTS, nefiind n aria de acoperire a acelei staii, atunci ea va recepiona pachetul CTS, care vine ca rspuns la RTS. Prin acest mecanism este rezolvat i problema nodului ascuns.

43

Reele WLAN (802.11)

Subnivelul MAC - Virtual Carrier Sense

Chiar dac staia C nu aude pachetul de tip RTS, ea va recepiona pachetul CTS trimis de staia B. Pe baza informaiei din acest pachet i va seta indicatorul NAV.

O staie care vrea s transmit va atepta un interval de timp egal cu valoarea dat de NAV, iar apoi apeleaz la algoritmul de tip backoff pentru a calcula momentul transmisiei. Mecanismul oferit de timer-ul NAV nu implic neaprat folosirea pachetelor RTS/CTS. Exist situaii cnd pachetele de date conin informaii de timp care duc la actualizarea timer-ului NAV. Dac este activat mecanismul RTS/CTS, capacitatea de transfer a reelei este diminuat. De aceea, acest mecanism este eficient, doar n cazul n care exist o densitate relativ mare de staii i exist riscul apariiei fenomenului the hidden node problem.
44

Reele WLAN (802.11)

Subnivelul MAC - Virtual Carrier Sense

Pentru cazul ilustrat n figura de mai jos, presupunem c nainte de transmisia datelor, au fost parcuri toi paii prezentai n diagrama de pe slide-ul urmtor, pentru a determina dac sunt ndeplinite toate condiiile care s permit transmisia unui frame.

DIFS (Distributed InterFrame Space) este intervalul minim pe durata cruia mediul de transmisie trebuie s fie liber. SIFS ( Short Inter Frame Space) Este ales n aa fel nct s i permit staiei transmitoare s treac din modul de transmisie n modul de recepie. NAV (Network Allocation Vector)

45

Reele WLAN (802.11)

Subnivelul MAC

n diagrama de mai jos sunt sintetizate condiiile care trebuie ndeplinite pentru ca o staie sau un access point s poat trece la transmisia unui frame.

46