Documente Academic
Documente Profesional
Documente Cultură
Retele de Calculatoare PDF
Retele de Calculatoare PDF
Facultatea de Informatic
Bucureti 2010
Obiectivele cursului
Reele de calculatoare este una dintre disciplinele de pregtire de specialitate care, pentru
specializarea INFORMATIC, l ajut pe student s cunoasc i s neleag specificul lucrului i
comunicrii n reea. Disciplina este recomandat pentru studiu de ctre Agenia Naional pentru
Asigurarea Calitii n nvmntul Superior (ARACIS) ca esenial pentru pregtirea studenilor
din specializarea menionat.
Disciplina se desfoar n anul III, pe un semestru i urmrete acumularea de cunotine
teoretice i formarea de deprinderi practice privind construcia, funcionarea i operarea reelelor de
calculatoare.
Modul de prezentare a acestui material are n vedere particularitile nvmntului la distan, la
care studiul individual este determinant. Opbiectivele cursului nu pot fi atinse fr un studiu
sistematic din partea studenilor, cel puin n limitele timpului planificat prin calendarul disciplinei,
prin ndeplinirea obligaiilor i sarcinilor specificate i prin participarea la activitile asistate.
Tema are ca scop cunoaterea unor noiuni i concepte de baz privind construcia i
funcionarea reelelor de calculatoare ca sisteme deschise interconectate. Sunt definite conceptele de
reea de calculatoare, topologia i arhitectura unei reele, modele arhitecturale stratificate de reele
i rolul lor n descrierea funcionrii unei reele, protocoale i servicii de reea. Dup parcurgerea i
nsuirea acestei teme, studentul va cunoate:
Ce este o reea de calculatoare i care sunt elementele constitutive de baz
Clasificarea reelelor i tipuri de reele
Ce sunt arhitectura i topololgia unei reele i exemple uzuale
Descrierea modelelor arhitecturale ISO-OSI, TCP-IP i ATM
Rolul fiecrui nivel arhitectural
Ce este un protocol de reea i exemple de protocoale uzuale
Importana i utilitatea standardizrii n domeniul reelelor
1
transmise prin reea. Astfel exist software pentru transmiterea datelor, pentru comutarea
pachetelor sau fluxurilor de date, pentru administrarea reelei, pentru protecie i securitate
datelor, etc. n general, aceste produse soft sunt integrate ntr-un sistem de operare de reea
(NOS Network Operation System)
2
- reele de arie medie (MAN-uri) care interconecteaz abonai sau reele locale
rspndite la nivelul unul ora
- reele de arie larg (WAN-uri) cu ntindere la nivel regional, naional sau fhiar
internaional
2. Dup topologie:
- de tip stea
- de tip magistral
- de tip inel
- de tip arbore
- grtar
- topologie compus
8. Dup destinaie:
- reele casnice
- reele de campus
- reele de cercetare
- reele bancare
- reele educaionale
Utilizatori casnici
Intranet
Server
(Reea privat
de ntreprindere)
LAN PC
Firme
Reea telefonic mici
Backbone (ISDN/CATV)
LAN Local
WS LAN PC
LAN
Reea ISP
(furnizor de
Server servicii
GW Internet
Server GW
Reea global
(Internet) LAN
Campus
Server
GW
GW
Acces radio
Reele
Reele
wireless
divertisment
Sistem TV
muzical
4
1.5 Topologii de reele
Prin topologia unei reele se nelege structura de vecinti a echipamentelor, modul n care
sunt ele interconectate n reea. Topologiile de baz sunt: stea, magistral, grtar i arbore. Din
combinarea acestora pot rezulta topologii compuse. Topologia stea are la baz un nod central prin
care circul informaia ce se va distribui celorlalte staii. Nodul central poate fi un nod pasiv, de tip
hub, care primete datele pe un port de intrare i le distribuie pe toate celelalte porturi la care sunt
conectate celelalte staii. Pachetul este astfel difuzat la toate staiile din reea. Dac nodul central
este de tip comutator care recunoate adrese fizice, atunci el poate distribui pachetul doar staiei
destinaie, crescnd mult eficiena transmisiei prin evitarea difuzrii de pachete spre destinaii
nedorite.
Trebuie reinut c se poate face deosebire ntre topologie fizic i topologie logic. n figura
1.2 se poate vedea implementarea unei topologii logice inel peste o topologie fizic stea. Dac staia
1 are de trimis un pachet unei staii oarecare n si transmiterea se face direct, fie prin difuzare, fie prin
selecie pe baz de adres, atunci se vorbete de o topologie fizic stea i logic stea. Dac ns staia
1 trimite spre staia n prin salturi succesive, folosind staiile intermediare 2, 3..., atunci se vorbete
despre o topologie logic inel suprapus peste topologia fizic stea. n fig. 1.3 se poate vedea cum o
topologie fizic bus (liniar) poate fi privit logic ca o topologie stea.
1 2 1
2
3
6 3
Fig. 1.2 a) Topologie fizic stea b) topologie logic inel realizat peste o topologie fizic stea
1 2 3 4
Fig. 1.3 Topologie logic stea implementat peste o topologie fizic liniar
5
1.6 Aspecte soft ale reelelor
1.6.1 Softuri i protocoale
Programele soft care asigur funcionarea unei reele sunt n pezent structurate i ierarhizate
pe nivele. Acest mod de abordare reduce complexitatea proiectrii lor i permite o tratare unitar a
lor indiferent de tipuri, dimensiuni, tehnologii folosite etc. Numrul de nivele sau straturi, coninutul
i funciile lor, difer de la o reea la alta. Cazul cel mai general este modelul de referin ISO-OSI
cu 7 nivele (ISO-OSI Refference Model).
Scopul fiecrui nivel este s ofere servicii nivelului superior, bazndu-se pe funcii
proprii i pe serviciile nivelului imediat inferior.
Nivelul n de pe o main comunic cu nivelul n de pe maina corespondent ntre care se face
transfer de date pe baza unor reguli de conversaie denumite protocol de nivel n.
Protocolul reprezint un set de reguli prin care entitile egale, situate pe aceleai nivele,
comunic ntre ele (comunicare n sens logic). n realitate, datele sunt transmise n mod fizic pe
nivel cel mai de jos, mediul fizic.
Un set ierarhic de protocoale care face posibil transmiterea datelor ntre dou calculatoare
formeaz stiva sau suita de protocoale.
Mulimea de niveluri i protocoale precum i modul de mplementare concret a
acestora pe baza creia funcioneaz o reea este numit arhitectur de reea.
Fiecare nivel din stiva ierarhic asigur servicii pentru nivelul superior i folosete, la rndul
su, servicii furnizate de nivelul inferior. De exemplu, nivelul reea (nivelul 3 din ierarhia OSI) se
ocup cu dirijarea pachetelor n reea de la surs pn la destinaie, asigurnd nivelului superior,
nivelul transport, o legtur sigur cap la cap, indiferent de ruta sau rutele urmate de pachetele
individuale care compun un mesaj.
Abonat X Abonat Y
Protocol nivel n+1
Nivel n+1 Nivel n+1
Interfa n+1/n
Protocol nivel n
Nnivel n Nnivel n
Interfa n/n-1
Protocol nivel n-1
Nivel n-1 Nivel n-1
Mediul fizic
La rndul su, nivelul 3 beneficiaz de serviciile nivelului 2, legtur de date, care are drept
scop transmiterea corect, fr erori, a blocurilor de date ntre dou noduri vecine din reea.
6
Fiecare nivel are nevoie de un mecanism de a identifica transmitorii i receptorii, cine cu
cine comunic, adic de un mod de adresare.
Fiecare serviciu trebuie s poat fi caracterizat printr-o anumit calitate a serviciului. Unele
trebuie s fie sigure, n sensul c nu pierd niciodat date. Pentru aceasta, receptorul verific
corectitudinea blocului de date primit folosind proceduri adecvate i apoi confirm transmitorului
primirea corect a mesajului. Urmtoarea transmisie poate ncepe, n funcie de protocolul convenit,
numai dup confirmarea individual a recepiei corecte, sau se poate transmite continuu pn la
detectarea unui pachet eronat cnd se reia transmisia etc. Procesul de confirmare introduce ns
ntrzieri suplimentare. Exist i servicii mai puin pretenioase, fr confirmare i fr conexiuni,
cum este serviciul datagram.
Primitive de serviciu
Un serviciu este specificat printr-o serie de operaii sau aciuni numite primitive, care trebuie
executate n cadrul unui protocol. Ele comand serviciului s execute anumite aciuni i s raporteze
despre executarea lor. Primitivele reprezint un schimb de informaii ntre nivelele adiacente (schimb
de informaii pe vertical n modelul stratificat).
Setul de primitive depinde de serviciul oferit. Pentru un serviciu cu confirmare exist 4 tipuri
generice de primitive:
1. Cerere (request) prin care un nivel solicit efectuarea unui serviciu de ctre nivelul
inferior.
2. Indicaie (indication) care reprezint o notificare de la un nivel inferior spre unul
superior despre apariia unui eveniment
3. Rspuns (response) care este rspunsul la o cerere.
4. Confirmare (acknowledgement) reprezentnd un mesaj al nivelului inferior spre cel
superior pentru a preciza rezultatele unei cereri.
N-SAP N-SAP
Un protocol este un set de reguli care descriu formatul i semnificaia cadrelor, pachetelor
sau mesajelor pe care le schimb ntre ele entitile pereche de pe fiecare nivel. Protocoalele
implementeaz serviciile, dar nu sunt vizibile pentru utilizatorul serviciului.
n mod tradiional, sistemele de operare de reea erau mprite n dou mari categorii de
produse:
Sisteme de operare de reea peer-to-peer, cunoscute ca reele LAN ieftine, oferind o
instalare uoar i servicii de fiiere i imprimare pentru grupuri mici de lucru sau
departamente;
Sisteme de operare de reea client-server oferind capaciti puternice, inclusiv suport
pentru lucru a sute de utilizatori i posibilitatea de a interaciona cu alte sisteme de
operare de reea prin intermediul gateway-urilor.
Clasificarea actual mparte sistemele de operare de reea n dou categorii: NOS Client i
NOS Server. Pentru a nelege specificaiile arhitecturale ale NOS din zilele noastre, este necesar s
8
se evidenieze cerinele funcionale pe care trebuie s le ofere aceste sisteme. Pe lng cerinele
tradiionale (lucru cu fiiere i servicii de imprimare) au aprut cerine noi:
9
modificate, actualizate i/sau optimizate fr afectarea clienilor acestora, atta timp ct
interfaa public a mesajelor nu este modificat.
Scalabilitate: sistemele client/server pot fi scalate pe orizontal sau vertical. Scalarea
orizontal reprezint influenarea strict a performanei la creterea sau scderea numrului
de clieni. Scalarea vertical semnific migrarea ctre maini server rapide sau spre multi-
servere.
Integritate: datele i codul server-ului sunt reinute centralizat, ceea ce implic o actualizare
i securizare eficient a datelor partajate. n acelasi timp, clienii rmn independeni de
server.
Microsoft Windows NT lansat n 1993 a fost primul sistem de operare Windows care
combina suportul pentru aplicaii de nivel nalt client/server cu aplicaii de interes personal cu
productivitate ridicat.
In acelai timp cu lansarea primei versiuni desktop a lui Windows NT, a fost lansat i primul
sistem de operare pentru server al companiei Microsoft: Windows NT Advanced Server 3.1. Acesta
a fost proiectat s acioneze ca un server dedicat n mediul client/server oferind putere, scalabilitate,
rezisten mare la erori i interoperabilitate. Evoluia sistemelor de operare Windows Server este pe
scurt urmtoarea:
.
Windows NT Server 3.5 (1994) - noua versiune a lui Windows NT Server a fost construit
pstrnd multe din caracteristicile versiunii anterioare, dar include i noi unelte de
administrare, mbuntind modul de configurare al clienilor, capacitatea de conectare la
distan i sistem de repornire.
Windows NT Server 3.51(1995) - acest variant, uor imbuntit, include unelte pentru
conectarea cu noul sistem de operare -Windows 95- i un sistem de monitorizare a licenelor
de acces pe server.
Windows NT Server 4.0 (1996) - cu aceasta noua apariie, Windows NT Server devine un
sistem de operare complet funcionabil pe 32-bii i imprumut modul de utilizare i operare
foarte populare de la Windows 95. Windows NT 4.0 adaug de asemenea multe faciliti
avansate pentru utilizatorii din domeniul economic i tehnic:
conectivitate i vitez de lucru n reea crescute;
servicii rapide pentru lucru cu fiiere i periferice;
suport robust pentru aplicaii;
server integrat WEB;
set complet de unelte pentru proiectarea i administrarea de reele Intranet.
n anul 2000 si-a facut aparitia familia Windows 2000 Server i a fost disponibil n urmtoarele
versiuni:
Windows 2000 Server, un sistem multifuncional pentru stocarea detelor, server de listare,
server de aplicaii, server de Internet i web.
Windows 2000 Advanced Server cu roluri speciale pentru aplicaii specifice companiilor
mijlocii i mari.
Windows 2000 Datacenter cu cea mai larg scal de roluri i aplicaii.
Familia Windows Server 2003 a fost lansat n aprilie 2003. Este primul sistem de operare de tip
server care contine Microsoft.NET si ofera o stabilitate superioara si nivel de securitate mbunatatit.
Acesta a fost lansat n 4 versiuni:
Windows Server 2003 Web Edition
Windows Server 2003 Standard Edition.
10
Windows Server 2003 Enterprise Edition
Windows Server 2003 Datacenter Edition
n anul 2008 a fost lansat Microsoft Windows Server 2008. Acesta este cel mai avansat sistem
de operare Windows Server de pna acum, conceput s stea la baza urmtoarei generaii de reele,
aplicaii i servicii Web. Microsoft Windows Server 2008 se sprijin pe succesul i puterea
versiunilor precedente oferind n plus noi funcionaliti de valoare, noi intrumente pentru web,
tehnologie avansat de virtualizare, mbuntiri de securitate i de administarare simplificat.
Structurarea pe nivele funcionale a arhitecturii reelelor de calculatoare se poate face dup mai
multe modele. Cele mai cunoscute sunt modelul de referin ISO-OSI (ISO OSI RM) i modelul
TCP/IP.
Alte modele arhitecturale de reele de calculatoare sunt: Novell NetWare, Digital DECnet,
Apple Talk, IBM Systems Network Arhitecture.
Pentru alte reele, n special pentru reelele de transport de date se folosesc modele care
detaliaz doar primele trei/patru nivele, cum ar fi: modelul ATM (Asychronous Transfer Mode),
modelul SDH (Synchronous Digital Hierarchy), modelul ISDN (Integrated Service Digital
Network), modelul arhitectural al reelelor GSM.
Modelul de referin ISO-OSI este cel mai general i a fost gndit pentru interconectarea
sistemelor deschise.
Sistemele deschise sunt sistemele care pot intercomunica unele cu altele, pot accepta
thnologii, protocoale i standarde diferite i pot rula aplicaii diferite.
Modelul ISO- OSI nu reprezint n sine o arhitectur de reea pentru c precizeaz doar
serviciile care trebuie realizate, nu i protocoalele utilizate pe fiecare nivel. El spune doar ce trebuie
s fac fiecare nivel, nu i cum trebuie s fac. Protocoalele de pe fiecare nivel au fost definite n
timp i publicate ca recomandri sau standarde internaionale separate.
1. Nivelul fizic se ocup cu transmiterea semnalelor numerice care reprezint datele binare
(biii) printr-un canal de comunicaie. Proiectarea nivelului fizic trebuie s asigure c atunci cnd se
transmite bitul 1 se recepioneaz tot 1, nu 0, indiferent de nivelele de tensiune sau de putere
folosite, codul de linie, tipul de modulaie, dac se folosete sau nu criptarea, indiferent de
conectoarele folosite, dac transmisia este full duplex sau nu etc. Prin urmare, trebuie specificate
precis interfeele mecanice, electrice, funcionale, procedurale, caracteristicile mediului de
transmisie. Exemple de standarde pentru protocoale de nivel fizic sunt RS-232, RS-449/422/423,
X.21 etc.
2. Nivelul legtur de date are ca scop s asigure c legtura fizic este bun, de ncredere.
Nivelul LD trebuie s recunoasc din fluxul serial de date blocuri de lungime prestabilit
i s le poat prelucra din punct de vedere al controlului erorilor i al controlului congestiei. Pentru
aceasta, la nivel LD se definesc cadrele (frame-uri).
11
Cadrele sunt blocuri de date specifice fiecrui protocol de acest nivel, separate prin
delimitatori de nceput i de frit de cadru. Echipamentele de reea care opereaz la acest nivel
recunosc cadrele din fluxul de date de la nivel fizic, le stoceaz i le prelucreaz dup proceduri
specifice.
Nivelul legtur de date asigur trei servicii importante nivelului reea:
a) Principalul serviciu oferit de nivelul legtur de date este acela de detecie i control al
erorilor. Prin aceasta, nivelul superior este eliberat de sarcina controlului erorilor, adic lui i se
asigur o transmisie virtual fr erori. Controlul erorilor presupune dou lucruri: detecia erorilor
i corecia lor. Ele se pot realiza prin procedee diferite.
b) O alt funcie a nivelului LD este controlul fluxului pentru evitarea congestiei. Congestia
n reea poate s apar atunci cnd un transmitor prea rapid trimite necontrolat date unui receptor
lent, care nu mai este capabil s le prelucreze n timpul disponibil. Congestia aprut ntr-o reea are
tendina de a se autontreine.
c) n sfrit, nivelul LD trebuie s mai rezolve i problema controlului accesului la mediul de
comunicaie (MAC), ceea ce presupune stabilirea i respectarea unei discipline atunci cnd mai muli
utilizatori ncearc s foloseasc simultan un mediu comun de transmisie.
Exemple de asemenea protcoale sunt Ethernet, Token ring, LAP-B etc.
3. Nivelul reea se ocup n principal de dirijarea mesajelor prin nodurile reelei, de la surs
la destinaie. El elibereaz nivelul transport de grija de a tii cum i pe unde se face rutarea
mesajelor, cum se stabilesc i elibereaz conexiunile, ce este de fcut dac se defecteaz un nod sau
o linie de comunicaie etc. Sarcina nivelului reea este foarte diferit de la o reea la alta
12
Echipamentele de nivel reea trebuie s cunoasc configuraia ntregii reele, s tie cum se poate
ajunge de la un nod de reea la altul i de la o reea la alta
Printre cele mai cunoscute protocoale de reea se pot meniona X.25, IP, IPX etc.
4. Nivlul transport are drept scop furnizarea unui mecanism sigur pentru schimbul de date
ntre procesele care ruleaz pe diferite sisteme. El asigur c mesajele se transmit fr erori, n
ordinea fireasc, n secven i la timp, fr pierdri sau duplicri. Altfel spus, el face transmisia cap
la cap mai sigur.
Nivelul transport se poate ocupa i de optimizarea serviciilor de reea, de asigurarea unui
nivel cerut al serviciilor, de a interveni i a rezolva probleme care depesc posibilitile nivelurilor
inferioare. Dimensiunea i complexitatea unui protocol de nivel transport depind de nivelul i
calitatea serviciilor care se obin la nivelul reea. Cele mai cunoscute protocoale de transport sunt
TCP i UDP.
Nivelele 1 4 sunt direct legate de reeaua de transport a datelor. Nivlele 5 7 sunt sunt
legate mai ales de utilizator, i mai puin de reea.
5. Nivelul sesiune este mai puin important i dezvoltat, rolul su fiind, n principal, de a
asigura mecanismul de control al dialogului dintre aplicaii. El se ocup de iniierea, deschiderea,
gestiunea i nchiderea unei sesiuni dintre dou entiti care vor s comunice. In plus poate asigura
i alte servicii de genul tipului de dialog (full dulpex sau altul), stabilirea unor puncte de verificare i
retransmiterea dac sesiunea se ncheie n mod anormal etc.
Modelul TCP/IP simplific modelul ISO-OSI avnd doar 4 nivele ( primele dou sunt
contopite, iar nivelele sesiune i prezentare lipsesc). Modelul este dezvoltat n jurul a dou protocoale
fundamentale, unul la nivel reea, IP i altul la nivel transport, TCP.
Nivelul gazd-reea cuprinde nivelele fizic i legtur de date din modelul OSI i reprezint o
particularitate a modelului TCP/IP deoarece acesta nu spune mare lucru despre ce se afl sub nivelul
reea. Se precizeaz doar c gazda trebuie s se conecteze la reea folosind un protocol anume.
Nivelul reea (internet) care se ocup cu dirijarea pachetelor din nod n nod este nivelul
fundamental pentru ntreaga arhitectur. Rolul su este de a permite gazdelor emit pachete n orice
reea i de a face ca acestea s circule independent de la surs pn la destinaie. Ordinea sosirii
pachetelor nu intereseaz la acest nivel, deoarece rearanjarea lor se va face la nivelele superioare.
13
Nivelul internet definete oficial un format de pachet i un protocol numit IP (Internet
Protocol), cu rolul fundamantal de a livra pachetele IP spre destinaie.
Nivelul transport, situat deasupra nivelului internet, este proiectat astfel nct s permit
conversaii ntre entiile pereche surs destinaie. Au fost definite n acest scop dou protocoale
cap la cap: TCP (Transmission Control Protocol) i UDP (User Datagram Protocol).
TCP este un protocol sigur, orientata pe conexiune, care permite ca un flux de octei trimii
de o main surs s ajung fr erori la orice main destinaie din reea (sau interreea) numai pe
baza adresei. Pentru aceasta, protocolul fragmenteaz fluxul de octei n blocuri de date i le plaseaz
nivelului inferior, internet. La destinaie procesul TCP receptor reasambleaz mesajul din blocurile
componente pe care le aeaz n ordinea lor normal. TCP asigur i controlul fluxului pentru a nu
sufoca receptorul cu date mai mult dect poate prelucra.
UDP este un protocol mai puin sigur, fr conexiuni, destinat aplicaiilor care fac singure
reasamblarea i secvenierea. El este folosit n acele cazuri n care comunicrile sunt scurte, gen
ntrebare i rspuns, unde este mai important rapiditatea comunicrii dect acurateea i care se
poate repeta imediat dac nu este corespunztoare.
Nivelul aplicaie se afl imediat deasupra nivelului transport i conine toate protocoalele de
nivel nalt (aplicaie): Telnet, FTP, HTTP etc.
IP Internet (Reea)
Reeaua ATM (Asynchronous Transfer Mode) are propriul su model de referin, diferit i de
modelul OSI i de modelul TCP/IP. El are trei nivele de baz: nivelul fizic, nivelul ATM i nivelul
de adaptare ATM (AAL ATM Adaptation Layer), peste care se pot suprapune alte nivele
superioare, de la nivel reea n sus. Nivelele ierarhice ATM conin subnivele. Reelele ATM sunt, n
general, reele de transport de mare vitez, care se bazeaz pe pachete mici, de lungime constant (53
octei), funcionnd n modul orientat pe conexiune, destinate aplicaiilor de transfer de date cu trafic
neuniform. Prin acest mod de transfer se caut soluia optim a adaptrii traficului de date cu diferite
caracteristici la reele de comunicaii existente. El este legat de conceptul de reele cu sevicii
integrate de band larg (B-ISDN).
14
Nivelul fizic se ocup de mediul fizic: nivele de semnal, coduri de linie, adaptarea la mediul
de transmisie (fibr optic, radioreleu sau cablu coaxial), sau de mpachetarea celulelor n alte
formate de transmisie (SONET/SDH). El are dou subnivele: convergena transmisiei (TC) i
subnivelul dependent de mediul de transmisie (PMD) care trebuie s asigure independena
transmisiei de mediul fizic.
Nivelul ATM se ocup de celule i transportul lor. Definete structura celulelor, tipurile de
celule, semnificaia cmpurilor, stabilirea i eliberarea circuitelor virtuale i a cilor virtuale,
controlul congestiei.
Plan de management
Plan de management
TC Nivel fizic
PMD
Pentru ca dou entiti (calculatoare) conectate ntr-o reea s poat comunica ntre ele i s
poat face schimbe de date, ele trebuie s vorbeasc aceeai limb, s respecte un set de reguli
acceptate i recunoscute de fiecare.
15
Setul de reguli sau de convenii care guverneaz schimbul de date dintre dou entiti se
numete generic protocol.
Dup caracteristicile lor, protocoalele pot fi:
1. directe sau indirecte, n funcie de specificul comunicaiei dintre entiti. Dac sistemele
folosesc o legtur punct la punct, entitile comunic direct, fr intervenia unui agent
activ. Dac sistemele sunt conectate printr-o reea de comunicaii, atunci trebuie luate n
consideraie i aspectele legate de transferul informaiei prin reea.
2. structurate sau nestructurate, n funcie de faptul c au sau nu sub ele alte protocoale de
comunicaie. De exemplu un protocol de nivel reea (IP) are sub el protocoale de nivel
legtur de date (de exemplu protocolul HDLC), iar mai jos protocoale de nivel fizic.
3. simetrice sau asimetrice, dup cum comunicaia se face ntre entiti egale sau de tipul
client server.
4. standardizate sau nestandardizate. Cele standardizate sunt folosite de mai multe
aplicaii sau calculatoare, celelalte fiind valabile doar n cazuri speciale.
2. Incapsularea (mpachetarea) Fiecare PDU de pe un nivel ierarhic trimis mai jos are
ataat un antet (header) iar n cazul nivelului legtur de date i o coad (trail) care conin informaii
de control i coordonare a transmisiei:
- adrese surs i destinaie
- informaie de secveniere (numr de ordine)
- coduri pentru detecia /corecia erorilor
- controlul protocolului (informaie suplimentar pentru realizarea funciilor protocolului)
Antetele reprezint i suportul pentru transmiterea unor informaii de administrare a reelei.
4. Controlul fluxului este necesar pentru a limita debitul datelor transmise de emitor n
cazul n care se depesc posibilitile de preluare a lor la recepie.
16
5. Controlul erorilor asigur protecia mpotriva pierderii sau distrugerii informaiei de date
sau de control. Majoritatea tehnicilor persupun detecia erorilor aprute prin propagare n mediul
fizic urmate de proceduri de corectare sau retransmisie. n unele cazuri retransmisia poate fi activat
de un contor de timp. Procedura cea mai simpl de detecie a erorilor este tehnica bitului de paritate.
Exist i tehnici mai sofisticate care pot detecta un anumit numr de bii eronai dintr-un cuvnt i
pot face chiar i corectarea automat a lor dac se folosec coduri detectoare i corectoare de erori.
7. Secvenierea este aceea funcie a protocolului care identific ordinea n care PDU-urile
informaionale au fost trimise prin reea pentru a le rearanja n acceai ordine la recepie. Imformaia
de secveniere se nscrie ntr-n cmp special din antetul PDU-ului.
8. Adresarea este necesar pentru stabilirea legturii surs-destinaie att n modul orientat
pe conexiune ct i n cel neorientat. n primul caz adresa permite stabilirea circuitului sau cii
virtuale n faza stabilirii conexiunii, nainte de nceperea transmisiei. n al doilea caz adresa este
foosit pentru dirijarea pas cu pas a pachetelor prin nodurile reelei.
17
Fig 1.9 mpachetarea succesiv a datelor n structura arhitectural
18
American National Standard Institute (ANSI) este reprzentantul SUA n ISO. Multe
standarde elaborate de ANSI au fost preluate de ISO ca urmare a naltului nivel tehnic i tehnologic
al SUA.
Institute of Electrical and Electronics Engineers (IEEE) este un actor foarte important n
lumea standardizrii. IEEE este n fapt cea mai mare organizaie profesional din lume. Comitetul
IEEE 802 a dezvoltat multe standarde n domeniul reelelor de calculatoare.
International Telecommunication Union (ITU) este o organizaie interguvernamental
internaional creat n Europa cu scopul standardizrii telecomunicaiilor internaionale.
nceputurile ei dateaz pe la 1865, iar n 1947 a devenit agenie a Naiunilor Unite. Are trei ramuri:
ITU-R sectorul de radiocomunicaii
ITU-T sectorul de standardizare n teecomunicaii (denumit pn n 1986 Comitetul
Consultativ Internaional de Telefonie i Telegrafie CCITT)
ITU D sectorul de dezvoltare.
ITU -T are aproxmativ 200 de membrii guvernamentali (organizaiile naionale de
telecomunicaii) i peste 500 membrii sectoriali de genul:
-companii de telefonie (AT&T, Vodafone, WorldCom etc.)
-productori de echipamente de telecomunicaii Cisco, Nokia, Nortel etc.
-productori de chipuri (Intel, Motorola, Sun ...)
-companii media CBS, Sony, Time Warner etc.).
n domeniul Internetului exist Internet Architecture Board (Consiliul Arhitecturii Internet) care se
ocup de standardizare producnd Request for Comments (RFC). Din 1989 IAB a fost reorganizat
i redenumit Internet Request Task Force (IRTF) Departamentul de Inginerie Internet.
Concluzii
ntrebri de control
1. Care sunt cele mai cunoscute modele arhitecturale de reele de calculatoare i descriei
asemnrile i deosebirile lor?
2. Ce sunt arhitectura i topologia unei reele? Exemple.
19
3. Ce sunt protocoalele de comunicaii i ce rol au n funcionarea unei reele?
4. In ce const activitatea de standardizare n domeniul reelelor de calculatoare Exemple de
organizaii i standarde.
5. Modelul ISO-OSI: descriere, rolul nivelelor, comparaii cu alt modele arhitecturale.
6. Care sunt caracteristicile, topologia i aplicaiile unui LAN?
7. Care sunt caracteristicile, topologia i aplicaiile unui MAN?
8. Descriei caracteristicile, topologia i aplicaiile unui WAN?
9. Ce este o reea virtual privat (VPN)?
10. Care sunt elementele costitutive ale unei reele de calculatoare i rolul lor n funcionarea
acesteia?
11. Care sunt avantajele organizrii protocoalelor pe niveluri?
12. Care este diferena principal dintre comunicaia orientat pe conexiuni i cea neorientat pe
conexiuni?
13. Dou reele furnizeaz fiecare servicii orientate pe conexiuni sigure. Una ofer un flux sigur de
octei, iar cealalt un flux sigur de mesaje. Sunt acestea identice? Dac da, de ce se face aceast
distincie? Dac nu, exemplificai diferena.
14. Care dintre nivelurile OSI se ocup de:
a) descompunerea fluxului de bii transmii n cadre?
b) determinarea traseului folosit n reea?
15. Dac la nivel reea se transmit pachete iar la nivel LD se transmit cadre, atunci se spune c
pachetele ncapsuleaz cadre sau invers?
16. De ce folosete ATM celule de lungime mic (53 octei)
17. Ethernetul transmite pe cablu, la un moment dat, un singur pachet. Au i reelele fr fir aceast
caracteristic?
18. Comparai avantajele i dezavantajele reelelor cablate fa de cele fr fir.
19. Ce sunt i ce rol au furnizorii de servicii de Internet (ISP) i furnizorii de servicii de transport
(IBP)?
Teme de cas
1. Descriei principalele activiti pe care le desfoar dou organisme de standardizare, de
exemplu ITU i OSI. Folosii pentru documentare site-urile lor, www.itu.org i respectiv
www.iso.org.
2. Facei o scurt prezentare a Internet-ului folosind informaii de pe diverse site-uri.
3. Descriei tipurile de reele i arhitectura acestora folosite la locul d.voastr de munc sau la
universitate.
4. Descriei modelul de reea client server i dai exemple concrete.
5. Descriei modelul de reea peer-to-peer i dai exemple concrete.
6. Descriei modelul arhirtectural ISO-OSI i rolul fiecrui nivel
7. Descriei modelul arhirtectural TCP/IP i rolul fiecrui nivel
8. Descriei alte modele arhitecturale de reea (SONET, SDH, ATM, etc.)
9. Detaliai rolul sistemelor de operare de reea. Dai exemple de astfel de produse
10. Descriei elementele componente ale unei reele de calculatoare, rolul lor i dai exemple concrete
de astfel de componente
Probleme rezolvate
20
1. Un cadru de nivel legtur de date are un antet de 24 octei, un cmp de date utile 100 octei
i o coad de un octet. Cadrele se transmit cu o rat de 2000 cadre pe secund. Care este rata
biilor n linie?
2. Dac irul de date din problema 1 se transmite prin unde electromagnetice cu propagare n
atmosfer, care este lungimea n spaiu a unui bit, tiind c viteza de propagare a cmpului
electromagnetic n aer este c=299 792 m/s?
c 299792
R. l = c T = = = 0,149896 m = 14,9896cm
R 2 10 6
3. O celul ATM are un antet de 5 octei i un spaiu pentru informaie utilizator de 48 de octei.
Care sunt eficiena utilizrii canalului de comunicaie din punct de vedere al utilizatorului i
redundana transmisiei?
Depinde aceast eficien de mediul fizic prin care are loc transmisia?
48
R. = = 0.905 , 1 = 0.095 ; eficiena transmisiei nu depinde de mediul de
53
transmisie
4.
Probleme propuse
1. Calculai lungimea unui bit dintr-un cadru FastEthenet (100Mbps) care se transmite pe un cablu
UTP cat. 5, dac viteza de transmisie este 0.66 din viteza luminii n vid.
2. O imagine necomprimat are 1024x768 pixeli i fiecare pixel este codat pe 3 octei. Ct dureaz
transmiterea ei pe canale cu modemuri de 56 kbps, de 1Mbps sau pe Ethernet de 10Mbps? Are
importan c Ethernet-ul folosete mpachetarea succesiv (pachete, cadre)?
3. Care este lungimea unui bit n standardul 802.3 dac rata de transmisie este 10 Mbps iar viteza de
transmitere pe cablu coaxial este 0.66 din viteza luminii?
4. Un sistem are o ierarhie organizat pe 4 nivele. Dac nivelul aplicaie genereaz mesaje de
lungime 1024 octei iar fiecare nivel adaug cte un antet de 10 octei, ce fraciune din lrgimea
benzii este disponibil efectiv aplicaiei?
21
Tema 2. NIVELUL FIZIC
Tema are ca scop prezentarea detaliat a rolului nivelulu fizic i descrierea unor standarde i
protocoale de nivel fizic utilizate n diverse reele de comunicaii i calculatoare, n special cele
folosite n Internet.
Studenii vor ntocmi o tem de cas care const descrierea detaliat a unui standard de
nivel fizic utilizat curent n reelele de comunicaii.
Timpul minim pe care trebuie s-l acorda istudierii acestui modul este de 8 ore.
21
Transpunerea datelor primare pe o purttoare electromagnetic poart numele de
modulare a semnalului.
Informaia se poate transmite n dou forme: prin semnale analogice sau prin semnale
digitale. Celor dou tipuri de semnale le corespund dou tipuri de transmisii:
- prin semnale analogice (are o variaie continu n timp i nivel)
- prin semnale digitale (numerice); are variaie discret n timp i nivel.
a) Semnale digitale
Deoarece toate calculatoarele sunt digitale, marea majoritate a reelelor de calculatoare
utilizez datele digitale pentru transferul informaiilor, existnd mai multe metode de codificare a
datelor ntr-un semnal. Aceste metode se numesc scheme de codificare i pot fi grupate n dou mari
categorii:
- codificare pe baza strii curente (pe baza atingerii unui nivel de tensiune)
- codificare pe baza tranziiei ntre stri (pe baza unei tranziii de la un nivel de tensiune la altul).
La codificarea pe baza strii curente, datele sunt codificate pe baza prezenei sau absenei
unui anumit semnal sau a unei stri (de ex. +5V reprezint 0 binar, iar 5V valoarea 1 binar).
Semnalul este continuu monitorizat de echipamentele de reea, care i determin starea curent ce
indic valorile datelor codificate corespunztor acestei stri.
Schemele care utilizeaz codificarea pe baza strii curente sunt:
- scheme de codificare unipolar utilizez dou niveluri de tensiune pentru codificarea
datelor, dintre care unul zero i cellalt pozitiv sau negativ
- scheme de codificare bipolar utilizeaz dou nivele de tensiune, unul pozitiv i cellalt
negativ.
- scheme de codificare RZ (return to zero), utilizeaz tranziia semnalului la zero la mijlocul
fiecrui interval de bit (tranziie pozitiv poate reprezenta 0, iar negativ 1)
b) Semnalul analogic
22
Este constituit din unde electromagnetice, o und fiind caracterizat prin modificarea
permanent a formei. Cmpul electromagnetic are o variaie periodic n timp i spaiu, dup o
funcie armonic:
E ( z , t ) = E 0 sin(t kz + 0 ) (2.1)
2
unde E 0 este amplitudinea componentei electrice a cmpului electromagnetic, = este
T
2
frecvena unghiular, T este perioada semnalului, k = este constanta de propagare n spaiu,
este lungimea de und asociat undei electromagnetice iar 0 este faza iniial a undei.
Canalul de transmisie deschis ntr-un mediul fizic trebuie s asigure o band de frecvene cel
puin egal cu spectrul semnalului informaional, fie c este n banda de baz, fie c este translatat
pe o purttoare.
Canalul de transmisie reprezint suportul creat ntr-un mediu fizic prin care are loc
propagarea semnalelor informaionale. Acest mediu poate fi sub form de ghid de und (cabluri,
fibre optice) sau mediu deschis, neghidat (incintele unor cldiri, spaiu atmosferic, spaiu extra-
atmosferic etc.).
Un canal de transmisie este caracterizat de urmtorii parametrii mai importani:
1. Banda de frecven (banda de trecere), f, care reprezint spectrul de frecven n care
nivelul semnalului nu scade sub o anumit valoare (de regul 3dB din valoarea
maxim). n unele cazuri banda se poate defini i n funcie de ali parametrii
(distorsiuni, eficiena modulaiei etc.).
2. Zgomotul propriu reprezentnd puterea electric a tuturor perturbaiilor existente n
canal. Ele se manifest ca nite semnale aleatoare perturbatoare, care afecteaz calitatea
semnalelor informaionale. Semnalele utile, purttoare de informaie trebuie s aib o
putere mult mai mare dect zgomotele, adic s se asigure un raport semnal zgomot
(RSZ) suficient de mare. Altfel, informaia util coninut de semnal este acopertit de
zgomot i nu poate fi extras la recepie. n multe sisteme de comunicaii analogice sau
numerice se cere un RSZ>20 dB. Deoarece semnalele utile se atenueaz prin propagare
de-a lungul canalului iar zgomotele se acumuleaz, periodic este necesar refacerea
(amplificarea) semnalului informaional i eventual reducerea nivelului zgomotelor.
3. Viteza maxim de transfer a datelor cu N nivele discrete de tensiune (amplitudine), pe
un canal cu banda de trecere f, este dat de relaia lui Nyquist:
24
Cabluri de transmisie
Cablul bifilar torsadat este cel mai simplu, ieftin i rspndit mediu de propagare, dar i cu
performanele cele mai modeste. Sunt mai multe categorii de cabluri bifilare: categoriile 3, 5, 6, 7
etc. Sunt constituite din perechi de fire de cupru izolate i rsucite (torsadate), grupate, de regul, n
cabluri multifilare. Rsucirea determin reducerea influenelor reciproce dintre perechile de fire
aflate n acelai cablu (diafonia) i mrete banda de trecere a canalului bifilar. Cu ct pasul de
rsucire este mai mic, cu att performanele cablului sunt mai bune.
Banda de trecere a cablului bifilar dedinde de lungimea sa i este uzual de zeci, sute kHz,
putnd ajunge la MHz pe distane scurte. Atenuarea acestor cabluri crete semnificativ cu frecvena.
Un cablu bifilar larg folosit n LAN-uri este cel torsadat neecranat, cu 8 perechi de fire, cunoscut su
denumirea UTP (Unshilted Twisted Pair).
Cablul coaxial este un ghid de und format dintr-un conductor central i un nveli metalic
separate printr-un dielectric. Cmpul electromagnetic se propag ghidat prin dielectricul dintre cele
dou conductoare. Radiaia extern a cmpului este foarte redus i, ca urmare, atenuarea i
influenele cu alte cabluri din apropiere sunt foarte mici.
Cablurile coaxiale sunt de mai multe feluri, cu proprieti i aplicaii diverse. Se pot
meniona:
- cablurile uoare cu diametru mic, band mare (sute MHz), impedan caracteristic 50 sau
75 ;
- cablurile grele cu diametru mare, band foarte mare (GHz), impedan caracteristic 50.
Cablurile coaxiale sunt folosite pentru transmisii de date de mare vitez i pe distane mari,
zeci de km. Totui este de menionat c la frecvene (viteze de transmitere) foarte mari, atenuarea
acestor cabluri este semnificativ i impune folosirea regeneratoarelor (amplificatoarelor) de semnal
la intervale de civa km.
Fibrele optice sunt ghiduri electromagnetice n gama optic care se bazeaz pe fenomenele
de reflexie intern i refracie optic pentru a transmite la distane foarte mari semnale optice
modulate. Spectrul optic utilizat n prezent pentru comunicaii optice este situat n zona lungimilor de
und de 1300 i 1550 nm (sute THz), unde banda de trecere a fibrei optice este enorm, zeci de THz.
Fibrele optice sunt construite din sticl de siliciu de nalt puritate, au diametrul foarte mic, cca. 200
micrometri, greutate foarte redus i parametrii de transmisie exeleni, neatini de nici un alt mediu
de transmisie. Atenuarea foarte redus, de ordinul sub 1 dB/km, banda de trecere foarte larg i
zgomotele propri neglijabile, fac din fibrele optice canale de comunicaii ideale. Tehnologia de
producere a fibrelor optice, a surselor de radiaie optic (diode laser sau LED-uri), a
fotodetectoarelor i a echipamentelor de comunicaii optice este bine elaborat i competitiv ca pre.
n prezent sunt n stadiul de elaborare reele optice cu multiplexare n lungime de und, WDM
(wavelength division multiplxing) care permit ca pe una i acceai fibr s poat fi transmise
simultan mai multe lungimi de und, fiecare reprezentnd un canal independent de comunicaie.
Combinaia dintre domeniile optic i electric ca medii de transmitere i prelucare a
informaiei, realizarea reelelor hibride multistrat au creat un cmp vast de experimentare i extindere
a nevoilor de transmitere n continu cretere a informaiilor.
25
sunt submprite n domenii de frecven: LF, MF, HF, VHF, UHF, SHF, EHF, THF, iar ultimul n
trei ferestre spectrale: 800nm, 1300nm i 1550nm.
Un canal radio sau pe microunde (satelit, radioreleu) are o fercven central, f0, (purttoare)
i o band de trecere n jurul acesteia, f, n care se poate face transmisia semanlelor informaionale.
Cu ct frecvena purttoare este mai mare, cu att banda canalului este mai mare. De exemplu, o
lrgime relativ a canalului de 1% nseamn f =10kHz la f0 =1MHz i f =300MHz la f0=30GHz.
Exist i canale radio cu spectru mult mai larg, unde nu se poate vorbi de o singur frecven
purttoare. Acestea sunt sistemele radio cu spectru mprtiat sau cu salt de frecven. Ele sunt
foarte utilizate n sistemele de comunicaii cu acces multiplu n cod (CDMA).
26
Fig. 2.2 Spectrul electromagnetic
Reeaua telefonic este n prezent, alturi de Internet, ce mai mare reea de comunicaii cu
extindere mondial i poate fi utilizat pentru transmisii de date, inclusiv ntre calculatoare. Reeaua
telefonic are trei componente majore:
- bucla local sau reeaua de acces i transport local;
- oficiile (centralele) de comutare pe diferite niveluri;
- trunchiurile (linkurile) care interconecteaz centrele de comutare.
Bucla local este, n majoritate, analogic i, de regul, pe fire torsadate. Are banda de trecere
limitat la 3003400 Hz (limitarea este fcut intenionat n centrala de acces) i atenuare mare.
Un oficiu local este un comutator (central telefonic) la care sunt conectai abonaii dintr-o
arie. Poate avea pn la cca 10 000 de abonai. Dac se dorete conectarea unui calculator n locul
aparatului telefonic trebuie folosit un modem. Rolul su este de a adapta semnalul numeric al
calculatorului la caracteristicile liniei analogice din bucla local. Modemurile pot realiza diferite
tipuri de modulaie: n amplitudine (amplitude shift keying - ASK), n frecven (frequency shift
keying - FSK), n faz (phase shift keying - PSK), n faz n cuadratur (QPSK), n amplitudine i n
faz simultan (QAM-16 sau QAM-64) etc. Diversitatea de tipuri de modulaii permite obinerea
unor rate de modulaie (bauds) i rate ale biilor (bps) de la 200 la 19600 i chiar mai mult n banda
canalului telefonic standard.
Trunchiurile care interconecteaz centrele de comutaie transport fluxuri numerice
structurate dup dou standarde de baz:
- PDH (Plesiochronous Digital Hierarchy) cu viteze de la 2Mbps (multiplexul primar E1)
pn la 140 Mbps (multiplexul de ordinul 4, E4);
- SDH (Synchronous Digital Hierarchy) cu viteze de la 155 Mbps (STM-1) pn la
10Gbps (STM-64).
27
Ierarhia plesiocron este n prezent n curs de nlocuire cu ierarhia sincron SDH sau SONET
(standardul american).
Modemurile sunt echipamente de emisie - recepie (modulator-demodulator) care modulaz
numeric un semnal analogic.
Semnalele analogice sunt semnale continue n timp i nivel. Semnalele discrete sunt
discontinue n timp, nivel sau n ambele domenii. Trecerea de la un semnale continuu la unul discret
se face prin eantionare n timp i cuantizare n nivel (amplitudine). Fiecare nivel de amplitudine
poate fi reprezentat n cod binar, rezultnd semnalul numeric binar.
Rata de eantionare reprezint numrul de de eantioane de semnal trimise n linie n
unitatea de timp (secund). Se msoar n bauds (Bd).
Rata semnalului binar sau rata de transmisie, RT, reprezint numrul de simboluri binare (1
i 0) trimise n linie n unitatea de timp. Se msoar n bii pe secund (bps).
Rata de modulaie, RM, reprezint numrul de schimbri pe secund a unei valori
semnificative a semnalului. Se msoar n bauds (Bd). O mrime semnificativ poate fi, de exemplu,
amplitudinea semnalului. Ea poate lua dou valori, 1 i 0, n cazul semanlelor binare sau, n general,
N valori. Alte mrimi semnificative pot fi frecvena semnalului, faza sa etc. Rata de transmisie i
rata de modulaie sunt legate prin relaia:
O alternativ a ADSL este DTM (Discrete Multitone), ton multiplu discret, n care spectrul
buclei de abonat de aprox. 1,1MHz este divizat n 256 de canale independente de 4,312 kHz fiecare.
Canalul 0 este folosit pentru serviciul telefonic tradiional (POTS Plane Old Telephone
Service), canalele 1 5 nefolosite pentru evitarea interferenelor iar din restul de 250, dou sunt
pentru controlul fluxurilor ascendent i descendent, celelalte 248 fiind la dispoziia utilizatorului.
28
256 canale de cca 4 kHz
f
0 1.... 5 6 7 256 1100kHz
Voce liber flux ascendent flux descendent
Comutator
telefonic
Coder vocal Tf
PCM
Linie tf. analogic
Separator de NID Separator
fercven fercven
(bucl local)
DSLAM
Standardul IEEE 802.3, recunoscut i ISO 8802.3, cuprinde o ierarhie format din urmtoarele
protocoale:
- un protocol pentru nivelul fizic (de fapt un evantai de protocoale posibile a se folosi
pentru nivelul fizic);
- un protocol pentru subnivelul MAC, bazat pe algoritmul de acces la mediu CSMA/CD i
acceptnd ca protocol al subnivelului LLC superior, standardul IEEE 802.2. Subnivelele MAC i
LLC aparin nivelului 2, nivelul legtur de date.
Standardul IEEE 802.3 s-a bazat initial, la nivel fizic, pe o arhitectura de tip magistral cu
cablu coaxial i a evoluat ctre topologia de stea, bazat pe cablu torsadat UTP i fibr optic.
29
- 10Base5, 10Base2, 10Broad36, toate bazate pe cablu coaxial;
- 10BaseT pentru cablul cu perechi de fire rsucite UTP;
- FOIRL, 10BaseFP, 10BaseFB, 10BaseFL pentru fibra optic.
Reelele care lucreaz la viteze peste 10Mbps sunt considerate reele de mare vitez i sunt
prezentate sub denumirea de LAN de mare viteza HSLAN (High Speed LAN).
Standardele 10Base5, 10Base2, 10Broad36 bazate pe cablu coaxial sunt depite n prezent.
Standardul 10BaseT
30
-funcia de buclare (loop-back), prin care datele transmise catre mediu sunt transmise n ecou
napoi ctre interfa;
-funcia de test integritate a legturilor, bazat pe faptul ca dac o perioad de timp (50-150ms)
nu se primete semnal de date sau semnal TP_IDL, se considera cdere de linie.
Un segment 10BaseT este constituit dintr-un cablu torsadat format din cel puin dou perechi
de fire rsucite, cu urmtoarele caracteristici:
-impedana de 100 + 15 ohmi, pentru frecvene de pn la 16MHz;
-lungimea de maxim 100m (n timp aceasta a fost mrit datorit folosirii cablurilor UTP de
categoria 5, pentru care diafonia i atenuarea au sczut mult; se poate lucra aici pn la 165m);
-viteza de propagare a semnalului electric este de cel putin 0,585c (c fiind viteza luminii);
-atenuarea este de maxim 11,5dB.
Reteaua 10BaseT prezint avantajele legate de raportul cost/performan, de uurina de
instalare i gestionare a reelei, de modernizare, fiind modelul ideal pentru reelele dedicate
grupurilor de lucru.
Setul de standarde 10BaseF reglementeaz folosirea cablu1ui cu fibra optic pentru un LAN
802.3. Este compus din urmtoarele standarde:
-10BaseFP, bazat pe steaua pasiv;
-10BaseFB, bazat pe transmisia sincron pe fibra optic;
-10BaseFL, o mbunataire a standardului FOIRL.
Standardul 10BaseFB
O alta posibilitate de folosire a fibrei optice este dat de standardul 10BaseFB, care descrie
condiiile necesare folosirii cablului de fibr optic ca i coloan vertebral (backbone) ntre dou
repetoare. Cmpul FB din nume semnific exact folosirea fibrei optice ca backbone. Transmisia este
de tip sincron, lucru care face eficace folosirea de echipamente transceiver tolerante la erori (fault-
tolerant). Aceste echipamente sunt dotate cu dou porturi (interfee) pentru accesul la mediu, una
principal i una de restaurare, care intr n funciune la defectarea primei.
Standardul 10BaseFL
Standardul 10BaseFL se refer la problemele folosirii optice ca legatur (Link) ntre repetoare
sau staii ale unui LAN 802.3. Legturile pot fi de tip punct-la-punct sau stelare (dac sunt folosite
repetoare multiport).
Un segment 10BaseFL const ntr-o conexiune punct-la-punct prin fibra optic ntre dou
uniti MAU (uniti legate prin cabluri la repetoare sau staii). El poate avea o lungime de pn la
2000m.
Transceiver-ul este compatibil cu MAU FOIRL i are aceleasi caracteristici optice precum
MAU 10BaseFB.
31
2.3.5 Reeaua Fast Ethernet 100BaseX
Reea Ethernet la 10Mbps nu mai poate asigura nevoile de vitez crescut datorit noilor
aplicaii, ndeosebi aplicaii multimedia, care solicit o band de frecvene superioar, deci operarea
la vitez ridicat. S-au cutat soluii pentru realizarea unei noi reele, tot de tip Ethernet, dar de viteza
superioar. De asemenea organizaiile de standardizare au creat grupuri speciale de lucru pentru
reproiectarea unei reele Ethernet rapide. Astfel a fost creat grupul de lucru IEEE pentru elaborarea
standardului 802.13 (pentru reea 100BaseX), precum i o asociaie FEA (Fast Ethernet Alliance)
pentru promovarea produselor i standardizarea n domeniul reelei Ethernet rapide. Mai popular
dect numele 100BaseX este denumirea Fast Ethernet, larg cunoscut printre utilizatori.
32
optic. Reeaua, numit 1000BaseT prevede o lungime a cablurilor ntre staii i concentrator de
peste 100m, supunndu-se normelor EIA/TIA 568.
Pentru o reea WLAN avnd nivelul fizic bazat pe folosirea razelor infraroii, fiecare staie
legat n reea posed un echipament de conectare (transceiver) alctuit dintr-un LED (Light
Emitting Diode) sau DL (diod laser) ce emite n infrarou i o fotodiod funcionnd pe aceeai
lungime de und. Se pot folosi trei moduri de conectare a staiilor:
33
- conectarea punct-la-punct, ce implic alinierea transceiverelor pentru a se putea vedea
reciproc; acest mod de conectare este de folos n reele de tip inel, Token Ring de exemplu,
putndu-se prevedea o distan ntre staii de pn la 10m; n acest mod se pot realiza LAN n
cadrul unei sli sau cldiri;
- conectarea folosind propagarea prin semi-difuzie;
- conectarea folosind propagarea prin difuzie total.
Ultimele dou moduri folosesc pentru propagarea fascicolului luminos suprafee pentru
reflectarea razelor infraroii, fie suprafee pasive (precum tavanul sau pereii ncperii), cazul
metodei cu difuzie total, fie suprafee active (numite satelii), cu rol de amplificare i direcionare a
semnalului, cazul semi-difuziei. Aceste dou ultime metode sunt folosite la implementarea WLAN
cu difuzie (broadcast), precum reele de tip Ethernet.
Realizrile practice acoper viteze de transmisie de pn la 16Mbps (cazul reelelor de tip
Token Ring), reelele ocupnd un spaiu limitat, de obicei o singur ncpere.
34
La nivelul protocoalelor pentru accesul la mediu (protocoale MAC), standardul propune
metoda accesului multiplu prin detectarea purttoarei i evitarea coliziunii (CSMA/CA). Fiind
un protocol bazat pe rezervare, nu pe concuren, alocndu-se un punct central de control, metoda
devine eficient pentru aplicaiile WLAN, asigurnd o utilizare eficient a spectrului.
Reelele de calculatoare de arie medie sau larg utilizeaz n multe cazuri reele publice sau
private de transport a datelor. Pentru aceasta ele trebuie s acceseze i s foloseasc infrastructura de
comunicaii. Reelele publice stabilesc legturi ntre dou elemente ale reelei prin intermediul unor
circuite comutate sau nchiriate, realizate prin funcii specifice de ctre centralele (comutatoarele)
acesteia.
Cel dinti i cel mai simplu serviciu pentru transmisiile de date a fost obinut prin utilizarea
unui canal telefonic obinuit, accesat prin intermediul unui modem.
Prin introducerea centralelor telefonice digitale a nceput procesul de nlocuire a liniilor
telefonice analogice prin trunchiuri digitale de mare vitez, aprnd posibilitatea punerii la dispoziia
constructorilor de reele a canalelor directe digitale, fcndu-se posibila dezvoltarea unor reele de
mare ntindere cu o vitez ridicat i rat scazut de erori; n acest mod, doar linia de legare a
utilizatorului ctre central (bucla local) a rmas cea clasic.
Prin apariia reelelor publice comutate digitale ISDN (Integrated Services Digital Network),
i aceast ultim legtur analogic (de la utilizator la central) este nlocuit, aprnd posibilitatea
integrarii pe o linie telefonic a unor servicii diverse, precum: telefonie, transmisie de date, fax,
video-conferine, telealarme, etc.
Spre deosebire de comutarea circuitelor, care a stat la baza transmisiei prin intermediul
liniilor telefonice comutate, transmisia bazat pe comutarea pachetelor asigur o mai buna utilizare a
canalelor de transmisie. Aceast nou form de comutare este realizabil doar pe baza transmisiei
digitale (numerice). Ea a dus la nlocuirea treptat a canalelor directe analogice cu cele digitale,
legturile ntre centralele telefonice fiind realizate prin trunchiuri digitale de nalt vitez, folosind
35
tehnica de transmisie prin diviziune n timp TDM (Time Division Multiplexing). Se prezint n
continuare principalele caracteristici aferente nivelului fizic pentru cele mai importante tehnologii
digitale (transmisiile cu cadre, transmisiile pe fibr optic, reele ISDN i ATM).
Multiplexor PDH
PDH Multiplexor SDH Reg. SDH Cross- SDH
SDH ATM
ATM SDH SDH connect
IP
IP SDH
Standardul SDFH are un cadru de date de baz de 3 ori mai mare dect SONET. El se
numete STM-1 (Synchronous Transport Module -1, este obinut din multiplexarea a trei cadre de
baz STS-1 i are rata de baz 155,52 Mbps. Cele dou standarde sunt perfect compatibile pe
anumite nivele de multiplexare.
OC 1 SONET 51 Mb/s,
OC 3 SONET 155 Mb/s STM-1 155,520Mb/s
OC 48 SONET 622 Mb/s STM-4 622,080Mb/s
OC 192 SONET 2,4 Gb/s. STM-16 2488,320Mb/s
OC 768 SONET 9,953280Gb/s STM-64 9,953280Gb/s
STM-256 39,17312Gb/s
37
Reele numerice cu servicii integrate ISDN
La mijlocul anilor '80 a demarat proiectul de construire a unui nou sistem telefonic cu circuite
comutate, complet digital, numit ISDN (Integrated Services Digital Network), care s permit
transmisia integrata de servicii vocale i non-vocale.
Reeaua ISDN este definit ca o reea ce permite o conectivitate digital capat la capat i
ofer o gam larg de servicii, incluznd voce sau video, servicii la care utilizatorii au acces printr-un
set limitat de interfee standard. Prima dintre aceste interfee standard definit i denumit acces de
baz (base access), a fost conceput pentru utilizatorul final i conine dou canale de date B (de
baz) de 64kbps fiecare, i un canal D (16kbps) pentru semnalizri.
S-a dezvoltat apoi alt tip de interfa, numit acces primar (primary rate access), conceput
pentru deintorii de centrale telefonice digitale i prevznd o rat mai generoas de date prin
alocarea de canale H, de mare viteza (megabii pe secund)
Tabelele urmtoare prezint tipuri de canale ISDN i structuri de interfee ISDN.
Tabelul 2. Tipuri de canale i interfete ISDN
38
ntrebri de control
1. Definii i caracterizai un canal de transmitere a informaiei. Cum influeneaz canalul de
comunicaie propagarea semnalelor informaionale?
2. Care sunt componentele fizice ale unei reele i descriei rolul acestora?
3. Echipamentele de emisie-recepie recunosc iruri de bii, caractere de cte 8 bii sau bii
individuali?
4. Ce este un modem, ce rol are ntr-o reea?
5. Ce se nelege prin modularea semnalelor i ce tipuri de modulaii se folosesc n transmisiile
de date?
6. Care sunt cauzele erorilor de transmisie pe canalele de comunicaie i cum pot fi ele reduse?
7. Cum este definit rata erorii pe bit (BER) i ce valori uzuale ofer canalele de comunicaii?
8. Care sunt parametrii unui semnal purttor care pot fi modulai de ctre semnalul
informaional?
9. Ce este o modulaie analogic? Dar una numeric?
10. Cum se obine un semnal numeric dintr-un semnal analogic?
11. Care este teorema eanionrii i ce importan are n prelucrarea semnalelor informaionale?
12. Care sunt caracteristicile standardului 802.3 (Ethernet) la nivel fizic?
13. Idem pentru Standardul 802.11 (LAN fr fir)
14. Idem pentru Standardul 802.15 (Bluetooth)
15. Descriei posibilitile i tehnicile de acces fizic la reelele publice: interfee, modemuri, tipuri
de modulaii analogice i numerice.
Probleme propuse
1. Un semnal analogic de 4kHz este esantionat cu o rat minim dat de teorema lui Shannon.
Care este rata eantioanelor n linia de transmisie? Dac fiecare eantion se cuantizeaz pe 7
bii, care este rata de transmisie n bps?
2. Canalele de televiziune au 6MHz. Care este rata minim de transmisie dac se folosesc
semnale digitale pe 4 nivele i canale fr zgomot?
3. Dac un semnal binar este transmis pe un canal de 3kHz avnd un raport semnal zgomot de
20 dB, care este capacitatea (rata maxim) de transfer a datelor realizabil?
4. Ce raport semnal zgomot este necesar pentru a transmite o purttoare T1 pe o linie de 50kHz?
Este posibil o astfel de transmisie?
5. Ce band de frecven ocup o surs de radiaie optic ce emite o lrgime spectral =2nm
centrat pe 0=1500nm. Cum este aceast valoare comparativ cu lrgimea spectral a surselor
informaionale cunoscute?
6. Un canal pe fibr optic este folosit pentru a transmite imagini de pe un ecran de calculator
avnd rezoluia 1024x768 pixeli, fiecare pixel fiind codat pe 3 octei. Rata de afiare a
imaginilor este 60 cadre pe secund. Care este lrgimea de band necesar a fibrei i ce
spectru optic va ocupa acest semnal la 0=1300nm?
39
7. O raz laser de 1 mm lime este transmis la un receptor aflat la 100m distan. Dac
diametrul lentilei de recepie este 1 dm, care trebuie s fie divergena unghiular a spotului
emis pentru a acoperi toat suprafaa receptorului?
8. O conduct de petrol poare fi asimilat unul canal simplex, semiduplex sau duplex?
9. O diagram de modulaie n faz are faze n punctele (1,1), (1,-1), (-1,1) i (-1,-1). Ci bps
poate atinge un modem cu rata de modulaie de 1200Bd?
10. O modulaie combinat n amplitudine i faz (QAM) cu 4 faze i dou nivele de amplitudine
are rata de modulaie 2400 Bauds. Care este rata de transmitere a informaiei pe un astfel de
canal?
11. Ce tip de modulaie corespunde unei diagrame-constelaie n care toate punctele sunt pe un
cerc cu centrul n origine? Dar n cazul unei diagrame n care punctele sunt dispuse pe dou
cercuri concentrice de raze diferite?
19. O diagram-constelaie n care toate punctele au coordonatele (0,1), (0,-1), (0,2) i (0,-2)
coespunde unei modulaii de faz, de amplitudina sau combinat de faz i amplitudine?
20. Zece semnale analogice fiecare cu banda de 4kHz sunt multiplexate prin tehnica FDM. Dac
ntre canale se pstreaz un spaiu de gard de 400Hz, care va fi banda ocupat de semnalul
multiplexat?
22. Precizai de unde provine rata de 64kbps corespunztoare semnalului telefonic numeric codat
n impulsuri binare (semnal PCM).
23. n ct timp se transmite un pachet de 64 Koctei pe o linie E3 de 34 Mbps?
24. Se consider trei reele cu comutare de pachete, fiecare avnd n noduri (particularizare n=6).
Prima are o topologie stea cu un nod central pe funcie de comutator, a doua are topologia
de inel bidirecional iar a treia are o topologie total interconectat (fiecare cu fiecare).
Desenai aceste topologii. Cte linkuri bilaterale sunt necesare pentru implementarea fiecrei
topologii?
Calculai numrul minim, mediu i maxim de salturi din reea prin care se poate atinge
oricare punct din fiecare tip de reea.
Tem de cas
1. Descriei standardele i protocoalele de nivel fizic utilizate pe WAN (cel puin unul dintre
ele):
EIA/TIA -232,
EIA/TIA -449,
V.24,
V.35,
X.21,
G.703,
ISDN,
T1, T3, E1, E3, E4 (Standardul PDH)
xDSL
STM-1, STM-4, STM-16, STM-64 (Standardul SDH)
OC-1, OC-3, OC-12 OC-48 etc ( Standardul SONET)
40
2. Facei o comparaie a mediilor fizice de transmitere a datelor (cabluri filare, cabluri coaxiale,
fibre optice, canale radio, canale pe satelit, purttoare optic n atmosfer) din punct de vedere al
capacitii de transmisie, benzii de trecere, distorsiunilor, atenurii, zgomotului propriu.
3. Descriei infrastructura telefoniei digitale ca suport pentru transmisii de date ntre
calculatoare.
41
Tema 2. NIVELUL FIZIC
Tema are ca scop prezentarea detaliat a rolului nivelulu fizic i descrierea unor standarde i
protocoale de nivel fizic utilizate n diverse reele de comunicaii i calculatoare, n special cele
folosite n Internet.
Studenii vor ntocmi o tem de cas care const descrierea detaliat a unui standard de
nivel fizic utilizat curent n reelele de comunicaii.
Timpul minim pe care trebuie s-l acordai nvrii acestui modul este de 8 ore.
1
Pentru a putea fi trimis i recepionat la distan, informaia necesit un suport energetic
(energia electric, electromagnetic, acustic, mecanic etc.).
Transpunerea datelor primare pe o purttoare electromagnetic poart numele de
modulare a semnalului.
Informaia se poate transmite n dou forme: prin semnale analogice sau prin semnale
digitale. Celor dou tipuri de semnale le corespund dou tipuri de transmisii:
- prin semnale analogice (are o variaie continu n timp i nivel)
- prin semnale digitale (numerice); are variaie discret n timp i nivel.
a) Semnale digitale
Deoarece toate calculatoarele sunt digitale, marea majoritate a reelelor de calculatoare
utilizez datele digitale pentru transferul informaiilor, existnd mai multe metode de codificare a
datelor ntr-un semnal. Aceste metode se numesc scheme de codificare i pot fi grupate n dou mari
categorii:
- codificare pe baza strii curente (pe baza atingerii unui nivel de tensiune)
- codificare pe baza tranziiei ntre stri (pe baza unei tranziii de la un nivel de tensiune la altul).
La codificarea pe baza strii curente, datele sunt codificate pe baza prezenei sau absenei
unui anumit semnal sau a unei stri (de ex. +5V reprezint 0 binar, iar 5V valoarea 1 binar).
Semnalul este continuu monitorizat de echipamentele de reea, care i determin starea curent ce
indic valorile datelor codificate corespunztor acestei stri.
b) Semnale analogice
Semnalele electromagnetice analogice sunt constituite din unde electromagnetice. Teoria
semnalelor artat c un semnal electromagnetic oarecare poate fi descompus ntr-o serie de semnale
armonice, reprezentnd unde electromagnetice plane (analiz Fourier). Un semnal armonic are o
variaie periodic n timp i spaiu de forma:
E ( z , t ) = E 0 sin(t kz + 0 ) (2.1)
2
2
unde E 0 este amplitudinea componentei electrice a cmpului electromagnetic, = este
T
2
frecvena unghiular, T este perioada semnalului, k = este constanta de propagare n spaiu,
este lungimea de und asociat undei electromagnetice iar 0 este faza iniial a undei.
Canalul de transmisie deschis ntr-un mediul fizic trebuie s asigure o band de frecvene cel
puin egal cu spectrul semnalului informaional, fie c este n banda de baz, fie c este translatat
pe o purttoare.
Canalul de transmisie reprezint suportul creat ntr-un mediu fizic prin care are loc
propagarea semnalelor informaionale. Acest mediu poate fi sub form de ghid de und (cabluri,
3
fibre optice) sau mediu deschis, neghidat (incintele unor cldiri, spaiu atmosferic, spaiu extra-
atmosferic etc.).
4
2.2.2 Medii de transmisie
Cabluri de transmisie
Cablul bifilar torsadat este cel mai simplu, ieftin i rspndit mediu de propagare, dar i cu
performanele cele mai modeste. Sunt mai multe categorii de cabluri bifilare: categoriile 3, 5, 6, 7
etc. Sunt constituite din perechi de fire de cupru izolate i rsucite (torsadate), grupate, de regul, n
cabluri multifilare. Rsucirea determin reducerea influenelor reciproce dintre perechile de fire
aflate n acelai cablu (diafonia) i mrete banda de trecere a canalului bifilar. Cu ct pasul de
rsucire este mai mic, cu att performanele cablului sunt mai bune.
Banda de trecere a cablului bifilar depinde de lungimea sa i este uzual de sute kHz, putnd
ajunge pn la 100 MHz pe distane scurte. Atenuarea acestor cabluri crete semnificativ cu
frecvena. Un cablu bifilar larg folosit n LAN-uri este cel torsadat neecranat, cu 8 perechi de fire,
cunoscut su denumirea UTP (Unshilted Twisted Pair).
Cablul coaxial este un ghid de und format dintr-un conductor central i un nveli metalic
separate printr-un dielectric. Cmpul electromagnetic se propag ghidat prin dielectricul dintre cele
dou conductoare. Radiaia extern a cmpului este foarte redus i, ca urmare, atenuarea i
influenele cu alte cabluri din apropiere sunt foarte mici.
Cablurile coaxiale sunt de mai multe feluri, cu proprieti i aplicaii diverse. Se pot
meniona:
- cablurile uoare cu diametru mic, band mare (sute MHz), impedan caracteristic 50 sau
75 ;
- cablurile grele cu diametru mare, band foarte mare (GHz), impedan caracteristic 50 .
Cablurile coaxiale sunt folosite pentru transmisii de date de mare vitez i pe distane mari,
zeci de km. Totui este de menionat c la frecvene (viteze de transmitere) foarte mari, atenuarea
acestor cabluri este semnificativ i impune folosirea regeneratoarelor (amplificatoarelor) de semnal
la intervale de civa km.
Fibrele optice sunt ghiduri electromagnetice n gama optic care se bazeaz pe fenomenele
de reflexie intern i refracie optic pentru a transmite la distane foarte mari semnale optice
modulate. Spectrul optic utilizat n prezent pentru comunicaii optice este situat n zona lungimilor de
und de 1300 i 1550 nm (sute THz), unde banda de trecere a fibrei optice este enorm, zeci de
THz. Fibrele optice sunt construite din sticl de siliciu de nalt puritate, au diametrul foarte mic, cca.
200 micrometri, greutate foarte redus i parametrii de transmisie exeleni, neatini de nici un alt
mediu de transmisie. Atenuarea foarte redus, de ordinul sub 1 dB/km, banda de trecere foarte larg
i zgomotele propri neglijabile, fac din fibrele optice canale de comunicaii ideale. Tehnologia de
producere a fibrelor optice, a surselor de radiaie optic (diode laser sau LED-uri), a
fotodetectoarelor i a echipamentelor de comunicaii optice este bine elaborat i competitiv ca pre.
n prezent sunt n stadiul de elaborare reele optice cu multiplexare n lungime de und, WDM
(wavelength division multiplxing) care permit ca pe una i acceai fibr s poat fi transmise
simultan mai multe lungimi de und, fiecare reprezentnd un canal independent de comunicaie.
Combinaia dintre domeniile optic i electric ca medii de transmitere i prelucare a
informaiei, realizarea reelelor hibride multistrat au creat un cmp vast de experimentare i extindere
a nevoilor de transmitere n continu cretere a informaiilor.
5
Comunicaiile neghidate folosesc propagarea semnalelor electromagnetice n spaiul liber
(neghidat). Spectrul electromagnetic folosit n comunicaii neghidate este foarte larg, de la cca. 104
Hz pn la 1016 Hz. El este mprit n trei mari domenii (radio, microunde i optic). Primele dou
sunt submprite n domenii de frecven: LF, MF, HF, VHF, UHF, SHF, EHF, THF, iar ultimul n
trei ferestre spectrale: 800nm, 1300nm i 1550nm.
Un canal radio sau pe microunde (satelit, radioreleu) are o fercven central, f0, (purttoare)
i o band de trecere n jurul acesteia, f, n care se poate face transmisia semanlelor informaionale.
Cu ct frecvena purttoare este mai mare, cu att banda canalului este mai mare. De exemplu, o
lrgime relativ a canalului de 1% nseamn f =10kHz la f0 =1MHz i f =300MHz la f0=30GHz.
Exist i canale radio cu spectru mult mai larg, unde nu se poate vorbi de o singur frecven
purttoare. Acestea sunt sistemele radio cu spectru mprtiat sau cu salt de frecven. Ele sunt
foarte utilizate n sistemele de comunicaii cu acces multiplu n cod (CDMA).
6
Sateliii de comunicaii sunt echipamente de recepie transmisie automat (transponder)
care recepioneaz o poriune de spectru electromagnetic purttor de informaie, eventual l amplific
i l retransmit (difuzeaz) spre pmnt pe o alt frecven purttoare (pentru a evita interferenele).
Reeaua telefonic este n prezent, alturi de Internet, cea mai mare reea de comunicaii cu
extindere mondial i poate fi utilizat pentru transmisii de date, inclusiv ntre calculatoare. Reeaua
telefonic are trei componente majore:
- bucla local sau reeaua de acces i transport local;
- oficiile (centralele) de comutare pe diferite niveluri;
- trunchiurile (linkurile) care interconecteaz centrele de comutare.
Bucla local este, n majoritate, analogic i, de regul, pe fire torsadate. Are banda de trecere
limitat la 3003400 Hz (limitarea este fcut intenionat n centrala de acces) i atenuare mare.
Un oficiu local este un comutator (central telefonic) la care sunt conectai abonaii dintr-o
arie. Poate avea pn la cca 10 000 de abonai. Dac se dorete conectarea unui calculator n locul
aparatului telefonic trebuie folosit un modem. Rolul su este de a adapta semnalul numeric al
calculatorului la caracteristicile liniei analogice din bucla local. Modemurile pot realiza diferite
tipuri de modulaie: n amplitudine (amplitude shift keying - ASK), n frecven (frequency shift
keying - FSK), n faz (phase shift keying - PSK), n faz n cuadratur (QPSK), n amplitudine i n
faz simultan (QAM-16 sau QAM-64) etc. Diversitatea de tipuri de modulaii permite obinerea
unor rate de modulaie (bauds) i rate ale biilor (bps) de la 200 la 19600 i chiar mai mult n banda
canalului telefonic standard.
Trunchiurile care interconecteaz centrele de comutaie transport fluxuri numerice
structurate dup dou standarde de baz:
- PDH (Plesiochronous Digital Hierarchy) cu viteze de la 2Mbps (multiplexul primar E1)
pn la 140 Mbps (multiplexul de ordinul 4, E4);
- SDH (Synchronous Digital Hierarchy) cu viteze de la 155 Mbps (STM-1) pn la
40Gbps (STM-256).
Ierarhia plesiocron este n prezent n curs de nlocuire cu ierarhia sincron SDH sau SONET
(standardul american).
7
Viteza maxim a informaiei pe bucla de abonat din sistemul telefonic, dac se folosesc
modemuri adecvate, este aproximativ 56 kbps, limitat din cauza atenurii i a zgomotelor din linie.
Necesitatea introducerii serviciilor de band larg la abonat a impus gsirea altor soluii de
cretere a vitezei n bucla de abonat. Au aprut aa-numitele soluii DSL (Digital Subscriber Line),
cu 2 variante: ADSL (Asimetric DSL) i HDSL (High DSL). ADSL-urile trebuie s asigure fluxuri
de date n ambele sensuri, de la abonat la comutator i invers. ADSL-ul este caracterizat de vitez
mic de la abonat la centrala telefonic (pn la 1Mbps) i vitez mare (pn la 8 Mbps) invers..
O alternativ a ADSL este DTM (Discrete Multitone), ton multiplu discret, n care spectrul
buclei de abonat de aprox. 1,1MHz este divizat n 256 de canale independente de 4,312 kHz fiecare.
Canalul 0 este folosit pentru serviciul telefonic tradiional (POTS Plane Old Telephone
Service), canalele 1 5 nefolosite pentru evitarea interferenelor, iar din restul de 250, dou sunt
pentru controlul fluxurilor ascendent i descendent, celelalte 248 fiind la dispoziia utilizatorului.
f
0 1.... 5 6 7 256 1100kHz
Voce liber flux ascendent flux descendent
Comutator
telefonic
Coder vocal Tf
PCM
Linie tf. analogic
Separator de NID Separator
fercven fercven
(bucl local)
DSLAM
8
2.3 Protocoale de nivel fizic n reele de calculatoare
Standardul IEEE 802.3, recunoscut i ISO 8802.3, cuprinde o ierarhie format din urmtoarele
protocoale:
- un protocol pentru nivelul fizic (de fapt un evantai de protocoale posibile a se folosi
pentru nivelul fizic);
- un protocol pentru subnivelul MAC, bazat pe algoritmul de acces la mediu CSMA/CD i
acceptnd ca protocol al subnivelului LLC superior, standardul IEEE 802.2. Subnivelele MAC i
LLC aparin nivelului 2, nivelul legtur de date.
Standardul IEEE 802.3 s-a bazat initial, la nivel fizic, pe o arhitectura de tip magistral cu
cablu coaxial i a evoluat ctre topologia de stea, bazat pe cablu torsadat UTP i fibr optic.
9
Standardul 10BaseT
Setul de standarde 10BaseF reglementeaz folosirea cablu1ui cu fibra optic pentru un LAN
802.3. Este compus din urmtoarele standarde:
-10BaseFP, bazat pe steaua pasiv;
-10BaseFB, bazat pe transmisia sincron pe fibra optic;
-10BaseFL, o mbunataire a standardului FOIRL.
Standardul 10BaseFB
O alta posibilitate de folosire a fibrei optice este dat de standardul 10BaseFB, care descrie
condiiile necesare folosirii cablului de fibr optic ca i coloan vertebral (backbone) ntre dou
10
repetoare. Cmpul FB din nume semnific exact folosirea fibrei optice ca backbone. Transmisia este
de tip sincron, lucru care face eficace folosirea de echipamente transceiver tolerante la erori (fault-
tolerant). Aceste echipamente sunt dotate cu dou porturi (interfee) pentru accesul la mediu, una
principal i una de restaurare, care intr n funciune la defectarea primei.
Standardul 10BaseFL
Standardul 10BaseFL se refer la problemele folosirii optice ca legatur (Link) ntre repetoare
sau staii ale unui LAN 802.3. Legturile pot fi de tip punct-la-punct sau stelare (dac sunt folosite
repetoare multiport).
Un segment 10BaseFL const ntr-o conexiune punct-la-punct prin fibra optic ntre dou
uniti MAU (uniti legate prin cabluri la repetoare sau staii). El poate avea o lungime de pn la
2000m.
Transceiver-ul este compatibil cu MAU FOIRL i are aceleasi caracteristici optice precum
MAU 10BaseFB.
11
reeaua 10BaseT), vitez care este suportat de cablurile UTP categoria 3, per global se va obine o
vitez de transmisie de 100Mbps.
12
- nivelul fizic, unde menioneaz posibilitatea alegerii a trei tehnologii de nivel fizic, una
bazat pe radiaie optic n infrarrou i alte dou pe unde radio n banda ISM. Posibilitatea folosirii
mai multor nivele fizice este avantajoas pentru c d oportunitatea utilizatorilor de a exploata
avantajele fiecreia, dar are dezavantajul c necesit specificarea adiional a tipului de mediu folosit
i a vitezei de operare a datelor (necesar a fi cunoscut la nivelul de operare al WLAN, pentru
asigurarea interoperabilitii).
- accesului la mediu, propunnd protocolul accesului multiplu cu detectarea purttoarei i
evitarea coliziunii CSMA/CA, gsit cel mai potrivit pentru specificul transmisiilor cadrelor
(transmisie asincrona i cu timp limitat pentru ajungerea cadrelor la destinaie).
Pentru o reea WLAN avnd nivelul fizic bazat pe folosirea razelor infraroii, fiecare staie
legat n reea posed un echipament de conectare (transceiver) alctuit dintr-un LED (Light
Emitting Diode) sau DL (diod laser) ce emite n infrarou i o fotodiod funcionnd pe aceeai
lungime de und. Se pot folosi trei moduri de conectare a staiilor:
- conectarea punct-la-punct, ce implic alinierea transceiverelor pentru a se putea vedea
reciproc; acest mod de conectare este de folos n reele de tip inel, Token Ring de exemplu,
putndu-se prevedea o distan ntre staii de pn la 10m; n acest mod se pot realiza LAN n
cadrul unei sli sau cldiri;
- conectarea folosind propagarea prin semi-difuzie;
- conectarea folosind propagarea prin difuzie total.
Ultimele dou moduri folosesc pentru propagarea fascicolului luminos suprafee pentru
reflectarea razelor infraroii, fie suprafee pasive (precum tavanul sau pereii ncperii), cazul
metodei cu difuzie total, fie suprafee active (numite satelii), cu rol de amplificare i direcionare a
semnalului, cazul semi-difuziei. Aceste dou ultime metode sunt folosite la implementarea WLAN
cu difuzie (broadcast), precum reele de tip Ethernet.
Realizrile practice acoper viteze de transmisie de pn la 16Mbps (cazul reelelor de tip
Token Ring), reelele ocupnd un spaiu limitat, de obicei o singur ncpere.
13
ea const n rspndirea (distribuirea) energiei unui semnal de banda limitat, n cadrul unei benzi
mult mai largi, densitatea spectral a energiei scznd. Se obine astfel un semnal cu o energie
inferioar celui a zgomotului de fond ambiental, deci semnalul devine imperceptibil, iar
interferenele sunt minime.
Standardul 802.11 definete la nivel fizic dou tehnici pentru obinerea unui semnal de band
limitat cu spectru lrgit:
- semnal de spectru lrgit cu secveniere direct DSSS (Direct Sequence Spread Spectrum)
Tehnica presupune folosirea pentru transmiterea fluxului de bii, a unei purttoare de frecven
variabil, frecven dat de o funcie de distribuie. Aceast funcie este cunoscut att de emiator
ct i de receptor. Standardul definete rate de bii de 1 sau 2 Mbps, folosindu-se canale de
transmisie de 26MHz, n cadrul benzii de 2,4-2,483GHz.
- semnal de spectru lrgit cu salturi de frecven FHSS (Frequency Hopping Spread
Spectrum). Tehnica presupune c att emitorul ct i receptorul s lucreze n rafal, trecnd de la o
frecven la alta n mod sincron, dup un ablon de frecvene cunoscut. Standardul opereaz de
asemenea la 2,4GHz, folosind 79 de canale de 1MHz fiecare. Fiecare sub-banda folosete minim 2,5
salturi/sec.
La nivelul protocoalelor pentru accesul la mediu (protocoale MAC), standardul propune
metoda accesului multiplu prin detectarea purttoarei i evitarea coliziunii (CSMA/CA). Fiind
un protocol bazat pe rezervare, nu pe concuren, alocndu-se un punct central de control, metoda
devine eficient pentru aplicaiile WLAN, asigurnd o utilizare eficient a spectrului.
Reelele de calculatoare de arie medie sau larg utilizeaz n multe cazuri reele publice sau
private de transport a datelor. Pentru aceasta ele trebuie s acceseze i s foloseasc infrastructura de
comunicaii. Reelele publice stabilesc legturi ntre dou elemente ale reelei prin intermediul unor
circuite comutate sau nchiriate, realizate prin funcii specifice de ctre centralele (comutatoarele)
acesteia.
Cel dinti i cel mai simplu serviciu pentru transmisiile de date a fost obinut prin utilizarea
unui canal telefonic obinuit, accesat prin intermediul unui modem.
Prin introducerea centralelor telefonice digitale a nceput procesul de nlocuire a liniilor
telefonice analogice prin trunchiuri digitale de mare vitez, aprnd posibilitatea punerii la dispoziia
constructorilor de reele a canalelor directe digitale, fcndu-se posibila dezvoltarea unor reele de
mare ntindere cu o vitez ridicat i rat scazut de erori; n acest mod, doar linia de legare a
utilizatorului ctre central (bucla local) a rmas cea clasic.
Prin apariia reelelor publice comutate digitale ISDN (Integrated Services Digital Network),
i aceast ultim legtur analogic (de la utilizator la central) este nlocuit, aprnd posibilitatea
integrarii pe o linie telefonic a unor servicii diverse, precum: telefonie, transmisie de date, fax,
video-conferine, telealarme, etc.
14
Toate echipamentele (terminale, calculatoare, routere) care se conecteaz la linia de
transmisie telefonic, fie ea analogic, fie digital, folosesc pentru realizarea conectrii, interfaa
serial. Standardele ITU-T au introdus notaiile DTE (Data Terminal Equipment - Echipament
Terminal de Date) pentru echipamentele care se conecteaz (cele enumerate mai sus), i DCE (Data
Circuit-Terminating Equipment - Echipament Terminator al Circuitului de Date) pentru aparatura de
comunicaie folosit, cum ar fi modemul. Conectarea unui DTE cu un DCE constituie o parte a
coninutului nivelului fizic. Exista numeroase standarde care definesc protocoale pentru acest tip de
nivel fizic, precum RS-232, RS-449, V.24, V.35, primele dou fiind cele mai rspndite i fiind
prezentate sintetic n continuare.
Spre deosebire de comutarea circuitelor, care a stat la baza transmisiei prin intermediul
liniilor telefonice comutate, transmisia bazat pe comutarea pachetelor asigur o mai buna utilizare a
canalelor de transmisie. Aceast nou form de comutare este realizabil doar pe baza transmisiei
digitale (numerice). Ea a dus la nlocuirea treptat a canalelor directe analogice cu cele digitale,
legturile ntre centralele telefonice fiind realizate prin trunchiuri digitale de nalt vitez, folosind
tehnica de transmisie prin diviziune n timp TDM (Time Division Multiplexing). Se prezint n
continuare principalele caracteristici aferente nivelului fizic pentru cele mai importante tehnologii
digitale (transmisiile cu cadre, transmisiile pe fibr optic, reele ISDN i ATM).
15
In Europa se foloseste un alt cadru transportator, numit E1, care se bazeaz pe transmiterea
multiplexat a 32 de canale de 64kbps, obinnd cadrul purttor la 2.048Mbps. Dintre cele 32 de
canale, 30 sunt folosite pentru informaie i dou pentru semnalizare, sincronizare i control
(sloturile de timp 0 i 16).
Multiplexor PDH
PDH Multiplexor SDH Reg. SDH Cross- SDH
ATM
ATM SDH SDH connect SDH
IP
IP SDH
Reeaua ISDN este definit ca o reea ce permite o conectivitate digital capt la capt i
ofer o gam larg de servicii, incluznd voce sau video, servicii la care utilizatorii au acces printr-un
set limitat de interfee standard. Prima dintre aceste interfee standard definit i denumit acces de
baz (base access), a fost conceput pentru utilizatorul final i conine dou canale de date B (de
baz) de 64kbps fiecare, i un canal D (16kbps) pentru semnalizri.
S-a dezvoltat apoi alt tip de interfa, numit acces primar (primary rate access), conceput
pentru deintorii de centrale telefonice digitale i prevznd o rat mai generoas de date prin
alocarea de canale H, de mare viteza (megabii pe secund)
Tabelele urmtoare prezint tipuri de canale ISDN i structuri de interfee ISDN.
Tabelul 2. Tipuri de canale i interfete ISDN
Probleme rezolvate
1. Un semnal analogic de 4kHz este eantionat cu o rat minim dat de teorema lui Shannon. Care
este rata eantioanelor n linia de transmisie? Dac fiecare eantion se cuantizeaz pe 7 bii, care este
rata de transmisie n bps?
R. Rata de eantionare conform teoremei lui Shannon este:
R = 2 f max = 8kHz
Fiecare eantion avnd 7 bii, rata de transmisie va fi:
B = 7 8 = 56kbps
2. O modulaie combinat n amplitudine i faz (QAM) cu 4 faze i dou nivele de amplitudine are
rata de modulaie 1200 Bauds. Care este rata de transmitere a informaiei pe un astfel de canal?
R. O diagram de modulaie QAM cu 4 faze i dou niveluri de amplitudine arat astfel:
101
001
011
111
Cele 8 stri posibile ale semnalului modulat se pot reprezenta cu cte 3 bii. Ca urmare rata
biilor n linie va fi:
18
B = 3 1200 = 36kbps
Probleme propuse
1. Canalele de televiziune au 6MHz. Care este rata minim de transmisie dac se folosesc
semnale digitale pe 4 nivele i canale fr zgomot?
2. Dac un semnal binar este transmis pe un canal de 3kHz avnd un raport semnal zgomot de
20 dB, care este capacitatea (rata maxim) de transfer a datelor realizabil?
3. Ce raport semnal zgomot este necesar pentru a transmite o purttoare T1 pe o linie de 50kHz?
Este posibil o astfel de transmisie?
4. Ce band de frecven ocup o surs de radiaie optic ce emite o lrgime spectral =2nm
centrat pe 0=1500nm. Cum este aceast valoare comparativ cu lrgimea spectral a surselor
informaionale cunoscute?
5. Un canal pe fibr optic este folosit pentru a transmite imagini de pe un ecran de calculator
avnd rezoluia 1024x768 pixeli, fiecare pixel fiind codat pe 3 octei. Rata de afiare a
imaginilor este 60 cadre pe secund. Care este lrgimea de band necesar a fibrei i ce
spectru optic va ocupa acest semnal la 0=1300nm?
6. O raz laser de 1 mm lime este transmis la un receptor aflat la 100m distan. Dac
diametrul lentilei de recepie este 1 dm, care trebuie s fie divergena unghiular a spotului
emis pentru a acoperi toat suprafaa receptorului?
7. O diagram de modulaie n faz are faze n punctele (1,1), (1,-1), (-1,1) i (-1,-1). Ci bps
poate atinge un modem cu rata de modulaie de 1200Bd?
19
8. Ce tip de modulaie corespunde unei diagrame-constelaie n care toate punctele sunt pe un
cerc cu centrul n origine? Dar n cazul unei diagrame n care punctele sunt dispuse pe dou
cercuri concentrice de raze diferite?
9. O diagram-constelaie n care toate punctele au coordonatele (0,1), (0,-1), (0,2) i (0,-2)
coespunde unei modulaii de faz, de amplitudina sau combinat de faz i amplitudine?
10. Zece semnale analogice fiecare cu banda de 4kHz sunt multiplexate prin tehnica FDM. Dac
ntre canale se pstreaz un spaiu de gard de 400Hz, care va fi banda ocupat de semnalul
multiplexat?
11. Precizai de unde provine rata de 64kbps corespunztoare semnalului telefonic numeric codat
n impulsuri binare (semnal PCM).
12. Se consider trei reele cu comutare de pachete, fiecare avnd n noduri (particularizare n=6).
Prima are o topologie stea cu un nod central pe funcie de comutator, a doua are topologia
de inel bidirecional iar a treia are o topologie total interconectat (fiecare cu fiecare).
Desenai aceste topologii. Cte linkuri bilaterale sunt necesare pentru implementarea fiecrei
topologii?
Calculai numrul minim, mediu i maxim de salturi din reea prin care se poate atinge
oricare punct din fiecare tip de reea.
Tem de cas
1. Descriei standardele i protocoalele de nivel fizic utilizate pe WAN (cel puin unul dintre
ele):
EIA/TIA -232,
EIA/TIA -449,
V.24, V.35,
X.21,
G.703,
ISDN,
T1, T3, E1, E3, E4 (Standardul PDH)
xDSL
STM-1, STM-4, STM-16, STM-64 (Standardul SDH)
OC-1, OC-3, OC-12 OC-48 etc ( Standardul SONET)
2. Facei o comparaie a mediilor fizice de transmitere a datelor (cabluri filare, cabluri coaxiale,
fibre optice, canale radio, canale pe satelit, purttoare optic n atmosfer) din punct de vedere al
capacitii de transmisie, benzii de trecere, distorsiunilor, atenurii, zgomotului propriu.
3. Descriei infrastructura telefoniei digitale ca suport pentru transmisii de date ntre
calculatoare.
4. Descriei nivelul fizic la reeaua FDDI. Standardul ISO 9314.
5. Descriei posibilitile i tehnicile de acces fizic la reelele publice: interfee, modemuri, tipuri
de modulaii analogice i numerice.
6. Enumerai principalele medii fizice de transmitere a informaiilor i descriei particularitile
propagrii semnalelor informaionale prin acestea
7. Descriei principalele fluxuri de date standardizate folosite n reelele de transport (PDH,
SDH, ATM, ISDN)
8. Descriei caracteristicile tehnice ale ctorva echipamente de nivel fizic: plci de reea,
regeneratoare, huburi, modemuri etc. folosind informaii din Internet.
9. Descriei cteva tipuri de modemuri DSL folosite pe liniile de abonat.
20
Tema 3. NIVELUL LEGTUR DE DATE
Tema prezent rolul i funciile nivelului legtur de date ntr-o arhitectur de reea i descrie
unele protocoale specifice acestui nivel. Sunt evideniate necesitatea i importana formatrii
fluxurilor de bii n cadre bine definite, recunoscute i prelucrate de echipamentele din nodurile de
reea, pe baza unor protocoale de nivel doi, pentru a asigura servicii nivelului superior.
Lucrrile de laborator vor viza studiul echipamentelor de reea de nivel 2 (plci i carduri de reea,
switch-uri i puni), proiectarea i simularea funcionrii de reele locale bazate pe comutatoare i
realizarea de LAN-uri private (VPN).
42
Introducere
Nivelul legtur de date este situat deasupra nivelului fizic i asigur servicii pentru nivelul
reea. Rolul su de baz este transmiterea corect a blocurilor de date ntre dou noduri vecine
din reea. Funciile specifice pe care trebuie s le realizeze sunt:
- furnizarea unei interfee bine definite cu nivelul reea;
- tratarea erorilor de transmisie aprut n mediul fizic;
- reglarea fluxului de date pentru a nu bloca receptorul;
- controlul accesului la mediul fizic.
Pentru aceasta, pachetele de date care vin de la nivelul reea sunt ncapsulate n cadre n
vederea transmiterii pe mediul fizic. Generic, un cadru de nivel LD are un antet (nceput de cadru),
cmpul de informaie util i o ncheiere (sfrit de cadru).
Nivelul LD este n mod obinuit mprit n dou subnivele: subnivelul de control al
legturii logice (LLC Logical Link Control) i subnivelul de control al accesului la mediu
(MAC- Medium Access Control). Primul se ocup de formarea cadrelor, controlul erorilor, servicii
de confirmare dac este cazul, interfaa cu nivelul superior etc. indiferent cum este partajat mediul de
transmisie. El creaz o interfa uniform ntre nivelele superioare i subnivelul MAC. Al doilea
subnivel are dou roluri majore: stabilirea i respectarea regulilor de acces la mediu comun de
transmisie a mai multor utilizatori i adaptarea la mediul fizic, astfel nct, s ascund diferenele
legate de diferite medii de transmitere, forme de semnal, coduri de linie etc.
Pachet Pachet
Cadru
Formatul cadrelor difer de la un protocol la altul, dar o form general este cea din fig. 3.2.
43
verific la recepie. Dac valorile sunt diferite, rezult c n timpul transmisiei au aprut erori i se
iau decizii n consecin. Verificarea erorilor se poate face pentru tot blocul de date (tot cadrul) sau
numai pentru antet.
Controlul recepiei cadrelor se face n mod uzual prin proceduri de confirmare pozitiv
(positive acknowledgment, abreviat ack) sau confirmare negativ (negative acknowledgment,
nak) trimise pe o cale de reacie de la receptor la transmitor. Fiecare confirmare pozitiv arat un
cadru recepionat corect, fiecare confirmare negativ arat o eroare i presupune retransmiterea
cadrului. Dac dup un timp prestabilit nu sosete nici ack nici nak, cadrul este retransmis automat.
Exemple de protocoale LD
La nivel legtur de date sunt standardizate mai multe protocoale elaborate de diferite
organisme de standardizare:
44
ISI : HDLC, ISO 3309, ISO 4305
CCITT : LAPB, LAPD
IBM : SDLC, BSC
DEC : DDCMP
ANSI : ADCCP (Avanced Data Communication Control Protocol)
Internet : PPP
8 8 8 >0 16 8
01111110 Adres Control Date utilizator Sum de control 01111110
Cmpul Control este folosit pentru numere de secven, confirmri i alte scopuri.
Cmpul Date conine datele provenite de la nivelul superior; poate avea lungime arbitrar.
Cmpul Sum de control este pentru CRC.
Cadrul este delimitat de flag-uri (start, stop) cu structur fix.
Exist trei tipuri de cadre n protocolul HDLC folosite pentru scopuri diferite:
I (informaional pentru cadre ce conin informaie de la utilizatori), S (supraveghere,
pentru controlul erorilor) i U (unnumbered pentru stabilirea legturii). Coninutul cmpului
Control este specific fiecruia dintre aceste tipuri.
Tipul de cadru se identific prin primul bit (0 la tipul I) sau primii doi bii (10 la tipul S,
respectiv 11 la tipul U).
Cadrul S 1 0 S S P/F
Cadrul U 1 1 M M P/F M M M
Cei doi bii S din poziiile 3 i 4 arat patru cadre S posibile, dar sunt folosite doar trei, dup cum
urmeaz.
45
Nume SS Funcia
Gata de recepie (RR) 00 N(R) valideaz toate cadrele recepionate pn la N(R)-1 inclusiv
Nu este gata de rec (RNR) 10 Controleaz transmiterea prin blocare temporar. Valideaz recepia
pn la N(R)-1
Reject (REJ) 01 Rejecteaz toate cadrele de la N(R), dar le valideaz pn a N(R)-1
Corespunztor fiecreia din cele trei moduri, exist clase de proceduri cu opiuni i funcii
diferite.
Cmpul N(S) din cadrul I arat ordinea cadrului. Fiecare cadru succesiv crete secvena N(S)
cu 1. Avnd trei poziii, nseamn c se pot transmite 8 cadre succesive dup care transmisia se
oprete ateptnd confirmarea.
Cei 5 bii M din cadrul U arat 32 de cadre de stabilirea legturii posibile de transmis. n
protocolul HDLC sunt definite 4 moduri de operare:
1. Modul cu rspuns normal (NRM) folosit n mediul cu control centralizat. Este potrivit
n lucrul multipunct, n care o staie primar comunic cu mai multe staii secundare.
Staiile secundare pot iniia o comunicare numai cu permisiunea staiei centrale care a
iniiat comunicarea.
2. Modul cu rspuns asincron (ARM) este similar NRM cu excepia faptului c staia
secundar nu necesit permisiunea staiei primare pentru a iniia o comunicare.
3. Modul asincron echilibrat (ABM) este pentru transmisia punct la punct ntre parteneri
egali. Este folosit n X.25.
Cmpul P/F de un bit (Poll/Final Test/Final) este folosit cnd un calculator sau un
concentrator interogheaz un grup de terminale. Cnd este setat pe P, calculatorul invit terminalul s
transmit date. Toate cadrele transmise de terminal au cmpul setat pe P, cu excepia cadrului final
(cnd nu mai are date de transmis) care are valoarea setat pe F. Prin urmare, HDLC poate
implementa un mecanism de comand folosind bitul P/F i cmpul de adres.
46
Un scenariu tipic de folosire a PPP este urmtorul. Un calculator apeleaz de la domiciliu un
furnizor de servicii Internet, conecndu-se la ruterul acestuia printr-un modem. Dup stabilirea
legturii telefonice, calculatorul trimite o serie de pachete LCP n cmpul de informaie al unuia sau
mai multor cadre PPP. Aceste pachete i rspunsurile lor selecteaz parametrii PPP care vor fi
utilizai. Dup ce s-au pus de acord asupra acestor parametrii, se transmit mai multe pachete NCP
pentru a configura nivelul reea.
Formatul cadrului PPP este asemntor cu cel al cadrului HDLC, doar c primul este orientat pe
caracter i nu pe bit. Toate cadrele PPP trebuie s aib un numr ntreg de octei. Cadrele PPP pot fi
transmise pe linii comutate, linii nchiriate, linii SDH/SONET, etc.
Purttoare Negocie
detectat
nchis Stabilit Autentificare
Autentificare
Purttoare Euat
Euat reuit
eliberat
48
a) CSMA cu detecia coliziunii (CSMA/CD). Cnd dou staii gsesc canalul liber i
ncep emisia simultan, vor detecta imediat i coliziunea i opresc imediat transmisia cadrelor care
oricum se pierd. Astfel se gtig oarece timp n care canalul este ocupat. Protocolul CSMA/CD
este larg folosit n LAN-urile Ethernet.
b) Accesul multiplu cu evitarea coliziunii CSMA/CA) este folosit n LAN-urile wireless
(standardul 802.11). Evitarea coliziunii se face n acest caz prin trimiterea unui cadru scurt care s
opreasc toate transmisiile care ar putea exista la un moment dat.
O alt posibilitate de a evita coliziunile const n folosirea unui jeton (un cadru special de
control) care circul pe mediul fizic. O staie care dorete s transmit date capteaz jetonul i
astfel nici o al staie nu mai poate transmite. Dup ce a terminat transmisia, staia care deinea
jetonul l elibereaz pentru a putea fi folosit de o alt staie. n funcie de topologia reelei, exist
protocoale cu jeton pe magistral (IEEE 802.4) sau pe inel (IEEE 802.5).
Seria de standarde IEEE 802 cuprinde:
802.1 Principiile generale i arhitectura LAN-urilor
802.2 - LLC (Logical Link Control)
802.3 Ehternet (CSMA-CD)
802.3u Ethernet rapid
802.4 Token bus
802.5 Token ring
802.6 DQDB (Dual Queue Dual Bus), standard de MAN
802.9 LAN-uri izocrone pentru aplicaii n timp real
802.10 LAN-uri virtuale i securitate
802.11 LAN-uri fr fir
802.14 Modemuri de cabluri
802.15 Reele personale (Bluetooth)
802.16 WAN de band larg fr fir
Din punct de vedere al cadrului Ethernet, protocolul ofer trei tipuri de informaii: identificarea
entitilor surs i destinaie de nivel fizic ce comunic ntre ele, precizarea protocolului de nivel
superior i o sum de control pentru verificarea integritii datelor. Structura cadrului Ethernet este
aproape identic, indiferent de varianta de Ethernet folosit, i conine urmtoarele cmpuri:
Preambul
nceput de cadru 1 octet
Adresa destinaie - 6 octei
Adresa surs - 6 octei
Lungime/Tip (Type field) - 2 octei
Date - 46 1500 octei
FCS - 4 octei
Preambul nceput cadru Adr. sur. Adr. des. Lungime/Tip Date Pad FCS
50
3.3.5 Ethernet comutat
Pe msur ce se adaug noi staii i taficul crete, se poate ajunge la saturarea LAN-ului. O
soluie ar putea fi mrirea vitezei de la 10 la 100 Mbps dar aceasta nseamn schimbarea plcilor de
reea. O soluie mai bun i radical diferit este Ethernetul comutat. Acesta conine un nod central
de tipul comutator (switch), capabil s selecteze cadrele dup adres i s le trimit direct spre
destinaie, fr a mai inunda toat reeaua i a pune n funciune mecanismul CSMA CD. n acest
fel probabilitatea de coliziune scade foarte mult.
Comutarea la nivel 2 se face pa baz de adrese fizice de ctre echipamente de reea de nivel
2, numite generic comutatoare (switch-uri). Dup cum se stie, Ethernetul ca standard de LAN se
bazeaz pe un mediu partajat de mai multe staii. Ca urmare, la un moment dat doar o singur staie
poate trimite date pe mediul de comunicaie, altfel aprnd coliziunile.
Un domeniu de coliziune este acea seciune de reea n care se va propaga o coliziune.
Repetoarele formeaz domenii de coliziune, pe cnd comutatoarele i ruterele le separ. Un domeniu
de coliziune formeaz un segment de reea.
Un domeniu de difuzare reprezint acea poriune de reea n care se propag un pachet de
difuzare. Ruterele limiteaz domeniile de difuzare, pe cnd comutatoarele i huburile le extind. O
reea este echivalent cu un domeniu de difuzare.
Comutatorul recunoate cadre individuale pe baza delimitatorilor de cadru, citete antetul i
prelucreaz informaia din antet putnd lua decizii de comutare a cadrelor de pe un segment de reea
pe alt segment.
Principalele funcii ale unui comutator sunt:
- nvarea adreselor fizice (crearea i completarea tabelei de comutare, munit uneori i
tabel MAC) i
- direcionarea cadrelor de pe o interfa de intrare spre una de ieire.
O tabel de comutare conine n principal dou cmpuri: adresa MAC destinaie i interfaa
de ieire prin care se poate ajunge la acea destinaie. Ea se pstreaz n memoria RAM a
comutatorului i se pierde la nchiderea acestuia.
Pentru a nelege cum se construiete tabela de comutare, cum nva comutatoarele s-i
construiasc tabela MAC, s analizm figura de mai jos.
51
A1 A2
A3 C1
B1 B2
E0
E1
S1 S2 S3
Care este rolul comutatorului n segmentarea unei reele? Urmrind fig. 3.9 s presupunem c A1
vrea s comunice cu A2. El trimite un pachet pe hub care se va distribui tuturor echipamentelor
conectate la acesta, inclusiv la comutatorul S1. A2 va recepiona pachetul care i este destinat, iar
toate celelalte calculatoare de pe segmentul A l vor ignora. Comutatorul S1 vznd c el este
destinat segmentului A, nu l va trimite spre alte segmente, deci el va rmne localizat n segmentul
A. Dac n locul lui S1 ar fi fost un hub, acesta ar fi difuzat pachetul i spre alte segmente ntruct
hub-ul nu face selecie pe baz de adrese MAC.
Cum funcioneaz comutatorul S2 pentru segmentul B? Dac B1 vrea s comunice cu B2, el
trimite un pachet cu adresa destinaie la comutatorul S2. Acesta analizeaz antetul pachetului, citete
adresa destinaie i pe baza tabelului de comutare trimite pachetul direct spre B2. n acelai timp un
alt calculator din segmentul B poate trimite pachete spre alte destinaii fr a fi influenat de
comunicaia dintre B1 i B2.
Comutatorul izoleaz comunicaia unicast ntre staii aflate n acelai segment la nivelul segmentului.
Consecinele acestu fapt sunt deosebit de importante. n primul rnd comutatorul limiteaz domeniile
52
de coliziune. Totodat, el ofer mai mai mult band disponibil deoarece comunicaia din interiorul
unui segment nu consum din banda disponibil ntregii reele.
O alt consecin o reprezint minimizarea riscurilor de securitate legate de atacurile din
interiorul reelei locale. Unul din cele mai populare atacuri este ascultarea liniei (sniffing attack) prin
care se foreaz nivelul legtur de date de pe una din staiile conectate la mediul distribuit s trimit
spre nivelele superioare toate cadrele, inclusiv cele care nu sunt desztinate acestei staii. n felul
acesta se poate monitoriza tot traficul ce traverseaz un segment de reea. Folosireea comutatoarelor
poate izola de restul reelei acele staii susceptibile de ascultare.
Nivelul fizic este aproape acelai ca la nivelul fizic OSI, dar la nivelul LD sunt difereniate
clar subnivelele MAC i LLC n scopul ascunderii fa de nivelul reea a diferenelor dintre
variantele 802.x. Elaborat n 1997, standardul 802.11 specific la nivelul fizic trei tehnici de
transmisie:
- infrarou (IR);
- radio pe 2,4 GHz folosind tehnica saltului de frecven FHSS sau DSSS, cu o rat de
transmisie a datelor de 12Mbps;
- radio de band larg tot n banda 2,4 GHz tot cu salt de frecven n band larg (OFDM
sau HR-DSSS) asigurnd viteze de transmitere a datelor de 11 Mbps sau 54 Mbps.
Tehnica IR folosete lungimile de und din fereastra I-a (850 nm) sau fereastra a II-a
(1300nm) a sticlei de cuar cu propagare n spaiul liber (FSO - Free Space Optics) cu difuzare prin
reflexii multiple pe obiectele din mediu. Tehnicile radio folosesc saltul de frecven sub diferite
moduri.
Metoda DSSS (Direct Sequence Spread Spectrum spectru mprtat cu secven direct)
este asemntoare cu CDMA (Code Division Multiple Access acces multiplu cu diviziune n
cod). Fiecare bit este transmis ca o o secven de 11 fragmente generate pe baza unui cod aleator.
53
HR-DSSS (High Rate DSSS - secven direct de mare vitez) este o alt tehnic de
spectru larg care folosete 11 milioane de fragmente pe secund pentru a obine rate de 11 Mbps n
banda 2,4 GHz.
Reea
LLC
LD
MAC
802.11 802.11 802.11 802.11 802.11b 802.11g
Fizic
IR FHSS DSSS OFDM HR-DSSS OFDM
Octei 2 2 6 6 6 2 6 0 la 2312 4
Control Durat Adr. 1 Adr. 2 Adr. 3 Secv. Adr. 4 Date Sum ctrl.
Bii 2 2 4 1 1 1 1 1 1 1 1
Vers. Tip Subtip Ctre DS De la DS MF Ren Consum Mai mult W O
Fiecrei staii locale fr fir trebuie s i se asigure 9 servicii, 5 legate de distribuie i 4 pentru
staii. Serviciile legate de distribuie se refer la gestiunea apartenenei la celul i interaciunea cu
staiile din sfera celulei. Ele sunt:
1 Asocierea conectarea staiei mobile la baz. Cnd o staie mobil intr n raza de aciune
a unei staii de baz ea i anun identitatea i capacitile (viteze suportate, cereri de servicii
PCF(Point Coordination Functions)etc. Cererea de asociere poate fi acceptat sau nu.
2 Dezasocierea se poate iniia de staia mobil sau de staia de baz. Operaia trebuie fcut
nainte de nchiderea staiei sau de ieirea ei din raza de aciune.
3 Reasocierea
4 Distribuia
5 Integrarea adaptarea cadrului la formatul cadrului intern ai 802.11
54
1 Autentificarea numai staiile autorizate i autentificate se pot conecta n celul la LAN.
2 Deautentificarea cnd o staie dorete s prseasc reeaua ea este scoas din eviden
Reinserarea se poate face numai prin autentificare.
3 Confidenialitatea este asigurat prin serviciul de criptare. Algoritmul de criptare folosit
este RC4 (inventat de R. Rivest).
4. Livrarea datelor este funcia principal a standardului. Ca i la Ethernet, livrarea nu este
sigur 100%, nivelurile superioare avnd sarcina de a rezolva problemele.
n acest sens a fost elaborat standardul 802.16 nceput n 1999 i finalizat n 2002, numit wireless
MAN sau wireless local loop.
El se deosebete esenial de 802.11 i rezolv probleme diferite. Standardul 802.16 asigur
legturi MAN ntre locaii fixe (cldiri), pe cnd 802.11 asigur conectarea abonailor mobili n
LAN. Banda de trecere a acestei reele este mult mai mare deoarece i traficul dintre cldiri sau alte
locaii fixe este mare.
Unitatea de baz a unei asemenea reele este o picoreea format dintr-un nod master i pn
la 7 staii slave, toate situate ntr-o regiune cu diametru pn la 10 m. O colecie interconectat de
asemenea piconeturi este denumit scatternet (reea dispersat). Un piconet este un sistem TDM
centralizat n care sclavii fac doar ceea ce spune stpnul.
S
Punte S
S
S
S
M M
S
S S
Stiva de protocoale Bluetooth nu respect nici modelul OSI, nici TCP/IP, nici 802 sau altele.
Este o suit ad-hoc de protocoale ierarhizat aproximativ pe 4 nivele.
a)
Bii 72 54 0 la 2744
Cod de acces Antet Date utilizator
Bii 1 1 1 1 8
Adr. Tip F A S Sum ctrl. b)
56
Nivelul radio funcioneaz n banda 2,4 GHz. Banda este divizat n 79 de canale de cte 1
MHz fiecare, cu o acoperire de 10 m. Modularea cu un bit pe hertz asigur o rat de transfer de
1Mbps. Se folosete tehnica FHSS cu 1600 de salturi/s. Rolul nivelului radio este de a transmite bii
de la stpn la sclav i invers.
Nivelul band de baz rezolv unele probleme lgate de controlul accesului la mediu. Stpnul
dintr-un piconet definete o serie de cuante de timp de 625 s. n cuantele pare transmite stpnul, n
cele impare sclavii. Stpnul are la dispoziie jumtate din timp, iar sclavii mpart cealalt jumtate.
Nivelul L2CAP (Logical Link Control Adaptation Protocol) are trei funcii majore. Prima este
de a accepta la transmisie pachete pn la 64 kB de la nivelurile superioare i a le sparge n cadre, iar
la recepie s fac operaiunea invers. A doua funcie este de a multiplexa i demultiplexa pachete
provenite de la diferite surse. A treia funcie este de a garanta calitatea serviciilor.
n prezent multe organizaii au mai multe LAN-uri, unele chiar diferite, pe care doresc i trebuie
s le interconecteze. Acest lucru se poate face prin dispozitive numite puni (bridges) care opereaz
la nivel legtur de date. Punile examineaz adresele la nivel LD pentru a face rutarea (adresa de
cadru). Punile nu examinaez cmpurile de informaie util din cadru, informaie care poate conine
pachete IP, ATM, IPX, OSI etc. Spre deosebire de puni, ruterele examineaz adresele din pachete i
fac rutarea pe baza lor. Necesitatea interconectrii LAN-urilor apare din mai multe motive.
1. O organizaie mare, cu mai multe departamente, va avea LAN n fiecare departament, dar va
trebui s comunice i interdepartamental.
2. Localizarea fizic la distan a departamentelor i n consecin a LAN-urilor nu permite
utilizarea unei singure reele dac distanele sunt prea mari (de exemplu peste 2,5 km la
Ethernet) sau dac sunt prea muli utilizatori.
3. Separarea logic i chiar fizic pe categorii a utilizatorilor, de exemplu ntr-o universitate,
separarea studenilor de cadre universitare i de cerecttori tiinifici..
57
4. Fiabilitatea unui LAN poate fi serios afectat dac un nod se defecteaz i trimite un ir de
date eronate Plasarea unei puni ntr-un loc bine ales poate proteja utilizatorii de defectele
unui nod.
Gazd A Gazd B
Reea Pachet Punte LAN
Pachet
58
n reelele fr fir sunt pierdute la trecerea prin reele Ethernet. O soluie acceptabil este criptarea la
nivele superioare.
Calitatea serviciilor este i ea diferit n funcie de tipul de LAN. Ultimele standarde de LAN
asigur un anumit nivel al calitii serviciilor (de exemplu rat de transfer constant la 802.16), ceea
ce Ethernetul nu poate asigura. E F
LAN 3
A B C D
59
3. Dac LAN-ul destinaie este necunoscut, folosete inundarea.
Cutarea i actualizarea n tabelele de dispersie se fac astzi cu circuite VLSI specializate n cteva
microsecunde.
Din diverse motive (administrative, topologice, fizice etc.) administratorii de reele doresc s
grupeze utilizatorii n LAN-uri i s controleze accesul dintr-un LAN n altul. Pe de alt parte, o
plac de reea defect poate s nceap s inunde reeaua cu cadre de difuzare i s produc astfel
congestie i blocare.
A B C
A B C
1 4
3 G
W
G,W W
G W G
B1 B2
G,W S1 S2 W
G,W
2 G
G
W G
a) b)
Problema care se pune este cum tiu punile sau comutatoarele care este culoarea unui cadru?
Exist trei metode, toate folosind un indicator (identificator) de VLAN:
1. fiecrui port i este asociat o culoare (identificator) de VLAN
2. fiecrei adrese MAC i este asociat o culoare VLAN
3. fiecare protocol de nivel 3 (sau adrese IP) i este asociat o culoare de VLAN.
60
Pentru utilizarea identificatorului de VLAN a fost creat un standard nou, 802.1Q i un nou
format de cadru. Acesta conine dou cmpuri n plus fa de 802.3: identificator de protocol VLAN
i marcator. Plcile Ethernet care suport VLAN construiesc direct cadre 802.1Q.
O reea virtual privat (VPN) este o reea a unei societi implementat pe o infrastructur
comun, folosind aceleai politici de securitate, management i performan care se aplic de obicei
ntr-o reea privat.
Tehnologiile VPN ofer o cale de a folosi infrastructurile reelelor publice cum ar fi Internetul
pentru a asigura acces securizat i privat la aplicaii i resurse ale companiei pentru angajaii din
birourile aflate la distan sau pentru cei care lucreaz de acas, pentru partenerii de afaceri i chiar
pentru clieni. Un VPN poate fi realizat pe diverse reele de transport deja existente: Internetul
public, reeaua furnizorului de servicii IP, reele Frame Relay i ATM.
Astzi, tot mai multe VPN-uri sunt bazate pe reele IP. Tehnologia VPN folosete o combinaie
de tunneling, criptare, autentificare i mecanisme i servicii de control al accesului, pentru a
transporta traficul intern pe o reea IP administrat, sau pe o reea a unui furnizor de servicii de
transport de date.
Pentru a utiliza Internetul ca o reea privat virtual, de tip Wide Area Network (WAN), trebuie
depite dou obstacole principale.
Primul apare din cauza diversitii de protocoale prin care comunic reelele, cum ar fi IPX sau
NetBEUI, n timp ce Internetul poate nelege numai traficul de tip IP. Astfel, VPN-urile trebuie s
gseasc un mijloc prin care s transmit protocoale non-IP de la o reea la alta.
Al doilea obstacol este datorat faptului c Internetul nu asigur confidenialitatea datelor. n
consecin, oricine poate vedea" traficul poate s i citeasc datele coninute n pachete. Aceasta
este cu adevrat o problem n cazul firmelor care vor s comunice informaii confideniale i, n
acelai timp, s foloseasc Internetul.
Soluia pentru aceste probleme a fost denumit tunelare (tunneling) i a permis apariia VPN.
n loc de pachete lansate ntr-un mediu care nu ofer protecie, datele sunt mai nti criptate, apoi
ncapsulate n pachete de tip IP i trimise printr-un tunel" virtual prin Internet. Acum, indiferent de
protocolul n care au fost transmise, datele pot cltori prin Internet. La destinaie, terminatorul de
tunel primete pachetul, nltur informaia de IP i decripteaz datele n concordan cu schema
stabilit iniial. Dup decriptare, datele sunt transmise la server sau router, care le plaseaz n reeaua
local.
VPN-ul ofer n plus o multitudine de posibiliti de conectare:
- conectarea utilizatorilor mobili;
- realizarea de intranet ntre diferite locaii aflate la distan;
- realizarea unor legturi extranet cu partenerii de afaceri.
Soluii VPN
La ora actul exist trei posibiliti de realiza un VPN:
Remote Access VPN permite conectarea individual ( utilizatori mobili ) sau a unor birouri
la sediul central al unei firme, aceasta realizndu-se n cele mai sigure condiii;
61
Intranet VPN permite conectarea diferitelor sedii ale unei firme folosind legturi dedicate.
Diferena fat de Access VPN const n faptul c se folosesc legturi dedicate cu rata de
transfer garantat, fapt care permite asigurarea unei foarte bune caliti a transmisiei pe lng
securitate i band mai larg;
Extranet VPN este folosit pentru a lega diferii clieni sau parteneri de afaceri la sediul
central al unei firme folosind linii dedicate, conexiuni partajate, securitate maxim.
2. Access VPN iniiat de serverul de acces - este ceva mai simpl pentru c nu implic
folosirea unui client de VPN. Tunelul criptat se realizeaz ntre server-ul de acces al ISP-ului i
sediul firmei la care se vrea logarea. ntre client i server-ul de acces securitatea se bazeaz pe
sigurana liniilor telefonice.
62
Intranet VPN
Permite realizarea unei reele interne complet sigur pentru o firm care are mai multe locaii
ce trebuie interconectate. Arhitectura aceasta utilizeaz dou routere la cele dou capete ale
conexiunii, ntre acestea realizndu-se un tunel criptat. n acest caz nu mai este necesar folosirea
unui client de VPN ci folosirea IPSec.
IPSec (IP Security Protocol) este un protocol standardizat de nivel 3 care asigur
autentificarea, confidenialitatea i integritatea transferului de date ntre o pereche de
echipamente care comunic. Folosete ceea ce se numete Internet Key Exchange (IKE), care
necesit introducerea la ambele capete ale conexiunii a unor chei de autentificare care permit logarea
reciproc.
Schematic conexiunea arat ca n fig. 3.23.
Extranet VPN
Acest tip de VPN seamn cu precedentul cu deosebirea c extinde limitele intranetului
permind legarea la sediul corporaiei a unor parteneri de afaceri, clieni etc.; acest tip permite
accesul unor utilizatori care nu fac parte din structura firmei. Pentru a permite acest lucru se folosesc
certificate digitale care permit ulterior realizarea unor tunele criptate.
Certificatele digitale sunt furnizate de o autoritate care are ca activitate acest lucru.
63
3.6.2 Reele VPN bazate pe MPLS
MPLS definete un nou mod de comutare de nivel 2 (legtur de date) i nivel 3 (reea)
denumita comutarea cu etichete (mecanism de ncapsulare de nivel 2.5). MPLS aduce n reelele
IP neorientate pe conexiune mecanismul de comutare orientat pe conexiune care s constituie baza
pentru garantarea serviciilor.
Etichetele MPLS sunt identificatori de pachete sau fluxuri care spun unui echipament de reea
(ruter, switch) unde i cum s trimit pachetul. Eticheta MPLS este identificator de dimensiune fix
(20 bii), are semnificaie local (la nivelul unui nod de retea) . Un pachet poate fi marcat cu mai
multe etichete (stiva etichetelor stiva de tip last-in first out). Deoarece n cazul reelelor de tip
Ethernet nu exist un cmp liber unde s poat fi introdus antetul MPLS, s-a gsit soluia introducerii
antetului MPLS ntre headerul de nivel legtur de date i headerul de nivel reea.
1. Reea provider (P network): backbone sub controlul unui Service Provider, domeniu de reea
MPLS.
2. Reea utilizator (C network): reeaua utilizatorului.
3. Ruter CE (Customer Edge Router): ruter din reeaua utilizatorului care are interfa spre ruter
PE i stabilete adiancena cu ruterele PE la care este conectat.
4. Ruter PE (Provider Edge Router): ruter din reeaua providerului care are interfa spre un
ruter CE.
5. Legtura CE-PE : link ntre ruterele PE si CE ce poate fi construit pe orice tehnologie (ATM,
Frame Relay, Ethernet, PPP, tunele GRE).
6. Site: colectie de (sub)reele din reeaua utilizator aflate n aceeai locaie. Un site este legat la
backbone prin unul sau mai multe linkuri CE-PE.
7. Ruter P: ruter din interiorul reelei providerului care nu menine informaii de rutare legate de
VPN. El nu are legtur direct cu un ruter CE, ci sunt noduri tranzit din reeaua MPLS.
8. VRF (VPN Routing and Forwarding Instance) Un VRF const n urmtoarele: o tabel de
rutare IP, o tabel derivat de forwardare, un set de interfee care vor utiliza tabela de
forwardare, un set de reguli i protocoale care vor determina ce anume nregistrri vor fi
inserate n tabela de forwardare. n general, un VRF conine informaia de rutare care
definete o locaie VPN a unui client, care este ataat unui router PE.
9. Nod ingress : nod de intrare ntr-o reea care folosete MPLS
10. Nod egress : nod de ieire dintr-o reea care folosete MPLS
In contextul MPLS VPN, prin VPN nu se mai inelege doar modalitatea de a lega un site la alt
site printr-un circuit virtual permanent. Aici, prin VPN definesc o colecie de site-uri care mpart
aceeai informaie de rutare.
O reea MPLS este alctuit din noduri capabile de comutare pachete pe baza etichetelor
asignate. Nodurile care folosesc MPLS sunt: ingress (de intrare) pe unde intr traficul n reea,
tranzit n interiorul reelei (max 253), egress (de ieire) pe unde iese traficul din reea.
Nodurile ingress i egress pot fi rutere sau switchuri. Nodurile ingress analizeaz pachetele IP,
stabilesc clasa de echivalen i asigneaz o etichet. Nodurile egress terg eticheta, n cazul n care
64
nu a fost tears de penultimul ruter din cale i ruteaz pachetul spre destinaie pe baza informaiei
oferite de adresa IP destinaie din headerul IP.
Nodurile tranzit sunt rutere sau switchuri care efectueaz comutare de pachete pe baz de etichete
MPLS (operaii de interschimbare a etichetei i transmit pachetul urmtorului nod din cale).
Eticheta MPLS i cu antetul acesteia sunt ilustrate mai sus, n figura 3.25. Ea este format din
urmtoarele cmpuri:
Bii 20 3 1 8
Etichet Exp S TTL
65
Modelul overlay (VPN de nivel 2)
O modalitate de realizare VPN este prin utilizarea unui protocol de nivel legatur de date
orientat pe conexiune (ATM, Frame Relay) cu care construiesc trunchiuri private peste o
infrastructur public. Fiecare site este conectat la reeaua providerului prin unul sau mai multe
circuite virtuale. Adiacena ntre ruterele diverselor site-uri se stabilete pe baz de protocoale de
rutare. Topologia de rutare este invizibil pentru provider deoarece reeaua comut trafic de nivel 2
prin circuitele virtuale.
n cazul modelului peer (VPN de nivel 3) providerul i utilizatorul folosesc aceleai protocoale de
reea. Ruterele utilizatorului menin adiacena de rutare cu ruterele de grani ale reelei providerului.
Ruterele utilizatorului au astfel un singur vecin direct de rutare. Se utilizeaza protocoale OSPF (Open
Shortest Path First), IS-IS ( sau BGP (Border Gateway Protocol) pentru schimbul informaiei de
rutare ntre ele. Dezavantajul acestui model este c nu permite utilizarea adreselor private.
Dup cum se afl ilustrat n figura 3.26 transportul pachetelor prin reeaua MPLS se realizeaz n
felul urmtor:
3. Routerul Edge de la
intrare primete pachetul,
4. Routerele Core comut
realizeaz servicii de nivel 3, i
pachetele pe baza
eticheteaz pachetele.
etichetelor.
66
n cazul ATM, eticheta nlocuiete perechea VPI-VCI. n cazul n care se folosete PPP
(SONET sau SDH) eticheta se interpune ntre antetul PPP i antetul nivelului reea. n mod similar la
antetul LAN MAC, eticheta se interpune ntre antetul MAC i antetul nivelului reea.
Alocarea etichetelor pentru diferite clase de echivalen este o chestiune care ine de fiecare router
MPLS n parte. De aceea, fiecare router meninnd propria sa mapare ntre etichete i clase de
echivalen, este evident c etichetele au o semnificaie local. Odat mapate etichetele cu clasele de
echivalen, aceste informaii sunt schimbate ntre routerele vecine. n mod normal, routerele
vecine sunt routere adiacente, dar este posibil ca pentru unele aplicaii, cum ar fi VPN sau
Ingineria Traficului, s existe routere vecine din punctul de vedere al distribuiei de etichete, dar
care s nu fie i adiacente.
Distribuia de etichete ntre routerele MPLS se realizeaz conform unui protocol. Cel mai
cunoscut i cel mai frecvent utilizat protocol este LDP, dar exist i alte protocoale de distribuie a
etichetelor, precum Cisco TDP, CR-LDP sau PIM (utilizat pentru transmisiuni multicast). n funcie
de specificul aplicaiei se poate opta pentru un anumit protocol de distribuie a etichetelor.
Pentru a putea explica modalitile de distribuie a etichetelor ntr-o reea MPLS trebuie s
definim conceptele de Router Amonte i Router Aval (Upstream Router, respectiv Downstream
Router) relativ la o anumit destinaie.
171.68.10/24
171.68.40/24 B C
A
n figura 3.27 ruterul C este vecinul din aval al luiB relativ la destinaia 171.68.10/24. Ruterul B,
la rndul lui, este vecinul din aval al luiA pentru destinaia 171.68.10/24. Routerele afl cine sunt
routerele lor vecine din aval prin intermediul protocolului de rutare IP. Mai precis, adresa
urmtorului nod, obinut prin intermediul protocolului de rutare IP, este routerul vecin din aval.
Revenind la distribuia etichetelor aceasta poate fi realizat de ctre routerul amonte sau de ctre
cel aval. n cazul n care routerul aval este cel care realizeaz distribuia de etichete, el o poate face
fie la solicitarea routerului din amonte, fie fr solicitarea acestuia. Cele mai multe implementri
folosesc distribuia etichetelor din aval, cea din amonte fiind foarte puin utilizat.
n figura 3.28 este ilustrat distribuia aval fr solicitarea routerului amonte (Unsolicited
Downstream).
A B C
67
Routerele MPLS asociaz cte o etichet fiecrei clase de echivalen.
Apoi, routerele MPLS distribuie etichetele ctre vecinii lor din amonte.
Distribuia Aval la cerere funcioneaz ca n Figura 3.29. Ruterele de etichete asociaz cte o
etichet fiecrei clase de echivalen. Routerele din amonte emit o cerere de etichete ctre ruterele
corespondente din aval. Apoi, ruterele din aval distribuie etichetele conform cererii. Distribuia Aval
a etichetelor la cerere este folosit de ctre ruterele de etichete de tip ATM i la implementarea unei
politici de ingineria traficului prin RSVP. Se tie c un comutator ATM transport celule, nu pachete.
n cazul ATM, eticheta este ncapsulat n cmpul VPI-VCI. Pentru a distinge pachetele este necesar
un proces de segmentare i reasamblare. Mai precis, celulele care au aceeai etichet, dar care provin
din pachete diferite trebuie s fie reasamblate corect. Alocarea etichetei se face n funcie de adresa
IP destinaie, de interfeele de intrare i, dac e cazul, n funcie de politica de inginerie a traficului
implementat.
171.68.10/24
171.68.40/24 B C
A
Am nevoie de etichet pentru Am nevoie de etichet pentru
destinaia 171.68.10/24 destinaia 171.68.10/24
Exist dou politici de distribuire a etichetelor ce pot fi implementate ntr-o reea MPLS: cu
control ordonat al distribuiei sau cu control independent al distribuiei. Dac se implementeaz
politica de control ordonat al distribuiei, atunci un router asociaz i distribuie o etichet pentru o
anumit clas de echivalen numai dac acesta este routerul de ieire pentru respectiva clas de
echivalen sau dac a primit deja o asociere de la nodul su urmtor. Dac, dimpotriv, politica de
control al distribuiei este cea independent, atunci fiecare router asociaz etichetele cu clasele de
echivalen n mod independent. Dezavantajul implementrii unei politici independente de distribuire
a etichetelor este acela c un router poate s transmit un pachet nodului urmtor, iar acesta s nu
aib etichet pentru respectiva clas de echivalen din care pachetul face parte. Acest lucru poate
duce la pierderi de pachete i la ntrzierea convergenei protocolului de distribuie a etichetelor.
ntr-o reea cu comutaie de etichete un ruter poate s pstreze toate etichetele de la toi vecinii
si (mod de memorare liberal) sau poate s pstreze doar etichetele primite de la vecinii care sunt
noduri urmtoare relativ la destinaii (mod de memorare conservator). Modul de memorare liberal
are avantajul c duce la un timp de convergen mai bun al protocolului de distribuire a etichetelor,
dar necesit mai mult memorie i spaiu pentru etichete, chestiune care poate deveni problematic n
cazul ruterelor de etichete de tip ATM, ntruct la acestea, o etichet reprezint un circuit virtual.
Modul de memorare, pe de alt parte, face ca ruterele s ignore toate etichetele care nu provin de la
nodul urmtor relativ la o anumit destinaie, ceea ce duce la utilizarea mai eficient a memoriei i a
spaiului pentru etichete.
Un aspect foarte important legat de etichete este acela c un anumit pachet poate conine mai mult
dect o singur etichet. n cazul n care un pachet conine mai multe etichete, acestea sunt
organizate sub form de stiv. Foarte important de reinut este faptul c ruterele MPLS comut
68
pachetele numai pe baza etichetei de deasupra din stiva de etichete. Modul n care se realizeaz
comutaia de etichete pe baza stivei se poate vedea ilustrat n figura 3.30.
Concluzii
Nivelul Legtur de date organizeaz fluxurile de bii n blocuri de date numite cadre,
recunoscute de echipamentele de reea de nivel 2, care le prelucreaz astfel nct pe un link ale reelei
s se asigure o transmitere corect, fr erori. Principalele sarcini ale nivelului legtur de date sunt:
detecia i corecia erorilor de transmisie, controlul fluxului, controlul accesului la mediu i
comutarea datelor la nivel fizic. Echipamentele de nivel legtur de date se gsesc la fiecare capt al
unui link i ele ruleaz protocoale de nivel 2.
Controlul erorilor se poate face prin tehnica bitului de paritate, tehnica CRC sau folosirea
unor coduri de linie speciale, detectoare corectoare de erori. Mecanismul cu fereastr glisant este
foarte folosit pentru a integra controlul fluxului cu controlul erorilor ntr-un mod convenabil.
Multe reele folosesc la nivel legtur de date unul dintre protocoalele orientate pe bii:
SDLC, HDLC, LAPB iar Internetul folosete PPP ca principal protocol pe liniile punct la punct.
Multe reele folosesc un singur canal pentru toate comunicaiile, necesitnd astfel diverse
scheme i algoritmi de alocare a canalului. Cele mai simple scheme sunt cele bazate pe diviziunea n
frecven (FDM) i pe diviziunea n timp (TDM). Acestea sunt alocri statice i au eficien bun
dac traficul este cunoscut i invariabil n timp. Dac numrul staiilor este variabil, iar traficul n
rafal, sunt mai utile protocoalele de alocare dinamic: CSMA/CD, CSMA/CA, CDMA, tehnicile cu
salt de frecven (FHSS, DSSS).
Ethernetul este forma cea mai rspndit pentru reelele locale. LAN-urile diferite sunt
interconectate prin puni i comutatoare. O nou dezvoltare n domeniul interconectrii reelelor
locale este VLAN, care separ topologia logic a LAN-urilor de cea fizic. Ea prmite realizarea unor
reele virtuale de tip LAN peste Internet.
69
ntrebri de control
1. Care sunt locul i rolul nivelului LD i ce servicii ofer nivelului superior (reea)?
2. Care sunt considerentele mpririi nivelului LD n subnivele? Ce importan practic are
acest lucru?
3. Explicai coninutul urmtoarelor noiuni: acces multiplu, detecie de purttoare, coliziune,
mediu partajat.
4. Care este lungimea tipic a unui cadru Ethenet? Care sunt considerentele avute n vedere la
stabilirea lungimii unui cadru?
5. Care este structura generic a unui cadru LD i care este rolul cmpurilor?
6. Care sunt deosebirile dintre controlul fluxului i controlul erorilor?
7. Ce este distana Hamming i ce rol are n detecia/corecia erorilor?
8. Care sunt principalele cauze ale erorilor de transmisie i cum se pot reduce?
9. Care sunt principalele tehnici de control al accesului la mediu? Enumerai avantajele i
dezavantajele lor.
10. Un octet cu valoarea hexa 4C trebuie codificat astfel ca s permita detecia erorilor pe baza
bitului de paritate folosind regula paritii pare. Care va fi forma binar a cuvntului de cod?
11. Descriei locul i rolul punilor n LAN-uri.Cum se pot realiza LAN-uri virtuale. Descriei
asemnrile i deosebirile dintre comutatoare, puni, repetoare, hub-uri, rutere, pori.
12. Care sunt principalele moduri de realizare a VPN?
13. Ce este o reea virtual privat i cum se poate realiza?
14. Ce este un tunel VPN i cum se poate realiza?
15. De ce specificaiile 1000Base-SX precizeaz c frecvena ceasului n linie trebuie s fie
1250 MHz, dei gigabitEthernetul are rata 1000 Mbps?
16. Care este structura unui cadru Ethenet i care este semnificaia cmpurilor sale?
17. Care este principiu deteciei erorilor prin tehnica CRC?
18. De ce se folosesc n reelele vireless tehnici de transmisie bazate pe salt de frecven?
19. Ce sunt tabelele de comutare din switch-uri i cum se completeaz ele?
20. Ce sunt adresele fizice din reelele locale i care este rolul lor?
21. Care este lungimea minim a unui cadru Ethernet i de unde rezult aceas valoare?
Teme de cas
1. Descriei protocolul PPP i aplicaiile sale
2. Descriei protocolul LAPB i aplicaiile sale
3. Descriei nivelul LD n reele locale de tip Ethenet
4. Descriei nivelul LD n reele Frame Relay.
5. Descriei nivelul LD n reele X.25
6. Descriei nivelul LD n reele SDH
7. Facei un studuiu comparativ la nivel LD ntre reelele Ethenet, Frame Relay, SDH, FDDI
8. Descriei i exemplificai tehnica controlul erorilor prin bitul de paritate.
9. Descriei i exemplificai tehnica controlul erorilor prin CRC
10. Descriei rolul i modul de funcionare al unui comutator de nivel LD.
11. Descriei rolul i modul de funcionare al unui card de reea de tip Ethernet.
70
12. Descriei modul de comutare al cadrelor ntr-un LAN comutat
13. Descriei locul i rolul punilor n LAN-uri.Cum se pot realiza LAN-uri virtuale. Descriei
asemnrile i deosebirile dintre comutatoare, puni, repetoare, hub-uri, rutere, pori.
14. Comparai din punct de vedere arhitectural, funcional i aplicativ urmtoarele reele wireless:
802.11(WLAN), 802.15(Blutooth) i 802.16(WMAN)
15. Descriei tehnicile de codare Manchester i Manchester diferenial.
16. Scriei un algoritm i un program soft de implementare a unui protocol simplu de transfer de
date de tipul Stop-and-Wait.
17. Descriei un protocol de control al fluxului de tipul Go Back to n
18. Descriei realizarea de reele virtuale prin tehnica MPLS
19. Folosind simulatorul Packet Tracer s se configureze reele VLAN pe baz de switch-uri.
20. Folosind simulatorul Packet Tracer s se configureze reele VPN pe baz de rutere.
Probleme rezolvate
1. Care este restul mpririi polinomului x7+x5+1 la polinomul genertator x3+1?
R. R=x2+x+1
4. Un octet cu valoarea binar 10100011 trebule codat utiliznd un cod Hamming cu paritate
par. Care va fi secvena de bii n urma codificrii?
R. 101000110
5. S se determine rata biilor i rata de modulaie pe o linie de abonat cu interfa ISDN de tip
BRI presupunnd c se folosete un cod de linie 2B1Q (too binary, one quaternary) iar
formatul de cadru este cel din figura urmtoare:
71
START Date utilizator STOP
(18 bii) (216 bii) (6 bii)
R. Fiecare cadru de 240 de bii conine 12x8=96 bii pe canalul B. Deoarece el este
64 240
echivalent cu o rat de 64kbps, rezult c rata de bii este = 160kbps. Fiind vorba
96
de o modulaie biimpuls (2 bii de date se transmit ca un semnal n linie), rata de modulaie
va fi 80 bauds.
6. Un mesaj este divizat n 10 cadre pentru a fi trimis la destinaie. Fiecare cadru are
probabilitatea de 80% s ajung fr erori la destinaie. Dac nu exist niciun control al
erorilor la nivel legtur de date, de cte ori va trebui transmis mesajul n medie pentru a
ajunge ntreg la destinaie?
R. Pentru ca ntreg mesajul s fie transmis corect, trebuie ca fiecare cadru s ajung fr
erori la destinaie. Probabilitatea acestui eveniment este:
p = 0.810 = 0.107
Numrul mediu de transmisii ale mesajului este:
M = ip (1 p ) i 1 = p i (1 p ) i 1
i =1 i =1
Pentru a calcula aceast sum, notm 1 p = , unde 0 < < 1 i pornim de la seria
geometric infinit:
1
S = i =
i =1 1
pe care o derivm n raport cu :
1
S ' = i i 1 =
i =1 (1 )2
1
Revenind la notaia p = 1 se obine M = = 9,3 transmisii.
p
7. Se consider un canal de transmisie de 100Mbps la care sosesc aleator cadre a cror lungime
(numrul de bii) are distribuie exponenial cu media 10 000 bii/cadru. Dac n momentul
sosirii unui cadru canalul este ocupat, el se aeaz ntr-o coad pentru a fi transmis. Care este
ntrzierea medie a unui cadru dac rata de sosire este = 900 cadre/s? Pentru ce rat a
sosirilor timpul mediu de ateptare crete nelimitat?
R. Se aplic teoria ateptrii modelat cu lanuri Markov, n care timpul mediu de ateptare
n coad este:
1 1
T= unde = 10 4 i C = 10 8 Rezult T = = 0.11ms
C 100 10 10 4 900
6
72
cadru de 1000 de bii la fiecare 100 secunde, chiar dac precedentul cadru nu a fost nc
transmis. Care este valoarea maxim a lui N?
R. Fiind n situaia unui canal cu acces aleator pur, eficiena maxim este 0,184. Banda
disponibil a canalului va fi: B = 0,184 56000 = 10300bps . Fiecare staie trimite un cadru
(1000bii) la 100 secunde, adic 10bps. Rezult c numrul maxim de staii care pot emite
simultan este 10300/10=1030.
R. Un cadru conine 512bii. La o rat a erorii pe bit p=10-7, probabilitatea ca toi cei
512 bii s fie corect recepionai este (1 p ) = 0,9999488 . Prin urmare, proporia
512
10. Precizai dou reele care s aib cadre mpachetate cap la cap. De ce este util aceast
caracteristic?
Probleme propuse
1. Pentru recunoaterea datelor la nivel LD se folosesc delimitatori de cadru de tipul START
(00101010) i STOP (10101010). Dac se doreste transmiterea a dou caractere A(11100101)
i B(11100111) folosind tehnicile de ncadrare caracter cu caracter sau ir de caractere, artai
secvena de bii din linie.
2. Secvena de bii 11011101 este transmis prin metoda CRC folosind polinomul generator
x3+1. Precizai secvena de bii transmis. Presupunnd ca al treilea bit de la stnga este
eronat n timpul transmisiei, demonstrai c eroarea este detectat de receptor.
73
4. Pe un cablu optic lung de 100km se transmit cadre STM-1care incapsuleaz celule ATM de
lungime 53 octei. Dac viteza de propagare a semnalului optic este 0.7 din viteza luminii n
vid, ci bii i cte celule se gsesc la un moment dat pe cablu?
6. Un WLAN 802.11b transmite cadre de 64 octei cu o rat de 11Mbps pe un canal cap la cap
cu rata erorii de 10-7. Cte cadre vor fi distruse n medie pe secund?
8. Un mesaj de la un nivel mai nalt este spart n 10 cadre, fiecare dintre ele avnd probabilitatea
de 90% de a ajunge nealterat la destinaie. Dac nu se face nici un control al erorilor de ctre
protocolul de nivel LD, de cte ori trebuie transmis mesajul n medie pentru a fi recepionat
corect integral?
R:Recepia mesajului este corect dac fiecare cadru este recepionat corect
Prc=(0.9)10=0.3486
Deci apare un caz favorabil dintr-o medie de 3.486
9. Un cod Hamming de 12 bii a crui valoare n hexa este 0xE4F sosete la receptor. Care este
valoarea hexa original? Se presupune c maxim un bit este eronat.
10. Un mod de a detecta erorile este de a transmite datele sub form de blocuri de n rnduri i k
coloane de bii i adugarea cte unui bit de paritate pe fiecare rnd si fiecare coloan. n
colul din dreapat ajos este bitul care verific linia i coloana sa. Va detecta aceast tehnic
toate erorile singulare? Dar duble? Dar triple?
11. Un numr mare de staii de emisie genereaz 50 cereri/s. Canalul de transmisie este cu acces
aleator cuantifiat la 40ms.
Care este sansa de succes a primei ncercri?
Care este probabilitatea de a avea exact n eecuri urmate de un succes?
12.
13. ?
74
Tema 4. NIVELUL REEA
Lecia prezent rolul i funciile nivelului reea n modelele arhitecturale OSI i Internet. Sunt
dezvoltate aspectele referitoare la rutarea pachetelor i fluxurilor de date, sunt descrii i
exemplificai mai muli algoritmi i protocoale de rutare mpreun cu utilizrile acestora.
Tem de cas: Fiecare student va primi o tem de cas care va consta n descrierea i
aplicarea practic a unui algoritm de rutare.
72
1. protocoale de rutare care descoper topologia reelei i stabilesc rute ntre oricare
perechi surs destinaie ntre care are loc transfer de date;
2. protocoale rutabile care sunt capabile s dirijeze pachetele de date dintr-un nod n altul
pe baza rutelor stabilite de protocoalele de rutare;
3. protocoale de control care menin controlul transferului de date i informeaz entitile
corespondente despre evenimentele care pot aprea n reea pe durata transferului.
Protocoalele de rutare folosesc diferite metrici pentru a evalua ce drum este optim pentru
transportul unui pachet.
O metric este o msur standard, ca de exemplu limea de band a canalului de
comunicaie, distana dintre surs i destinaie etc.
Pentru determinarea drumului, ruterele folosesc protocoalele de rutare, prin care iniializeaz
i administreaz tabele de rutare, n care se afl informaii despre rute.
Pentru aceasta, ruterele trebuie s cunoasc topologia reelei, s aib mereu informaii
despre starea rutelor, s poat folosi diferite criterii de performan pentru a compara rutele, s
poat utiliza algoritmi de rutare n timp real.
73
1
B D
H1 2 1 A 2 1 H2
E F
2
A - A - A A A B
B B B B B A B B
C C C C C - C C
D B D C D D D -
E C E C E E E E
F B F C Desinaie Rut F E
Desinaie Rut Desinaie Rut Desinaie Rut
Pentru stabilirea rutelor urmate de pachete n reea, fie c este vorba de comutare de pachete,
fie c este vorba de stabilire de circuite virtuale, se folosesc algoritmi de rutare. Ei sunt acea parte a
softului de reea care trebuie s aleag o rut (cale) optim ntre un nod surs i unul destinaie.
Uneori este util s se fac distincie ntre dou procese care au loc n ruter. Unul este procesul de
dirijare care nseamn stabilirea cii prin reea cnd are loc completarea sau actualizarea tabelei de
dirijare i altul este cel de retransmitere (forwarding) a pachetelor sosite n ruter. Stabilirea unei
rute optime prin reea nu este un proces simplu. De multe ori trebuie s se aleag sau s se fac un
compromis ntre optimalitate i ncrcarea rutelor. Calea cea mai scurt dintre dou noduri de reea
74
poate fi i prea ncrcat, depind chiar capacitatea de transfer de date. Atunci trebuie aleas o cale
mai lung, dar mai puin ncrcat.
Principiul optimalitii spune c dac ruterul J este pe calea optim de la ruterul I ctre
ruterul K, atunci calea optim de la J la K este pe aceeai rut. O consecin direct a principiului
optimalitii este c mulimea rutelor de la un nod surs ctre toate nodurile destinaie formeaz un
arbore de scufundare (sink tree) cu rdcina n surs. Arborele de scufundare poate s nu fie unic.
El nu conine bucle i, ca urmare, un pachet poate fi livrat din surs n oricare alt nod printr-un
numr limitat de salturi. Scopul algoritmilor de rutare este de a descoperi i folosi arbori de
scufundare pentru toate nodurile.
Algoritmii de dirijare pot fi adaptivi i neadaptivi. Algoritmii neadaptivi (statici) nu i
bazeaz deciziile pe msurtori sau estimri ale traficului sau ale topologiei curente ale reelei. Ei
sunt algoritmi statici deoarece se aplic o singur dat la iniializarea reelei i nu in seama de
modificrile aprute n timp n reea. Chiar dac au respectat cerina optimalitii la momentul
aplicrii, n timp ei nu mai respect aceast cerin. Algoritmii adaptivi (dinamici) i modific
deciziile de rutare n funcie de schimbrile care apar n reea. Prin aceasta ei sunt mereu adaptai la
starea curent a reelei.
A A
E E
D D
B B
F F
C C
G G
H H
a) b)
Fig. 4.3 a) O subreea b) Un arbore de scufundare pentru nodul A
Inundarea (flooding) este acel algoritm care trimite un pachet sosit pe o intrare pe fiecare
ieire (mai puin cea pe care a venit). n felul acesta, se produce o multiplicare exponenial a
numrului de pachete i se poate ajunge repede la blocarea reelei dac nu se iau msuri speciale de
prevenire a acestei situaii. Evitarea multiplicrii infinite a pachetelor se poate face atand un contor
n antetul fiecrui pachet iniializat cu o anumit valoare i care se decrementeaz la fiecare
multiplicare (salt prin reea). Cnd contorul ajunge la zero, pachetul este eliminat.
Definiia 1:
Numim algoritm o prescripie care determin un anumit proces de calcul i care este
precis, perfect inteligibil i nu admite nici un fel de interpretri din partea celui care
o duce la ndeplinire. nelesul modern de algoritm este destul de apropiat de cel de
reet, proces, metod, procedur, rutin.
Definiia 2:
Algoritmul reprezint un set de reguli care dau o secven de operaii pentru
soluionarea unui tip specific de probleme.
75
Caracteristicile unui algoritm:
generalitate = algoritmul nu trebuie s rezolve numai o problem, ci toate problemele din clasa
respectiv;
finititudine = numrul de transformri intermediare aplicate asupra informaiei iniiale pentru a
obine informaia final este finit;
unicitate = toate transformrile intermediare aplicate asupra informaiei iniiale sunt unic
determinate de regulile algoritmului; acesta trebuie s precizeze ordinea strict a transformrilor;
de asemenea, regulile precizeaz n ce caz se obine informaia final, dup care activitatea
algoritmului se ntrerupe;
claritate = fiecare pas al unui algoritm trebuie definit n mod precis; procedurile i etapele de
calcul trebuie specificate n mod riguros i fr ambiguiti;
eficacitate = orice algoritm trebuie s ne conduc la rezultatul scontat n timp optim; toate
operaiile ce urmeaz a fi executate n algoritm trebuie s fie suficient de fundamentate nct, n
principiu, s poat fi fcute exact i ntr-un interval finit de timp;
intrarea = un algoritm are una sau mai multe intrri constituite din cantitile iniiale care i sunt
date nainte ca algoritmul s nceap; aceste intrri sunt luate dintr-un set specific de obiecte;
ieirea = un algoritm are una sau mai multe ieiri, adic acele cantiti ce sunt ntr-o relaie
specific cu intrrile.
Algoritmii de rutare utilizeaz diverse metrici pentru determinarea rutei optime. Algoritmi
sofisticai de rutare pot s fac selecia rutelor pe baza mai multor metrici, combinndu-le ntr-o
singur metric hibrid. Tipuri de metrici:
Lungimea drumului (length path) este cea mai folosit metric; de obicei este suma
costurilor legturilor drumului.
Siguran (reliability) - rata de erori, ct de repede se restabilete o legtur czut.
ntrziere (delay) - ct dureaz s ajung un pachet de la o surs la o destinaie. Depinde de
limea de band, congestie, distana fizic parcurs.
Limea de band (bandwidth) - ct trafic poate s suporte o legtur.
ncrcare (load) - se refer la gradul n care o resurs a reelei este folosit, de exemplu un
router.
Costul comunicaiei (communication cost) - este important mai ales n companii care pot
folosi liniile proprii (cost sczut) fa de folosirea altor linii (probabil un cost mai mare).
n condiiile n care fluxurile de date dintr-o reea sunt relativ constante i cunoscute n timp
i spaiu, se poate calcula ntrzierea medie din reea pe baza teoriei cozilor. Minimizarea ntrzierii
medii a pachetelor n reea poate fi un criteriu de optimizare pe baza cruia se iau deciziile de rutare.
Pentru aplicarea algoritmului dirijrii pe baz de flux trebuie cunoscute:
- topologia reelei;
- matricea traficului (Tij)
- capacitile liniilor (Ci)
Matricea traficului (fig 4.4) arat numrul mediu de pchete care circul ntre sursa i i destinaia j
pe ruta menionat n fiecare csu din matrice. Ea poate fi simetric ca n figur (simetrie fa de
diagonala principal) sau, ntr-un caz mai general, nesimetric. De exemplu de la nodul surs D
76
pleac spre nodul destinaie B n medie 3 pachete pe secund pe ruta DFB i invers, de la D spre B
tot 3 pchete pe secund pe ruta BFD.
A B C D E F
A - 9 4 1 7 4
AB ABC ABFD AE AEF
B 9 - 8 3 2 4
BA BC BFD BFE BF B C
20
C 4 8 - 3 3 2
CBA CB CD CE CEF 20
20
D 1 3 3 - 3 4
A
DFBA DFB DC DCE DF 20 20 D
E 7 2 3 3 - 5 20
EA EFB EC ECD EF 10
F 4 4 2 4 5 - E 50 F
FEA FB FCE FD FE b)
a)
Avnd matricea traficului, se poate calcula ncrcarea (sau traficul) i pe fiecare link prin
nsumarea traficului dat de fiecare rut pe linkul respectiv. De exemplu, traficul pe linkul CD este de
6 pachete/s dat astfel: 3 uniti trafic direct ntre C i D i 3 uniti trafic ntre E i D pe ruta ECD.
Traficul total n fiecare linie orientat de la stnga la dreapta este prezentat n Tabelul 4.2.
Tabelul 4.2
i linia i [pachete/s] Ci [kbps] Ci[pachete/s] Ti [ms] Pi
1 AB 14 (AB+ABC+ABEF) 20 25 91 0,171
2 BC 12 (BC+ABC) 20 25 77 0,146
3 CD 6 (CD+ECD) 10 12,5 154 0,073
4 AE 11 (AE+AEF) 20 25 71 0,134
5 EF 13 (EF+AEF+EFB+CEF) 50 62,5 20 0,159
6 FD 8 (FD+ABFD+BFD) 10 12,5 222 0,098
7 BF 10 (ABFD+BFD+BFE+BF) 20 25 67 b) 0,122
8 EC 8 (EC+ECD+FEC) 20 25 59 0,098
i =82
b)
Fig. 4.4 Dirijarea pe baz de flux a) matricea traficului b) topologia reelei
Considernd lungimea medie a unui pachet de 800 bii (=1/800), rata medie a pachetelor pe
linie este Ci [pachete/s]. ntrzierea medie pe fiecare link se calculeaz astfel:
1
Ti = [ms] (4.1)
C i i
Ponderea unei linii n traficul total din reea este:
77
i
Pi = (4.2)
i
ntrzierea medie a pachetelor n reea este suma ponderat a ntrzierilor pe fiecare link:
T = Ti Pi = 86ms (4.3)
Lund n calcul o alt dirijare posibil se obine o alt ntziere medie T.
Calculnd toate ntrzierile posibile corespunztoare diferitelor rutri posibile se va lua n
considerare ntrzierea minim care va da i schema de rutare optim din punct de vedere al
ntrzierii minime.
Acest algoritm are dou dezavantaje majore: necesit calculul ntrzierilor pe toate rutele
posibile, ceea ce implic un volum mare de calcule i este un algoritm static, care nu inre seama de
schimbrile posibile din reea.
Reele moderne de calculatoare folosesc algoritmi dinamici de dirijare. Cei mai cunoscui
sunt cei bazai pe vectori distan i cei bazai pe starea legturilor (LSA-Link State Algorithm).
Algoritmul bazat pe vectori distan presupune c fiecare ruter menine o tabel (un vector)
care pstreaz cea mai bun distan cunoscut spre fiecare destinaie i linia (ieirea) care trebuie
urmat pentru a ajunge acolo. Aceste tabele sunt actualizate prin schimbul de informaii ntre ruterele
vecine. Algoritmul mai este cunoscut i sub numele de algoritmul lui Ford Fulkerson sau
algoritmul lui Bellman Ford. Fiecare nregistrare din tabel este o pereche de date:
- ieirea preferat spre destinaia specificat
- estimarea timpului (distanei) de ajungere la acea destinaie.
Ca metric se pot folosi numrul de salturi, ntrzierea, lungimea cozii etc. Pentru metrica
salturilor distana pn la vecini este doar de un salt. Pentru metrica lungimea cozilor, ruterul
examineaz lungimea cozii pachetelor aflate n ateptare pentru servire n ruterul vecin etc. S
examinm cazul n care algoritmul folosete metrica ntrzierilor. Atunci ruterul cunoate ntrzierea
spre fiecare din vecinii si. De asemenea, el recepioneaz o list similar de la vecini. Dac un ruter
A tie c pn la vecinul B distana este m iar vecinul i-a trimis estimarea sa pn la ruterul Xi ca fiind
ti, atunci ruterul A stie c poate ajunge la Xi n m+ti secunde ieind prin B. Fcnd aceste calcule
pentru fiecare vecin, ruterul A poate afla cea mai scurt cale spre ruterul Xi.
Modul de aplicare al algoritmului se poate explica pe fig. 4.5 Se cunoate topologia reelei i
nodul E are tabela de estimare a distanelor nodurilor vecine fa de oricare din celelalte noduri din
reea. La anumite intervale de timp nodurile recalculeaz distanele fa de nodurile vecine. De
exemplu nodul E recalculeaz ntrzierile fa de nodurile vecine i gsete valorile: tEC=8, tED=6,
tEG=15 diferite de valorile anterioare de 10, 7 i respectiv 13.
B C D G Dest ti linia
A
A 10 8 20 A 14 D
E B 14 15 12 B 21 D
D F C - 8 16 C 8 C
D 8 - 12 D 6 D
E 10 7 13 E - -
F 12 10 8 F 16 D
C G G 11 13 - G 15 G
Un algoritm adaptiv des utilizat n reelele actuale este cel bazat pe starea legturilor. Aplicarea
acestuia presupune ca ruterele s fac urmtoarele aciuni:
1. S descopere vecinii si din reea i s afle adresele de reea ale acestora;
2. S msoare costurile pn la fiecare dintre vecinii si;
3. S anune toi vecinii c s-a instalat n reea i are date despre ei;
4. S trimit pachete de ntiinare ctre toate ruterele din reea;
5. S calculeze cea mai scurt cale spre fiecare ruter
Ca urmare, topologia reelei i ntrzierile din reea sunt distribuite i cunoscute de fiecare ruter.
Determinarea vecinilor
Cnd un ruter se instaleaz n reea primul lucru pe care trebuie s-l fac este s afle care sunt
vecinii si. Pentru aceasta, el trimite un pachet special de salut HELLO pe fiecare linie pe care este
conectat la un alt ruter. Ruterul apelat trebuie s-i rspund anunndu-i identitatea sa.
Msurarea costului liniei
Pentru a afla costul, distana sau ntrzierea ruterului fa de vecinii si, acesta trimite un
pachet de sondare de tip ECHO pe linie, cernd ruterului s trimit imediat rspunsul napoi.
Marcarea timpului dus-ntors constituie o bun estimare a ntrzierii pe linia respectiv. Pentru o
estimare mai bun se repet operaia de sondare i se face o medie aritmetic a rezultatelor obinute.
73
5 B
A
A B C D E F G
4 9
4 Secv. Secv. Secv. Secv. Secv. Secv. Secv.
D F Vrst Vrst Vrst Vrst Vrst Vrst Vrst
3 9 B 5 A 5 D 3 A 4 C 4 B 9 E 7
7
4 7 D 4 F 9 E 4 C 3 D 9 D 7 F 7
E 9 G 7 G 7
C E G
F 7
a) topologia reelei b) pachete cu starea legturilor
Pe msur ce reelele cresc n dimensiune, tabelele de rutare devin tot mai mari, memoria
necesar stocrii tabelelor crete, iar timpul de calcul devine prohibitiv. O soluie pentru asemenea
reele mari este dirijarea ierarhic. n acest caz, reeaua este mprit pe regiuni (sau zone), un
ruter trebuind s aib informaii de rutare doar pentru reeaua din regiunea sa. Recunoaterea
74
regiunilor trebuie s se poat face pe baz de adres. n cmpul de adres trebuie s existe spaiu
rezervat pentru regiune i spaiu rezervat pentru ruterele locale. Pentru expedierea pachetelor
pe regiuni, ruterul examineaz mai nti spaiul de adres de regiune pentru a vedea unde expediaz
pachetul. Dac adresa de regiune indic regiunea n care este ruterul, acesta va examina doar adresa
local pentru a identifica ruterul destinaie. Rutarea ierarhic se poate face pe mai multe nivele.
Reducerea tabelelor de dirijare n reelele ierarhice este considerabil. De exemplu, dac o reea are
720 de rutere, n cazul c nu este organizat ierarhic, tabelul de rutare va avea 720 de nregistrri.
Dac este organizat ierarhic pe dou nivele cu 24 de regiuni i 30 de rutere n fiecare, atunci tabela
de rutare a unui ruter dat va avea 23 de nregistrri pentru celealte regiuni i 30 de nregistrri pentru
ruterele locale din regiunea sa, deci n total 23 plus 30, adic 53 de nregistrri. Dac se alege o
organizare ierarhic pe 3 nivele, cu 8 zone, fiecare zon cu 9 regiuni i fiecare regiune cu 10 rutere,
atunci tabela de rutare va avea doar 10 nregistrri pentru ruterele locale, 8 pentru regiuni i 7 pentru
zone, n total 25 de nregistrri. Preul pltit pentru dirijarea ierarhic este lungimea mai mare a
rutelor deoarece ele sunt forate s treac prin rutere de regiune sau de zon, chiar dac o cale direct
ar fi mai scurt.
In unele reele de calculatoare este nevoie ca un mesaj s fie difuzat simultan mai multor
calculatoare sau tuturor dintr-o reea. Trimiterea simultan a unui pachet ctre toate destinaiile se
numete difuzare (broadcast). Realizarea difuzrii se poate face n diferite moduri.
O prim modalitate este de a trimite cte un pachet la fiecare destinaie. Metoda este mare
consumatoare de band i cere ca sursa s aib lista complet a tuturor destinaiilor.
O alt variant este inundarea. Neajunsul metodei const n multiplicarea peste nevoi a
pachetelor, ceea ce atrage dup sine i consum mare de band.
O variant mai bun este dirijarea multidestinaie. Prin aceast metod fiecare pachet conine
fie o list a destinaiilor, fie o hart de bii care indic destinaiile dorite. Atunci cnd un pachet
ajunge la un ruter, acesta verific toate destinaiile la care trebuie trimis pentru a determina setul de
ieiri pe care trebuie dirijat. Apoi ruterul genereaz o copie a pachetului pentru fiecare linie de ieire
i include n fiecare pachet doar acele destinaii care folosesc linia respectiv. Efectul este
partiionarea mulimii destinaiilor ntre liniile de ieire.
Un al patrulea mod de difuzare este cel care folosete arborele de acoperire (spanning tree).
Un arbore de acoperire este un subgraf al reelei care conine toate ruterele (i evident, nu are bucle).
Dac un ruter cunoate care dintre liniile sale de ieire particip la arborele de acoperire, el poate
copia i trimite un pachet de difuzare recepionat doar pe liniile de ieire care fac parte din arborele
de acoperire. Este metoda cea mai eficient din punct de vedere al consumului de band.
Dificultatea este n gsirea arborelui de acoperire pentru nodurile spre care trebuie s se fac
difuzarea.
Trimiterea simultan unui mesaj ctre un grup de utilizatori dintr-o reea se numete dirijare
multicast. Ea se deosebete de difuzare (broadcast) prin faptul c mesajul trebuie s ajung numai la
unii utilizatori i nu la toi. Dac grupul de utilizatori int este mic, trimiterea se poate face cap la
75
cap, n mod individual. Dac grupul este foarte mare, cuprinznd aproape toii abonaii din reea se
poate folosi difuzarea. ntr- situaie de mijloc, nici una dintre metodele de mai sus nu este eficient.
Dirijarea multicast ntr-un grup necesit administrarea grupului. De exemplu n reeaua din fig.
4.7 avem 2 grupuri, 1 i 2. Rutere din reea aparin unuia sau ambelor grupuri. Pentru a realiza
dirijarea multicast, fiecare ruter calculeaz arborele de acoperire prin care ajunge la toate ruterele
din subreea. Atunci cnd un proces trimite un pachet multicast ctre un grup, primul ruter i
examineaz arborele de acoperire i reteaz toate ramurile care nu conduc ctre calculatoare gazd
membre ale grupului. Arborii de acoperire retezai corespunztori celor dou grupuri sunt prezentai
n fig. 4.7.
1,2 1,2
2 2
1,2 1,2
2 2 2 2
1,2 1 1 1
a) 1,2 1
b)
1
2
1 2
2
2 2
1 1 1
c) 2 d)
Fig. 4.7 Dirijarea multicast a) topologia reelei b) un arbore de acoperire al reelei
c) arborele de acoperire pentru grupul 1 d) arborele de acoperire pentru grupul 2
76
4.3.1 Routing Information Protocol (RIP)
Protocolul RIP este unul dintre cele mai vechi i mai durabile protocoale. Sunt o mare
varietate de protocoale asemntoare sau bazate pe RIP. Protocolul folosete vectori de distan
pentru a calcula rutele i a alege ruta optim. Algoritmii folosii n implementare au fost descoperii
prin cercetare academic ce dateaz din 1957.
Standardul versiunii iniiale RIP este definit n dou documente: RFC 1058 (n 1988). Odat
cu creterea numrului de reele bazate pe adrese IP i creterea mrimii lor, Internet Engineering
Task Force (IETF) a observat c RIP trebuie nnoit. IETF a publicat RFC 1388 n 1993, iar n 1994 a
publicat RFC 1723, care descriu protocolul RIP 2 (a doua versiune de RIP). Aceste dou documente
RFC descriu extensii ale protocolului, dar nu scot din uzan versiunea anterioar RIP. RIP 2 a mrit
cantitatea de informaii transportat de mesajele RIP, i a permis folosirea unei metode simple de
autentificare pentru securizarea operaiei de update a tabelelor de rutare. RIP 2 suport i mti de
reea de lungime variabil, o caracteristic foarte important pe care RIP nu o suporta.
Mesajele update
RIP trimite mesaje update la intervale regulate i n momentul n care topologia reelei se
schimb. Cnd un ruter primete un mesaj update care include schimbri pentru o rut, i schimb
propria tabel de rutare pentru a reflecta schimbrile din reea. Routerele RIP menin numai ruta cea
mai bun (cu metrica lungimii minim) ctre o destinaie. Apoi ruterul trimite mesaje update pentru a
informa alte rutere din reea de schimbri. Aceste mesaje se trimit independent de mesajele regulate
trimise la un interval de timp.
Metrica RIP
RIP folosete o singur metric (numrul de salturi) pentru a msura distana dintre surs i
destinaie. Fiecare hop are asociat o valoare (n mod uzual 1). Cnd un ruter primete un update
adaug 1 la metricile destinaiilor cu rute schimbate. Adresa IP a expeditorului este folosit ca
urmtorul salt pentru acele rute.
Stabilitatea RIP
RIP previne buclele de rutare (routing loops) prin implementarea unei limite a numrului
maxim de hopuri permise ntr-o rut. Acest maxim este 15. Dac un ruter primete un mesaj update
care conine o rut cu o metric 15, destinaia este considerat neaccesibil (unreachable). Deficiena
acestei trsturi este limita maxim a diametrului unei reele RIP. RIP mai implementeaz
mecanisme de stabilitate care sunt comnune multor protocoale de routare: despicarea orizontului
(split horizon) i meninerea (holddown). Acestea asigur stabilitate chiar dac sunt posibile
schimbri rapide n topologia reelei.
RIP Timers
RIP folosete timere (cronometre) pentru a-i regla parametrii. Acestea includ routing-update
timer, route-timeout timer, route-flush timer.
77
Routing-update timer msoar intervalul de timp scurs ntre update-uri. De obicei este 30
secunde. Fiecare intrare dintr-o tabel de rutare are un route-timeout timer asociat. Cnd acesta
expir, ruta este marcat ca invalid, dar rmne n tabel pn cnd expir i route-flush timer.
Pachetul IP RIP poate avea mai multe intrri, care vor conine cmpurile din tabelul de mai sus.
comand - indic dac pachetul este o cerere (request) sau un rspuns (response), request se
trimite pentru a primi napoi de la router un update, iar response se primete
nesolicitat regulat sau ca rspuns la un request;
versiune - versiunea RIP;
zero - nu este folosit, are valoarea 0;
Address-family - specific familia de protocoale folosit ; pentru IP valoarea este 2;
identifier (AFI)
adres IP - adresa IP pentru intrare;
metric - numrul de hopuri sau infinit pentru unreachable (adic valoarea 16);
comand - indic dac pachetul este o cerere (request) sau un rspuns (response), request se
trimite pentru a primi napoi de la router un update, iar response se primete
nesolicitat regulat sau ca rspuns la un request;
versiune - versiunea RIP;
nefolosit - are valoarea 0;
Address-family - specific familia de protocoale folosit cu o singur excepie: Dac valoarea
identifier (AFI) cmpului AFI pentru prima intrare din pachetul IP RIP este 0xFFFF, restul intrrii
conine informaii de autentificare (adic o parol);
etichet rut - furnizeaz o metod de a distinge ntre rute interne i externe;
adres IP - adresa IP pentru intrare;
masc reea - conine masca de reea pentru intrare sau 0 dac nu a fost specificat o masc;
metric - numrul de hopuri sau infinit pentru unreachable (adic valoarea 16);
RIPv2
78
- folosete un timer pentru a evita transmiterea n bucl a pachetelor. Valoarea implicit
este 180 secunde;
- folosete despicarea orizontului pentru evitarea rutrii n bucl;
- numrul maxim (infinit) de salturi este 16.
RIP v2 conine un prefix de rutare care permite transmiterea (evidenierea) unei mti de
subreea odat cu actualizarea rutelor. Ca urmare, RIP v2 suport rutarea fr clase n care diferitele
subreele din aceeai reea pot folosi mti diferite, ca n VLSM (Variable Length Subnet Mask).
RIP v2 furnizeaz autentificare n timpul actualizrii tabelelor. Pentru aceasta, se poate folosi
un set de chei de autentificare pe interfa. Cheile se pot alege i pot fi de tipul text clar (modul
implicit) ori criptate cu Message-Digest 5 (MD5). MD5 poate fi folosit pentru a autentifica o surs
care transmite actualizarea tabelei de rutare.
RIP v2 difuzeaz actualizarea tabelelor de rutare folosind o adres de clas D, 244.0.0.9, ceea
ce asigur o eficien mare procesului de actualizare.
RIP v2 este un protocol de rutare dinamic, care se configureaz tastnd RIP Version 2 i
specificnd adresele IP de reea, fr a specifica valoarea mtilor de subreea. Figura
urmtoare ilustreaz configurarea unui ruter care interconecteaz trei reele.
Reea 174.24.0.0
RIP
IGRP
Reea 160.89.0.0
RIP
Reea 10.0.0.0
Fig.4.8 Reele interconectate i protocoalele de rutare folosite
192.168.1.0
172.16.1.0
IGRP este un protocol de rutare dezvolatat la mijlocul anilor 1980 de Cisco Systems. Scopul
principal a fost crearea unui protocol robust pentru rutarea n sisteme autonome. Protocoalele de
acest fel se numesc Interior Gateway Routing Protocols. nainte de apariia IGRP, cel mai utilizat
protocol era RIP. Dei RIP era eficient pentru rutarea n reele mici, relativ omogene, limitele sale
deveneau evidente odat cu mrirea dimensiunii reelelor. n particular, limita maxim de 15 salturi
ale RIP-ului restriciona mrimea reelelor; metrica unic (numrarea salturilor) nu asigura destul
flexibilitate n medii complexe.
IGRP folosete vectorii distan. Ruterele trimit la intervale regulate mesaje update la toi
vecinii lor. Mesajele circulnd prin toat reeaua din vecin n vecin, se vor descoperi noi destinaii
adugate reelei sau se vor identifica destinaiile ce nu pot fi atinse i se vor calcula vectorii distan
ctre toate destinaiile cunoscute.
Metrica IGRP
IGRP folosete o metric compozit calculat prin luarea n considerare a valorilor metricilor
ntrziere, lrgime de band, fiabilitate i ncrcare. Administratorii de reea pot modifica valorile
pentru fiecare metric. Toate aceste metrici sunt ponderate de o serie de constante definite de
administrator care pot influena alegerea unei rute. Acestea permit administratorului s regleze
selecia automat a rutelor n IGRP.
80
Protocolul suport i rutare multipath. Pe dou linii cu limea de band egal se pot
transporta fluxuri de trafic interschimbnd liniile cnd o linie cade. Rutele multipath pot avea metrici
diferite i totui s fie rute multipath valide. De exemplu, dac o rut este de 3 ori mai bun dect
alta, ruta mai bun va fi folosit de 3 ori mai mult. Numai rute cu metrici ntr-un anumit interval din
jurul rutei optime sunt folosite ca multipath. Acest interval poate fi specificat de administrator.
Stabilitatea IGRP
IGRP are mecanisme folosite pentru a-i mri stabilitatea. Printre acestea sunt meninerea
rutelor czute (holddowns), despicarea orizontului i actualizarea invers.
Holddowns sunt folosite pentru a preveni mesajele update regulate s reinstaleze o rut care
a czut. Cnd un ruter pic, ruterele vecine detecteaz acest lucru prin lipsa mesajelor update
regulate. Aceste rutere calculeaz noile rute i i informeaz vecinii despre acest lucru. Toate aceste
mesaje update se rspndesc n reea, dar dureaz pn ajung la toate ruterele. Deci este posibil ca un
ruter care nu a fost nc informat de noile schimbri, s trimit mesaje update n care s specifice
tocmai ruterul czut. Holddowns specific ruterelor s menin orice schimbare care ar putea afecta
rutele o perioad de timp. Perioada holddown este calculat, de obicei, s fie mai mare dect
perioada de timp necesar propagrii mesajelor update n toat reeaua.
Timere
OSPF este un protocol de rutare dezvoltat pentru reele Internet Protocol (IP) de grupul
Interior Gateway Protocol (IGP) working group, care face parte din Internet Engineering Task Force
(IETF). Grupul s-a format n 1988 pentru a dezvolta un IGP folosit n Internet bazat pe algoritmul
Shortest Path First (SPF). OSPF a fost creat din aceleai motive ca i IGRP, n anii 1980, cnd
protocolul RIP ncepea s fie incapabil s serveasc reele din ce n ce mai largi i mai eterogene.
OSPF are dou caracteristici primare. Protocolul este deschis, adic specificaiile sunt n
domeniul public. Specificaiile OSPF sunt publicate n Request For Comments (RFC) 1247. A doua
caracteristic este c OSPF este bazat pe algoritmul SPF (algoritmul lui Dijkstra).
OSPF este un protocol de rutare bazat pe starea legturilor, deci public starea rutelor ctre
toate ruterele din aceiai arie ierarhic. Dup ce au acumulat informaii despre aceste stri, ruterele
OSPF folosesc algoritmul lui Dijkstra pentru a calcula cea mai scurt cale ctre fiecare nod.
Ierarhia de rutare
Spre deosebire de RIP, OSPF poate opera ntr-o ierarhie. Cea mai mare entitate n ierarhie
este sistemul autonom, care este o colecie de reele sub o administrare cu aceleai reguli peste tot.
OSPF este un protocol de rutare intradomeniu, dar este capabil s primeasc i s trimit rute la alt
sistem autonom.
Un sistem autonom poate fi divizat ntr-un numr de arii, care sunt grupuri de reele
contigue. Routere cu interfee multiple pot participa n arii multiple. Aceste routere se numesc Area
Border Routers, ele menin date separate despre topologia fiecrei arii. Topologia unei arii este
invizibil entitilor din afara ariei. innd topologiile separate, OSPF are un trafic mai mic dect
dac sistemul autonom nu ar fi partiionat.
Partiionarea n arii genereaz dou tipuri diferite de rutare, dup cum sursa i destinaia sunt
n aceiai arie sau sunt n arii diferite. Routarea intra-arie se face n aceeai arie, iar rutarea inter-arie
se face n arii diferite. Routerele responsabile de rutarea informaiilor ntre arii formeaz o
82
coloan vertebral a sistemului autonom OSPF (OSPF backbone). OSPF backbone este format
din toate Area Border Routers, reele care nu sunt coninute n totalitate n nici o arie, i rutele ataate
lor.
Backbone este ea nsi o arie OSPF, deci toate ruterele backbone folosesc aceleai proceduri
i algoritmi pentru gestionarea informaiilor de rutare ca i orice alt ruter dintr-o arie oarecare.
Topologia backbone este invizibil pentru toate ruterele intra-arie, dup cum sunt i topologiile
ariilor individuale, invizibile pentru backbone. Ariile pot fi definite astfel nct backbone s nu fie
contigu. n acest caz, conectivitatea backbone trebuie refcut prin legturi virtuale. Legturile
virtuale sunt configurate ntre orice rutere backbone care mpart o legtur cu o arie i funcioneaz
ca i cum ar fi legturi directe.
Figura 4.10 prezint un sistem autonom compus din cteva arii i backbone-uri. Ruterele 4, 5,
6, 10, 11 i 12 constituie backbone. Dac hostul H1 din aria 3 dorete s trimit un pachet ctre
hostul H2 din aria 2, pachetul este trimis routerului 13, care l direcioneaz ctre ruterul 12, apoi
ctre 11. Apoi ruterul 11 trimite pachetul prin backbone la Area Border Router 10, care trimite
pachetul prin cele 2 rutere intra-arie 9 i 7 pentru a ajunge la hostul H2.
Algoritmul SPF
Algoritmul de rutare SPF este fundamentul operaiilor OSPF. Cnd un ruter SPF este pornit,
se iniializeaz structurile de date ale protocolului de rutare i se ateapt confirmarea din partea
protocoalelor de pe nivelele de mai de jos, c interfeele sale funcioneaz.
Dup ce un ruter se asigur c interfeele sale funcioneaz, folosete protocolul OSPF hello
pentru a-i descoperi vecinii. Pachetele hello mai sunt folosite i ca pachete keepalive (se determin
dac mai este funcional legtura). n reele multiacces (multiaccess networks - care suport mai
mult de dou rutere), protocolul hello alege un ruter pentru transmisie (designated router, DR) i un
ruter pentru transmisii n cazul excepiilor (backup designated router, BDR). Un designated router
este responsabil cu generarea mesajelor update pentru ntreaga reea multiacces. Designated routers
permit reducerea traficului n reea i reducerea mrimii bazelor de date despre topologie.
Cnd bazele de date link-state ale dou rutere vecine sunt sincronizate, se spune c ruterele
sunt adiacente (adjacent). n reelele multiacces ruterul desemnat determin care rutere ar trebui s
devin adiacente. Adiacena controleaz distribuia de pachete ale protocolului de rutare, fiind
trimise i primite pachete doar pe baza adiacenei.
Fiecare ruter trimite periodic mesaje update, pentru a furniza informaii despre adiacenele
unui ruter oarecare, sau pentru a-i informa pe ceilali cnd starea unui ruter se schimb. Comparnd
adiacenele stabilite cu starea legturilor, ruterele czute pot fi detectate rapid i topologia reelei
poate fi schimbat s reflecte acest lucru. Din bazele de date despre topologie generate de mesajele
update, fiecare ruter calculeaz un arbore cu rutele cele mai scurte (shortest-path tree) n care el
nsui este rdcin. Apoi, arborele shortest-path devine tabel de rutare.
83
Fig. 4.10 Sistem autonom cu mai multe arii
Formatul pachetelor
Toate pachetele OSPF ncep cu un header de 24 bytes, cum e ilustrat mai jos.
2-bytes 4-bytes 2-bytes
1-byte 1-byte 4-bytes 2-bytes 8-bytes n-bytes
lungimea ID-ul tipul
versiune tip ID-ul ariei checksum autentificare date
pachetului ruterului autentificrii
versiune - versiunea OSPF folosit;
tip hello
Stabilete i menine legtura cu vecinii.
Database description
Descrie coninutul bazelor de date despre topologie. Aceste mesaje sunt
schimbate cnd este iniializat o adiacen.
link-state request
Cererile prilor de baze de date despre topologie de la rutere vecine. Aceste
mesaje sunt schimbate dup ce un ruter descoper (examinnd pachetele de
descriere a bazei de date) ca anumite pri din baza de date despre topologie sunt
prea vechi.
link-state update
Rspunsurile la o cerere link-state request. Aceste mesaje sunt folosite pentru
trimiterea regulat de pachete update.
link-state acknowledgment
Confirm pachetele link-state update.
84
lungimea - specific lungimea pachetului n bytes, fiind inclus i header-ul OSPF;
pachetului
id-ul routerului - identific sursa pachetului;
id-ul ariei - identific aria creia i aparine pachetul; toate pachetele OSPF sunt asociate cu o arie
unic;
checksum - verific dac coninutul ntregului pachet a suferit erori n tranzit;
tipul - conine tipul autentificrii; toate transmisiunile n protocolul OSPF sunt autentificate;
autentificrii tipul autentificarii este configurabil n funcie de arie;
autentificarea - conine informaii despre autentificare;
date
Rezumat
Nivelul reea rezolv problema transferului datelor de la surs la destinaie prin dirijarea lor
prin noduri sau reele diferite, pe rute optime. Descoperirea rutelor optime se face pe baz de
protocoale i algoritmi de rutare. Nodurile de reea care ruleaz protocoalele de rutare se numesc
rutere. Dirijarea datelor de la un ruter la altul se face pe baza tabelelor de rutare. Tabelele de rutare se
pot stabili static sau dinamic. Ruterele trimit periodic sau la apariia unor evenimente n reea pachete
de sondare pe baza crora descoper topologia curent a reelei, calculeaz rute optime spre fiecare
destinaie cunoscut din reea i completeaz tabelele de rutare. Dirijarea propriu-zis a datelor prin
nodurile reelei se face pe baza unor protocoale de dirijare, numite protocoale rutabile, cum ar fi IP.
Modelarea matematic a reelelor din punct de vedere al rutrii traficului se bazeaz pe teoria
grafurilor i a algoritmilor n grafuri (drumuri minime, fluxuri maxim, arbori de acoperire, inundare
etc.). Protocoalele i algoritmii de rutare sunt implementai sub forma unor programe soft coninute
de sistemele de operare de reea instalate n rutere.
Complexitatea dirijrii datelor n reelele mari i foarte mari a condus la apariia metodei de
dirijare ierarhic. Reelele mari sunt structurate ierarhic pe mai multe niveluri i zone (arii), astfel c
ruterele de pe un anumit nivel sau arie rezolv problema rutrii doar pe nivelul sau n aria sa. Rutarea
ntre arii se face de ctre rutere speciale de grani care au informaii de rutare din ambele zone. De
asemenea, reelele mari i eterogene cuprind mai multe sisteme autonome care reprezint domenii de
rutare independente. ntre sistemele autonome se stabilesc reguli de rutare definite de nivelul
superior.
ntrebri de control
Probleme rezolvate
1. Pentru reeaua din fig. 1 se folosete algoritmul de inundare pentru a trimite pachete din A n D.
Care este numrul maxim de salturi la care trebuie setat contorul de salt pentru a nu inunda
inutil reeaua? Enumerai toate rutele pe care le va parcurge un pachet emis de A cu numrul
maxim de salturi egal cu 3. Cte noduri consum inutil timp de procesare?
B C
Fig. 1 A E F D
A
G H
R. Numrul minim de salturi necesar pentru a ajunge din A n D prin inundare este 3, deci
contorul poate fi setat la acest valoare. Sunt posibile numai dou rute cu 3 salturi:
ABCD i AGHD.
Dac contorul a fost stabilit la 3, dup 3 salturi prin tehnica inundrii, toate cele 8
noduri vor primi pachete pe care le vor prelucra. Prin urmare, 4 noduri vor prelucra
inutil pachetele.
2. Se consider reeaua din figura 2 care folosete dirijarea dup Algoritmul vectorilor distan.
La ruterul C tocmai a su sosit urmtorii vectori: de la B (5,0,8,12,6,2); de la D (16,12,6,0,9,10)
i de la E (7,6,3,9,0,4). ntrzierile msurate ctre B, D i E sunt 6, 3 i respectiv 5.
Care este noua tabel de dirijare a lui C?
Precizai att linia de ieire folosit ct i ntrzierea presupus.
86
B 2 C
A B C D E F
4 3 Secv Secv Secv Secv Secv Secv
Vrst Vrst Vrst Vrst Vrst Vrst
A D
A 6 B 4 A 4 B 2 C 3 A 5 B 6
5 7 E 5 C 2 D 3 F 7 C 1 D 7
F 6 E 1 F 8 E 8
E 8 F
Fig. 2
3. O reea are 30 de rutere conectate dup o topologie care asigur fiecrui ruter trei linii ctre
alte rutere. Metrica de calcul a rutelor este ntrzierea medie a pachetelor. Dac aceast
ntrziere se exprm prin cuvinte de un octet, iar ruterele schimb pachete cu ntrzierea la
fiecare secund, care este banda consumat de algoritmul de dirijare?
r. Tabelul de rutare al unui ruter conine 308=240 bii. Dac el este trimis pe linii duplex
la fiecare secund spre ruterele vecine, rata biilor n linie va fi 240bps.
r. n carul dirijrii plate, numrul de nregistrri din tabela de rutere este egal cu
numrul de rutere, adic 4800. n cazul dirijrii ierarhice pe trei niveluri, numrul
de rutere x,y,z de pe fiecare nivel trebuie s satisfac urmtoarele cerine:
xyz = 4800
min( x + y + z )
Se obine x = y = z = 3 4800 16,8 Lund prin ncercri: 161718=4896,
16x1717=4624, 161618=4608, 161619=4864 etc. se pot gsi cele trei
numere n jurul valorii de 17 care satisfac cerina dat.
5. Pentru uniformizarea traficului ntr-o reea de 6Mbps se folosete algoritmul gleii gurite.
Iniial bufferul este umplut la valoarea maxim de 8Mb. Rata de intrate n buffer este 1Mbps.
S se determine ct bufferul poate transmite cu viteza reelei?
87
r. Rata efectiv de golire este 6-1=5Mbps. Cei 8 Mb vor fi golii n 8/5=1,6 secunde
6. S se determine un arbore de scufundare pentru reeaua din figura urmtoare. Este acest arbore
de valoare minim?
H H
A A
M M
J J
G G
B B
F K F K
C N C N
D E L D E L
7. O reea ATM folosete modelul gleii cu jeton pentru uniformizarea traficului. La fiecare 5s
din gleat se extrage cte o celul ATM de 48 octei. Care este viteza datelor utilizator n
linie? Care este rata real de transmisie dac celula are un antet de 5 octei?
R. Rutarea se refer la procesul de transfer al datelor dintr-o reea n alta, fiecare reea fiind
controlat de un ruter. Ruterul se afl la grania dintre cel puin dou reele. El are cte o
interfa pentru fiecare reea. Completarea tabelelor de rutare este un proces premergtor
aciunii de rutare i nu se confund cu rutarea.
R.
73
Sistem autonom
AG AG
Arii
3
3
Sistem autonom 2
Backbone
4 Sistem autonom
SA
1
Backbone 1
AG 1
SA
AG AG
3
Backbone
4
2 Internet 3
4 Arii
Arii 3
2
AG 3 Backbone
Sistem autonom
SA
1 1 4
Backbone
2
2 SA
AG - Access Gateway
3 SA - Sistem autonom
3
Arii 1 - Ruter intern
2 Ruter de backbone
AG AG 3 Ruter de arie
4 Ruter de sistem autonom
1 1 1
1
Probleme propuse
1. O companie are trei sedii situate n locaii distante. n fiecare sediu are nevoie de cte o reea
cu 30, 36 i 55 de calculatoare. S se conceap o schem de divizare a adresei IP 194.12.20.0
pentru a acoperi necesarul de adrese pentru toat reeaua. Se va folosi tehnica VLSM.
2. Procesorul dintr-un ruter poate prelucra 2 milioane de pachete pe secund. Traficul la intrare
este de 1,5 milioane pachete pe secund. Dac o rut de la surs la destinaie trece prin 10
rutere, ct trimp se consum n ateptare pentru servirea de ctre procesoare?
3. Calculai cte adrese de reea clasa B se pot forma dintr-o adres dat dac lungimea mtii
de reea se modific de la 16 la 20 de biti.
74
4. O reea din Internet are masca de subreea 255.255.224.0 Care este numrul maxim de gazde
din subreea?
6. Administratorul unei reele de campus are atribuit o adres clas B 150.10.0.0. Presupunnd
c LAN-ul cuprinde 100 de subreele, fiecare conectat la un switch Fast Ethenet i prin el la
un ruter, determinai o valoare adecvat a mtii de subreea dac n subreele se afl pn la
70 de calculatoare.
7. Pentru reeaua din figura de mai jos s se stabileasc adresa i masca de reea care s permit
agregarea rutelor.
156.?.?.?/? 194.?.?.?/?
194.?.?.?/?
156.?.?.?/?
156.?.?.?/? 194.?.?.?/?
194.16.0.0/24 194.16.8.0/24
156.20.0.0/24 156.20.4.0/24 194.16.1.0/24 194.16.9.0/24
156.20.1.0/24 156.20.5.0/24 194.16.2.0/24 194.16.2.0/24
156.20.2.0/24 156.20.6.0/24 ... ...
156.20.3.0/24 156.20.7.0/24 194.16.7.0/24 194.16.15.0/2
75
201.200.200.17
a) 192.168.3.1
201.200.200.32
b) 192.168.3.2
Internet
c) 192.168.3.0
d) 192.168.3.254
e) 181.180.180.15
192.168.3.0/24
f) 201.200.200.18
g) 201.200.200.17
181.180.180.15
192.168.3.1 192.168.3.2
201.200.200.17
a) 192.168.3.1: 80
201.200.200.32
b) 192.168.3.2: 1125
Internet
c) 181.180.180.15: 80
d) 181.180.180.15: 1125
192.168.3.0/24 e) 181.180.180.15: 1126
f) 201.200.200.5:80
g) 201.200.200.5:1125
181.180.180.15
h) 201.200.200.5:1126
192.168.3.1 192.168.3.2
Teme de cas
1. Descriei algoritmul lui Dijkstra. Scriei un program care s implementeze acest algoritm.
2. Descriei algoritmul lui Bellman - Ford. Scriei un program care s implementeze acest
algoritm.
3. Descriei algoritmul lui Ford - Fulkerson. Scriei un program care s implementeze acest
algoritm.
4. Descriei modelarea unei reele folosind teoria grafurilor
76
5. Descriei modelarea traficului n reele de calculatoare
6. Descriei un produs soft de modelare i simulare a reelelor de comunicaii i calculatoare
7. Descriei locul i rolul nivelului reea. Ce servicii ofer nivelului superior?
8. Algoritmi de rutare: noiunea de algoritm, caracteristicile algoritmilor, descrierea
algoritmilor.
9. Protocoale de control n Internet: ICMP, ARP, RARP, BOOTP
10. IPv6: necesitate, comparaie cu IPv4, formatul de adres, descriere antet
11. Interoperabilitatea IP4 cu IP6
12. Comutarea etichetelor i MPLS
13. Nivelul reea n ATM: caracterizare ATM, formatul celulei ATM, descriere antet
14. Descriei arhitectura TCP/IP a unei reele. Rolul nivelelor. Exemple de protocoale pe nivele.
15. Protocolul IP: rol, descriere antet, clase de adrese.
16. Subreele IP: divizarea unei reele n subreele, modul de adresare n reea, rolul mtii de
adres
17. Repetoare, noduri, puni, comutatoare, rutere, pori. LAN-uri virtuale.
18. Descriei particularitile nivelului reea. Cum funcioneaz protocolul IP reea n Internet.
Descriei cmpurile antetului pachetelor Ipv4.
77
Lecia 4.2 Nivelul reea n Internet. Adresarea n Internet. Rutarea
fr clase
Lecia prezent nivelul reea n Internet. Sunt descrise protocolul IPv4, sistemul de adresare n
Internet bazat pe clase de adrese, avantajele i limitrile actuale ale acestuia, soluiile folosite n
prezent pentru depirea acestor limite (IPv6, rutarea interdomenii fr clase, tehnica VLSM).
Lucrrile de laborator exemplific practic aplicarea acestor algoritmi pentru rutarea traficului n
diverse reele locale i de arie larg. Cu ajutorul programelor de simulare RouteSim Network
Visualizer i PacketTracer se realizeaz diferite scenarii i aplicaii de rutare. De asemenea n
cadrul orelor de laborator se modeleaz i simuleaz divizarea unei reele n subreele folosind
tehnica VLSM i rutarea fr clase.
La nivel reea, Internetul poate fi vzut ca o colecie de subreele sau sisteme autonome,
interconectate ierarhic, acoperind practic tot globul pmntesc. La baza Internetului ca structur
organizatoric i topologic stau calculatoare independente i reelele locale de calculatoare (LAN-
uri). Ele sunt interconectate prin reele de arie medie (MAN-uri) sau reele regionale care la rndul
lor sunt interconectate prin reele de transport de mare vitez, numite coloane vertebrale (backbone-
uri). Acestea pot avea acoperire regional, naional sau chiar continental. Backbone-urile sunt
interconectate la rndul lor prin linii magistrale de mare capacitate i de mare distan, care
transport fluxuri agregate de sute Mbps sau Gbps pe canale optice, radioreleu sau satelitare.
Fluxurile magistrale conin i alte tipuri de date dect cele provenite de la reelele d calculatoare
(canale telefonice numerice, canale radio, canale TV etc.) O structur foarte general de astfel de
reea cu acoperire intercontinental se poate vedea n fig.4.17.
Liantul care ine Internetul la un loc i asigur funcionarea sa unitar este protocolul de nivel
reea IP (Internet Protocol).
78
Backbone SUA Backbone Europa
Linii transatlantice
Tunel
Reea
regional
Ruter IP
Reea
regional
LAN IP A LAN IP B
LAN Token Ring
Fig. 4.17 Internetul ca o colecie de reele interconectate
Comunicaia n Internet funcioneaz astfel. Nivelul transport preia blocuri de date de la
nivelul aplicaie i le sparge n datagrame (pachete). Teoretic o datagram poate avea pn la 64
Koctei, dar practic are n jur de 1500. Fiecare datagram este trimis pe interfa nivelului reea care
i ataeaz antetul de reea IP i o livreaz primului ruter care o transmite n Internet. Rutele fiecrei
datagrame sunt independente, dar toate trebuie s ajung la destinaiile respective. La destinaie
datagramele sunt livrate nivelului transport care le aeaz n ordine i reface blocul de date original.
4.7.1 Protocolul IP
Un pachet IP are un antet i o parte de date utilizator. La rndul su, antetul are o parte fix
de 20 de octei i o parte opional de lungime variabil. Pachetul este transmis ncepnd cu cel mai
semnificativ bit.
Bii 1 2 3 4 8 9 16 24 32
1 Versiune IHL Tip serviciu Lungime total
MF
DF
Opiuni
(0 sau mai muli octei)
79
Versiune -arat crei versiuni de protocol IP i aparine pachetul. Aceasta face posibil
operarea simultan a mai multor versiuni, lucru necesar n perioadele de tranziie de la o versiune la
alta. Unele maini pot folosi o versiune mai veche, altele una mai nou.
IHL arat lungimea antetului deoarece acesta are o parte opional de lungime variabil.
Tip serviciu de lungime 6 bii, permite gazdei s comunice reelei ce tip de serviciu dorete.
Sunt posibile diferite combinaii de fiabilitate i de vitez. Pentru aplicaii de transfer de voce este
mai important transferul n timp real dect erorile de transmisie, pe cnd un transfer de fiiere este
mai important transmisia corect dect transmisia n timp real. La nceput cmpul a fost gndit
astfel. Primii 3 bii erau pentru prioritate (de la 0 la 7), iar ceilali trei pentru ntrziere, productivitate
i fiabilitate. Se putea opta pentru transmisii mai puin fiabile dar cu ntrziere mic, sau o linie cu
capacitate (productivitate) mare etc. n timp IETF s-a orientat pentru a folosi cei 6 bii la a indica
clasele de servicii cruia aparine pachetul. Ultimii doi bii din cel de-al doilea octet nu sunt folosii.
Lungimea total precizeaz lungimea total a pachetului (antet plus cmpul de date). Avnd
doi octei pentru acest cmp, un pachet poate avea mximum 216=65 535 octei.
Identificare este folosit pentru a indica gazdei crei datagrame aparine un pachet sosit.
Toate pachetele unei datagrame trebuie s aib aceeai valoare de identificare.
DF nseamn a nu fragmenta pachetele (dont fragment) pentru c destinatarul nu poate s
le reasambleze. Acest opiune trebuie folosit cu atenie, deoarece pot aprea probleme atunci cnd
pachetul traverseaz o reea care nu accept pachete lungi.
MF (more fragments) permite fragmentarea unei datagrame n mai multe fragmente. Toate
fragmentele unei datagrame trebuie s aib acest bit setat pe 1, cu exepia ultimului, care trebuie setat
pe zero indicnd astfel sfritul datagramei.
Deplasamentul fragmentului arat locul (ordinea) fragmentului n compunerea datagramei.
Toate fragmentele unei datagrame, cu excepia ultimului, trebuie s fie multiplu de 8 octei,
lungimea minim a unui fragment.
Timpul de via este un contor pentru a limita durata de via a pachetelor. Maximul de
via este 255 de secunde. El trebuie decrementat la fiecare salt dintr-o reea n alta i deasemenea se
decrementeaz i n timpul ateptrilor n cozi. Cnd ajunge la zero, pachetul este distrus i se trimite
gazdei surs un pachet de avertisment.
Protocol spune crui proces de nivel transport trebuie predat pachetul (protocolului TCP,
UDP sau altora). Numerotarea protocoalelor este global la nivelul Internetului i se gsete ntr-o
baz de date on line, la adresa www.iana.org.
Suma de control a antetului verific numai antetul. Verificarea se face la fiecare salt pentru
c cel puin un bit se schimb (bitul din cmpul timp de via legat de salturi).
Adresa sursei i Adresa destinaiei indic numrul de gazd i numrul de reea din care
face parte gazda.
Cmpul Opiuni are lungime variabil (maximum 3 cuvinte de 32 bii). El a fost introdus
pentru a specifica diferite opiuni de tipul celor descrise mai jos sau pentru folosiri ulterioare. Cteva
dintre opiunile posibile sunt urmtoarele.
1. Securitate menioneaz gradul de confidenialitate al informaiei.
2. Dirijare static de la surs d calea complet de la surs la destinaie ca o succesiune de
adrese IP complete. Datagrama trebuie s urmeze aceast cale. Este deosebit de util
80
administratorilor de reea pentru a trimite pachete de urgen n caz de perdere a tabelelor de rutare
sau pentru a realiza msurtori de timp.
3. Dirijarea aproximativ de la surs cere ca pachetul s traverseze o list specificat de
rutere i n ordinea specificat, dar pot fi incluse n rut i alte rutere nespecificate. Este util cnd se
dorete ca pachetele s treac obligatoru prin unele rutere.
4. nregistreaz calea oblig ruterele de pe cale s treac n cmpul Opiuni adresele IP.
Este util n detectarea penelor n algoritmii de dirijare. Dac pachetele trec mereu print-un ruter
care, n mod normal nu ar tebui s fie n cale, indic o problem de dirijare.
B 10 De la 128.0.0.0 la
Reea (214=16 384) Gazd (216=164 568) 191.255.255.255
De la 192.0.0.0 la
C 110 Reea (221=2 113 568) Gazd (256)
223.255.255.255
De la 224.0.0.0 la
D 1110 Adres de trimitere multipl
239.255.255.255
De la 240.0.0.0 la
E 1111 Rezervat penru aplicaii viitoare
255.255.255.255
Fig. 4.19 Formatul adreselor IPv4
81
Adresele se scriu n mod curent n notaia zecimal cu punct. Fiecare din cei 4 octei poate fi scris n
zecimal ca un numr ntre 0 i 255.
Adresele numai cu 1 n cmpul gazd permit difuzarea n propria reea ca ntr-un LAN.
Adresele cu numr dat de reea i numai cu 1 n cmpul gazd permit mainilor s trimit pachete de
difuzare n LAN-uri la distan, aflate oriunde n Internet. Adresele de forma 127.x.y.z sunt folosite
pentru testri n bucla local.
Pentru a evita conflictele care pot aprea la atribuirea numerelor de reea, acestea sunt
administrate de Corporaia Internet pentru numere i nume atribuite (ICANN Internet
Corporation for Assigned Names and Numbers). La rndul su, ICANN a delegat diverse
autoriti regionale s administreze pri din spaiul de adrese de reea, iar acestea au mprit adrese
furnizorilor de servicii Internet (ISP) i altor companii.
4.7.3 Subreele
Toate gazdele dintr-o reea IP trebuie s aib acelai numr (adres) de reea. Aceast
particularitate a adresrii IP poate crea probleme cnd reeaua crete. De exemplu o reea LAN din
clasa C poate avea cel mult 254 de maini, iar cu timpul poate este nevoie de a introduce mai multe
maini n reea, ceeace nu este posibil.
Soluia problemei este divizarea unei reele n mai multe pri de uz intern, numite subreele,
dar care pentru lumea extern s fie vzute ca o singur reea. Fiecare subreea va fi accesat printr-
un ruter iar, la rndul lor, subreelele vor fi accesate printr-un ruter principal. Tot prin acesta se va
accesa i reeau din i spre exterior (intrrile i ieirile din reea).
Pentru a nelege cum funcioneaz o reea divizat n mai multe subreele, se poate porni de
la un exemplu de reea de clas B care are adresa de reea de 16 bii i adresa de gazd tot de 16 bii.
Pe acesta din urm l mparte n 2 pri: 6 bii pentru subreea i 10 bii pentru gazd. Aceast
divizare permite realizarea a 64 de subreele, cu cte 1022 de gazde fiecare (adresele 0 i 1 fiind
rezervate). n afara reelei divizarea nu este vizibil deoarece reeaua este anunat ca fiind de clas
B. La ISP
Ruter
princ.
Subreea 1 Subreea n
Ruter
Subreea
Subreea 2
Rezult adresa subreelei 3. Din tabela de dirijare ruterul principal vede la ce port este
conectat ruterul 3 i trimite pachetul acolo.
83
Epuizarea adreselor IPv4 a necesitat gndirea unei soluii de moment, pn la introducerea
IPv6. Aceast soluie este translatarea adreselor de reea (NATNetwork Address Translation).
Ideea de baz a NAT este de a aloca fiecrei companii o singur adres IP (sau cel mult cteva)
pentru traficul Internet. n interiorul companiei fiecare user primete o adres IP unic folosit pentru
traficul intern. Cnd un pachet prsete compania i se duce la ISP, are loc o translatare de adres,
adic o transform n adresa real a companiei. Translatarea o face un bloc special (unitate NAT),
separat de Internet printr-un firewall. Funcionarea NAT se bazeaz pe nivelul transport (protocolul
TCP sau UDP) i pe porturile lui.
Fig.4.23 Trei reele clas C interconectate: dou reele Ethernet i un inel FDDI
84
La nivel legtur de date i mai jos sunt alte adrese (MAC, fizice) specifice tipului de LAN la
care sunt conectate calculatoarele. De exemplu, orice plac Ethenet are o adres LAN de 48 de bii
implementat hard de ctre fabricant.
Ruterele care interconecteaz reelele au fiecare cte dou adrese IP care se deosebesc prin
numrul de identificare de reea. De exemplu Ruterul 1 care acceseaz reeaua Ethernet 1 are acelai
numr de reea ca i aceasta, 192.31.65., iar numrul de gazd 1. Pentru reeaua FDDI are
identificatorul de reea identic cu cel al FDDI i anume 192.31.60, iar numrul de gazd 4. La fel i
Ruterul 2 are dou identificatoare de reea, 192.31.60 i 192.31.63 corespunztoare celor dou reele
pe care le interconecteaz. Numerele de gazd ale Ruterului 2 sunt 7 pentru FDDI i 3 pentru
Ethernet 2.
Fiecare main (gazd sau ruter) din reea are o adres Ethenet de 48 de bii a plcii de reea i
nu tie nimic de adresa IP. Un utilizator de pe gazda 1 vrea s trimit un pachet gazdei 2, al crui
nume l cunoate. Pentru a afla adresa IP a gazdei 2 el se adreseaz Serviciului numerelor de
domeniu (DNS) precizndu-i numele gazdei 2 i acesta i ntoarce adresa IP dorit (192.31.65.5).
Programele de la nivelurile superioare ale gazdei 1 construiesc un pachet cu adresa 192.31.65.5 n
cmpul destinatar i l trimit programelor IP pentru a fi transmis. Programele IP se uit la adres i
vd c destinatarul este n propria reea, dar nu tiu adresa fizic a mainii cu aceast adres IP. O
soluie bun este de a construi un pachet de difuzare n Ethernet 1 prin care s ntrebe cine are adresa
192.31.65.5. Proprietarul acestei adrese va ntoarce un pachet cu adresa fizic ateptat. Protocolul
cu ntrebare i rspuns de aflare a adrese fizice cnd se cunoate adresa IP, este ARP. Problema
rezoluiei de adres se pune i invers. Cunoscnd o adres fizic se poate afla adresa IP cu ajutorul
protocolului de rezoluie invers a adresei (RARP Reverse Address Resolution Protocol).
4.8 Versiuni de IP
Versiunea curent de IP este IPv4, dar devine tot mai clar c zilele sale sunt numrate. Obiectivele
majore urmrite prin introducerea noii versiuni IP sunt:
1. s suporte miliarde de gazde;
2. s reduc dimensiunile tabelelor de dirijare;
3. s simplifice protocolul pentru a permite ruterelor s proceseze mai repede pachetele;
4. s asigure securitate (autentificare i confidenialitate) mai bun dect n prezent;
5. s permit servicii difereniate cu grad specific de QoS;
6. s permit transmiterea multipl n reele distante;
7. s asigure mobilitate sporit a gazdelor fr schimbarea adresei;
8. s permit operarea cu diferite tipuri de protocoale existente sau viitoare;
9. s poat conlucra nc muli ani cu actualul IPv4.
Dup discuii i propuneri diverse s-a ajuns la Protocolul simplu mbuntit pentru
Internet (Simple Internet Protocol Plus SIPP) cunoscut pe scurt ca IPv6. Menine
caracteristicile bune ale IPv4 , adaug altele noi i este compatibil cu IPv4, TCP, UDP, ICMP,
IGMP, OSPF, BGP i DNS. Este descris n RFC 2460 2466.
85
1 8 16 24 32
Ardes surs
(16 octei)
Ardes destinaie
(16 octei)
Cmpul Versiune este ntotdeauna 6 pentru IPv6 i 4 pentru IPv4. Este necesar ct timp
coexist cele dou versiuni pentru ca procesoarele s tie cum s prelucreze datele din pachete.
Tip de trafic este folosit pentru a distinge pachetele care au sau nu nevoie de a fi transmise n
timp real. Este util n aplicaii multimedia.
Eticheta fluxului este nc experimental dar a fost gndit pentru a permite unei surse i unei
destinaii s stabillesc o pseudoconexiune cu proprieti particulare. De exemplu, rezervarea
capacitii de transmitere pentru un anumit ir de pachete ale unui proces aplicaie ntre surs i
destinaie. Fiecare flux este desemnat prin cele dou adrese terminale i prin Eticheta fluxului. Asta
nseamn c ntre o pereche surs destinaie pot fi simultan mai multe fluxuri active. Mai mult chiar,
dou sau mai multe fluxuri provenind de la surse diferite dar cu aceeai destinaie, pot fi separate
individual pe baza etichetei. n plus, ruterele de pe calea fluxului pot face comutare pe baz de
etichete (MPLS MultiProtocol Label Switching).
Lungimea informaiei utile spune ci octei urmeaz dup antetul de 40 de octei. Dac la
IPv4 antetul are o zon de lungime variabil (cmpul Opiuni) i trebuie precizat lungimea total, la
IPv6 antetul fiind fix trebuie specificat doar lungimea informaiei utile.
Antetul urmtor precizeaz crui tip de protocol (TCP, UDP etc.) i se va trimite pachetul.
Limita de salturi arat ct timp poate tri un pachet , fiind identic cu Timp de via din IPv4.
Adres surs i Adresa destinaie conin adresele respective, fiecare de cte 16 octei.
Mrimea aleas este considerat un compromis acceptabil ntre o adres prea scurt (4 octei la IPv4)
i una prea lung. Numrul total de adrese IPv6 este 21283 1038, numr foarte mare.
Pentru scrierea lor a fost inventat o nou notaie: 8 grupuri de cte 4 cifre hexazecimale
separate prin dou puncte, c n exemplul urmtor:
8000:000:000:000:0123:4567:89AB:CDEF
adic n total 16 octei. Unul sau mai multe grupuri de 16 zerouri n binar (4 zerouri n hexazecimal)
pot fi nlocuite prin semnul :. n plus, un zero de la nceputul unui grup de 4 cifre hexa poate fi
86
omis, ntruct lipsa sa presupune valoarea implicit 0. Asta nseamn c adresa de mai sus se pate
scrie i sub forma:
8000::123:4567:89AB:CDEF
O adres IPv4 poate fi scris n IPv6 ca o pereche de semne :: i vechea adres n format zecimal cu punct:
::192.31.28.4
87
27
194.160.16.0/24
194.160.20.0/24
194.160.19.0/24 D
C
A
194.160.17.0/24
194.160.15.0/24 194.160.21.0/24
61 12
B
194.160.18.0/24
13
Fig. 4.11 Configuraie de 4 reele clas C interconectate
194.160.15.9
194.160.15.6
2
5
194.160.15.13
27
194.160.15.13
194.160.15.13
194.160.15.12
7
0
194.160.15.64/27
8
9
194.160.15.136/30
194.160.15.128/30
D
194.160.15.134
C
A
194.160.15.132/30 194.160.15.112/28
194.160.15.0/26
194.160.15.135
194.160.15.11
194.160.15.12
61
194.160.15.62
12
194.160.15.1
5
194.160.15.96/28
13 194.160.15.10
194.160.15.9
7
Exerciiu
Stiind c VLSM ajut la setarea mtilor de subreea ca s fie potrivite cu nevoile de segment sau de link punct
la punct, s se stabileasc un set de adrese IP care s asigure optim configurarea urmtoarei reele, folosind o adres de
clas B 172.20.0.0/16. S se stabileasc i schema de divizare a adreselor.
Soluie
Exemplu de mai sus conine dou LAN-uri cu cte 250 de gazde. Dac ruterele folosesc un protocol de rutare
fr clase, atunci linkul WAN trebuie s fie o subreea a aceleiai clase B, presupunnd c administratorul nu folosete un
IP unnumbered. Protocoalele de rutare fr clas (RIPv1, IGRP, EGP) nu pot suporta VLSM. Fr VLSM, link-ul WAN
ar trebui s aib acceai masc de subreea ca i segmentele LAN. O masc de 24 de bii ar suporta 250 de gazde. Linkul
WAN necesit doar 2 adrese, cte una pentru fiecare ruter. Asta nseamn c ar fi irosite 252 de adrese. Dac se
folosete VLSM n acest exemplu, pe segmentele LAN se vor folosi n continuare mti de 24 de bii, dar pe link o masc
de 30 de bii, dintr-o subreea neutilizat deja. Astfel, o soluie ar putea fi urmtoarea.
89
ntrebri de control
1. Care dintre urmtoarele entiti nu poate fi un cmp n tabela de rutare:
a) adresa destimaie
b) masca de reea
c) gateway
d) protocol
2. Un ruter dirijeaz pachetele pe baza:
b) adresei destinaie
c) adresei de reea
d) adresei fizice
e) tabelei de rutare
3. Tabela de rutare a unui ruter static se configureaz:
a) automat la fiecare pornire a acestuia
b) manual la instalarea n reea
c) manual la fiecare pornire a sa
d) manual la fiecare modificale a topologiei de reea
4. Ce comand CISCO IOS afieaz fiierul de configurare memorat n NVRAM?
a) router# show flash
b) router# show nvram
c) router# show running-config
d) router# show startup-config
5. Ce port este folosit pentru configurarea iniial a unui ruter
a) auxiliary
b) consloe
c) serial
d) fastEthernet
6. Ce comand CISCO afieaz tabela de rutare?
a) ping
b) show ip route
c) show interface
d) show table-config
7. Care sunt dejavantaje ale rutrii dinamice?
a) administrare greoaie
b) necesit reconfigurare la fiecare schimbare de topologie de reea sau de rutere
c) nu poate ocoli defeciunile aprute n reea
d) ncarc suplimentar traficul din reea
8. Ce rutere schimb reciproc informaii atunci cnd se folosete un protocol de rutare de tip
vector distan?
a) toate ruterele din reea
b) numai ruterele vecine
c) numai ruterele nou intrate n reea
d) toate ruterele desemnate ca atare
9. Prin ce identific un ruter reeaua de destinaie a unui pachet?
a) prin adresa MAC
b) prin adresa portului de destinaie
c) prin adresa de reea
d) prin adresa TCP
90
10. Care este rolul unei adrese de broadcast?
a) de a transmite un pachet ctre o singur reea destinaie
b) de a trimite un pachet ctre o list de destinaie
c) de a trimite un mesaj ctre toate ruterele dintr-o reea
d) de a trimite un mesaj ctre toate gazdele dintr-o reea/subreea
11. Care este reeaua destinaie a unui pachet cu adresa IP 172.16.13.229 i masca de reea
255.255.248.0?
a) 172.16.1.0
b) 172.16.4.0
c) 172.16.8.0
d) 172.16.16.0
12. Dac gazd nu recunoate o adres de nivel 3 din cadrul acelei reele, cum o poate afla?
a) trimite un pachet ARP
b) trimite un pachet RARP
c) trimite un mesaj de avertizare administratorului reelei
d) trimite un mesaj broadcast spre serverul de nume (DNS)
14. Ce verific suma de control din antetul unui pachet IP: doar cmpurile din antet sau ntreg
pachetul?. Dai i o explicaie a soluiei alese.
15. Care sunt formatele de adres Ipv4? Cum se pot realiza reele i subreele IP? Care este rolul
mtii de reea? Dai exemple.
16. Ce se nelege prin congestie n reele i cum poate aprea. Care sunt mecanismele de control
ale acesteia?
17. Ce semnificaie au adresele urmtoare: 173.56.0.0 i 173. 56.255.255? Din ce clas fac
parte adresele 12.10.254.17, 168.128.13.29, 175.175.175.175?
18. ntre ce limite se afl primul octet al unei adrese clas D (multicast)?
19. Ce rol au protocoale de control n Internet? Descriei cteva protocoale (ARP, ICMP, RARP
etc.)
20. Ce versiuni de protocoale Internet cunoatei? Descriei IPv6: caracteristici, forma antetului,
deosebiri fa de IPv4.
21. Ce este un sistem autonom? Cum se face conectarea ntre sistemele autonome?
22. Ce este o zon (arie) OSPF? Cum se face conectarea zonelor ntre ele?
23. Ce tipuri de pachete folosete protocolul OSPF?
91
Probleme propuse
1. Se consider urmtoarea reea, creia i se aloc o adres de clas B 172.16.32.20/20.
54 gazde
56 gazde
60 gazde
56 gazde
6. Scriei o funcie pentru retransmiterea pachetelor ntr-un ruter IP. Procedura are ca
parametru o adres IP. De asemenea are acces la o tabel global care conine un vector de
92
triplei: adresa IP, masca de subreea i linia de ieire. Funcia caut adresa IP n tabel i
ntoarce linia de ieire.
9. Precizai care este adresa de reea (net ID) pentru urmtoarele adrese IP, persupunnd
adresarea bazat pe clase.
a) 13.0.0.15,
b) 132.128.0.148,
c) 220.0.0.0,
d) 128.0.0.0,
e) 224.0.0.1
93
Proiect
S se proiecteze o reea de campus care s ndeplineasc urmtoarele cerine:
a) va conine trei subreele cu cte 12, 16 i 20 de calculatoare interconectate
b) arhitectura de reea va fi de tipul client server
c) va asigura servicii de partajere fiiere, pot electronic, navigare pe Internet, tiprire
d) servicii de securitate minim ca autentificare clieni, firewall,
Proiectul va conine:
stabilirea necesarului de echipamente
proiectarea structurat a reelei
stabilirea schemei de adresare
necesarul de software de reea i de client
Tem de cas
Descriei funcia de asigurare a calitii serviciilor realizat de protocolul IPv6. Recomandare: se
poate folosi RFC 2474
94
Tema 5. NIVELUL TRANSPORT
Tema descrie funciile pe care nivelul transport le ndeplinete ntr-o reea de calculatoare. Sunt
evideniate calitatea serviciilor realizate la nivel transport i primitivele pe baza crora se pot
realiza aceste servicii. O atenie cuvenit se acord adresrii la nivel transport, ceea ce permite
multiplexarea i recunoaterea individual a aplicaiilor care pot rula simultan pe aceeai staie de
lucru sau pe staii diferite. De asemenea se detaliaz algoritmii de stabilire a conexiunilor la acest
nive. Apoi se prezint cele dou protocoale de baz de nivel transport (TCP i UDP) care mpreun
cu protocolul IP stau la baza funcionrii actuale a Internetului.
Timpul minim pe care trebuie s-l acordai studierii acestui modul este de 6 ore.
Nivelul transport are rolul de a transporta datele de la maina surs la maina desinaie
ntr-o manier sigur i eficace din punct de vedere al costurilor, independent de reeaua sau de
reelele fizice folosite. La acest nivel serviciile pot fi orientate pe conexiune, cazul cel mai uzual, sau
neorientate pe conexiune. Bazndu-se pe serviciile furnizate de nivelul reea, nivelul transport
furnizeaz nivelului aplicaie o legtur sigur cap la cap i intervine mai ales atunci cnd transferul
de date la nivel reea ntmpin dificulti: cad rutere, apar congestii, se pierd frecvent pachete, apar
ntrzieri mari etc.
ntrzierea la stabilirea legturii se refer la timpul scurs ntre momentul lansrii unei cereri
de stabilire a conexiunii la nivel transport i primirea confirmrii de realizare a acesteia;
Probabilitatea de insucces la stabilirea conexiunii corelat i cu un interval maxim de timp
convenit;
Rata de transfer precizat sub forma numrului de octei sau de bii de date utilizator
transferate n unitatea de timp. Ea se precizeaz pentru ambele sensuri de transmisie i este
legat de anumite cerine de transfer, cum ar fi: rat constant (CBR constant bit rate), rat
de transfer variabil (VBR - variable bit rate), rat disponibil (ABR avalable bit rate) etc.;
ntrziereatransmiterii datelor reprezentnd timpul scurs din momentul emiterii unui mesaj
de ctre maina surs i pn n momentul recepionrii lui de ctre maina destinaie;
Rata rezidual a erorilor reprezent procentul de pachete, mesaje sau date pierdute sau
transmise incorect, erori care nu sunt corectate n niciun fel.
Transferul de date n timp real reprezint capabilitatea reelei de a transfera datele pe msur
ce ele se produc, fr ntrzieri variabile n nodurile reelei. Acest parametru este foarte
important n aplicaiile de transfer de date n timp real, cum ar fi reelele vocale,
videoconferin etc.
CBR (transfer de date cu rat constant) arat capabilitatea unui canal de comunicaie de a
transfera datele cu o rat constant garantat;
VBR (transfer de date cu rat variabil) arat capabilitatea unui canal de comunicaie de a
asigura rate de transfer variabile n funcie de disponibilitile de moment ale reelei.
Nivelul transport face posibil ca serviciile de transfer de date s fie mai sigure dect cele de
nivel reea. Datele pierdute sau recepionate incorect pot fi detectate i corectate de ctre nivelul
transport.
112
simplu, un serviciu de transport trebuie s permit stabilirea conexiunii ntre punctele finale ale
aplicaiei, transferul datelor i desfacerea conexiunii. n acest scop se pot folosi 5 primitive (aciuni)
simple de genul celor specificate mai jos.
Tabelul 5.1
Primitiva PDU transmis Explicaii
LISTEN - Se blocheaz n ateptarea unei cereri de conectare
CONNECT Connection REQ Cerere de stabilire conexiune
SEND Date Transmitere informaie utilizator
RECEIVE - Se blocheaz pn la primirea datelor
DISCONNECT Disconnection REQ Cerere de desfacere a conexiunii (oricare parte)
Orice mesaj schimbat ntre dou entiti corespondente la nivel transport se numete generic
TPDU -Transport Protocol Data Unit (unitate de date protocol de nivel transport). El conine
informaia util (a unui proces, primitiv etc.) i un antet de nivel transport. Mesajul astfel
mpachetat, este plasat nvelului inferior, reea, care i adaug antetul de reea i l trimite mai jos la
nivel legtur de date unde este plasat n cadre spre a fi livrat mediului fizic.
ntr-un exemplu simplu de conexiune la nivel transport ntre un client i un server aflat la
distan, cele 5 primitive de mai sus sunt folosite dup cum urmeaz. n repaus serverul execut
primitiva LISTEN care l ine blocat n ateptarea unei cereri de conexiune. Cnd un client dorete
s se conecteze la server, el execut primitiva CONNECT care, apelnd la o funcie de bibliotec
trimite o cerere de conectare (TPDU de tipul Connection REQ) spre server. n acelai timp
blocheaz apelatorul pentru a nu executa alte aciuni pn ce nu a primit un rspuns. Cnd sosete
apelul la server, entitatea transport (softul de nivel transport) de pe server verific dac serverul este
blocat n LISTEN (deci dac ateapt o cerere de conexiune). Dac da, l deblocheaz i trimite
napoi clientului un TDPU de tipul Connectoin Accepted. Cnd aceasta ajunge la client l
deblocheaz i conexiunea este stabilit. Acum poate ncepe schimbul de date folosind primitivele
SEND i RECEIVE. Cea mai simpl posibilitate este ca una din pri s execute RECEIVE
ateptnd date de la cealalt, iar aceasta s execute SEND (s trimit date). Sosirea pachetului de
date deblocheaz receptorul din starea RECEIVE, permite acestuia s prelucreze TDPU-ul
recepionat i s trimit napoi i un rspuns. Totul merge bine dac fiecare parte tie cine trimite i
cine ascult pe rnd. Cnd se dorete ncheierea conexiunii, una dintre pri trimite un TDPU de tipul
Disconnectoin REQ care declaneaz procedura de ncheiere.
113
servere sau pe gazde diferite. Identificarea aplicaiilor se face la nivel transport prin adrese speciale
care, n cazul protocolului TCP au lungimea de 16 bii (n total 65 535 puncte finale posibile).
Un punct final al unei conexiuni la nivel transport trebuie ns legat i de o main (gazd)
anume, adic este nevoie i de o adres de reea. n Internet, asocierea dintre o adres de reea
(adres IP) i o adres de transport (adres TCP) formeaz ceea ce se numete socket (soclu).
Gazda 1 Gazda 2
Aplic. FTP E-MAIL HTTP
TSAP x TSAP y
Trans.
NSAP NSAP Porturi
Reea
Reea Reea
LD
Fizic
PDU
Stabilirea conexiunilor la nivel transport folosind soclurile TCP necesit un set de primitive
specifice prin care:
- se creaz socluri,
- se ascult cererile ce pot aprea (se urmrete activitatea lor),
- se ataeaz fluxuri de date,
- se transmit sau se recepioneaz date,
- se accept sau se refuz deschiderea unei conexiuni,
- se valideaz sau se blocheaz activitatea pe un soclu etc.
114
password)
socket descriptor, pointer to message
send ( ) buffer containing the data tosend, data success or error code Trimiterea datelor prin
length (in bytes), push flag, urgent conexiunea stabilit
flag,
socket descriptor, pointer to a success or end of file Recepia datelor prin
receive ( ) message buffer into which the data (EOF) or error code conexiune
should be put, length of the buffer
close ( ) socket descriptor success or error code nchiderea soclului
shutdown() socket descriptor success or error code Eliberarea conexiunii
5.3.1.Stabilirea conexiunii
CR (seq=x) CR (seq=x)
Timp
a) b)
Fig. 5.2 Algoritmul stabilirii conexiunii n 3 pai
a) cazul normal b) cazul cu pachete duplicate
Folosirea adreselor de nivel transport este util i pentru multiplexarea la acest nivel. S-a
precizat mai nainte c pe aceeai gazd pot rula la un moment dat mai multe aplicaii (procese
115
utilizator) care sunt trimise n jos, la o singur adres de reea i apoi spre nivelul fizic pentru a fi
puse n canalul de comunicaie. n reeaua de comunicaie ele pot urma aceeai cale sau pot avea ci
diferite, dup cum au aceeai destinaie sau nu. Se spune s-a fcut o multiplexare n sus i ea are loc
la nivelul transport. Problema se poate pune i n alt mod. O aplicaie stabilete o conexiune la nivel
transport i solicit o anumit rat de transfer. Se poate constata c o asemenea rat este insuficient
pentru aplicaie i atunci se mai cere deschiderea unei alte conexiuni pentru acceai aplicaie. Se
spune atunci c s-a fcut o multiplexare n jos pentru a oferi band suficient transferului de date.
Cel mai simplu protocol de transport orientat pe conexiune se poate implementa folosind cele
5 primitive de transport descrise mai nainte. Aceste primitive sunt utilizate de nivelul transport
pentru a trimite i recepiona TPDU-uri. n general, entitatea transport poate s fie o parte a
sistemului de operare a calculatorului gazd, sau poate fi un pachet de funcii de bibliotec rezidente
n spaiul de adrese utilizator. n acest ultim caz, fiecare primitiv corespunde unei funcii de
bibliotec care execut un mic program. Fiecare funcie trebuie apelat cu parametrii corespunztori
i execuia ei ntoarce un rezultat care poate fi un numr de conexiune, o stare etc. Parametrii
funciilor de bibliotec i rezultatele ntoarse sunt descrise n continuare.
id_conex=LISTEN(local)
id_conex =CONNECT(local,remote)
stare=SEND(connum,buffer,bytes)
stare=RECEIVE(connum,buffer,bytes)
stare=DISCONNECT(connum)
116
ntoarse n stare i ar putea fi: nu exist conexiune, adres de buffer incorect, numr de bytes
negativ etc.
Primitiva RECEIVE indic faptul c apelantul este n ateptarea recepiei datelor pe
conexiunea indicat de id_conex, de la zona de memorie specificat de buffer, de lungime precizat
prin parametrul bytes. n caz de eroare, rutina (funcia de bibliotec) ntoarce n stare un numr
negativ care codific tipul de eroare aprut.
Primitiva DISCONNECT pune capt conexiunii specificat prin parametrul id_conex. n caz
de succes ntoarce 0 n variabila stare, altfel ntoarce un numr negativ care codific cauza
insuccesului.
Interfaa cu nivelul reea se face prin intermediul unor proceduri de tipul to_net i from_net,
fiecare avnd un numr de parametrii. Prima este folosit pentru a plasa TPDU-urile n jos spre
nivelul reea unde vor fi mpachetete corespunztor, iar a doua este folosit pentru a extrage pachete
de pe nivelul reea pentru a fi prelucrate de nivelul transport. Semnificaia parametrilor procedurilor
este urmtoarea:
- identificatorul conexiunii id_conex, n coresponden biunivoc cu circuitul virtual de la
nivelul reea.
- tipul de mesaj
- tipul de pachet (specificat n Tabelul 5.3)
- dac mesajul continu i n pachetul urmtor etc.
Tabelul 5.3
Tip de pachet Semnificaia
Call Request Pentru stabilirea conexiunii
Call Accepted Rspuns la Call Request
Clear Request Pentru eliberarea conexiunii
Clear Confirmation Rspuns la Clear Request
Data Pentru transport date
Credit Pachet de control pentru gestionarea ferestrei
Un program n cod surs scris n limbaj C++ pentru un protocol simplu de nivel transport este
prezentat n [Tan].
Bii 1 15 16 32
Port surs Port destinaie
Lungime UDP Sum de control UDP
Fig. 5.3 Antetul UDP
117
Cele dou porturi (Port surs i Port destinaie) servesc pentru identificarea punctelor
terminale surs i destinaie. Fr aceste cmpuri, protocolul de transport nu ar ti ce s fac cu
pachetele recepionate. Portul surs este folosit de destinaie atunci cnd trebuie s dea un rspuns
sursei. Coninutul su este copiat n spaiul portului destinaie din pachetul de rspuns. Cmpul
Lungime UDP include antetul i datele. Cmpul Sum de control este opional.
UDP este un protocol simplu, cu puine faciliti. Nu realizeaz controlul fluxului, al erorilor,
nu retransmite datagrame pierdute etc. El pur i simplu ofer IP-ului un mijloc de multiplexare a
proceselor (aplicaiilor) folosind porturile de nivel transport. Este utilizat n transferurile scurte de
date, gen ntrebare rspuns n aplicaiile client - server. Un client trimite o cerere scurt spre server
i ateapt un rspuns scurt. Dac acesta nu vine ntr-un timp ateptat, atunci repet cererea.
Un exemplu tipic de utilizare este ntre un client i serverul DNS (Domain Name System)
pentru aflarea adresei IP corespunztoare unui nume de gazd, de exemplu www.titu_maiorescu.ro.
Nu este nevoie de deschiderea unei conexiuni, nici de nchidere, pentru un transfer a dou mesaje
scurte care traverseaz reeaua. Procedura de aflare a adresei IP a unui calculator gazd,
get_IP_address(host_name), funcioneaz prin transmiterea unui pachet UDP spre serverul DNS i
ateptarea rspunsului.
Un alt caz n care UDP este mult folosit este cel al aplicaiilor multimedia n timp real (voce,
video conferin, radio etc.). n acest scop s-a elaborat un protocol de transfer n timp real (RTP
Real-Time Transport Protocol), definit n RFC 1889. El este plasat deasupra UDP (n spaiul
utilizator). Aplicaiile multimedia sunt trimise protocolului RTP. Aceasta le multiplexeaz, le
codific n pachete UDP i le trimite printr-un soclu nivelelor inferioare (reea, LD, fizic).
RTP arat ca un protocol de aplicaie rulnd n spaiul utilizator, dar de fapt furnizeaz
faciliti de transport. Funcia sa principal este de multiplexare a mai multor fluxuri de date n timp
real ntr-un flux de pachete UDP. Acesta poate fi transmis ctre o singur destinaie (unicast) sau
spre mai multe desinaii (multicast).
118
Antetul RTP conine 3 cuvinte de 32 bii i eventual extensii.
Bii 1 2 3 4 8 9 16 24 32
119
5.5.1 Adresele TCP
TCP este un protocol (serviciu) orientat pe conexiune care asociaz nite puncte finale numite
socluri (sockets) aflate pe maini corespondente. Fiecare soclu are un numr de soclu (adres TCP)
compus din adresa IP a mainii gazd i un numr local de 16 bii numit port. Pentru a obine o
conexiune TCP trebuie stabilit explicit o conexiune ntre un soclu de pe o main surs i un soclu
de pe o main destinaie. Conexiunea este definit prin soclurile celor dou capete. Numrul de
porturi care se pot folosi este 216=65 536. Dintre acestea, cele mai mici de 265 se numesc porturi
general cunoscute i sunt rezervate serviciilor standard. Cteva porturi rezervate sunt date n Tabelul
5.4. Porturile nerezervate se pot atribui dup bunul plac al utilizatorilor.
Toate conexiunile sunt full duplex i punct la punct. TCP nu suport difuzarea parial sau
total. O conexiune TCP este un flux de octei i nu un flux de mesaje. Dimensiunile mesajelor nu se
conserv de la un capt la altul. De exemplu, entitatea TCP emitoare citete blocuri de cte 512
octei pentru a fi trimise destinatarului. Transmiterea se poate face bloc cu bloc, sau concatenat ca 2
blocuri de cte 1024 octei sau un bloc de 2048 octei.
Cnd o aplicaie trimite date spre TCP pentru transfer, ele pot fi transferate imediat, sau pot fi
stocate ntr-un buffer pentru a colecta o cantitate mai mare. TCP are i posibilitatea de a transmite
date n regim de urgen prin ntreruperea unui proces n derulare i livrarea imediat a datelor
acumulate.
O caracteristic important a TCP este c fiecare segment TCP are un numr propriu de
secven de 32 de bii. Acesta este folosit att pentru secveniere (refacerea mesajului prin aezarea
segmentelor n ordine fireasc) ct i pentru confirmarea segmetelor recepionate.
O datagram TCP conine antetul format dintr-o parte fix de 20 de octei i o parte opional
de unu sau mai multe cuvinte de 32 de bii, plus ncrctura cu date utilizator (payload) de lungime
opional (inclusiv zero). Entitatea TCP este cea care decide ct de mare este ncrctura. Ea poate
acumula ntr-un singur segment informaie provnit de la mai multe scrieri (blocuri de date), sau
poate fragmenta informaia provenit de la o singur scriere n mai multe fragmente. Exist dou
limite care restricioneaz dimensiunea unei datagrame. n primul rnd aceasta inclusiv antetul
trebuie s ncap n dimensiunea maxim de 65 535 octei de informaie util admis de IP. n al
doilea rnd fiecare reea are o unitate maxim de transfer (MTU - maximum transfer unit) n care
trebuie s ncap segmentul. De regul, MTU este 1500 octei dat de reeaua Ethernet.
Protocolul TCP este un protocol sigur, cu confirmare. Atunci cnd un transmitor emite o
datagram, el pornete un cronometru. Cnd aceasta ajunge la destinaie, entitatea TCP receptoare
trimite napoi ntr-o datagram cu informaie util (dac aceasta exist, sau fr n caz contrar) i
120
numrul de secven urmtor pe care l ateapt, ceea ce constituie confirmarea recepiei
corecte. Dac transmitorul nu primete aceast confirmare ntr-un timp prestabilit, retransmite
segmentul neconfirmat.
Timpul prestabilit pentru confirmarea datagramelor sau retransmiterea lor n caz de
neconfirmare, se poate modifica n funcie de calitatea reelei de transmisie, pe baza unui protocol
cu fereastr glisant (folosete n acest scop cmpul Dimensiune ferestr din antetul TCP).
Cmpurile Port surs i Port destinaie identific punctele finale ale conexiunii i constituie
totodat un identificator al conexiunii.
Lungimea antetului TCP indic numrul de cuvinte de 32 de bii care sunt coninute n antetul
TCP. Avnd 3 bii la dispoziie, rezult c aceast lungime poate fi de maxim 8 cuvinte, adic spaiul
opional poate avea cel mult 3 cuvinte de 32 bii.
Bii 1 2 3 4 8 9 16 24 32
SYN
RST
FIN
Date
Bitul URG poziionat pe 1 arat c Indicatorul urgent este valid. Acest indicator este folosit
pentru a arta deplasarea n octei fa de numrul curent n secven la care se afl informaie
urgent. Aceast facilitate ine loc de mesaj de ntrerupere.
Bitul ACK pe 1 indic faptul c Numrul de confirmare este valid. Dac este poziionat pe 0,
segmentul n discuie nu conine o confirmare si cmpul Numr de confirmare este ignorat.
Bitul PSH indic informaia forat, adic trebuie livrat aplicaiei ndat ce a fost
recepionat, fr a mai fi memorat n buffere din raiuni de eficien.
Bitul RST este folosit pentru a desfiina o conexiune care a devenit inutilizabil din cauza
unor defeciuni ale mainilor gazd sau din alte motive. Este de asemenea utilizat pentru a refuza
deschiderea unei conexiuni iniiat de un segment invalid de call request.
121
Bitul SYN este folosit pentru stabilirea unei conexiuni. Cererea de conexiune conine SYN=1
i ACK=0, iar rspunsul la o astfel de cerere este confirmat prin combinaia SYN=1 i ACK=1.
Bitul FIN este folosit pentru a ncheia o conexiune. El arat c transmitorul nu mai are
informaii de transmis. Totui nchiderea unei conexiuni este un proces lung, n care receptorul nc
mai poate primi date ntrziate din reea. De aceea, segmentele SYN i FIN conin numere de
secven pentru ca prelucrarea lor s se fac n ordinea fireasc. n TCP, fluxul de control este tratat
prin ferestre glisante de dimensiune variabil.
Cmpul Dimensiune ferestr indic numrul de octei care pot fi trimii ncepnd de la
octetul confirmat.
Cmpul Sum de control conine suma de control calculat pentru antet, informaie util i
pseudo-antet. Pseudo-antetul conine adresele IP ale sursei i detinaiei, numrul de protocol (pentru
TCP este 6) i cmpul lungime segment TCP.
Cmpul Opiuni a fost introdus pentru a permite adugarea unor faciliti suplimentare care
nu au fost prevzute n antetul obinuit. Cea mai important opiune este aceea de a specifica
ncrcarea unei maini cu informaie util TCP maxim pe care este dispus s o accepte. Utilizarea
unor segmente de date lungi este mai eficient dect n cazul segmentelor scurte, mai ales n cazul
unor maini performante care pot procesa blocuri mari de date. n acest scop, la stabilirea conexiunii
fiecare main anun dimensiunea maxim acceptat i ateapt de la parteneri s i se comunice
acelai lucru. Dac nici o main nu folosete aceast opiune, mrimea implicit a segmentului de
date utilizator este 536 octei, astfel nct 536+20 antet=556, lumgime minim pe care trebuie s o
accepte orice main din Internet. Nici dimensiunile prea mari ale segmentelor nu sunt ntotdeauna
eficiente. De exemplu transmiterea unui segment de date de 64 Koctei pe o linie E3 de 34 Mbps
dureaz 15 ms. Dac ntrzierea de propagare dus- ntors este 50 ms, valoare tipic pentru o linie
transcontinental, atunci emitorul ateptnd confirmri va fi inactiv 70% din timp. n cazul unei
legturi prin satelit geostaionar unde ntrzierea de propagare este i mai mare, eficiena transmisiei
este i mai mic.
Utilizatorul Surs conectat ntr-o reea local de tip Token Ring are de transmis un mesaj
de 7000 octei unui destinatar conectat ntr-o reea local de tip Ethenet. Deoarece reeaua Token
Ring nu suport pachete mai lungi de 4000 de octei (B), mesajul va trebui spart n dou pri. Avnd
n vedere c nivelul reea mai adaug un antet de 20B, nseamn c lungimea maxim a unui
fragment ar putea fi 4000-20=3980B. n realitate toate fragmentele (mai puin ultimul) trebuie s fie
multiplu de 8 octei, deci practic primul fragment fa avea 3976B. Cel de al doilea fragment va fi de
3024B. Cele dou pachete sunt trimise ca atare prin Internet pn ajung la reeaua destinaie. Aceasta
fiind de tip Ethenet, lungimea maxim a pachetelor este 1500B i blocurile de date mai lungi vor
trebui fragmentate corespunztor. Lungimea antetului fiind de 20B, fragmentele din reeaua Ethernet
122
vor avea 1480 K. Prin urmare, cele dou fragmente, de 3976B i 3024B, vor fi mprite n cte trei
blocuri mai scurte, ca n fig.5.7. Informaiile privind lungimea total a mesajului, poziia
fragmentelor n mesajul iniial, dac mai exist sau nu fragmente etc. se scriu n antetul datagramelor
IP. Pe baza lor se poate reconstitui mesajul iniial.
Surs Destinatie
Aplic. Aplic.
7000 7000
Trans. Trans.
Reea Reea s Reea d Reea
1480
LD LD LD LD LD LD 1480
3024
Fizic Fizic Fizic 1016
Fizic Fizic Fizic 1480
3976
1480
LAN LAN 64
Token R. Internet Eth.
Concluzii
Rolul principal al nivelului transport este de a livra fluxuri de octei cap la cap, pe conexiuni
sigure, ntr-un mod fiabil. El este pus n funciune prin primitive de serviciu care permit stabilirea
conexiunii, utilizarea ei i desfacerea. Stabilirea unei conexiuni se face prin protocolul n trei pai.
Conexiunile sunt definite prin adresele de nivel transport, cele mai uzuale fiind soclurile Berkeley. O
alt sarcin important a nivelului transport este controlul congestiei. Aceasta apare atunci cnd rata
de succesiune a pachetelor n reea depete capacitatea de transport i preluctare n noduri.
Duplicarea pachetelor ntrziate complic stabilirea conexiunilor duce la autonterinerea congestiei.
Controlul congestiei se face prin reducerea ratei de transmisie sau a ferestrei de transport folosind
contoare de timp i mecanisme de confirmare. Internetul are 2 protocoale de transport principale:
UDP i TCP, ultimul fiind de departe i cel mai folosit. TPDU-urile se numesc datagrame sau
segmente i au un antet fix de 20 de octei pentru toate segmentele, i o parte opional. Partea
opional permite specificarea ncrcrii maxime cu informaie util a TPDU, pe care o acept
fiecare main. Segmentele pot fi fragmentate n PDU-uri mai mici de ctre rutere (la nivel reea)
dar trebuie reasamblate la recepie. Parametrii de performan ai protocolului TCP depind de
performanele mainilor (vitez de prelucrare, dimensiunile bufferelor), de capacitatea canalelor de
comunicaie i de numrul de TPDU-uri existente n reea. TPDU-uri multe i scurte determin timpi
mari de prelucrare n noduri, micornd capacitatea de transfer efectiv a reelei. Reelele de arie
larg i eterogene complic utilizarea TCP.
ntrebri
1. Care sunt locul i rolul nivelului transport?
2. Ce se nelege prin calitatea serviciilor asigurate de reelele de calculatoare? Definii
parametrii de calitate ai serviciilor.
3. Care sunt principalele servicii asigurate de nivelul transport? Explicai utilitatea lor.
4. Care este formatul adresei de nivel transport?
5. Ce este un punct de acces la servicii? Dar un port? Dar un soclu?
6. De ce este necesar combinarea unei adrese de reea cu un TSAP?
7. Care este rolul primitivelor de transport? Exemplificai un mod de folosire a lor.
8. Ce se nelege prin multiplexarea aplicaiilor?
9. TDPU-urile ncapsuleaz pachete sau invers? Argumentai.
124
10. Care sunt cele mai cunoscute porturi rezervate? n ce scop s-a fcut rezervarea?
11. De ce este necesar ca timpul maxim de via al unui pachet s acopere nu numai dispariia
pachetului ci i a confirmrii sale?
12. Fragmentarea i reasamblarea datagramelor sunt procese controlate de IP i invizibile TCP-
ului. TCP-ul mai are vreun rost n aceste procese? Avei n vedere posibilitatea soirii
aleatoare a pachetelor.
13. Explicai de ce protocolul TCP este orientat pe conexiune dei protocolul de sub el (IP) este
neorientat pe conexiune, pachetele de nivel reea aparinnd aceluiai mesaj fiind rutate
independent unul de cellalt?
14. TCP este un protocol cu fereastr glisant cu confirmare. Precizai mecanismul de
confirmare.
15. De ce UDP, spre deosebire de TCP, este considerat neorientat pe conexiune?
16. Un proces de pe maina 1 a fost asociat portului p i un proces de pe maina 2 a fost asociat
portului q. Este posibil ca ntre cele dou porturi s fie deschise mai multe conexiuni TCP
simultane?
Teme de cas
1. Protocolul TCP: rol, funcionare, caracteristici, descriere antet TCP
2. Protocolul UDP: rol, funcionare, caracteristici, descriere antet
3. Protocolul de transport n timp real (RTP): rol, funcionare, caracteristici, descriere antet RTP
4. Congestia n reele de calculatoare: definire, controlul congestiei, controlul traficului,
formarea traficului, politici de trafic.
5. Descriei procedura stabilirii unei conexiuni la nivel transport folosind primitive adecvate.
6. Programarea cu socluri n Java: elemente de baz, clase de obiecte, socluri, intrfee, streamuri
7. Programarea cu socluri n UNIX
8. Comunicare la server orientat pe conexiune. Aplicaie Java.
9. Comunicare la client orientat pe conexiune. Aplicaie Java.
10. Comunicare fr conexiune. Aplicaie Java.
11. Comunicare n grup (multicast).
12. Program client pentru TFTP. Aplicaie n C.
13. Fluxuri pentru transferul obiectelor. Serializarea obiectelor
14. Descriei un protocol de nivel transport ca un automat cu stri finite. Folosii exemplul din
cap. 6.3.3 prezentat n A. Tanenbaum Reele de calculatoare, Ediia a 4-a.
15. Descriei un protocol de apel la distan (RPC) folosind exemplul din ca. 6.4.2, A.
Tanenbaum Reele de calculatoare, Ediia a 4-a.
16. Descriei un protocol de transport n timp real (RTP) folosind exemplul din cap. 6.4.3, A.
Tanenbaum Reele de calculatoare, Ediia a 4-a.
17. Descriei semnificaia cmpurilor din antetul datagramelor TCP.
18. Descriei o procedur de control a congestiei folosit n cadrul protocolilui TCP.
19. Descriei sintetic elementele de performan ale unei reele de calculatoare legate de nivelul
transport, apelnd la cap. 6.6 din A. Tanenbaum Reele de calculatoare, Ediia a 4-a.
Obs. Pentru temele 613 se recomand lucrarea I. Jurc- Programarea reelelor de calculatoare.
125
Probleme rezolvate
1. S se stabileasc o diagram a protocolului TCP pentru transferul datelor la o aplicaie de tip
client server.
R. TCP este un protocol sigur deoarece confirm (valideaz) cap la cap datagramele
recepionate, folosind tehnica numrului de secven, ntr-un mod oarecum asemntor controlului
fluxului de la nivelul legtur de date. Deoarece timpul de transfer dus ntors la nivel transport n
reele mari, cum ar fi Internetul, este mult mai mare dect n cazul confirmrii pe un link, receptorul
trebuie s anune din timp mrimea ferestrei glisante n care ateapt numere de secven de la
transmitor. Sunt de analizat cel puin dou situaii: a) cazul datagramelor mici care nu depesc
MTU (maxim transfer unit) i b) cazul datagramelor mari.
n cazul a) diagrama de transfer a datelor se poate figura ca n fig. ...a). O aplicaie tipic de
acest fel este Telnet (accesul de la distan al unui client la un sercer). Clientul aflat n faa unui
calculator sau a unei console trimite comenzi la server tastnd caractere. Fiecare caracter poate fi
ncapsulat ntr-o datagram TCP cu flagul PSH setat i transmis aplicaiei server care ndat ce
recepioneaz caracterul l stocheaz pentru a compune tot mesajul, dar l i retrimite sub form de
ecou la client. Totodat trimite i o datagram ACK de confirmare. Asta nseamn c la fiecare
cacater transmis se generaz 4 datagrame, dou cu caracterul respectiv transmise n ambele sensuri
i alte dou de confirmare, de asemenea n ambele sensuri.
n practic, pentru a reduce numrul de datagrame trimise, entitatea TCP receptoare care
primete o datagram corect, nu returneaz imediat o datagram ACK de confirmare. Ea ateapt
un timp, s zicem 200ms, s vad dac nu au fost plasate date de transmis n bufferul local. Dac
da, confirmarea se face prin antetul acestei datagrame. Procedura se numete confirmare cu
ntrziere(fig .. b).
126
ISN initial sequence number
PSH indicator de prioritate
Modurile de lucru descrise mai sus sunt aplicabile n reele TCP-IP mici, de nivelul unui LAN. n
reele mari, unde ntrzierea confirmrii caracterelor poate deveni suprtoare, se folosete
algoritmul lui Nagle (RFC 896), care accept ntrzieri variabile de comnfirmare. n timp ce se
ateapt confirmare unui caracter sau a unei datagrame mici, se pot transmite mai multe cacatere
tastate de utilizator i aflate n bufferul de transmisie.
2. ntr-o reea dimensiunea maxim a TPDU este de 128 de octei, durata maxim de via a
unui TPDU este 30s iar numrul de secven se scrie pe 1 octet. Care este viteza maxim de
transmitere n linie?
R.
Dac numrul de secven este pe un octet, valoarea sa maxim este 255, adic se pot transmite 255
de TPDU a cte 128 octei n 30sec. Vitaza maxim pe linie va fi:
255 128 8
= 8,704kbps
30
R. O diagram de stri pentru stabilirea i desfacerea conexiunii folosind cele 5 primitive simple
este przentat n figura de mai jos. Fiecare tranziie este declanat de un eveniment: fie este
executat o primitiv de ctre utilizatorul local la nivel transport, fie este primit un pachet.
127
TPDU: Execuie:
Cerere de conectare Conectare
Nefolosit
Stabilire Stabilire
conexiune conexiune
pasiv activ
Execuie: TPDU:
Conectare Conexiune Conectare acceptat
stabilit
Deconectare Execuie:
pasiv Deconectare Deconectare
TPDU: activ
Cerere de deconectare
4. Se msoar timpul necesar prelucrrii unui TPDU ntr-un receptor i se gsec valorile
0,5ms de 250000 de ori i 1ms de 750000 de ori. Care este timpul mediu de recepie al unui TPDU?
R. Protocolul UDP este un protocol simplu, neorientat pe conexiune, care permite crearea,
transmisia i recepia datagramelor ntre dou socluri create pe maini corespondente. Att clientul
ct i serverul folosesc obiecte de tip Datagramsocket
128
d) Se proceseaz cererea
- se construiete rspunsul
Exemplu: byte[] buf2=new byte[256]
Buf2 = (.).getBytes()
La partea client se pracurg aceleai etape, cu meniunea c mai mti se trimite datagrama i
apoi se ateapt rspunsul serverului.
129
g) Cu ajutorul metodei receiv() a clasei Datagramsocket se salveaz o datagrama n obiectul
de tip DatagramPacket
Exemplu: socket.receive(raspuns)
n continuare se cere s se scrie secvena de programe complete pentru server i pentru client,
folosind limbajul Java.
Probleme propuse
1. S se scrie o aplicaie client server prin care clientul va cere timpul oficial iar serverul il va
furniza. Se va folosi protocolul UDP.
2. Realizai o aplicaie client server folosind protocolul UDP prin care clientul s afle adresa IP
a sreverului.
3.
130
Tema 6. NIVELUL APLICAIE
Tema descrie funcionarea nivelului aplicaie, acel nivel accesat direct de utilizator, unde pot fi
gsite toate aplicaiile de transmisii de date n reele de comunicaii i calculatoare. Pentru o mai
bun nelegere a modului cum ruleaz aplicaiile i cum se acceseaz multitudinea de resurse din
Internet, este mai nti descris Sistemul Numelor de Domenii (DNS). n continuare sunt prezentate
cteva aplicaii larg folosite de utilizatori: pota electronic, navigarea pe Internet i aplicaiile
multimedia.
Studenii vor realiza o tem de cas care s ilustreze descrierea unei aplicaii de reea.
Timpul minim pe care trebuie s-l acordai acestui modul este de 6 ore.
Nivelul aplicaie este acel nivel accesat direct de utilizator, unde pot fi gsite toate
aplicaiile de transmisii de date n reele de comunicaii i calculatoare. Nivelurile de sub nivelul
aplicaie servesc la asigurarea unui transport sigur, dar nu ndeplinesc nici o funcie concret pentru
utilizatori. Totui, chiar i la nivelul aplicaie, apare necesitatea unor protocoale-suport care s permit
funcionarea aplicaiilor reale.
Pentru a rezolva problema descrierii generale a numelor resurselor accesibile din Internet, a fost
inventat DNS (Domain Name System - Sistemul numelor de domenii).
Esena DNS-ului const ntr-o schem ierarhic de nume de domenii i a unui sistem de baze
de date distribuite pentru implementarea acestei scheme de nume.
DNS este utilizat n principal pentru a pune n coresponden numele sistemelor gazd i
adresele destinaiilor de e-mail cu adresele IP, dar poate fi utilizat i pentru alte scopuri. DNS este
definit n RFC-urile 1034 i 1035.
Foarte pe scurt, DNS este utilizat dup cum urmeaz. Pentru a stabili corespondena dintre un
126
nume i o adres IP, programul de aplicaie apeleaz o procedur de bibliotec numit resolver,
transferndu-i numele ca parametru. Resolver-ul trimite un pachet UDP la serverul DNS local, care
caut numele i returneaz adresa IP ctre resolver, care o returneaz apelantului.
Avnd adresa IP, programul poate stabili o conexiune TCP cu destinaia, sau i poate trimite
pachete UDP. Prin urmare, serviciul DNS este un serviciu de cutare ntr-o baz de date folosind
serviciile TCP/IP atunci cnd localizeaz dup nume resursele aflate oriunde n Internet.
n configurarea unui DNS un concept importante este cel de zon. Zona este o seciune
continu din spaiul numelui de domenii n care nregistrrile sunt memorate i gestionate la un
loc.
Zonele pot fi de dou feluri:
- primare n care se pot face actualizri
- secundare care sunt copii ale primelor
Conceptual, Internetul este divizat n peste 200 domenii de nivel superior, fiecare domeniul
cuprinznd mai multe sisteme gazd. Fiecare domeniu este partiionat n subdomenii i acestea sunt,
la rndul lor, partiionate i aa mai departe. Toate aceste domenii pot fi reprezentate ca un arbore,
aa cum se arat n fig. 6.1. Frunzele arborelui reprezint domenii care nu au subdomenii (dar,
bineneles, conin sisteme). Un domeniu frunz poate conine un singur sistem gazd sau poate
reprezenta o firm, deci s conin mii de sisteme gazd.
Domeniile de pe primul nivel se mpart n dou categorii: generice i de ri. Domeniile generice
sunt com (comercial), edu (instituii educaionale), gov (guvernul federal al SUA), int (organizaii
internaionale), mil (forele armate ale SUA), net (furnizori Internet) i org (organizaii nonprofit),
etc. Domeniile de ri includ o intrare pentru fiecare ar, cum se definete n ISO 3166.
127
Componentele sunt separate prin puncte.
Numele de domenii pot fi absolute sau relative. Un nume absolut de domeniu se termin cu un
punct (de exemplu, eng.sun.com.), n timp ce unul relativ nu. Numele relative trebuie interpretate
n context pentru a le determina nelesul adevrat, n ambele cazuri, un nume de domeniu se refer
la un anumit nod din arbore i la toate nodurile de sub el.
Numele de domenii nu fac distincie ntre litere mici i litere mari, astfel edu, Edu, sau EDU
nseamn acelai lucru. Componentele numelor pot avea o lungime de cel mult 63 caractere, iar
ntreaga cale de nume nu trebuie s depeasc 255 de caractere.
generice ri
fi fd jack
stud
secretariat stud
Fiecrui domeniu, fie c este un singur calculator gazd, fie un domeniu de nivel superior, i
poate fi asociat o mulime de nregistrri de resurse (resource records). Pentru un singur sistem
gazd, cea mai obinuit nregistrare de resurs este chiar adresa IP, dar exist multe alte tipuri
de nregistrri de resurse. Atunci cnd un resolver trimite un nume de domeniu ctre un DNS, ceea
ce va primi ca rspuns sunt nregistrrile de resurse asociate acelui nume. Astfel, adevrata funcie
a DNS este s realizeze corespondena dintre numele de domenii i nregistrrile de resurse.
128
Tabelul 6.1
Tip Semnificaia Valoare
SOA Start autoritate Parametrii pentru aceast zon
A Adresa IP a unui sistem gazd ntreg pe 32 de bii
MX Schimb de post Domeniu dispus s accepte pot electronic
NS Server de Nume Numele serverului pentru acest domeniu
CNAME Nume canonic Numele domeniului
PTR Pointer Pseudonim pentru adresa IP
HINFO Descriere sistem gazd Unitate central si sistem de operare n ASCII
TXT Text Text ASCII neinterpretat
n continuare se face o prezentare de ansamblu a ceea ce pot realiza sistemele de post electronic
i cum sunt ele organizate. Aceste sisteme constau de obicei din dou subsisteme: agenii-utilizator,
care permit utilizatorilor s citeasc i s trimit scrisori prin pota electronic i agenii de transfer de
mesaje, care transport mesajele de la surs la destinaie.
Agenii de transfer de mesaje sunt, de regul, procese care se execut n fundal. n general,
sistemele de pot electronic pun la dispoziie cinci funcii de baz, prezentate mai jos.
Afiarea mesajelor primite este necesar pentru ca utilizatorii s-i poat citi pota. Uneori sunt
necesare conversii sau trebuie apelat un program de vizualizare special; de exemplu, dac mesajul
este un fiier PostScript, sau voce digitizat. Se mai ncearc uneori i conversii simple i formatri.
Dispoziia este pasul final i se refer la ceea ce face receptorul cu mesajul, dup ce 1-a primit.
Posibilitile includ eliminarea sa nainte de a-l citi, aruncarea sa dup citire, salvarea sa etc. Ar
trebui de asemenea s fie posibil regsirea i recitirea de mesaje deja salvate, trimiterea lor mai
departe, sau procesarea lor n alte moduri.
n plus fa de aceste servicii de baz, unele sisteme de e-mail, n special cele interne
companiilor, dispun de o gam variat de faciliti avansate. De exemplu, cnd utilizatorii se
deplaseaz sau cnd sunt plecai pentru o perioad de timp, pot dori ca pota lor s fie trimis acolo
unde se gsesc, aa c sistemul ar trebui s fie capabil s fac acest lucru automat.
Majoritatea sistemelor permit utilizatorilor s-i creeze cutii potale (mailboxes) pentru a pstra
mesajele sosite. Sunt necesare comenzi de creare i distrugere a cutiilor potale, de inspectare a
coninutului acestora, de inserare i de tergere de mesaje din cutii potale etc.
Managerii de companii au adesea nevoie s trimit un acelai mesaj fiecrui subordonat, client
sau furnizor. Acest lucru d natere ideii de list de pot (mailing list), care este o list de adrese de
pot electronic. Cnd un mesaj este trimis la lista de pot, copii identice ale sale sunt expediate
fiecruia dintre cei de pe list.
Alte caracteristici evoluate sunt copii la indigo, pot de prioritate mare, pot secret (criptat),
receptori alternativi, dac cel primar nu este disponibil, i posibilitatea de a permite secretarelor
s se ocupe de pota primit de efii lor.
Agentul utilizator
Un agent utilizator este un program (numit uneori cititor de pot) care accept o mulime de
comenzi pentru compunerea, primirea i rspunsul la mesaje, ct i pentru manipularea cutiilor
potale.
Unii ageni a o interfa sofistict, dirijat prin meniuri, icoane, mouse sau tastatur. Funcional
ns toi trebuie s realizeze aceleai aciuni.
Pentru a trimite un mesaj prin pota electronic, un utilizator trebuie s furnizeze mesajul,
adresa destinaie, i eventual ali civa parametri. Mesajul poate fi produs cu un editor de texte de
sine-stttor, cu un program de procesare de text sau, eventual, cu un editor de texte specializat,
construit n interiorul agentului utilizator. Adresa de destinaie trebuie s fie ntr-un format cu care
agentul utilizator s poat lucra. Muli ageni-utilizator solicit adrese de forma utilizator@adres-
dns. Deoarece aceste lucruri au fost studiate anterior n acest capitol, nu vom relua materialul
respectiv aici.
Majoritatea sistemelor de e-mail accept liste de pot, astfel c un utilizator poate trimite, cu o
singur comand, un acelai mesaj tuturor persoanelor dintr-o list. Dac lista de pot este
pstrat local, agentul-utilizator poate pur i simplu s trimit cte un mesaj separat fiecruia
dintre receptorii dorii. Dac lista este pstrat la distan, atunci mesajele vor fi distribuite
acolo.
Citirea potei electronice
n mod obinuit, cnd este lansat un agent-utilizator, nainte de a afia ceva pe ecran, el se va
130
uita n cutia potal a utilizatorului dup mesajele care sosesc. Apoi poate anuna numrul de
mesaje din cutie, sau poate afia pentru fiecare mesaj cte un rezumat de o linie, pentru ca apoi s
atepte o comand.
Formatul mesajelor de pot electronic este descris n RFC 822 i extensiile multimedia ale
sale.
RFC 822
Mesajele constau dintr-un plic simplu, un numr de cmpuri antet, o linie goal i apoi corpul
mesajului.
Fiecare cmp antet se compune (din punct de vedere logic) dintr-o singur linie de text ASCII,
coninnd numele cmpului, dou puncte, i, pentru majoritatea cmpurilor, o valoare. RFC 822
a fost creat acum dou decenii i nu distinge clar plicul de cmpurile antet, cum ar face un standard
nou. Cu toate c a fost corectat n RFC 2822, o refacere complet n-a fost posibil datorit
rspndirii sale largi. La o utilizare normal, agentul-utilizator construiete un mesaj i l transmite
agentului de transfer de mesaje, care apoi folosete unele dintre cmpurile antet pentru a construi
plicul efectiv, o combinaie oarecum demodat de mesaj i plic.
Principalele cmpuri antet, legate de transportul de mesaje, sunt nfiate n Tabelul 6.2.
Cmpul To: ofer adresa DNS a receptorului primar. Este permis de asemenea existena de
receptori multipli.
Cmpul Cc: d adresa oricrui receptor secundar. Din punct de vedere al livrrii, nu este nici o
diferen ntre un receptor primar i unul secundar. Este doar o deosebire psihologic, ce poate
fi important pentru persoanele implicate, dar este neimportant pentru sistemul de pot.
Termenul Cc: (Carbon copy - copie la indigo) este puin depit, din moment ce calculatoarele
nu folosesc indigo, dar este bine nrdcinat.
Cmpul Bcc: (Blind carbon copy - copie confidenial la indigo) este la fel ca Cc, cu excepia
c aceast linie este tears din toate copiile trimise la receptorii primari i secundari. Acest
element permite utilizatorilor s trimit copii unei a treia categorii de receptori, fr ca cei primari
i secundari s tie acest lucru.
Tabel 6.2 Cmpurile antet ale lui RFC 822, legate de transportul de mesaje.
Antet Coninut
To: Adresa(ele) de mail ale receptorului(ilor) primar(i)
Cc: Adresa(ele) de mail ale receptorului(ilor) secundar(i)
Bcc: Adresa(ele) de mail pentru Bcc (Blind carbon copy)
From: Persoana sau persoanele care au crat mesajul
Sender: Adresa de mail a transmitorului curent
Received: Linie adugat de fiecare agent de transfer de-a lungul traseului
Reutrn-Path Folosit pentru a indica o cale de ntoarcre la transmitor
Urmtoarele dou cmpuri, From: i Sender:, precizeaz cine a scris i respectiv cine a trimis
mesajul. Acestea pot s nu fie identice. De exemplu, se poate ca o directoare executiv s scrie un
mesaj, dar ca secretara ei s fie cea care l trimite efectiv, n acest caz, directoarea executiv va fi
afiat n cmpul From: i secretara n cmpul Sender:. Cmpul From: este obligatoriu, dar
cmpul Sender: poate fi omis dac este identic cu From:. Aceste cmpuri sunt necesare n cazul
n care mesajul nu poate fi livrat i trebuie returnat transmitorului.
O linie coninnd Received: este adugat de fiecare agent de transfer de mesaje de pe traseu.
Linia conine identitatea agentului, data i momentul de timp la care a fost primit mesajul i alte
131
informaii care pot fi utilizate pentru gsirea defeciunilor n sistemul de dirijare. Cmpul Return-
Path: este adugat de agentul final de transfer de mesaje i are n intenie s indice cum se ajunge
napoi la transmitor. n teorie, aceast informaie poate fi adunat din toate antetele Received: (cu
excepia numelui cutiei potale a transmitorului), dar rareori este completat aa i de obicei
conine chiar adresa transmitorului.
n plus fa de cmpurile din Tabelul 6.2, mesajele RFC 822 pot conine de asemenea o
varietate de cmpuri antet, folosite de agenii-utilizator sau de receptorii umani. Majoritatea lor se
explic de la sine, deci nu vom intra n detaliu la toate. Spre exemplu, cmpul Reply-To: este uneori
utilizat cnd nici persoana care a compus mesajul, nici cea care l-a trimis nu vor s vad rspunsul.
De exemplu, un director de marketing scrie un mesaj prin e-mail pentru a spune clienilor despre
un nou produs. Mesajul este trimis de o secretar, dar cmpul Reply-To: conine eful
departamentului de vnzri, care poate rspunde la ntrebri i primi comenzi. Acest cmp este
foarte folositor cnd transmitorul are dou conturi de e-mail i vrea ca rspunsul s ajung n
cellalt.
La nceputurile sale, pota electronic consta exclusiv din mesaje de tip text, scrise n englez
i exprimate n ASCII. Pentru acest context, RFC 822 realiza sarcina complet: specific antetele,
dar lsa coninutul n ntregime n seama utilizatorilor. n zilele noastre, aceast abordare nu mai
este adecvat pentru Internetul care se ntinde n lumea ntreag. Problemele includ transmisia
i recepia de:
1. Mesaje n limbi cu accente (de exemplu franceza i germana).
2. Mesaje n alfabete ne-latine (de exemplu ebraic i rus).
3. Mesaje n limbi fr alfabet (de exemplu chinez i japonez).
4. Mesaje care nu conin text deloc (de exemplu audio i video).
O soluie posibil a fost propus n RFC 1341 i actualizat n RFC-urile 2045-2049. Aceast
soluie, numit MIME (Multipurpose Internet Mail Extensions), este n prezent larg utilizat.
Ideea fundamental a MIME este s continue s foloseasc formatul RFC 822, dar s adauge
structur corpului mesajului i s foloseasc reguli de codificare pentru caractere non-ASCII.
Respectnd RFC 822, mesajele MIME pot fi trimise utiliznd programele i protocoalele de pot
electronic existente. Tot ceea ce trebuie modificat sunt programele de transmitere i recepie, pe
care utilizatorii le pot face ei nii.
MIME definete cinci noi antete de mesaje, aa cum se arat n Tabelul 6.3. Primul dintre
acestea specific pur i simplu agentului-utilizator care primete mesajul c este vorba de un mesaj
MIME i ce versiune de MIME utilizeaz. Orice mesaj care nu conine un antet MIME-Version este
presupus a fi un mesaj n text pur n englez i tratat ca atare.
Antet Coninut
132
Content-ID Identificator unic
Tipul text este utilizat pentru text simplu. Combinaia text/plain este folosit pentru mesaje
obinuite care pot fi afiate de ndat ce sunt primite, fr codificare sau procesare ulterioar.
Aceast opiune permite ca mesajele obinuite s fie transportate n MIME adugnd doar
cteva antete suplimentare.
Urmtorul tip MIME este image, utilizat pentru trimiterea de imagini fixe. n zilele noastre
sunt utilizate multe formate, att cu, ct i fr compresie, pentru a pstra i transmite imagini.
Dou dintre acestea, GIF i JPEG, sunt recunoscute de aproape toate programele de navigare,
dar exit i altele care au fost adugate la lista original.
Tipurile video si audio sunt pentru imagini n micare i respectiv pentru imagini crora li se
asociaz i sunet. Trebuie notat c video include doar informaia video, nu i coloana sonor.
Dac trebuie transmis un film cu sunet, s-ar putea ca poriunile audio si video s trebuiasc s fie
transmise separat, depinznd de sistemul de codificare utilizat. Primul format video definit a fost
cel inventat de Moving Picture Experts Group (MPEG - Grupul de experi n imagini n
micare), dar de atunci au fost adugate i altele. n plus fa de audio/basic, un nou tip audio
audio/mpeg a fost adugat n RFC 3003 pentru a permite oamenilor s trimit fiiere MP3 prin e-
mail.
Tipul application este utilizat ca un colector pentru formatele care necesit prelucrare
extern neidentificate de nici unul dintre celelalte tipuri. Un octet-stream este doar o secven
de octet neinterpretai. La primirea unui asemenea flux, un agent-utilizator ar trebui probabil s-1
afieze, sugerndu-i utilizatorului s-1 copieze ntr-un fiier i cerndu-i un nume pentru acesta.
Procesarea ulterioar este apoi la latitudinea utilizatorului.
Cellalt subtip definit este postscript, care se refer la limbajul PostScript, produs de
Adobe Systems i larg utilizat pentru descrierea paginilor imprimate. Multe imprimante au
nglobate interpretoare PostScript. Dei un agent-utilizator poate pur i simplu s apeleze un
interpretor PostScript extern pentru a interpreta fiierele PostScript primite, acest lucru nu
este lipsit de pericole. PostScript este un ntreg limbaj de programare. Afiarea unui mesaj
primit n format PostScript se face executnd programul PostScript coninut de acesta. Pe
lng afiarea unui text, acest program poate citi, modifica, sau terge fiierele utilizatorului i
poate avea i alte efecte laterale neplcute.
Tipul message permite ncapsularea n ntregime a unui mesaj n altul. Aceast schem este
util, de exemplu pentru trimiterea mai departe a e-mailului, cu forward. Cnd un mesaj RFC
822 complet este ncapsulat ntr-un mesaj exterior, ar trebui utilizat subtipul rfc822.
Subtipul parial face posibil mprirea unui mesaj ncapsulat n buci de mesaj i
trimiterea separat a acestora (de exemplu, dac mesajul ncapsulat este prea lung). Parametrii
fac posibil reasamblarea n ordinea corect a tuturor prilor, la destinaie.
i n sfrit, subtipul external-body poate fi utilizat pentru mesaje foarte lungi (de exemplu,
filme video), n loc de a include fiierul MPEG n mesaj, se d o adres FTP i agentul
utilizator al receptorului o poate aduce din reea n momentul n care este necesar. Aceast
facilitate este n special util cnd se trimite un film la o ntreag list de pot i se presupune
c doar civa dintre membrii acesteia l vor vedea (gndii-v la e-mailurile inutile, coninnd
reclame video).
Ultimul tip este multipart, care permite unui mesaj s conin mai multe pri, nceputul i
sfritul fiecrei pri fiind clar delimitat. Subtipul mixed permite fiecrei pri s fie diferit de
celelalte, fr a avea o structur adiional impus. Multe programe de e-mail permit
utilizatorului s aib una sau mai multe pri ataate la un mesaj text. Acestea sunt trimise folosind
134
tipul multipart.
n contrast cu tipul multipart, subtipul alternative permite ca fiecare parte s conin acelai
mesaj, dar exprimat ntr-un alt mediu sau ntr-o codificare diferit. De exemplu, un mesaj ar putea
fi trimis ca ASCII simplu, ca text formatat i ca PostScript. Un agent-utilizator proiectat
corespunztor, la primirea unui asemenea mesaj, l va afia, dac va fi posibil, n PostScript. A doua
alegere va fi textul formatat. Dac nici una dintre aceste alternative nu ar fi posibil, s-ar afia text
ASCII obinuit. Prile ar trebui ordonate de la cea mai simpl, la cea mai complex, pentru a ajuta
receptorii care folosesc ageni-utilizator pre-MIME s neleag mesajul (chiar i un utilizator pre-
MIME poate citi text ASCII simplu). Subtipul alternative poate fi folosit de asemenea pentru limbaje
multiple.
Un exemplu multimedia simplu poate fi o felicitare este transmis att sub form de text ct i sub
form de cntec. Dac receptorul are faciliti audio, agentul utilizator va aduce fiierul de sunet,
nume_fisier.snd i l va interpreta. Dac nu, textul va fi afiat simplu pe ecran.
n cadrul Internetului, posta electronic este livrat prin stabilirea de ctre maina surs a
unei conexiuni TCP la portul 25 al mainii de destinaie. La acest port se afl un agent de e-mail
care tie SMTP (Simple Mail Transfer Protocol). Acest agent accept conexiunile i copiaz
mesajele de la ele n cutiile potale corespunztoare. Dac mesajul nu poate fi livrat, se
returneaz transmitorului un raport de eroare coninnd prima parte a mesajului nelivrat.
SMTP este un protocol simplu de tip ASCII. Dup stabilirea conexiunii TCP la portul 25,
maina transmitoare, opernd n calitate de client, ateapt ca maina receptoare, opernd ca
server, s vorbeasc prima. Serverul ncepe prin a trimite o linie de text, declarndu-i
identitatea i spunnd dac este pregtit sau nu s primeasc mesaje. Dac nu este, clienii
elibereaz conexiunea i ncearc din nou mai trziu.
Folosirea textului ASCII face protocoalele foarte uor de testat i depanat. Ele pot fi testate
trimind manual comenzi, cum am vzut mai sus, pentru care copiile mesajelor sunt uor de citit.
Chiar dac protocolul SMTP este bine definit, mai pot aprea cteva probleme. O
problem este legat de lungimea mesajelor. Unele implementri mai vechi nu pot s lucreze
cu mesaje mai mari de 64kB. O alt problem se refer la expirri de timp (timeout). Dac
acestea difer pentru server i client, unul din ei poate renuna, n timp ce cellalt este nc
ocupat, ntrerupnd conexiunea n mod neateptat. n sfrit, n unele situaii, pot fi lansate
schimburi infinite de mesaje. De exemplu, dac maina l pstreaz lista de pot A i maina 2
lista de pot B i fiecare list conine o intrare pentru cealalt, atunci orice mesaj trimis
oricreia dintre cele dou liste va genera o cantitate nesfrit de trafic de e-mail.
Pentru a rezolva cteva dintre aceste probleme, n RFC 2821 s-a definit protocolul SMTP
extins (ESMTP).
IMAP
IMAP (Internet Message Access Protocol - Protocol pentru accesul mesajelor n Internet),
este definit n RFC 2060. Spre deosebire de POP3, care n mod normal presupune c utilizatorul
i va goli csua potal la fiecare conectare i va lucra deconectat de la reea (off-line) dup
aceea, IMAP presupune c tot e-mail-ul va rmne pe server orict de mult, n mai multe csue
potale. IMAP prevede mecanisme extinse pentru citirea mesajelor sau chiar a prilor de
mesaje, o facilitate folositoare cnd se utilizeaz un modem ncet pentru citirea prii textuale a
unui mesaj cu mai multe pri audio i video de mari dimensiuni. ntruct premisa de folosire este
c mesajele nu vor fi transferate pe calculatorul utilizatorului n vederea stocrii permanente,
IMAP asigur mecanisme pentru crearea, distrugerea i manipularea mai multor cutii potale pe
server. Astfel, un utilizator poate pstra o cutie potal pentru fiecare corespondent i poate
muta aici mesajele din inbox dup ce acestea au fost citite.
IMAP are multe faciliti, ca de exemplu posibilitatea de a se referi la un mesaj nu prin
numrul de sosire, ci utiliznd atribute (de exemplu, d-mi primul mesaj de la clientul_x). Spre
deosebire de POP3, IMAP poate de asemenea s accepte att expedierea mesajelor spre destinaie
ct i livrarea mesajelor venite.
Stilul general al protocolului IMAP este similar cu cel al POP3-ului, cu excepia faptului c exist
zeci de comenzi. Serverul IMAP ascult pe portul 143. n tabelul 6.5 este prezentat o comparaie
ntre POP3 i IMAP. Este bine de notat, totui, c nu toate ISP-urile ofer ambele protocoale i
c nu toate programele de e-mail le suport pe amndou. Aadar, atunci cnd alegei un program
de e-mail, este important s aflai ce protocoale suport i s v asigurai c ISP-ul ofer cel puin
unul din ele.
136
Folosirea resurselor serverului Minim Intens
Mai multe cutii potale Nu Da
Cine face copii de siguran la cutiile potale Utilizatorul ISP-ul
Bun pentru utilizatorii mobili Nu Da
Controlul utilizatorului asupra scrisorilor preluate Mic Mare
Descrcare parial a mesajelor Nu Da
Volumul discului alocat este o problem Nu Ar putea fi n timp
Simplu de implementat Da Nu
Suport rspndit Da In cretere
Faciliti de livrare
Indiferent dac este folosit POP3 sau IMAP, multe sisteme ofer legturi pentru procesarea
adiional a mesajelor e-mail sosite. Un instrument deosebit de valoros pentru muli utilizatori de e-
mail este reprezentat de capacitatea de a construi filtre. Acestea sunt reguli care se verific la sosirea
mesajelor sau la pornirea agentului utilizator. Fiecare regul specific o condiie i o aciune. De
exemplu, o regul ar putea spune c orice mesaj venit de la ef trebuie pus n cutia potal numrul
l, orice mesaj de la un anumit grup de prieteni se duce n cutia potal numrul 2 i orice alt mesaj
coninnd anumite cuvinte n Subiect este aruncat fr comentarii.
Unii ISP ofer filtre care clasific automat mesajele sosite ca fiind importante sau nerelevante
(spam) i memoreaz fiecare mesaj n cutia potal corespunztoare. Asemenea filtre funcioneaz
verificnd mai nti dac sursa este un autor cunoscut de mesaje spam". Apoi examineaz subiectul.
Dac sute de utilizatori au primit un mesaj cu acelai subiect, probabil c el este nerelevant. Exist i
alte tehnici folosite pentru detecia mesajelor lipsite de importan.
O alt caracteristic a livrrii, pus la dispoziie adesea, este posibilitatea de a retrimite (temporar)
pota la o adres diferit.
Pota electronic pe Web (Webmail)
Un subiect care merit menionat este pota electronic pe Web. Anumite situri de Web, cum ar fi
Hotmail, Google sau Yahoo ofer servicii de pot electronic oricui dorete. Ele funcioneaz dup
cum urmeaz. Au ageni normali de transfer de mesaje, care ateapt la portul 25 conexiuni noi de
SMTP.
Partea interesant este cum se transmite pota electronic. n principiu, atunci cnd utilizatorul
se duce la pagina de Web a potei electronice, i este prezentat un formular n care i se cere un nurne
de cont i o parol. Cnd utilizatorul face clic pe Sign In, numele de cont i parola sunt trimise
serverului, care le valideaz. Dac autentificarea s-a fcut cu succes, serverul gsete cutia potal a
utilizatorului i construiete o list similar cu cea din Tabelul 6.2, cu diferena c are formatul
unei pagini de Web n HTML. Pagina Web este transmis apoi programului de navigare pentru a
fi afiat. Pe multe din elementele paginii se pot executa clic-uri, astfel c mesajele pot fi citite, terse,
s.a.m.d.
http://www.depozit_IT.com/produse.html
Un URL are trei pri: numele protocolului (http), numele calculatorului pe care se gsete
pagina (www.depozit_IT.com) i numele fiierului care conine pagina (produse.html).
Cnd un utilizator execut un clic pe o hiper-legtur, programul de navigare urmeaz o serie
de etape pentru a obine pagina indicat de hiper-legtur. S presupunem ca utilizatorul
navigheaz pe Web i gsete o legtura despre telefonia pe Internet care indic spre pagina
principal a ITU, http://www.itu.a-g/home/index.html. S urmm etapele parcurse cnd aceast
legtur este selectat.
1. Programul de navigare determin URL (pe baza seleciei).
2. Programul de navigare ntreab DNS care este adresa IP pentru www.itu.org.
3. DNS rspunde cu 156.106.192.32.
4. Programul de navigare realizeaz conexiunea TCP cu portul 80 al 156.106.192.32.
138
5. Trimite o cerere pentru fiierul /home/index.html.
6. Serverul www.itu. org transmite fiierul /home/index.html.
7. Conexiunea TCP este eliberat.
8. Programul de navigare afieaz textul din /home/index.html.
9. Programul de navigare aduce i afieaz toate imaginile din acest fiier.
Multe programe de navigare informeaz despre etapa care se execut ntr-o fereastr de stare,
n partea de jos a paginii. n acest mod, dac performanele sunt slabe, utilizatorul poate s tie
dac este vorba de faptul c DNS nu rspunde, c serverul nu rspunde, sau pur i simplu de
congestia reelei n timpul transmisiei paginii.
Pentru a afia noua pagin (sau orice pagin), programul de navigare trebuie s neleag
forma n care este scris. Pentru a permite tuturor programelor de navigare s neleag orice
pagin de Web, paginile de Web sunt scrise ntr-un limbaj standardizat numit HTML.
Dei un program de navigare este n principiu un interpretor de HTML, majoritatea
programelor de navigare au numeroase butoane i opiuni care ajut navigarea prin Web. Multe
au un buton pentru revenirea la pagina anterioar, un buton pentru a merge la pagina urmtoare
(acest buton este operaional numai dup ce utilizatorul s-a ntors napoi dintr-o pagin) i un
buton pentru selecia paginii personale (home page
Nu toate paginile conin HTML. O pagin poate conine un document n format PDF, o
iconi n format GIF, o fotografie n format JPEG, o melodie n format MP3, o nregistrare video
n format MPEG sau oricare din cele alte cteva sute de tipuri de fiiere. Deoarece paginile n
forma standard HTML pot avea legturi ctre oricare din acestea, programul de navigare poate
avea o problem atunci cnd ntlnete o pagin pe care nu o poate interpreta. n loc sa fac
programele de navigare din ce n ce mai mari, nglobnd interpretoare pentru o colecie de
tipuri de fiiere n cretere rapid, majoritatea programelor de navigare au ales o soluie mai
general. Atunci cnd un server ntoarce o pagin, el ntoarce de asemenea informaii
adiionale despre acea pagin. Aceast informaie include tipul MIME al paginii. Dac tipul
MIME nu este unul dintre acestea, programul de navigare i consult tabela de tipuri MIME
pentru a afla cum s afieze pagina. Aceast tabel asociaz un tip MIME cu o aplicaie de
vizualizare.
Exist dou posibiliti: plug-in-uri i programe auxiliare (helper applications). Un plug-in este
un modul pe care programul de navigare l obine dintr-un director special de pe disc i l
instaleaz ca o extensie al nsui programului de navigare. Deoarece plug-in-urile se execut n
interiorul programului de navigare, acestea au acces la pagina curent i pot s modifice modul
n care aceasta este afiat.
Cea de-a doua modalitate de extindere a unui program de navigare este utilizarea
aplicaiilor auxiliare (helper applications). Acestea sunt programe complete ce se execut ca
procese separate. Deoarece acestea sunt programe separate, nu ofer nici o interfa
programului de navigare i nu utilizeaz serviciile acestuia. De obicei ns accept doar numele
unui fiier temporar unde a fost stocat coninutul paginii, deschide acest fiier i i afieaz
coninutul. De obicei, aplicaiile auxiliare sunt programe de dimensiuni mari care exist
independent de programul de navigare, cum ar fi Adobe Acrobat Reader pentru afiarea
fiierelor PDF, sau Microsoft Word. Unele programe (cum ar fi Acrobat) dispun de un plug-in
care execut aplicaia auxiliar.
Multe aplicaii auxiliare folosesc tipul MIME application. A fost definit un numr considerabil
de subtipuri, de exemplu application/pdf pentru fiiere PDF i application/msword pentru fiiere
Word. n acest mod, un URL poate s indice direct ctre un fiier PDF sau Word i atunci cnd
utilizatorul execut un clic asupra sa aplicaiile Acrobat sau Word sunt pornite automat i li se
transmite numele fiierului temporar ce conine datele ce trebuie afiate. Ca atare, programele de
navigare pot fi configurate s trateze un numr teoretic nelimitat de tipuri de documente, fr
schimbri aduse programului de navigare. Serverele de Web moderne sunt adesea configurate cu
sute de combinaii de tipuri/subtipuri i combinaii noi sunt adugate de fiecare dat cnd este
139
instalat un program nou.
Aplicaiile auxiliare nu sunt restricionate la utilizarea tipului MIME application. Adobe
Photoshop folosete image/x-photoshop i RealOne Player poate trata de exemplu audio/mp3.
S ne referim acum la aspectele privind serverul. Aa cum s-a vzut mai sus, atunci cnd
utilizatorul tasteaz un URL sau execut un clic asupra unei linii de hipertext, programul de
navigare analizeaz URL-ul i interpreteaz partea ntre http:// i urmtorul caracter / ca un
nume DNS ce trebuie cutat. Avnd adresa IP a serverului, programul de navigare stabilete o
conexiune TCP la portul 80 de pe acel server. Apoi se transmite o comand ce conine restul URL-
ului, care este de fapt numele fiierului de pe acel server. Serverul ntoarce apoi fiierul pentru a fi
afiat de ctre programul de navigare.
Etapele pe care le parcurge serverul n bucla sa principal sunt:
1. Accept o conexiune TCP de la un client (program de navigare)
2. Obine numele fiierului cerut
3. Obine fiierul (de pe disc)
4. ntoarce fiierul clientului
5. Elibereaz conexiunea TCP
Serverele de Web moderne au mai multe caracteristici, dar n esen acestea sunt funciile unui
server de Web. O problem cu aceast arhitectur este c fiecare cerere necesit acces la disc pentru
obinerea fiierului. Rezultatul este c serverul de Web nu poate servi mai multe cereri pe
secund dect numrul de accese la disc ce se pot executa pe secund. Un disc SCSI are un
timp de acces mediu de circa 5 ms, ceea ce limiteaz serverul la cel mult 200 de cereri/sec, chiar
mai puin dac trebuie citite des fiiere mari. Pentru un site de Web de importan mare, acest
numr este prea mic.
Teoretic, un server cu un singur fir de execuie i k uniti de disc poate de asemenea ctiga un
factor k n ceea ce privete eficiena, dar implementarea i administrarea sunt mult mai complicate
deoarece apelurile de sistem READ normale, blocante nu pot fi folosite pentru accesul la disc. n
cazul unui server cu mai multe fire de execuie, acestea pot fi folosite deoarece o operaie READ
blocheaz doar firul de execuie care a executat operaia i nu ntregul proces. Serverele de Web
moderne efectueaz mai multe operaii dect acceptarea numelor de fiiere i transmiterea
coninutului acestora. De fapt, procesarea fiecrei cereri poate deveni destul de complicat. Din
acest motiv, ntr-un numr mare de servere fiecare modul de procesare efectueaz o serie de etape.
Modulul frontal transmite fiecare cerere sosit ctre primul modul de procesare disponibil, care
apoi execut cererea, utiliznd o submulime a urmtorilor pai, n funcie de ce pai sunt necesari
pentru respectiva cerere.
1. Rezolvarea numelui paginii de Web cerute
2. Autentificarea clientului
3. Verificarea drepturilor de acces ale clientului
4. Verificarea drepturilor de acces asupra paginii de Web
5. Verificarea memoriei ascunse
6. Obinerea paginii cerute, de pe disc
7. Determinarea tipului MIME ce va fi inclus n rspuns
8. Rezolvarea altor probleme minore
9. Transmiterea rspunsului ctre client
10. Adugarea
Pasul l este necesar deoarece cererea sosit poate s nu conin numele propriu-zis al fiierului,
140
ca ir de caractere. De exemplu, putem considera URL-ul http://www.cs.vu.nl, care are un nume de
fiier vid. Acesta trebuie extins la un nume de fiier implicit. De asemenea, programele de navigare
moderne pot specifica limba implicit a utilizatorului (de ex: italian sau englez), ceea ce deschide
posibilitatea ca serverul s selecteze o pagin de Web n acea limb, dac aceasta este disponibil. In
general, extinderea numelor nu este un proces att de banal cum ar putea prea la prima vedere,
datorit unei varieti de convenii existente privind numirea fiierelor.
Pasul 2 const n verificarea identitii clientului. Acest pas este necesar pentru paginile care nu
sunt disponibile publicului larg.
Pasul 3 verific dac exist restricii referitoare la satisfacerea cererii, avnd n vedere identitatea i
localizarea clientului. Pasul 4 verific dac exist restricii de acces asociate cu pagina nsi. Dac un
anumit fiier (de ex: .htaccess) este prezent n directorul unde se afl i pagina dorit, accesul la acel
fiier poate fi restrns la anumite domenii, de exemplu numai la utilizatorii din interiorul companiei.
Paii 5 i 6 presupun obinerea paginii. Pasul 6 necesit capacitatea de tratare simultan a mai
multor citiri de pe disc.
Cutarea paginilor web i referirea la alte pagini necesit un sistem de numerotare i regsire
a lor. Mai concret, trebuie s se cunoasc:
1. Cum se numete pagina?
2. Cum este localizat?
3. Cum se face accesul la ea?
Dac fiecare pagin ar avea un nume unic, atunci nu ar exista probleme n ceea ce privete
referirea la ea. Totui nu ar fi rezolvat problema accesului la ea pentru c nu se tie locul ei. Se
poate face o analogie cu persoanele. Mai multe persoane pot avea nume identice, dar au coduri
(CNP-uri) distincte. Numai pe baza codului nu se poate localiza persoana, necunoscndu-i-se
adresa i nici alte date despre ea. Soluia acestei probleme care rezolv toate cele trei aspecte
manionate mai sus este adresa unifom pentru localizarea resurselor (URL) care ine loc de
nume al paginii. Un URL are trei componente:
1. protocolul;
2. numele DNS al mainii pe care este memorat fiierul;
3. un nume local care indic n mod unic pagina (de regul numele fiierului care conine
pagina).
El este de forma http://www.utm.ro/info/cursuri.html
Acest URL are trei pri: protocolul (http), numele DNS al serverului (www.utm.ro) i
numele fiierului care conine cursurile ce se predau (info/cursuri.html), cu semnele de
punctuaie respective. Numele fiierului este o cale relativ la directorul de web implicit de la
utm.ro. Cnd se face selecia, programul de navigare caut numele serverului utiliznd DNS-ul.
Pe baza adresei IP a serverului, prgramul de navgare stabilete o conexiune TCP spre server, pe
care trimite numele fiierului folosind i protocolul specificat. Programul ntoarce pagina
solicitat. Mecanismul URL permite accesarea mai multor tipuri de resurse din Internet. Pentru
aceasta se folosesc mai multe protocoale i au fost definite URL-uri pentru fiecare. Cele mai
cunoscute sunt prezentate n Tabelul 6.6.
Tabelul 6.6. Cteva URL-uri uzuale
Nume Utilizat pentru Exemple
http Hipertext (HTML) http://www.utm.ro/info/cursuri.html
141
ftp FTP ftp://ftp.utm.ro/pub/curs
File Fiier local file://usr/student/program.c
news Grup de tiri news:AA01234@cs.utm.edu
gopher Gopher Gopher://gopher.tc.umn.edu/libraries
mailto Trimitere de pot electronic mailto:dani@utm.ro
telnet Conectare la distan telnet://www.w3.org:80
Protocolul http (abreviere de la HyperText Transfer Protocol) este utilizat de ctre severele Web
pentru specfica ce mesaje pot trimite clienii spre servere i ce rspunsuri pot primi napoi. Este un
protocol ASCII folosit de persoane pentru a dialoga direct cu serverele pe o conexiune TCP la portul
80 al serverului.
Protocolul ftp este utilizat pentru accesul la fiiere i transportul lor prin Internet. Este foarte
rspndit i utilizat. Numeroase servere de ftp din toat lumea permit ca de oriunde din Internet
s se fac o conectare i s se aduc orice fiier aflat pe un server FTP. Ftp este mai puternic
dect http, dar are o interfa mai puin prietenoas.
Protocolul news permite citirea unui articol de tiri ca i cum ar o fi o pagin de Web.
Aceasta nseamn c un program de navigare i un cititor de tiri.
Protocolul gopher era utilizat de sistemul Gopher (denumire n argou pentru go for) pentru a
gsi i aduce informaie de pe net (doar imagini i text). Acest sistem a fost dezvoltat naintea
Web-ului, n prezent ne mai fiind utilizat.
Protocolul mailto permite transmiterea de pot electronic prinr-un program de navigare.
Pentru aceasta se selecteaz butonul OPEN i se specific un URL constnd n mailto: urmat de
adresa destinatarului. Prgramul de navigare rspunde prin pornirea unei aplicaii de pot
electronic cu adresa i cteva cmpuri din antet deja completate.
Protocolul telnet este utilizat pentru stabilirea unei conexiuni cu o main aflat la distan.
Prin urmare, URL-urile au fost proiectate pentru a permite utilizatorilor s navigheze prin
Web, dar i pentru a utiliza i alte aplicaii, unele dintre ele fiind specificate anterior. n ciuda
acestor proprieti, creterea Web-ului a evideniat i o slbiciune a utilizrii URL-urilor. Pentru
o pagin foarte des accesat, ar fi de dorit ca s existe mai multe copii pe servere diferite, pentru
a reduce traficul n reea. URL-urile ns nu ofer nici o posibilitate de indicare a unei pagini fr
a se specifica localizarea ei. Pentru a rezolva aceast problem i a permite mltiplicarea
paginilor, IETF lucreaz la un sistem URN (Universal Resource Names nume universale de
resurse). Acesta poate fi privit ca un URL generalizat i este n curs de cercetare.
Navigarea pe Web difer ca aplicaie de multe alte aplicaii. Aici nu exist conceptul de
sesiune de conectare. Programul de navigare transmite o cerere de la un client ctre server i
ntoarce un fiier sau altceva ca rspuns.
Pe Web se gsesc n primul rnd documente statice de tipul texte, imagini etc. Ele sunt
rezidente pe servere sub form de fiiere, ateptnd s fie descrcate. Paginile Web sunt scrise
ntr-un limbaj specific HTML (HyperText Markup Language). El permite utilizatorilor s
creeze pagini de Web care s conin text, imagini, referine la alte pagini etc. El descrie cum
trebuie s fe formatate textele. Termenul de marcare se refer la posibilitile limbajului de a
conine comenzi explicite de formatare. Prin standardizare i includerea comenzilor de marcare
n fiecare fiier HTML, orice program de naivgare poate s citeasc i s formateze orice pagin
de Web. Posibilitatea formatrii paginii recepionate este foarte important, deoarece o pagin
poate fi construit pe un ecran cu rezoluie mare 16001200 pixeli, cu o palet de culori
codificat pe 24 bii, dar s-ar putea s fie citit pe un display cu alte caracteristici.
O pagin Web corect formatat conine o zon de antet i un corp cuprinse ntre marcajele
<html> i </html>. Antetul este delimitat de <head> i </head>, iar corpul ntre <body> i
142
</body>. Comenzile cuprinse ntre aceste marcaje se numesc directive. Majoritatea programelor
de navigare conin opiunea VIEW SOURCE sau ceva similar, care permite afiarea paginii n
formatul surs (limbaj HTML) n loc de forma interpretat. Dispunerea textului n documente
HTML nu este semnificativ, deoarece programele adapteaz formatul de afiare la spaiul
disponibil. Unele marcaje au parametrii numii atribute care pot lua diferite valori.
Limbajul HTML ofer mecanisme de a construi liste, inclusiv liste imbricate, de a folosi
diferite tipuri de caractere, paragrafe, culori, spaieri, poziionri imagini etc.
Limbajul HTML a evoluat continuu. Versiunile 1.0 i 2.0 nu prmiteau folosirea tabelelor.
Acestea au fost introduse n versiunea 3.0. n HTML v.4.0 au fost introduse noi elemente, care
fac paginile mai accesibile persoanelor cu handicap, nglobarea obiectelor n pagini i multe
altele. Cnd se construiete un sit complex la care lucreaz nai muli programatori, pentru a
asigura o form unitar a paginilor, exist facilitatea style sheets (pagini de stil).
O alt facilitate care a aprut nc de la versiunea 2.0 este aceea de a include formulare.
Formularele sunt abloane de pagini Web coninnd casete i butoane, prin care utilizatorii pot s
completeze informaii sau s fac selecii i apoi s le trimit proprietarului paginii.
Limbajul HTML a nceput s devin nesatisfctor pe msur ce s-au dezvoltat aplicaiile
care necesitau separarea coninutului paginii de informaiile referitoare la formatarea ei. De
exemplu un program care caut pe Web preul cel mai bun al unui produs oarecare, trebuie s
analizeze multe pagini Web. n formatul obinuit HTML este dificil ca un program s-i dea
seama unde este numele i unde este preul. Din acest motiv consoriul W3C a mbuntit
limbajul HTML pentru a permite paginilor Web s fie structurate. Astfel au aprut XML
(eXtensible Markup Language) care descrie coninutul ntr-un format structurat i apoi XSL
(eXtensible Style Language) care descrie formatul independent de coninut. Specificaiile XML
i XSL sunt mult mai stricte dect cele HTML.
Limbajul HTML a continuat s evolueze n legtur cu rspndirea tot mai larg a
dispozitivelor de acces la Internet cu navigare pe Web, cu conexiuni fr fir. Pentru aceasta s-a
realizat o adaptare a HTML 4.0 la rigorile XML, rezultnd un limbaj foarte selectiv XHTML
(eXtended HiperText Markup Language). Exist 6 diferene majore ntre HTML 4.0 i
XHTML. Ele asigur o calitate superioar a paginilor Web.
Detalii despre limbajul HML i variantele sale se gsesc n literatura de specialitate.
Dac la nceputul Web-ului coninutul su era static asigurnd accesul la fiiere statice, deja
existente pe servere, n prezent asistm la generarea dinamic a coninutului, adic generat la
cerere i nu doar a unuia deja stocat pe disc. Un asemenea exemplu este generarea dinamic de
pagini de Web pe server. Pentru aceasta se pot utiliza formularele de Web despre care s-a vorbit
deja. Cnd un utilizator completeaz un formular i apas submit, se transmite un mesaj ctre
server care are n interior formularul completat de utilizator. Mesajul nu conine numele unui
fiier care trebuie ntors, ci este oferit unui program sau script care urmaz a-l procesa. De
obicei, procesarea implic folosirea informaiilor furnizate de utilizator pentru adugarea unor
nregistrri ntr-o baz de date de pe discul serverului i generarea unei pagini HTML
personalizat pentru a fi trimis clientului.
Modalitatea tradiional de a trata formularele i alte pagini Web interactive este sistemul
CGI (Common Gateway Interface). Aceasta este o interfa standardizat care permite
serverelor de Web s discute cu programele din fundal i cu scripturile care accept o intrare i
s genereze pagini HTML ca rspuns.
Scripturile CGI nu sunt singura modalitate de a genera coninut dinamic la server. O alt
modalitate este de a scrie mici programe n limbaj PHP (Hypertext Procesor) i a lsa serverul
s execute programul pentru a genera pagina. PHP este un limbaj de programare puternic, cu
acces liber (open source), gratuit. O alt variant similar cu PHP este de a scrie scripturile n
143
limbaj JAVA, tehnic denumit JSP (Java Server Pages). O a patra tehnic este ASP (Active
Server Pages), similar cu JSP, dar care folosete limbajul Visual Basic Script, proprietate
Microsoft pentru a genera coninutul dinamic.
Toate aceste tehnici de generare dinamic a paginilor de Web se denumesc generic HTML
dinamic.
Scripturile CGI, PHP, JSP i ASP pot crea pagini de Web pe server, dar nu i la client. Nici
unul dintre aceste scripturi nu rspund la micrile mouse-ului i nu interacioneaz direct cu
clientul. ncepnd c HTML 4.0 astfel de scripturi delimitate de marcajul <script> se pot folosi la
client. Ele sunt scrise n limbajul de nivel foarte nalt JavaScript, cel mai popular limbaj de
script la client. JavaScript este un limbaj de programare puternic, ce mbin puterea limbajlor C
i Java. Are variabile, iruri, vectori, funcii, obiecte i toate structurile de control obinuite. n
plus are faciliti specifice paginilor Web: lucru cu ferestre i cadre, generare de cookies, lucru
cu formulare, cu hiper-legturi etc. JavaScript poate urmri micarea mouse-ului peste obiecte
afiate.
O metod i mai popular de a face pagini Web interactive este bazat pe folosirea applet-
urilor. Acestea sunt mici programe Java care au fost compilate pe un calculator virtual numit
JVM (Java Virtual Machine). Applet-urile pot fi introduse n pagini HTML ntre delimitatorii
<applet/> i </applet> i sunt interpretate de programe de navigare care cunosc JVM.
Web fr fir
Rspndirea foarte larg i performanele tehnologice ale telefoniei mobile au condus spre
dezvoltarea unor aplicaii de Web i pot electronic de pe terminalul telefonic mobil, bazat pe
un protocol special WAP (Wireless Access Protocol). Un dispozitiv WAP poate fi un telefon
mobil mbuntit, un PDA sau un calculator portabil fr servicii pentru voce. Prin acestea,
utilizatorii pot accesa o poart WAP folosind legtura fr fir i pot trimite cerei de pagini Web.
Poarta verific memoria ascuns pentru pagina cerut. Dac exist o trimite, dac nu o ia de pe
Internetul cu fir.
WAP-ul este de fapt o stiv de protocoale pentru accesarea Web-ului, optimizat pentru
conexiuni cu band de transfer mic, folosind dispozitive fr fir, cu procesoare lente, puin
memorie i ecran mic. Aceste cerine sunt evident diferite de cele ale unui PC de birou standard.
Nivelul cel mai de jos suport toate sistemele de telefonie mobil existente, inclusiv GSM,
CDMA, D-AMPS. Rata de transfer pentru WAP 1.0 este de 9600 bps. Deasupra lor se afl
protocolul pentru datagrame, WDP (Wireless Datagram Protocol), care este de fapt un UDP.
Urmeaz nivelul de securitate, evident necesar ntr-un sistem wireless. Peste el se afl un nivel
de tranzacie sigur sau nesigur care se ocup de cereri i rspunsuri. Este echivalentul lui TCP
care nu poate fi folosit n legturi fr fir din motive de eficien. Urmeaz un nivel echivalent
celui de sesiune, iar deasupra lor se afl programul de navigare WAE. La nivel WAE nu se
folosete HTML, ci un limbaj de marcare pentru aplicaii fr fir WML (Wireless Markup
Language), o aplicaie a XML. Prin urmare, un dispozitiv WAP nu poate accesa dect pagini
WML. Pentru a putea accesa si pagini HTML este necesar un filtru (convertor) de la HTML la
WML.
144
Server Web
WTP HTML
WML
WML Internet
Dispozitiv Staie de baz
WAP Poart WAP
Filtru de la
Fig. 6.2 Arhitectura WAP HTML la WML
Deoarece serviciul WAP nu putea folosi direct HTML, au nceput s se caute alte soluii
cum ar fi i-mode (information mode). Serviciul i-mode are trei componente de baz:
- un nou sistem de transmisie;
- un nou telefon;
- un nou limbaj pentru programarea paginilor Web.
Sistemul de transmisie const din dou reele separate. O reea cu comutare de circuite
pentru serviciul de telefonie la care taxarea este proporionat cu timpul de folosire a reelei.
Cealalt reea cu comutare de pachete este destinat traficului de date i n care terminalul de
voce-date este conectat n permanen, iar taxarea se face funcie de pachetele transferate.
Cnd teminalul i-mode este pornit, utilizatorului i se prezint o list cu categoriile de servicii
aprobate oficial, printre care pot electronic, tiri, meteo, sport, jocuri, comer, servicii bancare
etc. Reteaua de date este bazat pe CDMA i trimite pachete de 128 octei la 9600 bps. Pn la o
poat de conversie se folosete un protocol de transport simplificat LTP (Lightweight
Transport Protocol).
Telefoanele actuale au procesoare care funcioneaz la aproximativ 100 MHz, civa
megaoctei de memorie ROM rapid, pn la 1 MB de RAM i un ecran ncorporat cu pn la
120160 pixeli si 256 de culori. n lipsa mouse-lui navigarea pe ecran se face cu sgei.
WAP 1.0 i i-mode au fost primele ncercri de Web fr fir. Primul a euat iar al doilea este
destinat mai mult tinerilor n scop de divertisment. Ca urmare s-a trecut la generaia a doua de
Web fr fir. Prelund ceea ce era bun la WAP 1.0, s-a trecut la WAP 2.0. Se folosete serviciul
de transfer cu comutare de pachete de tipul GPRS, pentru a suporta o mare diversitate de
dispozitive, de la telefoane mobile pn la calculatoare portabile puternice. Vocea i datele ncep
s se contopeasc, de exemplu legarea unei imagini de un text sau de un numr de telefon etc.
WAP 2.0 suport limbajul XHTML Basic, special gndit penru telefoane mobile, televiziune,
PDA-uri, dispozitive pentru vnzare automat etc. Viteza de transfer este n jur de 384 Kbps,
mult mai mare dect la WAP 1.0 unde este de 9,6 kbps. Totui un concurent serios pentru WAP
i i-mode este 802.11 care ofer pn la 54Mbps.
6.4 Multimedia
O nou categorie de aplicaii care ctig tot mai mult teren n lumea reelelor de
calculatoare o constituie aplicaiie multimedia. Generic, multimedia nseamn dou sau mai
multe media ntr-o aplicaie comun. Cel mai cunoscut exemplu este combinarea dintre mediile
audio i video, de obicei ntr-o manier interactiv. Combinarea text grafic nu este o aplicaie
mltimedia propriu-zis. Combinarea trebuie s se refere la dou medii continue care au loc ntr-
un spaiu de timp bine definit. Nici chiar radio pe Internet nu poate fi considerat o aplicaie
multimedia, dei muli aa o consider. Sursele de informaie multimedia produc o mare cantitate
de informaie, chiar dac o parte nsemnat a acesteia are caracter redundant. Pentru transmiterea
145
acestei mari cantiti de informaie analogic la origine (continu n timp i nivel) sunt necesare
dou prelucrri specifice: conversia analog-numeric (digitizarea) i compresia. Digitizarea
nseamn transformarea semnalului analogic n semnal numeric i se face cu circuite electronice
dedicate, numite convertoare analog-digitale. Baza acestei transformri o constituie teorema lui
Nyquist care spune c un semnal analogic poate fi refcut din eantioanele sale dac acestea se
iau cu o frecven egal cu cel puin dublul fercvenei maxime din spectrul semnalului analogic.
Dup entionare se face cuantizarea care transform spaiul continuu al nivelului semnalului
analogic ntr-un spaiu discret, cu N nivele de amplitudine. Apoi fiecare nivel discret este
codificat binar cu n = log 2 N bii, rezultnd semnalul binar. Acesta are band de frecven mare
i pentru a fi transmis n mod eficient pe canale de comunicaie trebuie compresat. Tipul de
compresie depinde de semnalul supus acestui proces. Pentru semnalul vocal (telefonic) se
folosete compresia vocal realizat de vocodere. Pentru semnale muzicale se folosete
compresia MPEG audio de nivel 3, cunoscut larg sub numele MP3. Codificarea MP3 este o
codificare de tip perceptiv, adic exploateaz particularitile sistemului auditiv uman. n
principiu ea const n transformarea Fourier a semnalului audio, prelucrarea acestora
componente spectrale i transmiterea doar a celor dominante la un moment dat (frecvene
nemascate). Codificarea MP3 se poate face i prin prelucrare n timp a semnalului audio.
Internetul este plin de situri Wb cu muzic, pe care utilizatorii le pot selecta uor cu mouse-
ul. Transmiterea de programe muzicale pe Internet se poate face n timp real sau nu. Cea mai
simpl situaie este cnd descrcarea unui flux muzical nu se face n timp real. n acest caz,
utilizatorul selecteaz o melodie MP3 afiat pe sit. Programul de navigare stabilete o
conexiune TCP cu serverul Web pe care este o hiper-legtur la un cntec. n pasul urmtor
trimite o cerere GET n HTTP pentru a solicta cntecul. Serverul citete cntecul care este un
fiier MP3 de pe disc i l trimite napoi programului de navigare. Dac fiierul este mai mare
dect memoria serverului, melodia se trimite n blocuri.
Folosind opiunea MIME, de exemplu audio/mp3, programul de navigare caut s vad cum
trebuie livrat fiierul. De obicei, fiecare fiier are asociat un program ajuttor (o aplicaie
RealOne Player, Windows Media Player, Winamp), cu care programul de navigare comunic.
Fiierul muzical va fi salvat pe server ca un fiier auxilar, n formatul necesar. Programul de
redare al fiierului va primi numele acestui fiier auxiliar i va ncepe s ncarce i s redea
muzica bloc dup bloc. Redarea poate ncepe numai dup ce s-a descrcat toat melodia, ceea ce
poate lua cteva minute. Dac un fiier MP3 tipic are 4MB i rata de transfer este de 56 Kbps
(cazul unui modem), durata descrcrii este cam 10 minute.
Pentru descrcarea n timp real de pe Web a progamelor muzicale, se folosete un server
muzical dedicat i un protocol pentru fluxuri n timp real (RTSP-Real Time Streaming
Protocol).
Programele de redare a fiierelor media au patru lucruri importante de fcut:
- controleaz interfaa cu utilizatorul;
- trataz erorile de transmisie;
- decomprim melodia;
- elimin fluctuaiile.
Interfaa cu utilizatorul are de multe ori forma umei uniti muzicale stereo, cu butoane,
comenzi, afiaje video, foarte sugestiv i uor de mnuit, pe care utilizatorul o poate folosi
direct acionnd butoanele (Windows Media Player, Winamp, CD Player etc.). Transmisia
muzical n timp real folosete rareori TCP deoarece o eroare de transmisie poate produce o
pauz muzical inacceptabil. Se folosesc protocoale de tip RTP care utilizeaz UDP, acesta
admind pierderea de pachete. Tratarea erorilor se face nu prin retransmisie ci prin
146
interpolare, iar pentru reducerea lor se face o transmisie ntresut. Decomprimarea melodiei
necesit resurse importante, dar n prezent se poate face uor i n timp real. Existena
fluctuaiilor n viteza de transmisie este nc o problem deranjant n sistemele muzicale n
timp real. Pentru a reduce efectul lor, se folosete o memorie tampon n care se rein 10-15 sec de
muzic nainte de nceperea redrii, cu rolul de a prelua fluctuaiile inevitabile. Serverul trebuie
s in mereu aceast memorie ncrcat.
Radio pe Internet este din ce n ce mai popular, mai ales sub forma unor programe muzicale,
comerciale, educaionale, cu surse i inte de public precise. i aici exist dou soluii. Prima este
pregtirea programelor, stocarea lor pe disc, inclusiv arhivarea lor i accesarea la cerere. Cealalt
soluie este transmiterea n direct, n unele cazuri simultan prin aer i Internet. Unele dintre
tehnicile aplicabile fluxurilor audio sunt valabile i pentru radio, dar sunt i diferene. Un
element comun este existena memoriei tampon pentru preluarea fluctuaiilor. n cazul fluxurilor
audio descrcarea se poate face i cu vitez mai mare dect cea de redare i oprirea din timp n
timp a traficului, fr ca beneficiarul programlui muzical s tie acest lucru. n cazul radioului pe
Internet, descrcarea i redarea se fac ntotdeauna la aceeai vitez.
O alt diferen este o staie radio are un nmr mare de abonai, pe cnd fluxurile audio sunt
punct la punct. In aceste condiii, radioul pe Internet ar trebui s foloseasc transmiterea multipl
cu protocoale RTP/RTSP. Practic ns nu se ntmpl aa. Utilizatorul sabilete o conexiune TCP
cu staia i fluxul este transmis pe acea conexiune. Firete c apar problemele despre care s-a
vorbit anterior legate de mecanamele specifice TCP de tratare a erorilor de transmisie. Trei sunt
motivele pentru care se folosete transmiterea singular TCP. Primul este c puine ISP-uri
suport trimiterea multipl. Al doilea este c TCP este mult mai cunoscut dect RTP i este
suport pentru multe alte aplicaii. Al treilea este c muli clieni ascult radio la serviciu, unde
configurrile de reea sunt fcute pe TCP, protejate prin firewall. Acesta accept conexiuni TCP
de la portul de la distan 25 (SMTP pentru pot electronic) i de la portul de la distan 80
(HTTP pentru Web) pecum i pachete UDP de la portul de la distan 53 (DNS). n rest orice
poate fi blocat de zid din motive de protecie, inclusiv RTP. Securitatea asigurat de firewall
cauzeaz ns eficiena aplicaiilor mutltimedia.
Terminal
Zon
Poart
Adm. de poart
Reea de
Intrenet
telefonie
Voce Control
G.7xx RAS Q.931 H.245
RTCP
RTP (H.225) (Semnaliz. apel) (Control apel)
UDP TCP
IP
Protocol de nivel LD
Protocol de nivel fizic
Fig. 6.4 Stiva de protocoale H.323
IETF nu a avut aprecierei foarte bune despre H.323 care a fost elaborat de ITU (era
considerat mare, complex, inflexibil) i s-au gndit s ceva mai simplu pentru vocea peste IP.
Astfel a aprut SIP (Session Initiation Protocol). El descrie configurarea apelurilor telefonice
pe Internet, videoconferinele i alte aplicaii media. SIP este doar un modul, fa de H.323 care
este o suit de protocoale i a fost gndit pentru a lucra bine cu aplicaiile existente. Definete
numerele de telefon ca URL-uri pentru a fi incluse n pagini de Web, astfel c un clic pe el poate
iniia un apel telefonic. SIP este un protocol de tip aplicaie care poate rula peste TCP sau UDP.
SIP poate stabili sesiuni bilaterale (apeluri telefonice obinuite), sesiuni multilaterale (n care se
poate auzi i vorbi), sesiuni cu trimitere multipl. Sesiunile pot conine audio, video, date (jocuri
cu mai muli utilizatori n timp real). SIP poate suporta o varietate de servicii, inclusiv
localizarea apelantului dac acesta nu este la calculatorul su de acas), s determine
capabilitile sale, s trateze mecanismele de configurare i terminare.
Numerele de telefon sunt reprezentate ca URL-uri folosind schema sip, de forma
sip:student@utm.ro pentru utilizatorul student de la calculatorul specificat de DNS prin utm.ro.
URL-urile sip pot conine adrese Ipv4, Ipv6 sau chiar numere de telefon.
Protocolul SIP este bazat p un text modelat n HTTP. Un capt trimite un mesaj n text
ASCII care conine un nume de metod pe prima linie, urmat de linii adiionale ce conin antete
pentru transmiterea parametrilor. Multe dintre antete sunt luate din MIME.
Pentru stabilirea unei sesiuni, apelantul fie creaz o conexiune TCP cu apelatul i trimite un
mesaj INVITE, fie trimite un mesaj INVITE ntr-un pachet UDP. n ambele cazuri, antetele din a
doua i din urmtoarele linii descriu structura corpului mesajului care conine capabilitile
apelantului, tipurile de mediu de transmisie i formatele. Dac apelatul accept convorbirea, el
rspunde cu un cod de rspuns de tip HTTP preciznd i capabilitile sale. Conexiunea este
stabilit prin mecanismul nelegerii n trei pai. La terminarea sesiunii, oricare din cei doi
corespondeni poate cere desfacerea ei prin trimiterea unui mesaj ce conine metoda BYE.
H.323 i SIP au multe asemnri dar i deosebiri. Ambele permit legturi bilaterale i
multilaterale folosind ca terminale att calculatoare ct i aparate telefonice. H.323 este un
standard tipic al industriei de telefonie specificnd o ntreag stiv de protocoale, cu ceea ce este
permis i ce nu. SIP este un protocol specific de Internet care lucreaz prin schimbul de linii
scurte de texte ASCII. Lucreaz bine cu protocoalele din Internet, dar mai greu cu protocoalele
de semnalizare din sistemul telefonic existent. El este mai flexibil dect H.323 i se poate adapta
mai uor noilor aplicaii. Problema vocii peste IP este nc o tem n curs de analiz i
mbuntire.
149
6.5 Aplicaii Video pe Internet
nainte de a descrie cteva aplicaii video, sunt necesare unele percizri referitoare la
sistemele de transmitere i redare a imaginilor n micare nsoite de sunete. n primul rnd
trebuie deosebite sistemele video analogice de cele numerice. n ambele cazuri imaginea i
sunetul se capteaz separat de la surs i apoi se trateaz prin diverse procedee i se transmit la
destinaie fie mpreun, fie pe ci separate pentru a fi redate mpreun. n continuare vom face
unele precizri referitoare la semnalul imgine. Sistemele analogice capteaz imaginea sub form
de cadre (25 cadre pe sec.n standardul european) n format 4:3. Pentru transmitere pe canale
analogice, fiecare cadru este baleiat n 625 de linii care se transmit secvenial. Sistemele color
necesit la captare descompunerea imaginii n cele trei culori fundamentale, RGB, care apoi se
combin ntr-un semnal de crominan. Banda de frecvene ocupat de un semnal video este de
aproximativ 6 MHz. Sistemele numerice descompun fiecare cadru de imagine ntr-o matrice de
pixeli, configuraiile cele mai cunoscute fiind 1024768, 1280960 i 16001200. Fiecare pixel
este codificat pe un numr de bii (de exemplu 24) pentru a distinge un numr foarte mare de
nuane de culori. Un astfel de sistem numeric ar necesita o rat de transmisie foarte mare, de
ordinul sute Mbps, ceea ce este de neacceptat pentru utilizatori de domiciliu. Din acest motiv
semnalul video digital trebuie comprimat. n practic se folosesc dou sisteme de compresie,
numite i sisteme de codare a imaginilor: JPEG i MPEG. Ambele trebuie s fie suficient de
rapide pentru a face codarea i decodarea n timp real i la un cost acceptbil.
Standardul JPEG (Join Photographic Experts Group) este folosit pentru compresia
imaginilor cu tonuri continue, de exemplu fotografii. El este important pentru multimedia
deoarece este folosit i la codificarea cadru cu cadru a imaginilor n micare.
Standardul MPEG (Motion Picture Experts Group) este de fapt un set de standarde
folosit pentru compresia video i audio a filmelor (n general a imaginilor dinamice nsoite de
sunete). El reduce rata de transmisie a semnalului video digital pn la aproxmativ 1,2 Mbps
fcnd posibil transmiterea acestora chiar i pe linii torsadate pe distane mici. MPEG are dou
versiuni: MPEG-1 i MPEG-2. Prima a fost gndit n primul rnd pentru a asigura ieire de
vitez acceptabil la sistemele videorecorder, iar ultima este legat i de apariia televiziunii de
nalt definiie (HDTV) unde poate asigura o rat de ieire de 4-8 Mbps.
Video la cerere este un serviciu interactiv care asigur difuzarea la cererea clienilor de
programe video (filme). Distribuia de programe TV prin cablu sau atmosfer, este i aceasta un
mod de TV la cerere, doar c se difuzeaz simultan tot pachetul de programe ntr-o band de
frecvene foarte mare, iar selecia unui anume program o face utilizatorul prin comanda
televizorului. Nu exist legtur invers, de la client la staia de difuzare. n cazul serviciului
video la cerere, la abonat se transmite la un moment dat un singur program, selectat de acesta
dintr-o list dat.
O particularitate important a sistemului video la cerere spre deosebire de distribuia de
programe TV este posibilitatea de a opri la un moment dat vizualizarea unui film i de a-l
continua dup dorin. Pentru aceasta sunt necesare servere video speciale. Un caz mai simpl este
video aproape la cerere, cnd un film se poate ncepe oricnd, dar odat pornit el merge
continuu, fr, a se mai putea opri temporar i porni aleator.
Modelul general pe care muli l folosesc este cel din fig. 6.5. n centru se afl o reea de
transport de band larg i de arie mare (reea backbone). La ea sunt conectate mii de reele de
distribuie locale, cum ar fi cabluri TV sau sisteme ale companiei de telefonie. Sistemele de
distribuie local ajung n casele clienilor unde se opresc n cutii de conectare care sunt de fapt
calculatoare specializate. n sistem pot fi incluse servere video amplasate mai aproape de
150
utilizator n scopul reducerii necesarului de band n orele de trafic maxim.
Server video
Comutator
Reea local
de distribuie
Reea backbone
ATM sau SDH Server local de
Server audio
virtualizare Clieni
Reea local
de distribuie
Concluzii
Nivelul aplicaie este nivelul care ofer utilizatorului acces direct la servicii. n Internet
ruleaz o gam foarte mare de aplicaii. Dintre acestea mai rspndite sunt: Web-ul (navigarea pe
Internet), pota elecronic, transferul de fiiere, comunicarea direct (chat-ul), conectarea la
distan, telefonia pe Internet (vocea peste IP), multimedia ( TV, filme la cerere, programe
muzicale) etc. Ele sunt implementat printr-o o gam larg de protocoale, multe dintre ele
funcionnd n timp real. Toate aceste protocoale se bazeaz la rndul lor pe o suit de
protocoale plasate pe diferitele nivele structurale specifice arhitecturilor de reele de calculatoare.
Pentru localizarea resurselor din Internet i rularea aplicaiilor dou concepte sunt
fundamentale: DNS i URL. Primul asigur o clasificare i mprire sistematic a resurselor din
Internet, iar a doua asigur localizarea (modul de acces) la acestea.
151
ntrebri
1. Care este modul de localizare a documentelor pe servere WEB?
2. Se face distincie ntre literele mari i mici n cadrul numelor de domenii (DNS)?
3. Care sunt principalele protocoale de nivel aplicaie?
4. Serviciul DNS folosete TCP sau UDP? Argumentai rspunsul.
5. Se poate ca o main DNS s aib mai multe adrese IP? n ce situaie?
6. Cnd sunt transmise, paginile Web sunt nsoite de antete MIME. De ce?
7. Care sunt principalele programe de codare folosite n aplicaiile multimedia?
8. Cnd sunt necesare programe de vizualizare externe? Cum tie un program de navigare
pe care s-l foloseasc?
9. Care sunt cele mai cunoscute programe de navigare pe Internet? Facei o scurt
caracterizare a lor.
10. Ce este un server de nume i ce rol are?
11. Ce este un server de fiiere i ce rol are?
12. Ce este un server de pot electronic i ce rol are?
13. Ce este un server Webi ce rol are?
14. Ce este un agent de transfer de pot electronic i ce rol are?
15. Ce este un agent utilizator i ce rol are?
16. Ce sunt extensiile de pota cu scop multiplu (MIME) i unde se folosesc?
17. Ce este un URL i care sunt prile componenet?
18. Cum se genereaz peginile Web dinamice?
19. Care este structura unei pagini HTML?
20. Ce semnificaie au cmpurile din urmtoarea adres de web:
nume_protocol://nume_calculator:numr-port/nume_cale#etichet?
Teme de cas
1. Descriei serviciul numelor de domenii din Internet.
2. Descriei serviciul de navigare pe Internet
3. Descriei serviciul de transfer de fiiere
4. Descriei principalele limbaje folosite pentru crearea paginilor Web
5. Descriei protocolul HTTP.
6. Descriei protocolul SMTP
7. Descriei protocolul IMAP
8. Descriei protocolul POP3 i utilitatea sa.
9. Descriei o aplicaie de tip chat pe Internet.
10. Descriei o aplicaie de tip VoIP.
11. Descriei o aplicaie de tip radio pe Internet.
12. Descriei o aplicaie de tip videoconferin.
13. Proiectai o pagin Web static.
14. Proiectai o pagin Web dinamic.
152
Bibliografie
1. Iosif Praoveanu - Reele de calculatoare, Editura Universitii Titu Maiorescu, Bucureti
2009
2. Andrew S. Tanenbaum - Reele de calculatoare, ediia a 4-a, Editura Byblos, Bucureti 2004
3. Adrian Munteanu, Valeric Greavu-erban, Gabriel Cristescu Reele Windows Servere i
clieni. Aplicaii practice Editura Polirom, Bucureti, 2004
4. Ioan Jurca Programarea reelelor de calculatoare, Editura de Vest, Timioara, 2001
5. Eugen Petac, Bogdan Muat Reele de calculatoare, Editura MatrixRom, Bucureti, 2005
6. Tatiana Rdulescu, Henri-George Coand QoS n reelele IP multimedia, Editura Albastr,
Cluj-Napoca, 2007
7. Fred Halsall- Computer Networking and the Internet, Fifth Edition, Addison-Wesley, 2005
8. Adrian Munteanu, Valeric Greavu-erban Reele locale de calculatoare Proiectare i
administrare, Editura Polirom, 2003
9. Tim Parker, Mark Sportack TCP/IP, Editura Teora, Bucureti, 2002
10. Andrew S. Tanenbaum - Computer Networks, Forth Edition, Problem Solutions, Prentice
Hall, 2003
11. Dennis Maiona Reele locale de calculatoare, Editura Teora, Bucureti, 2002
12. Charlie Russel, Sharon Crawfort, Jason Gerend Microsoft Windows Server 2003
Administrators Companion, Microsoft Press, 2003
13. Jonathan Hussel Sams Teach Yourself Windows Server 2008 in 24 hours, Editura OReilly,
2008