Sunteți pe pagina 1din 5

Reelele de calculatoare sunt caracterizate de trei componente: switch-uri, canale i

protocoale.
Swich-urile sunt entitiile hardware care gzduiesc funciile de comunicare de date.
Protocoalele sunt seturi de reguli i convenii ntre prile comunicante care dicteaz
comportamentul switch-urilor. Canalul este mediu fizic pe care semnaleaz, reprezentnd date,
transmindu-se de la un switch la altul.
Reelele tradiionale se folosesc de canale punct-la-punct, canale care sunt dedicate unor
perechi de utilizatori. Un lucru foarte important este c aceste canale sunt foarte ieftine
(economice), deasemena sunt avantajoase datorit caracteristicii specifice de neinterferenta,
astfel nct transmisia ntre o pereche de noduri nu are niciun efect asupra transmisiei ntre alt
pereche de noduri chiar dac aceste dou perechi au un nod comun.
Canalele punct-la punct necesit ca topologia s fie fix, deseori determinat n momentul de
design de reea. Urmtoarele schimbri topologice sunt destul de grele i costisitoare de
implementat.
n locul canalelor punct-la-punct mai putem utiliza canalele de difuzare. Putem spune c un
canal de difuzare este unul n care un singur receptor poate s primeasc fiecare mesaj transmis.
Canalele de difuzare apar n radio, satelii i cteva reele locale (LAN). Aceast propietate a
canalelor de difuzare are avantajele i dezavantajele ei. Dac un mesaj este destinat unui numr
larg de destinatari atunci acesta este foarte util.
Transmisia pe un canal de difuzare interfere, n sensul c o transmisie poate s coincid n
timp cu o alt transmisie i astfel niciuna din ele s fie primit. Succesul unei transmisii ntre
dou perechi de noduri nu mai este independent de alte transmisii.
Pentru a face o transmisie cu succes, interferena trebuie s fie evitate sau cel puin
controlat.
Canalul devine resursa partajat a crui alocare este critic pentru func ionarea corect a re elei.
Protocoalele cu acces multiplu sunt legate de planurile de alocare ale canalelor care posed
caracteristici de performan dorite. Modele de reea cunoscute, cum ar fi stiva OSI, aceste
protocoale constau de cele mai multe ori ntr-un strat special numit Medium Access Control
(MAC). Stratul MAC este ntre stratul Data Link Control (DLC) i strarul Fizic (Physical).

Protocoalele cu acces multiplu se pot clasifica n:


Protocoale cu acces programat (scheduling access protocols) sau de tip neconcurential
(conflict-free protocols)
TDMA
FDMA

Protocoale cu acces multiplu cu divizare prin cod

CDMA

Protocoale cu acces aleator (random access protocols) sau de tip concurenial (contention
protocols)
ALOHA
CSMA
CSMA/CD
CSMA/CA
Protocoale cu acces controlat (controlled-acces protocols)
Reservation
Polling
Token passing

n figur care urmeaz este realizat o clasificare a protocoalelor cu acces multiplu:

Figura 1.Clasificarea protocoalelor cu acces multiplu [1]

La cel mai nalt nivel de clasificare putem observa dou tipuri de protocoale: conflict-free
i contention.
Protocoalele neconcureniale (conflict-free) sunt acelea care asigur o transmisiune, ori
de cte ori este realizat este una de succes, care nu va fi perturbat de (care nu va interfera cu)
o alt transmisiune. Aceast transmisiune poate fi realizat prin alocarea unui canal
utilizatorului fie static fie dinamic. Resursele canalului pot fi vzute n acest scop de la o
poziie de timp, frecven sau timp-frecventa.
Astfel, canalul poate fi mprit prin acordarea ntregii game de frecven (lime de
band) pentru un singur utilizator pentru o fraciune de timp, aa cum e fcut n TDMA (Time

Division Multiple Access) sau dnd o fraciune din gama de frecven fiecrui utilizator aa
cum este realizat n FDMA (Frequency Division Multiple Access) sau furnizarea fiecrui
utilizator o poriune din limea de band pentru o fraciune de timp aa cum este fcut CDMA
(Code Division Multiple Access).
Pentru a contracare alocarea static, alocarea dinamic aloc baza canalului cererii astfel
nct un utilizator care se ntmpl s fie inactiv s utilizeze doar puine resursele canalului,
lsnd majoritatea cotei sale la ali utilizatori mai activi. O astfel de alocare poate fi fcut prin
diverse scheme (strategii) de rezervare, n care utilizatorii n primul rnd anun intenia de a
transmite i toi care s-au anunat vor transminte nainte c noii utilizatori au o ans s anune
intenia lor de a transmite.
Alte dou exemple ce aparin de aceste protocoale sunt MSAP (MiniSlotted Alternating
Priority) i BRAM (Broadcast Recognition Access Method).
Planurile concureniale (contention) difer n principiu de cele neconcureniale (conflictfree) prin fapptul c o transmisiune nu este garantat c se va realiza cu succes. Protocolul
trebuie s descrie o cale de a rezolva conflictele care apar astfel nct toate mesajele s fie
transmise. Procesul de soluionare consum foarte multe resure i este una din cele mai
importante diferene dintre diversele protocoale concureniale.
n cele mai multe protocoale neconcureniale (conflict-free), utilizatorii inactivi consum
o parte din resursele canalului; aceast poriune (seciune) devine major cnd numrul
potenialilor utilizatori n sistem este foarte mare i planurile conflict-free sunt impracticabile.
n planurile (stategiile) concureniale, utilizatorii inactivi nu transmit i acetia nu consum
resursele canalului.
Atunci cnd protocoalele cu acces multiplu concurente sunt folosite, necesitatea apare la
a rezolva conflictele, ori de cte ori apar. La fel ca i n cazul neconcurenial, ambele soluii,
statice i dinamice, apar. Rezoluia static se refer la faptul c dinamica sistemului nu
influeneaz comportamultul real. O rezolvare static poate fi bazat de exemplu pe un id al
unui utilizator sau orice alt prioritate fixate, nsemnnd c oricnd apare un conflict, primul
utilizator pentru a transmite un mesaj va fi cel care va avea cel mai mic id. O rezolvare static
poate fi probabilistic, ceea ce nseamn c programul de transmisiune pentru utilizatorii ce
interfer este ales dintr-o distribuie fix care este independent de numrul real de utilizatori
care interfer, aa cum este realizat n protocoalele Aloha i numeroasele versiuni ale CSMA
(Carrier Sense Multiple Access).
Rezolvrile dinamice, i anume profitarea i urmrirea schimbrii sistemului sunt posibile
n protocoalele concureniale. De exemplu, o soluie poate s fie bazat pe timpul de sosire
dnd cea mai mare (sau cea mai mic) prioritate celui mai vechi mesaj n sistem. Alternativ,
soluia poate s fie probabilistic, dar statisticile se schimb dinamic n funcie de gradul de
interferen.
n acces controlat, staiile se conculta una cu cealalt s gseasc staia care are dreptul
de a trimite. O staie nu poate transmite doar dac are autorizaia altei staii.

CSMA
Carrier Sense Multiple Access este un protocol de tip MAC (Medium Access Control) n
care nodurile verific absena traficului pe canalul de comunicaie naintea transmiterii. Carrier
Sense semnific ncercrile de detectare ale traficului de date (o transmisie n execuie) cu
ajutorul unui Carrier Signal ce provine de la alt nod. Dac un astfel de semnal este recepionat, se
ateapt incheierea transmisiei ce se execut pentru a putea ncepe una nou.
Bazat pe principiul Listen before talk (Ascult nainte s vorbeti) protocolul CSMA
este un protocol ce reduce nivelul de interferen cauzat de suprapunerea de pachete, i
informeaz utilizatorii de alte transmisii ce au loc (dac canalul este ocupat), reu ind astfel s
inhibe apariia coliziunilor. Performana CSMA este reprezentat de propagarea ntrzierii de tip
end-to-end ce depinde de tipologia design-ului.

CSMA with Collision Avoidance (CSMA cu Evitare de coliziuni)


CSMA/CA este un protocol ce opereaz la nivel de Data Link Layer (Layer 2) din stiva
OSI. Acest protocol folosete o metod n care este folosit un modul de detectare a coliziunilor,
permind nodurilor s evite coliziunile, executnd transmisiile n ntegime doar cnd canalul
este liber. CSMA/CA este folost cu precdere n reelele de tip wireless. Evitarea coliziunilor este
caracterizat de trei strategii: spaiul dintre pachete, fereastra concurenial i recunoaterile, cele
din urm confirmnd receptorului transmisia corect a datelor. [7],[9]

Interframe Space IFS (Spaiul dintre pachete)


Coliziunile sunt evitate prin amnarea transmisiei chiar dac canalul de comunicaie este
n ateptare. Atunci cnd un canal de comunicaie este liber (n ateptare), sta ia (NODUL)
ateapt un interval de timp, numit IFS. Chiar dac canalul poate aprea ca fiind n a teptare, o
alt staie (ndeprtat) posibil s fi nceput transmisia. IFS permite semnalului transmis de
aceast staie s ajung n toate celelalte pentru a le ntiina de nceperea unei noi transmisii de
date. Dac dup timpul IFS, canalul este nc liber, sta ia poate trimite pachetele dar este nevoit
s atepte un timp egal cu cel concurenial. Timpul IFS poate fi folosit n prioritizarea sta iilor
sau tipurilor de pachete de date: cu ct o staie a asignat un timp IFS mai scurt cu att aceasta are
o prioritate mai mare. [9]

Figura 6. Diagrama de funcionare CSMA/CA

Contentention Window (Fereastra concurenial)


Fereastra concurenial reprezint un interval de timp mprit n slot-uri. Un nod care
este pregtit s transmit, alege un numr aleatoriu de slot-uri pentru timpul de a teptare. Prima
dat se selecteaz un singur slot, urmnd ca n cazul n care nodul (staia) nu poate nu poate
detecta un canal liber, dup timpul IFS, numrul de slot-uri s se dubleze. Dup trecerea fiecrui
slot de timp, staia caut un canal liber. Dac acesta este identificat ca fiind ocupat, procesul nu
se restarteaz ci timer-ul este oprit i resetat n momental n care canalul este n a teptarea unei
noi transmisiuni. Acest lucru ofer prioritate staiei cu cel mai lung timp de ateptare. [9]