REELE DE CALCULATOARE

ING. FLORIN VANCEA ING. NICOLAE BIRU

1
 Introducere.
Conceptul de comunicaie are un sens larg, cu semnificaii multiple. n
contextul limbajului curent el nu are nevoie de o definiie. n semnificaia sa
intr ntre altele i noiuni cum ar fi receptor, emitor, att n forma lor
contient ct i incontient, transport al datelor, transformarea datelor, decizie
bazat pe informaia transmis sau chiar transmiterea de decizii.
Comunicaia constituie latura informaional a transportului de date.
Problemele pe care le implic includ ntrebrile urmtoare:
-cine transmite?
-cui transmite?
-ce transmite?
-cnd transmite?
-cu ce vitez are loc transmisia?
-la ce nivel de calitate are loc transmisia?
-cnd i cum se confirm primirea datelor?
Transportul de date presupune o structur de transport. Datele vehiculate
de aceast structur se transport n form original sau are loc o transformare
pentru a le adapta la particularitile structurii de transport (spre exemplu un
cost mare de transport impune comprimarea datelor). La limit, datele
transportate nu mai constituie informaia primar ci mai degrab direct decizii.

Scurt istoric
Transportul de date i gsete rdcini pn adnc n istorie, i nu este
surprinztor, deoarece din cele mai vechi timpuri transportul de informaie a
fost esenial, cel puin pentru conducerea trupelor sau informarea
administrativ. Surprinztor este gradul n care principiile actuale ale
comunicaiilor de date ntre calculatoare i gsesc o coresponden n realitile
istorice.
Astfel, n vremea imperiului roman se transmiteau date, informaii, decizii
prin intermediul alergtorilor sau a clreilor, numii generic mesageri. Aceti
mesageri aveau o serie de caracteristici care se regsesc i la purttorii actuali
de mesaje electronice:
-mesagerul tie doar rareori ce transport
-misiunea mesagerului este de asigura i garanta livrarea mesajului la
receptor
-mesagerul are datoria de a ascunde beneficiarul transportului de date
-mesajele importante trebuie confirmate i confirmarea trebuie adus
napoi la emitor

2
 n implementarea istoric a transportului de date exist i o paralel la
problema limitrii fluxului de date. Cantitatea de informaie per transport este
limitat iar viteza de deplasare este de asemenea limitat. Desigur se pot utiliza
mai muli mesageri, dar aceast soluie nu rezolv complet problema, deoarece
mai muli mesageri nseamn costuri mai mari, ansa de trdare sau pierdere
accidental a unor mesaje crete iar posturile de pot (releele) au posibilitatea
de a gzdui doar un numr limitat de mesageri.
Din acest model al unui sistem de transport de informaie se pot desprinde
o serie de termeni aplicabili la reelele moderne:
-canal de date
-capacitatea canalului
-transmisie asincron i sincron
-flux de date
-restricii
-pierderea datelor
-ntrziere de transport
-securitatea datelor
-autorizarea accesului la servicii
-confirmarea recepiei mesajelor
-costul de transport
Diferite civilizaii au ajuns la sisteme de transmisie a informaiei bazate pe
semnale, spre contrast cu sistemele cu mesageri. Aceste sisteme folosesc pe
distane scurte semnale care se pot propaga fr purttor (foc, fum, tobe). Apar
astfel "pseudoreele" bazate pe aceste semnale.
Odat cu o comunicare nesigur, fie ea bazat pe mesageri, fie pe semnale,
se pun la punct inevitabil metode de protecie a secretului comunicaiei,
reprezentate de diferite variante de cifrare (codificare).
Sistemele de transmisie prin semnale au un reprezentant n sistemul de
comunicaii pus la punct de Napoleon. Astfel, n ntregul su imperiu exista o
reea de turnuri din care observatori puteau recepiona i retransmite mesaje prin
intermediul unor steaguri. Sistemul era capabil s transmit un mesaj n 15
minute din Prusia pn la Paris. Se poate face imediat analogia cu o reea de
calculatoare n care turnurile joac rol de routere. Evident apare problema
dirijrii mesajelor ; sistemul folosea dirijarea pe toate rutele posibile, deci o
dirijare prin inundare. Analogia poate merge chiar mai departe ns, deoarece
exist i problema erorilor: fiecare turn poate introduce erori. La un numr de
turnuri parcurse, rata erorilor devine inacceptabil, deci se caut deci o
topologie n care s se minimizeze turnurile (routerele, nodurile) i s se
maximizeze distana acoperit asigurnd o rat de erori acceptabil.
Descoperirea electricitii a dat un nou impuls transmisiei de date.
Introducerea telegrafului a nsemnat de fapt un nou pas, fcut prin intermediul
codului inventat de Morse. Codul su transform vorbirea (literele) n

3
impulsuri, pentru a putea fi transmise prin linii electrice. Apare astfel noiunea
de jitter aplicat impulsurilor electrice ca surs de limitare a ratei de transmisie
a datelor.
Descoperirea tubului electronic favorizeaz comunicaiile radio.
Transmisia prin unde radio deschide era modern a comunicaiilor i aduce un
nou tip de comunicare, emisia de tip radiodifuziune. ntr -adevr, n cazul
radiodifuziunii exist un singur emitor i mai muli receptori, ntr-o legtur
unidirecional. Succesul rapid al armatei germane la nceputul celui de-al
doilea rzboi mondial este datorat i sistemului de comunicaii radio bine pus la
punct.
Pstrarea secretului comunicaiilor face ca atenia sa cad asupra metodelor
de protejare a informaiei prin mijloace automate. Este inventat de ctre
germani n cursul celui de-al doilea rzboi mondial maina "Enigma" care pe
baza unor permutri i deplasri realizate electromecanic execut criptarea i
decriptarea datelor. Subiectul este urmrit ndeaproape i n tabra aliat, astel
nct studiile engleze i americane conduc la concepte care i-au dovedit in timp
importana n dezvoltarea comunicaiilor i a tiinei calculatoarelor. Se
inventeaz termenii de "modelare de grup", "cercetare operaional",
"inteligen artificiala", "filtrare optimal", toi cu aplicaii i implicaii
importante n teoria i practica realizrii reelelor moderne.
Din combinarea tehnologiei rachetelor germane i a cercetrilor americane,
dup cel de-al doilea rzboi mondial apare transmisia digital a semnalelor
(PCM).
Calculatoarele existau deja n peisajul descoperirilor dar nu erau o prezen
pe piaa de echipamente destinate curent industriei. Abia dup 10 ani de la
primele ncercri de a conecta terminale la distan conceptul de teleprelucrare
este deja bine conturat.
n ziua de azi, reelele de calculatoare au ptruns n toate domeniile vieii
publice, aducnd cu ele ntreaga gam de avantaje i dezavantaje - eficien dar
i riscul unor erori cu implicaii necontrolate. Reele de calculatoare controleaz
sistemul de burs american, dar au povocat i reacii n lan care au zguduit
lumea financiar prin rapiditatea cu care au reacionat la factori perturbatori.
Sistemele de comunicaii, calculatoarele de bord de pe nave i de pe sateliii de
conducere, sistemele de poziionare prin satelit i tereste, modulele de
inteligen artificial i autoconducere au fcut ns posibil precizia cu care se
orientau navele automate n rzboiul din Golf.
Tehnica reelelor i a transmisiilor de date este relativ tnr (primele
concepte s-au formulat acum 15-20 ani) dar deja este maturizat suficient pentru
a fi un instrument eficient i indispensabil.

4
 Reele de comunicaie
Transportul informaiei poate lua diverse forme n contextul complex al
structurilor existente actual. Astfel poate fi vorba de servicii clasice (telefonie,
telegrafie) realizate pe un suport digital sau de servicii noi (transmisii de fiiere,
imagini statice, video, teleprelucrare, tranzacii electronice). Ne vom ocupa de
reele pentru transmiterea datelor, dar nu trebuie pierdut din vedere c date
nseamn i voce digitizat sau imagini video de tip program TV, cu att mai
mult cu ct se tinde spre integrarea lor n maina multimedia a viitorului.
Din punct de vedere al ntinderii reelelor putem distinge urmtoarele:
Magistrale interne sau locale care interconecteaz elemente ale unui
sistem de calcul. Viteza de transfer a datelor este considerabil (sute Mbit/s -
zeci Gbit/s) datorit faptului c lucreaz pe mai multe linii n paralel. Lungimea
acestor "reele" ns se ntinde pe distane de ordinul 1m, deci prezint un
interes sczut pentru subiectul abordat (n principal intereseaz adaptarea
acestor mijloace de transmisie la alte tipuri de reele).
Reele locale (LAN - Local Area Network). Acestea au o ntindere de la
civa metri pn la civa kilometri i debite de ordinul 1Mbit/s pn la sute de
Mbit/s. Rolul lor este de a interconecta sisteme gazd de obicei n interiorul
unei cldiri, ceea ce poate nsemna o ntreprindere/instituie sau o secie. Prin
extensie, o variant mai complex (deservete o ntindere ceva mai mare sau o
structur mai complex) se poate numi reea local extins (XLAN).
Reele metropolitane (MAN - Metropolitan Area Networks). Rolul acestora
este de a interconecta diferite reele locale aflate n locaii diferite n interiorul
unei zone de tip ora/metropol. Debitele sunt comparabile cu cele ale reelelor
locale pe care le deservesc. Uzual realizarea acestora se sprijin pe tehnologii
din clasa transmisiilor prin fibr optic datorit rezervei de debit pe care o
asigur aceasta (instalarea unor astfel de reele n mediu urban poate fi o
operaie costisitoare, deci are nevoie de o concepie n perspectiv).
Reele de arie larg (WAN - Wide Area Network). Reele destinate
transportului de date pe distane mari (de ordinul unei ri). Transmisia se poate
face cu o varietate foarte mare de debite datorit coexistenei unei game variate
de tehnologii i nivele de pre al serviciilor oferite de transportatorii de
informaie.

Tipuri de servicii oferite de sistemele de comunicaii

Independent de ntinderea geografic a reelei i de debitul ei scopul este
de a transporta informaie de la un punct de acces surs la un punct de acces
destinaie. Transportul se poate face n dou moduri: cu conexiune i fr
conexiune (tip datagram). Un transfer n mod conexiune nseamn :
-stabilirea unei conexiuni
-transfer de date
-desfiinarea conexiunii

5
 Stabilirea unei conexiuni presupune ca nodul surs s poarte un dialog cu
reeaua i cu nodul destinaie pentru a stabilifezabilitatea comunicaiei din toate
punctele de vedere (conectivitate, disponibilitate a reelei, disponibilitate a
nodului corespondent). Desfiinarea legturii presupune de asemenea un dialog
pentru eliberarea coerent a resurselor implicate.
Cele dou moduri prezint fiecare avantaje i dezavantaje n strns
legtur cu tipul de date pe care l transport (serviciul pe care l asigur).
Modul cu conexiune ofer o mai bun siguran n transmiterea
informaiei (disponibilitate, calitate a serviciului) dar presupune o ncrcare
suplimentar datorit fazelor de iniiere i terminare a legturii. De asemenea,
este incomod de folosit n cazul cnd se dorete transmiterea de date ctre mai
muli utilizatori (legtura cu 1000 de corespondeni presupune deschiderea a
1000 de conexiuni, cte una pentru fiecare, ceea ce conduce la timpi mari de
acces i la ncrcare suplimentar).
Modul de transmisie fr conexiune permite o transmisie simpl dar
prezint urmtoarele dezavantaje: datele transmise pot fi pierdute datorit
indisponibilitii destinatarului (n afara cazului cnd destinatarul este
reprezentat la punctul su de acces de o entitate a reelei), calitatea serviciului
(timp de transport, rata erorilor) nu este controlat, capabilitatea destinatarului
de a trata tipul de date transmis nu este garantat, secvenierea blocurilor de
informaie nu este garantat deoarece ele pot parcurge diferite ci n interiorul
reelei ,ntrzierea n reea nu este controlat. Aceste dezavantaje pot fi mascate
de protocoale aflate la nivelele superioare ale aplicaiilor care ruleaz pe
nodurile corespondente i astfel se poate beneficia de viteza sporit (dar
negarantat) a acestui mod.
Modul de transmisie cu conexiune este potrivit pentru aplicaii n care se
transfer un flux de date relativ important i cu un debit relativ constant, n timp
ce modul fr conexiune este recomandat n cazul unor aplicaii cu debit
variabil, de obicei n rafale, i care nu sufer de pe urma limitrilor modului fr
conexiune. Posibilitatea de a combina serviciile unui nivel n servicii oferite de
nivelul superior (grupare/segmentare, multiplexare/demultiplexare) conduce la
posibilitatea de a combina moduri cu conexiune i moduri fr conexiune la
nivele diferite ale arhitecturii, aa cum vom vedea mai jos.
Serviciile de mai jos sunt candidate pentru a fi realizate pe suportul unui
mod cu conexiune:
-transport de semnal vocal sub form digital;
-legturi de nivel sczut multiplexate la nivelele superioare astfel nct se
asigur cerina de debit pentru eficien;
-transfer de fiiere;
-aplicaii tranzacionale n timp real;
-teleprelucrare n timp real.

6
 Urmtoarele servicii sunt candidate pentru a fi realizate n mod fr
conexiune:
-transmitere de mesaje disparate (pot electronic);
-teleprelucrare pe loturi (n prezena unor protocoale de nivel superior
capabile s asigure integritatea lucrrilor);
-acces non-interactiv la baze de date distribuite;
-aplicaii tranzacionale ocazionale, fr timp de rspuns critic.
Cele dou moduri de transfer se pot ntlni la diferite nivele ale arhitecturii
reelei, ca tipuri de servicii complementare oferite de fiecare nivel.
O alt divizare a serviciilor poate fi fcut pe baza entitilor participante.
Putem avea astfel comunicaie punct-la-punct i comunicaie multipunct. Cele
dou tipuri se afl n relaie cu clasificarea de mai sus, dar nu se suprapun cu ea
(putem avea o relaie multipunct realizat prin folosirea a mai multe comunicaii
cu stabilirea conexiunii la nivelul imediat inferior sau o comunicaie punct-la-
punct realizat pe baza unui serviciu datagram. Comunicaiile multipunct pun
probleme multiple datorit naturii distribuite a controlului asupra parametrilor
legturii (sincronizare, control de flux, refacere din eroare).

Tipuri de comutare folosite n transmisia de date

Reelele uzuale sunt constituite dintr-un set de noduri care comunic ntre
ele pentru a oferi servicii. Pentru a transmite date de la un nod surs la nodul
destinaie n cele mai multe cazuri trebuie s coopereze mai multe noduri
intermediare deoarece nodurile reelei nu sunt complet interconectate (nu exist
o legtur direct ntre oricare dou noduri). Datele transmise parcurg deci o
cale n interiorul reelei astfel nct intr ntr-un nod intermediar pe un canal de
intrare i prsesc acest nod pe o cale de ieire. Comutarea ntre diferitele ci de
intrare i ieire se poate face n mai multe feluri:
M esaj

N od 1
M esaju l sosete n n od u l 2

N od 2

N od 3

M esaju l p leac d in n od u l2 tim p

Figura 1. Comutare de mesaje

Comutare de circuite. Este o form de comutare n care se comut direct

circuitul fizic pe care circul datele (similar cu telefonia uzual). Circuitul fizic
astfel format ntre emitor i receptor rmne n proprietatea exclusiv a celor
dou entiti. Din punct de vedere al administrrii resurselor de reea, aceast
metod este neconvenabil deoarece aloc resurse permanent, chiar i cnd
canalul nu este folosit.

7
 Comutare de mesaje. Pentru a elimina problema alocrii permanente a unui
canal pentru o anumit sesiune ntre doi corespondeni se poate folosi metoda
comutrii de mesaje. Cei doi corespondeni transmit mesaje. n interiorul reelei
mesajele intr ntr-un nod intermediar i sunt retransmise pe canalul de ieire
corespunztor, dup recepia lor complet i corect (vezi Figura 1).
Comutare de pachete. Datorit necesitii de a amna transmiterea mai
departe pn se recepioneaz ntregul mesaj pot apare ntrzieri semnificative
cap-la-cap ntre nodurile corespondente. De asemenea, n cazul unor mesaje
lungi transmise pe linii cu rat ridicat de eroare trebuie retransmis ntregul
mesaj, ceea ce introduce o ntrziere suplimentar semnificativ. O soluie poate
fi comutarea de pachete n care mesajele sunt divizate de reea n pachete de
lungime convenabil, transmise sub aceast form i reasamblate la destinaie.
Aceast form de transmitere este mai convenabil din punct de vedere al
ntrzierii globale i al retransmisiilor n caz de eroare (vezi Figura 2). Totui, la
viteze mari de transmisie efortul de a manevra i a dirija pachete de lungimi
variabile i cu rate de apariie diferite devine prohibitiv astfel nct nu se poate
obine o eficien corespunztoare a folosirii mediulu de transmisie i nu se pot
garanta parametrii de ntrziere global n limitele cerute de aplicaii sincrone
cum ar fi transmiterea de voce sau de imagine n micare sub form digital.
Comutare de celule. Aceast tehnic relativ nou presupune pachete scurte
de lungime fix, astfel nct ele s poat fi intercalate prin comutare n prezena
unei sincronizri corespunztoare ntre fluxurile de date implicate. Datorit
lungimii lor scurte i fixe aceste celule pot suporta bine o gam variat de
servicii, att de tip conexiune cu necesiti rigide de timp ct i de tip datagram
cu o folosire eficient a resurselor.

8
 m esaj

N od 1

N od 2

N od 3
tim p

C om utare de m esaje fr eroare

pach ete
1 2 3
N od 1
1 2 3
N od 2
1 2 3
N od 3
tim p

C om utare de pach ete fr eroare

m esaj retran sm isie

N od 1
eroare
N od 2

N od 3
tim p

C om utare de m esaje cu retran sm isie n urm a un ei erori

pach ete eroare la pach etul 2,

1 2 2 3 se retran sm ite
N od 1
1 2 3
N od 2
1 2 3
N od 3
tim p

C om utare de pach ete cu retran sm isie n urm a un ei erori

Figura 2. Comparaie ntre comutarea de mesaje i comutarea de pachete

Organizarea reelelor de calculatoare poate fi deosebit de complex

datorit marii varieti de concepte, echipamente, protocoale introduse de
diveri furnizori de tehnic de comunicare a datelor. Pentru o integrare a
acestora s-au discutat diverse modele de organizare, ntre care modelul OSI
(Open Systems Interconnection) al Organizaiei Internaionale pentru
Standardizare (ISO), arhitectura standard de-facto TCP/IP folosit n Internet i
noua propunere UIT - T (Union Internationale de Tlcommunication -
Standardisation du Secteur Tlcommunication).

9
 Arhitectura ISO-OSI
Acest model implic o organizare pe 7 nivele (straturi) logice, vezi Figura
3. Implementarea fiecrui nivel se face de ctre diferite componente software,
cu excepia nivelului 1, implementat de componenta hardware.

Figura 3. Arhitectura ISO-OSI

Comunicaia direct ntre nivele se face doar ntre nivelele adiacente, prin
interfee bine determinate. Exist de asemenea o comunicare ntre nivelele
omologe din noduri corespondente, dar ea este una logic, realizat prin
intermediul tuturor nivelelor inferioare.
Putem defini astfel noiunea de serviciu de nivel N ca totalitate
funciunilor grupate de nivelul N. Pentru realizarea acestor funciuni se folosesc
protocoale de nivel N, adic seturi de reguli care guverneaz interaciunea ntre
nivele N omoloage din nodurile corespondente sau interaciunea ntre nivelul N
i nivelul (N-1) sau (N+1). Funcionalitatea unui nivel se realizeaz pe baza
serviciilor puse la dispoziie de nivelul imediat inferior i este disponibil
nivelului imediat superior. Accesul unui nivel la serviciile puse la dispoziie de
nivelul imediat inferior se face la nivelul unor puncte de acces la serviciile
nivelului N sau n original n englez (N)-SAP ((N) - Service Access Point).
n Figura 5 se prezint cazul unei conexiuni ntre nivele (N+1) realizat pe
baza serviciilor furnizate la (N)-SAP de nivelele (N) din nodurile
corespondente. Legtura de nivel (N) este realizat prin intermediul unui releu
de nivel (N) folosind servicii ale nivelului (N-1). Desemnarea punctelor de
acces la servicii se face asociindu-le adrese. Aceste adrese pot fi organizate
ierarhizat, adic la adresa de nivel (N) se ataeaz adresa de nivel (N+1). In
acest mod se simplific regsirea unui punct de acces anume n ree. Un alt mod

10
de adresare este pe baz de tabele, care face s corespund unei adrese (N)
adresele (N+1) pe care le poate deservi.
Informaia care circul ntre nivele i care exist n interiorul fiecrui nivel
este grupat n uniti de date n cadrul fiecrui nivel. Astfel, la nivelul (N)
avem uniti de date de serviciu (N) sau (N)-SDU de la (N)-Service Data Unit
adic date care au sosit la (N)-SAP i trebuie transportate printr-o conexiune
(N), uniti de date de protocol (N) sau (N)-PDU de la (N)-Protocol Data
Unit adic date care vor fi trimise ctre (N-1)-SAP pentru a fi transmise pe o
conexiune (N-1). (N)-PDU se construiete din (N)-SDU i informaia de
control a protocolului (N) sau (N)-PCI de la (N)-Protocol Control
Information. (N)-PCI servete nivelului (N) din nodul corespondent pentru a
coordona conexiunea (N). ntr-o abordare mai detaliat, apare n plus
informaia necesar coordonrii interfeei la nivelul (N)-SAP sau (N)-ICI de
la (N) - Interface Control Information. Totalitatea informaiei care tranziteaz
(N)-SAP este deci unitatea de date de interfa sau (N)-IDU de la (N)-
Interface Data Unit. O diagram complet a acestei organizri se gsete n
Figura 6
Cazul prezentat mai sus este o variant simplificat a organizrii care poate
exista n interiorul unui nivel. O (N)-SDU poate fi prea lung pentru a fi
transportat ntr-o singur (N)-PDU, caz n care se execut o segmentare n mai
multe (N)-PDU. Similar, din motive de eficien nivelul (N) poate decide
transportul a mai multe (N)-SDU n aceeai (N)-PDU (concatenare).
U tilizator 1 Furn izor de U tilizator 2
servicii
cerere

in dicaie

rspun s

con firm are

tim p

Figura 4. Primitive de serviciu

11
 n ivel n ivel
con exiun e de n ivel (N + 1)
(N + 1) (N + 1)

(N ) - S A P
n ivel n ivel n ivel
(N ) (N ) (N )

n ivel n ivel n ivel

(N -1) (N -1) (N -1)
con exiun e de con exiun e de
n ivel (N -1) n ivel (N -1)

con exiun e de n ivel (N )

prin releu de n ivel (N )

Figura 5. Conexiuni de nivel (N+1), (N) i (N-1) cu releu de nivel (N) i

relaiile ntre ele.

Dac n paragraful precedent am vzut c datele pot fi concatenate sau

segmentate de ctre un nivel pentru a fi transmise, la nivelul conexiunilor ntre
nivele omologe (N) poate exista un fenomen similar. ntre nivelul (N) al unui
nod i nivelul (N) al nodului corespondent pot exista mai multe conexiuni. Din
motive de debit sau de eficien de exemplu, nivelul (N) poate decide s
realizeze o conexiune asociat unui serviciu furnizat la (N)-SAP prin mai multe
conexiuni bazate pe mai multe accese la (N-1)-SAP (paralelism) sau s grupeze
mai multe conexiuni asociate la diferite (N)-SAP ntr-o singur conexiune
bazat pe un singur (N-1)-SAP.
Dialogul ntre nivele omoloage din noduri corespondente se desfoar
dup o secven prezentat n Figura 4 . Utilizatorul 1 (care poate fi de exemplu
nivelul (N)) face o cerere ctra furnizorul de servicii (nivelul (N-1), care din
punctul de vedere al nivelului (N) este un "black-box" extins pn la nivelul (N-
1) din nodul corespondent). Furnizorul de servicii, dup un timp de propagare
traduce aceast cerere ntr-o indicaie ctre corespondent (nivelul (N) din nodul
distant). Acesta rspunde i rspunsul su se traduce ntr-o confirmare la nivelul
nodului originator al cererii. Pot exista i cazuri speciale n care o cerere este
imediat tradus n confirmare (fie ea i negativ) direct de ctre furnizorul de
servicii, fr s mai treac prin nodul corespondent.

12
 (N ) - P C I (N ) - S D U

(N ) - IC I (N ) - P D U

(N ) - ID U

(N -1 )-S A P

(N -1 ) - IC I (N -1 ) - P C I (N -1 ) - S D U

(N -1 ) - IC I (N -1 ) - P D U

(N -1 ) - ID U

Figura 6. Unitile de date care tranziteaz interfaa (N-1)-SAP

Cele 7 nivele ale arhitecturii ISO-OSI sunt:

-fizic
-legtur de date
-reea
-transport
-sesiune
-prezentare
-aplicaie
n continuare vom detalia rolul fiecrui nivel n arhitectura ISO-OSI.

Nivelul fizic
Nivelul fizic (physical layer) este responsabil cu trimiterea datelor binare
n mediul fizic de comunicaie. Pentru a realiza aceast sarcin se folosete de
componente mecanice, electrice, funcionale i procedurale n procesul de
activare, ntreinere i dezactivare a conexiunilor fizice. Scopul final este deci
de a transmite un flux de bii pn la nodul adiacent, minimiznd n msura
posibilitilor costul i rata de erori a transmisiei.
Elementele folosite includ interfee de conectare la suportul fizic al
transmisiei, mediul de transmisie, mijloacele de a translata semnalul original
ntr-o form acceptabil pentru mediul fizic folosit (MODEM de la
MOdulator/DEModulator), multiplexoare/demultiplexoare, diferite echipamente
intermediare (repetoare, amplificatoare).

13
 Nivelul legtur de date
Transmiterea biilor prin serviciile oferite de nivelul fizic se face co o
anumit probabilitate de eroare, caracterizat de parametrul rata erorilor de bit
sau BER de la Bit Error Rate. Pentru a ameliora acest parametru i a a oferi un
serviciu acceptabil nivelelor superioare nivelul legtur de date (Data Link
Layer) aplic metode de detecie i corecie a erorilor din fluxul de date.
Evident c nu se pot elimina toate erorile; erorile reziduale vor fi tratate n
nivelele superioare. Pentru a realiza corecia/detecia erorilor acest nivel se
servete de coduri i de gruparea informaiei n pachete.
n paralel cu aceast cerin nivelul se ocup cu rezolvarea accesului la
mediul de comunicaie, n special n cazul cnd se folosete un mediu de
comunicaie partajat ntre mai muli emitori, cum este cazul reelelor locale.
Pentru a rezolva acest deziderat nivelul folosete protocoale specializate
(HDLC - High level Data Link Control, LAP-B, LAP-D, LLC1/2/3, ISO
8802.1 ... ISO 8802.7)

Nivelul reea
Scopul nivelului reea (Network Layer) este de a stabili, ntreine i elibera
conexiuni ntre nodurile reelei, legturi pe care se transmit uniti de date de
nivel reea coninnd unitile de date de nivel superior conform descrierii de
mai sus. Nivelul reea trebuie s aleag calea corespunztoare a unitilor de
date de la nodul surs la nodul destinaie parcurgnd mai multe noduri i/sau
reele intermediare. Cele trei funcii principale sunt: rutarea pachetelor,
controlul de flux i adresarea.
Rutarea presupune alegerea nodurilor i a legturilor care trebuie parcurse
de o unitate de date n concordan cu criterii implicnd:
-ncrcarea nodurilor i legturilor ntre ele;
-timpul de transport a unitii de date de la surs la destinaie;
-costul transportului;
-nivelul de securitate oferit de elementele intermediare.
Controlul fluxului se ocup cu evitarea congestionrilor sau chiar a
blocrilor produse de aglomerarea de pachete n anumite zone ale reelei. n
cazul n care acest lucru nu reuete trebuie urmrit refacerea ntr-un timp ct
mai scurt al capacitii de transport a reelei cu pierderi minime pentru
utilizatori (pachete, timp).
Adresarea rezolv problema distinciei ntre diferite maini i puncte de
acces la servicii ntr-un mod unitar care s permit interconectarea n principiu a
tuturor mainilor din lume.
Pentru a realiza aceste cerine nivelul reea poate adopta una din cele dou
metode i anume:
-modul conectat, cnd nainte de realizarea unei transmisii se stabilete o
conexiune care traseaz calea datelor n reea i

14
 -modul fr conexiune, cnd datele transmise sunt pachete singulare,
conduse prin reea n funcie de situaia curent.
Exist i la acest nivel diverse standarde care i reglementeaz
funcionarea, de exemplu:
-CCITT-X.25 - protocol de reea n mod conectat, un standard al reelelor
publice de date curente;
-ISO 8473 - protocol de reea n mod neconectat; provine din protocolul IP
dezvoltat de DOD (Department Of Defense - USA).

Nivelul transport
La acest nivel (Transport Layer) se completeaz facilitile de transport a
informaiei de la nodul sursa la nodul destinaie. n particular se rezolv
problema descompunerii/refacerii mesajelor de nivel 4 n uniti de date
(pachete) de nivel 3 (reea) i asigurarea unui raport pre/performan optim
pentru transportul datelor. n acest scop nivelul transport ofer 5 clase de
servicii pentru diverse nivele de complexitate i siguran n transmisie.

Nivelul sesiune
Nivelul sesiune (Session Layer) adaug la funcionalitatea oferit de
nivelul 4 gestiunea dialogului ntre cele dou noduri finale. Este vorba de
servicii de sincronizare a operaiilor executate de cele dou noduri (operaii
critice care pot fi executate doar de una din prile implicate) i de refacere n
urma cderilor (se stabilesc puncte de referin - checkpoints - astfel nct n
urma unei ntreruperi a comunicaiei din diverse motive s nu fie necesar
reluarea tuturor procedurilor de iniializare a sesiunii de lucru).

Nivelul prezentare
La capetele conexiunii asigurate de nivelele inferioare se afl diverse
sisteme de reprezentare a informaiei. Date care se refer la aceeai informaie
sunt reprezentate diferit n maini diferite, deci este necesar o transformare a
acestora pentru a asigura compatibilitatea. La nivelul prezentare (Presentation
Layer) se execut transformarea din formatul de reprezentare propriu mainii n
formate specifice transmisiei i procesul invers de refacere a reprezentrii
iniiale din reprezentarea universal a reelei. n mod tradiional la acest nivel se
execut i alte proceduri de transformare care nu sunt legate direct de transmisie
dar nici de nivelele superioare cum ar fi comprimarea informaiei care trebuie
transmis sau protejarea ei prin criptare. Datorit diferitelor cerine specifice
funciile sus-amintite se pot regsi i n alte nivele.

Nivelul aplicaie
Nivelul aplicaie (Application Layer) se ocup cu eliminarea
incompatibiliti ntre nodurile participante. Este vorba de interfaarea

15
diferitelor aplicaii care ruleaz pe medii diferite. Spre exemplu exist
posibilitatea de a rezolva la acest nivel problema de reprezentare a comenzilor
pentru un tip particular de terminal prin construcia unui terminal virtual
capabil s ofere funcionalitatea generic a unui terminal implementnd-o pe
resursele terminalului existent. Aplicaia se va referi la un set de funcii
generice care vor fi "traduse" de nivelul aplicaie n limbajul de comand real al
terminalului la cellalt capt.

Modelul ISO-OSI a fost i mai este disputat din punct de vedere a

conformitii sale cu necesitile reale ale unei reele. Evoluia implementrilor
practice a condus la aglomerarea funcionalitii unor nivele i la rarefierea
altora pn la dispariia complet n cazul unor sisteme particulare.

Arhitectura TCP/IP
n urma cercetrilor dezvoltate de Departamentul Aprrii n Statele Unite
a rezultat o arhitectur de reea destinat s interconecteze diferite sisteme ntr-o
reea unic. Aceast arhitectur a evoluat ntr-un set de protocoale folosite
actualmente pe scar larg ntr-o multitudine de reele, de la reele locale pn la
reele de arie larg, n special n Internet. Cteva din aceste protocoale sunt:

TELNET FT P R JE SM T P

T C P (T ran sm ission
UDP
C on trol Protocol)

IP (In tern et Protocol)

Figura 7. Arhitectura TCP/IP

Internet Protocol (IP) - protocol de nivel reea pentru un serviciu fr

conexiune;
Transmission Control Protocol (TCP) - protocol de transport pentru un
serviciu fiabil cu conexiune;
User Datagram Protocol (UDP) - protocol de transport pentru un serviciu
fr conexiune;
File Transfer Protocol (FTP) - protocol pentru transfer de fiiere;
TELNET - protocol pentru prezentare de ecran (terminal virtual).
Aceste protocoale sunt organizate ntr-un model cu nivele, similar cu ISO-
OSI.

16
 Arhitectura UIT-T
n efortul de a asigura un cadru unitar de dezvoltare a noilor tehnologii de
cominicaie de band larg, Uniunea Internaional pentru Telecomunicaii -
seciunea pentru Standarde de Telecomunicaie a propus un model arhitectural
orientat ctre ATM (Asynchronous Transmission Mode). Acest model este
reprezentat schematic n Figura 8. Organizarea se desfoar pe 3 dimensiuni,
pentru a ilustra organizarea din punct de vedere al ierarhizrii pe nivele similare
OSI dar i o grupare n plane de interes (gestiune/utilizator/control).
Fa de arhitectura ISO-OSI se remarc o simplificare a numrului de
nivele, caracteristic esenial pentru flexibilitatea modelului n a furniza
servicii de tip plesiosincron combinate cu servicii de tip pachet pe suport band
larg. Nivelul fizic este dependent de mediul folosit pentru transmisie i n
funcie de implementare se refer uzual la SONET (Synchronous Optical
NETwork) , la SDH (Synchronous Digital Hierarchy) sau la transfer direct de
celule.
Serviciile nivelului fizic sunt folosite de nivelul ATM care realizeaz
funciile de transport cap-la-cap a informaiei. Se folosete un mod cu
conexiune, datorit necesitii de a economisi spaiul de ncrcare suplimentar
dintr-o celul. Funcionalitatea acestui nivel este similar celei regsite n
nivelul 3 OSI.
Nivelul AAL face adaptarea ntre serviciile de transport oferite de nivelul
ATM i diversele tipuri de aplicaii de la nivelele superioare. Exist 4 clase de
servicii pe care nivelul AAL le poate oferi diverselor tipuri de aplicaii:
-transport de date cu restricii de sincronizare i debit constant, n mod
conectat. n mod tipic acest tip de date provine din fluxuri digitale reprezentnd
semnal vocal.
-transport de date cu restricii de sincronizare i debit variabil, n mod
conectat. O clas de astfel de fluxuri o constituie aplicaiile de tip transmisie de
semnal video.
-transport de date fr restricii de sincronizare i debit variabil, n mod
conectat.
-transport de date fr restricii de sincronizare i debit variabil, n mod
datagram.

17
 Plan de gestiun e
G
e
Plan con trol Plan utilizare s
G
e t
s .
N ivele superioare t
. p
l
N ivel adaptare A T M (A A L ) n a
i n
v e
N ivel A T M e
l
e
N ivel fizic

Figura 8. Arhitectura UIT-T

Ultimele dou tipuri de servicii se utilizeaz la transportul de date pentru

diverse aplicaii "clasice", fie ele de tip conectat sau nu.
Organizarea din punct de vedere al planurilor de interes ia n considerare
faptul c funcionarea unei reele de transport a informaiei trebuie s trateze:
-transportul propriu-zis al informaiei utile;
-controlul funcionrii reelei la dferite nivele
-gestiunea resurselor disponibile, inclusiv probleme de taxare, urmrire a
abonailor, .a.
n acest context se separ planul utilizatorului de planul de control al
reelei i de cel de gestiune. Fiecare se manifest la toate nivelele inferioare i
fiecare are nevoie de o gestiune specific. Aceasta este materializat n a treia
dimensiune a diagramei.

18
 Nivelul fizic
Nivelul fizic se ocup cu legtura direct ntre dou noduri adiacente n
reea. Din acest motiv, problemele specifice sunt legate de aspectele fizice ale
comunicaiei (mediul de transmisie i modul n care se transport informaia n
acest mediu).
Starea liniei de comunicaie se schimb periodic pentru a transporta
informaie. Viteza cu care se face aceast schimbare se msoar n Bauds (1
Baud = 1 schimbare / secund).
Debitul de informaie este cantitatea de informaie transportat pe un canal
n unitatea de timp i se msoar n bii/s. Relaia ntre viteza de modulare i
debit nu este neaprat de egalitate deoarece linia poate avea mai multe stri,
deci o stare poate transporta o cantitate de informaie mai mare dect un bit.
Canalul este caracterizat de debitul acceptabil i de rata erorilor (BER - Bit
Error Rate). Rata erorilor indic probabilitatea de transmitere eronat a unui bit.
Fiecare canal fizic are o capacitate maxim de transport (debit maxim), care la
limit rezult din teorema lui Shannon:
D = B log2(1+S/Z);
unde D este debitul maxim al canalului, B este banda de trecere
considerat, iar S/Z este raportul semnal/zgomot.
Transmiterea informaiei se poate face :
- paralel - toi biii unui cuvnt se transmit simultan, fiecare pe cte o cale
de transmisie. Acest tip de transmisie este utilizat pe distane foarte mici (0.1m -
1m) i n cazul unor debite mari i foarte mari (100Mbit/s - 10Gbit/s) datorit
dificultilor de sincronizare a elementelor binare pe liniile separate.
- serial - biii unui cuvnt se transmit secvenial n aceeai linie de
comunicaie. Fiecare bit are o durat bine determinat. Acest tip de comunicaie
se potrivete mai bine cu cerinele de transmisie la distan i este exclusiv
singurul utilizat.
n cadrul transmisiei seriale se pot distinge mai departe dou tipuri de
transmisie:
- asincron - caracterele transmise nu respect o relaie de timp unul relativ
la cellalt;
- sincron - caracterele transmise sunt sincronizate n timp i exist de
asemenea o sincronizare la nivel de bit pstrat tot timpul transmisiei ntre
emitor i receptor.
Din punct de vedere al sensului n care se transmit date se pot desprinde
urmtoarele tipuri de legturi:
- simplex - datele se transmit doar ntr-un singur sens.

19
 - duplex (full duplex) - datele se transmit n ambele sensuri simultan.
Pentru aceasta este nevoie de dou medii de transmisie sau de o form de
multiplexare a unui singur mediu astfel nct s se asigure dou medii virtuale
ntre corespondeni (de exemplu modulare cu frecvene purttoare diferite).
- semiduplex (half duplex) - transmisia se execut folosind acelai mediu
alternativ ntr-o direcie i n cealalt. Pentru coordonarea activitii
componentelor emitor i receptor din nodurile corespondente este nevoie de
un protocol.

Codarea informaiei
Pentru a fi transmis n linie informaia trebuie codificat corespunztor.
Exist o codificare de nivel caracter care asociaz unui caracter din setul de
caractere transmis un cod binar. Dei aceast codificare nu este de fapt apanajul
nivelului fizic, exist o corelaie ntre modul de transmitere n linie i aceste
coduri datorit procesului de evoluie a sistemelor de telecomunicaii nainte de
formalizarea pe nivele i de introducerea echipamentelor inteligente. La limit
n linie se pot transmite direct caractere (este cazul comunicaiei cu terminale
simple). Cteva dintre cele mai folosite coduri din aceast categorie sunt:
a) coduri telegrafice de 5 bii/caracter. Aceste coduri sunt folosite n
transmisiile telegrafice. Deoarece reeaua telegrafic este cea mai veche i mai
extins i datorit faptului c n continuare este parial folosit n relaiile
economico-financiare includem i acest cod. Folosind cele 32 de combinaii nu
se pot reprezenta convenabil toate caracterele uzuale. Din acest motiv se rezerv
coduri pentru a schimba starea sistemului i a modifica felul n care se
interpreteaz celelalte coduri.
b) codul ASCII (American Standard Code for Information
Interchange) cu 7 bii/caracter. Acest cod este larg folosit, n special versiunile
sale extinse la 8 bii/caracter. Folosind acest cod se pot reprezenta toate
caracterele uzuale (litere mari, mici, semne speciale, cifre). Caracterele cu
coduri cuprinse ntre 0 i 31 (1FH) au rol de control. Efectul lor este de a
materializa elemente ale unor protocoale simple de la diferite nivele (controlul
fluxului prin caractere XON/XOFF, marcarea nceputului/sfritului de mesaj,
caracter "de umplere" NUL). De asemenea, codurilor de la 128 (80H) la 255
(0FFH) li s-au atribuit semne speciale i caractere naionale. Din pcate, exist
mai multe versiuni ale acestor asocieri, deci exist de fapt mai multe seturi de
coduri ASCII, corespunztor asocierilor caracterelor cu coduri peste 128.
c) codul EBCDIC cu 8 bii/caracter, folosit iniial n sistemele de
calcul IBM.
d) coduri extinse (UNICODE) cu reprezentri de 16 bii /caracter,
concepute pentru a suporta mai multe limbi i seturi naionale de caractere,
inclusiv seturi de caractere asiatice.

20
 Organizarea n coduri de 5,7 sau 8 bii pe caracter a condus la protocoale
de transmisie n linie axate pe aceste lungimi a cuvntului de date (uzual 8 bii).
Codarea n cazurile asincrone presupune inserarea unui bit de start care
marcheaz trecerea de la starea inactiv a liniei la starea n care se transmite
informaie i a unui bit de stop pentru a marca rentoarcerea liniei n starea
inactiv (Figura). Pentru transmisia sincron se transmit caractere n flux
nentrerupt dar se insereaz caractere speciale pentru ncadrarea mesajelor i/sau
marcarea sincronizrii la nivel de caracter.
B ii d e d ate ai
B it d e start caracterului

tim p

B it d e sto p

Figura 9. Transmisia asincron

Pe lng aceste elemente de codare fiecare tip de mediu de transmisie

necesit o transformare suplimentar a biilor de informaie n vederea adaptrii
lor la caracteristicile canalului.
Mediul de transmisie
Actualmente pentru transportul fizic al informaiei se folosesc diferite
tipuri de cabluri electrice, fibra optic i canale radio. Cteva tipuri de medii de
transmisie ntlnite uzual sunt :
- cablu torsadat (rsucit) - linie telefonic uzual, folosit pentru distane
mici i/sau legturi de vitez redus;
- cablu coaxial pentru distane de ordinul 1m - 100 m i legturi de ordinul
1Mbit/s - 100Mbit/s;
- cablu torsadat cu parametri controlai (numr de torsiuni/m, impedan)
cu parametri similari cu cablul coaxial;
- fibra optic multimod - distane mici-medii (100m - 1km), viteze mari
(100 Mbit/s - 1Gbit/s);
- fibra optic monomod - distane mai mari (1km - 10 km), viteze similare;
- legtura radio de band ngust (pentru aplicaii mobile) - 10kbit/s -
100kbit/s;
- legtura radio de band larg (n microunde, pentru interconectare MAN)
- 2Mbit/s;
- legturi prin satelit.
Unele din mediile enumerate mai sus necesit o tratare special din punct
de vedere al protocoalelor implicate. Astfel cablul coaxial se preteaz la
utilizare n reele locale datorit performanelor de band oferite i datorit
posibilitii de a fi multi-accesate uor ntr-o structur de tip magistral.

21
Conexiunile bazate pe fibr optic se folosesc la debite mari, n general la
interconectarea LAN sau la transportul pe distan mare a unor fluxuri
concentrate (de obicei la nivelul furnizorilor de servicii de reea publici).
Legturile prin satelit au o ntrziere mare de propagare (de ordinul 1s), deci
protocoalele de nivel superior trebuie s in cont de aceasta.

Transmisii n banda de baz

Pentru a transmite la cellalt capt al unei linii de comunicaie o informaie
binar se poate adopta o tehnic direct (n linie se trimit nivele de tensiune sau
curent sau secvene de nivele care corespund direct biilor din mesaj) sau una
care folosete o modulaie (n linie se trimit semnale cu parametri diferii pentru
bii sau grupuri de diferii din mesajul iniial). Prima categorie reprezint
transmisii n banda de baz. Cteva din metodele folosite sunt (vezi Figura):
a) codul "tot sau nimic". La o valoare binar "1" se asociaz prezena
curentului n linie. Acest cod este cel mai simplu dar prezint o serie de
dezavantaje: n linie se regsete o component continu, indezirabil pentru
sistemele fizice de transmisie, secvenele lungi de "1" sau de "0" pot conduce la
pierderea sincronizrii n absena unor mijloace auxiliare de pstrare a acesteia.
b) codul NRZ (Non Return to Zero). La valoarea binar"1" se
transmite un impuls pozitiv, la valoarea binar "0" se transmite un impuls
negativ. n cazul unor secvene statistic echilibrate acest cod nu introduce
component continu n linie dar sufer n continuare de pierderea informaiei
de sincronizare de bit pentru secvene lungi.
c) codul RZ (Return to Zero). La o valoare binar "1" se asociaz un
impuls de lungime jumtate din durata de bit. Acest cod reduce componenta
continu n linie i asigur o metod de a reface informaia de sincronizare n
timpul secvenelor lungi de "1".
d) codul bipolar. La o valoare binar "1" se asociaz alternativ nivele
pozitive i negative n linie. Pentru o valoare binar "0" se transmite un nivel
nul. Acest cod rezolv problema componentei continue pentru distribuii
statistic echilibrate dar nu asigur sincronizarea pe durata unor secvene lungi
de "0".
e) codul bipolar de nalt densitate. Fa de codul anterior se adaug
un algoritm de inserare a unor secvene nenule n secvenele lungi de "0" astfel
nct s se poat regsi informaia de sincronizare i n acest caz. Codul produce
n schimb secvene cu un numr sporit de tranziii pe celula de bit ceea ce
necesit o band de trecere mai mare din partea canalului.

22
 0 1 1 1 0 0 1 0 0

tot sa u n im ic

NRZ

RZ

bip ola r

M iller

M a n ch ester

bifa z ic M

Figura 10. Coduri pentru transmisie n banda de baz

f) codul Miller. Valoarea "1" produce o tranziie la mijlocul

intervalului de bit, valoarea "0" produce o tranziie la finalul intervalului dac
este urmat de un alt "0".
g) codul Manchester (bifazic L). Valoarea "1" conduce la o tranziie
"sus"-"jos" la mijlocul intervalului, valoarea "0" o tranziie invers. Se adaug
tranziii la grania ntre intervale pentru a realiza o form continu a semnalului.
h) codul bifazic M (Mark). Similar cu bifazic L dar "0" se codeaz
prin nivele alternative sus i jos. Reduce densitatea de tranziii i astfel banda de
trecere necesar.
i) codul bifazic S (Space). Similar cu bifazic M dar "1" se codeaz
prin nivele alternative sus i jos iar "0" prin tranziie "jos"-"sus" la mijlocul
intervalului. Reduce densitatea de tranziii i astfel banda de trecere necesar.
Ultimele tipuri de coduri prezentate folosesc algoritmi de codare/decodare
elaborai astfel nct s asigure performane bune de polarizare i refacere a
tactului fr a mri numrul de tranziii n celula de bit i deci utiliznd optimal
banda de trecere a canalului (impulsuri mai nguste au componente spectrale
mai ridicate care necesit band de trecere mai mare pentru a fi reproduse
corect).

23
 Toate aceste metode de modulaie au dezavantajul c produc semnale cu
coninut bogat de armonici, deformate semnificativ pentru distane mari (>
5km). Este nevoie de refacerea semnalului original folosind repetoare. n
schimb aceste metode prezint avantajul unui pre redus de adaptare a fluxului
binar la linie ceea ce le face eligibile n primul rnd pentru aplicaii n LAN.
Pentru a transmite la distane mai mari fr a reface semnalul se folosesc
semnale de tip sinusoidal sau derivate ale acestuia.
Transmisii de banda larg (modulate)
Pentru a obine performane mai bune de propagare a semnalelor n linie se
practic modularea/demodularea unei purttoare sinusoidale. Pentru aceasta este
nevoie de un echipament special la fiecare capt al liniei numit modem (de la
MOdulator-DEModulator). n mod curent se practic urmtoarele tipuri de
modulaie:
a) modulaie de amplitudine
b) modulaie de faz
c) modulaie de frecven
sau o combinaie a acestora (de exemplu modulaie de amplitudine i de
faz).
De remarcat c n cazul modulrii/demodulrii nu este necesar ca o stare de
modulaie a liniei s corespund unui bit. n marea majoritate a cazurilor un
grup de bii este transportat prin aceeai stare a semnalului purttoare. Astfel
pot exista mai multe stri de amplitudine, mai multe faze posibile ale semnalului
sau combinaii ntre acestea.
Prin folosirea diferitelor purttoare (de frecvene de baz diferite) pe
acelai mediu de transmisie se pot realiza mai multe legturi (n limitele impuse
de spectrul acoperit de semnalele modulate i de banda de trecere total a
mediului de transmisie). O list a celor mai frecvent ntlnite norme se gsete
n Tabelul 1.

Echipamente specifice
La procesul de transmitere a informaiei pe suport fizic pot participa
diferite componente cu rol specific. La nivel elementar se pot distinge
- echipamentul teminal de date (DTE - Data Terminating Equipment).
Rolul acestuia este de a constitui un punct terminal pentru fluxul de date, fie ca
surs fie ca receptor. n implementrile curente acesta poate fi un simplu
terminal video, un terminal inteligent cu funcii de prelucrare a informaiei sau
un calculator gazd, eventual reprezentat printr-un procesor frontal de
comunicaie.
- echipamentul circuitului de date (DCE - Data Circuit Equipment).
Aceast component adapteaz fluxul de date al DTE cu cerinele liniei. Poate fi
reprezentat de exemplu de un modem (fie pentru linie analogic fie pentru un
canal digital)

24
 Aviz Debit Modulaie Vitez Sens
CCITT (bii/s) de
modulare
V.21 300 Frecven 300 Full Duplex
V.22 600/1200 Faz 600 FD
V.22 bis 1200/2400 Faz 600 FD
V.23 600/1200 Frecven 600/1200 Half Duplex
V.23 1200/75 Frecven 1200/75 FD
V.26 2400 Faz 1200 FD
V.26 bis 1200/2400 Faz 1200 HD
V.26 ter 1200/2400 Faz 1200 FD
V.27 4800 Faz 1600 FD/HD
V.27 bis 2400/4800 Faz 1200/1600 FD/HD
V.27 ter 4800 Faz 1200/1600 HD
V.29 4800/9600 Faz+Amplit. 4800/9600 FD
V.32 4800/9600 Faz+Amplit. 2400 FD
V.32 bis 14.400 Faz+Amplit. 3200 FD
V.34 28800 Faz+Amplit. 3200 FD
Tabelul 1. Norme de modulaie pentru modemuri

Fluxul de date binare poate fi transportat pe canale cu diferite capaciti.

Pentru a optimiza utilizarea canalelor se pot folosi echipamente intermediare, cu
funcionalitate specific transportului fizic al informaiei.
n cazul n care debitul necesar unui canal este inferior debitului disponibil
pe o cale de comunicaie se folosesc multiplexoare/demultiplexoare. Un
multiplexor combin mai multe fluxuri de date pentru a produce un flux de date
de debit mai mare, potrivit cu performanele canalului disponibil iar un
demultiplexor execut operaia invers la destinaie. Putem distinge urmtoarele
tipuri de multiplexoare (i implicit demultiplexoare):
- multiplexor temporal - datele provenite din diferite canale sunt intercalate
n timp pe acelai suport de transmisie prin alocarea unui segment de timp
fiecrei transmisii. Datele sosite nainte de acest moment trebuie memorate la
nivelul multiplexorului ntr-o memorie tampon pn la nceputul perioadei de
timp corespunztoare.
- multiplexor n frecven - datele provenite din diferite canale sunt
transmise modulate pe purttoare de diferite frecvene astfel nct spectrul lor s
nu se .suprapun n limita benzii de trecere disponibile a canalului fizic folosit.
- multiplexoare statistice - datele primite de pe canalele de intrare sunt
intercalate pe acelai suport n ordinea n care sosesc. Funcionarea se bazeaz
pe proprietile statistice de ncrcare ale canalelor pe care le transmite folosind
aceeai conexiune fizic. Datele se transmit nsoite de un identificator al

25
canalului de intrare, identificator care va fi folosit la demultiplexare pentru
conducerea ctre destinaia corect a biilor.
Interfaa ntre DTE i DCE este determinat de avizele CCITT (Comit
Consultatif International de Tlgraphie et Tlphonie) V.24 i X.21. Acestea
se refer la semnalele care traverseaz interfaa DTE/DCE i la secvenele de
comenzi care construiesc protocoalele prin aceast interfa pentru a realiza
funcionalitatea nivelului.
Avizul V.24 al CCITT
Interfaa specificat de avizul V.24 poate servi la transmisiuni de date
sincrone sau asincrone, n regim punct-la-punct sau multipunct. Exist dou
serii de circuite definite n aviz:
- circuitele din seria 100, folosite la transferul propriu-zis de date;
- circuitele din seria 200, folosite la stabilirea conexiunii pe un suport de
comutaie cu comutare de circuite i apel automat.
Avizul V.24 este varianta CCITT a standardului EIA (Electronic Industries
Association) RS-232 C. Aceast interfa este nc folosit la conectarea
echipamentelor DTE de vitez sczut cu echipamente DCE, n general pentru
conexiuni pe medii analogice (ex.: calculator personal/terminal conectat cu un
modem). Standardele cuprind specificaii mecanice ale conectorilor folosii,
nivelele electrice acceptate la interfa i funcionalitatea semnalelor.
Conectorul folosit este un conector de 25 pini. Nivelele electrice sunt de
maxim +/- 15V i pentru a asigura recunoaterea unui nivel logic sigur de
minim +/- 3V (vezi Figura).
Vitezele de semnalizare acceptate prin aceast interfa sunt limitate la 20
kbit/s i lungimea maxim acceptabil pentru cablurile de conexiune este de
ordinul 10-20 m. n specificaiile complete sunt prevzute semnale pentru
testare, selecia vitezei de modulare sau a ceasului de transmisie i posibilitatea
de a transmite date n sens invers pe un canal de retur. n continuare vom trece
n revist circuitele cel mai frecvent ntlnite i semnificaia lor, mpreun cu
detalii ale implementrilor uzuale.

26
em ito r recep to r
L inie n starea inactiv
15V 15V

5V
3V
tim p

-3 V
-5 V

LSB M SB
-1 5 V -1 5 V

B it d e start caracter
B it d e sto p

Figura 11. Transmisia unui caracter n mod asincron conform EIA-RS232C

a) CIRCUITE DE DATE. Aceste circuite transport informaia util de la

DTE la DCE (circuitul 103 CCITT sau pin 2 al conectorului RS232C) respectiv
de la DCE la DTE (circuitul 104 CCITT sau pin 3 al conectorului RS232C).
Informaia transportat pe aceste circuite este prelucrat de DCE pentru a o
adapta spre/dinspre canalul fizic de comunicaie.
b) CIRCUITE DE COMAND I CONTROL. Aceste circuite servesc la
controlul DCE de ctre DTE i la raportarea unor stri dinspre DCE spre DTE.
Prin intermediul lor se implementeaz controlul asupra stabilirii legturii,
parametrilor de transmisie i ntreruperea legturii. Unele sunt folosite mai
frecvent, altele i-au pierdut importana odat cu apariia echipamentelor DCE
"inteligente", controlabile prin comenzi directe inserate n fluxul de date.
Circuitele mai frecvent folosite sunt:
- RTS - Request to Send (circuit 105 V.24 sau pin 4 pe interfaa RS232).
Semnalizeaz spre DCE c DTE are date de transmis i i solicit s execute
pregtirile pentru a trimite aceste date (comutarea sensului de emisie,
sincronizarea purttoarei sau alte operaii);
- CTS - Clear to Send - (circuit 106 V.24 sau pin 5 pe interfaa RS232).
Semnalizeaz spre DTE c DCE este pregtit s transmit date;
- DSR - Data Set Ready - (circuit 107 V.24 sau pin 6 pe interfaa RS232).
Semnalizeaz spre DTE c DCE este capabil s schimbe semnale n vederea
stabilirii unei comunicaii.
- DTR - Data Terminal Ready - (circuit 108/2 V.24 sau pin 20 pe interfaa
RS232). Prin acest semnal DTE indic spre DCE disponibilitatea (sau
necesitatea, n funcie de interpretare) de a transmite sau a recepiona date. DTE
este ndreptit sa activeze acest circuit ori de cte ori dorete o conexiune.

27
Unele implementri condiioneaz meninerea legturii de prezena acestui
semnal.
- DCD - Data Carrier Detect - (circuit 109 V.24 sau pin 8 pe interfaa
RS232). Echipamentul DCE semnaleaz spre DTE prezena purttoarei (a
semnalului modulat n linie). Pierderea semnalului purttoare se poate sesiza de
ctre DTE prin aceast linie pentru a lua msuri de reluare a conexiunii.
Circuitele de mai sus se folosesc frecvent pentru a implementa un control
de flux fizic ntre DTE i DCE. Se observ c DTR i CTS pot prelua rolul de
semnale "ocupat" n comunicaia DTE-DCE sau n caz particular ntr-o
configuraie unde se conecteaz dou DTE fr DCE intermediare (legturi
directe pe distane scurte).
c) CIRCUITE DE SINCRONIZARE. Prin intermediul acestor circuite se
pot transmite semnale de tact pentru sincronizarea de bit a DCE cu DTE pentru
fiecare direcie de transmisie. Echipamentele folosite uzual azi folosesc moduri
de transmisie asincrone ntre DTE i DCE deci nu au nevoie de aceste semnale
de sincronizare.
Circuitele din seria 200 sunt prevzute pentru a realiza semnalizarea n
vederea stabilirii automate a unei conexiuni. n acest scop, pe aceste circuite se
poate transmite in mod paralel, cifr cu cifr numrul corespondentului. Exist
semnale auxiliare pentru coordonarea dialogului ntre DTE i DCE n acest
scop. DCE va transforma secvena de numerotare n semnalizare specific
mediului de comunicaie - mai exact specific furnizorului de circuite comutate
pe care se bazeaz legtura fizic. n echipamentele actuale aceste circuite nu
mai sunt folosite datorit posibilitii de a comanda secvena de apel pe aceleai
circuite pe care n mod normal se transmit date.

DTE DCE DCE DTE

Figura 12. Posibiliti de testare a unei legturi DTE-DCE local/distant

Specificaiile V.24 prevd posibilitatea de a iniia secvene de test prin

buclarea liniei fie la nivelul DCE local fie la nivelul DCE distant, pentru a putea
verifica integritatea conexiunilor DTE-DCE local , a liniei de comunicaie i
buna funcionare a componentelor de modulare/demodulare din DCE local i
distant (vezi Figura).
Standardizarea V.24 / RS232 a fost depit de evoluia necesitilor de
cretere a vitezei i a distanei acoperite precum i de evoluia suportului
tehnologic, astfel nct ulterior s-au elaborat alte standarde. Un astfel de
exemplu este RS449 care conine specificaiile mecanice i funcionale pentru
dou tipuri de interfee electrice, standardizate de RS423 i RS422. Aceste noi

28
standarde prevd alte nivele de semnal i transmisii simetrice (RS422) pentru a
putea atinge viteze de ordinul 2 Mbit/s pentru distane de ordinul 50m.

Modem-uri "inteligente"
Pentru a reduce numrul mare de conexiuni necesare ntre DTE i DCE se
poate folosi un limbaj de comand a DCE transmis pe aceeai cale ca i
informaia util i o metod (un protocol) pentru a delimita secvenele de
comand de informaia propriu-zis. Aceast abordare ofer o flexibilitate
sporit a controlului exercitat asupra DCE i o avantajul unui numr redus de
conexiuni electrice DTE/DCE.
O mare parte a modem-urilor comercializate n ultima perioad folosesc
variante ale unui limbaj de comand dezvoltat de firma Hayes. Acest limbaj
conine o serie de comenzi care ofer posibilitatea de a controla funcionarea
modem-ului similar cu controlul oferit de circuitele speciale V.24. Avantajul
prezentat de acest limbaj este dat de faptul c nu mai sunt necesare circuitele de
comand i raport deoarece dialogul are loc pe acelai circuit pe care se transmit
date. n acest scop se prevd dou moduri de funcionare a modem-ului: date i
comand. Trecerea din mod date n mod comand se face prin transmiterea unei
secvene speciale (uzual 3 caractere '+' separate de pauze n transmisie),
secven cu o probabilitate neglijabil de apariie ntr-un flux normal de date.
Revenirea n mod date se face n urma unei comenzi special prevzute n limbaj.
Comenzile acestui limbaj sunt prefixate de caracterele 'AT', conin o serie
de litere, cifre i semne speciale i se termin cu caracterul ASCII CR (0DH).
Funciile pe care le implementeaz acoper funcionalitatea oferit de circuitele
din seria 100 i 200 i ofer eventual extensii ale acestora, dup caz. Cteva
comenzi frecvent ntlnite sunt:
- ATD - iniiaz o conexiune. Comanda este uzual urmat de un numr pe
care modem-ul l folosete la accesarea unui corespondent n reeaua telefonic
public.
- ATH - ntrerupe o conexiune.
- ATZ - iniializeaz modem-ul.
- ATSn? - unde n este un numr de registru intern al modem-ului returneaz
valoarea stocat n registru. Registrele interne ale modem-ului conin valori care
controleaz detaliile funcionrii (ex.: ntrzierea maxim acceptat pentru
stabilirea unei legturi, numr de apeluri de intrare dup care se iniiaz rspuns
automat, vitez de modulare n linie, mod de control al fluxului cu DCE distant
sau cu DTE local).
- ATSn=v este comanda complementar care poate modifica valoarea unui
registru
n cazul folosirii acestui limbaj de comand se utilizeaz doar circuitele de
date i eventual circuitele de comand i control pentru semnalizri n afara

29
protocolului ntre DTE i DCE (ex. : controlul fluxului sau control hardware
direct asupra strii de conectare a modem-ului la linie).
De remarcat c exist uzual dou legturi care necesit controlul fluxului i
pentru care acesta este rezolvat n diferite variante la diferite implementri. Este
vorba de legtura DTE/DCE i DCE/DCE distant (implicit DTE/DTE distant.
DCE local rezolv controlul de flux n relaia cu DCE distant prin semnalizri
"n band" adic n gama de frecvene alocat transmisiei sau chiar prin
inserarea transparent de caractere de control sau "n afara benzii" prin semnale
in afara gamei de frecvene folosite uzual. Fiecare DCE translateaz aceste
semnalizri n semnale corespunztoare ctre DTE ataat, care pot din nou s ia
forma unor semnalizri pe circuite specializate V.24 sau prin inserarea de
caractere speciale de control.
T (transp o rt)

C (co ntro l)

R (recep ie)

I (ind icaie)

DTE DCE R eea

S (sem nal) - rata d e b it furnizo r d e
servicii
B (rata d e b yte) - o p tio nal

G a - m asa d e retur D T E

G (m asa)

Figura 13. Interfaa DTE-DCE conform avizului X.21

Avizul X.21 al CCITT

Specificaia X.21 CCITT are ca obiect interfaa ntre DTE i DCE pentru
realizarea i desfiinarea unei conexiuni ntr-o reea digital de transmisie de
date. Interfaa este pregtit pentru viteze mai mari de transmisie i pentru timpi
mai redui de realizare a conexiunii.
ntre DTE i DCE circul 8 semnale (vezi Figura). Dintre acestea dou
transport date sau informaie de control (R i T, n direcia DCE-DTE,
respectiv DTE-DCE) i alte dou se folosesc pentru implementarea protocolului
de conexiune (C din partea DTE i I din partea DCE). Transmisia de informaie
este sincron iar sincronizarea la nivel de bit se face pe baza unui semnal S
furnizat de DCE. Sincronizarea la nivel de octet se poate face pe baza unei linii
speciale de sincronizare la nivel de octet (B) sau pe baza unor caractere speciale
de sincronizare care se transmit pe interfaa de date/control n lipsa semnalului
B.

30
 Protocolul de conectare se folosete de liniile C i I pentru a iniia i pentru
a termina comunicaia i de liniile R i T pentru a transmite detaliile de
conectare ctre reeaua furnizor de servicii i datele propriu-zise ctre
corespondent. O sesiune de stabilire a conexiunii, transfer de date i ntrerupere
a legturii este descris n Tabelul 2.
Pentru a iniia o legtur DTE pune C On i T pe 0. DCE rspunde cu o
secven de caractere '+' pe linia R, cu semnificaie de "ton". DTE trimite adresa
care identific staia corespondent. Pe durata stabilirii legturii DCE informeaz
DTE asupra felului n care se desfoar tentativa de conectare prin coduri de
dou caractere (ncercare reuit, corespondent "ocupat", corespondent
incompatibil, reeaua este ncrcat pe termen scurt sau pe termen lung). Dac
staia distant rspunde I este pus pe On i transferul de date poate ncepe.
Oricare din cele dou DTE poate termina legtura prin poziionarea lui C pe Off
i DCE local confirm intenia printr-un rspuns pe linia I, dar DTE trebuie s
fie pregtit s recepioneze date pn la terminarea legturii i la cellalt capt.
La terminarea n mod similar a legturii la captul corespondent DCE local
pune lina R pe "1" i DTE confirm terminarea legturii prin valoarea "1" pe
linia T.
n cazul n care dou ncercri de a stabili o legtur se ciocnesc la nivelul
unui DTE/DCE, apelul de ieire are prioritate. Exist variante de apel
simplificat n care nu mai este necesar transmiterea adresei i fazele
corespunztoare (ex. o sesiune de terminal n care la fiecare sfrit de linie
terminalul - DTE ia legtura cu acelai calculator gazd - DTE distant).

ISDN
ISDN este acronimul pentru Integrated Services Digital Network - reea
digital cu servicii integrate. ISDN este un sistem de telecomunicaii digitale
comutate, conceput pentru a integra pe acelai sistem transportul de voce,
imagine i alte tipuri de informaie prezentat sub form digital.
Pas IC Eveniment T R
echivalent n telefonia (emis de DTE) (emis de DCE)
clasic
0 Off
O Linie neutilizat 1 1
ff
1 Off
O DTE "ridic 0
n microreceptorul"
2 Off
O DCE ofer "ton" "+ + + . . . +"
n
3 Off
O DTE "formeaz" adresa
n numrul corespondent
4 Off
O telefonul raport de apel
n corespondent sun

31
 5 Off
O corespondentul 1
n "rspunde"
6 On
O Convorbire date spre date
n coresp. dinspre coresp.
7 On
O DTE "salut" 0
ff
8 Off
O DCE "salut" 0
ff
9 Off
O DCE "nchide" 1
ff
10 Off
O DTE "nchide" 1
ff
Tabelul 2. Analogie ntre fazele unei legturi conform X.21 i un apel
telefonic

ISDN se bazeaz pe o legtur digital pn la locaia utilizatorului. Pe

aceast linie se pot conecta mai multe echipamente care concureaz pentru
accesul la dou canale digitale. Cele dou canale (numite canale B) pot fi
folosite fiecare pentru a transporta un flux de date de 64 kbit/s, ceea ce
echivaleaz cu o convorbire telefonic obinuit reprezentat n form binar.
Accesul la unul din canale, semnalizarea spre/dinspre reea i o parte din
transferul de date de debit sczut au loc pe un canal suplimentar de 16 kbit/s
(numit canal D). Transferul folosind canalele de 64 kbit/s se bazeaz pe un mod
conexiune iar transferurile pe canalul de semnalizare au loc n mod neconectat.
n acest fel se satisfac necesitile de transport ale diferitelor tipuri de aplicaii i
se evit ocuparea unui canal B i a resurselor aferente din sistem pentru fazele
de stabilire a legturii n mod conectat (rezult o mai eficient utilizare a
resurselor).
Din punct de vedere al nivelului fizic o conexiune ISDN este realizat pe
dou perechi de cablu: una pentru transmisiei alta pentru recepie. Aplicarea
unei transmisii simetrice (ex. RS422A) conduce la o imunitate la zgomot i o
lungime maxim a liniei sporite. Pe lng aceste linii interfaa ISDN prevede
nc 4 linii pentru telealimentarea echipamentelor (n special a celor simple, cu
funcionalitate de tip telefon din punct de vedere al utilizatorului).

32
 Nivelul legtur de date
Nivelul legtur de date se ocup cu asigurarea unei legturi fiabile ntre
nodurile corespondente. Exist un subnivel plasat ntre nivelul fizic i nivelul
legtur de date a crui apartenen la unul dintre acestea este disputat i drept
care este plasat uzual la grania ntre ele. Acest subnivel se ocup cu accesul la
mediul de comunicaie n cazul ncare acest mediu este partajat ntre diferite
noduri. Deoarece acest caz este de cele mai multe ori ntlnit n reelele locale l
vom trata mai trziu.
Nivelul fizic pune la dispoziia nivelului logic un canal pe care se poate
transmite o secven de bii. Aceast secven de bii este n mod tipic afectat
de erori astfel nct este nivelul legtur de date trebuie s execute o secven de
aciuni pentru a detecta i corecta aceste erori. n acest fel nivelul legtur de
date asigur o transmisie fr erori sau mai exact cu erori sub o anumit limit.
Pentru detecia i eliminarea erorilor se pot adopta dou strategii, uzual
combinate: datele transmise se protejeaz cu un cod detector/corector de erori
respectiv datele eronate sunt retransmise folosind un protocol ntre cele dou
noduri implicate n comunicaie. Ambele metode presupun o divizare a fluxului
binar transportat de nivelul fizic, care n cel mai bun caz delimiteaz caractere,
n entiti separate, verificabile i retransmisibile numite cadre (frames).
Emitorul genereaz cadre de date din informaia primit de la nivelul
reea (LSDU conform notaiei introduse, unde L semnific nivelul), le ataeaz
informaie de ncadrare pentru a fi delimitate la recepie i informaie adiional
pentru realizarea protocolului de detecie/corecie i al celui de
retransmisie/confirmare, dup care le transmite nivelului fizic.
Coduri de protecie mpotriva erorilor
Erorile produse n legtura de nivel fizic pot avea o gam larg de cauze
(zgomot electric al dispozitivelor implicate n transmisie, perturbaii exterioare
mediului de transmisie, instabilitate a parametrilor de sincronizare i separare a
canalelor fizice de transmisie). Aceste erori pot fi singulare sau grupate n
pachete de erori . Erorile singulare pot fi uor detectate i corectate prin
introducerea de coduri. Erorile n pachete sunt aproape imposibil de corectat i
mai greu de detectat. Pentru rezolvarea lor se prefer retransmiterea cadrului
eronat deoarece un cod capabil s corecteze astfel de erori are o redundan
mare care afecteaz eficiena transmisiei ntr-un mod mai grav dect ncrcarea
suplimentar produs de un protocol de retransmisie.
Pentru protecia informaiei mpotriva erorilor se transmit cuvinte de cod
formate din n bii din care m bii informaie util i r bii informaie de control
(redundant) destinat proteciei. Alfabetul de cuvinte emise are deci 2 n cuvinte
iar alfabetul fluxului de informaie util are doar 2 m cuvinte. Redundana

33
introdus n acest fel poate fi folosit pentru a detecta sau pentru a corecta erori.
n principiu o eroare transform un cuvnt de cod n alt cuvnt de cod. Dac
numrul de bii eronai se ncadreaz n capacitatea de corecie a codului noul
cuvnt de cod rezultat n urma erorii nu este un cuvnt de cod valid, ba mai
mult, este suficient de apropiat de cuvntul corect i suficient de diferit de orice
alt cuvnt nct s poat fi dedus cuvntul original din el. Dac numrul de bii
eronai este mai mare dect capacitatea de corecie dar mai mic dact
capacitatea de detecie cuvntul eronat nu va fi un cuvnt valid dar din el nu se
va putea deduce cuvntul original. n acest caz este nevoie de retransmiterea
cadrului eronat pe baza unui protocol corespunztor. Dac erorile sunt astfel
distribuite nct codul folosit nu detecteaz prezena lor cadrul este acceptat i
poate ajunge la nivelele superioare unde cade n sarcina protocoalelor de la
acele nivele s trateze eroarea. Este de dorit s se corecteze un numr ct mai
mare de erori pentru a evita retransmiteri i s se detecteze toate erorile sau
marea majoritate astfel nct retransmisiile sau relurile provocate la nivelele
superioare s fie minime.
Datorit numrului mare de bii care trebuie introdui pentru a putea
corecta erori de cele mai multe ori se prefer folosirea doar a unor coduri
capabile de detecia eficient a erorilor i retransmiterea secvenelor eronate. n
cazurile speciale n care retransmisia ar fi mai costisitoare dect protejarea cu un
cod corector (ex.: transmisie multipunct cu difuzare prin satelit) se folosesc
coduri corectoare.
Pentru detecia erorilor se folosesc bii de paritate i coduri ciclice de
verificare (CRC - Cyclic Redundancy Check).

Verificarea prin paritate

Pentru a detecta apariia unei erori ntr-o secven binar se poate folosi
urmtoarea metod: Se calculeaz suma modulo 2 a biilor din secven i se
ataeaz secvenei transmise un bit corelat cu rezultatul sumei (identic sau
complementat). La recepie se verific din nou aceeai sum i dac n secven
au intervenit un numr impar de erori evenimentul va fi detectat prin
neconcordana sumei.
Metoda este simpl i se aplic la transmisia asincron a caracterelor, unde
ntr-un cuvnt de 8 bii avem 7 bii de informaie (cod ASCII de exemplu) i 1
bit de paritate. Dezavantajul metodei este slaba rezisten la erori multiple. La
transmisii de vitez mare este foarte probabil o secven de erori care pot fi n
numr par, deci nedetectate. Se poate folosi o extensie a acestei metode prin
organizarea de mai multe sume de control care se verific simultan, ntr-o
structur ortogonal astfel nct s detecteze ct mai multe erori. De asemenea
se poate aplica o politic de ntreesere a biilor din caractere consecutive astfel
nct o secven de erori s nu afecteze dect un singur bit din fiecare caracter

34
(se disperseaz astfel secvena de erori pe mai multe caractere pn la erorile pe
caracter scad sub capacitatea de detecie a codului folosit).

Coduri ciclice
O alt tehnic mai eficient i mai frecvent folosit este verificarea prin
coduri ciclice. n acest scop mesajul iniial de protejat este considerat ca o
secven de n bii. Cei n bii pot fi considerai drept coeficienii unui polinom de
grad n M(x). Cei n bii se completeaz cu o secven de k bii (n > k) astfel nct
polinomul asociat acestei noi secvene ( T(x) )s fie divizibil cu un polinom
predefinit P(x). Secvena de k bii ataat corespunde polinomului rest al
mpririi lui M(x) la P(x).
T(x) = xkM(x) + R(x) ; xkM(x) = Q(x)P(x) + R(x)
Se observ c R(x) are grad mai mic cu 1 dect P(x) deoarece folosim
operaii modulo 2 asupra coeficienilor. n cazul apariiei unei secvene de erori
a crui polinom asociat E(x) nu se divide cu P(x) la recepie secvena T(x) +
E(x) nu se va divide cu P(x) i erorile vor fi detectate. Eficiena codului se
bazeaz pe faptul c o categorie larg de erori nu se divid cu P(x) i deci vor fi
detectate.
n mod curent se folosesc urmtoarele polinoame pentru verificare ciclic:
CRC-12: X12 + X11 + X3 + X2 + X + 1;
CRC-16: X16 + X15 + X2 + 1;
CRC-CCITT: X16 + X12 + X5 + 1;
CRC-32: X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 +
X5 + X4 + X2 + X + 1.
Folosirea sumelor de control ciclice este eficient i sub aspect practic
datorit faptului c implementarea lor hardware este simpl: se folosesc registre
de deplasare cu feed-back care pot executa mprirea chiar n timpul recepiei.

Protocoale de nivel legtur de date

Folosind codurile detectoare de erori se poate determina cu o bun
probablitate dac o secven de bii a fost transmis corect sau eronat. Pentru a
executa retransmisia secvenelor eronate i pentru controlul fluxului ntre
nodurile corespondente este necesar un protocol ntre entitile implicate.
Cel mai simplu protocol - cu confirmare (stop-and-wait ACK) - este
reprezentat n continuare pentru cazul nodului A care transmite date ctre nodul
B:
-A transmite un cadru de date ctre B
-dac B recepioneaz cadrul corect transmite napoi ctre A un cadru de
confirmare (ACKnowledge)
-la recepia cadrului de confirmare A poate transmite urmtorul cadru de
informaie.

35
 Acest protocol este simplu i permite un control de flux asupra transmisiei:
Dac B nu mai poate accepta temporar date va ntrzia transmiterea cadrului de
confirmare pn este capabil s preia date. Protocolul prezint i dezavantaje
majore, care l fac utilizabil doar n cazuri restrnse:
-timpul total ntre dou cadre transmise de A este tt+tp+tp unde tt este
timpul necesar pentru transmiterea cadrului din A, tp este timpul de propagare
ntre A i B i se presupune c lungimea cadrului este nesemnificativ (timpul
su de transmisie este neglijabil). Se observ c nodul A transmite doar tt din
intervalul total. Dac tt << tp canalul este folosit inacceptabil de ineficient (ex.:
pentru o conexiune prin satelit ntr-un caz favorabil putem avea tt = 71ms i tp
= 270ms deci nodul A folosete canalul la 71/(71+2*270)=12% din capacitate.
-n cazul unor cadre pierdute din diverse cauze (pierderea sincronizrii,
erori multiple care mpiedic recunoaterea nceputului sau sfritului de cadru)
nodul A ateapt nedefinit un cadru de confirmare. Acest lucru se poate corecta
prin introducerea unui temporizri n A care execut retransmisia cadrului dup
un interval de timp corespunztor ales. n schimb, alegerea acestui interval este
delicat deoarece o valoare prea mare va conduce la o utilizare sporadic a
canalului n prezena cadrelor pierdute iar o valoare prea mic va putea produce
duplicate ale cadrelor trimise n cazul n care B trimite confirmarea dar
confirmarea este ntrziat prea mult sau se pierde (vezi stop-and-wait ARQ)..
Soluia care rezolv aceste probleme este protocolul cu fereastr glisant.

Protocolul cu fereastr glisant

Pentru a rezolva problemele prezentate mai sus se folosete protocolul cu
fereastr glisant (sliding window) prezentat n continuare:
A transmite ctre B o serie de cadre fr s atepte confirmare. B dispune
de n spaii tampon de recepie a acestor cadre i A dispune de asemenea de n
spaii tampon n care pstreaz cadrele pn sunt confirmate. Fiecare cadru,
pentru a fi distins n secvena de cadre este numerotat de ctre A n ordine.
B recepioneaz cadrele transmise i rspunde cu confirmri n care
specific numrul de secven pe care se ateapt s-l recepioneze. B ntreine
deci un contor al secvenei cadrului pe care se ateapt s-l recepioneze. n
cazul n care unul din cadre este eronat sau numrul de secven recepionat nu
corespunde (s-a pierdut un cadru) B ignor cadrele care urmeaz i transmite
doar confirmarea pentru cadrele recepionare corect pn la prima eroare.
A consider recepionate cadrele pn la (exclusiv) cadrul indicat de B n
confirmare i dac acel cadru a fost transmis deja nseamn c a fost recepionat
cu eroare i toate cadrele trebuie retransmise din acel punct.
Deoarece numrul de secven este un cmp cu lungime finit din cadru
rezult c i numerele de secven vor fi finite. Se folosete o numerotare
modulo n unde de obicei n este o putere a lui 2 din motive de simplitate a
implementrii.

36
 n cazul cel mai frecvent al unei legturi n care se transmit date n ambele
sensuri confirmrile se pot transmite n cadrele de informaie util pentru a mri
eficiena utilizrii canalului. Dac una din staii nu are date de transmis dar are
de transmis confirmri poate s ntrzie transmiterea confirmrilor un timp
rezonabil pn trebuie transmise date sau poate transmite un cadru special
pentru confirmri.
Acest tip de protocol rezolv i problema controlului de flux (A nu poate
transmite dect n cadre fr a primi o confirmare). n plus, n implementrile
curente exist cadre speciale (RNR - Receive Not Ready) care confirm primirea
cadrelor anterioare dar interzic emisia altor cadre. Emisia va fi reluat din nou la
iniiativa staiei care a emis RNR prin intermediul unui cadru special.

Protocoale de retransmisie
Protocoalele de retransmisie n caz de eroare sunt variante ale celor doua
protocoale de mai sus, completate cu detalii destinate s trateze cazul cadrelor
eronate i cazul cadrelor pierdute, att pentru cele coninnd informaie util ct
i pentru cele de confirmare.
Protocoalele se bazeaz pe detecia erorilor, confirmarea cadrelor,
retransmisie automat n caz de neconfirmare dup un interval de timp (ARQ -
Automatic Repeat reQuest) sau retransmisie n caz de confirmare negativ (NAK
- Negative AcKnowledge).
Cel mai simplu protocol se bazeaz pe protocolul cu confirmare i execut
repetarea automat pentru cadrele neconfirmate ntr-un interval de timp
predefinit (stop-and-wait ARQ). Aa cum am mai artat, pierderea unui cadru la
emisie conduce la expirarea timpului msurat de A fr confirmare i A va
retransmite cadrul. De remarcat c A trebuie s pstreze cadrul ntr-o memorie
tampon pn este confirmat pozitiv de B.
Dac ns erorile fac s se piard confirmarea, A se afl n aceeai situaie
i va retransmite cadrul dup expirarea intervalului de timp. n acest caz B va
primi nc un cadru identic fr s poat decide dac este vorba de o
retransmisie sau de o nou informaie identic. Pentru a rezolva aceast
problem cadrele se numeroteaz alternativ cu "1" i "0" astfel nct cadre
consecutive vor avea numere de secven diferite. Recepia unui cadru cu
acelai numr de secven ca i precedentul semnific o confirmare pierdut i
noul cadru este ignorat (este o retransmisie inutil).
Pentru a mbunti performanele de utilizare a canalului (vezi protocolul
cu confirmare) se folosesc de obicei variante ale protocolului cu fereastr
glisant. Retransmiterea cadrelor eronate sau pierdute se poate face integral sau
selectiv.
Protocolul pentru retransmisie integral este:
-A trimite cadre n interiorul ferestrei permise pe care le numeroteaz i
iniializeaz un temporizator pentru fiecare;

37
 -B recepioneaz cadre i verific numrul de secven i integritatea
cadrelor. Dac exist o eroare rspunde cu NAK pentru cadrul eronat, dac
recepioneaz un cadru cu numr de secven mai mare nseamn c s-a pierdut
un cadru i rspunde cu NAK pentru cadrul pe care l atepta. Cadrele cu numr
de secven mai mic dect cel ateptat sunt ignorate. Dac B recepioneaz un
cadru corect l confirm specificnd numrul de secven pe care se ateapt s-l
recepioneze n momentul cnd face confirmarea;
-A retransmite toate cadrele ncepnd cu cel pe care l-a confirmat negativ
B sau dac nu primete nici o confirmare pn la expirarea temporizrii
retransmite pachetele de la cel cu timpul expirat. Confirmrile primite confirm
toate cadrele cu numere de secven anterioare.
Pe durata desfurrii protocolului pot apare urmtoarele situaii de eroare:
-B detecteaz o eroare n cadrul i. Trimite un NAK i drept care A va
retransmite totul ncepnd cu cadrul care a fost eronat.
-cadrul i este pierdut. B recepioneaz doar cadrul i+1 i rspunde cu NAK
i. A retransmite cadrul i i urmtoarele.
-cadrul i este pierdut i A nu mai transmite alte cadre. B nu confirm
pentru c nu a primit nimic deci A va retransmite dup expirarea temporizrii.
-B recepioneaz corect cadrul i dar confirmarea ACK i se pierde. La
cadrul i+1 B revine cu o nou confirmare (i+1) i A consider c s-a
recepionat corect i cadrul i. Dac o nou confirmare nu sosete n timp util A
retransmite cadrul i i toate cadrele urmtoare; deoarece B ateapt deja i+2 sau
mai mare le va ignora.
-confirmarea negativ pentru cadrul i (NAK i ) se pierde. B nu continu
recepia pn nu primete cadrul i deci temporizarea pentru cadrul i din nodul A
va expira i A va retransmite cadrul.
O consecin a acestui protocol este c schema de numerotare a cadrelor
modulo 2n unde n este numrul de bii rezervat n fiecare cadru pentru numrul
de secven nu poate folosi dect 2 n-1 valori pentru fereastr. ntr-adevr,
lungimea ferestrei trebuie s fie mai mic dect ntreg spaiul de numerotare
astfel nct la pierderea unui ntreg set de cadre s nu existe ambiguitate la
nivelul emitorului. ntr-adevr, dac A transmite 2n cadre (0,1,2,...,2n-1) i
primete apoi ACK 0 nu poate decide dac este o confirmare pentru ultimul
cadru naintea secvenei sau pentru ultimul cadru transmis.
Protocolul prezentat mai sus prezint un dezavantaj i anume faptul c
retransmisia unui cadru nseamn retransmisia tuturor cadrelor care au fost deja
transmise dup acesta. n cazul legturilor cu timp mare de propagare (i cu
fereastr mare) este preferabil ca retransmisia s se fac doar pentru cadrul
eronat. Un astfel de protocol necesit o logic mai complicat att la nivelul
emitorului ct i la nivelul receptorului astfel nct este mai rar implementat.
Din punct de vedere al memoriei necesare receptorul trebuie s memoreze
cadrele recepionate dup un cadru eronat deoarece nu poate s le livreze

38
nivelului superior pn nu dispune de secvena corect de cadre (inclusiv cel
eronat). De asemenea restricia impus asupra dimensiunii ferestrei la emisie i
la recepie fa de numrul maxim de secven posibil este mai rigid (jumtate
din numrul maxim, pentru a evita suprapunerea ferestrei de la emitor cu
fereastra de la receptor).
Cteva protocoale frecvent folosite sunt HDLC (High-level Data Link
Control), LAP-B (Link Acces Procedure, Balanced).

Protocolul HDLC
Un protocol de nivel LLC este HDLC (High-level Data Link Control).
Acesta este derivat dintr-un protocol folosit de IBM la nivelul echivalent celui
OSI-legtur de date din arhitectura sa proprie SNA. Protocolul IBM se
numete SDLC (Synchronous Data Link Control) i st la baza mai multor
protocoale standardizate pentru nivelul legtur de date de diferite organisme
internaionale.
HDLC folosete o structur orientat pe bit, deci ncadrarea n caractere,
fie de 8 sau de alt numr de bii nu este prevzut. Delimitarea unui cadru se
face prin secvene speciale binare de delimitare de forma 01111110 (ase bii 1
ncadrai ntre bii 0). Pentru a elimina posibilitatea ca n interiorul datelor
transmise s apar accidental aceast secven se completeaz automat bii la
emisie i se elimin automat bii la recepie. De fiecare dat cnd n datele din
interiorul unui cadru ar apar cinci bii 1 care ar putea s fie urmai de un at bit 1
i tratai ca o secven de delimitare, la emisie se insereaz un 0. La recepie se
elimin bitul 0 care apare dup cinci bii 1 pentru a reface secvena original.
n interiorul unui cadru HDLC exist urmtoarele cmpuri:
adresa cu lungime de 8 bii: prezena acestui cmp este dictat de faptul c
protocolul este destinat i comunicrii ntre un calculator i mai multe
terminale, conectate pe o singur linie folosit n comun;
control cu lungime de 8 bii: structura acestui cmp este prezentat mai jos.
El conine informaia utilizat de protocol;
date cu lungime variabil, nu neaprat un multiplu de 8 bii. Lungimea
acestui cmp care transport informaia provenit de la nivelele superioare ale
ierarhiei poate fi chiar i 0, n cazul unor cadre de confirmare simpl de
exemplu;
sum de control cu lungime de 16 bii, bazat pe polinomul generator
CRC-CCITT.

39
 1 3 1 3 T ip cadru

0 Seq P/F N ext In form aie

0 0 T ip P/F N ext Supervizare

0 1 T ip P/F M odificator Special

n en um erotat

Figura 14. Cmpul de control HDLC

Exist trei tipuri de cadre, difereniate prin cmpul de control: Informaie,

Supervizare, Speciale (Nenumerotate). Cadrele de informaie transport
informaie de la nivelul superior i eventual confirmri prin metoda
piggybacking. Cadrele de supervizare sunt n principal cadre de confirmare
pozitiv sau negativ, cu diverse modificri pentru diferite variante desprinse
din HDLC. Cadrele speciale nenumerotate se folosesc pentru alte detalii
specifice fiecrei variante de protocol (conectare/deconectare, iniializare,
rapoarte de stare). Structura cmpului de control este reprezentat n Figura
pentru fiecare dintre aceste cadre.
Seq reprezint numrul de secven al cadrului de informaie, organizat pe
3 bii;
Next reprezint numrul de secven ateptat de receptor, organizat pe 3
bii (aceasta este de fapt confirmarea);
P/F este un bit folosit n cazul unei linii multiaccesate de terminale pentru
invitaie la transfer. n cazul unui protocol punct-la-punct semnificaia sa este
uneori de invitaie la trimiterea imediat a unui cadru de supervizare.
Tip distinge ntre cadrele de supervizare .Exist 4 tipuri:
Confirmare pozitiv - RECEIVE READY;
Confirmare negativ global - REJECT;
Confirmare pozitiv cu invalidarea temporar a transmisiei - RECEIVE
NOT READY; emitorul nu va mai transmite cadre pn la recepia unui alt
cadru care s anuleze situaia special;
Confirmare negativ selectiv - SELECTIVE REJECT.
Cmpul Modificator determin mpreun cu Tip tipul cadrului special. Cei
5 bii pot defini 32 de tipuri de cadre speciale. Acestea sunt diferite n diferite
variante ale protocolului. Cteva exemple sunt:
DISC - anun deconectarea;
SNRM, SNRME, SABM, SABME - asigur iniializarea protocolului,
eventual cu un numr de secven extins la 7 bii;
FRMR - semnaleaz un cadru fr erori dar cu semantic eronat;
UA - confirmare a unui cadru de comand.

40
 Protocolul PPP
n urma dezvoltrii Internet a devenit din ce n ce mai necesar conectarea
unor noduri cu acces temporar prin intermediul accesului pe linie telefonic n
sistemul comutat (dial-up) i folosind un modem. Conectarea acestor noduri
necesita un protocol punct-la-punct de nivel legtur de date ntre nodul
temporar (n mod tipic un utilizator Internet "de acas") i nodul permanent (n
mod tipic un furnizor de servicii de acces la Internet). Acest protocol ar trebui
s rezolve toate problemele tipice nivelului, plus s asigure o serie de faciliti
pentru negocierea unor parametri referitori la nivelele superioare (uzual reea)
deoarece la acelai punct de acces pot fi conectai pe rnd diveri clieni, cu
diferite configuraii i cerine. Primul protocol destinat acestui scop a fost SLIP
(Serial Line Internet Protocol). Acesta de fapt executa doar ncadrarea la nivel
octet a unor pachete IP pentru a forma cadre trimise n linie. Controlul erorilor
i toate celelalte probleme prezentate anterior sunt lsate n sarcina nivelelor
superioare.
Datorit acestor limitri ale protocolului SLIP, n urma activittii IETF
(Internet Engineering Task Force) s-a pus la punct un protocol mai potrivit
cerinelor actuale: PPP (Point to Point Protocol).
PPP asigur :
-ncadrarea i detecia erorilor;
-iniializarea, testarea, negocierea parametrilor i nchiderea coerent a
liniei de comunicaie prin intermediul protocolului LCP (Link Control Protocol)
-negocierea opiunilor nivelului reea prin folosirea cte unui protocol de
negociere pentru fiecare tip de protocol de reea suportat (NCP - Network
Control Protocol)
Secvena operaiilor executate de PPP pentru ntreinerea unei conexuini
este urmtoarea: Dup stabilirea conexiunii de nivel fixic (telefon+modem) se
schimb ntre cele dou noduri o serie de cadre PPP cu format predefinit care
conin pachete LCP. Aceste pachete LCP negociaz formatul urmtoarelor
cadre PPP pn la o renegociere sau la ntreruperea legturii. n continuare se
schimb o serie de pachete NCP pentru protocolul de reea ales, prin care se
configureaz parametrii respectivului protocol. Spre exemplu n cazul unei
conexiuni IP se stabilete o adres temporar a nodului client. Odata stabilite
toate acestea comunicaia se desfoar normal; cele dou noduri schimb
pachete ale protocolului ales de comun acord n interiorul cmpului de date al
cadrelor PPP. La terminarea comunicaiei se folosesc n ordine invers
protocoalele NCP i LCP pentru a desfiina n mod coerent conexiunea i n
final se nchide legtura fizic.
Structura unui cadru PPP este aleas s fie similar cu a unui cadru HDLC
pentru a putea transporta uor cadre PPP n calitate de cadre speciale
nenumerotate pe o legtur care suport HDLC. n acest fel PPP poate fi folosit
i pe legturi permanente realizate pe o infrastructur HDLC sau similar. n

41
acest scop adresa este aleas 11111111, adic o adres de broadcast (toate
staiile sunt destinatar) iar cmpul de control este corespunztor unui cadru de
control HDLC. Acesta este modul implicit de operare, ceea ce nseamn c PPP
nu asigur n mod normal controlul erorilor. Exist posibilitatea de a negocia
ns i o funcionare mai complex, cu numere de secven i
confirmri/retransmisii dac este cazul.
Diferena fa de HDLC este orientarea pe octet a cmpurilor i prezena a
1 sau doi octei de protocol n mod fixat n cmpul de date. Acetia determin
tipul de protocol coninut n cmpul de date (LCP, NCP, sau un protocol de
nivel reea: IP, IPX, XNS, AppleTalk...). Formatul n detaliu al cadrului PPP
constituie i el obiectul unor negocieri prin intermediul LCP (spre exemplu
cmpul adres i control pot fi omise ntr-o legtur punct-la-punct prin
modem).

Subnivelul de acces la mediul de transmisie

Problemele discutate anterior se refer la dou noduri conectate direct
printr-un mediu de comunicaie nepartajat. n multe reele reale mediul de
transmisie ns este partajat ntre mai multe noduri. Comunicaia poate avea loc
doar ntre dou noduri la un moment dat, deci trebuie asigurat arbitrajul ntre
nodurile care concureaz la mediul comun de comunicaie. Exemple de astfel de
situaii se pot ntlni n reelele locale sau n cazul unei interconectri a mai
multe prin legtur de tip radio (inclusiv satelit).
Aceast sarcin de arbitrare este rezolvat n modelul ISO-OSI de un
subnivel al nivelului legtur de date - subnivelul de acces la mediu (MAC -
Media Acces Control).
Din punct de vedere al amplasrii sale n cadrul ierarhiei ISO-OSI,
subnivelul de acces la mediu se afl ntre nivelul fizic i nivelul legtur de
date. nsi apartenena acestui subnivel la unul din cele dou nivele este
disputat, deoarece funcionalitatea sa are att componente care se refer la
nivelul fizic (semnale de coliziune, recunoaterea purttoarei) ct i componente
care se refer la nivelul legtur de date (organizarea cadrelor, adresare). n mod
convenional, el este inclus n zona "inferioar" a nivelului legtur de date.
Exist dou moduri distincte de rezolvare a problemei de alocare a
canalului ntre mai multe staii concurente: alocare static a resurselor i
respectiv alocare dinamic a resurselor. n cazul alocrii statice banda
disponibil se mparte n subdiviziuni care se aloc n mod static celor N staii
participante la trafic. Un exemplu simplu este divizarea unei benzi de frecven
globale n N sub-benzi astfel nct fiecare staie va folosi ntotdeauna aceeai
sub-band. Aceast metod este puin flexibil n ceea ce privete posibilitatea
creterii numrului de staii i foarte dezavantajoas din punct de vedere al
eficienei de utilizare a resurselor disponibile. Deoarece traficul tipic ntre
calculatoare este foarte variabil (n rafale), rezult c n medie o mare parte a

42
canalelor vor fi nefolosite, chiar dac alte noduri ar avea nevoie momentan de o
lrgime de band mult mai mare. Problema se pune n mod similar i n cazul
divizrii timpului de acces, cnd fiecare staie poate emite date numai pe durata
unui interval de timp bine determinat.
Pentru a justifica aceste afirmaii s considerm un sistem cu N staii
comunicnd pe un canal cu capacitatea C la o rat de ncrcare de cadre pe
secund, lungimea cadrelor fiind distribuit exponenial cu media de 1/ bii pe
cadru. Dac toat capacitatea canalului se aloc unei singure staii ntrzierea
medie va fi
1
T
C
n cazul n care ntraga capacitate se divizeaz static n N subbenzi i
fiecare staie are o rat de generare a cadrelor de /N ntrzierea medie devine
1 1
T NT
(C / N ) ( / N ) C
deci de N ori mai mare dect n cazul anterior, corespunztor unei situaii
n care cadrele tuturor staiilor ar fi automat "aranjate" ca i cum ar proveni de la
o singur staie.
Alocarea dinamic a resurselor ncearc s rezolve aceast problem
repartiznd resursele staiilor care au nevoie de ele. Presupunem existena unui
canal unic n care un numr de N staii pot s transmit cadre de date de
lungime finit cu o probabilitate de transmisie proporional cu timpul scurs de
la ultima transmisie. Tentativele de a transmite n acelai timp se soldeaz cu o
coliziune. Cadrele implicate n coliziune sunt n mod irecuperabil deteriorate,
dar staiile implicate pot s detecteze aceast situaie i s ia msuri n
consecin.
Din punct de vedere al momentului de timp la care pot ncepe transmisiile
putem desprinde dou cazuri: staiile pot ncepe o transmisie la orice moment de
timp sau transmisiile trebuie s nceap la momente de timp bine determinate,
derivate dintr-un sistem centralizat de sincronizare (spre exemplu un semnal
periodic generat de o staie unic). n cazul transmisiei cu nceput sincronizat se
construiete de fapt o divizare a timpului disponibil n intervale (slots).
Din punct de vedere al informaie disponibile staiei nainte de a ncepe o
transmisie putem distinge alte dou cazuri: staia poate determina dac mediul
este folosit nainte de a transmite (prin ascultare) sau staia nu are nici o metod
de a determina acest lucru (spre exemplu n cazul transmisiilor prin satelit unde
o staie de la sol nu poate s "asculte" transmisia unei alte staii dar cele dou se
vor "ciocni" la intrarea n receptorul satelitului).

43
 Protocolul ALOHA

can al A C B D

C adre pierdute

C adre reuite

Figura 15. Cadre transmise n protocolul ALOHA pur

Primul protocol de acces la mediu a fost conceput n anii 1970 de o echip

condus de Norman Abramson de la Universitatea din Hawaii. Ei au ncercat s
rezolve problema comunicarii prin radio ntre mai multe terminale i un
calculator central, folosind aceeai band de frecvene. Protocolul proiectat a
fost numit ALOHA. Exist dou variante ale protocolului ALOHA: pur,
respectiv pe intervale (slotted ALOHA).
Varianta ALOHA pur presupune c fiecare staie transmite imediat ce are
nevoie. Cadrele se vor ciocni eventual i vor fi distruse. n cazul unei ciocniri
staiile participante pot detecta ciocnirea prin ascultarea canalului i vor ncerca
o retransmisie mai trziu. Evident c retransmisia nu poate avea loc imediat
deoarece n acest caz ciocnirea se va repeta, deci staiile ateapt un interval de
timp ales aleator nainte de a ncerca s retransmit. In Figura se reprezint
cadre transmise de mai multe staii cu protocolul ALOHA pur. Se observ c
dou cadre suprapuse chiar parial sunt iremediabil compromise. La limit, dou
cadre se pot suprapune pe chiar ultimul, respectiv primul bit. Se poate defini
astfel un interval de siguran fa de nceputul unui cadru, interval n care nici
o alt staie nu trebuie s genereze un cadru nou sau o retransmisie. Din calculul
statistic rezult probabilitatea ca n intervalul critic s se genereze k cadre:
k G
G e
P[ k ]
k!
unde G este probabilitatea medie de apariie a k cadre, fie noi, fie
retransmisii, pe durata unui cadru ntr-o distribuie de tip Poisson.
O coliziune are loc dac n intervalul critic (de durat dubl dect un
cadru) se genereaz cel puin un alt cadru deci putem calcula rata de transfer
(cadre reuite) n funcie de valoarea lui G cu formula S = Ge-2G. Valoarea
maxim a lui S, care reprezint eficiena de utilizare a canalului, se obine

44
pentru G = 0,5 i are valoarea de 0,184, adic utilizarea maxim a canalului
poate fi doar de 18%.
Aceast utilizare slab se datoreaz n mod evident faptului c staiile
transmit fr s in seama de starea canalului. Varianta ALOHA pe intervale
optimizeaz acest rezultat prin impunerea unei restricii suplimentare asupra
momentului transmisiei.
La varianta ALOHA cu intervale se impune ca nceputul unei transmisii s
fie aliniat la anumite momente de timp bine definite. n acest fel, presupunnd
cadre de lungime constant, o coliziune are loc pe durata unui ntreg cadru i nu
afecteaz o durat dubl (n cazul cel mai defavorabil n care cele dou cadre se
suprapun numai pe un singur bit). Utilizarea canalului pentru varianta ALOHA
cu intervale este de dou ori mai bun dect la ALOHA pur i se obine pentru
G=1.

Protocoale CSMA
Protocoalele ALOHA au o eficien moderat de utilizare a benzii
disponibile deoarece nu exist nici un mecanism care s previn o tentativ de
acces dac o alt staie folosete deja canalul. Protocoalele CSMA mbuntesc
utilizarea benzii disponibile prin "ascultarea" canalului nainte de a ncepe o
transmisie. CSMA este acronimul pentru Carrier Sense Multiple Access - acces
multiplu cu detecia purttoarei.
Algoritmul folosit este urmtorul: o staie care dorete s transmit ascult
nti canalul; dac este liber, transmite, dac o alt staie transmite, ateapt
pn se elibereaz canalul. Prin aplicaera acestei strategii se reduce ansa unei
coliziuni, fr a se elimina posibilitatea coliziunii. ntr-adevr, chiar dac nu a
fost sesizat nici o alt transmisie este posibil ca o alta staie s testeze canalul
n acelai moment i cele dou staii s nceap s transmit n acelai moment,
producnd o coliziune. Probabilitatea unui astfel de eveniment este maxim
pentru momentul imediat urmtor terminrii unui cadru deoarece n timpul
transmisiei respectivului cadru se pot acumula mai multe staii care s atepte
eliberarea canalului.
Cea mai simpl variant de protocol CSMA transmite cu o probabilitate
egal cu 1 n momentul n care detecteaz canalul liber (CSMA 1-persistent).
n aceast variant ansa de coliziune imediat dup terminarea cadrului n curs
de transmitere este maxim.
Pentru a reduce probabilitatea de coliziune se poate adopta o mica
modificare n strategia de transmisie: dac staia gsete canalul ocupat, n loc
s atepte eliberarea sa pentru a transmite imediat va atepta un interval aleator
de timp dup care va ncerca din nou. Aceast variant se numete CSMA
nepersistent i ofer o probabilitate mai redus de coliziune dar o ntrziere
medie mai mare n transmiterea cadrelor.

45
 Ultima variant de protocol CSMA aplic o strategie similar pentru a
reduce probabilitatea de coliziune: n momentul n care canalul este liber staia
va ncepe propria transmisie cu o probabilitate p sau va amna transmisia cu
probabilitatea 1-p pentru urmtorul interval de timp, cnd va aplica acelai
algoritm de detecie i transmisie. Aceast variant se numete CSMA p-
persistent i asigur de asemenea o rat mai mic de coliziuni i o ntrziere
medie mai mare. Odat cu scderea lui p scade ansa de coliziune, crete rata de
utilizare a canalului i crete n acelai timp ntrzierea medie de transmisie.
Problema coliziunii prin transmisie simultan este de fapt mai complicat
deoarece intervine timpul de transmitere n linie al semnalului. O staie poate
detecta canal liber chiar dac el este deja practic ocupat de o alt transmisie care
tocmai a nceput dar nu s-a propagat nc pe linie pn n punctul de ascultare.
Din aceast cauz timpul maxim de propagare n linie devine un parametru
important de proiectare. El este determinat de viteza de propagare n linie i de
lungimea liniei.
Dac o coliziune are loc, aa cum am mai artat, ambele cadre sunt
iremediabil pierdute i linia este ocupat inutil pe durata transmisiei lor. Din
aceast observaie rezult o alt metod de a mbunti eficiena cu care se
folosete banda disponibil. Dac staiile pot s detecteze prezena unei
coliziuni n timp ce ea se produce, pot s ntrerup transmisia pentru a nu ocupa
inutil canalul. Protocolul care realizeaz acest lucru se numete CSMA-CD
(Carrier Sense Multiple Access with Colision Detection - acces multiplu cu
detecia purttoarei i a coliziunilor) i este frecvent folosit n reele locale.
Detecia coliziunii este un proces analogic i se bazeaz pe compararea puterii
n linie cu puterea proprie injectat sau pe alte proprieti de redundan a
codrii binare din linie.
Un parametru imprtant al acestui protocol este durata minim de coliziune,
sau altfel spus intervalul minim necesar stailor participante la coliziune pentru
a realiza prezena coliziunii i a nceta transmisia. De durata acestui interval
depinde eficiena utilizrii canalului i ntrzierea medie de transmisie.
Pentru a determina acest timp s presupunem c dou staii S1 i S2 aflate
la capetele liniei de transmisie doresc s transmit cte un cadru. Presupunem
fr a limita generalitatea analizei c staia S1 ncepe prima transmisia (sau
eventual cele dou staii ncep transmisia deodat). Staia S1 ncepe transmisia
cadrului su la momentul de timp t1. La momentul t1+dt (unde dt este timpul de
propagare n linie) semnalul va ajunge la staia S2. Pentru a exista o coliziune
staia S2 trebuie s nceap transmisia n intervalul [t1,t1+dt), altfel va sesiza
cadrul trimis de S1 i i va amna propria tentativ de transmisie pentru
urmtorul interval de timp. Fie t2 momentul n care S2 i ncepe transmisia.
Semnalul transmis de S2 va ajunge la S1 (i implicit S1 va detecta coliziunea)
la momentul t2+dt. Se observ c intervalul de timp dintre nceperea emisiei i
detecia coliziunii din punctul de vedere al staiei S1 este t 2+dt-t1 iar valoarea sa

46
maxim se obine pentru t2 = t1+dt-, adica n cazul n care staia S2 ncepe
emisia chiar nainte de a recepiona semnalul de la S1. Rezult c intervalul
maxim ntre nceperea unui cadru i sesizarea coliziunii este de 2dt.

Protocoale fr coliziune
Posibilitatea existenei unei coliziuni ntre dou cadre n protocalele de mai
sus crete odat cu creterea numrului de staii care concureaz la mediu.
Fiecare coliziune introduce o ntrziere suplimentar n transmiterea cadrului iar
faptul c nu se poate determina exact numarul de coliziuni introduce o
nedeterminare n ntrzierea total introdus. Mai mult, performana sistemelor
care accept coliziuni este puternic dependent de ntrzierea de propagare n
linie i de lungimea cadrelor care "ncap" n intervalul de coliziune. n cazurile
limit (fibr optic cu lrgime mare de band i propagare la distane mari sau
foarte mari) prezena coliziunilor afecteaz inacceptabil performana. Pentru a
rezolva aceast problem s-au introdus protocoalele fr coliziuni. Acestea
organizeaz canalul astfel nct s elimine posibilitatea ca dou staii s
transmit simultan n acelai interval de timp.
12345678 12345678
1 1 1 2 5 8 1 1 1 5
1bit

Figura 16. Protocol de alocare cu rezervare

47
 Nivelul reea
Nivelul reea realizeaz dirijarea, controlul fluxului pentru evitarea
congestionrii i a blocrii, respectiv se ocup de probleme de adresare.
Dirijare
O reea, privit ca o cutie neagr accept pachete de informaie la unul din
porturile de intrare i le livreaz la unul din porturile de ieire. Pentru a realiza
aceasta reeaua trebuie s fie capabil s aleag calea pe care aceste pachete o
parcurg n interiorul ei. Acest proces se numete rutare. Un algoritm de rutare
trebuie s satisfac urmtoarele cerine:
-corectitudine - reeaua livreaz pachetele la destinaia corect;
-simplitate;
-robustee - rutarea trebuie s funcioneze i n cazul cderii unui numr de
resurse interne ale reelei;
-stabilitate - algoritmul nu trebuie s prezinte oscilaii n comportament;
-echilibrare - resursele trebuie s fie alocate echitabil ntre consumatori;
-optimalitate - algoritmul trebuie s asigure o folosire optim a resurselor;
-eficien - resursele utilizate pentru rutare trebuie s fie ct mai mici iar
rutarea trebuie s fie ct mai bine corelat cu condiiile reale.
Pentru a putea gsi o cale optim a unui pachet n reea este nevoie de un
criteriu de decizie. Rolul acestui criteriu l poate juca numrul de noduri
parcurse, sau ntr-o form generalizat, "costul" cumulat al unei ci. n acest
scop se asociaz fiecrei legaturi ntre dou noduri un cost determinat de unul
sau mai muli din parametrii: capacitatea liniei, lungimea cozilor de ateptare
asociate sau chiar criterii din categoria "disponibilitate".
De asemenea, putem distinge diferite tipuri de rutare dup momentul
alegerii traseului n reea. n cazul unei reele de tip datagram decizia de
rutare are loc pentru fiecare pachet iar la o reea care stabilete circuite virtuale
decizia are loc la stabilirea unui circuit virtual. De remarcat c reeaua poate
oferi un serviciu de tip circuit virtual ntre porturile de interfa cu exteriorul dar
s foloseasc intern o implementare de tip datagram pentru transportul datelor
de la un port de intrare la un port de ieire.
Din punct de vedere al localizrii deciziei putem distinge o varietate de
combinaii ntre cazurile extreme: rutarea are loc centralizat pentru ntreaga
reea sau rutarea are loc distribuit, adic fiecare nod ia propriile decizii privind
rutarea pachetelor care-l strbat.
n procesul de decizie se poate folosi informaie referitoare la starea
curent a reelei, informaie care se poate referi la ntreaga configuraie i

48
ncrcare curent, la o parte din aceasta sau pot exista chiar algoritmi de rutare
care nu folosesc deloc informaie despre starea reelei (vezi inundare).

Algoritmi de cost minim

Se consider o reea format din noduri interconectate ntre ele prin ci de
transmisie. Acestor ci de transmisie li se asociaz cte un cost. Se cere s se
determine calea de urmat n acest graf de noduri pentru fiecare pereche de
noduri de intrare i ieire astfel nct costul total al unei ci dat de suma
costurilor legturilor strbtute s fie minim.
Exist doi algoritmi uzuali de rezolvare a acestei probleme: algoritmul
Dijkstra i algoritmul Bellman-Ford.

Algoritmul Dijkstra.
Se consider un set de N noduri i un nod surs s. Aceste noduri sunt unite
de legturi care au asociate costuri: dij este costul legturii de la nodul i la nodul
j.
Notm cu M subsetul de noduri deja tratat de algoritm i cu Dn costul cii
de la s la nodul n aa cum l-a determinat algoritmul pn la pasul curent.
Algoritmul este:

1. Iniializare:
M = {s} (setul analizat este doar nodul curent)
Dn = dsn (costul este costul legturii la vecini).
2. Caut n exteriorul setului M cel mai "apropiat" nod w de s i l include
n setul M.
3. Actualizeaz setul de costuri Dn dup criteriul:
Dn = min[Dn,Dw+dwn] pentru toate nodurile neincluse in M.
4. Dac mai exist noduri neincluse n setul M repet de la pasul 2.

Algoritmul Bellman-Ford
Se consider s nodul surs din N noduri conectate prin legturi cu costul
definit ca mai sus.
Notm cu h numrul maxim de legturi intermediare permise ntr-o cale la
pasul curent al algoritmului. i Dn(h) costul cii optime de la s la n determinate
la pasul cu constrngerea h.
Algoritmul este:

1. Iniializare:
Dn(0) = pentru n != s i Ds(h)= 0 pentru toi h.
2. Dn(h+1) = minj[Dj(h) + djn]
3. Se repet pasul 2 pentru toi h.

49
 Pentru atingerea scopului propus de a conduce pachetele prin reea exist
mai multe strategii de rutare.
Astfel putem avea rutare fix n cazul n care o cale este stabilit pentru
fiecare pereche surs-destinaie la momentul configurrii reelei. Aceast rutare
presupune c se calculeaz o tabel de rutare pe baza unor costuri fixe i a unor
ncrcri estimate. Fiecare nod trebuie s rein nodul urmtor la care trebuie
trimis un pachet cu o anumit destinaie. ntr-adevr, dac prin nodul n trece o
cale de cost minim cu destinaia d rezult c orice alt cale de cost minim care
trece prin n i are destinaia d trebuie s coincid cu prima pe poriunea de la n
la d altfel una din ele poate fi optimizat (dac sunt diferite una este mai lung).
Rutarea fix este simpl i nu presupune overhead din partea nodurilor
intermediare sau a ncrcrii legturilor (nu este necesar transmiterea nici unei
informaii ntre noduri pentru efectuarea rutrii dup faza de iniializare).
Deoarece rutarea este aceeai n orice condiii de trafic toate pachetele vor urma
aceeai cale i deci nu apar probleme legate de reordonarea pachetelor n cazul
unui circuit virtual simulat prin datagrame interne. n acelai timp ns, o
modificare n condiiile de funcionare (cderea unor noduri sau legturi,
ncrcarea anormal a reelei) nu este reflectat deloc n politica de rutare deci
rutarea fix nu este suficient de flexibil dect pentru cazul unor reele cu
configuraie i ncrcare stabile.
O tehnic simpl de rutare este rutarea cu inundare. Aceast metod nu
folosete de fapt nici o informaie despre topologia reelei sau starea de
ncrcare a ei. Metoda este de asemenea simpl: pachetele sosite ntr-un nod
sunt trimise pe toate legturile de ieire din acel nod cu excepia celei pe care a
sosit. Pachetul care a parcurs cea mai "scurt" (rapid) rut va ajunge primul, iar
celelalte vor fi ignorate la destinaie, fiind recunoscute ca duplicate pe baza unui
identificator unic. n acest fel se asigur o rutare foarte robust n faa cderii
nodurilor sau legturilor: n msura n care sursa i destinaia nu sunt n dou
domenii topologic izolate pachetele vor gsi o cale utilizabil.
Din pcate aceast metod de rutare este costisitoare n ceea ce privete
ncrcarea reelei. Numrul de pachete generate de un singur pachet emis de o
surs crete exponenial cu numrul de noduri intermediare ("hop"-uri). Trebuie
asigurat un mecanism de eliminare a pachetelor care "nu gsesc" drumul i
ajung a doua oar n acelai nod. Aceasta se poate realiza marcnd pachetele
care trec printr-un nod pentru a le elimina cnd apar eventual a doua oar n
acelai nod.
Un alt mecanism de limitare a proliferrii inutile a pachetelor presupune
limitarea timpului pe care pachetele l pot petrece n reea fr s ajung la
destinaie. Ideea este valabil i pentru alte tehnici de rutare dar presupune
meninerea unei referine de timp unitare ntre nodurile de intrare i nodurile
interioare parcurse, ceea ce constituie o problem dificil, n special n cazul
unei reele congestionate n care eventualele pachete de actualizare a timpului

50
nu pot circula. Soluia eficient pentru limitarea timpului de via a pachetelor
n reea este eliminarea lor pe baza unui contor de noduri parcurse. n aceast
implementare un pachet este distrus dac a parcurs un numr de noduri mai
mare dect o limit prestabilit ("diametrul" reelei).
Pentru a limita efectul de multiplicare a pachetelor care apare la rutarea cu
inundare se poate adopta o tehnic de rutare aleatoare. n acest caz un pachet
este trimis la ntmplare pe una din legturile de ieire, cu excepia celei pe care
a sosit. O mbuntire se poate obine dac se trimite pachetul pe legtura de
ieire cu cel mai mic timp de ateptare sau dac se folosete o distribuie a
probabilitilor corelat cu ratele de transmisie pe diferitele legturi de ieire.
Din pcate aceast metod nu ofer o garanie determinist asupra livrrii
pachetelor la destinaie.
Cele mai bune rezultate se obin folosind metodele de rutare adaptiv deci
aceste metode sunt folosite n majoritatea implementrilor nivelului reea.
Aceste metode asigur adaptarea reelei la condiiile de funcionare (defeciuni,
trafic) dar prezint o serie de dezavantaje:
-ncrcarea nodului cu procesare suplimentar n vederea rutrii este mai
mare;
-ncrcarea global a reelei cu trafic suplimentar de informaie asupra
situaiei curente, folosita n scopul rutrii adaptive;
-este dificil de evitat o situaie n care algoritmul nsui produce
instabiliti i congestionare sau blocarea reelei.

Rutarea adaptiv se poate face:

-folosind informaie local i o decizie de tip distribuit (rutare adaptiv
izolat);
-folosind informaie de la nodurile vecine i o decizie distribuit (rutare
adaptiv distribuit);
-folosind informaie de la toate nodurile i o decizie centralizat (rutare
adaptiv centralizat).

Exemple de algoritmi de rutare

-(original ARPANET) Fiecare nod ntreine o tabel cu timpul minim de
tranzit estimat pentru fiecare destinaie i o tabel cu legtura pe care trebuie
trimise pachetele fiecrei destinaii. n mod periodic, nodurile schimb ntre ele
tabelele i reconstruiesc tabelele locale pe baza datelor primite i a lungimii
cozilor de ateptare pe propriile legturi (deci n realitate tabelele conin doar o
msur a timpului de tranzit exprimat prin lungimea cozilor de transmisie).
Acest algoritm tinde s favorizeze rutarea pachetelor pe legturile mai puin
ncrcate, echilibrnd astfel ncrcarea reelei. Exist totui pericolul ca n
anumite condiii de ncrcare pachetele s "caute" zonele mai libere n loc s
ncerce s ajung la destinaie.

51
 -(ARPANET modificat) Fa de algoritmul precedent se face o msurare
direct a timpului de tranzit pentru evaluarea mai precis a acestei msuri a
costului. n acest fel se ine cont de capacitatea liniilor i de timpul de
propagare. Dac apare o modificare n ntrzierea medie msurat pe una din
legturile sale nodul transmite aceast modificare celorlalte noduri folosind o
rutare cu inundare. Acest algoritm rspunde bine pentru ncrcri mici i medii
deoarece presupune o bun corelare ntre rezultatul unei rutri i cauza acesteia.
Pentru ncrcri mari i asimetrice apare ns urmtoarea problem:
Fie o reea care este mprit n dou zone legate ntre ele doar prin dou
legturi A i B, respectiv fie o ncrcare asimetric n care legtura A este
solicitat iar legtura B nu. n acest caz ntrzierea msurat pentru A va fi
important i la primul pas de rutare marea majoritate a nodurilor vor calcula o
tabel de rutare n care legtura B este preferat. Aceasta va conduce la
deplasarea majoritii traficului spre B astfel nct legtura A va fi nefolosit i
B va fi ncrcat. La urmtorul pas de timp rolurile se inverseaz i reeaua intr
n oscilaie n ceea ce privete ncrcarea. Rezultatul net este c nu se folosete
ntreaga capacitate de transport (A+B) ci numai o parte din aceasta. n acelai
timp apare o necesitate de actualizare mai frecvent a strii reelei datorit
oscilaiilor, deci o ncrcare suplimentar cu pachete de rutare.

Figura 17. ncrcarea nu se distribuie egal ntre A i B

Aceast problem a fost rezolvat prin ajustarea funciei care msoar

timpul de tranzit ca msur a costului de transport astfel nct s medieze
variaiile pe o perioad mai mare de timp, atenund oscilaiile i prin
modificarea pragului de decizie pentru modificare rutrii astfel nct o legtur
ncrcat s poat fi ocolit doar pe o cale cu un numr limitat de noduri.
Evitarea congestionrii
Evitarea congestionrii urmrete controlul pachetelor care intr n reea
sau a celor care circul n reea astfel nct s nu se ajung la situaii de
degradare semnificativ a rspunsului reelei.
Fiecare nod ntreine cte o coad de pachete gata de a fi trimise pentru
fiecare din nodurile vecine i cte o coad de pachete recepionate de la fiecare
din nodurile vecine, pachete pentru care nc nu s-a stabilit destinaia. Dac
pachetele ajung la nod ntr-un ritm prea rapid i nu pot fi prelucrate sau

52
legturile de ieire nu pot transmite pachetele n acest ritm atunci fie nodul va
ignora pur i simplu pachetele sosite fie va aplica un control de flux (de nivel
2) ctre nodul surs vecin pentru a opri fluxul de pachete. Din pcate aceasta fie
va bloca pachetele care pleac din nodul vecin provocnd acelai fenomen i n
acel nod, fie va provoca retransmisii la diferite nivele, deci o cretere a
numrului de pachete care ncearc s parcurg reeaua, ceea ce va conduce n
final la acelai rezultat.
Se constat c o situaie de congestionare aprut ntr-un nod se propag
spre nodurile vecine i poate cuprinde ntreaga reea dac nu se iau msuri. n
cazul unei reele congestionate poate apare blocarea total a traficului deoarece
pachetele transmise nu pot fi confirmate dect prea trziu, dup ce au fost deja
retransmise.
Una din cauzele frecvente ale apariiei congestiei este iregularitatea
traficului. Dac volumul de trafic sosit dinspre calculatoarele conectate la reea
poate fi cunoscut (are o comportare predictibil), reeaua poate s ia msuri
corespunztoare pentru evitarea congestiei. Pentru a realiza aceast cerin, la
conectarea calculatorului n reea are loc negocierea structurii tipice de trafic
solicitate, respectiv furnizate de reea. n timpul comunicaiei se face o
verificare de ctre furnizorul de servicii (reeaua) a respectrii condiiilor
negociate. Cel mai simplu algoritm care poate regulariza traficul unei staii este
numit i "gleata spart" (leaky bucket).

S u rsa
D est.

Figura 18. Congestia se propag spre nodul surs

Algoritmul "leaky bucket" presupune existena unei cozi de pachete la

nivelul staiei (implementat fie n hardware, fie prin software). Coada are o
dimensiune limitat, astfel nct pachetele care nu ncap sunt pur-i-simplu
ignorate. Staia poate trimite n reea doar un numr limitat de pachete pe
unitatea de timp.
Algoritmul presupune c toate pachetele au aceeai dimensiune (cazul
reelelor ATM). n cazul n care pachetele au dimensiuni diferite se poate
implementa o variant n care se limiteaz octeii din coad i octeii transmii
pe unitatea de timp.
Metoda prezentat mai sus are un dezavantaj major i anume faptul c
limiteaz rata de transfer la o valoare fix. n anumite cazuri este preferabil s

53
se permit o anumit cretere temporar a ratei de transfer, pstrnd valoarea
medie i limitnd valoarea maxim, respectiv durata suprasolicitrii. n acest
scop se poate folosi algoritmul token bucket.
Algoritmul presupune c fiecare pachet poate fi trimis doar dac exist un
tichet de transmisie disponibil. Tichetele se acumuleaz ntr-o "gleat"
(numrtor de tichete) cu o rat constant (un tichet la fiecare unitate de timp).
Dac o staie nu are trafic o perioad mai mare de timp, va putea acumula
tichete pe care s le foloseasc apoi ntr-un vrf de trafic, n limita lrgimii de
band disponibile.
Pentru a evita pericolul de congestionare sistemul de gestionare a reelei
poate lua diferite msuri. Toate caut s evite cderea ratei de transfer la zero pe
msur ce ncrcarea se apropie de cea maxim. Comportarea ideal este de a
obine o rat de transfer stabil, puin mai mic dect rata ideal, pentru
ncrcri pn la cea maxim. Unele din soluiile frecvent folosite sunt:
-se trimite un pachet de control spre nodul surs cu rolul de a opri sau
ncetini rata de sosire a pachetelor; pachetul poate s acioneze direct asupra
nodului surs sau s fie interpretat de toate nodurile intermediare. Cea de-a
doua variant este mai eficient deoarece fluxul de date se oprete mai repede.
Preul pltit este o ocupare suplimentar a bufferelor n nodurile intermediare.
-se msoar ntrzierea rutei cu un pachet de prob nainte de a produce
trafic pe acea rut;
-se ataeaz informaie privind congestionarea la pachetele care circul n
sens opus congestionrii pentru a controla numrul de pachete injectat n reea
la nivelul nodurilor surs originale.
Odat congestia instalat, nodul afectat nu mai poate accepta pachete. n
mod evident o parte a pachetelor sosite vor trebui s fie ignorate. Alegerea
pachetelor care vor fi ignorate este important deoarece poate avea efecte
importante asupra evoluiei strii de congestionare. n general selecia
pachetelor candidate pentru a fi ignorate se face pe baza unor criterii cum ar fi
durata de via n reea, numrul de secven sau prioritatea atribuit. Cea mai
bun strategie este cea n care pachetele se mpart n clase de importan, de
comun acord cu utilizatorul serviciului. Ignorarea pachetelor n caz de nevoie se
va face n conformitate cu aceste clase, n ordinea importanei. Pentru a asigura
o structur rezonabil de organizare n clase se pot folosi tarife difereniate
pentru clase diferite de importan.
De remarcat de asemenea c n general un pachet este doar o component a
unui mesaj sau a altei organizri de nivel superior. Dac un pachet este ignorat
(pierdut) de nivelul reea recuperarea acestei erori se va face prin efortul
nivelului superior (transport) de a retransmite ntregul mesaj, ceea ce nseamn
i mai multe pachete n reea. Minimul de optimizare presupune ignorarea
tuturor pachetelor care fac parte din acelai mesaj (dac exist o modalitate de a
determina apartenena lor).

54
 Evitarea interblocrii
n modelul nodului prezentat mai sus pe baz de cozi de pachete poate
apare o situaie fatal pentru capacitatea de a transmite pachete : interblocarea
(deadlock). Este vorba de o situaie n care din lips de spaiu de stocare nu se
mai pot transmite pachete, chiar dac nu exist un trafic important.
Interblocare simpl (direct store-and-forward deadlock). Apare n cazul a
dou noduri nvecinate care au consumat fiecare tot spaiul de memorie cu
pachete destinate celuilalt. Din lips de spaiu de memori nu mai pot accepta
nici unul nici un pachet, chiar dac acest pachet le este destinat i ar elibera
situaia de blocare.
Evitarea acestui tip de blocare se face prin mpiedicarea unei cozi de
pachete s monopolizezeze toat memoria disponibil. n acest fel va exista
ntotdeauna spaiu pentru recepionarea unui pachet care s deblocheze nodul.
N u m ai exist m em orie liber

N u m ai exist m em orie liber

Figura 19. Interblocare simpl

Interblocare indirect (indirect store-and-forward deadlock). Este o

generalizare a cazului precedent, cnd un set de noduri au fiecare toat memoria
plin ctre nodul vecin urmtor din set.Situaia se evit prin aplicarea unei
strategii speciale de alocare ierarhizat a blocurilor de memorie n nod.
Memoria disponibil este mprit n N zone (de la 1 la N), zona i fiind
rezervat pentru pachetele care au parcurs i sau mai multe noduri. Blocurile se
ocup progresiv.
Interblocare de asamblare. n cazul reelelor care fac
asamblare/dazasamblare de pachete poate apare o situaie n care un nod are
toate blocurile de memorie ocupate de pachete-pri de mesaje pentru un nod
destinaie adiacent dar nu poate s le elibereze pentru c aceste pachete nu
formeaz nici un mesaj complet. Nodul nu poate nici s primeasc alte pachete
pentru a completa un mesaj. Problema se rezolv prin rezervarea n avans a
spaiului de care e nevoie la nodul de reasamblare. n cazul unor legturi de tip
stream se face o confirmare n avans a rezervrii n momentul n care
asamblarea a reuit, astfel nct sursa nu mai are nevoie de o rezervare explicit
n continuare.

55
 Interaciunea ntre reele eterogene
n cazul cel mai general un pachet trebuie s parcurg diferite reele de la
surs pn la destinaie. Aceste reele pot avea parametri diferii n ceea ce
privete dimensiunea maxim sau eventual minim a unui pachet sau n ceea ce
privete modul de adresare local.
Necesitatea de a traversa o reea cu dimensiunea maxim a pachetului mai
mic dect dimensiunea pachetului de la plecare va impune fragmentarea
pachetului original la intrarea n reeaua cu limitri. Pachetul poate fi recompus
din fragmente la ieirea din reeaua respectiv sau poate fi lsat s parcurg
restul drumului n stare fragmentat. Alegerea locului n care se face
recompunerea este important n ceea ce privete eficiena utilizrii lrgimii de
band disponibile sau a resurselor de memorie n nodurile intermediare i finale.
Alte diferene ntre reelele implicate pot face sarcina de a transporta n
mod transparent pachete deosebit de complicat. Un caz mai simplu i destul de
frecvent ntlnit este cazul unei reele care trebuie s fie tranzitat de pachete
incompatibile sau cu anumite probleme de compatibilitate. Aceast situaie
poate fi rezolvat simplu prin ncapsularea pachetelor de tranzit ca date n
interiorul unor pachete native ale reelei tranzitate. Tehnica se numete
tunneling datorita faptului c pachetele de tranzit parcurg reeaua intermediar
ca i cum ar avea la dispoziie un tunel.

Adresare
Pentru a fi accesat de ctre alte staii, fiecare staie trebuie s fie
identificat ntr-un mod unic. Aceast identificare se face prin intermediul
adresei. ntregul proces de conducere al pachetelor de la nodul surs la nodul
destinaie se bazeaz pe adresa destinaiei, fie n faza stabilirii conexiunii pentru
cazul legturilor cu conexiune, fie pentru fiecare pachet trimis, n cazul
legturilor fr conexiune. Aceast adres trebuie s fie global la nivelul
ntregii reele (sau a reelelor) parcurse de pachet, pentru a putea identifica n
mod unic nodul destinaie. n practic, o adres global este necesar, dar nu
suficient, sau nu neaprat practic. Spre exemplu, o staie poate fi conectat la
reea prin mai multe interfee, eventual legate la noduri vecine diferite. Staia
poate fi accesat prin oricare din aceste interfee, dar adresa fiecrei interfee
trebuie s fie diferit. De asemenea, fiecare implementare a reelei locale poate
avea cerine diferite privind dimensiunea adresei folosite.
Concluzia este c vom avea n mod inevitabil dou categorii de adrese:
-adrese locale - adresa (adrese) sub care staia este cunoscut n sistemul
local de staii;
-adrese globale - adresa (adrese) sub care este cunoscut staia din
exteriorul sistemului propriu;
Alocarea adreselor locale este o problem relativ simpl deoarece
gestiunea sistemului local este uzual centralizat i deciziile luate n interiorul

56
unui sistem nu afecteaz alte sisteme. Alocarea adreselor globale este o
problem dificil deoarece trebuie s unifice o mare varietate de reele,
gestionate de entiti diferite.
Structura adreselor (numelor) globale poate fi :
-uniform - toate adresele posibile se afl la acelai nivel logic. Fiecare
adres trebuie s fie unic iar gestionarea i utilizarea lor n rutare este greoaie;
-ierarhizat - adresele sunt grupate ntr-o structur de tipul
reea.subreea.staie, eventual cu o alt divizare a ierarhiei.
Pentru a-i putea ndeplini funciile nivelul reea trebuie s ntrein o
coresponden ntre adresele locale i adresele globale. Solicitrile sosite din
exterior se refer la staiile destinaie folosind adrese globale, dar n interiorul
(sub)reelei respective adresele care trebuiesc folosite sunt cele locale. De
asemenea, tot la nivelul reea, pentru cazul unei legturi cu conexiune se fac
asocieri (temporare) ntre adrese globale (ale destinaiei), adrese locale (ale
urmtorului nod din traseu) i identificatorul conexiunii.
Standardul X.25
X.25 este un standard care precizeaz interfaa ntre un calculator gazd i
o reea transportatoare de pachete, deci descrie de fapt funcionalitatea celui de-
al treilea nivel - nivelul reea. Protocolul descris este foarte frecvent folosit la
interfaa dintre furnizorii de servicii de reea i clieni.
n direct corelaie cu X.25 exist specificaii referitoare la nivelul fizic al
conexiunii i la protocolul de transfer ntre nodul client i reea. Pentru
specificarea detaliilor legturii fizice n descrierea X.25 se precizeaz
standardul X.21 dar multe implementri sunt construite n jurul unor conexiuni
fizice EIA-232. Transferul fiabil al datelor pe aceast conexiune fizic se face
folosind un protocol de nivel legtur de date i anume LAP-B.
Protocolul X.25 este un protocol de tip conexiune. n terminologia X.25,
prin analogie cu sistemul telefonic o conexiune se numete circuit virtual. La fel
ca i n sistemul telefonic, pot exista circuite virtuale realizate la comand i
circuite virtuale permanente. Un circuit virtual permanent este identic cu un
circuit virtual realizat la comand dar este constituit prin pre-configurarea
tabelelor din nodurile intermediare i nu printr-un proces dinamic.
S considerm dou staii (A i B), conectate la o reea X.25. Nodurile din
reea corespondente celor dou staii sunt privite de acestea ca un DCE. Modul
n care reeaua rezolv transportul pachetelor pn la DCE-ul partenerului este
transparent. Un "apel" X.25 ntre staia A i staia B se desfoar dup cum
urmeaz:
Staia A solicit reelei prin DCE-ul su deschiderea unei conexiuni cu B,
specificnd adresa surs, adresa destinaie i numrul circuitului virtual de
plecare, grupate ntr-un pachet Call Request.
Reeaua conduce pachetul la DCE-ul lui B care l transform ntr-un pachet
Incoming Call pe care l prezint lui B. Acest pachet este similar cu pachetul

57
generat de A dar numrul circuitului virtual este ales de DCE-ul lui B dintr-un
set de numere libere.
Staia B accept apelul cu un pachet Call Accept specificnd acelai numr
de circuit ca i cel primit.
Reeaua conduce napoi acest pachet i l transform la interfaa cu A ntr-
un pachet Call Connected folosind acelai numr de circuit virtual ca i la
iniierea conexiunii.
Staiile A i B trimit i recepioneaz pachete de date i de control, fiecare
folosind numrul su de circuit virtual.
La terminarea comunicaiei una din staii trimite un pachet Clear Request
i recepioneaz un pachet Clear Confirmation din partea reelei iar cealalt
staie va primi un pachet Clear Indication i va genera ctre reea un pachet
Clear Confirmation.
Fiecare pachet X.25 conine un numr de grup logic pe 4 bii i un numr
de canal logic pe 8 bii care mpreun constituie numrul de circuit virtual pe 12
bii. Prin gestionarea acestor numere de circuit o staie poate s ntrein 4095
"convorbiri" simultane cu parteneri diferii. Fiecare pachet mai conine de
asemenea numerele de secven al pachetului i numrul de secven al
confirmrii "piggybacking", organizate fie pe 3, fie pe 7 bii, conform negocierii
iniiale. Aceste numere de secven sunt distincte pentru circuite virtuale
distincte i sunt folosite de LAP-B pentru asigurarea unei legturi fiabile att
ntre DTE i DCE-ul su ct i ntre DTE i DTE-ul partener distant. Distincia
ntre sursa confirmrii (DCE local sau DTE distant) este fcut printr-un bit
special rezervat (D).
Protocolul prevede i posibilitatea segmentrii/reasamblrii pachetelor prin
introducerea unui bit suplimentar (M). Acest bit este poziionat pe 1 pentru
pachetele care sunt fragmente non-terminale ale unui pachet mai mare.

58
 IP
32 bii

V ersiun e IH L T ip serviciu Lun gim e total

D M
Iden tificator F F O ffset al fragm en tului

TTL Protocol Sum a de con trol

A dres surs

A dres destin aie

O piun i

Figura 20. Antetul IP

IP (Internet Protocol) este protocolul de reea folosit de Internet. Structura

sa este mai degrab rezultatul evoluiei pe durata utilizrii sale ncepnd cu
Arpanet, dect rezultatul unei activiti de standardizare similare cu cea
parcurs de modelul ISO-OSI. Protocolul este bine adaptat la prezena mai
multor reele interconectate.
IP este un protocol de tip datagram. Datagrama IP este compus dintr-un
antet i o zon de date. Antetul este reprezentat n Figura. Lungimea sa minim
este de 20 octei dar poate s se extind n cazul prezenei opiunilor la 60
octei. Octeii se transmit n format "marele indian" (cel mai semnificativ octet
este primul), deci primul bit din cmpul Versiune este primul bit transmis.
Cmpul Versiune identific versiunea de datagram folosit. Prezena
acestui cmp permite coexistena a mai multe variante de protocol i deci
posibilitatea de a trece gradat de la o variant la alta. n contextul unei reele
foarte extinse i variate cum este Internet-ul, posibilitatea ca noduri diferite s
foloseasc n acelai timp versiuni diferite de protocol este esenial pentru
flexibilitatea i mentenabilitatea reelei.
Cmpul IHL (Internet Header Length) conine lungimea antetului
datagramei IP, exprimat n cuvinte de 32 bii. Deoarece este un cmp de 4 bii
valoarea sa maxim este 15, adic lungimea maxim a antetului este de 60
octei. Datorit faptului c dimensiunea total a cmpurilor fixe este de 20
octei, lungimea maxim a componentei opionale a antetului este de 40 octei.
Cmpul Tip serviciu conine clasa de serviciu n care se ncadreaz
datagrama. Acesta este divizat n 3 bii pentru prioritate (0 - normal pn la 7 -
control reea) i 3 bii pentru opiuni: Delay - ntrziere, Throughput - rata de

59
transfer i Reliability - fiabilitate. Prin folosirea acestor opiuni se poate selecta
eventual ntre o cale cu rat mare de transfer i ntrziere mare i respectiv o
cale cu rat sczut de transfer i ntrziere mic.
Lungimea total specific lungimea total a ntregii datagrame (16 bii,
deci poate reprezenta maximum 65535 octei. O datagram poate fi fragmentat
pentru a putea parcurge reele intermediare cu o lungime limitat a pachetului.
Pentru a identifica fragmentele care aparin aceleiai datagrame se folosete
cmpul Identificator. Acest cmp conine aceeai valoare pentru toate
fragmentele unei datagrame. n plus, toate fragmentele n afar de ultimul au
cmpul MF (More Fragments) poziionat. Poziia relativ a fragmentului n
interiorul datagramei este dat de cmpul Offset al fragmentului. Deoarece
acesta este reprezentat doar pe 13 bii lungimea unui fragment (cu excepia
ultimului) trebuie s fie multiplu de 8 octei. Cmpul va indica de fapt poziia
fragmentului n interiorul datagramei asamblate, ntr-o reprezentare pe uniti
de 8 octei, ceea ce conduce la o lungime maxim a datagramei tot de 65535
octei.
Formatul antetului permite i datagrame a cror fragmentare este interzis
deoarece receptorul nu este capabil s le asambleze. n acest scop se folosete
cmpul DF (Don't Fragment) - "nu se fragmenteaz". Pachetele marcate n acest
fel vor fi conduse pe rute care ocolesc reelele cu limitare a lungimii pachetelor,
chiar dac aceste rute nu sunt optimale.
Cmpul TTL - Time To Live reprezint timpul de via al pachetului n
reea. Acest cmp a fost proiectat s conin timpul n secunde pe care pachetul
l mai are la dispoziie pn va fi automat distrus dac nu ajunge la destinaie. n
acest fel un pachet nu poate s circule la infinit n reea din cauza unei
defeciuni n sistemul de rutare. Implementrile curente ale routerelor adopt o
soluie mai simpla i decrementeaz doar valoarea acestui cmp la fiecare "hop"
(trecere printr-un nod intermediar).
Dup reasamblarea unei datagrame din fragmentele sale, nivelul reea IP l
trimite spre nivelul superior (transport). Protocolul de transport cruia IP i
livreaz este specificat de cmpul Protocol i este de obicei TCP dar poate fi i
un altul, cu numere de identificare prestabilite n mod universal.
Pentru a identifica erorile aprute n antet se introduce cmpul Suma de
control. Aceast sum de control protejeaz numai antetul.
Antetul mai conine Adresa sursei i Adresa destinaiei, fiecare pe 32 bii,
i un cmp de lungime variabil Opiuni. Problema adreselor IP este mai
complex i o vom trata pe larg mai jos. n cmpul Opiuni se pot introduce
diferite extensii ale protocolului, fie oficial definite, fie n faza de
experimentare. n mode curent exist 5 opiuni:
Security - specific un nivel de securitate al datagramei. Nu se folosete de
routerele uzuale;

60
 Strict source routing - rutare strict: sursa specific n detaliu calea pe care
trebuie s-o urmeze pachetele;
Loose source routing - rutare controlat: sursa specific un set de noduri
care trebuie s fie parcurse obligatoriu sper destinaie. n acest fel se poate evita
oa anumit zon "indezirabil" din diverse motive;
Record route - urmrirea rutrii: Fiecare nod intermediar parcurs ataeaz
adresa proprie la pachet pentru a putea urmri corectitudinea cu care
funcioneaz algoritmul de rutare. Datorit ntinderii mari pe care o are Internet-
ul actualmente dimensiunea de 40 octei acestui cmpului Opiuni este
insuficient pentru aceast urmrire.
Timestamp - similar cu opiunea de mai sus dar se face i o marcare a
timpului la care se tranziteaz nodul intermediar.
Adresele IP sunt formate din 32 bii care conin att adresa de reea ct i
adresa de nod. Adresele IP sunt unice (nu pot exista dou noduri cu aceeai
adres). Pentru a putea fi reprezentate ntr-o form mai uor de citit adresele IP
se scriu ca grupri de 4 numere zecimale, separate prin puncte. Fiecare valoare
zecimal corespunde cte unui octet din adres. Spre exemplu adresa IP
193.0.11.34 corespunde adresei scrise hexazecimal 0xC1000B22 i este o
adres de clas C (vezi mai jos).
n funcie de dimensiunea poriunii din adres care se refer la reea se pot
desprinde trei clase de adrese IP uzuale i dou clase speciale. Clasele de adrese
se identific prin primii bii din adres:
-adrese de clas A - primul bit = 0, 7 bii adres de reea, 24 bii adres de
nod;
-adrese de clas B - primii 2 bii = 10, 14 bii adres de reea; 16 bii adres
de nod;
-adrese de clas C - primii 3 bii = 110, 21 bii adres de reea, 8 bii adres
de nod;
-adrese de clas D - primii 4 bii = 1110, 24 bii adres special de
difuzare;
-adrese de clas E - primii 5 bii = 11110, 23 bii rezervai pentru extensii
ulterioare.
Se observ c acest sistem de clasificare permite alocarea diferitelor
categorii de organizaii clase diferite de adrese n funcie de dimensiunea
reelelor gestionate de aceste organizaii. Astfel pot exista 126 reele cu 16
milioane de noduri, 16384 reele cu 65534 noduri i 2 milioane de reele cu
maximum 254 noduri. Alocarea acestor adrese se face de ctre o organizaie
specializat de administrare (NIC Network Information Center).
Componenta adres de nod cu toi biii 0 reprezint chiar nodul curent iar
cea cu toi biii 1 reprezint o adres de broadcast (difuzare) ctre toate nodurile
din reea. Adresele de forma 127.xx.yy.zz au un statut special i se folosesc
pentru scopuri de diagnostic. Pachetele cu aceast adres n cmpul destinaie

61
nu sunt trimise ci sunt transformate de nivelul reea IP direct n pachete de
intrare pentru test.
Organizarea adreselor n adres de reea i adres de nod permite routerelor
s-i reduc dimensiunea tabelelor de rutare. Fiecare router trebuie s ntrein
dou tabele cu adrese: o tabel cu interfeele de reea pe care trebuie trimise
pachetele destinate unei anumite reele distante i o tabel cu adresele fizice din
reeaua local corespunznd nodurilor pe care le deservete. La recepia unui
pachet coninnd o adres de destinaie diferita de adresa reelei locale routerul
elimin adresa nodului destinaie i caut doar adresa reelei destinaie n prima
tabel. Dac o gsete, pachetul este trimis pe interfaa de reea corespunztoare
aflat din tabel. Dac nu o gsete pachetul este trimis ctre un alt router
implicit (de obicei de nivel ierarhic superior) care are tabele mai complete.
n cazul n care pachetul este adresat unui nod de pe reeaua local routerul
determin adresa nodului innd cont de clasa adresei IP i caut n a doua
tabel adresa fizic pe care trebuie trimis pachetul n reeaua local.
n lumina acestei metode de determinare a cii de urmat pentru un pachet
adresele de clas C sunt cele mai convenabile deoarece un router trebuie s
conin un numr relativ mic de intrri n tabela de adrese locale (maximum
254). Problema adreselor de clas C este chiar pragul de maximum 254 de
adrese de nod, numr insuficient pentru multe organizaii. La depirea acestui
prag trebuie solicitat un nou set de adrese i tabelele de rutare trebuie
modificate extensiv pentru a ilustra noul set de adrese. n plus, transferul unei
staii dintr-o reea n alta se face foarte greu pentru c noua sa adres de reea
trebuie fcut cunoscut la nivel global tuturor corespondenilor.
O soluie posibil este alocarea iniial a unei adrese de clas B.
Gestionarea ns a unor tabele de rutare care s cuprind toate nodurile dintr-o
reea de clas B este mare consumatoare de resurse, deci este nevoie de o alt
optimizare a alocrii.
Soluia clasic la aceste probleme este subalocarea adreselor de reea -
subnetting. Ideea este de a diviza reeaua astfel nct din exterior ea sa fie
vizibil n continuare ca o reea unitar dar n interior s existe un nivel
suplimentar de ierarhizare care s permit s se reduc volumul tabelelor de
rutare pe acelai principiu pe care l-am prezentat mai sus. n acest fel reeaua se
mparte n subreele (subnets). mprirea se face prin intermediul unei mti
care decide n interiorul reelei care bii sunt biii de adres ai nodului i care se
consider a fi bii de adres ai subreelei.
Algoritmul de determinare a interfeei de ieire pe care se trimite un anumit
pachet este similar cu cel de mai sus cu urmtoarele excepii:
-n acest caz exist intrri suplimentare n tabele specificnd interfaa pe
care se poate atinge o anumit subreea din reeaua curent;
-numrul intrrilor care specific direct noduri este redus la numrul
nodurilor din subreeaua curent;

62
 -masca adresei de reea necesar pentru rezolvarea adreselor externe este
determinat chiar din adresa de reea n timp ce masca de subreea necesar
pentru a rezolva adrese din subreele diferite de cea curent este parametru de
configurare valabil n ntreaga reea;
Creterea rapid a Internet-ului conduce actualmente la nceputul unei
crize n sistemul de adresare IP. Chiar dac n principiu cei 32 bii asigur un
numr acoperitor de adrese, exist probleme care mpiedic folosirea lor
eficient. Este vorba despre organizarea n clase care face neatractive adresele
de clas C n favoarea adreselor de clas B. Un studiu statistic arat ns c
multe din organizaiile posesoare de adrese de clas B nu folosesc dect cel
mult 50 de adrese de nod. n acest fel un numr mare de adrese sunt nefolosite.
Nici alocarea de adrese de clas C nu constituie o soluie viabil deoarece
n acest fel s-ar crea potenial 2 milioane de reele care ar trebui conform
sistemului de ierarhizare pe dou nivele s fie reprezentate n fiecare tabel de
rutare. Tehnologia actual i algoritmii folosii n rutere nu permit un numr att
de mare de intrri. Diferite organizaii au cutat i au propus soluii pentru
aceast limitare.
Una din aceste soluii (CIDR - Class InterDomain Routing) este n curs de
implementare. In aceast variant se propune alocarea zone contigue de adrese
de clas C pentru organizaii care au nevoie de mai mult de 254 de adrese. Spre
exemplu, pentru o organizaie care are nevoie de 2000 adrese se vor aloca 8
seturi contigue de adrese de clas C. Cele 2048 adrese trebuie aliniate pe o baz
multiplu de 2048, iar n general 2 n adrese se vor alinia pe o baza multiplu de 2 n
(vezi mai jos). n plus, alocarea se va face conform unei organizri pe zone
geografice astel nct din primii bii de adres s se poat determina cel puin
direcia aproximativ pe care trebuie trimis pachetul. Evident, soluia presupune
o complicaie suplimentar a algoritmilor folosii de routere.
De fapt CIDR ignor mecanismul claselor pstrnd un anumit nivel de
compatibilitate cu acesta. Pentru a ruta n conformitate cu CIDR un router
trebuie s ntrein pentru fiecare intrare cu adrese de reea din tabelele sale cte
o masc suplimentar care reprezint de fapt dimensiunea blocului alocat pentru
respectiva intrare. Prin operaii I ntre adresa reelei destinaie i masca
intrrilor din tabel se va gsi o adres n tabel care corespunde i care va fi
folosit pentru retransmiterea pachetului. Proprietatea de aliniere a adresei de
baz este esenial pentru buna funcionare a acestui mecanism.

IPv6
Versiunea curent a protocolului IP este 4. Pentru rezolvarea problemelor
curente ale protocolului IP (n principal cea de adresare ) s-au propus mai multe
variante din care a rezultat o nou versiune (6, deoarece versiunea 5 era
"ocupat" de un protocol conexiune n timp real). Noua versiune, numit IPv6,
urmrete s mbunteasc radical deficiene ale protocolului IP, obinnd:

63
 -Un spaiu mult mai mare de adresare, chiar n cazul unei utilizri
ineficiente a adreselor;
-Tabele de rutare de dimensiune sczut;
-Un protocol ct mai simplu, pentru accelerarea procesrii n routere;
-Faciliti semnificative de asigurare a securitii i autentificrii datelor;
-Garantarea calitii serviciului pentru date de timp real;
-Faciliti de multi-adresare;
-Adresare fix n condiiile unor noduri mobile;
-Posibiliti de extindere i evoluie;
-Compatibilitate cu protocoalele existente.
Datagrama IPv6 const ntr-un antet de lungime fix i o seciune de date.
Structura antetului a fost simplificat pentru a permite o procesare mai rapid n
procesul de rutare. Pentru a pstra flexibilitatea se permite folosirea unor antete
suplimentare care conin opiuni speciale, mai rar folosite. Antetul fix al
datagramei IPv6 este prezentat n Figura .
Pentru compatibilitate, primul cmp este tot cmpul Versiune. Urmtorul
cmp, Prioritate, conine o valoare de 4 bii reprezentnd importana pachetului
i tipul sursei. Valorile 0..7 sunt rezervate pentru trafic provenind de la surse
care pot fi controlate n eventualitatea unei congestii. Valorile mai mari se aloc
traficului mai sensibil la ntrzieri sau pierderea pachetelor. Valorile 8..15 sunt
rezervate pentru trafic provenind de la surse care nu pot fi controlate i ale cror
pachete pot fi distruse n eventualitatea unei congestii fr o deteriorare
important a serviciului oferit. I n acest caz valorile mai mari reprezint o
importan mai mare a traficului. Prima categorie este acoperit de traficul
"tradiional": pot electronic, transfer de fiiere, iar a doua este destinat
aplicaiilor noi de tip multimedia, mai sensibile la ntrzierea fluxului total dect
la pierderea ocazional a pachetelor.
3 2 bii

V ersiu n e P rioritate E tich eta flu x u lu i

L u n g im ea d atelor A n tet u rm tor N od u ri lim it

A d res su rs (1 6 octei)

A d res d estin aie (1 6 octei)

Figura 21. Antetul fix pentru IPv6

64
 Cmpul Eticheta fluxului (Flow label n specificaia original) este o
ncercare de a mbina avantajele legturilor cu conexiune cu cele tradiionale IP
- protocol fr conexiune. Intenia este de a introduce posibilitatea ca pentru
anumite categorii de trafic s existe "fluxuri" asociate. Aceste fluxuri ar permite
rezervarea de resurse n avans pe ntregul traseu i optimizarea rutrii pentru
pachetele aparinnd fluxului. n acelai timp cmpul poate servi ca un
identificator al setului de restricii speciale necesitate de pachetele respective.
Lungimea datelor reprezint lungimea datagramei, fr lungimea antetului
fix. Cmpul Noduri limit este succesorul cmpului TTL i adopt situaia
existent din reea, reprezentnd numrul de noduri pe care l mai poate
parcurge pachetul nainte s fie distrus.
Cmpul Antet urmtor rezolv problema flexibilitii prin introducerea
posibilitii de a extinde antetul fix cu poriuni adiionale de antet dedicate
diferitelor opiuni. Cmpul conine tipul extensiei de antet care urmeaz dup
adrese. Exist actualmente 6 tipuri de extensii, cu lungimea multiplu de 32 bii,
fiecare avnd primii 8 bii dedicai unui alt cmp Antet urmtor. Ultimul antet
din acest lan conine n acest cmp identificatorul protocolului de nivel
transport cruia i este destinat pachetul, similar cu Protocol din antetul IPv4.
Extensiile curent definite se refer la datagrame speciale de dimensiuni foarte
mari (mai mari de 64Koctei), rutare forat sau parial forat, fragmentare,
autentificare, securizare prin criptare i opiuni adiionale pentru destinatar.
Adresele folosite de IPv6 au lungimea de 16 octei, acoperind n continuare
necesarul de adrese pentru o perioad foarte lung. Pentru a reprezenta comod
adrese de aceast dimensiune s-a introdus o nou notaie. Adresele IPv6 se
reprezint ca un set de 8 grupuri de numere hexazecimale, separate prin
caracterul ":".
Spaiul de adrese este mprit n mai multe seciuni, distinse prin primii
bii din adres. Exist seciuni prevzute pentru compatibilitatea cu IPv4, pentru
compatibilitatea cu OSI, cu Novell IPX, pentru adresarea ierarhizat geografic
i pe baz de furnizori de servicii. Spaiul mare de adresare permite chiar i n
eventualitatea unei utilizri tipic ineficiente un numr de peste 1000 de adrese
IP pentru fiecare metru ptrat al suprafeei Pmntului.

Protocoale auxiliare specifice IP

Protocolul IP este destinat transferului de date propriu-zis. Pentru buna
funcionare a reelei este nevoie de un set de alte protocoale auxiliare. Acestea
rezolv probleme cum ar fi gestiunea routerelor i rezolvarea corespondenelor
ntre adresele LLC i adresele IP.
Protocolul ICMP (Internet Control Message Protocol) descrie un set de
mesaje transportate de pachete IP pentru a ndeplini diferite sarcini de
gestionare a reelei. Cteva exemple de astfel de mesaje sunt:

65
 DESTINATION UNREACHABLE - nodul destinaie nu poate fi atins, fie
datorit imposibilitii de a determina locaia sa, fie datorit unor probleme
ntlnite pe parcurs;
TIME EXCEEDED - numrtorul de secunde n reea (sau de noduri
parcurse) al pachetului trimis a expirat;
REDIRECT - corecteaz o eroare de rutare avertiznd sursa i routerele de
pe traseu;
ECHO REQUEST i ECHO REPLY solicit, respectiv dau un rspuns n
ecou pentru scopuri de depanare.
Pentru a putea trimite pachete unui alt nod nu este suficient adresa IP
deoarece nivelul legtur de date are nevoie de o adres proprie. Este nevoie de
un mecanism care s determine ce adres LLC trebuie folosit pentru o anumit
destinaie IP. Acest mecanism este asigurat de ARP - Address Resolution
Protocol. S presupunem c staia 1 dorete s trimit un pachet ctre staia 2,
dar nu cunoate dect adresa sa IP. Din adresa IP a destinaiei i eventual masca
de subreea, staia 1 poate determina dac destinaia se afl pe aceeai reea
local (deci accesibil direct n cazul n care i-ar cunoate adresa LLC). Pentru a
determina aceast adres, staia 1 trimite un pachet adresat tuturor staiilor din
reeaua local, solicitnd un rspuns din partea posesorului adresei IP destinaie.
Dac destinaia este prezent va rspunde cu un pachet n care specific adresa
LLC proprie. Acum staia 1 cunoate i adresa LLC a destinaiei, deci poate s
trimit pachetele de date. Protocolul are i o serie de optimizri. Staia 1
pstreaz adresa staiei 2 n memorie pentru o utilizare ulterioar. De asemenea,
staia 1 va include n pachetul iniial "de explorare" i perechea sa de adrese,
astfel nct staia 2 s afle direct adresa de rspuns, fr s fie nevoit s treac
din nou printr-o faz simetric a protocolului. De fapt, toate staiile prezente pe
reeaua local pot s afle adresele celor dou staii participante direct la
protocol, i s-i construiasc tabele proprii de adrese n memorie pentru
utilizare ulterioar.
n cazul n care staia destinaie nu se afl pe reeaua local, routerul care
deservete reeaua poate s "recunoasc" adresa solicitat ca fiind diferit de
adresa reelei locale i s rspund n locul destinatarului. Staia 1 va trimite
pachetele destinate staiei 2 ctre router, urmnd ca acesta s rezolve mai
departe transmiterea pachetului. Soluia (numit proxy ARP) este utilizabil
numai pentru reele relativ mici deoarece fiecare staie va avea n tabela sa de
adrese locale adrese care de fapt aparin altor reele i care pot fi numeroase.
Soluia general presupune ca staia surs s determine din start c pachetul este
destinat unei staii aflate pe alt reea local i s dirijeze pachetul ctre o adres
implicit (adresa router-ului).
Problema invers, determinarea adresei IP din adresa LLC, este interesant
n cazul staiilor fr disc. Aceste staii preiau imaginea sistemului de operare de
la un server din reea. Din motive de eficien, adresa IP a staiei trebuie s fie

66
comunicat separat de imaginea sistemului de operare, permind astfel
existena unei singure imagini pentru mai multe staii. Protocolul care rezolv
aceast problem se numete RARP - Reverse Address Resolution Protocol.
Staia care are nevoie de adresa sa IP trimite un cadru multidestinaie pe reeaua
local, specificnd adresa sa LLC i solicitnd adresa IP. La acest cadru va
rspunde un eventual server RARP. Protocolul are o serie de limitri, depite
de succesorul su BOOTP (protocol de nivel superior, care folosete UDP).

67
 Nivelul transport
Nivelul transport este o component esenial a modelului organizat n
nivele. Dac nivelele inferioare se ocup de detaliile de nivel sczut ale
transferului de date i nivelele superioare rezolv n principal problemele de
nivel nalt, nivelul transport asigur interfaarea ntre aceste dou domenii cu
probleme oarecum disjuncte. Poziia sa privilegiat n "stiva" de nivele i
confer o importan sporit. Datorit faptului c acest nivel asigur o
modalitate elementar de transport fiabil cap-la-cap ntre procese utilizator
unele aplicaii pot apela direct la serviciile sale, ocolind ntr-o manier non-
standard nivelele superioare pentru a obine simplitate sau performane sporite
de flux.
Nivelul transport trebuie deci s foloseasc serviciile furnizate de nivelul
reea pentru a oferi entitii de nivel superior un serviciu de transport de date
cap-la-cap transparent pentru utilizator n ceea ce privete detaliile modului n
care datele ajung la destinaie.
Serviciul furnizat este caracterizat de:
tip - Putem distinge servicii orientate pe conexiune i servicii orientate pe
datagrame. Aceast distincie s-a fcut i la nivelele inferioare i rmne
valabil n continuare datorit nevoilor distincte pe care le satisface fiecare tip.
calitatea serviciului - Diverse aplicaii pot s solicite diferite clase de
servicii n termeni de rat a erorilor reziduale, a pierderilor de date, a ntrzierii
n reea, a nivelelor de flux sau a prioritilor de transmisie. n acest fel aplicaia
poate s optimizeze relaia sa cu subsistemul de transport a datelor realiznd
compromisuri n limita posibilitilor existente. Evident, va exista o anumit
probabilitate ca serviciul de transport s refuze setul de cerine prezentate.
costul transportului .
securitate - Dei iniial responsabilitatea securitii datelor cdea n sarcina
nivelului sesiune sau prezentare, n anumite implementri nivelul transport
ofer posibilitatea de a controla n plus probleme ce in de securitatea datelor:
identitatea corespondenilor, impunerea rutrii pe ci sigure, asigurare prin
criptare/decriptare.
n plus, serviciul transport ofer:
-posibilitatea stabilirii/terminrii unei conexiuni pentru serviciile de tip
conexiune;
-transmiterea de date n regim "expres". Acest serviciu transmite cu
maximum de urgen un bloc de date spre deosebire de regimul proritilor care
ajusteaz parametrii transmisiei pentru a asigura n medie o transmitere
prioritar a anumitor date.
-rapoarte de stare privind starea serviciului.

68
 Mecanisme de protocol
Serviciile furnizate de nivelul reea pot fi foarte variate i sunt clasificate
n modelul ISO n:
Servicii de tip A - servicii cu rat de erori reziduale acceptabil i rat de
cderi acceptabil. Prin cderi nelegem erori nerecuperabile dar detectate i
semnalate. Acest tip de serviciu poate fi rafinat n continuare dac inem cont i
de proprietile de pstrare a secvenierii, respectiv de limitare a dimensiunii
unitii de date acceptate.
Servicii de tip B - servicii cu rat de erori reziduale acceptabil dar cu un
numr inacceptabil de cderi.
Servicii de tip C - servicii cu rat de erori reziduale neacceptabile.
Considernd aceste clase, putem s detaliem sarcina nivelului transport de
a furniza un serviciu stabil n faa acestei varieti de condiii.

Adresare
Pentru a accesa un utilizator oarecare al serviciului transport trebuie
specificat:
-utilizatorul destinatar;
-adresa entitii transport (dac n nodul destinatar funcioneaz mai multe
tipuri de entiti transport);
-adresa nodului destinatar.
Semnificativ pentru nivelul transport este componenta de adres care
selecteaz utilizatorul i eventual cea a entitii pereche transport de la
destinaie. Componenta "adresa nodului destinatar" este folosit de nivelul reea
pentru a obine informaie de rutare. Adresele utilizator pot fi obinute la nodul
surs n maimulte feluri:
Adresa este furnizat de originatorul cererii (o entitate de nivel superior) i
validitatea ei este responsabilitatea originatorului. Este cazul unor adrese proprii
unei aplicaii, obinutprintr-o configurare iniial a sistemului sau o adres a
unui serviciu standard, cunoscut pe baza unor convenii de adrese.
Adresa este dinamic modificat. Originatorul cererii solicit un serviciu pe
baza unui nume iar nivelul transport obine de la un serviciu tip "adres
standard" adresa curent pentru acel nume, dup care poate continua procesul
de conectare pentru a deservi originatorul cererii.
Adresa este dinamic alocat. Procesul este similar, dar secvena de obinere
a adresei de la un alt serviciu de tip "adres dinainte cunoscut" cade n sarcina
originatorului i implic un dialog suplimentar prin intermediul serviciului
transport. De obicei acest caz se ntlnete la lansarea unor procese noi pe o
main distant.

69
 Multiplexare
Nivelul reea poate pune la dispoziia nivelului transport mai multe
conexiuni i nivelul transport poate pune la dispoziia utilizatorului de pe
nivelul superior de asemenea mai multe conexiuni. Nivelul transport poate
folosi aceasta pentru a asigura anumii parametri solicitai sau pentru a optimiza
utilizarea resurselor disponibile. Astfel poate avea loc o multiplexare "n sus"
pentru a grupa mai multe conexiuni transport pe o conexiune reea (cost redus,
utilizare mai bun a resurselor globale) sau multiplexare "n jos" pentru a folosi
mai multe conexiuni reea n deservirea unei conexiuni transport (performane
mai bune).

Controlul fluxului
Controlul fluxului la nivelul transport reprezint o problem complex
deoarece:
-implic mai multe entiti (utilizatorul serviciului, nivelul reea,
utilizatorul destinatar) ;
-ntrzierea de transport a datelor este mai mare dect n cazul unei
singure legturi punct-la-punct (include i timpul de tranzit prin nodurile
intermediare);
-ntrzierea de transport este variabil n limite foarte largi (timpul de
rspuns al reelei este afectat de ntregul trafic)
Putem distinge un control de flux la nivelul interfeei cu nivelul superior,
utilizator al serviciului transport i un control de flux exercitat ntre nodurile
corespondente de la capetele conexiunii, la nivelul transport.
Controlul de flux n relaia cu nivelul superior este destinat s limiteze
traficul n cazul n care ntreaga capacitate de transport disponibil este
utilizat. Controlul de flux distant limiteaz transmisia sursei pentru a rezolva
conflictul cu un destinatar sau un nivel transport destinatar incapabil s mai
primeasc date.
Entitatea transport distant are mai multe opiuni n implementarea
controlului de flux.
Astfel, ea poate ignora unitile de date pe care nu le poate procesa.
Entitatea surs va retransmite datele dup expirarea timpului de ateptare.
Aceast metod ncarc inutil resursele reea cu pachete retransmise iar timpul
de rspuns se degradeaz (trebuie ateptat un interval de expirare care n mod
normal depete cazul cel mai defavorabil de ntrziere a confirmrii chiar dac
nu este cazul).
O alt strategie se bazeaz pe transferul controlului de flux ctre nivelul
reea. Nivelul transport destinatar refuz datele iar nivelul reea iniiaz o
procedur de control da flux care n final va bloca generearea de date la surs.
Aceast implementare este neadecvat deoarece controlul exercitat n cazul

70
unor legturi multiplexate se manifest asupra ntregului grup de conexiuni
transport care folosesc aceeai conexiune reea.
Implementarea corect pentru servicii reea de tip A este una de tip
fereastr glisant la nivelul transport. Lipsa de confirmri la surs poate fi
atribuit controlului de flux de nivel transport deoarece serviciul reea este
fiabil.
n cazul unui serviciu de reea nefiabil, soluia este adoptarea unei scheme
bazate pe credite. Aceast schem separ mecanismul de confirmare de
mecanismul de control de flux. Sursa primete confirmarea datelor trimese i o
informaie adiional care specific numrul de uniti de date acceptabile n
continuare de entitatea transport distant. ntr-adevr, n acest caz putem avea o
confirmare a datelor trimise dar fr permisiunea de a transmite noi date. Sursa
nu va mai genera noi uniti de date pn la recepionarea unui nou "credit" de
resurse disponibile la destinaie. Aceast implementare necesit o decizie la
nivelul receptorului privind volumul creditului alocat. n anumite situaii
alocarea strict, doar pe baza resurselor disponibile n acel moment poate
conduce la o folosire ineficient a conexiunii reea disponibile. S considerm o
confirmare de credit trimis de destinatar ctre surs. Datele vor sosi doar dup
un timp dictat de ntrzierea n reea, timp n care destinatarul va elibera resurse
suplimentare. Pentru creterea utilizrii reelei se poate recurge la o alocare de
credit "optimist" prin alocarea de resurse care nu exist, dar care vor fi
disponibile pn la sosirea datelor. Aceast politic trebuie privit cu rezerv
deoarece n cazul unei evaluri incorecte vor exista uniti de date refuzate i
pentru caer nu se poate aplica dect politica de ignorare i retransmisie.

Stabilirea i terminarea conexiunii

Pentru a permite negocierea parametrilor legturii de nivel transport i
buna funcionare a nivelului este necesar o faz de stabilire a conexiunii i una
de terminare a conexiunii.
Faza de iniiere a conexiunii :
-verific existena i disponibilitatea destinatarului;
-negociaz disponibilitatea resurselor de pe nivelele inferioare pentru a
asigura o anumit calitate a serviciului;
-determin oportunitatea anumitor metode de a corecta ineficiena
nivelelor inferioare;
-iniializeaz protocolul de control de flux i resursele interne ale nivelului
transport.
n cazul unor servicii reea nefiabile protocolul trebuie s rezolve cazurile
de conflict sau pierdere a unor confimri de conectare. La deconectare,
protocolul trebuie s se asigure c nu mai exist date n tranzit.
Deschiderea unei conexiuni se iniiaz prin intermediul unei TPDU
speciale - RFC (Request For Connection - cerere de conectare). La aceast

71
cerere de conectare se rspunde cu o cerere de conectare simetric. n cazul
consumrii cu succes a protocolului conexiunea este deschis i transferul de
date poate ncepe. Incapacitatea de a deschide o conexiune poate fi semnalat
printr-o alt unitate de date special - CLS (Close - nchide conexiunea).
nchiderea conexiunii se face prin schimbarea de uniti de date CLS.
Unitile de date normale sosite ntre emiterea unui CLS i recepionarea
confirmrii trebuie acceptate pentru a evita pierderea datelor.

Secvenierea unitilor de date

n cazul unui serviciu de reea care nu asigur secvenialitatea unitilor de
date transmise nivelul transport trebuie s refac ordinea corect a datelor.
Pentru aceasta se folosesc numerelede secven utilizate n controlul de flux.
Necesitatea secvenierii unitilor de date are un impact i asupra altor
protocoale ale nivelului transport. Spre exemplu o tehnic optimist de alocare a
creditelor poate fi mult mai ineficient sau poate conduce la blocri n prezena
unor uniti de date nesecveniate. De asemenea, la stabilirea conexiunii e
posibil ca primele pachete de date s ajung la destinaie naintea confirmrii de
deschidere a conexiunii. Entitatea transport destinatar trebuie s fie capabil s
pstreze aceste uniti de date pn la sosirea confirmrii de deschidere a
conexiunii sau pn la invalidarea tentativei de comunicare prin pierderea
acestei confirmri. La nchiderea unei conexiuni apare o problem similar n
cazul n care ultimele uniti de date sunt devansate de cererea de terminare.
Pentru ca destinatarul s nu iniieze nchiderea conexiunii i s piard aceste
uniti de date este necesar ca n cererea de terminare s fie specificat numrul
de secven a ultimei uniti de date trimise.

Segmentare/asamblare
n cazul unui serviciu de reea care limiteaz dimensiunea datelor trimise
ntr-o unitate trebuie asigurat descompunerea blocurilor de date n segmente
compatibile cu cerinele serviciului reea i reasamblarea lor la destinaie. n
prezena unei pierderi de secveniere este necesar folosirea numrului de
secven ca i mai sus i a unui indicator de sfrit de mesaj. Pe baza acestora
nivelul transport asambleaz i livreaz mesajul ntreg ctre destinatar.

Recuperarea erorilor raportate de nivelul reea

n cazul unor servicii de reea de tip B exist posibilitatea ca nivelul reea
s raporteze incapacitatea de transmitere a unor uniti de date sau chiar de a
menine conexiunea. n acest caz nivelul transport trebuie s execute o
resincronizare a numerelor de secven blocnd temporar transmiterea altor
unitati de date pn se obine confirmarea unei noi sincronizri. n cazul
pierderii conexiunii nivelul transport iniiaz o nou conexiune cu destinatarul

72
i o folosete pentru a-l informa c aceasta este succesoarea conexiunii pierdute.
n continuare se execut resincronizarea numerelor de secven.

Mecanisme avansate de tratare a serviciilor de reea nefiabile

Mecanismele de mai sus presupun n marea majoritate funcionarea
nivelului transport pe baza unui set de servicii reea fiabile (tip A sau eventual
B). n cazul unor servicii reea nefiabile (tip C) msurile luate la nivelul
transport sunt mult mai complexe iar serviciile oferite ctre utilizatori nu pot fi
ntotdeauna garantate, dup cum vom vedea.

Retransmiterea unitilor de date

n cazul unui serviciu reea nefiabil exist posibilitatea ca o unitate de date
s fie afectat de erori n tranzit sau s nu ajung deloc la destinatar. Pentru a
rezolva aceast problem e nevoie de un protocol cu confirmare pozitiv. O
relaxare a condiiilor impuse acestui protocol permite ca mai multe confirmri
s fie trimise grupat, astfel nct toate unitile de date cu numrul de secven
mai mic sau egal cu cel specificat n confirmare s fie considerate confirmate.
Situaia unitilor de date pierdute se rezolv prin retransmiterea dup un
interval dac nu sosete nici o confirmare. Problema care se pune este durata
acestui interval.
ntr-adevr, daca acest interval este prea scurt, vor exista multe
retransmisii inutile, iar daca este prea lung timpul de recuperare a unei pierderi
va fi prea mare (s nu uitm c ntrzierea n livrarea corect a unei uniti de
date prezentat la interfaa cu nivelul reea are implicaii asupra
segmentrii/reasamblrii i asupra altor secvenieri). Durata acestui interval
trebuie s acopere timpul dus-ntors maxim pentru legtura de reea folosit.
Din pcate, acest timp variaz n limite foarte largi i foarte rapid o dat cu
schimbarea ncrcrii reelei i nu este stabil nici n condiii de ncrcare
constant (timpul de tranzit pentru un nod nu este constant). Nu exist o metod
de alegere a acestui interval fr dezavantaje. De obicei el este fixat la o valoare
determinat din comportarea tipic a reelei.

Detecia duplicatelor
Exist posibilitatea ca o confirmare s fie pierdut (este tot o unitate de
date). n acest caz, sursa va retransmite i receptorul va primi un duplicat. n
mod normal, pe baza numrului de secven el va fi identificat ca duplicat. n
cazul ns al unui serviciu de reea fr pstrarea secvenierii exist probleme:
Confirmarea poate fi doar ntrziat, nu pierdut, i ajunge dup
retransmiterii datelor. Ea va fi interpretat drept confirmarea retransmiterii, dar
receptorul trebuie s confirme duplicatul pentru c el este tocmai rezultatul unei
confirmri care nu a ajuns, deci sursa va primi o a doua confirmare i trebuie s
o trateze corect.

73
 Continuitatea numrului de secven este garantat atta timp ct timpul de
tranzit al duplicatului nu depete timpul de ciclare al ferestrei modulo n. Daca
duplicatul sosete dup acest timp exist posibilitatea ca numrul su de
secven s fie interpretat ca o nou unitate de date. Pentru a evita aceasta
trebuie limitat timpul de tranzit n reea a pachetelor de date astfel nct s poat
fi alese dimensiunile ferestrei cu numere de secven.
O problem mai delicat o pun duplicatele care sosesc dup nchiderea
conexiunii i deschiderea alteia. Aceast problem este valabil att pentru date
ct i pentru confirmri. O soluie este identificarea unic a conexiunii sau
conservarea numerelor de secven ntre dou conexiuni succesive.

Controlul de flux
In prezena erorilor la nivelul reea mecanismul descris mai sus pe baz de
credite pentru controlul de flux funcioneaz corect, dar trebuie prevzut cu
tratarea situaiilor limit creeate de pierderea unor mesaje. Spre exemplu,
destinatarul confirm N i acord un credit suplimentar M dar confirmarea se
pierde. Datorit timpului de tranzit, ntre timp mai sosesc uniti de date i
destinatarul le confirm dar nu mai acord credit. Sursa i-a epuizat creditul
acordat transmind aceste uniti de date, primete confirmarea care confirm
inclusiv secvena pentru care s-a pierdut prima confirmare. Sursa nu mai
transmite din lips de credit i nu mai retransmite pentru c toate unitile de
date au fost confirmate. Destinaia nu mai acord credit pentru c deja a acordat
i astfel s-a creat o situaie de interblocare. Soluia este introducerea unui
temporizator care retransmite creditul daca nu se mai recepioneaz nici o nou
unitate de date.

Stabilirea conexiunii
Stabilirea conexiunii este mai complicat n cazul unui serviciu de tip reea
nefiabil deoarece unitile de date implicate n acest protocol pot fi i ele
pierdute. Pentru a trata pierderea cererii sau a confirmrii se poate folosi din
nou un temporizator care declaneaz retransmiterea. Aceast retransmitere
poate conduce la apariia duplicatelor. Duplicatele pot fi ignorate fr probleme
dac sosesc n timpul aceleiai conexiuni dar pot crea probleme dac sunt
ntrziate.
Astfel, s considerm o unitate RFC trimis de A n contextul unui numr
de secven X i ntrziat pn dup terminarea conexiunii. B o consider drept
o tentativ de a deschide o nou conexiune i rspunde cu o RFC cu numrul de
secven Y. n acelai timp A solicit o nou conexiune cu un numr de
secven Z printr-o unitate RFC pe care B o consider drept o confirmare
duplicat i o ignor. A consider cererea lui B drept confirmare (vezi figura) i
ncepe transmiterea datelor cu secvena Z care este n afara ferestrei stabilit de

74
prima unitate RFC. B ignor deci aceast unitate de date i protocolul s-a blocat.
Soluia este folosirea unui protocol cu dubl confirmare (three-way handshake).
Protocolul presupune confirmarea numrului de secven. La recepia unei
cereri de conectare se rspunde att cu numrul propriu de secven ct i cu o
confirmare a numrului de secven propus de partener. Prima unitate de date a
partenerului va conine i confirmarea numrului de secven propus n
rspunsul la iniierea conexiunii. Protocolul presupune n plus un tip nou de
unitate de date - RST (Reset). Cazul de mai sus este sesizat de A prin
nepotrivirea numrului de secven X confirmat de B cu numrul de secven
solicitat Z. Pentru a rezolva situaia de eroare A folosete unitatea de tip RST,
confirmnd n acelai timp numrul de secven Y propus de B. Includerea
numrului de secven Y ne asigur c o unitate de date RST ntrziat nu va
afecta o alt conexiune.

Terminarea conexiunii
Terminarea conexiunii sufer de aceeai problem i folosete aceeai
soluie. Unitile speciale de date CLS vor conine numrul de secven al
ultimei uniti de date trimise plus 1 i exist de asemenea confirmri ale
numerelor de secven din unitile CLS recepionate. Terminarea unei
conexiuni datorit absenei rspunsurilor de la cellalt capt se va face doar
dup un numr de retransmisii.
Recuperarea din erori fatale ale serviciului reea
Datorit unor condiii speciale subsistemul reea poate s nu reueasc s
menin conexiunea i nici s semnalizeze acest lucru sau una din entitile
participante la comunicaie poate suferi o eroare grav n urma creia trebuie s
reiniializeze toate procesele. Componenta transport care funcioneaz n
continuare trebuie s atepte un timp predefinit dup ultima retransmisie nainte
de a raporta conexiunea ntrerupt spre nivelele superioare.
O situaie mai comod apare n cazul n care entitatea care a fost nevoit s
ntrerup comunicaia poate reveni rapid n stare de funcionare. Ea trebuie s
rspund cu uniti de date de tip RST la orice unitate de date recepionat,
astfel nct nivelul transport va fi adus ntr-o stare controlat. Dup acest
moment, este responsabilitatea nivelelor superioare s reporneasc transferul de
date, cu att mai mult cu ct starea n care acesta a fost ntrerupt nu poate fi
determinat din datele disponibile nivelului transport.

Protocolul de transport ISO

ISO definete 5 clase de servicii de transport:
Clasa 0 - serviciu simplu de transport. Este un serviciu destinat
transportului de date tip teletex pe un suport de tip telex i asigur controlul
fluxului, respectiv stabilirea/terminarea conexiunii folosind direct serviciile
nivelului inferior.

75
 Clasa 1 - serviciu de baz cu recuperarea erorilor. Este intenionat a fi
folosit pe suportul unei reele de tip X.25. Folosete numere de secven pentru
a recupera erorile semnalate de nivelul reea.
Clasa 2 - serviciu cu multiplexare. Este o mbuntire a clasei 0 prin
adugarea capabilitilor de multiplexare i implicit de control al fluxului
implementate n cadrul nivelului transport.
Clasa 3 - serviciu cu recuperarea erorilor i multiplexare. Include
capabilitatea claselor 1 i 2.
Clasa 4 - serviciu cu detecia i recuperarea erorilor. Include toate
funcionalitatea descris mai sus.
Clasele 0 i 2 se refer la servicii implementate pe reele de tip A, clasele
de tip 1 i 3 la reele de tip B iar clasa 4 la reele de tip C.
Primitivele de transport oferite de specificarea ISO sunt:
-T-CONNECT.request - cerere de stabilire a conexiunii cu un partener
distant
-T-CONNECT.indication - un partener distant ncearc s stabileasc o
conexiune
-T-CONNECT.response - rspuns de acceptare ctre partenerul iniiator
-T-CONNECT.confirmation - confirmarea primit de la partener c s-a
stabilit o conexiune
-T-DISCONNECT.request - cerere de deconectare
-T-DISCONNECT.indication - partenerul a solicitat ntreruperea
conexiunii
-T-DATA.request - date trimise spre partener
-T-DATA.indication - datele au sosit de la partener
-T-EXPEDITED-DATA.request
-T-EXPEDITED-DATA.indication
Stabilirea conexiunii se face cu specificarea unor parametri de calitate a
serviciului. Entitatea transport poate s satisfac aceti parametri sau s
specifice prin primitivele indicaie i confirmare nivelul realizabil de calitate a
serviciului.
Acest serviciu se asigur prin intermediul a 10 tipuri de uniti de date:
-Cerere de conectare (Connect Request) - CR;
-Confirmare a conectrii (Connection Confirmation) - CC;
-Cerere de deconectare (Disconnect Request) - DR;
-Confirmare de deconectare (Disconnect Confirmation) - DC;
-Date - DT;
-Date urgente (Expedited Data) - ED;
-Confirmare date (Acknowledge) - ACK;
-Confirmare urgent (Expedited Acknowledgment) - EA;
-Refuz (Reject) - RJ;
-Eroare n unitatea de date (TPDU Error) - ER.

76
 Protocoalele de transport TCP i UDP
Protocolul TCP (Transmit Control Protocol) este un protocol de tip
conexiune conceput s funcioneze mpreun cu IP. Exist i o variant
orientat pe datagram - UDP (User Datagram Protocol) folosit pentru date
singulare.
TCP ofer un serviciu echivalent cu cel oferit de clasa 4 a specificrii ISO,
mpreun cu faciliti de date urgente i trimitere forat a datelor din zonele
tampon ale entitii de transport.
Primitivele de transport ale protocolului TCP sunt mai complicate dect
cele ale modelului ISO pentru c include un set mai important de faciliti.
n implementarea acestui set de primitive protocolul TCP folosete doar un
singur tip de unitate de date - segmentul TCP. Structura sa este complicat
deoarece trebuie s ndeplineasc toate funciile tuturor unitilor de date a
protocolului ISO.

77
 Nivelul sesiune
Nivelul sesiune stabilete, administreaz i termin sesiuni ntre aplicaii.
El coordoneaz serviciile cerute i rspunsurile care apar atunci cnd
aplicaiile stabilesc comunicaii ntre diferite calculatoare gazd.

Nivelul sesiune utilizeaz dou moduri de control al dialogului :

-comunicarea pe dou ci alternative, care mpiedic ntreruperile
-comunicarea pe dou ci simultane, care permite intersectarea a dou
mesaje n timpul unei conversaii.

Nivelul sesiune suport diverse protocoale ntre care :

-Network File Systems ( NFS )

-Structured Query Language ( SQL )

-Remote Procedure Call ( RPC )

-X Window System

78
 Nivelul prezentare
Nivelul prezentare este responsabil pentru prezentarea datelor ntr-o form
pe care dispozitivul de recepie s-l neleag. El servete ca un translator ntre
diferite formate, pentru dispozitive care au nevoie s comunice de-a lungul unei
reele, furniznd formatri i conversii de cod.
Nivelul prezentare este responsabil pentru reprezentarea datelor astfel nct
sursa i destinaia s poat comunica la nivelul aplicaiei.
Nivelul prezentare are trei funcii principale :
-formatarea datelor
-compresia datelor
-ncriptarea datelor.
Pentru a nelege cum funcioneaz formatarea datelor s ne imaginm
dou sisteme diferite, primul, de exemplu un calculator mainframe, care
utilizeaz codul EBCDIC ( Extended Binary Coded Decimal Interchange Code )
i al doilea, de exemplu un calculator personal, care utilizeaz codul ASCII (
American Standard Code for Information Interchange ) pentru formatarea
codului. Nivelul prezentare furnizeaz translatarea ntre aceste dou tipuri
diferite de cod.
Internetul utilizeaz dou formate de fiiere binare pentru afiarea
imaginilor :
-GIF ( Graphic Interchange Format )
-JPEG ( Joint Photographic Experts Group )
Orice calculator care are un cititor pentru fiiere GIF i JPEG poate citi
aceste tipuri de fiiere.
Fiierele multimedia sunt un alt tip de fiiere binare care stocheaz sunete,
muzic i video.
Un alt tip de format de fiier este HTML ( HyperText Markup Language )
limbajul de marcare Hiper Text care este limbajul Internetului. mpreun cu
software-ul propriu-zis de tip server Web, HTML constituie baza sistemului
Web. Fiecare document din Web este scris n HTML i toate formatrile de
documente, legturile selectabile prin clic, imaginile grafice, documentele
multimedia i toate componentele Web pe care le vedem se bazeaz pe HTML.

79
 Nivelul aplicaie
Nivelul aplicaie suport componentele de comunicare ale unei aplicaii. El
nu furnizeaz servicii altor nivele OSI.Totui furnizeaz servicii ctre procesele
de aplicaie care ruleaz n afara modelului OSI. Exemple de asemenea procese
de aplicaie sunt programele de calcul tabelar i programele de editri de texte.
Nivelul aplicaie identific i stabilete disponibilitatea de comunicaie a
partenerilor, sincronizeaz aplicaiile i stabilete nelegeri i proceduri pentru
recuperri n caz de eroare i n ceea ce privete controlul integritii datelor.
Nivelul aplicaie furnizeaz o interfa direct fa de restul modelului OSI,
utiliznd aplicaii de reea, de exemplu e-mail, FTP, Telnet, sau o interfa
indirect utiliznd aplicaii de sine stttoare, de exemplu procesoare de texte,
calcul tabelar.
World Wide Web sau alte programe de explorare Web cum ar Netscape
Navigator sau Internet Explorer sunt probabil cele mai utilizate aplicaii de
reea.
Multe aplicaii care lucreaz n mediu de reea sunt clasificate ca i
aplicaii client-server. Aceste aplicaii cum ar fi FTP, e-mail i programele de
explorare Web, toate au dou componente care le permite s funcioneze :
componenta client i componenta server. Componenta client este localizat n
calculatorul local i este cea care cere serviciul. Componenta server este
localizat pe un calculator la distan i furnizeaz servicii ca rspuns la cererile
componentei client. O aplicaie client-server funcioneaz prin repetarea
urmtoarei bucle : cerere client, rspuns server.

80
BIBLIOGRAFIE

1.Reele de calculatoare - Ediia a treia

Autor : Andrew S. Tanenbaum

2.Reele de calculatoare
Autori : Peter Norton i Dave Kearns

81
82
83