Internet-ul este o colecie vast de reele diverse, care utilizeaz diferite protocoale i

ofer anumite servicii comune. Este un sistem neobinuit prin aceea c nu a fost planificat i nu
este controlat de nimeni. Cunoaterea istoriei Internet-ului permite o mai bun nelegere a
evoluiei tehnologiilor reelelor de calculatoare, precum i a felului n care aceste tehnologii au
influenat i influeneaz decisiv dezvoltarea din domeniul comunicaiilor.
La mijlocul anilor 1950, DoD (Department of Defense Departamentul de Aprare al
SUA) a vrut o reea de comand i control care s poat supravieui unui rzboi nuclear. La
momentul acela, toate comunicaiile militare foloseau reelele telefonice publice, care erau
considerate vulnerabile. Motivul pentru o astfel de prere poate fi observat n Figura 1(a). Aici
punctele negre reprezint oficii de comutare, la ele fiind conectate mii de telefoane. Aceste oficii
erau, la rndul lor, conectate la oficii de comutare de nivel mai nalt (oficii de taxare), pentru a
forma o ierarhie naional cu un nivel sczut de redundan.

Vulnerabilitatea sistemului consta n aceea c distrugerea ctorva oficii de taxare putea

fragmenta sistemul n mai multe insule izolate. n jurul anului 1960, DoD a oferit un contract
corporaiei RAND pentru a gsi o soluie. Unul dintre angajaii ei, Paul Baran, a venit cu ideea
sistemului distribuit cu un nivel ridicat de tolerana la defecte, prezentat n Figura 1(b).
Deoarece cile dintre oricare dou oficii de comutare erau n acest caz mult mai lungi
dect cile pe care semnale analogice puteau s circule fr distorsiuni, Baran a propus utilizarea
unei tehnologii digitale cu comutare de pachete prin ntregul sistem. Baran a scris cteva rapoarte
pentru DoD n care a descris ideile sale n detaliu. Oficialii de la Pentagon au agreat conceptul i
au apelat la AT&T, apoi la monopolul naional al telefoniei SUA pentru a construi un prototip.
AT&T a desconsiderat ns imediat ideile lui Baran, declarnd c sistemul propus de
Baran nu poate fi construit, i ideea a fost abandonat. Ulterior, guvernul american a creat ARPA
(Advanced Research Projects Agency Agenia de Cercetare pentru Proiecte Avansate), ca
organizaie de cercetare n domeniul aprrii. ARPA nu avea nici oameni de tiin, nici
laboratoare; i ducea misiunile la ndeplinire prin acordarea de granturi (fonduri pentru
cercetare) i contracte universitilor i companiilor. n 1967, NPL (National Physical
Laboratories Laboratoarele Naionale de cercetri n Fizic) din Anglia demonstreaz c
comutarea de pachete poate fi funcional, folosind rapoartele timpurii ale lui Baran.

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 funcionarea corect a reelei.
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 (conflict-

free) 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), reuind 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), staia (NODUL) ateapt
un interval de timp, numit IFS. Chiar dac canalul poate aprea ca fiind n ateptare, 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, staia poate trimite pachetele dar este nevoit s atepte un
timp egal cu cel concurenial. Timpul IFS poate fi folosit n prioritizarea staiilor 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.
 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 ateptare. 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 ateptarea unei
noi transmisiuni. Acest lucru ofer prioritate staiei cu cel mai lung timp de ateptare. [9]
 MAC Address
O adres Media Access Control (MAC address) este un identificator unic asignat
interfeelor pentru comunicaii pe segmentul fizic al reelelor. MAC Adress este utilizat pentru
mai multe tehnologii de rea dar cel mai mult pentru tehnologiile IEEE 802, incluznd Ethernet.
MAC Adress este utilizat n sub-layerul protocolului Media Access Control din modelul de
referinta OSI
Adresele MAC sunt de cele mai multe ori asignate de catre producatorul unui card de
interfa (NIC) i sunt stocate n hardul acestuia sub forma unei memorii read-only.
Adresele MAC sunt formate n conformitate cu regulile aplicate de Institute of Electrical
and Electronics Engineers (IEEE): MAC-48, EUI-48 i EUI-64.
Urmatoarele tehnologii utilizeaz identificatorul MAC-48:
Ethernet
802.11 wireless networks
Bluetooth
IEEE 802.5 token ring
FDDI
ATM

Original 802.11 MAC

Distributed Coordination Function (DCF)
Nivelul MAC 802.11de baz utilizeaz distributed coordination function (DCF), pentru a
partaja mediu ntre mai multe staii. DCF se bazeaz pe CSMA/CA i opional 802.11 RTS/CTS
pentru a partaja mediul ntre staii. Acest lucru are mai multe limitri:
dac multe staii ncearc s comunice n acelai timp, multe coliziuni se vor
produce, fapt ceea ce va reduce limea de band disponibil i ar putea conduce
la colaps prin congestie.
nu exist garanii Quality of Service (QoS). n special, nu exista noiunea de
prioritate a traficului ridicat sau sczut.

Point Coordination Function (PCF)

Original 802.11 MAC definete o alt funcie de coordonare numit Point Coordination
Function (PCF) . Acest lucru este disponibil doar n modul "infrastructur" , unde sunt staii
conectate la reea printr- un Punct de Acces (Access Point - AP). Acest mod este opional, i doar
foarte puine puncte de acces sau adaptoare Wi-Fi l utilizeaz. AP trimite cadre beacon la
intervale regulate (de obicei, la fiecare 0.1 secunde). ntre aceste cadre beacon, PCF definete
dou perioade: Contention Free Period (CFP) i Contention Period (CP). n CP, DCF este
utilizat. n PCP, AP trimite Contention-Free-Pool (CF - Poll) pachete pentru fiecare staie pe
rnd pentru a le da dreptul de a trimite un pachet. AP este coordonatorul. Dei acest lucru
permite o mai bun gestionare a QoS, PCF nu definete clase de trafic pentru sisteme QoS.

802.11e MAC protocol operation

802.11e mbuntaete DCF i PCF, printr-o nou funcie de coordonare: funccia de

coordonare hibrid (Hzbrid Coordination Function - HCF). n cadrul HCF, exist dou metode de
acces: HCF Controlled Channel Access (HCCA) i Enhanced Distributed Channel Access
(EDCA). Att EDCA ct i HCCA definesc categorii de trafic (Traffic Categories - TC). De
exemplu, e-mailurile ar putea fi atribuite la o clas de prioritate sczut i Voice over Wireless
LAN (VoWLAN) ar putea fi atribuite la o clas mare de prioritate.

Diagram celor apte straturi ale modelului OSI cu modificrile aduse

de standardul 802.11 si amendamentul 802.11e

Enhanced distributed channel access (EDCA)

 Cu EDCA , traficul de mare prioritate are o ans mai mare de a fi trimis dect traficul de
prioritate sczut: o staie prioritate mare de trafic ateapt, n medie, un pic mai puin nainte de
a trimite un pachet dect o staie ce prioritate sczut de trafic. Acest lucru este realizat prin
intermediul protocolului TCMA, care este o variant a CSMA/CA folosind arbitration inter-
frame space (AIFS) mai scurt pentru pachetele cu prioritate mai mare. Valorile exacte depind de
nivelul fizic, care este utilizat pentru transmiterea datelor. n plus, EDCA ofer acces accesul
gratuit la canalul de date pentru o perioad numit o oportunitate de transmisie (Transmit
Opportunity - TXOP). Un TXOP este un interval de timp marginit n care o staie poate transmite
att de multe cadre ct este posibil (att timp ct durata transmisiei nu se extinde dincolo de
durata maxim a TXOP). Dac un cadru este prea mare pentru a fi transmis ntr-un singur TXOP,
acesta ar trebui s fie fragmentat n cadre mai mici. Utilizarea TXOP-urilor reduce problema de
staii de rating sczut de a obine o sum exagerat de timp canal n motenirea 802.11 DCF
MAC. Un interval de timp TXOP de 0 nseamn c este limitat la o singur unitate MAC de
date de servicii (Service data unit - MSDU) sau MAC unitate de date a protocolului de
management (MAC management protocol data unit - MMPDU ) .
Nivelurile de prioritate n EDCA sunt numite categorii de acces (Access categories AC-
uri). Contention Window (CW) pot fi setat n funcie de traficul ateptat n fiecare categorie de
acces, cu o fereastr mai mare necesar pentru categorii cu trafic mai mare. Valorile CWmin i
CWmax sunt calculate din valori aCWmin i aCWmax, care sunt definite pentru fiecare strat
fizic susinut de 802.11e.

Pentru un aCWmin = 15 i aCWmax = 1023, aa cum este folosit, de exemplu, prin

OFDM (802.11a) i MIMO (802.11n), valorile rezultate sunt dup cum urmeaz:
 Harta ACS direct din clasa-Ethernet la nivel de serviciu (Ethernet-level class of service -
COS) nivele de prioritate:

Scopul principal al QoS este de a proteja datele de mare prioritate de datele cu prioritate
sczut. Exist scenarii n care datele trebuie s fie protejate de la alte date din aceeai clas.
Admission Control n EDCA abordeaz acest tip de probleme. AP public limea de band
disponibil n beacons. Clienii pot verifica limea de band disponibil nainte de a aduga mai
mult trafic.
Wi-Fi Multimedia (WMM) AP-uri certificate trebuie s fie activate pentru EDCA i
TXOP. Toate celelalte accesorii de 802.11e sunt opionale.

HCF Controlled Channel Access (HCCA)

HCF (funcie de coordonare hibrid), controlled channel access (HCCA) funcioneaz
foarte mult ca PCF. Cu toate acestea, spre deosebire de PCF, n care intervalul dintre dou cadre
beacon este mprit n dou perioade de PCP i CP, HCCA permite CFP-urilor s fie iniiate la
aproape orice moment n cadrul unui CP. Acest tip de PCP este numit Controlled Access Phase
(CAP) n 802.11e. Un CAP este iniiat de ctre AP ori de cte ori dorete s transmit un cadru
unei staii sau s primeasc un cadru de la o staie ntr-o manier contention-free. De fapt, PCP
este un tot un CAP. n timpul unei CAP, coordonatorul hibrid (Hybrid Coordinator - HC), care
este de asemenea, AP, controleaz accesul la mediu. n timpul CP, toate staiile funcioneaz n
EDCA. Cealalt diferen cu PCF este c, clasa de trafic (Traffic Class - TC) i fluxurile de trafic
(Traffic Streams - TS) sunt definite. Acest lucru nseamn c HC nu se limiteaz la coad per
staie i poate furniza un tip de serviciu pe sesiune. De asemenea , HC poate coordona aceste
fluxuri sau sesiuni, n orice manier alege (nu doar round-robin). n plus, staiile dau informaii
despre lungimile cozilor lor pentru fiecare clas de trafic (Traffic Class - TC ). HC poate folosi
aceste informaii pentru a acorda prioritate unei staii peste alt staie, sau pentru a regla mai bine
mecanismul de programare. O alt diferen este c staiilor le sunt date un TXOP: ei pot trimite
mai multe pachete pe rnd, pentru o anumit perioad de timp aleas de ctre HC. n timpul CFP,
HC permite staiilor s trimit date prin trimiterea de cadre CF-Poll (CR-Pool fremes).
HCCA este n general considerat cea mai avansat i complex funcie de coordonare.
Cu HCCA, QoS pot fi configurat cu mare precizie. Staiile de QoS au capacitatea de a solicita
parametrii specifici de transmitere (rata de date, jitter, etc), care s permit aplicaii avansate,
cum ar fi VoIP i video streaming pentru a lucra mai eficient pe o reea Wi-Fi .
Suport pentru HCCA nu este obligatoriu pentru AP 802.11e. De fapt, foarte puine AP-uri
disponibile n prezent sunt activate pentru HCCA. Punerea n aplicare a HCCA pe staiile finale
utilizeaz mecanismul existent DCF pentru accesul canalului (nu este nevoie de nici o operaie
de schimbare la DCF sau EDCA). Staiile trebuie doar s fie n msur s rspund la mesaje de
chestionare.