Documente Academic
Documente Profesional
Documente Cultură
1 Subnivelurile MAC i LLC Nivelul legtur de date este mprit n dou subniveluri, cu roluri
diferite:
1. Subnivelul MAC (Media Acces Control) - acest subnivel asigur accesul ordonat i controlat la
mediu. Aceasta nseamn, spre exemplu, c dou staii nu pot transmite n acelai timp, iar erorile
cauzate de ncercrile de a transmite simultan sunt detectate. Acest subnivel este dependent de
tehnologia LAN care este implementat. De exemplu, n cazul Ethernet-ului, este necesar un
mecanism de detecie a coliziunilor, dar n cazul Token Ring acest lucru nu mai este necesar.
2. Subnivelul LLC (Logical Link Control) - acest subnivel are scopul de a asigura
comunicarea ntre nivelul legtur de date i nivelul superior, nivelul reea. Acest subnivel este
absolut necesar pentru a "ascunde" tehnologiile LAN pe care se bazeaz reeaua de la nivelurile
superioare. Acest subnivel este deci independent de tehnologie, adic el ofer nivelurilor
superioare funcii generice i generalvalabile pentru transmisie, funcii ce sunt aceleai pentru
orice variaii ale nivelului fizic i ale subnivelului MAC.
La nivelurile 1 i 2 ale modelului ISO-OSI s-au impus de-a lungul timpului standardele stabilite de
IEEE (Institutul Inginerilor Electicieni i Electroniti). Conform acestora, cele dou niveluri au fost
mprite n dou pri, una dependent de tehnologie, care de obicei este materializat prin
implementare hardware i una independent de tehnologie, ce este reprezentat de nivelul LLC.
2 CSMA/CA
CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) este un protocol de acces la
mediu care ascult mediul pentru a evita coliziunile, spre deosebire de CSMA/CD, care i regleaz
transmisia de date odat ce coliziunile s-au produs.
Staiile care fac parte dintr-o reea fr fir emit ntr-o band de frecvene alocat, limitat ca
dimensiune. Din cauza limitrii intervalului alocat, mediul partajat de staii este deschis
coliziunilor. Tehnica de acces la mediu folosit n prezent de reelele locale este CSMA/CA, un
protocol de acces care are cteva asemnri cu CSMA/CD pe Ethernet. CSMA/CA este proiectat
astfel nct s reduc probabilitatea de coliziune la accesarea multipl a mediului, n punctele n
care e cel mai probabil s apar coliziuni, adic imediat ce mediul de transmisie devine liber n
urma unei transmisii, cnd mai multe staii care i ateptau rndul ar putea ncepe s transmit.
2 Ethernet i CSMA/CD
Ethernetul este probabil cea mai rspndit tehnologie de LAN, avnd numeroase avantaje cum ar
fi: uurin de instalare i ntreinere, capacitatea de a introduce noi tehnologii (de la 10Mbps la
10Gbps), fiabilitatea i nu n ultimul rnd costul relativ sczut de instalare i upgrade. Ideea
original de la care a plecat aceast tehnologie a aprut undeva prin anii 1970, cnd la o
universitate din Hawaii se punea problema accesului mai multor utilizatori la o reea fr ca
semnalele lor s se amestece. Acel sistem dezvoltat se numea Alohanet i a devenit mai trziu
baza unei metode de acces la mediu numit CSMA/CD, metod folosit de tehnologia Ethernet.
Primul standard Ethernet a fost publicat n 1980 de un consoriu format din firmele DEC, Intel i
Xerox, consoriu numit DIX. Ethernet-ul funciona atunci pe un suport de cablu coaxial gros, numit
thicknet, i atingea viteze de pn la 10Mbps. n 1985, IEEE (Institute of Electrical and Electronics
Engineers) au publicat o serie de standarde pentru LAN, serie care ncepea cu 802.x. Standardul
pentru Ethernet este 802.3 i a adus ceva modificri fa de standardul iniial propus de DIX, ns
modificrile sunt att de mici, nct n linii mari cele dou standarde sunt aproape identice. Datorit
creterii spectaculoase a performanelor n domeniul calculatoarelor personale, a fost foarte clar
simit nevoia creterii performanelor n lumea reelelor, care trebuiau s poat oferi viteze de
acces din ce n ce mai mari. Astfel, n 1995 IEEE a anunat un standard pentru Ethernet la 100Mbps,
iar n 1999 unul pentru Gigabit Ethernet (1 Gbps) Ethernet-ul nu este de fapt o tehnologie, ci este
mai mult o familie de tehnologii care include: LegacyEthernet, FastEthernet, Gigabit Ethernet.
Formatul de baz a cadrului (frame-ului) rmne acelai. Atunci cnd apare o dezvoltare nou n
aceast familie de tehnologii (aa cum a fost cazul FastEthernet-ului i GigabitEthernet-ului) IEEE
scoate un nou supliment la standardul 802.3 Ethernet-ul folosete semnalizarea n banda de baz
(baseband), de aici provine i termenul de "Base" din denumirile tehnologiilor:10BaseT, 100BaseTX,
etc Ethernet-ul este situat pe dou niveluri ale stivei OSI i anume partea de jos a nivelului legtur
de date (subnivelul MAC) i nivelul fizic. 1 Structura cadrului Ethernet Structura cadrului Ethernet
este aproape identic, indiferent de varianta de Ethernet folosit, i conine urmtoarele cmpuri:
Figura 3.4: Structura cadrului Ethernet Preambul Adresa destinaie - 6 octei Adresa surs - 6
octei Lungime/Tip (Type field) - 2 octei Date - 46 - 1500 octei FCS - 4 octei Cmpul
Lungime/Tip poate fi interpretat n dou feluri: dac valoarea acestuia este mai mic de 1536
(0x600 n hexazecimal) atunci el reprezint lungimea. Dac este mai mare de 1536, el reprezint
protocolul de nivel superior folosit. Cmpul de date trebuie s fie mai mare de 46 de octei. Dac
cumva datele sunt de lungime mai mic, atunci i se adaug o "umplutur" numit padding pentru a
ajunge la dimensiunea de 46 octei. Acest cmp nu are voie s depeasc valoarea de MTU -
Maximum Transmission Unit - care pentru Ethernet este 1500 octei, ceea ce nseamn c un cadru
Ethernet nu are voie s fie mai mic de 64 i mai mare de 1518 octei . Cmpul de control FCS este
adugat n cadru pentru a determina dac nu cumva a avut loc o eroare n cadrul transmisiei.
4 Structura cadrului
Unitatea de date pentru nivelul 2 este cadrul, sau frame-ul, iar procedeul de a ncapsula date n
acest frame se numete framing. Fiecare standard are propria lui structur a cadrului. Vom
prezenta n continuare structura generic a unui cadru de nivel 2, care conine anumite cmpuri
Aceste
compuse din unul sau mai muli octei. Figura: Structura generic a unui a cadru
cmpuri sunt: nceput de cadru Adres Lungime Date FCS
Primul cmp anuna nceperea unui cadru, coninnd o secven de semnalizare specific fiecrei
tehnologii n parte. Adresarea este esenial pentru a ti cui se adreseaz acel cadru i de la cine
provine. Fiecare protocol are propriul lui tip de adresare; de exemplu, n cazul Ethernet-ului
adresarea se realizeaz prin intermediul adreselor MAC. Anumite tipuri de cadre conin i lungimea
cadrului, iar altele conin un cmp special, numit "Protocol field" sau "Type Field" prin intermediul
cruia se specific protocolul de nivel superior cruia i se adreseaz. De ce este important acest
cmp? S revenim la capitolul precedent, unde am discutat cum se ncapsuleaz i decapsuleaz
datele pe parcursul unei transmisii. Spuneam acolo c atunci cnd o staie primete un cadru,
decapsuleaz datele i trimite mai sus informaia din acel cadru. Cui mai sus? Dac pe nivelul
superior se afl un singur protocol, cum ar fi IP-ul, atunci e simplu, ns dac mai sus utilizm dou
protocoale, cum ar fi IP i IPX, atunci cruia i dm datele coninute n acel cadru? Aici intervine
acel Protocol field, care specific crui protocol de nivel 3 i se adreseaz datele. n timpul unei
transmisii datele sunt susceptibile de eroare, motiv pentru care n structura unui cadru de nivel 2
este prevzut un cmp care ncearc s determine pe ct posibil dac a aprut sau nu o eroare.
Acest cmp se numete FCS - Frame Check Sequence - i funcioneaz n felul urmtor: n
momentul n care staia surs ncapsuleaz cadrul, calculeaz FCS (n funcie de tehnologia folosit
exist mai multe variante de a calcula FCS) i ataeaz rezultatul la cadru. Staia care
recepioneaz cadrul, calculeaz i ea la rndul ei acest FCS i l compar cu cel citit de la sfritul
cadrului primit. Dac nu coincid, nseamn c a avut loc o eroare pe parcursul transmisiei.
3 ncapsulare
O parte important n cadrul comunicaiei n reea o constituie procesul de ncapsulare ce are loc la
nivelul legatur de date. La acest nivel, fiecrui pachet primit de la nivelul reea i sunt adugate
un header i un trailer specifice nivelului legtur de date. n cadrul headerului sunt nscrise, pe
lng alte date, adresele MAC surs i destinaie, fr de care reeaua nu ar putea funciona,
pentru c staiile sau dispozitivele de interconectare nu vor putea identifica la primirea unui cadru
dac le este destinat lor sau nu. De asemenea, n cadrul trailerului este nscris i informaia de
control CRC care asigur detecia erorilor de transmisie. Cadrul (frame) este unitatatea de date prin
care comunic nivelurile legtur de date. Acesta este prima form de organizare a irurilor de bii
transmise la nivelul fizic. Transmisia fizic codificat de bii reprezint un avans tehnologic imens,
dar nu este suficient pentru a asigura comunicarea. mparirea n cadre permite obinerea de
informaii care nu se puteau transmite prin iruri de bii, cum ar fi, de exemplu: care calculatoare
comunic ntre ele; cnd ncepe i cnd se termin comunicarea ntre anumite calculatoare
individuale; inerea evidenei erorilor care au aprut n comunicare; al cui este rndul s
transmit n cadrul comunicaiei. Privit din perspectiva procesului de ncapsulare, transpunerea n
cadre este ultima faz a ncapsulrii, nainte ca informaia s fie codificat n bii i transmis prin
mediul de comunicare. Figura: ncapsularea O observaie important este faptul c formatul
cadrului este dependent de tehnologie, adic pentru diferite tipuri de reele (Ethernet, Token Ring,
FDDI etc.) vom avea formate de cadre diferite. Subnivelul MAC conine protocoalele care determin
ntr-o reea local care staie are dreptul s transmit la un moment dat. Aceste protocoale
organizeaz comunicarea i gestioneaz modul i momentul n care fiecare staie are acces la
mediul de transmisie. Exist dou mari categorii de acces la mediul de transmisie: 1. Determinist,
care presupune faptul c fiecare staie tie exact cnd va transmite. Se presupune c exist o
secven garantat i reproductibil de oportuniti de transmisie pentru fiecare staie. n aceast
metod, fiecare staie are dreptul s transmit pe rnd. De obicei implementarea pentru accesul la
mediu determinist este realizat prin pasarea unui jeton (token), cum este de exemplu TokenRing.
2. Nedeterminist, care utilizeaz o abordare de tipul: primul venit, primul servit. Este metoda
folosit n Ethernet i presupune existena unui protocol de tipul CSMA/CD (Carrier Sense Multiple
Access with Collision Detection).
2 Tratarea coliziunilor Reelele Ethernet sunt de tip share-media, deci orice cadru transmis
de ctre o staie va fi recepionat de ctre toate celelalte staii din reeaua local. Toate
calculatoarele, la recepionarea unui cadru valid, vor verifica dac adresa MAC nscris n cadrul
cmpului destinaie din headerul cadrului primit este identic cu adresa MAC proprie. Dac nu se
stabilete c cele dou adrese sunt identice, cadrul este ignorat i nu va fi transmis ctre nivelul
reea. Prezena adresei surs n cadru se explic prin faptul c orice comunicaie este
bidirecional, n sensul c orice cadru transmis are de obicei ca urmare emiterea unui cadru de
rspuns. Protocolul CSMA/CD este cel pe baza cruia funcioneaz Ethernetul. Dup cum se tie,
Ethernetul se bazeaz pe un mediu de tip share-media, deci numai o singur staie poate transmite
la un moment dat. Cnd o staie dorete s transmit, ea urmeaz urmtorul procedeu: Ascult s
vad dac nu cumva mai transmite cineva n acel timp. Dac aude c mai transmite cineva, staia
ateapt o perioad de timp aleatoare dup care ncearc din nou (adic ascult din nou). Dac nu
transmite nimeni, staia ncepe s transmit, ns n acelai timp i continu s asculte pentru a fi
sigur c nu s-a mai apucat nimeni s transmit. Dup ce transmisia se termin, staia se ntoarce
la starea iniial n care ascult. Se poate ns ca dou staii, urmnd acest procedeu, s constate
c nu mai transmite nimeni, i considernd mediul liber, s nceap transmisia simultan, moment n
care cadrele de la dou staii diferite sunt pe acelai mediu, ceea ce determin o coliziune. Cnd
staiile "aud" coliziunea, continu s transmit nc o perioada foarte scurt de timp (semnalul de
jam) pentru a fi sigure c toate staiile din reea au sesizat acea coliziune. Dup ce aceast
coliziune a fost remarcat de toate staiile din reea (din domeniul de coliziune mai exact), este
apelat un algoritm de backoff i transmisia nceteaz. Toate staiile se opresc din transmis pentru o
perioad aleatoare de timp, dup care rencearc s transmit. Figura 3.5: Tratarea coliziunilor
Domeniul de coliziune este acea zon dintr-o reea care va fi afectat de apariia unei coliziuni n
interiorul ei. Dispozitivele din categoria hub-urilor i repetoarelor propag coliziunea. Creterea
numrului de coliziuni este cauzat de intensificarea transmisiilor mai ales datorit unui numr
crescnd de staii n acelai domeniu de coliziune i duce la degradarea abrupt a performanelor
reelei. Reeaua local poate fi mprit n domenii de coliziune separate prin intermediul unor
dispozitive din categoria bridge-urilor i switch-urilor.
Moduri de transmisie
Exist dou moduri de transmisie, numite i duplex - i anume half-duplex i full-duplex. n modul
de transmisie half-duplex o staie nu poate trimite i primi n acelai timp: ori transmite, ori
primete. De exemplu, cablul coaxial este prin definiie un mediu pentru half-duplex, pentru c
aceleai dou fire (semnal i mas) sunt folosite i pentru transmisie i pentru recepie. Pe cablurile
torsadate ns, dat fiind c oricum se folosesc dou perechi separate pentru transmisie i recepie,
se pot implementa anumite reguli astfel nct o staie s poat n acelai timp i s trimit (pe
perechea de Tx) i s primeasc (pe perechea de Rx). Acest mod de transmisie se numete full-
duplex i poate fi folosit pentru implementrile Ethernet ce folosesc cablul torsadat sau fibra optic.
Atenie! Modul de transmisie full-duplex poate fi folosit numai pe mediile care nu sunt shared-
media. Am menionat deja c nu poate fi folosit pe cablul coaxial, ns nu poate fi folosit nici n
reelele care folosesc cabluri torsadate conectate ntr-un hub. De ce? Pentru c hub-ul este un
echipament de nivel 1, este de fapt un repetor cu mai multe porturi, el extinde domeniul de
coliziune i de aceea acea reea este practic o reea de tip shared-media. Dac ns cablurile sunt
conectate ntr-un switch, putem folosi linitii modul de transmisie full-duplex. Trebuie s mai facem
cteva observaii importante referitoare la full-duplex: n primul rnd, acest mod de transmisie se
seteaz pe fiecare echipament n parte, de exemplu pe switch i pe placa de reea (din
configurrile software). Exist ns un mod automat care se numete autonegociere, prin care cele
dou echipamente conectate (staia i switchul) cad de acord dac pot sau nu s foloseasc full-
duplex. Setrile manuale se folosesc atunci cnd autonegocierea nu reuete din diferite motive.
Dac autonegocierea nu reuete i nu sunt fcute setri manuale, transmisia se va face pe half-
duplex. Atunci cnd folosim full-duplex nu mai avem mod de acces la mediu CSMA/CD pentru c
nu mai avem o reea de tip shared-media. Mai exact, dac putem n acelai timp i s primim i s
transmitem nu mai pot avea loc coliziuni. Deci n cadrul unei transmisii full-duplex, nu mai avem
coliziuni! Acum urmeaz o precizare foarte important: toate limitrile de distan despre care am
discutat pn acum pentru Ethernet sunt specificate pentru modul de acces la mediu CSMA/CD, i
ntr-o oarecare msur nu mai sunt valabile pentru full-duplex. De ce? Pentru c aceste limitri sunt
calculate (n funcie de viteza de propagare a semnalului pe acel mediu) n aa fel nct s permit
tuturor staiilor conectate s sesizeze apariia unei coliziuni. n condiiile n care avem full-duplex,
singura limitare a distanei este cea tehnologic. Un exemplu este FastEthernet pe fibra optic
singlemode, a crui distana este limitat de standardul IEEE 802.3 la 3000m, n condiii de acces
CSMA/CD, ns dac avem o legtur punct-la-punct full-duplex, putem folosi nite transceiver-uri
puternice i putem avea o legtur de pn la 120km. Standardul 10Gigabit nu mai prevede un
mod de comunicaie half-duplex ci doar full-duplex, motiv pentru care toi parametrii legai de
apariia coliziunilor (numr de ncercri, timp de backoff, etc) sunt nespecificai.
2 Tratarea coliziunilor
Reelele Ethernet sunt de tip share-media, deci orice cadru transmis de ctre o staie va fi
recepionat de ctre toate celelalte staii din reeaua local. Toate calculatoarele, la recepionarea
unui cadru valid, vor verifica dac adresa MAC nscris n cadrul cmpului destinaie din headerul
cadrului primit este identic cu adresa MAC proprie. Dac nu se stabilete c cele dou adrese sunt
identice, cadrul este ignorat i nu va fi transmis ctre nivelul reea. Prezena adresei surs n cadru
se explic prin faptul c orice comunicaie este bidirecional, n sensul c orice cadru transmis are
de obicei ca urmare emiterea unui cadru de rspuns. Protocolul CSMA/CD este cel pe baza cruia
funcioneaz Ethernetul. Dup cum se tie, Ethernetul se bazeaz pe un mediu de tip share-media,
deci numai o singur staie poate transmite la un moment dat. Cnd o staie dorete s transmit,
ea urmeaz urmtorul procedeu: Ascult s vad dac nu cumva mai transmite cineva n acel timp.
Dac aude c mai transmite cineva, staia ateapt o perioad de timp aleatoare dup care
ncearc din nou (adic ascult din nou). Dac nu transmite nimeni, staia ncepe s transmit, ns
n acelai timp i continu s asculte pentru a fi sigur c nu s-a mai apucat nimeni s transmit.
Dup ce transmisia se termin, staia se ntoarce la starea iniial n care ascult. Se poate ns ca
dou staii, urmnd acest procedeu, s constate c nu mai transmite nimeni, i considernd mediul
liber, s nceap transmisia simultan, moment n care cadrele de la dou staii diferite sunt pe
acelai mediu, ceea ce determin o coliziune. Cnd staiile "aud" coliziunea, continu s transmit
nc o perioada foarte scurt de timp (semnalul de jam) pentru a fi sigure c toate staiile din reea
au sesizat acea coliziune. Dup ce aceast coliziune a fost remarcat de toate staiile din reea (din
domeniul de coliziune mai exact), este apelat un algoritm de backoff i transmisia nceteaz. Toate
staiile se opresc din transmis pentru o perioad aleatoare de timp, dup care rencearc s
transmit. Figura 3.5: Tratarea coliziunilor Domeniul de coliziune este acea zon dintr-o reea care
va fi afectat de apariia unei coliziuni n interiorul ei. Dispozitivele din categoria hub-urilor i
repetoarelor propag coliziunea. Creterea numrului de coliziuni este cauzat de intensificarea
transmisiilor mai ales datorit unui numr crescnd de staii n acelai domeniu de coliziune i duce
la degradarea abrupt a performanelor reelei. Reeaua local poate fi mprit n domenii de
coliziune separate prin intermediul unor dispozitive din categoria bridge-urilor i switch-urilor.
un acces point (AP), care este punctul central al unei reele fr fir, dar care poate funciona i ca
un repetor sau poate asigura conectivitatea ntre o reea fr fir i una clasic;
O celul de servicii extins ESS (Extended Service Set, figura 3.7) integreaz
transparent mai multe celule BSS printr-un sistem de distribuie care poate fi de cupru, fr fir, LAN
sau WAN. Sistemul de distribuie are rolul de a acoperi distanele mari dintre BSS-uri. Astfel, un
client poate face roaming ntre celulele de baz, fr a-i pierde conectivitatea.