Documente Academic
Documente Profesional
Documente Cultură
Retele Curs Complet Biblio PDF
Retele Curs Complet Biblio PDF
I. Componente backplane-Generaliti
Reea
Cerere
Rspuns
Fig. II.1.
Reele locale (LAN Local Area Network) sunt reele private localizate ntr-o
singur cldire sau intr-un campus de cel mult civa kilometrii.
LAN urile se disting de alte tipuri de reele prin trei caracteristici: mrime,
tehnologie de tranziie i topologie.
LAN urile au dimensiuni restrnse, ceea ce nseamn c timpul de transmisie
n cazul cel mai defavorabil este limitat i cunoscut dinainte.
LAN urile utilizeaz frecvent o tehnologie de transmisie care const dintr-un
singur cablu la care sunt ataate toate mainile. LAN urile tradiionale funcioneaz
la viteze cuprinse ntre 10 i 100 Mb/s , au ntrzieri mici i produc erori foarte
puine. Actualmente, LAN urile pot opera la viteze mai mari, pn la sute de
megabiti/sec.
Magistral
Inel
ntr-o reea cu magistral , n Fig.II.3 fiecare moment
una dintre maini este martor i are dreptul s transmit. Restul mainilor nu pot s
transmit. Cnd dou sau mai multe maini vor s transmit simultan, este necesar un
mecanism de arbitrare. Mecanismul de arbitrare poate fi centralizat sau distribuit.
ntr-o reea de tip inel, fiecare bit se propag independent de ceilali, fr s
atepte restul pachetului cruia i aparine. Fiecare bit navigheaz pe circumferina
ntregului inel ntr-un interval de timp n care se transmit doar civa bii de multe ori
nainte chiar ca ntregul pachet s fi fost transmis. Ca n orice sistem cu difuzare, este
nevoie de o regul pentru a arbitra accesele simultane la inel.
Reelele cu difuzare pot fi n continuare mprite n statice i dinamice, n
funcie de modul de alocare al canalului. Metodele de alocare dinamic pentru un
canal comun sunt fie centralizate, fie descentralizate. n cazul metodei centralizate
exist o singur entitate care determin cine urmeaz la rnd. Poate face acest lucru
acceptnd cereri i lund o decizie conform unui algoritm intern. n cazul metodei
descentralizate nu exist o unitate central; fiecare main trebuie s hotrasc pentru
ea nsi dac s transmit sau nu.
O reea metropolitan (MAN- Metropolitan Area Network) este, n linii mari, o
versiune extins de LAN i utilizeaz n mod normal tehnologii similare cu aceasta.
Un MAN poate suporta att date, ct i voce i poate chiar s aib legturi cu reeaua
local de televiziune prin cablu. Un MAN dispune numai de un cablu sau dou, fr
s conin elemente de comutare care deviaz pachetele pe una din cele cteva
posibile linii de ieire. Motivul principal pentru care MAN- urile figureaz ca o
categorie special const n adoptarea unui standard specific numit DQDB (Distribute
Quene Dual Bus- magistral dual cu coad distribuit) sau 802.6 DQDB const din
dou magistrale (cabluri ) unidirecionale la care sunt conectate toate calculatoarele.
O reea larg rspndit geografic (WAN- Wide Area Network) acoper o arie
geografic ntins, deseori o ar sau un continent ntreg. Reeaua conine o colecie
de maini (gazde) utilizate pentru a executa programele utilizatorilor. Gazdele sunt
conectate prin intermediul subreelelor. n linii mari, subreeaua este format din dou
componente distincte: liniile de transmisie i elementele de comutare. Liniile de
transmisie (circuite, canale) transport biii ntre maini. Elementele de comutare sunt
calculatoare specializate folosite pentru a conecta dou sau mai multe linii de
transmisie. S-a impus termenul de router ca denumire a acestor elemente de
comutare. Cnd doresc date pe o anumit linie, router-ul trebuie s aleag o nou
linie pentru a retransmite datele mai departe (figura II. 4).
Gazd
Router
Subreea
n cazul celor mai multor WAN- uri, reeaua conine numeroase cabluri sau
linii telefonice, fiecare din ele legnd o pereche de routere. Cnd un pachet este
transmis de la un router la altul prin intermediul unuia sau mai multor routere,
pachetul este primit n ntregime de fiecare router intermediar, este reinut acolo pn
linia de ieire cerut devine liber i apoi este retransmis. O subreea care
funcioneaz pe acest principiu se numete subreea punct - la-punct sau subreea
memoreaz i - retransmite sau subreea cu comutare de pachete .
II. 3. Programele de reea
GAZDA 1 GAZDA 2
Protocol
Nivel 3 Nivel 3
Interfaa 2/3 nivel 3
Protocol
Nivel 2 Nivel 2
nivel 2
Interfaa 1/2
Protocol
Nivel 1 Nivel 1
nivel 1
Mediu fizic
Fig. II.4.
Prezentare PPDU
Sesiune SPDU
Transport TPDU
Reea Pachet
Fizic Bit
Fig. II.7.
Nivelul fizic
Nivelul reea
Nivelul sesiune
Nivelul prezentare
Nivelul aplicaie
Nivelul aplicaie conine o varietate de protocoale frecvent utilizate. O
modalitate de a rezolva problema existenei sutelor de terminale ncorporabile aprute
n ntreaga lume este s se defineasc un terminal virtual de reea abstract i s se
scrie programe care tiu s lucreze cu acesta. Pentru a putea lucra cu orice tip de
terminal, este necesar un program care s pun n coresponden funciile
terminalului virtual de reea i terminalul real. Toate programele terminalului virtuale
se afl pe nivelul aplicaiei.
Un alt rol al nivelului aplicaiei este transferul fiierelor. Transferul unui fiier
ntre dou sisteme de fiiere diferite propune rezolvarea acestor incompatibiliti i a
altora de acelai gen.
OSI TCP/IP
Aplicaie Aplicaie
Prezentare
Nu exist la TCP/IP
Sesiune .
Transport Transport
Reea Internet
Legtur date 1 1
Gazd-la-reea
Fizic 1 1
Fig. II.8.
Modelul de referin TCP/IP a aprut pentru interconectarea fr probleme a
mai multor tipuri de reele.
Nivelul internet
Nivelul transport
Nivelul transport este proiectat astfel nct s permit conversaii ntre entitile
pereche din gazdele surs i, respectiv, destinaie, la fel ca n nivelul transport OSI. n
acest sens au fost definite dou protocoale capt-la-capt. Primul din ele, TCP
(Transmission Control Protocol protocolul de control al transmisiei) este un
protocol sigur orientat pe conexiune care permite ca un flux de octei trimii de pe o
main s ajung fr erori pe orice alt main din reea. Acest protocol
fragmenteaz fluxul de octei n mesaje discrete i paseaz fiecare mesaj nivelului
internet. La destinaie, procesul TCP receptor reasambleaz mesajele primite.
Al doilea protocol din nivel, UDP (User Datagram Protocol protocolul
datagramelor utilizator), este un protocol nesigur, fr conexiuni, destinat aplicaiilor
care doresc s utilizeze propria lor secveniere i control al fluxului, i nu pe cele
asigurate de TCP.
Nivelul aplicaie
IP Reea
Reele
Fig. II.9.
Nivelul gazd-reea
Inel
logic
Cablu
coaxial de
band larg
Direcia micrii
jetonului
Fig. III.3.
Atunci cnd inelul logic este iniializat, staia cu cel mai mare numr poate
trimite primul cadru. Dup aceea, transfer permisiunea de a transmite ctre vecinul
imediat urmtor, emind ctre acesta un cadru special de control numit jeton (token).
Jetonul strbate circular inelul logic, numai deintorul jetonului avnd permisiunea
de a transmite cadre. ntruct o singur staie deine jetonul la un moment dat, nu se
produc coliziuni.
Ordinea fizic n care staiile sunt conectate la cablu nu are importan.
Deoarece cablul este n esen un mediu de difuzare, fiecare staie recepioneaz
fiecare cadru, ignorndu-le pe cele care nu i sunt destinate. Atunci cnd o staie
transfer jetonul, ea emite un cadru jeton adresat special vecinului ei logic din inel,
indiferent unde se afl acesta localizat fizic pe cablu. Atunci cnd staiile sunt pornite
prima oar ele nu se vor afla n inel, deci protocolul MAC are prevzut posibilitatea
de adugare i de eliminare a staiilor din inel.
Cnd este iniializat inelul, staiile sunt inserate in el n ordinea adreselor de
staie, de la cea mai mare la cea mai mic. De fiecare dat cnd o staie capt
jetonul, ea poate transmite cadre o anumit perioad de timp; dup aceea trebuie s
transfere jetonul mai departe. n cazul n care cadrele sunt destul de scurte, pot fi
trimise mai multe cadre consecutiv. Dac staia nu are date de transmis, le transfer
jetonul de ndat ce l-a recepionat.
Token bus definete 4 clase de prioriti pentru trafic: 0,2,4 i 6 (0 cea mai
mic, 6 cea mai mare ). Fiecare staie este mprit intern in 4 substaii, una pentru
fiecare nivel de prioritate. Pe msur ce datele intr n subnivelul MAC venind de
deasupra, ele sunt verificate pentru a determina prioritatea i apoi dirijate ctre una
din cele 4 staii. Astfel, fiecare staie i pstreaz propria sa coad de cadre de
transmis.
Reelele de tip inel au fost ndelung utilizate att pentru reele locale, ct i
pentru cele de mare ntindere. Un inel nu este de fapt un mediu real de difuzare, ci o
colecie de legturi punct la punct individuale care ntmpltor formeaz un cerc.
Legturile punct la punct implic o tehnologie bine pus la punct i testat n
practic i pot funciona pe cabluri din perechi torsadate, cabluri coaxiale sau fibre
optice. Firma IBM a ales inelul ca LAN al su iar IEEE a aprobat standardul token
ring sub denumirea de 802.5.
O parte important n proiectarea i analiz oricrei reele de tip inel este
lungimea fizic a unui bit. Dac rata datelor n inel este de R Mbps, un bit este emis
la fiecare 1/R sec. n cazul unei viteze tipice de propagare a semnalului de
aproximativ 200 m/ sec, fiecare bit ocup 200 /R metri pe inel. Aceasta nseamn,
de exemplu, c un inel de 1Mbps, a crui circumferin este de 1000 m, poate conine
doar 5 bii simultan.
Un inel const n realitate dintr-o colecie de interfee de nivel conectate prin
linii punct la punct. Fiecare bit srit la o interfa este copiat ntr-un tampon de 1
bit i apoi copiat iari pe inel. n timp ce se afl n tampon, bitul poate fi inspectat i
eventual modificat nainte de a fi expediat. Acest pas de copiere introduce o ntrziere
de 1 bit la fiecare interfa.
Interfaa
cu inelul
Inel
Staie
Fig. III.4
ntr-un token ring un ablon special de bii, numit jeton, circul de-a lungul
inelului ori de cte ori toate spaiile sunt inactive. Cnd o staie vrea s transmit un
cadru, trebuie s preia jetonul i s l elimine din inel nainte de a transmite. Acest
lucru este realizat inversnd un singur bit din cei trei octei ai jetonului, care se
transform instantaneu n primi trei octei ai unui cadru normal de date. Deoarece
exist un singur jeton, numai o singur staie poate transmite la un moment dat,
rezolvnd astfel problema accesului la canal n acelai mod n care este rezolvat i
de token bus.
Inelul nsui trebuie s aib o ntrziere suficient pentru a conine un jeton
complet care s circule atunci cnd toate staiile sunt inactive. ntrzierea are dou
componente: o ntrziere de 1bit introdus de fiecare staie i ntrzierea de propagare
a semnalului.
Interfeele inelului au dou moduri de operare: recepie i transmisie. n modul
recepie , biii de intrare sunt pur i simplu copiai la ieire, cu o ntrziere de 1 bit. n
modul transmisie, n care se ajunge numai dup ce s-a primit jetonul, interfaa
ntrerupe legtura ntre intrare i ieire, introducnd propriile informaii pe inel.
Tot ce ofer MAN ul i LAN urile 802 este un serviciu datagram de tipul
best efforts (cea mai bun ncercare). Uneori, acest serviciu este adecvat. De
exemplu, pentru transportul pachetelor IP, nu sunt cerute sau ateptate garanii. Cu
toate acestea, exist sisteme n care este de dorit un protocol al legturii de date cu
control al erorilor i al fluxului. IEEE a definit unul care poate sta deasupra tuturor
protocoalelor MAN i LAN 802. n plus, acest protocol, numit LLC (Logical Link
Control), ascunde diferenele dintre diferitele tipuri de reele 802 prin furnizarea unui
singur format i a unei singure interfee pentru nivelul reea. Formatul, interfaa i
protocolul sunt strns legate de OSI. LLC formeaz jumtatea superioar a nivelului
legturii de date, cu subnivelul MAC sub el.
Pachet
Nivelul reea
legtur de
date
MAC
MAC LLC Pachet MAC
Fig III.5
Nivelul reea de pe maina emitoare trimite un pachet ctre LLC folosind
primitivele de acces ale LLC. Subnivelul LLC adaug apoi un antet LLC, coninnd
numerele de secven i de confirmare. Structura rezultat este apoi inserat n
cmpul de informaie util al unui cadru 802.X si transmis. La receptor are loc
procesul invers.
Un alt aspect important de proiectare care apare la nivelul legturii de date este
cum trebuie procedat ca un emitor care dorete sistematic s transmit cadre mai
repede dect poate s accepte receptorul. Soluia uzual este de a introduce controlul
fluxului(flow control) pentru a obliga emitorul s nu trimit mai rapid dect poate
s accepte receptorul. Aceasta necesit n general un mecanism, aa nct emitorul
s-i poat da seama dac receptorul poate sau nu s in pasul.
Nivelul reea furnizeaz servicii nivelului transport la interfaa dintre cele dou
niveluri. Aceasta este interfaa dintre furnizor i client, adic este grania subreelei.
De obicei, furnizorul are controlul protocoalelor i interfeelor pn la nivelul reea
inclusiv. Sarcina sa este de a livra pachetele pe care clienii i le trimit.
Sarcinile nivelului reea au fost proiectate avnd n vedere urmtoarele scopuri:
1. Serviciile trebuie s fie independente de tehnologia subreelei.
2. Nivelul transport trebuie s fie independent de numrul, timpul i topologia
subreelelor existente.
3. Adresele de reea disponibile la nivelul transport trebuie s foloseasc o schem
de numerotare uniform chiar n cadrul reelelor LAN i WAN.
Comunitatea Internet afirm c menirea subreelei este de a transfera bii i
nimic mai mult, subreeaua fiind nesigur. De aceea, calculatoarele gazd trebuie s
accepte faptul c subreeaua este nesigur i s fac controlul erorilor. Acest punct de
vedere duce la concluzia c serviciul reea trebuie s fie neorientat pe conexiune.
Companiile telefonice, n schimb, afirm c subreeaua trebuie s asigure un
serviciu orientat pe conexiune, garantnd o siguran rezonabil. n aceast
perspectiv conexiunile trebuie s posede urmtoarele proprieti:
1) nainte de a trimite datele, un proces al nivelului reea de pe calculatorul care
trimite trebuie s stabileasc o conexiune cu partenerul de pe calculatorul care
va recepiona. Aceast conexiune este folosit pn ce toate datele au fost
trimise, dup care este eliberat explicit.
2) Cnd se stabilete o conexiune, cele dou procese pot iniia o negociere privind
parametri, calitatea i costul serviciului furnizat.
3) Comunicaia este bidirecional iar pachetele sunt livrate n secvene.
4) Controlul fluxului este asigurat automat, pentru a preveni ca un emitor rapid
s trimit pachete pe conexiune la o rat mai mare dect cea la care receptorul
le poate prelua, acestea putnd conduce la apariia unei depiri.
Alegerea ntre un serviciu orientat pe conexiune i unul neorientat pe
conexiune se reduce la alegerea locului n care s fie plasat complexitatea. n cazul
seviciului orientat pe conexiune e vorba de nivelul reea (subreea); n cazul
serviciului neorientat pe conexiune sete vorba de nivelul transport (calculator gazd).
n implementarea unei reele, sunt implicate dou idei distincte: prima, dac
reeaua s fie orientat pe conexiune(ceea ce presupune existena unei faze de
stabilire a parametrilor) sau neorientat (unde faza de stabilire a parametrilor nu este
necesar); a doua, dac reeaua este sigur (fr pierderea, duplicarea sau alterarea
pachetelor) sau nesigur (n care pachetele pot fi pierdute, duplicate sau alterate).
Teoretic sunt posibile toate cele patru combinaii, ns cele mai rspndite combinaii
sunt servicii sigure orientate pe conexiune i servicii nesigure neorientate pe
conexiune, astfel nct celelalte dou tind s dispar.
Reeaua Internet are un nivel neorientat pe conexiune, iar reelele ATM au
nivelul reea orientat pe conexiune. Dac Internetul ar trebui s furnizeze deasupra
unei subreele bazate pe ATM, atunci maina surs mai nti stabilete o conexiune
ATM la nivel reea cu calculatorul destinaie, i apoi trimite pachete IP independente
pe acesta, Dei aceast abordare funcioneaz, ea este ineficient datorit duplicrii
unor funcii la cele dou niveluri. De exemplu, nivelul reea ATM garanteaz livrarea
pachetelor n ordine, ns cadrul TCP conine ntregul mecanism pentru gestionarea i
rearanjarea pachetelor n afara secvenei normale.
octetoctetoctetoctetClasA0REEAGAZD1.0.0.0127.255.255.255B10REEAGAZD128.0.0.0
141.255.255.255C110REEAGAZD142.0.0.0223.255.255.255D1110ADRES DE TRIMITERE
MULTIPL224.0.0.0239.255.255.255E11110REZERVAT PTR FOLOSIRE VIITOARE240.0.0.0
247.255.255.255
Fig. V.2
Dei fiecare main din Internet are una sau mai multe adrese IP, acestea pot fi
folosite de fapt pentru trimitere pachetelor, deoarece hardware-ul nivelului legturii
de date nu nelege adresele Internet. Astzi, cele mai multe gazde sunt ataate la un
LAN printr-o plac de interfa care nelege adresele LAN. Se pune ntrebarea: Cum
sunt transformate adresele IP n adrese la nivelul legturii de date ca de exemplu
Ethernet? Rspunsul l ofer protocolul ARP. Avantajul folosiri acestui protocol l
reprezint: administratorul de sistem nu trebuie s fac prea multe, dect s atribuie
fiecrei main o adres IP i s hotrasc mtile subreelelor. ARP- ul face restul.
Pentru a face ARP-ul mai eficient sunt posibile mai multe optimizri. Pentru
nceput pentru fiecare execuie a ARP, maina pstreaz rezultatul pentru cazul n
care are nevoie s contacteze aceeai main n scurt timp. Date viitoare va gsi local
corespondentul adresei evitndu-se astfel necesitatea unei a doua difuzri. n multe
cazuri, a doua gazd trebuie s trimit napoi un rspuns ceea ce o foreaz s execute
ARP, pentru a determina adrese Ethernet a expeditorului. Aceast difuzare ARP
poate fi evitat oblignd gazda 1 s includ n pachetul ARP corespondena dintre
adresa sa IP i adresa Ethernet. Cnd pachetul ART ajunge la gazd perechea (adres
IP, adres Ethernet) este memorat local de ARP pentru o folosire ulterioar. De fapt,
toate mainile din reeaua Ethernet pot memora aceast relaie n memoria ARP
local.
Bibliografie: