Sunteți pe pagina 1din 13

Nivelul reea

1

7. Nivelul reea
7.1. Cuprins modul
7. Nivelul reea ............................................................................................................... 1
7.1. Cuprins modul ........................................................................................................ 1
7.2. Comutarea de pachete de tip Memoreaz-i-Retransmite ...................................... 2
7.3. Retransmiterea i rutarea ....................................................................................... 3
7.4. Servicii furnizate nivelului transport ......................................................................... 4
7.5. Subreele cu circuite virtuale i subreele datagram .............................................. 6
7.5.1. Implementarea subreelelor cu circuite virtuale ................................................. 7
7.5.2. Implementarea subreelelor datagram ............................................................ 9
7.5.3. Comparaie ntre subreele cu circuite virtuale i subreele datagram ........... 11


Introducere
Am artat n unitile anterioare c nivelul legtur de date face
posibil comunicaia ntre dou noduri conectate n mod direct printr-o
legtur fizic. Nivelul transport pune la dispoziie diverse forme de
comunicaie proces-la-proces, utiliznd serviciile nivelului reea. Nivelul
reea este unul din cele mai complexe niveluri din stiva de protocoale
punnd la dispoziie servicii de comunicaie gazd-la-gazd.

Obiective
Dup parcurgerea acestei uniti de nvare studenii vor fi capabili:
S deosebeasc retransmisia de rutare
S descrie funcionarea subreelelor cu circuite virtuale
S descrie funcionarea subreelelor datagram
S compare subreelele datagram cu subreelele cu
circuite virtuale pornind de la criterii date
Durat medie
de studiu
Durata medie de studiu individual : 2 ore
Comutarea de pachete de tip Memoreaz-i-Retransmite
2

individual
Nivelul reea are ca sarcin preluarea pachetelor de la surs i transferul lor ctre
destinaie. Ajungerea la destinaie poate necesita mai multe salturi prin rutere intermediare de-a
lungul drumului. Nivelul reea este cel mai sczut nivel care se ocup de transmisii capt la capt.
Pentru realizarea scopurilor propuse, nivelul reea trebuie s cunoasc topologia subreelei de
comunicaie (de exemplu mulimea tuturor ruterelor) i s aleag calea cea mai potrivit prin
aceasta.
De asemenea nivelul reea trebuie s aleag cile de urmat astfel, nct s nu ncarce
excesiv unele legturi de comunicaie sau rutere n timp ce altele sunt inactive. n fine, cnd sursa
i destinaia fac parte din reele diferite, apar provocri noi! E sarcina nivelului reea s se ocupe
de ele. n aceast unitate de nvare vom studia toate aceste aspecte i le vom exemplifica, in
primul rnd folosind Internetul i protocolul su de nivelul reea, IP.
Nivelul reea este prezent pe fiecare gazd i ruter din reea, pe cnd nivelul urmtor,
transport, este implementat doar pe sistemele capt (gazde). Din acest motiv, protocoalele de nivel
reea sunt printre cele mai interesante din stiv.
7.2. Comutarea de pachete de tip Memoreaz-i-Retransmite
nainte de a ncepe explicarea detaliilor nivelului reea, vom reaminti contextul n care
opereaz protocoalele de la nivelul reea. Acest context este prezentat n Figura 10-1.
Componentele majore ale sistemului sunt echipamentele furnizorului de servicii (rutere conectate
prin linii de transmisie), plasate n interiorul zonei umbrite, i echipamentele clientului, plasate n
afara zonei umbrite. Gazda H1 este conectat direct la unul dintre ruterele furnizorului de servicii,
A printr-o linie nchiriat. n contrast, H2 face parte dintr-o reea LAN cu un ruter, F, deinut i
operat de ctre client. Acest ruter are i o linie nchiriat ctre echipamentul furnizorului de servicii.
Am prezentat F ca fiind n afara zonei umbrite, deoarece nu aparine furnizorului de servicii, dar n
termeni de construcie, software i protocoale, probabil c nu difer fa de ruterele acest uia. Este
discutabil dac aparine subreelei. n acest capitol ruterele din localul clientului sunt considerate
parte a subreelei deoarece ruleaz aceeai algoritmi ca i ruterele furnizorului de servicii (i aici
principala noastr preocupare sunt algoritmii).
Ruterele sunt folosite dup cum urmeaz. O gazd care are de transmis un pachet l
transmite celui mai apropiat ruter, fie n aceeai reea LAN, fie printr-o legtur punct la punct cu
furnizorului de servicii. Pachetul este memorat la ruter pn ajunge integral, astfel nct s poat fi
verificat suma de control. Apoi este trimis mai departe ctre urmtorul ruter de pe traseu, pn
Nivelul reea
3

ajunge la gazda destinaie, unde este livrat. Acest mecanism reprezint comutarea de pachete de
tip memoreaz-i-retransmite.

Figura 7.1 Comutarea de pachete
7.3. Retrimiterea i rutarea
Fiecare ruter deine o tabel de rutare. Un exemplu de tabel de rutare est prezentat n
Figura 7.2. Un ruter retrimite un pachet examinnd valoare unui cmp din antetul pachetului sosit,
cmp ce este folosit ca index n tabela de rutare. Rezultatul din tabela de rutare indic interfaa de
ieire a ruterului pe care trebuie retransmis pachetul. n funcie de protocolul de nivel reea,
valoarea din antetul pachetului, poate reprezenta adresa destinaie a pachetului sau un indicator al
conexiunii creia i aparine pachetul. n Figura 7.1 un pachet avnd valoare unui cmp din antet
1010 sosete la ruterul A. Ruterul indexeaz tabela de rutare i determin legtur de ieire pentru
acest pachet: 2. Apoi ruterul retrimite intern pachetul spre interfaa 2.
Tabel de rutare local
Valoare antet Legtur de ieire
0011 3
1010 2
1100 2
1001 1
Figura 7.2 Posibil tabel de rutare pentru ruterul A
Servicii furnizate nivelului transport
4

n aceste condiii, rolul nivelului reea este simplu: trebuie s transfere pachete de la gazda
emitoare la gazda receptoare, context n care pot fi identificate dou procese distincte ce ruleaz
intern pe un ruter retrimiterea i rutarea:
Retrimiterea: preia fiecare pachet care sosete, caut n tabela de rutare linie de ieire
corespunztoare i retrimite pachetul pe acea linie. Spre exemplu un pachet care sosete la
Ruterul A avnd ca destinaie gazda H2 trebuie trimis ctre urmtorul ruter din calea RA-H2.
Rutarea: se ocup cu completarea i actualizarea tabelei de rutare, astfel nct s poat fi
determinat calea sau ruta pe pachetele trebuie s-o urmeze de la surs la destinaie. Aici intervine
algoritmul de rutare. Spre exemplu, un algoritm de rutare ar determina calea pe care trebuie s-o
parcurg pachetele de la H1 la H2.
7.4. Servicii furnizate nivelului transport
Nivelul reea furnizeaz servicii nivelului transport la interfaa dintre cele dou niveluri. O
ntrebare important este ce fel de servicii furnizeaz nivelul reea nivelului transport. Serviciile
nivelului reea au fost proiectate avnd n vedere urmtoarele scopuri:
1. Serviciile trebuie s fie independente de tehnologia ruterului.
2. Nivelul transport trebuie s fie independent de numrul, tipul i topologia ruterelor
existente.
3. Adresele de reea disponibile la nivelul transport trebuie s foloseasc o schem de
numerotare uniform, chiar n cadrul reelelor LAN i WAN.
Obiectivele fiind stabilite, proiectantul nivelului reea are o mare libertate n a scrie
specificaiile detaliate ale serviciilor oferite nivelului transport. nainte de a trece la o analiza
detaliat, este util s formulm o serie de ntrebri care privesc diferite tipuri de servicii ce ar putea
fi oferite de nivelul reea.
Atunci cnd nivelul transport furnizeaz un segment nivelului reea, poate acesta conta pe
faptul c nivelul reea va livra datagrama respectiv la destinaie?
Atunci cnd se trimit datagrame multiple, vor fi acestea livrate nivelului transport la gazda
receptoare n ordinea n care au fost transmise?
Timpul dintre recepia a dou datagrame succesive va fi acelai cu timpul dintre transmiterea
lor?
Va furniza reeaua vreo informaie cu privire o eventual congestie?
Nivelul reea
5

Care sunt proprietile abstracte ale canalului logic ce conecteaz nivelurile transport de la
gazda emitoare i cea receptoare?
Rspunsurile la aceste ntrebri (precum i la altele neenumerate mai sus) sunt
determinate de modelul de servicii asigurat de nivelul reea. Modelul serviciilor de reea definete
caracteristicile transportului de pachete capt-la-capt ntre sistemul capt emitor i sistemul
capt receptor.
S avem n vedere cteva posibile servicii pe care nivelul reea le poate oferi:
Livrare garantat: acest serviciu garanteaz c pachetul va fi eventual livrat la destinaie.
Livrare garantat cu ntrziere limitat: serviciul nu doar c garanteaz livrarea pachetului,
ci asigur livrarea datagramei ntr-un timp limitat (spre exemplu 50ms).
Mai mult, pentru un flux de pachete ntre o surs i o destinaie pot fi asigurate urmtoarele
servicii:
Livrarea ordonat a pachetelor: acest serviciu garanteaz c pachetele sosesc la destinaie
n ordinea n care au fost transmise.
Lrgime de band minim garantat: acest serviciu de nivel reea emuleaz
comportamentul unei legturi surs-destinaie cu o rata de bit specificat (spre exemplu 10Mbps);
practic legtur traverseaz mai multe legturi fizice. Atta timp ct gazda emitoare transmite bii
(ca parte din pachete) la o rat sub cea specificat, nu se pierd pachete i fiecare pachet ajunge la
destinaie ntr-un timp prestabilit (spre exemplu n 100ms).
Jitter maxim garantat: acest serviciu garanteaz c timpul dintre transmisia a dou pachete
succesive este egal cu timpul dintre recepia a dou pachete succesive. (altfel spus fluctuana se
ncadreaz n limite specificate).
Servicii de securitate: prin folosirea unei chei secrete de sesiune, cunoscut doar de gazda
surs i gazda destinaie, nivelul reea de la surs ar putea cripta ncrctura util a tuturor
datagramelor trimise ctre acea destinaie. Nivelul reea de la gazda destinaie ar fi responsabil de
decriptarea ncrcturii utile. Cu un astfel de serviciu, s-ar putea asigura confidenialitatea tuturor
segmentelor (TCP sau UDP) de nivel transport dintre gazdele surs i destinaie. n plus faa de
confidenialitate, nivelul reea ar putea asigura servicii de integritate a datelor i autentificarea
sursei.
Subreele cu circuite virtuale i subreele datagram
6

Aceasta este doar o list parial de servicii pe care nivelul reea le-ar putea pune la
dispoziie, existnd bineneles i altele.
Nivelul reea din Internet asigur un singur serviciu, cunoscut sub denumirea de serviciu
best-effort(rom. cel mai bun efort). Din Tabelul 7.1 s-ar prea c serviciul best-effort este un
eufenism
1
pentru nici un fel de serviciu. n cazul serviciului best-effort, nu se garanteaz pstrarea
temporizrii dintre pachete, nu se garanteaz recepionarea pachetelor n ordinea n care au fost
trimise i nici mcar nu se garanteaz livrarea pachetelor. Dat fiind aceast definiie, o reea care
nu livreaz nici un pachet la destinaie ar satisface definiia unui serviciu de tip best-effort. Aa cum
vom vedea puin mai trziu exist motive ntemeiate pentru un astfel de model minimalist de
servicii de reea.
Tabelul 7.2 Modele de servicii: Internet, ATM CBR i ATM ABR
Arhitectur
de reea
Model de
serviciu
Garantarea
lrgimii de
band
Livrare
garantat
Ordonare Temporizare Notificarea
congestiei
Internet Best-effort Nu Nu Posibil
orice ordine
Nu este
meninut
Nu
ATM CBR Rat
constant
garantat
Da n ordine Da Nu apar
congestii
ATM ABR Rat
minim
garantat
Nu n ordine Nu este
meninut
Congestiile
sunt
semnalizate
Alte arhitecturi de reea au definit i implementat modele de servicii care merg dincolo de
serviciul best-effort al Internet-ului. Spre exemplu arhitectura de reea ATM pune la dispoziie mai
multe modele de servicii, ceea ce nseamn c pot fi asigurate clase de servicii diverse pentru
conexiuni. Prezentarea modului n care reelele ATM asigur astfel de servicii ar necesita un ntreg
tratat; scopul nostru este doar s artm c exist alternative la modelul best-effort din Internet.
Dou din cele mai importante modele de servicii ATM sunt serviciul cu rat de bit constant (eng.
constant bir rate, CBR) i serviciul cu rat de bit disponibil (eng. available bit rate, ABR).
7.5. Subreele cu circuite virtuale i subreele datagram
Nivelul legtur de date poate oferi att un serviciu orientat conexiune ct i un serviciu
fr conexiune. Spre exemplu Ethernet-ul pune la dispoziie un serviciu negarantat fr conexiune
iar IEEE 802.11 pune la dispoziie un serviciu confirmat orientat conexiune. Similar nivelul
transport din Internet pune la dispoziia aplicaiilor protocolul UDP (fr conexiune) i protocolul
TCP (orientat conexiune). n mod similar, nivelul reea dintr-o stiv de protocoale poate oferi un
serviciu fr conexiune sau un serviciu orientat conexiune. Dei serviciile orientate conexiune i

1
Cuvnt sau expresie care, n vorbire sau n scris, nlocuiete un cuvnt sau o expresie neplcut
Nivelul reea
7

fr conexiune de la nivel reea au anumite elemente comune cu cele de la nivel ul legtur de
date i transport exist o serie de diferene semnificative:
La nivel reea aceste servicii sunt de tip gazd-la-gazd fiind asigurate de nivelul
reea pentru nivelul transport. La nivelul legtur de date serviciile sunt nod la nod.
La nivel transport aceste servicii sunt de tip proces-la-proces fiind asigurate de
nivelul transport pentru nivelul aplicaie.
Majoritatea arhitecturilor pentru reele de calculatoare de pn acum (Internet, ATM,
frame relay), asigur la nivel reea fie un serviciu gazd-la-gazd orientat conexiune
fie un serviciu gazd-la-gazd fr conexiune, ns n nici un caz pe ambele.
Arhitecturile de reea care asigur la nivel reea doar un serviciu orientat conexiune
sunt denumite subreele cu circuite virtuale (CV); arhitecturile de reea care asigur
la nivel reea doar un serviciu fr conexiune sunt denumite subreele datagram.
Implementarea serviciului orientat conexiune la nivel transport difer fundamental
de implementarea serviciului orientat conexiune la nivel reea. La nivel transport
serviciul orientat conexiune este implementat la periferia reelei, n sistemele capt
pe cnd serviciul orientat conexiune de la nivel reea este implementat n ruterele
din nucleul reelei precum i n sistemele capt.
7.5.1. Implementarea subreelelor cu circuite virtuale
Un circuit virtual const din:
- O cale (serie de legturi i rutere) ntre gazda surs i gazda destinaie;
- Un numr de circuit virtual;
- ntrri n tabela de rutare a ruterelor aflate dea lungul din cii.
Atunci cnd se stabilete o conexiune, se alege o cale ntre maina surs i maina
destinaie, ca parte component a iniializrii conexiunii i aceasta este memorat n tabelele
ruterelor. Acea cale este folosit pentru tot traficul de pe conexiune, exact n acelai mod n care
funcioneaz sistemul telefonic. Atunci cnd conexiunea este eliberat, este nchis i circuitul
virtual. n cazul serviciilor orientate conexiune, fiecare pachet poart un identificator care spune
crui circuit virtual i aparine.
Pentru a ilustra acest concept s considerm situaia din Figura 7.3. Aici gazda H1 a stabilit
conexiunea 1 cu gazda H2. Aceasta este memorat ca prima intrare n fiecare tabel de rutare.
Prima linie a tabelei lui A spune c dac un pachet purtnd identificatorul de conexiune 1 vine de
la H1, atunci trebuie trimis ctre ruterul E, dndu-i-se identificatorul de conexiune 1. Similar, prima
intrare a lui D dirijeaz pachetul ctre F, tot cu identificatorul de conexiune 1.
Subreele cu circuite virtuale i subreele datagram
8


Figura 7.3 Rutare ntr-o subreea cu circuite virtuale
Acum s vedem ce se ntmpl dac H3 vrea, de asemenea, s stabileasc o conexiune
cu H2. Alege identificatorul de conexiune 1 (deoarece iniializeaz conexiunea i aceasta este
singura conexiune) i indic subreelei s stabileasc circuitul virtual. Aceasta conduce la a doua
linie din tabele. Observai c apare un conflict: dei ruterul A poate distinge uor pachetele
conexiunii 1 de la H1 de pachetele conexiunii 1 de la H3, E nu poate face asta. Din acest motiv, A
asociaz un identificator de conexiune diferit pentru traficul de ieire al celei de a doua conexiuni.
Pentru evitarea conflictelor de acest gen, ruterele trebuie s poat nlocui identificatorii de
conexiune n pachetele care pleac. n unele contexte, aceasta se numete comutarea etichetelor
(eng. label switching).
Tabela ruterului A
Interfaa
intrare
Nr.
circuit
Interfa
ieire
Nr.
circuit
H1 1 E 1
H3 1 E 2
Tabela ruterului D
Interfaa
intrare
Nr.
circuit
Interfa
ieire
Nr.
circuit
E 1 F 1
E 2 F 2

Tabela ruterului E
Interfaa
intrare
Nr.
circuit
Interfa
ieire
Nr.
circuit
A 1 D 1
A 2 D 2

Tabela ruterului F
Interfaa
intrare
Nr.
circuit
Interfa
ieire
Nr.
circuit
D 1 H2 1
D 2 H2 2
Figura 7.4 Tabele de rutare pe calea H1-A-E-D-F-H2
ntr-o subreea cu CV, ruterele trebuie s menin informaii de stare pentru conexiunile de
ieire. Mai exact de fiecare data cnd se stabilete o nou conexiune trebuie adugat o noua
Nivelul reea
9

intrare n tabela de rutare a fiecrui ruter aflat de-a lungul cii surs-destinaie; atunci cnd se
elibereaz o conexiune informaia respectiv trebuie nlturat.
7.5.2. Implementarea subreelelor datagram
S presupunem c un proces de pe staia gazd H1 dorete s transmit un segment unui
proces de pe staia gazd H2; mai presupunem c segmentul este de cinci ori mai lung dect
dimensiunea maxim a unui pachet, aa c nivelul reea de pe H1 trebuie s-l divizeze n cinci
pachete pe care le trimite n parte ruterului A. Antetul fiecrui pachet va conine adresa de reea
complet a lui H2. Fiecare ruter are o tabel intern care i spune unde s trimit pachete pentru
fiecare destinaie posibil. Fiecare intrare n tabel este o pereche compus din destinaie i linia
de ieire folosit pentru acea destinaie. Pot fi folosite doar linii conectate direct.
De exemplu, n Figura 7.5, ruterul A are patru linii de ieire ctre H1, B, C i E astfel c
fiecare pachet ce vine trebuie trimis ctre unul dintre aceste rutere, chiar dac ultima destinaie
este alt ruter. Tabela de rutare iniial a lui A este prezentat n figur sub eticheta iniial.
Cnd pachetele 1, 2 i 3 au ajuns la A, sunt memorate pentru scurt timp (pentru verificarea
sumei de control). Apoi folosind adresa destinaie coninut n pachet i tabela lui A, fiecare pachet
este trimis mai departe ctre E. Pachetul 1 a fost apoi trimis mai departe ctre D i apoi ctre F.
Cnd a ajuns la F, datagrama este ncapsulat ntr-un cadru al nivelului legtur de date i trimis
ctre gazda H2.


Figura 7.5 Rutarea ntr-o subreea datagram
Subreele cu circuite virtuale i subreele datagram
10

Totui, ceva diferit s-a ntmplat cu pachetul 4. Cnd a ajuns la A a fost trimis ctre ruterul
C, chiar dac i el este destinat tot lui F. Dintr-un motiv oarecare, A a decis s trimit pachetul 4 pe
o rut diferit de cea urmat de primele trei. Poate c a aflat despre o congestie undeva pe calea
AED i i-a actualizat tabela de rutare, aa cum apare sub eticheta ulterior.
Tabela ruterului A
(iniial)
Dest. Linie de
ieire
A -
B B
C C
D E
E E
F E
Tabela ruterului A
(ulterior)
Dest. Linie de
ieire
A -
B B
C C
D E
E E
F C
Tabela ruterului E

Dest. Linie de
ieire
A A
B B
C D
D D
E -
F D
Tabela ruterului D

Dest. Linie de
ieire
A E
B C
C C
D -
E E
F F

Pentru a explica mai n amnunt modul n care ruterul caut n tabel linia de ieire vom
presupune c toate adresele destinaie au 32 de bii. O implementare simplist a tabelei de rutare
ar implica existena unei intrri pentru fiecare adres destinaie posibil. ntruct cei 32 de bii
permit peste 4 miliarde de adrese, o astfel de opiune iese din calcul, ntruct duce la o tabel de
rutare imens. S presupunem c ruterul nostru are 4 legturi, numerotate de la 0 la 3 iar
pachetele sunt retrimise pe legturile de ieire astfel:
Interval adrese destinaie Interfa de ieire
11001000 00010111 00010000 00000000
11001000 00010111 00010111 11111111
0
11001000 00010111 00011000 00000000
11001000 00010111 00011000 11111111
1
11001000 00010111 00011001 00000000
11001000 00010111 00011111 11111111
2
altfel 3
n mod evident, pentru o astfel de abordare, nu sunt necesare 4 miliarde de intrri n tabela
de dirijare a ruterului. Putem de exemplu avea urmtoarea tabel de rutare cu doar patru intrri:
Potrivire prefix Interfa de ieire
11001000 00010111 00010 0
11001000 00010111 00011000 1
11001000 00010111 00011 2
altfel 3

Nivelul reea
11

Cu o astfel de tabel de rutare, ruterul realizeaz potrivirea adresei destinaie a pachetului
cu intrrile din tabel; dac exist potrivire atunci ruterul retrimite pachetul pe legtura asociat.
Exemple
Spre exemplu, sa presupunem c adresa destinaie a pachetului
este 11001000 00010111 00010110 10100001; ntruct prefixul de 21 de
bii ai acestei adrese se potrivete cu prima intrare din tabel, ruterul va
retrimite pachetul pe interfaa 0. Dac un prefix nu se potrivete cu nici una
din primele 3 intrri, atunci pachetul este retrimis pe interfaa 3. Probabil ai
observat c este posibil ca o adres destinaie s se potriveasc cu mai
mult de o intrare. Spre exemplu, primii 24 de bii ai adresei 11001000
00010111 00011000 10101010 se potrivesc pe a doua intrare din tabel, iar
primii 21 de bii ai aceleiai adrese se potrivesc pe cea de a treia intrare din
tabel.

Cnd exist mai multe potriviri, ruterul folosete regula potrivirii celui mai lung prefix; adic
va gsi cea mai lunga intrare potrivit din tabel i va retrimite pachetul pe legtura asociat cu
potrivirea prefixului cel mai lung.
7.5.3. Comparaie ntre subreele cu circuite virtuale i subreele datagram
Att circuitele virtuale ct i datagramele au suporteri i oponeni. Vom rezuma
argumentele ambelor tabere, principalele aspecte fiind prezentate n Tabelul 7.3. Cei extrem de
riguroi ar putea probabil gsi un contraexemplu pentru fiecare caracteristic descris n tabel.
Tabelul 7.3 Comparaie ntre subreele datagram i subreele cu circuite virtuale
Problem Subreea datagram Subreea cu circuite virtuale (CV)
Stabilirea
circuitului
Nu este necesar Obligatorie
Adresare Fiecare pachet conine adresa
complet pentru surs i destinaie
Fiecare pachet conine un numr mic
de CV
Informaii de
stare
Ruterele nu pstreaz informaii
despre conexiuni
Fiecare CV necesit spaiu pentru
tabela ruterului per conexiune
Dirijare Fiecare pachet este dirijat
independent
Calea este stabilit la iniierea CV;
toate pachetele o urmeaz
Efectul defectrii
ruterului
Nici unul, cu excepia pachetelor
pierdute n timpul defectrii
Toate circuitele virtuale care trec prin
ruterul defect sunt terminate
Calitatea
serviciului
Dificil Simplu, dac pentru fiecare CV pot fi
alocate n avans suficiente resurse
Subreele cu circuite virtuale i subreele datagram
12

Controlul
congestiei
Dificil Simplu, dac pentru fiecare CV pot fi
alocate n avans suficiente resurse
n interiorul subreelei exist situaii n care trebuie s se aleag ntre faciliti antagoniste
specifice fie circuitelor virtuale, fie datagramelor. Un astfel de compromis este acela ntre spaiul de
memorie al ruterului i limea de band. Circuitele virtuale permit pachetelor s conin numere
de circuite n locul unor adrese complete. Dac pachetul tinde s fie foarte mic, atunci existena
unei adrese complete n fiecare pachet poate reprezenta o suprancrcare important i deci o
irosire a limii de band. Preul pltit pentru folosirea intern a circuitelor virtuale este spaiul
necesar pstrrii tabelei n ruter. Soluia mai ieftin este determinat de raportul ntre costul
circuitelor de comunicaie i cel al memoriei ruterului.
Alt compromis este cel ntre timpul necesar stabilirii circuitului i timpul de analiz a
adresei. Folosirea circuitelor virtuale presupune existena unei faze iniiale de stabilire a cii, care
cere timp i consum resurse. Oricum, este uor s ne imaginm ce se ntmpl cu un pachet de
date ntr-o subreea bazat pe circuite virtuale: ruterul folosete numrul circuitului ca un index ntr-
o tabel pentru a afla unde merge pachetul. ntr-o reea bazat pe datagrame, pentru a gsi
intrarea corespunztoare destinaiei se folosete o procedur de cutare mult mai complicat.
O alt problem este cea a dimensiunii spaiului necesar pentru tabela din memoria
ruterului. O subreea datagram necesit o intrare pentru fiecare destinaie posibil, n timp ce o
reea cu circuite virtuale necesit o intrare pentru fiecare circuit virtual. Totui, acest avantaj este
relativ iluzoriu deoarece i pachetele de iniializare a conexiunii trebuie rutate, iar ele folosesc
adresele destinaie, la fel ca i datagramele.
Circuitele virtuale au unele avantaje n garantarea calitii serviciului i evitarea
congestionrii subreelei, deoarece resursele (de exemplu zone tampon, lrgime de band i
cicluri CPU) pot fi rezervate n avans, atunci cnd se stabilete conexiunea. La sosirea pachetelor,
limea de band necesar i capacitatea ruterului vor fi deja pregtite. Pentru o subreea bazat
pe datagrame, evitarea congestionrii este mult mai dificil.
Pentru sistemele de prelucrare a tranzaciilor (de exemplu apelurile magazinelor pentru a
verifica cumprturi realizate cu cri de credit) suprancrcarea implicat de stabilirea i
eliberarea unui circuit virtual poate reduce cu uurin utilitatea circuitului. Dac majoritatea
traficului este de acest tip, folosirea intern a circuitelor virtuale n cadrul subreelei nu prea are
sens. Pe de alt parte, ar putea fi de folos circuite virtuale permanente, stabilite manual i care s
dureze luni sau chiar ani.
Circuitele virtuale au o problem de vulnerabilitate. Dac un ruter se defecteaz i i
pierde coninutul memoriei, atunci toate circuitele virtuale care treceau prin el sunt suprimate, chiar
Nivelul reea
13

dac acesta i revine dup o secund. Prin contrast, dac se defecteaz un ruter bazat pe
datagrame vor fi afectai doar acei utilizatori care aveau pachete memorate temporar n cozile de
ateptare ale ruterului i este posibil ca numrul lor s fie i mai mic, n funcie de cte pachete au
fost deja confirmate.
Pierderea liniei de comunicaie este fatal pentru circuitele virtuale care o folosesc, ns
poate fi uor compensat dac se folosesc datagrame. De asemenea, datagramele permit
ruterului s echilibreze traficul prin subreea, deoarece cile pot fi modificate parial n cursul unei
secvene lungi de pachete transmise.
Rezumat
Subreelele datagram i subreelele cu circuite virtual reprezint dou
abordri majore n implementarea nivelului reea utilizate de-a lungul timpului.
Internet-ul este o reea de tip datagram, unde fiecare datagram de nivel reea
include adresa destinaie complet. Aceast adres este utilizat de rutere
pentru a dirija datagrama ctre destinaia final. ntruct tabelele de rutare din
subreelele datagram se pot modifica oricnd, exist posibilitatea ca o serie de
pachete trimise de un sistem capt s parcurg ci diferite prin reea i s
ajung la destinaie n alt ordine dect cea n care au fost trimise.
ntr-o subreea cu circuite virtuale fiecare pachet de date include un
numr de circuit virtual, folosit de ctre rutere pentru dirijarea pachetului spre
destinaie. Ideea care se st la baza circuitelor virtuale este evitarea alegerii
unei noi ci (rute) pentru fiecare pachet trimis. ntr-o subreea cu circuite
virtuale, nainte de a putea transfera date efective este necesar stabilirea unei
conexiuni ntre surs i destinaie, prin care se nscriu n tabelele de rutare
aflate pe calea surs destinaie interfeele de ieire corespunztoare numrului
circuitului virtual.

Bibliografie
Andrew S. Tanenbaum, Computer Networks, 4/E, Prentice Hall,
2003
James F. Kurose and Keith W. Ross, Computer Networking A
Top Down Approach, 5/E, Pearson Education, 2009
William Stallings, Data and Computer Communications, 9/E,
Pearson Education, 2011

S-ar putea să vă placă și