Sunteți pe pagina 1din 42

Reele de Calculatoare

Informatic An II Grupa 4142 2013 2014

RETELE DE CALCULATOARE
1960 - Paul Baran, Donald Davies, Joseph Licklider au publicat independent primele articole ce descriau ideea construirii reelelor de calculatoare 1969- 1980 Proiectul ARPANET 1970 cercetri (Moore) Industria calculatoarelor i a comunicaiilor devine interesat de zona reelelor de calculatoare. Industria telecomunicaiilor - X25 Industria calculatoarelor a inceput s fie interesat de proiectarea Local Area Networks (LAN) Tehnologii LAN Ethernet sau Token Ring 1980 problema interconectrii calculatoarelor: Xerox - XNS, DEC DECNet, IBM - SNA , Microsoft NetBIOS, Apple Appletalk ARPANET a fost inlocuit TCP/IP referine de implementare - BSD Unix. Universitile adopt TCP/IP Furnizorii de staii Unix (Sun or Silicon Graphics) includ TCP/IP n variantele lor de Unix colecie open de protocoale de reea (RFC 1169) 1990 - 2000s, crete utilizarea TCP/IP

Diverse Clasificari
Geografic LAN interconecteaz host-uri aflate la distan de civa km MAN interconecteaz dispozitive aflate la cteva sute de km distan WAN interconecteaz host-uri care pot fi localizate oriunde pe planet

Topologie
Full-mesh legtur direct i dedicat ntre fiecare pereche de host-uri Dezavantaje Pt o reea cu n host-uri, fiecare host tb s aib n-1 interfee fizice Sunt necesare n(n-1)/2 legturi Bus Star Inel Hibrid

Tehnologie de transmisie
punct la punct (unicast) multicast anycast Broadcast (difuzare)

Transmisia punct la punct (unicast) Printre primele moduri de transmisie si cele mai raspindite, informaia este transmis de la un emitor la un receptor Cele mai multe aplicaii Internet se bazeaz pe aceast transmisie- punct la punct Reele punct-la-punct dispun de numeroase conexiuni ntre perechi de maini individuale Deseori sunt posibile trasee multiple de diferite lungimi Necesitatea selectrii unui traseu optim Ca o regul reelele mici tind s utilizeze difuzarea, n timp ce reelele mari sunt de obicei punct-la-punct Transmisia multicast Este utilizat cnd se dorete ca aceeai informaie s fie transmis ctre mai multe destinaii A fost utilizat prima data n LANuri, apoi n WANuri Emitorul trimite o singur copie a informaiei i nodurile reelei multiplic aceast informaie ori de cte ori este necesar. Exemplu: Sursa S trimite aceeai informaie ctre destinaiile A, C i E. Transmisia anycast RFC 1542 Se identific o mulime de receceptori Informaia este transmis ctre un receptor din acea mulime Reele cu difuzare Au un singur canal de comunicaii care este partajat de toate mainile din reea Orice main poate trimite mesaje scurte (pachete) care sunt primite de toate celelate maini Un cmp de adres din pachet specific maina creia i este adresat pachetul. La recepionare, o main controleaz cmpul de adres. Dac pachetul i este adresat, main l prelucreaz, dac este trimis pentru o alt main, pachetul este ignorat.

Uniti de msur

Servicii i protocoale

Serviciu = set de operaii furnizate de sistem Un utilizator interacioneaz cu un serviciu printr-un service acces point Aceste interaciuni sunt exprimate utiliznd primitive reprezentri abstracte ale interaciunilor dintre utilizator i service provider 4 tipuri de primitive de serviciu X.request X.indication X.response X.confirm

n practic, furnizorul de servicii este distribuit peste mai multe host-uri. Interaciunile dintre un utilizator i furnizorul de servicii se exprim utiliznd primitive. Primitivele sunt reprezentri abstracte ale interaciunilor dintre un utilizator i furnizorul de servicii. Aceste interaciuni pot fi reprezentate prin apeluri de sistem. Sunt definite patru tipuri de primitive: X.request corespunde unei cereri iniiate de utilizator ctre providerul de servicii X.indication este generat de furnizor i livrat ctre utilizator (adesea este n pereche cu X.request) X.response este generat de utilizator ca raspuns la o primitiv X.indication X.confirm este livrat de furnizorul de servicii pentru a confirma utilizatorului c o primitiv anterioar X.request a fost procesat cu succes. Calitatea serviciului servicii sigure n sensul c nu pierd date niciodat- introduce un timp suplimentar i ntrzieri.

Serviciu fr conexiuni
Este modelat pe baza sistemului potal Sunt utilizate dou primitive: Data.request(source,destination,SDU) aceast primitiv este iniiat de utilizator care specific ca parametrii: adresa surs, adresa destinaiei i SDU service data unit Data.indication(source,destination,SDU) aceast primitiv este livrat de service provider ctre utilizator Descrierea interaciunilor dintre utilizator i provider ntr-o reea de calculatoare se realizeaz grafic, prin diagrame (de secven). Stnga, dreapta users, mijloc provider-ul de servicii Axa timpului de sus n jos Fiecare primitiv este reprezentat printr-o sgeat orizontal Liniile punctate sunt utilizate pentru reprezenta posibilile legturi ntre dou primitive. Toate mesajele conin adrese complete de destinaie i fiecare mesaj circul n sistem independent de celelalte Primul expediat este primul care ajunge n mod normal n cazul serviciului fr conexiuni sunt posibile ntrzieri. Caracteristici ale serviciului fr conexiuni: Datagram confirmat (scrisori cu confirmare prin care provider-ul de servicii garanteaz faptul c toate SDU trimise n data.request sunt livrate la destinaie) Datagram nesigur (publicitate prin email) Cerere-rspuns (interogri baze de date) Practic, un serviciu fr conexiuni va livra multe fraciuni de SDU-uri. Livrarea nu este garantat utilizatorul trebuie s recupereze SDU-urile pierdute Se poate ntmpla ca SDU-urile s fie livrate de dou sau mai multe ori Ar trebui s conserve ordinea SDU-urilor. Serviciul fr conexiuni cu confirmare utilizeaz n plus o primitiv Data.confirm pe lng Data.request i Data.indication. Data.confirm este utilizat pentru a confirma utilizatorului livrarea SDU-urilor. Data.confirm indic faptul c a fost livrat mesajul, nu indic faptul c SDU-ul a fost procesat de utilizatorul destinaie.

Serviciu orientat pe conexiuni


Admite dou variante secvene de mesaj i fluxuri de octei Se realizeaz n trei faze: stabilirea unei conexiuni, transfer date, eliberarea conexiunii Este modelat pe baza sistemului telefonic La stabilirea conexiunii, transmitorul, receptorul i subreeaua negociaz parametrii care vor fi folosii, ex. dimensiunea maxim a mesajului, calitatea impus a serviciilor etc. Primitive: Connect.request, Connect.indication, Connect.response i Connect.confirm Connect.request cerere pentru stabilirea conexiunii Connect.indication furnizat de providerul de servicii pentru a informa utilizatorul destinaie de ncercarea de stabilire a conexiunii Connect.response utilizatorul destinaie rspunde dac accept stabilirea conexiunii Conexiunea este considerat deschis i se pot transmite date SP (service provider) furnizeaz dou fluxuri pt comunicaie, primul flux este utilizat de utilizatorul care a iniiat conexiunea pt a trimite SDU-uri, al doilea stream permite utilizatorului respondent c transmit SDUuri ctre userul iniiator. Conexiunea implc trei pri, doi users i un SP. Conexiunea se finalizeaz la cererea uneia din pri (de obicei de unul din users, cteodat de SP Disconnect.request i Disconnect.indication).

Modele de referin
Applicatie > Prezentare > Sesiune > Transport > Retea > Legatura de date > Fizic Modelul OSI este o propunere dezvoltat de International Standards Organization, Day i Zimmermann 1983 Revizuire n 1995 ISO OSI Open Systems Interconnection

Modele de referin OSI 7 nivele Motivele pentru care s-a ales aceast structur sunt: un nivel este creat atunci cnd este nevoie de un nivel de abstractizare diferit, fiecare nivel trebuie s ndeplineasc un rol bine definit, se urmrete definirea de protocoale, fluxul de informaii prin interfee s fie minim, arhitectura trebuie s fie funcional, n acelai nivel s nu existe funcii diferite. Nivelul fizic Transmiterea biilor printr-un canal de comunicaie. - Garanteze c atunci cnd unul din capete trimite un bit 1, este receptat ca un bit cu valoarea 1 i nu 0 - Ci voli trebuie utilizai pentru a reprezenta val 1 i ci pt 0, transmisia s aib loc simultan n ambele sensuri, ci pini are conectorul de reea i la ce folosete fiecare pin etc. Nivelul legtur de date transform un mijloc oarecare de transmisie ntr-o linie care s fie disponibil nivelului de reea fr erori de transmisie nedetectate. - Descompune datele de intrare n cadre de date i transmite cadrele secvenial. - n cazul unui serviciu sigur, receptorul confirm fiecare cadru transmind napoi un cadru de confirmare pozitiv. - ofer mecanisme de reglare a traficului - - pt reelele cu difuzare controlul accesului la canalul partajat Nivelul reea controlul funcionrii subreelei - dirijarea pachetelor de la surs la destinaie (poate fi i dinamic) - controlul congestiilor traficului - calitatea serviciului - interconectarea reelelor eterogene

Nivelul transport accept date de la nivelul sesiune, le descompune n uniti mai mici, le transfer nivelului reea i se asigur c toate fragmentele sosesc corect la cellalt capt. Este un nivel capt-la-capt, de la surs la destinaie Nivelul sesiune permite utilizatorilor de pe maini diferite s stabileasc ntre ei sesiuni sesiunile ofer servicii respectarea ordinii n raport cu dreptul de a transmite, sincronizarea (puncte de control pe parcursul transmisiilor lungi) Nivelul prezentare se ocup de sintaxa i semantica informaiilor transmise Nivelul aplicaie conine o varietate de protocoale frecvent utilizate HTTP, WWW

Model de referin cu 5 nivele


Application > Transport > Network > Datalink > Physical

Nivelul fizic Dou dispozitive comunic printr-un mediu fizic. Acest mediu fizic este utilizat pentru a transfera un semnal electric sau optic ntre dou dispozitive conectate direct. Medii fizice utilizate n practic: Cablu electric cablu torsadat, cablu coaxial Fibr optic utilizat pentru distane mai mari dect 1 km. Exist dou tipuri de fibre optice: multimode i monomode. Diferena dintre cele dou tipuri este dat de modul de propagare a semnalului luminos. Fibrele monomode distane de ctiva km, fibrele multimode distane de zeci de km. Fibra multimode este mai ieftin dect fibra monomode. Wireless un semnal radio este utilizat pt a codifica informaia. Serviciul furnizat de nivelul fizic este serviciu orientat pe conexiune nesigur, care permite utilizatorilor s schimbe bits. Unitate de informaie transferat este bit-ul. Serviciul este nesigur deoarece: datorit interferenelor electromagnetice, valoarea bit-ului transmis se poate modifica. Pot ajunge mai multi sau mai puini bits la receptor dect bits trimii de emitor (explicatii emitorul i receptorul au un ceas. Un emitor are un ceas care ticie de 1 mil de ori per sec i trimite 1 bit la fiecare ticit. Bit rate a emitorului este 1Mbps. Dac receptorul are un ceas mai rapid sau mai lent, atunci acesta va livra mai mult sau mai putin decat 1Mbps. Sincronizarea ceasurilor). Not: Bit rate a niveluluoi fizic este exprimat n bits pe secund. 1 Mbps este un milion de bits pe secunda, 1 Gbps este un bilion de bits pe secund.

Nivelul legtur de date Permite ca dou host-uri direct conectate prin nivelul fizic s schimbe informaie. Se bazeaz pe servicul furnizat de nivelul fizic. Unitatea de informaie frame. Un frame este o secven este o secven finit de bits. Frame-urile pot avea lungime variabil sau fix. Unele nivele legtur de date furnizeaz o livrare sigur, altele nu garanteaz livrarea corect a informaiei. Cnd nivelul LD al entitii din stnga transmite un frame, acesta emite primitive Data.request ctre nivelul fizic (attea primitive ci bits are frame-ul). Nivelul fizic convertete secvena de bits n semnal electromagnetic sau optic care este transmis prin mediul fizic. Nivelul fizic al entitii din dreapta decodific semnalul recepionat, reface bits i emite primitive Data.indication ctre nivelul legtur de date. Dac nu exist erori de transmisie, aceast entitate va recepiona frame-ul trimis mai devreme.

Nivelul reea Nivelul legtur de date permite ca dou hosturi conectate direct s schimbe informaii. Ce se ntmpl cnd cele dou hosturi nu sunt ataate la un mediu fizic comun? Nivelul reea este construit pe baza nivelului legtur de date. Entitile schimbate la nivelul reea se numesc pachete. Un pachet este o secven finit de bytes care este transportat de nivelul LD n unul sau mai multe frame-uri. Un pachet conine informaii despre surs, destinaie. Un pachet circul prin mai multe dispozitive intermediare rutere.

Nivelul transport Multe realizri ale serviciului reea nu furnizeaz un serviciu sigur. Asigurarea livrrii sigure se realizeaz de ctre nivelul transport. Nivelul transport schimb segmente. Un segment este o secven finit de bytes care sunt transportate n unul sau mai multe pachete. Enitatea nivelul transport emite segmente ca Data.request ctre enitatea nivelul reea. Exist dou tipuri diferite de nivele transport: TCP furnizeaz un serviciu transport orientat pe conexiuni sigur, UDP furnizeaz un serviciu fr conexiuni nesigur.

Nivelul aplicaie include toate mecanismele i structurile de date necesare aplicaiilor. se utilizeaz Application Data Unit (ADU) pentru a indica schimbul de date ntre dou entiti ale nivelului aplicaie.

Modelul TCP/IP
RFC 1122 , mentioneaza 4 nivele pentru cerintele Internet: aplicatie transport Internet (echivalent cu niv. retea) legatura de date (combina functionalitatile niv fizic cu niv. legatura de date din modelul cu 5 nivele) TCP/IP a fost definit in 1974 Cerf and Kahn. 1985 Leiner et al. 1988 Clark Nivele: Application > Transport > Internet > Host-to-Network

Nivelul internet este axul pe care se centreaza toata arhitectura are rolul de a permite gazdelor sa emita in orice retea si a face ca pachetele s circule independent pn la destinaie. Pachetele pot s soseasc ntr-o ordine diferit fa de cea n care au fost trimise, caz n care rearanjarea cade n sarcina nivelurilor superioare. definete oficial un format de pachet i un protocol IP sarcina nivelului internet este s livreze pachete IP ctre destinaie probleme majore se refer la dirijarea pachetelor i evitarea congestiei

10

Nivelul transport permite conversaii ntre entitile pereche din gazdele surs i, respectiv, destinaie sunt definite dou protocoale capt-la-capt TCP i UDP TCP protocol sigur orientat pe conexiuni care permite ca un flux de octei trimii de pe o main s ajung fr erori pe orice alt main din inter-reea. Fragmenteaz fluxul de octei n mesaje discrete i paseaz fiecare mesaj nivelului internet. La destinaie, procesul TCP receptor reasambleaz mesajele primite ntr-un flux de ieire. TCP trateaz controlul fluxului pentru a se asigura c un emitor rapid nu inund un receptor lent cu mai multe mesaje dect poate acesta s prelucreze. UDP protocolul datagramelor utilizator, este un protocol nesigur, fr conexiuni, destinat aplicaiilor care doresc s utilizeze propria lor secveniere i controlul fluxului, i nu pe cele asigurate de TCP. UDP este folosit pentru interogri rapide i n comunicaii n care comunicaia prompt este mai important dect calitatea.

Nivelul aplicaie conine toate protocoalele de nivel nalt. Primele protocoale includeau: TELNET, FTP, SMTP. TELNET protocol de terminal virtual permite unui utilizator de pe o main s se conecteze i s lucreze pe o main aflat la distan. FTP- protocol de transfer de fiiere, SMTP protocol simplu de transfer al potei. Alte protocoale: DNS Domain Name Service, HTTP etc

Nivelul gazd-reea modelul TCP/IP nu spune mare lucru ce se ntmpl acolo, ns menioneaz c gazda trebuie s se lege la reea, pentru a putea trimite pachete IP, folosind un anumit protocol. Acest protocol nu este definit i variaz de la gazd la gazd i de la reea la reea. Critic a modelului modelul nu face o distincie clar ntre conceptele de serviciu, interfa i protocol nu este potrivit pentru descrierea altor stive de protocoale (Bluetooth) nivelul gazd-reea este mai mult o interfa ntre niv. reea i legtur de date un model corect ar trebui s introduc nivelurile legtur de date i fizic n mod separat protocoalele TCP i IP au fost gndite ad hoc modelul este practic inexistent, dar protocoalele lui sunt larg utilizate

Nivel fizic
Tipuri de medii de transmisie - ghidate (cupru, fibr optic) - fr fir (unde radio terestre) - satelit Mediul de transmisie, emitorul i receptorul

11

Informaia poate fi transmis folosind variaia unor proprieti fizice ale semnalului, precum tensiunea i intensitatea curentului. Valoarea tensiunii sau a intensitii curentului se exprim ca o funcie de timp f(t). Emitorul transform irul de bii ntr-un semnal adecvat transmiterii prin mediul de comunicaie. Receptorul efectueaz operaia invers Schema de codificare a informaiei prin semnal continuu. Codificarea Manchester este o schem de codificare diferenial, n care timpul n perioade de lungime fix. Fiecare perioad este divizat n dou jumti i pot fi aplicate dou nivele de voltaj diferite. Pentru a trimite un simbol, emitorul trebuie s seteze unul din aceste nivele n fiecare jumtate de perioad. Pentru a trimite 1 (0) emitorul seteaz un voltaj mare (resp mic) n prima jumtate a perioadei i un voltaj mic (mare) pentru a doua jumtate a perioadei. Aceast codificare asigur o tranziie la mijlocul fiecrei perioade i permite receptorului sincronizarea ceasului cu ceasul emitorului. Codificarea Manchester suport dou simboluri adiionale InvH i InvB, unde acelai voltaj este utilizat pentru cele dou jumti de perioad. Prin definiie aceste dou simboluri nu pot apare ntr-un cadru compus numai din 0 i 1. Unele tehnologii utilizeaz aceste dou simboluri ca marcaje pentru nceputul i sfritul frameului.

Modificri ale semnalelor: ntrziere, atenuare, distorsiune, reflexie, zgomotele ntrziere semnalul msurat la jonciunea dintre emitor i mediu sn semnal emis, semnalul msurat la jonciunea dintre receptor i mediu sn semnal recepionat Ue(t) i Ur(t) ntrzierea const n faptul c semnalul recepionat urmeaz cu o anumit ntrziere semnalul emis. Ur(t)= Ue(t-t), unde t sn ntrziere de propagare. t=l/v, unde l este lungimea mediului iar v este viteza de propagare a semnalului Viteza depinde de mediul de transmisie. La transmisia prin conductoare, v depinde de materialul izolator dintre conductoare. Pentru mediile uzuale v=2/3c = 2*108 m/s, unde c este viteza luminii in vid. Atenuarea const n faptul c semnalul recepionat are o amplitudine mai mic dect cel emis: Ur(t)= gUe(t-t), unde 1/g sn factor de atenuare n tensiune. Atenuarea se poate exprima prin factorul de atenuare n putere, definit ca raportul dintre puterea semnalului emis i a celui recepionat. n cazul perechii de conductoare, factorul de atenuare n putere este 1/g2 (puterea este proporional cu ptratul tensiunii, iar raportul tensiune/intensitate este constant). Prin conectarea unul dupa celalalt a mai multor medii de transmisie, factorul de atenuare a mediului rezultat este produsul factorilor de atenuare ai componentelor. Astfel, se foloseste adesea logaritmul sau: logaritmul factorului de atenuare care este suma logaritmilor factorilor de atenuare ai componentelor.Logaritmul factorului de atenuare se numeste pe scurt atenuare. Pentru transmisie la distane mai mari dect permite acel tip de cablu, se folosesc anumite dispozitive, numite repetoare, care regenereaz semnalul (din punct de vedere electric, optic sau wireless). Atenuarea afecteaz toate tipurile de medii de transmisie, ns are valori diferite pentru fiecare mediu n parte. Gndii-v c un semnal electric se atenueaz mai repede transmis pe un fir de cupru dect un semnal optic pe o fibr optic. Atenuarea n general se msoar n decibeli (dB), iar atunci cnd vorbim despre atenuarea specific unui anumit tip de cablu, vorbim despre decibeli/metru sau decibeli/kilometru. Fiecare tip de cablu are o atenuare specific. Cu ct aceast atenuare specific este mai mic, cu att acel cablu este considerat mai bun. Atenuarea este un factor foarte important de luat n calcul n cazul proiectrii reelelor de fibr optic. Echipamentele de fibr optic garanteaz o anumit distan (specificat n cartea tehnic), ns aceast distan este garantat pentru o fibr optic cu o anumit atenuare / km (specificat tot n cartea tehnic). Dac se folosete o fibr optic cu o atenuare mai mare, atunci distana maxim garantat va fi mai mic. Dac ns se folosete fibr optic de cea mai bun calitate, transmisia va fi corect i la distane mai mari dect cea specificat.
12

Distorsiunea Reprezint modificarea determinist a semnalului recepionat fat de cel emis, diferit de ntrziere i atenuare. (O modicare este determinist dac, ori decte ori transmitem un acelasi semnal, modicarea se manifest identic.) Reflexia are loc de obicei atunci cnd un semnal ntlnete o linie de separaie ntre dou medii. Atunci o anumit parte din semnal se reflect napoi n mediul din care a venit i o parte trece n mediul urmtor. Reflexia poate aprea n cazul semnalelor electrice cnd, de exemplu, impulsuri electrice sau bii ntlnesc o discontinuitate, moment n care o anumit parte din energia semnalului se reflect. Dac nu este controlat, aceast energie poate interfera cu biii transmii mai trziu. n lumea real, milioane de bii sunt transmii n fiecare secund, iar aceast energie reflectat poate duce la multe transmisii nereuite. Un exemplu este o reea pe cablu coaxial care are nevoie de un terminator la fiecare capt. Dac nu ar avea acest terminator, la captul cablului ar aprea o linie de separare ntre cele dou medii (aer i cupru), iar o parte din energie s-ar reflecta napoi n firul de cupru. Reflexia poate avea loc i n cazul sistemelor optice. Un semnal optic se reflect ori de cte ori ntlnete o discontinuitate n fibra de sticl, ca de exemplu atunci cnd atam un conector. De aceea este necesar o pregtire special n cazul atarii conectorilor de fibr optic, pentru a nu permite reflexia luminii napoi n fibr. Zgomotele sunt modificri nedeterministe ale semnalului receptionat, cauzate de factori externi sistemului de transmisie (fulgere, ntrerupatoare electrice, alte sisteme de transmisie de date, alte echipamente electronice) sau de factori interni cu manifestare aleatoare (miscarea de agitatie termica a atomilor din dispozitivele electornice). Zgomotul se exprima ca diferenta dintre semnalul receptionat efectiv si semnalul ce ar receptionat n lipsa zgomotului. Raportul semnal/zgomot este raportul dintre puterea semnalului si puterea corespunzatoare zgomotului. Uneori termenul de raport semnal/zgomot este utilizat si pentru logaritmul raportului semnal/zgomot; de obicei nu este pericol de confuzie deoarece logaritmul este exprimat n decibeli, n timp ce raportul semnal/zgomot nu are unitate de masura. O categorie speciala de zgomot este diafonia, care este un zgomot provenit din semnalul transmis pe un mediu de transmisie vecin.

Nivel fizic medii de transmisie


Ghidate cabluri coaxiale i torsadate Cablu torsadat (twisted pair - TP) sau cablul cu perechi de fire de cupru rsucite, avnd un nveli comun (cu sau fr ecranare), reprezint tipul de cablu uzual folosit n reele locale de calculatoare i telefonie. Rsucirea firelor are drept scop reducerea distorsiunilor magnetice, a interferenelor ntre perechile adiacente de cablu. Acest cablu acioneaz asemeni unei singure legturi de comunicaie. Pentru cablurile cu mai multe perechi de fire rsucite, paii de rsucire trebuie s fie diferii pentru fiecare pereche astfel nct diafonia ntre perechi s fie minim. Datorit progreselor realizate n tehnologia de realizare a cablurilor TP, acestea pot fi utilizate ntr-o gam foarte larg de frecvene permiand transmisii de date de pn la 125 Mbps, iar n reele Gigabit oferind pe distane scurte performane comparabile cu fibra optic. Cablul TP reprezint mediul de transmisie pentru semnale analogice i digitale utilizat de obicei n telefonie i reele locale de calculatoare. Exist trei tipuri de cabluri TP folosite in reele de calculatoare, fiecare avnd patru perechi de fire torsadate si permind o distan maxim de 100m: cabluri ecranate STP (Shielded Twisted Pair), care au ecranare pentru fiecare pereche de fire in parte i pentru tot cablul. Aceste cabluri au o impedan de 150 Ohmi, fiind folosite in reele de 10 i 100Mbps; cabluri ScTP (Screened UTP) sau FTP (Foiled Twisted Pair) care au doar ecranare pentru tot cablul. Aceste cabluri au o impedan de 100 sau 120 Ohmi, fiind folosite n reele cu viteze de 10 i 100Mbps. cabluri neecranate UTP (Unshielded Twisted Pair) care nu au ecranare. Este cel mai utilizat tip de cablu i are impedana de 100 Ohmi, fiind folosit n reele cu viteze de 10, 100 i 1000Mbps. Categoriile de cabluri torsadate folosite n transmisiile de date se difereniaz n funcie de utilizrile pe care le suport: Categoria 1 desemneaz cablurile pentru telefonia clasic, analogic; Categoria 2 descrie cablurile pentru telefonia digital i analogic, dar care nu ofer servicii de transmitere date la viteze superioare; Categoria 3 - cabluri care pot fi folosite pentru LANuri de viteze obinuite, de tip Ethernet 802.3, cu viteze de pn la 16Mbps i a reelelor Token Ring la 4Mbps;
13

Categoria 4 definete cabluri cu performane ridicate, ale cror caracteristici de transmisie depesc 20Mbps; Categoria 5 descrie cabluri potrivite pentru reele Fast Ethernet care ruleaza la viteza de 100Mbps. Aceast categorie de cabluri este frecvent utilizat n cablri, datorit performanelor ridicate pe care le ofer. Categoria 5e descrie cabluri potrivite pentru reele Gigabit Ethernet care ruleaza la viteza de 1Gbps. i aceast categorie de cabluri este frecvent utilizat n cablri, datorit performanelor ridicate pe care le ofer. Categoria 6 permite transmisii de date de pn la 155Mbps; Categoria 7 permite transmisii de date de pn la 1Gbps. Cablu coaxial Are o ecranare mai bun dect cablurile torsadate, poate acoperi distane mai mari la rate de transfer mai mari. Un cablu coaxial este format dintr-o srm de cupru rigid, protejat de un material izolator. Acest material este ncapsulat ntr-un conductor circular, sub forma unei plase strns ntreesute. n exterior se afl un nveli de plastic protector. Fibr optic Un sistem de transmisie optic este format din trei componente: sursa de lumin, mediul de transmisie i detectorul. Un impuls de lumin nseamn un bit cu valoarea 1, iar absena luminii indic un bit cu valoare 0. Mediul de transmisie este o fibr foarte subire de sticl. Atunci cnd intercepteaz un impuls luminos, detectorul genereaz un impuls electric. Prin ataarea unei surse de lumin la un capt al fibrei optice i a unui detector la cellalt, obinem un sistem unidirecional de transmitere a datelor care primete un semnal electric, l convertete i l transmite ca impulsuri luminoase i apoi reconvertete ieirea n semnale electrice la recepie. Fibra optic conine un fir foarte subire numit miez, de ordinul zecilor de microni (), care constituie un ghid de und pentru lumin, realizat din sticl obinut dintr-o combinaie de dioxid de siliciu i alte elemente. n cazul fibrei multimod indicele de refracie al sticlei scade de la centru spre exterior. Acest tip de sticla se numeste sticl cu index variabil sau gradat i permite diferitelor moduri luminoase s ajunga la receptor in acelai moment. n cazul fibrei monomod indicele de refracie al sticlei este constant. Acest tip de sticl se numete sticl cu index pas. Miezul este nvelit de un material realizat din dioxid de siliciu avnd un indice de refracie mai mic dect al miezului numit imbrcminte. Pentru a proteja mbrcmintea, aceasta este nvelit ntr-un material plastic. Acest inveli se numete protecie i este nvelit la rndul su de un material ntritor, de obicei Kevlar, care confer rezisten fibrei n momentul instalrii. Ultimul inveli este mantaua care protejeaz fibra mpotriva materialelor abrazive, a solventilor i a altor factori. Culoarea mantalei n cazul fibrei optice multimod este de obicei portocaliu i n cazul fibrei optice monomod este de obicei galben. Fiecare cablu de fibr optic este compus din doua fibre invelite separat, o fibr fiind folosit pentru transmisie i alta pentru recepie, asigurndu-se n acest mod o legatur full-duplex. Un cablu de fibr optic poate contine de la 2 pn la 48 de fibre separate invelite ntr-o teac. Miezul fibrei multimod are diametrul suficient de mare nct s permit mai multe moduri (mai multe ci) semnalului luminos. Cablurile de fibr optic multimod standard folosesc miezul cu diametrul de 62,5 sau 50 i mbrcmintea cu diametrul de 125. Acestea sunt de obicei referite ca i fibre optice de 62.5/125 sau 50/125. De obicei, sursele de lumina folosite cu fibra multimod sunt Infrared Light Emitting Diode (LED) sau Vertical Cavity Surface Emitting Lasers (VCSEL). LED-urile sunt mai ieftine i necesit mai puine msuri de siguran dect laserele. Dezavantajul LED-urilor este c nu pot transmite semnalele luminoase la distante la fel de mari ca i laserele. Fibra multimod de 62.5/125 poate transmite date la distante de pn la 2000m. Pierderea pe km de fibr optic multimod este specificat de productor i are valori cuprinse n intervalul 1-2dB/km.

14

Miezul fibrei monomod are diametrul suficient de mic nct s permit doar un singur mod (o singur cale) semnalului luminos, acesta fiind transmis n linie dreapt prin mijlocul miezului. Cablurile de fibr optic monomod folosesc miezul cu diametrul ntre 8 i 10. Cele mai folosite fibre optice monomod au diametrul de 9 i mbrcmintea cu diametrul de 125. Acestea sunt de obicei referite ca i fibre optice de 9/125. Sursa de lumin folosit cu fibra monomod este laserul infrarou. Se recomand precauie atunci cnd se folosete laserul ca i surs de lumin deoarece acesta poate afecta ochii. Fibra monomod poate transmite date la distane de pn la 3000m. Pierderea pe km de fibr optic monomod este specificat de producator i are valoarea de aproximativ 0,5dB/km. Medii neghidate transmisia wireless Comunicaii fr fir Spectrul electromagnetic Electronii n miscare creeaz unde electromagnetice care se propag prin spaiu. Aceste unde au fost prezise de fizicianul britanic James Clerk Maxwell n 1865 i au fost observate de fizicianul Heinrich Hertz n 1887. Frecvena (f) reprezint numrul de oscilaii ale unei unde ntr-o secund. Unitate de msur Hz. Distana dintre dou maxime sau minime consecutive este numit lungime de und (). Cnd o anten dimensionat corespunztor este ataat unui circuit, undele electromagnetice pot fi difuzate i interceptate de un receptor, aflat la o anumit distan. n vid, undele electromagnetice se transmit cu aceeai vitez, indiferent de frecven. Viteza de transmitere viteza luminii c=3x108 m/s. n cupru sau n fibr viteza scade la aproape 2/3 din aceast valoare i devine uor dependent de frecvena undei. Viteza luminii este viteza maxim care poate fi atins. Relaia dintre frecven, lungimea de und i vitez este: *f=c cnd este n metri i f este n MHz, *f=300 Undele cu frecven de 100MHz au lungimile de und de 3 m, cele cu frecvena de 1000MHz au lungimea de und de 0,3 m i cele cu frecvena 3000 MHz au lunigimile de und de 0,1m.

Spectrul electromagnetic utilizat n telecomunicaii LF, MF, HF Low, Medium, High Frequency Very, Ultra, Super, Extremely, Tremendously High Frequency Majoritatea transmisiilor folosesc o band ngust de frecven pentru a obine cea mai bun recepie Politica din domeniul spectrului electromagnetic de citit din cartea lui Tanenbaum Satelii de comunicaie n anii 1950-1960, oamenii au ncercat s construiasc sisteme de comunicaie pe baza reflectrii semnalelor. Primul satelit de comunicaii 1962 Dupa altitudinea la care sunt plasati, distingem trei categorii de sateliti:
15

sateliti de joasa altitudine aflai ntre 200 ... 1000 km, cu perioada de rotatie de 1,5 ... 1,8 h; sateliti de altitudine medie aflai ntre 10000 ... 5000 km (raza orbitei de3-4 ori raza Pamntului), cu perioada de rotatie de 6 ... 9 h; sateliti geostationari aflai la 35800 km deasupra ecuatorului, au perioada de rotatie de exact o zi si ca urmare apar fici fata de Pmnt. Un satelit de comunicaie poate fi gndit ca un mare repetor de microunde. Acesta conine mai multe dispozitive de recepie-transmisie automat (transporder), fiecare dintre ele ascult pe o anumit poriune din spectru, amplific semnalul recepionat i apoi l redifuzeaz pe o alta frecven, pentru a evita interferena cu semnalul recpionat. Unda descendent poate fi difuzat, acoperind astfel o fraciune substanial din suprafaa Pmntului sau poate fi concetrat, caz n care va acoperi numai o zon de cteva sute de kilometri n diametru. Acest mod de operare sn bent pipe.

Protocoale
Exemple de protocoale: Ethernet este protocolul de baz pentru reele la nivel fizic (cablaje, interfee). TCP/IPeste un set de protocoale ce stau la baza intregii infrastructuri Internet, dar i a majoritii reelelor locale. Alte exemple familiare multora: HTTP(documente Web), POPi SMTP(pota electronic), FTP(transfer fiiere), NNTP(news), NTP(sincronizare timp in reea) DNS(atribuire nume domenii Internet)

Exemple de protocoale:IEEE 802, IEEE 802.2, IEEE 802.11 IEEE a standardizat un numr de reele locale i metropolitane sub numele IEEE 802 802.3 Ethernet, 802.11 wireless LAN, 802.15 Bluetooth, 802.16 wireless MAN Ethernet i IEEE 802.3 sunt aproape identice, cu dou excepii minore, muli oameni folosesc Ethernet i IEEE 802.3 ca sinonime Exist dou moduri Ethernet: Classic Ethernet i Switched Ethernet Classic Ethernet rata de la 3 la 10 Mbps Switched Ethernet rata 100, 1000 i 10000 Mbps cunoscute ca fast Ethernet, gigabit Ethernet i 10 gigabit Ethernet - Diferena dintre ele la controlul accesului la mediu
16

Componente de reea
Repeater (repetoare)- Dispozitiv care propag semnalele electrice ntre 2 poriuni ale unei linii de reea. Acestea sunt dispozitive simple, conectate la mai multe segmente de reea care amplific semnalul care le strbate. Repetoarele opereaz la nivel fizic (nu au noiunea de cadru sau pachet transmis n reea) i transmit semnalele amplificate pe toate ieirile lor. Repetoarele pot realiza i conversie de mediu de transmisie ntre cablu coaxial subire, coaxial gros i UTP, dar nu permit spre exemplu interconectarea unui segment Ethernet cu segmente Fast Ethernet. Hub - Dispozitiv cu rol de conectare central,intr-un singur punct, a mai multor circuite de reea. Este un dispozitiv repetor multiport care lucreaz la nivel fizic: un semnal aplicat la intrarea unui port se regsete la ieirea tuturor celorlalte porturi. S-a folosit mult ca structur de baz (backbone)pentru crearea unor segmente de reea, pe fiecare port fiind conectat o staie. Huburile pot fi plci instalate n calculatoare, sau echipamente de sine stttoare, cu un numr variabil de porturi. Huburile externe au leduri care indic starea legturilor, putnd astfel deduce dac este conectat ceva la cellalt capt i dac sunt sau nu erori fizice pe firul de conexiune. Huburile pot fi inteligente, caz n care pot fi programate s gestioneze traficul n reea (dispun de un port de consol) sau neinteligente caz n care nu dispun de asemenea faciliti. n prezent este nlocuit de switch.

Nivelul Legtur de Date


Nivelul LD furnizeaz serviciile nivelului fizic pentru a trimite i recepiona bits printr-un canal de comunicaie. LD dou tipuri - I n cazul legturilor de tip point to point, ntre dispozitive care sunt direct conectate printr-o legtur fizic, II cazul LAN mediu partajat Funcii: furnizarea unei interfee bine definite ctre nivelul reea tratarea erorilor de transmisie reglarea fluxului cadrelor a.. receptorii leni s nu fie inundai de ctre emitorii rapizi asigurarea accesului sigur la mediu. Pentru a ndeplini aceste scopuri, LD primete pachete de la nivelul reea, pe care le ncapsuleaz n cadre n vederea transmiterii. Fiecare cadru conine un antet, un cmp de informaie util pentru pachet i ncheiere. La niv LD se realizeaz gestionarea cadrelor. Principiile niv LD (controlul erorilor i controlul fluxului) se regsesc i n protocoale de transport. n realitate, n multe reele, aceste funcii se gsesc doar la nivelurile superioare, nu i la niv LD.

Serviciile oferite niv reea: 1 serviciu neconfirmat fr conexiune (traficul de timp real voce, majoritatea LAN-urilor) 2 serviciu confirmat fr conexiune (canale nesigure fr fir) 3 serviciu confirmat orientat conexiune (canale nesigure - legturi fr fir) Seria de standarde 802 - nivelul legtur de date este mprit n dou subniveluri, cu roluri diferite: 1. Subnivelul MAC (Media Acces Control) - acest subnivel asigur accesul ordonat i controlat la mediu. Aceasta nseamn, spre exemplu, c dou staii nu pot transmite n acelai timp, iar erorile cauzate de ncercrile de a transmite simultan sunt detectate. Acest subnivel este dependent de tehnologia LAN care este implementat. De exemplu, n cazul Ethernet-ului, este necesar un mecanism de detecie a coliziunilor, dar n cazul Token Ring acest lucru nu mai este necesar. 2. Subnivelul LLC (Logical Link Control) - acest subnivel are scopul de a asigura comunicarea ntre nivelul legtur de date i nivelul superior, nivelul reea. Acest subnivel este absolut necesar pentru a "ascunde"
17

tehnologiile LAN pe care se bazeaz reeaua de la nivelurile superioare. Acest subnivel este deci independent de tehnologie, adic el ofer nivelurilor superioare funcii generice i general valabile pentru transmisie, funcii ce sunt aceleai pentru orice variaii ale nivelului fizic i ale subnivelului MAC.

Problemele principale rezolvate de nivelul legtur de date se refer la: Oferirea unor funcii de comunicare generice ctre niveluri le superioare, ascunznd tehnologia pe care se bazeaz reeaua; acestea sunt asigurate la subnivelul LLC i au scopul de a uniformiza transmisia din punctul de vedere al nivelului reea i de a face prezena diferitelor tehnologii de reea transparent pentru acesta; Oferirea unei modaliti de identificare fizic a nodurilor care comunic. Acest lucru se realizeaz printr-o schem de adresare fizic bazat pe adrese MAC. n aceast schem adresa este "plat", adic nu permite o organizare sau grupare logic a adreselor diferitelor calculatoare dintr-o reea. Adresele MAC sunt unice pentru fiecare plac de reea; Gruparea irurilor de bii transmise de nivelul fizic n cadre; aceasta este prima form de interpretare a biilor, care fr aceast grupare n cadre sunt lipsii de semnificaie; Asigurarea accesului ordonat i controlat la mediu prin subnivelul MAC; Detecia erorilor de transmisie prin intermediul adugrii la cadre a unei informaii de control, constituit dintr-o suma ciclic CRC ce permite identificarea erorilor aprute n transmisia realizat de nivelul fizic. Este important de reinut c adresele MAC sunt asignate unic pe fiecare plac de reea i nu pe fiecare calculator. Astfel, dac unui calculator i se schimb placa de reea, adresa acestuia de MAC se va modifica. Adresele MAC nu pot fi modificate i vor rmne aceleai dac calculatorul este mutat dintr-o reea n alta. Nivelul legtur de date trebuie s utilizeze serviciul furnizat de ctre nivelul fizic. Sarcina nivelului fizic este s primeasc un flux de bii i s ncerce s-l trimit la destinaie. Pot aprea erori: Datorit interferenelor electromagnetice, niv. fizic poate schimba valoarea bit-ului transmis. Niv. fizic poate livra mai muli bii ctre receptor dect bii trimii de emitor sau poate livra mai puini bii ctre receptor dect bii trimii de emitor Niv. LD trebuie s permit sistemelor s schimbe frame-uri coninnd pachete n ciuda acestor limitri. n legturile point-to-point i LAN-uri, prima problem este: cum se codific un frame ca o secvena de bits a.i. receptorul s poat reface uor frame-ul recpionat n ciuda limitrilor nivelului fizic. Aceast problem ncadrare (framing). ncadrarea Niv. LD trebuie s corecteze erorile. Abordarea uzual pentru nivelul legtur de date este s sparg irul de bii n cadre discrete i s calculeze suma de control pentru fiecare cadru. Atunci cnd un cadru ajunge la destinaie, suma de control este recalculat. Dac noua sum de control este diferit de cea coninut n cadru, nivelul legtur de date tie c a aprut o eroare i face operaiile necesare pentru a o rezolva (de exemplu, elimin cadrul eronat i probabil trimite napoi un raport de eroare). O cale pentru a realiza aceast ncadrare este inserarea de intervale de timp ntre cadre, aa cum inserm spaii ntre cuvinte ntr-un text normal. Alt soluie este ca niv fizic s rmn idle pentru o perioad de timp dup transmiterea fiecrui frame. Aceast perioad idle poate fi detectat de receptor i servete ca marcaj. Aceast soluie nu este suficient, niv fizic nu poate rmne idle. Metode pentru a marca nceputul i sfritul fiecrui cadru:
18

1. Numrarea caracterelor. 2. Indicatori cu inserare de octei (flag bytes with byte stuffing). 3. Indicatori de nceput i de sfrit, cu inserare de bii (flag bits with bit stuffing). 4. Violarea codificrilor la nivel fizic (physical layer coding violations).

1. Numrarea caracterelor: utilizeaz un cmp din antet pentru a specifica numrul de caractere din cadru. Atunci cnd nivelul legtur de date de la destinaie primete contorul de caractere, tie cte caractere urmeaz i unde este sfritul cadrului. 2. Indicatori cu inserare de octei (flag bytes with byte stuffing). A doua metod de ncadrare nltur problema resincronizrii dup o eroare, prin aceea c fiecare cadru ncepe i se termin cu o secvena special de octei. Iniial, octeii ce indicau nceputul, respectiv sfritul erau diferii, dar n ultimii ani s-a trecut la utilizarea unui singur octet, numit octet indicator, att ca indicator de nceput, ct i de sfrit. n acest fel, dac receptorul pierde sincronizarea, acesta poate cuta octetul indicator pentru a gsi sfritul cadrului. Doi octei indicatori consecutivi indic sfritul unui cadru i nceputul celui care urmeaz. O problem serioas cu aceast metod apare atunci cnd se transmit date binare, cum ar fi un obiect sau numere n virgul mobil. Se poate ntmpla ca n date s apar octetul folosit ca indicator. Aceast situaie interfereaz cu procesul de ncadrare. O cale de rezolvare a acestei probleme este ca nivelul legtur de date al emitorului s insereze un octet special (ESC) naintea fiecrei apariii accidentale a indicatorului n date. Nivelul legtur de date al receptorului va elimina acest octet special nainte de a pasa datele nivelului reea. Aceast tehnic poart numele de inserare de octei (eng.: byte stuffing) sau inserare de caractere (eng.: character stuffing). Un octet indicator utilizat pentru ncadrare poate fi difereniat de unul prezent n date prin faptul c este sau nu precedat de un octet special. Ce se ntmpl dac un octet special apare n mijlocul datelor? Rspunsul este c pe lng el se insereaz nc un octet special. Deci, un singur octet special face parte dintr-o secven special, iar un octet special dublu indica faptul ca un singur octet de acest tip a aprut in cadrul datelor.

3. Indicatori de nceput i de sfrit, cu inserare de bii (flag bits with bit stuffing). Un dezavantaj major al utilizrii metodei 2 de ncadrare este acela c este limitat la utilizarea caracterelor de 8 bii. Nu toate codurile utilizeaz caractere de 8 bii. De exemplu, UNICODE folosete caractere pe 16 bii. Datorit dezvoltrii reelelor, dezavantajele inserrii de coduri de caractere n mecanismul de ncadrare au devenit din ce n ce mai evidente, aa c a trebuit dezvoltat o nou tehnic, care s permit caractere de dimensiune variabil. Noua tehnic permite cadrelor de date s conin un numr arbitrar de bii i permite coduri de caractere cu un numr arbitrar de bii per caracter. Funcioneaz astfel: fiecare cadru ncepe i se termin cu un ablon special pe bii, 01111110, numit octet indicator (flag). De fiecare dat cnd nivelul legtur de date al emitorului identific cinci de unu consecutivi n date, insereaz automat un bit 0 n irul de bii de rezultai. Aceast inserare de bii (bit stuffing) este similar inserrii de caractere, n care un octet escape este inserat n irul de caractere de ieire, nainte de fiecare octet indicator din date. Atunci cnd receptorul primete o succesiune de cinci bii 1, urmai de un bit 0, extrage automat (adic terge) bitul 0. La fel ca i inserarea de caractere, care este complet transparent pentru nivelul reea din ambele calculatoare, aa este i inserarea de bii. Dac datele utilizator conin ablonul indicator, 01111110, acest indicator este transmis ca 011111010, dar n memoria receptorului estepstrat ca 01111110. n cazul inserrii de bii, graniele dintre dou cadre pot fi recunoscute fr ambiguitate datorit ablonului indicator. Astfel, dac receptorul pierde evidena a ceea ce primete, tot ceea ce are de fcut este s caute la intrare secvenele indicator, deoarece acestea pot s apar numai la marginile cadrului i niciodat n interiorul datelor.
19

4. Violarea codificrilor la nivel fizic (physical layer coding violations). Ultima metod de ncadrare este aplicabil reelelor n care codificarea pe mediul fizic conine o anumit redundan. De exemplu, unele LAN-uri codific un bit de date utiliznd doi bii fizici. De obicei, un bit 1 este reprezentat de o tranziie sus-jos i un bit 0 de o tranziie jos-sus. Aceasta nseamn c fiecare bit de date are o tranziie n mijloc, receptorului fiindu-i uor s localizeze frontierele biilor. Combinaiile sus-sus i jos-jos nu sunt utilizate pentru date, dar sunt utilizate pentru delimitarea cadrelor in unele protocoale. Multe protocoale de legtur de date utilizeaz, pentru o mai mare siguran, o combinaie de contor de caractere cu una dintre celelalte metode. La sosirea unui cadru, pentru a localiza sfritul acestuia, este utilizat cmpul contor. Cadrul este acceptat ca valid doar dac n poziia respectiv exist delimitatorul corespunztor i dac suma de control este corect. Controlul erorilor - Modul uzual de a asigura o transmitere sigur este de a furniza emitorului o reacie invers. De obicei protocolul i cere receptorului s trimit napoi cadre de control speciale, purtnd confirmri pozitive sau negative despre cadrele sosite. Dac emitorul recepioneaz o confirmare pozitiv despre un cadru, el tie c acel cadru a ajuns cu bine. Pe de alt parte, o confirmare negativ nseamn c ceva a mers prost i cadrul trebuie retransmis. - n cazul pierderii complete a unui cadru, receptorul nu va reaciona n nici un fel, din moment ce nu are nici un motiv s reacioneze. Trebuie s fie clar c un protocol n care emitorul trimite un cadru i apoi ateapt o confirmare, pozitiv sau negativ, va rmne agat pentru totdeauna dac un cadru este complet pierdut datorit, de exemplu, nefuncionrii echipamentului. Pt. a rezolva aceast problem s-au introdus contoarelor de timp (ceasurilor) la nivelul legturii de date. Atunci cnd emitorul trimite un cadru, pornete de obicei i un contor de timp. Contorul de timp este setat s expire dup un interval suficient de lung pentru ca acel cadru s poat ajunge la destinaie, s fie prelucrat acolo i confirmarea s se propage napoi ctre emitor. n mod normal, cadrul va fi corect recepionat i confirmarea va sosi nainte ca timpul s expire, caz n care contorul va fi anulat. n cazul n care intervalul de timp expir i nu a fost primit un feedback, o soluie este retransmiterea cadrului. Se poate ntmpla ca un cadru s fie retransmis de mai mult ori. Atunci, exist pericolul ca un receptor s accepte acelai cadru de dou sau mai multe ori. Pentru a rezolva aceast problem s-au atribuit numere de secven cadrelor de ieire. Coduri corectoare i coduri detectoare de erori Pentru a permite unui receptor detectarea erorilor, emitorul trebuie s adauge informaii redundante cadrului transmis. Aceste coduri detectoare de erori sunt calculate de emitor pe cadrul transmis. Cnd un receptor primete un cadru cu un cod de detectare a erorilor, receptorul recalculeaz codul i verific dac dac codul recalculat se potrivete cu codul primit. Cel mai simpl tehnic este: bitul de paritate. Exist dou tehnici: schema de paritate par i schema de paritate impar. Schemele de paritate se utilizeaz pt schimb de caractere pe 7 bits, caz n care al optulea bit este bitul de paritate: ir Paritate par Paritate impar 000 1 0 001 0 1 010 0 1 100 0 1 111 0 1 110 1 0 101 1 0 011 1 0

20

Bitul de paritate: Bitul de paritate este ales astfel, nct numrul de bii 1 din cuvntul de cod s fie par (sau impar). De exemplu, atunci cnd 1011010 este trimis n paritate par, prin adugarea unui bit la sfrit devine 10110100. Cu paritatea impar , 1011010 devine 10110101. Distana Hamming Un cadru conine m bii de date (adic mesaj) i r bii redundani sau de control. S considerm lungimea total n (adic, n = m + r ). O unitate format din n bii, care conine date i bii de control, este numit frecvent cuvnt de cod de n bii (eng.: n-bit codeword). Fie dou cuvinte de cod: 10001001 i 10110001, este posibil s determinm ci bii corespunztori difer. n acest caz difer 3 bii. Pentru a determina ci bii difer, aplicm operatorul SAU EXCLUSIV ntre cele dou cuvinte de cod i numrm biii 1 din rezultat, de exemplu: 10001001 10110001 00111000 Numrul de poziii binare n care dou cuvinte de cod difer se numete distana Hamming. Coduri polinomiale (CRC) (cunoscut i sub numele de cod cu redundan ciclic, eng.: cyclic redundancy code) Codurile polinomiale sunt bazate pe tratarea irurilor de bii ca reprezentri de polinoame cu coeficieni 0 i 1. Un cadru de k bii este vzut ca o list de coeficieni pentru un polinom cu k termeni, de la xk-1 la x0. Se spune c un astfel de polinom este de gradul k-1. Bitul cel mai semnificativ (cel mai din stnga) este coeficientul lui xk-1; urmtorul bit este coeficientul lui xk-2 .a.m.d. De exemplu, 110001 are ase bii i ei reprezint un polinom cu ase termeni cu coeficienii 1, 1, 0, 0, 0 i 1: x5+x4+x0. Aritmetica polinomial este de tip modulo 2, n conformitate cu regulile teoriei algebrice. Atunci cnd este utilizat metoda codului polinomial, emitorul i receptorul se pun de acord n avans asupra unui polinom generator G(x). Att bitul cel mai semnificativ ct i cel mai puin semnificativ trebuie s fie 1. Pentru a calcula suma de control pentru un cadru cu m bii, corespunztor polinomului M(x), cadrul trebuie s fie mai lung dect polinomul generator. Ideea este de a aduga o sum de control la sfritul cadrului, astfel nct polinomul reprezentat de cadrul cu sum de control s fie divizibil prin G(x). Cnd receptorul preia cadrul cu suma de control, ncearc s-l mpart la G(x). Dac se obine un rest, nseamn c a avut loc o eroare de transmisie. Algoritmul pentru calculul sumei de control este urmtorul: 1. Fie r gradul lui G(x). Se adaug r bii 0 la captul mai puin semnificativ al cadrului, aa nct acesta va conine acum n+r bii i va corespunde polinomului xrM(x). 2. Se mparte irul de bii ce corespund lui G(x) ntr-un ir de bii corespunznd lui xrM(x), utiliznd mprirea modulo 2. 3. Se scade restul (care are ntotdeauna r sau mai puini bii) din irul de bii corespunznd lui r x M(x), utiliznd scderea modulo 2. Rezultatul este cadrul cu sum de control ce va fi transmis. Numim polinomul su T(x).

21

Controlul accesului la mediu


Cazul I Legturi punct la punct Niv LD selecteaz una din tehnicile de framing i opional adaug algoritmi de retransmisie a.i. s asigure un serviciu sigur Cazul II LAN Niv LD tb s rezolve accesul la mediu, evitarea coliziunilor Dac dou dispozitive transmit n acelai timp un frame, semnalele electrice, optice sau radio apar n acelai timp n mediul de transmisie i receptorul nu va putea s decodifice aceste frame-uri. Transmisiile simultane sn coliziuni. O coliziune implic frame-uri transmise de dou sau mai multe dispozitive ataate unui LAN i sunt principalele cauze de erori n LAN-urile fr fir. Toate tehnologiile LAN utilizeaz algoritmi pt controlul accesului la mediu a.i. s minimizeze sau s evite coliziunile. Exist dou tipuri de algoritmi pentru controlul accesului la mediu: deterministic sau stocastic. Algoritmi MAC deterministi. Aceti algoritimi pleac de la premiza: coliziunile sunt probleme foarte severe i tb evitate. Prin urmare, aceti algoritmi asigur faptul c la un moment dat cel mult un dispozitiv transmite un frame n LAN. Aceasta se realizeaz printr-un protocol distribuit care alege un dispozitiv cruia i este permis s transmit un frame la un moment dat. Algoritmi MAC stocastici consider coliziunile un lucru normal n LAN-uri. Scopul acestor algoritmi este s minimizeze numrul de coliziuni. Algoritmii stocastici sunt mai uor de implementat dect algortimii determiniti. Algoritm bazat pe stabilirea a prior a resurselor disponibile. Dac N dispozitive tb s utilizeze capacitile de transmisie a unui LAN ce opereaz la b Mbps, fiecrui dispozitiv i se aloc o lime de band de b/N Mbps. Exemplu: spectrul radio corespunde unui interval ntre 3 KHz i 300 GHz. Alocarea frecvenelor domeniile de frecven pt aplicaii specifice precum broadcast radio, broadcast televiziune, comunicaii mobile, radio navigation, radio amatorism, satelii etc. Fiecare interval este subdivizat n canale i fiecare canal este rezervat unei aplicaii date. Frequency Division Multiplexing (FDM - Transmisie duplex prin divizarea n frecven) este o schem de alocare static n care o frecven este alocat unui dispozitiv. Cum fiecare dispozitiv utilizeaz o frecven de transmisie diferit, nu pot apare coliziuni. n reelele optice, o variant FDM este Wavelength Division Multiplexing (WDM) o fibr optic poate transporta lumina pe diferite lungimi de und fr interferene, fiecrui dispozitiv ii este alocat o anumit lungime de und. TDM (tyme division multiplexing, transmisie duplex prin divizarea n timp) divizarea timpului disponibil de transmisie n sloturi de timp i alocarea unui slot diferit pentru fiecare transmitor. TDM Fiecare cadru conine uniti de timp. Primele sunt folosite la traficul de recepionare. Urmeaz o perioad de timp de gard, folosit de staii pentru a schimba direcia de transmisie. n cele din urm avem intervalul n care se transmit datele locale. Numrul de cuante de timp alocat fiecrui tip de transmisie poate fi modificat dinamic astfel nct banda de transfer s fie folosit ct mai eficient. Controlul accesului la mediu ALOHA PUR ALOHA pur: Ideea de baz ntr-un sistem ALOHA este simpl - utilizatorii sunt lsai s transmit ori de cte ori au date de trimis. Bineneles c vor exista coliziuni, iar cadrele intrate n coliziune vor fi distruse. Oricum, datorit proprietii de reacie a difuzrii, un emitor poate afla oricnd dac mesajul su a fost distrus, ascultnd canalul, la fel ca i ceilali utilizatori. ntr-o reea LAN, reacia este imediat; ntr-o reea prin satelit, exist o ntrziere de 270 ms nainte ca emitorul s afle dac transmisia s-a ncheiat cu succes. n cazul n care cadrul trimis a fost distrus, emitorul ateapt un interval oarecare de timp i l trimite din nou. Timpul de ateptare trebuie s fie aleatoriu, altfel aceleai cadre vor intra n coliziune iar i iar, blocndu-se reciproc la nesfrit. Sistemele n care mai muli utilizatori partajeaz un canal comun ntr-un mod care poate duce la conflicte sunt cunoscute sub numele de sisteme cu conflicte (contention systems).
22

Ori de cte ori dou cadre ncearc s ocupe canalul n acelai timp, se va produce o coliziune i amndou vor fi denaturate. Dac primul bit al unui nou cadru se suprapune cu ultimul bit al unui cadru aproape terminat, amndou cadrele vor fi total distruse i amndou vor trebui retransmise mai trziu. Suma de control nu poate (i nu trebuie) s disting ntre o pierdere total i o ratare la musta. ALOHA cuantificat n 1972, Roberts a publicat o metod de dublare a capacitii unui sistem ALOHA (Roberts,1972). Propunerea lui era s se mpart timpul n intervale discrete, fiecare interval corespunznd unui cadru. Aceast abordare cere ca utilizatorii s cad de acord asupra mrimii cuantelor. O cale de a obine sincronizarea ar fi ca o staie special s emit un bip la nceputul fiecrui interval, ca un tact de ceas. n metoda lui Roberts, care a devenit cunoscut sub numele de ALOHA cuantificat (slottedALOHA), n contrast cu metoda lui Abramson - ALOHA pur (pure ALOHA), unui calculator nu i este permis s emit ori de cte ori este apsat tasta Return. El este nevoit s atepte nceputul urmtoarei cuante. Astfel, protocolul ALOHA pur este transformat din continuu n discret. Protocoale cu acces multiplu i detecie de purttoare -protocoalele n care staiile ascult pentru a detecta o purttoare (adic o transmisie) i acioneaz corespunztor se numesc protocoale cu detecie de purttoare (carrier sense protocols). CSMA 1-persistent (Carrier Sense Multiple Access, rom: acces multiplu cu detecie de purttoare) Atunci cnd o staie are date de transmis, mai nti ascult canalul pentru a vedea dac nu cumva transmite altcineva n acel moment. n cazul n care canalul este ocupat, staia ateapt pn la eliberarea sa. Atunci cnd staia detecteaz canalul liber, transmite un cadru. Dac se produce o coliziune, staia ateapt o perioad aleatorie de timp i o ia de la nceput. Protocolul se cheam 1-persistent, pentru c probabilitatea ca o staie s transmit atunci cnd gsete canalul liber este egal cu 1. Un al doilea protocol cu detecie de purttoare este CSMA nepersistent (nonpersistent CSMA). n acest protocol, o ncercare contient de transmisie este mai puin lacom dect n cel anterior. nainte de a emite, staia ascult canalul. Dac nimeni nu emite, ncepe ea s emit. Dac ns canalul este ocupat, staia nu rmne n continuu n ascultare, pentru a-l ocupa imediat dup detectarea sfritului transmisiei precedente. n schimb, ateapt o perioad aleatorie de timp i apoi repet algoritmul. Intuitiv, acest algoritm ar trebui s conduc la o utilizare mai bun a canalului, dar i la ntrzieri mai mari dect la CSMA 1-persistent. CSMA cu detecia coliziunii - Protocoalele CSMA persistent i nepersistent reprezint n mod cert o mbuntire fa de ALOHA, pentru c au grij ca nici o staie s nu nceap s transmit atunci cnd canalul este ocupat. O alt mbuntire este abandonarea transmisiei ndat ce se detecteaz o coliziune. Cu alte cuvinte, dac dou staii gsesc canalul liber i ncep s transmit simultan, amndou vor detecta coliziunea aproape imediat. Dect s i termine de transmis cadrele, care oricum sunt iremediabil denaturate, staiile i vor termina brusc transmisia imediat dup detectarea coliziunii. Terminnd repede cu cadrele distruse, se salveaz timp i lrgime de band. Acest protocol, cunoscut sub numele de CSMA/CD (Carrier Sense Multiple Access with Collision Detection, rom: acces multiplu cu detecia purttoarei i a coliziunii), este des ntrebuinat n LAN-uri n subnivelul MAC. n particular, este baza popularului Ethernet LAN.

23

Nivelul Legatura de Date tehnologii


Internet-ul const din maini individuale (calculatoare gazd i rutere) i o infrastructur de comunicaie care le conecteaz. n cadrul unei singure cldiri sunt larg utilizate LAN-urile pentru interconectare, dar infrastructura de arie larg este construit din linii nchiriate, punct-la-punct. n practic, comunicaia punct-la-punct este folosit n principal n dou situaii. n primul rnd,mii de organizaii au una sau mai multe LAN-uri, fiecare cu un anumit numr de calculatoare gazd(calculatoare personale, staii de lucru ale utilizatorilor, servere .a.m.d.) i un ruter (sau o puntecare este funcional similar). Adeseori, ruterele sunt interconectate printr-un trunchi LAN. n modtipic, toate conexiunile cu lumea exterioar se fac printr-unul sau dou rutere care au linii punct-la-punctnchiriate spre rutere aflate la distan. Internet-ul este construit din aceste rutere i liniile lornchiriate care realizeaz subreelele de comunicaie. A doua situaie n care liniile punct-la-punct joac un rol major n Internet o reprezint milioanele de utilizatori individuali care au conexiuni de acas la Internet folosind modemuri i linii telefonice comutate. De obicei PC-ul de acas al unui utilizator apeleaz ruterul unui furnizor de servicii Internet, i poate aciona astfel ca orice calculator gazd Internet. Aceast metod de operare nu este diferit de aceea n care exist o linie nchiriat ntre PC i ruter, cu excepia faptului c atunci cnd utilizatorul i termin sesiunea, conexiunea va fi nchis. Att pentru conexiunea pe linie nchiriat ruter-ruter ct i pentru conexiunea comutat calculator gazdruter, este necesar un protocol de legtur de date punct-la-punct pentru ncadrare, controlul erorilor i pentru alte funcii ale nivelului legtur de date pe care le-am studiat n acest capitol. Cel folosit n Internet este PPP.

PPP - Point-to-Point Protocol (rom.: protocol punct-la-punct) Internetul are nevoie de un protocol punct-la-punct care s serveasc mai multor scopuri, incluznd trafic ruter-la-ruter i trafic utilizator-la-ISP. Acest protocol este PPP (Point-to-Point Protocol, rom.: protocolul punct-la-punct), care este definit in RFC 1661 i dezvoltat n alte cteva RFC-uri (de exemplu RFC-urile 1662, 1663). PPP face detecia erorilor, suport mai multe protocoale, permite ca adresele IP s fie negociate n momentul conectrii, permite autentificarea i are multe alte capabiliti. PPP furnizeaz trei lucruri: 1. O metod de mprire n cadre care delimiteaz, fr ambiguitate, sfritul unuia i nceputul urmtorului. Formatul cadrului permite i detecia de erori. 2. Un protocol de control al legturii pentru a obine liniile, a le testa, a negocia opiunile i pentrua elibera liniile atunci cnd nu mai este nevoie de ele. Acest protocol se numete LCP(Link Control Protocol, rom: protocolul de control al legturii). 3. Un mod de a negocia opiunile nivelului reea ntr-un mod independent de protocolul folosit pentru nivelul reea. Metoda aleas este de a avea un NCP (Network Control Protocol, rom: protocol de control al reelei) pentru fiecare nivel de reea suportat. Pentru a vedea cum lucreaz mpreun aceste pri, s considerm un scenariu tipic n care un utilizator sun de la domiciliu un furnizor de servicii Internet pentru a transforma PC-ul su de acas ntr-un calculator gazd Internet temporar. PC-ul apeleaz mai nti ruterul furnizorului prin intermediul unui modem. Dup stabilirea unei conexiuni fizice, PC-ul trimite ruterului o serie de pachete LCP n cmpul de informaie util (payload) al unuia sau mai multor cadre PPP. Aceste pachete i rspunsurile lor selecteaz parametrii PPP ce vor fi utilizai. Odat ce parametrii s-au stabilit de comun acord, mai multe pachete NCP sunt trimise pentru a configura nivelul reea. n mod obinuit, PC-ul vrea s ruleze o suit de protocoale TCP/IP i va avea nevoie de o adres IP. Deoarece nu exist adrese IP suficiente, fiecare furnizor de Internet ia o parte din ele i asociaz dinamic cte una pentru fiecare PC ataat n reea, pe durata sesiunii de conectare. Dac un furnizor posed n adrese IP, el poate avea pn la n maini conectate simultan, dar numrul total de clieni poate fi de mai multe ori pe att. NCP pentru IP este folosit pentru a realiza asocierea adreselor IP. Cadrele PPP: Toate cadrele PPP ncep cu octetul indicator HDLC standard (01111110), pentru care se folosete umplerea cu caractere, dac apare n cadrul cmpului ce specific informaia util. Dup acesta urmeaz cmpul
24

Adres, care este ntotdeauna setat la valoarea binar 11111111, indicnd astfel c toate staiile trebuie s accepte cadrul. Folosirea acestei valori evit problema necesitii de a se asocia adrese legturii de date. Cmpul Adres este urmat de cmpul Control, a crui valoare implicit este 00000011. Aceast valoare indic un cadru nenumerotat. Cu alte cuvinte, PPP nu ofer o transmisie sigur folosind numere de secven i confirmri n mod implicit. n medii cu zgomote, cum ar fi reelele fr fir, poate fi folosit transmisia sigur utiliznd numere de secven. Detaliile exacte sunt definite n RFC 1663, dar aceast facilitate este rar utilizat. Deoarece cmpurile Adres i Control sunt ntotdeauna constante n configuraiile implicite, LCP furnizeaz mecanismul necesar ca cele dou pri s negocieze opional omiterea amndurora i s economiseasc astfel doi octei pe cadru. Cel de-al patrulea cmp PPP este cmpul Protocol. Sarcina lui este s spun ce tip de pachet este n cmpul Informaie util. Sunt definite coduri pentru LCP, NCP, IP, IPX, AppleTalk i alte protocoale. Protocoalele ce ncep cu un bit 0 sunt protocoale pentru nivelul reea. cum ar fi IP, IPX, OSI CLNP, XNS. Acelea care ncep cu un bit 1 sunt folosite pentru a negocia alte protocoale. Acestea includ LCP i un NCP diferit pentru fiecare protocol de reea suportat. Dimensiunea implicit a cmpului Protocol este de 2 octei, dar ea poate fi negociat la 1 octet folosind LCP. Cmpul Informaie util este de lungime variabil, pn la o anumit limit maxim negociat. Dac lungimea nu este negociat folosind LCP n timpul setrii liniei, este folosit o lungime implicit de 1500 de octei. Dac este necesar, dup informaia util pot fi adugate caractere de umplere. Dup cmpul Informaie util urmeaz cmpul Sum de control, care este n mod normal de 2 octei, dar poate fi modificat la 4 octei. ETHERNET 802.1 802.2 802.3 802.4 802.5 802.6 802.7 802.8 802.9 802.10 802.11 802.12 802.13 802.14 802.15 802.16 Arhitectura i principiile generale ale switchurilor Controlul legturii logice (Sunivelul LLC) Ethernet Token Bus Token Ring DQDB Standardul de MAN Tehnologii brodband Tehnologii de comunicaie peste fibra optic Isocronus LAN Reele locale virtuale (VLAN) Reele fr fir (WLAN) Mecanisme de prioriti pentru reele locale Neasignat Modemuri de cablu Bluetooth Reele metropolitane fr fir (Brodband WMANs)

Cadru Ethernet Structura cadrului original DIX (DEC, Intel, Xerox): fiecare cadru ncepe cu un Preambul (Preamble) de 8 octei, fiecare octet coninnd ablonul de bii 10101010. Codificarea Manchester a acestui ablon furnizeaz o und dreptunghiular de 10 MHz timp de 6.4 s pentru a permite ceasului receptorului s se sincronizeze cu cel al emitorului. Ceasurile trebuie s rmn sincronizate pe durata cadrului, folosind codificarea Manchester pentru a detecta graniele biilor. Cadrul conine dou adrese, una pentru destinaie i una pentru surs. Standardul permite adrese pe 2 i pe 6 octei, dar parametrii definii pentru standardul n banda de baz de 10 Mbps folosesc numai adrese pe 6 octei. Bitul cel mai semnificativ al adresei destinaie este 0 pentru adresele obinuite i 1 pentru adresele de grup. Adresele de grup permit mai multor staii s asculte de la o singur adres. Cnd un cadru este trimis la o adres de grup, toate staiile din grup l recepioneaz. Trimiterea ctre un grup de staii este numit multicast (trimitere multipl). Adresa avnd toi biii 1 este rezervat pentru broadcast (difuzare). Un cadru coninnd numai bii de 1 n cmpul destinaie este distribuit tuturor staiilor din reea. Diferena dintre trimitere multipl i difuzare este suficient de important ca s merite a fi repetat: un cadru de trimitere multipl este trimis unui grup de staii selectate pe Ethernet; un cadru de difuzare este trimis tuturor staiilor de pe Ethernet. Deci,
25

trimiterea multipl este mai selectiv, dar implic gestiunea grupurilor. Difuzarea este mai imprecis dar nu necesit nici un fel de gestiune de grup.

O alt trstur interesant a adresrii este utilizarea bitului 46 (vecin cu cel mai semnificativ bit) pentru a distinge adresele locale de cele globale. Adresele locale sunt stabilite de fiecare administrator de reea i nu au semnificaie n afara reelei locale. n schimb, adresele globale sunt asignate de IEEE pentru a se asigura c oricare dou staii din lume nu au aceeai adres global. Cu 48 - 2 = 46 bii disponibili, exist aproximativ 71013 adrese globale. Ideea este c orice staie poate adresa n mod unic orice alt staie specificnd numai numrul corect pe 48 de bii. Este sarcina nivelului reea s-i dea seama cum s localizeze destinatarul. n continuare urmeaz cmpul Tip (Type), care i spune receptorului ce s fac cu cadrul. Numeroase protocoale de nivel reea pot fi folosite simultan pe aceeai main, astfel nct, atunci cnd un cadru Ethernet ajunge, nucleul trebuie s tie cui s-i trimit cadrul. Cmpul Tip specific procesul cruia i este destinat cadrul. Apoi urmeaz datele, pn la 1500 de octei. Aceast limit a fost aleas oarecum arbitrar la momentul n care standardul DIX a fost solidificat. n afar de faptul c exist o lungime maxim a cadrelor, exist i o lungime minim a cadrelor. Dei un cmp de date de 0 octei este uneori util, el poate duce la o situaie problem. Cnd un transiver detecteaz o coliziune, el trunchiaz cadrul curent, ceea ce nseamn c fragmente rzlee de cadre i bii rtcii apar mereu pe cablu. Pentru a facilita distingerea cadrelor valide de reziduuri, Ethernet cere ca toate cadrele valide s aib cel puin 64 de octei, incluznd adresa destinaiei i suma de control. Dac poriunea de date dintr-un cadru este mai mic de 46 de octei, se folosete cmpul de completare pentru a se ajunge la lungimea minim necesar. Ultimul cmp la 802.3 este Suma de control (Checksum). Aceasta este de fapt un cod de dispersie pe 32 de bii (32-bit hash-code) a datelor. Dac anumii bii de date sunt recepionai eronat (datorit zgomotului de pe cablu), suma de control va fi aproape sigur greit i va fi detectat o eroare. Algoritmul sumei de control este un control cu redundan ciclic de tipul celui discutat n cap. 3. El realizeaz doar detectarea erorilor i nu are legtur cu corectarea lor. Cnd IEEE a standardizat Ethernetul, comitetul a decis dou schimbri la formatul DIX. Prima a fost reducerea preambulului la 7 octei, folosind ultimul octet ca un delimitator de cadru iniial (Start of Frame) pentru compatibilizarea cu 802.4 i 802.5. A doua schimbare a constat n transformarea cmpului tip ntr-un cmp lungime. Desigur, acum receptorul nu mai tia ce s fac cu un cadru care sosea, dar aceast problem a fost rezolvat prin adugarea unui mic antet poriunii de date, pentru a oferi aceast informaie. Din pcate, la momentul publicrii lui 802.3, se utilizau deja dispozitive hardware i aplicaii software pentru DIX Ethernet, astfel nct productorii i utilizatorii nu prea erau entuziati s converteasc cmpul tip n cmpul lungime. n 1997 IEEE a capitulat i a declarat c ambele standarde erau acceptabile. Din fericire, toate cmpurile tip folosite nainte de 1997 erau mai mari de 1500. Prin urmare, orice numr s-ar afla n acea poziie care este mai mic sau egal cu 1500 poate fi interpretat ca lungime, iar orice numr mai mare dect 1500 poate fi interpretat ca tip. Acum IEEE poate susine c fiecare i folosete standardul i toat lumea poate s i vad de treab fcnd ce fceau i nainte, fr s aib remucri.

26

Nivelul Transport - TCP / UDP


Protocolul TCP Este protocol orientat pe conexiune care ofera transmite date in modul FULL DUPLEX. Prin intermediul TCP-ului, calculatoarele schimba informatii intre ele sub forma de segmente. Un segment este format dintr-un antet de 20 de octeti urmat de 0 sau mai multi octeti de date. Programul decide singur care este marimea acestor segmente tinand cont de 2 situatii, fiecare segment nu trebuie sa depaseasca cei 65353 octeti de informatie utila IP, de asemenea fiecare retea are unitate maxima de transfer in care trebuie sa incapa segmentul TCP. Tanenbaum Formatul de date TCP. Un antet TCP contine un port sursa, pe 16 biti, si un port destinatie tot pe 16 biti. Acestea sunt campuri care identifica punctul initial si pe cel final al conexiunii. FTP: 21, TELNET: 23, SMTP: 25 La UDP: DNS: 53, TFTP: 69,etc... HTTP: 80. Antetul TCP mai contine un camp numit camp de secventa pe 32 de biti si este folosit pentru a asigura la destinatie ordonarea corecta a informatiei. Numarul de confirmare (32 biti) care se refera la urmatorul octet care este asteptat la destinatie. Camp numit HLEN, care ne da lungimea antetului TCP. Campuri de optiuni de lungime variabila. Avem 6 campuri de 1 bit cu urmatoarea semnificatie: - URG (urgent) indica deplasamentul in octeti fata de numarul curent de secventa la care se afla informatia urgenta. - ACK (confirmare) - PSH (push) indica destinatarului sa livreze imediat informatia fara sa o mai memoreze in buffer. - RST (reset) desfinteaza o conexiune neutilizabila. - SIN (sincronizare) utilizat pentru stabilirea conexiunilor intre calculatoare - FIN (sfarsit) termina o conexiune. Pentru controlul modului operational, TCP-ul foloseste un mecanism numit mecanism cu ferestre glisabile. (lungimea este variabila) Suma de control. Protocolul UDP Reprezinta protocolul de la nivel Transport care nu este orientat pe conexiune. Acest protocol este folosit pentru a transmite datagrame fara a fi nevoie de confirmarea receptiei sau de garantarea transmiterii acesteia. Retransmiterea datelor in caz de erori este controlata de alte protocoale. Antetul UDP este tot pe 32 biti si contine: - port sursa, port destinatie, lungimea segmentului UDP si o suma de control. Porturi Portul este folosit pentru a transmite informatii nivelurilor superioare si pentru a urmarii conversatiile ce au loc in retea.Numarul porturilor sunt definite in RFC-1700 Cand un client se conecteaza la un calculator trebuie sa-i spuna ce serviciu trebuie sa acceseze, selectarea serverului din setul de servere ce ruleaza pe un calculator se realizeaza prin asa numitele porturi. Fiecare server asculta de un anumit port si clientul daca vrea sa acceseze serverul trebuie sa trimita pachetele la portul respectiv.Fiecare serviciu cunoscut are un port prestabilit. Serverele pot fi configurate sa asculte pe alte porturi decat cele prestabilite, in acest caz utilizatorul trebuie sa specifice in programul client pe ce port se va conecta. Numerele de port mai mici ca 255 se numesc porturi general si sunt rezervate pentru serviciile standard. 256 1023 : folosite de companiile publice care dezvolta aplicatii specifice. Iar peste 1024 sunt atribuite aleator.Fiecare calculator face apel la un anumit port pentru a rula o aplicatie. Si anume la calculatorul sursa foloseste un port atribuit dinamic, folosind un port peste 1023. Exemplu: la incarcarea unei pagini web se acceseaza portul 80, dar la noi un port peste 1023.
27

Nivelul retea - Obiectiv, servicii,unitatea de informatii


Obiectivul principal al nivelului reea este de a permite sistemelor conectate la reele diferite s schimbe informaii prin sisteme intermediare, numite rutere. Unitatea de informaie la nivelul reea este numit pachet.

Fiecare entitate la nivel reea se identific printr-o adres. Aceast adres este independent de adresele la niv legtur de date. Serviciile oferite de nivelul reea nu sunt dependente de serviciile sau organizarea intern ale nivelelor legtur de date. Nivelul reea, dpdv conceptual, este divizat n - planul de date: conine protocoale i mecanisme care permit host-urilor i ruterelor s schimbe pachete - planul control: conine protocoale i mecanisme care permit ruterelor s nvee cum s retransmit pachetele ctre destinaia lor final. Exist dou tipuri de servicii care pot fi furnizate de nivelul reea: Servicii fr conexiune nesigure Servicii orientate pe conexiune, sigure sau nesigure. Comutare de pachete de tip Memoreaz-i-Retransmite (Store-and-Forward)

Comutare de pachete de tip Memoreaz-i-Retransmite (Store-and-Forward) Gazda H1 este conectat direct la unul dintre ruterele companiei de telecomunicaii, A, printr-o linie nchiriat. n contrast, H2 este ntr-o reea LAN cu un ruter, F, deinut i operat de ctre client. Acest ruter are o linie nchiriat ctre echipamentul companiei de telecomunicaii. Am prezentat F ca fiind n afara ovalului, deoarece nu aparine companiei de telecomunicaii, dar n termeni de construcie, software i protocoale, probabil c nu difer fa de ruterele acesteia. Este discutabil dac aparine subreelei, dar n contextul acestui capitol ruterele din localul clientului sunt considerate parte a subreelei deoarece ruleaz aceeai algoritmi ca i ruterele companiei de telecomunicaii. Acest echipament este folosit dup cum urmeaz. O gazd care are de transmis un pachet l transmite celui mai apropiat ruter, fie in aceeai reea LAN, fie printr-o legtur punct la punct cu compania de telecomunicaii. Pachetul este memorat acolo pn ajunge integral, astfel nct s poat fi verificat suma de control. Apoi este trimis mai departe ctre urmtorul ruter de pe traseu, pn ajunge la gazda destinaie, unde este livrat. Acest mecanism reprezint comutarea de pachete de tip memoreaz-i-retransmite
28

Servicii furnizate nivelului transport Nivelul reea furnizeaz servicii nivelului transport la interfaa dintre cele dou niveluri. 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. Servicii furnizate nivelului transport Ce fel de servicii trebuie s furnizeze? Discuii: Comunitatea Internet afirm c scopul ruterului este de a transfera pachete i nimic mai mult. n viziunea lor (bazat pe experiena a aproape 30 de ani de exploatare a unei reele de calculatoare n funciune), subreeaua este inerent nesigur, indiferent cum ar fi proiectat. De aceea calculatoarele gazd trebuie s accepte faptul c reeaua este nesigur i s fac controlul erorilor (i.e., detecia i corecia erorii) i controlul fluxului ele nsele. Acest punct de vedere duce rapid la concluzia c serviciul reea trebuie s fie neorientat pe conexiune, cu dou primitive SEND PACKET i RECEIVE PACKET i cu foarte puin n plus. n particular, nu trebuie fcut nici o operaie pentru controlul ordinii sau fluxului pachetelor pentru c oricum calculatorul gazd va face acest lucru, i, de obicei, dublarea acestor operaii aduce un ctig nesemnificativ. n continuare, fiecare pachet va trebui s poarte ntreaga adres de destinaie, pentru c fiecare pachet este independent de pachetele predecesoare, dac acestea exist. Companiile de telefoane afirm c subreeaua trebuie s asigure un serviciu orientat pe conexiune sigur. Ei susin c 100 de ani de experien cu sistemul telefonic mondial reprezint un ghid excelent. n aceast perspectiv, calitatea serviciului este elementul dominant, i ntr-o subreea fr conexiuni, calitatea serviciului este dificil de obinut, n special pentru trafic in timp real cum ar fi voce i imagine. Reeaua Internet ofer un serviciu la nivelul reea neorientat pe conexiune; reelele ATM ofer un serviciu la nivelul reea orientat pe conexiune. Implementarea serviciului neorientat pe conexiune Sunt posibile dou organizri diferite, n funcie de tipul serviciului oferit. Dac este oferit un serviciu neorientat pe conexiune, atunci pachetele sunt trimise in subreea individual i dirijate independent de celelalte. Nu este necesar nici o iniializare prealabil. n acest context, pachetele sunt numite frecvent datagrame (datagrams) (prin analogie cu telegramele), iar subreeaua este numit subreea datagram (datagram subnet). Dac este folosit serviciul orientat conexiune, atunci, nainte de a trimite pachete de date, trebuie stabilit o cale de la ruterul surs la ruterul destinaie. Aceast conexiune este numit VC (virtual circuit, circuit virtual), prin analogie cu circuitele fizice care se stabilesc n sistemul telefonic, iar subreeaua este numit subreea cu circuite virtuale (virtual-circuit subnet). Implementarea serviciului neorientat pe conexiune Sunt posibile dou organizri diferite, n funcie de tipul serviciului oferit. Dac este oferit un serviciu neorientat pe conexiune, atunci pachetele sunt trimise in subreea individual i dirijate independent de celelalte. Nu este necesar nici o iniializare prealabil. n acest context, pachetele sunt numite frecvent datagrame (datagrams) (prin analogie cu telegramele), iar subreeaua este numit subreea datagram (datagram subnet). Dac este folosit serviciul orientat conexiune, atunci, nainte de a trimite pachete de date, trebuie stabilit o cale de la ruterul surs la ruterul destinaie. Aceast conexiune este numit VC (virtual circuit, circuit virtual), prin analogie cu circuitele fizice care se stabilesc n sistemul telefonic, iar subreeaua este numit subreea cu circuite virtuale (virtual-circuit subnet).

29

Implementarea serviciului neorientat pe conexiune

S presupunem c procesul P1 are un mesaj lung pentru procesul P2. El transmite mesajul nivelului transport, cu instruciunile de livrare ctre procesul P2 aflat pe calculatorul gazd H2. Codul nivelului transport ruleaz pe calculatorul gazd H1, de obicei n cadrul sistemului de operare. Acesta insereaz la nceputul mesajului un antet corespunztor nivelului transport i transfer rezultatul nivelului reea, probabil o alt procedur din cadrul sistemului de operare. S presupunem c mesajul este de patru ori mai lung dect dimensiunea maxim a unui pachet, aa c nivelul reea trebuie s l sparg n patru pachete, 1, 2, 3, i 4 i s le trimit pe fiecare n parte ruterului A, folosind un protocol punct-la-punct, de exemplu, PPP. Din acest punct controlul este preluat de compania de telecomunicaii. 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, A are doar dou linii de ieire ctre B i C 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. Cum au ajuns la A, pachetele 1, 2 i 3 au fost memorate pentru scurt timp (pentru verificarea sumei de control). Apoi fiecare a fost trimis mai departe ctre C conform tabelei lui A. Pachetul 1 a fost apoi trimis mai departe ctre E i apoi ctre F. Cnd a ajuns la F, a fost ncapsulat ntr-un cadru al nivelului legtur de date i trimis ctre calculatorul gazd H2 prin reeaua LAN. Totui, ceva diferit s-a ntmplat cu pachetul 4. Cnd a ajuns la A a fost trimis ctre ruterul B, 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 ACE i i-a actualizat tabela de rutare, aa cum apare sub eticheta mai trziu. Algoritmul ce administreaz tabelele i ia deciziile de rutare se numete algoritm de rutare (routing algorithm).

30

Implementarea serviciului orientat pe conexiune

Pentru serviciile orientate conexiune, avem nevoie de o subreea cu circuite virtuale. Ideea care se st la baza circuitelor virtuale este evitarea alegerii unei noi ci (rute) pentru fiecare pachet trimis. n schimb, 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. Calculatorul gazd H1 a stabilit conexiunea 1 cu calculatorul gazd 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 C, dndu-i-se identificatorul de conexiune 1. Similar, prima intrare a lui C dirijeaz pachetul ctre E, tot cu identificatorul de conexiune 1. 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 deoarece dei A poate distinge uor pachetele conexiunii 1 de la H1 de pachetele conexiunii 1 de la H3, C 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 (label switching).

Comparaie ntre subreele cu circuite virtuale i subreele datagram

31

Algoritmul de dirijare (routing algorithm)


este acea parte a software-ului nivelului reea care rspunde de alegerea liniei de ieire pe care trebuie trimis un pachet recepionat. Dac subreeaua folosete intern datagrame, aceast decizie trebuie luat din nou pentru fiecare pachet recepionat, deoarece este posibil ca cea mai bun rut s se fi modificat ntre timp. Dac subreeaua folosete circuite virtuale, deciziile de dirijare sunt luate doar la iniializarea unui nou circuit virtual. Dup aceea pachetele de date vor urma doar calea stabilit anterior. Acest ultim caz este numit uneori dirijare de sesiune (session routing), deoarece calea rmne n funciune pentru o ntreag sesiune utilizator (de exemplu o sesiune de conectare de la un terminal -login- sau un transfer de fiiere). Se poate spune despre un ruter c ruleaz intern dou procese. Unul dintre ele preia fiecare pachet care sosete, cutnd n tabela de dirijare linia de ieire folosit pentru el. Acesta este procesul de retransmitere (forwarding). Cellalt proces se ocup de completarea i actualizarea tabelei de rutare. Aici algoritmul intervine de dirijare. Indiferent dac ruta se alege independent pentru fiecare pachet sau doar la stabilirea unei noi conexiuni, un algoritm de dirijare trebuie s aib anumite proprieti: corectitudine, simplitate, robustee, stabilitate, echitate, optimalitate. Corectitudinea i simplitatea nu mai au nevoie de comentarii, dar necesitatea robusteii poate fi mai puin evident la prima vedere. Robustee - Odat ce apare pe pia o reea important, este de ateptat ca ea s funcioneze continuu ani ntregi, fr defecte generale ale sistemului. n acest timp vor exista defecte hardware i software de tot felul. Calculatoare gazd, rutere, linii de comunicaie vor cdea repetat i topologia se va schimba de multe ori. Algoritmul de dirijare trebuie s fac fa acestor modificri ale topologiei i traficului, fr a impune ca toate joburile de pe toate calculatoarele s fie abandonate i reeaua s fie reiniializat de fiecare dat cnd se defecteaz un ruter. Indiferent dac ruta se alege independent pentru fiecare pachet sau doar la stabilirea unei noi conexiuni, un algoritm de dirijare trebuie s aib anumite proprieti: corectitudine, simplitate, robustee, stabilitate, echitate, optimalitate. Stabilitatea este de asemenea un obiectiv important pentru algoritmul de dirijare. Exist algoritmi de dirijare care niciodat nu converg la echilibru, indiferent ct timp ar rula. Un algoritm stabil atinge starea de echilibru i o menine. Echitatea i optimalitatea sunt evidente este sigur c nici o persoan neleapt nu li se opune - ns, aa cum se va arta, adeseori acestea sunt obiective contradictorii. Un exemplu simplu al acestui conflict este prezentat mai jos. Presupunem c ntre A i A, ntre B i B i ntre C i C exist un trafic suficient pentru a satura legturile orizontale. Pentru a maximiza fluxul total, traficul ntre X i X trebuie oprit. Din pcate acest lucru ar defavoriza pe X i X. Evident, este necesar un compromis ntre eficiena global i echitatea fa de fiecare dintre conexiuni.
32

Algoritmii de dirijare pot fi grupai n dou mari clase: neadaptivi i adaptivi. Algoritmii neadaptivi (nonadaptive algorithms) nu i bazeaz deciziile de dirijare pe msurtori sau estimri ale traficului i topologiei curente. Astfel, alegerea cii folosite pentru a ajunge de la nodul I la nodul J (oricare ar fi I i J) se calculeaz n avans, off-line i parvine ruterului la iniializarea reelei. Aceast procedur se mai numete i dirijare static (static routing). Algoritmii adaptivi (adaptive algorithms), prin contrast, i modific deciziile de dirijare pentru a reflecta modificrile de topologie i de multe ori i pe cele de trafic. Algoritmii adaptivi difer prin locul de unde i iau informaia (de exemplu local, de la un ruter vecin sau de la toate ruterele), prin momentul la care schimb rutele (de exemplu la fiecare T secunde, cnd se schimb ncrcarea sau cnd se schimb topologia) i prin metrica folosit pentru optimizare (de exemplu distana, numrul de salturi sau timpul estimat pentru tranzit).

Principiul optimalitii Principiul optimalitii (optimality principle) stabilete 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. Pentru a vedea aceasta, s notm cu r1 partea din cale de la I la J, iar cu r2 restul rutei. Dac ar exista o rut mai bun dect r2 de la J la K, ea ar putea fi concatenat cu r1 i ar mbunti ruta de la I la K, ceea ce ar contrazice presupunerea c r1r2 este optimal. Ca o consecin direct a principiului optimalitii, putem observa c mulimea rutelor de la toate sursele ctre o anume destinaie formeaz un arbore avnd rdcina n destinaie. Acest arbore se numete arbore de scufundare (sink tree) i este prezentat n figura anterioar, unde distana metrica aleas este numrul de salturi. Observai c arborele de scufundare nu este unic, putnd exista i ali arbori cu aceeai lungime a cii. Scopul tuturor algoritmilor de dirijare este de a descoperi i folosi arborii de scufundare pentru toate ruterele. Dirijarea pe calea cea mai scurt Ideea este de a construi un graf al subreelei, fiecare nod al grafului fiind un ruter, iar fiecare arc al grafului fiind o linie de comunicaie (numit adesea legtur). Pentru a alege o cale ntre o pereche dat de rutere, algoritmul trebuie s gseasc n graf calea cea mai scurt dintre ele. Conceptul de cea mai scurt cale (shortest path routing) necesit unele explicaii. O modalitate de a msura lungimea cii este numrul de salturi. Folosind aceast metric, cile ABC i ABE din figura sunt la fel de lungi. O alt metric este distana geografic n kilometri, caz n care ABC este clar mult mai mare dect ABE (presupunnd c fig. este desenat la scar). Sunt posibile multe alte metrici n afar de salturi i distana geografic. De exemplu, fiecare arc poate fi etichetat cu valorile medii ale ateptrii n coad i ntrzierii de transmisie pentru anumite pachete standard de test, aa cum sunt determinate de msurtori care se fac din or n or. Cu aceast etichetare, cea mai scurt cale este cea mai rapid, nu neaprat cea cu mai puine arce sau kilometri. n cazul cel mai general, etichetele de pe arce ar putea fi calculate ca funcii de distan, lrgime de band, trafic mediu, cost al comunicaiei, lungime medie a cozilor de ateptare, ntrzieri msurate i ali factori. Prin modificarea ponderilor, algoritmul ar putea calcula cea mai scurt cale, n conformitate cu oricare dintre aceste criterii sau cu combinaii ale acestor criterii. Se cunosc mai muli algoritmi pentru calculul celei mai scurte ci ntre dou noduri dintr-un graf. Cel mai cunoscut este cel propus de Dijkstra (1959).

Inundarea Un alt algoritm static este inundarea (flooding), n care fiecare pachet recepionat este trimis mai departe pe fiecare linie de ieire, cu excepia celei pe care a sosit. Este evident c inundarea genereaz un mare numr de pachete duplicate, de fapt un numr infinit dac nu se iau unele msuri pentru a limita acest proces. O astfel de msur este pstrarea unui contor de salturi n antetul fiecrui pachet, contor care este decrementat la fiecare salt i care face ca pachetul s fie distrus cnd contorul atinge valoarea zero.

33

Ideal ar fi ca acest contor s fie iniializat cu lungimea cii de la surs la destinaie. Dac emitorul nu cunoate lungimea cii, poate iniializa contorul la valoarea cea mai defavorabil, adic diametrul subreelei. O variant a algoritmului de inundare, care este i ceva mai practic, este inundarea selectiv (selective flooding). n acest algoritm ruterele nu trimit fiecare pachet recepionat pe fiecare legtur de ieire, ci doar pe acele linii care duc aproximativ n direcia potrivit. De obicei sunt puine motive pentru a trimite un pachet spre partea de vest a reelei folosind o legtur spre est, dect dac topologia reelei este cu totul deosebit i ruterul este sigur de acest lucru.

Dirijare cu vectori distan Reelele moderne de calculatoare folosesc de obicei algoritmi dinamici de dirijare n locul celorstatici, descrii anterior, deoarece algoritmii statici nu in seama de ncrcarea curent a reelei. Doi dintre cei mai cunoscui algoritmi dinamici sunt algoritmul de dirijare cu vectori distan i algoritmul de dirijare bazat pe starea legturilor. Algoritmul de dirijare cu vectori distan (distance vector routing) presupune c fiecare ruter menine o tabel (de exemplu un vector) care pstreaz cea mai bun distan cunoscut spre fiecare destinaie i linia care trebuie urmat pentru a ajunge acolo. Aceste tabele sunt actualizate prin schimbul de informaii ntre nodurile vecine. Dirijarea folosind vectori distan a fost folosit n ARPANET pn n 1979, cnd a fost nlocuit prin dirijarea folosind starea legturilor. Algoritmul de dirijare folosind starea legturilor (link state routing) - variante de dirijare folosind starea legturilor sunt actualmente foarte rspndite. Ideea algoritmului bazat pe starea legturilor este simpl i poate fi formulat n 5 puncte. Fiecare ruter trebuie s fac urmtoarele: 1. S descopere care sunt vecinii si i afle adresele de reea ale acestora. 2. S msoare ntrzierea sau costul pn la fiecare din vecinii si. 3. S pregteasc un pachet prin care anun pe toat lumea c tocmai a terminat de cules datele despre vecini. 4. S trimit acest pachet ctre toate celelalte rutere. 5. S calculeze cea mai scurt cale spre fiecare ruter. Ca urmare, ntreaga topologie i toate ntrzierile sunt msurate experimental i distribuite spre fiecare ruter. Apoi se poate rula algoritmul lui Dijkstra pentru a afla cea mai scurt cale ctre fiecare ruter. Dirijare ierarhic Pe msur ce reelele cresc n dimensiune, tabelele de dirijare cresc proporional. Pe lng faptul c memoria ruterului este consumat de fiecare nou cretere a tabelelor, pentru parcurgerea lor este necesar tot mai mult timp de calcul i se folosete tot mai mult din limea de band pentru a trimite rapoartele de stare despre ele. La un moment dat, reeaua poate crete pn la un punct n care nu mai este posibil ca fiecare ruter s dein o intrare pentru fiecare alt ruter, astfel nct dirijarea trebuie fcut ierarhic, la fel ca n reeaua telefonic. Atunci cnd se folosete dirijarea ierarhic, ruterele sunt mprite n ceea ce vom numi regiuni (regions), fiecare ruter tiind toate detaliile necesare pentru a dirija pachete spre destinaie n cadrul regiunii sale, dar netiind nimic despre organizarea intern a celorlalte regiuni. Cnd reele diferite sunt interconectate, este natural s privim fiecare reea ca pe o regiune, pentru a elibera ruterele dintr-o reea de sarcina de a cunoate structura topologic a celorlalte. Dirijarea prin difuzare cap. 5.2.7 Dirijarea cu trimitere multipl (multicast) 5.2.8 Dirijarea pentru calculatoare gazd mobile 5.2.9 Dirijarea n reele AD HOC 5.2.10 Cutarea nodurilor n reele punct la punct 5.2.11

34

Echipamente de transmisie a datelor


Placa de reea Network Interface Card - este o plac cu circuite ce permite comunicarea n reea, denumit i adaptor LAN, ea se monteaz ntr-un slot de extensie al plcii de baz (PCI), avnd un port prin care se realizeaz conectarea n reea a computerului are nevoie de un driver prin care s fie controlat realizeaz urmtoarele funcii: pregtete datele pentru a putea fi transmise printr-un mediu, transmite datele, controleaz fluxul datelor de la PC la mediul de transmisie convertete datele care circul n interiorul PC-ului n format serial (prin reea datele circul n serie (un bit odat) n timp ce n interiorul calculatorului circul n paralel (16, 32 sau 64 biti odat, n funcie de bus-ul sistemului)) pentru a funciona sub DOS sau Windows, fiecare NIC necesit o ntrerupere (IRQ Interrupt Request Line), o adres I/O i o adres de memorie. ntreruperea o putei asocia unei resurse prin care procesorul i celelalte componente ale PC-ului i acord atenie unele altora. Unele din aceste ntreruperi sunt atribuite anumitor dispozitive chiar dac acestea nu au fost nc instalate fizic n calculator (de exemplu LPT2 pentru o a doua imprimant). adresa de memorie (Memory I/O Address) va conine informaii despre zona de memorie pe care respectivul dispozitiv i sistemul de operare o vor folosi pentru a-i transmite date. Intervalul uzual de adrese pe care o placa de reea l folosete este 0x240-0x360.

HUB Scopul unui hub este de a amplifica i a retransmite semnale, la nivel de bit, ctre un numr mai mare de utilizatori: 8,16, sau 24. Procesul prin care se realizeaz aceast funcie se numete concentrare. Fiecare hub are propriul su port prin care se conecteaz la retea i mai multe porturi disponibile pentru calculatoare. Unele hub-uri au un port prin care pot fi legate de o consol, ceea ce nseamn c sunt hub-uri gestionabile/cu management. Majoritatea ns, sunt dumb hubs (hub-uri proaste) deoarece doar preiau un semnal din reea i l repet ctre fiecare port n parte.

SWITCH Menirea acestui dispozitiv este de a concentra conectivitatea garantnd n acelai timp limea de band. Switch-ul este un dispozitiv ce combin conectivitatea unui hub cu posibilitatea realizrii controlului traficului pentru fiecare port (aciune realizat cu ajutorul bridge-ului). Ca manier de lucru, el comut pachetele de pe porturile transmitoare ctre cele destinatare, asigurnd fiecrui port limea de band maxim a reelei. Aceast comutare a pachetelor se face pe baza adresei MAC, ceea ce face din switch un dispozitiv de nivel 2

Router-ul Are dou funcii: selecia cii de transmitere a informaiilor i comutarea pachetelor ctre cea mai bun rut. Componentele principale ale routerului sunt interfeele prin care reeaua proprietar se conecteaz la alte segmente de reea. Din acest motiv el este considerat un dispozitiv inter-reele. Scopul routerului este s examineze pachetele recepionate, s aleag cea mai bun cale de transmitere a acestora i n final s le transfere ctre portul corespunztor. Pentru reelele mari, el reprezint cel mai important dispozitiv prin care se regleaz traficul reelei. Deciziile routerului n ceea ce privete selectarea cii de rutare se iau pe baza informaiilor de la nivelul 3 (adresele de reea), motiv pentru care sunt considerate echipamente de nivel 3. De asemenea, ele asigur conectivitate pentru diferitele tehnologii ale nivelului 2: Ethernet, Token Ring, FDDI.
35

Nivel reea joac un rol important n transmisia datelor: folosee o schem de adresare pentru a determina care este destinaia datelor pe care le transmit. Protocoalele care nu sunt suportate de nivelul 3 pot fi folosite doar n reelele de dimensiuni mici. Aceste protocoale folosesc de obicei un nume pentru a identifica un calculator din reea (cum ar fi adresa MAC). Dar, pe msur ce reeaua se dezvolt,organizarea acestor nume nu este posibil. Dac vrem s interconectm ntre ele dou subreele va trebui s verificm dac numele calculatoarelor din cele dou subreele nu sunt duplicate. Echipamentele de nivel 3 folosite la interconectarea reelelor sunt routerele. Acestea sunt capabile s ia decizii logice cu privire la traseul cel mai bun pe care trebuie s-l urmeze un pachet prin reea. Funcii: identificarea drumului optim i dirijarea pachetelor

Exist dou metode de adresare: ierarhizat i non-ierarhizat. Schema de adresare non-ierarhizat atribuie unui echipament urmtoarea adres disponibil dintr-o list dat. Adresele MAC funcioneaz n aceast manier. Un productor de plci de reea primete o secven de numere ce pot fi atribuite respectivelor dispozitive. Prima parte a fiecrei adrese resprezint codul atribuit productorului, iar cea de a doua parte este atribuit de vnztor, secvenial. Adresarea ierarhizat nu folosete alocarea aleatorie a unei adrese, ci mai degrab n funcie de localizarea unei staii de lucru. O astfel de schem de adresare este adresarea IP, adresare care are o structur specific, i care nu aloc aleator adresele.

Protocolul IP
Elementul central al Internetului. Este protocolul nivelului reea din suita de protocoale TCP/IP IP este utilizat n reele Local Area Networks (Ethernet, Token Ring, FDDI, ...), tehnologii noi ale nivelului legtur de date (X.25, ATM, Frame Relay, ...), n reele wireless (802.11, 802.15, UMTS, GPRS, ...) Flexibilitatea IP i abilitatea de a utiliza diferite tehnologii la niv legtur de date sunt avantajele pricipale ale protocolului IP Datagramele IP pot s aib fiecare pn la 64Koctei, dar n practic acestea au n jur de 1500 octei. Fiecare din aceste datagrame este transmis prin Internet, eventual fragmentat n uniti mai mici. Cnd toate aceste uniti ajung la destinaie, ele sunt reasamblate de nivelul reea formnd datagrama original care este pasat nivelului transport de pe maina receptoare.

Datagrame IP

36

IP vers 4: furnizeaz un serviciu neorientat pe conexiune nesigur, opereaz cu modul de transmisie datagram, adresele au o dimensiune fix 32 bits, se folosete pe diferite niv legtur de date, suport pachete de lungimi variabile Fiecare gazd i ruter din Internet are o adres IP, care codific adresa sa de reea i de gazd. Combinaia este unic: n principiu nu exist dou maini cu aceeai adres IP. Toate adresele IP sunt de 32 de bii lungime i sunt folosite n cmpurile Adres surs i Adres destinaie ale pachetelor IP. Este important de observat c o adres IP nu se refer de fapt la o gazd. Se refer de fapt la o interfa de reea, deci dac o gazd este n dou reele, trebuie s foloseasc dou adrese IP. Totui n practic, cele mai multe gazde sunt conectate la o singur reea i deci au o adres IP.

Adresarea IP n subreele De cele mai multe ori, n practic, pentru o mai mare flexibilitate, administratorii de reea sunt nevoii s mpart o reea n dou sau mai multe subreele. Similar cu poriunea host din cele trei clase de adrese, adresele pentru subreele pot fi atribuite de ctre administratorul de reea. Adresele subreelelor sunt unice. Adresa pentru o subreea include: numrul(identificatorul) reelei, numrul subreelei i numrul hostului. Pentru a crea o subreea, administratorul trebuie s mprumute biti din poriunea de host a unei clase i s-i foloseasc n cadrul cmpului subreea. Numrul minim de biti ce pot fi mprumutai din zona host este 2! Dac se dorete a se mprumuta doar 1 bit pentru a crea o subreea, atunci vom fi n situaia de avea un singur numr pentru reea (0) i o adres de broadcast (1). Numrul maxim de biti ce pot fi mprumutai din poriunea host poate fi oricare cu condiia de a pstra cel puin 2 biti pentru identificatorul de host. Atunci cnd un pachet ajunge la ruterul principal, de unde tie acesta ctre ce subreea (Ethernet) s-l trimit? O soluie ar fi s existe o tabel cu 65,536 nregistrri n ruterul principal care s-i spun acestuia ce ruter s foloseasc pentru fiecare staie din campus. Aceast idee ar funciona, dar ar fi nevoie de o tabel foarte mare n ruterul principal i de mult munc manual de ntreinere pe msur ce staiile ar fi adugate, mutate sau scoase din uz. Soluie: n loc s existe o singur adres de clas B, cu 14 bii pentru numrul reelei i 16 bii pentru gazd, un numr de bii din numrul gazdei sunt folosii pentru a crea un numr de subreea. De exemplu, dac o universitate are 35 de departamente, ar putea folosi un numr de subreea de 6 bii i un numr de 10 bii pentru gazde, ceea ce ar permite un numr de 64 de reele Ethernet, fiecare cu un maxim de 1022 de gazde (aa cum am menionat mai devreme, 0 i 1 nu sunt disponibile). Aceast mprire ar putea fi modificat ulterior n caz c a fost o greeal. Pentru a se putea folosi subreele, ruterul principal trebuie are nevoie de o masc de subreea, care indic separarea dintre numrul reea + subreea i gazd. Mtile de subreea sunt scrise de asemenea n notaie zecimal cu punct, cu adugarea unui caracter / (slash) urmat de numrul de bii din partea cu reea + subreea. Dac nu s-au mprumutat biti pentru calcularea subreelelor, masca de reea pentru o reea de clas B va fi implicit 255.255.0.0. Dac s-ar mprumuta 8 biti din poriunea host, masca de subreea a acestei clase ar deveni 255.255.255.0. Deoarece poriunea host are doar doi octei , numrul maxim al bitilor ce pot fi mprumutai pentru obinerea de subreele este 14! n afara reelei, mprirea n subreele nu este vizibil. n acest exemplu, prima subreea poate folosi adrese IP ncepnd de la 130.50.4.1, cea de-a doua poate ncepe de la 130.50.8.1, cea de-a treia poate ncepe de la 130.50.12.1 i aa mai departe. Pentru a se nelege de ce numrul subreelei crete cu patru, s observm c adresele binare corespunztoare sunt urmtoarele: Subreea 1 : 10000010 00110010 000001|00 00000001 Subreea 2 : 10000010 00110010 000010|00 00000001 Subreea 3 : 10000010 00110010 000011|00 00000001 Aici, bara vertical (|) arat grania dintre numrul subreelei i numrul gazdei. La stnga se gsete numrul de 6 bii al subreelei, la dreapta numrul de 10 bii al gazdei. - Fiecare ruter are o tabel ce memoreaz un numr de adrese IP de forma
37

(reea, 0) i un numr de adrese IP de forma (aceast-reea, gazd). Primul tip indic cum se ajungela reelele aflate la distan. Al doilea tip spune cum se ajunge la gazdele locale. Fiecrei tabele ibeste asociat interfaa de reea care se folosete pentru a ajunge la destinaie i alte cteva informaii. Cnd sosete un pachet IP, adresa destinaie este cutat n tabela de dirijare. Dac pachetul estebpentru o reea aflat la distan, el este trimis ruterului urmtor prin interfaa specificat n tabel. Dac este o gazd local (de exemplu n LAN-ul ruterului), pachetul este trimis direct ctre destinaie. Dac reeaua nu este prezent, pachetul este trimis unui ruter implicit care are tabele mai extinse. Acest algoritm nseamn c fiecare ruter trebuie s memoreze numai reele i gazde, nu perechib(reea, gazd), reducnd considerabil dimensiunea tabelelor de dirijare. - Cnd este introdus mprirea n subreele, tabelele de dirijare sunt schimbate, adugnd intrribde forma (aceast-reea, subreea, 0) i (aceast-reea, aceast-subreea, gazd). Astfel un ruter dinbsubreeaua k tie cum s ajung la toate celelalte subreele i, de asemenea, cum s ajung la toatebgazdele din subreeaua k. El nu trebuie s cunoasc detalii referitoare la gazde din alte subreele. De fapt, tot ceea ce trebuie schimbat este de a impune fiecrui ruter s fac un I logic cu masca de subreea a reelei pentru a scpa de numrul de gazd i a cuta adresa rezultat n tabelele sale (dup ce determin crei clase de reele aparine). De exemplu, asupra unui pachet adresat ctre 130.50.15.6 care ajunge la ruterul principal se face un I logic cu masca de subreea 255.255.252.0/22 pentru a obine adresa 130.50.12.0. Aceast adres este cutat n tabelele de dirijare pentru a se gsi cum se ajunge la gazdele din subreeaua 3. Ruterul din subreeaua 5 este astfel uurat de munca de a memora toate adresele de nivel legtur de date ale altor gazde dect cele din subreeaua 5. mprirea n subreele reduce astfel spaiul tabelelor de dirijare prin crearea unei ierarhii pe trei niveluri, alctuit din reea, subreea i gazd.

DNS Un sistem de nume de domeniu (abreviat DNS, n englez Domain Name System) este un sistem distribuit de pstrare i interogare a unor date arbitrare ntr-o structur ierarhic. Cea mai cunoscut aplicaie a DNS este gestionarea domeniilor n Internet. Caracteristicile sistemului de nume (DNS) sunt: folosete o structur ierarhizat; deleag autoritatea pentru nume; baza de date cu numele i adresele IP este distribuit. Fiecare implementare TCP/IP conine o rutin software (name resolver) specializat n interogarea serverului de nume (DNS) n vederea obinerii translatrii nume/adres IP sau invers. Exist 2 tipuri de rezoluie de nume: rezoluie recursiv (name resolverul cere serverului de nume s fac translatarea); rezoluie iterativ (name resolverul cere serverului de nume s i furnizeze adresa IP a unui server care poate face translatarea). Tipic, procesul de rezoluie a numelor se desfoar astfel: 1. Name resolverul primete de la o aplicaie client TCP/IP un nume; acesta formuleaz o interogare primului server de nume din lista serverelor; 2. Serverul de nume (DNS) determin daca este mandatat (autorizat) pentru domeniul respectiv (dac exist configurat o zon DNS care conine numele respectiv); 3. Dac este autorizat, transmite rspunsul clientului; 4. Dac nu, transmite o interogare altui server de nume pentru un rspuns autorizat; obine rspunsul autorizat i transmite clientului un rspuns neautorizat; totodat stocheaz rspunsul local pentru a rspunde la alte cereri pentru acelai nume. 5. Resolverul de nume transmite rspunsul aplicaiei utilizator i l pstreaz ntr-un cache pentru o anumit perioad; 6. Dac name resolverul nu primete un rspuns ntr-un anumit timp, transmite cererea urmtorului server de nume din list. Cnd lista este epuizat, va genera o eroare.

38

UDP Protocolul Datagramelor Utilizator[1] (sau UDP de la engl. User Datagram Protocol) este un protocol de comunicaie pentru calculatoare ce aparine nivelului Transport (nivelul 4 ) al modelului standard OSI. mpreun cu Protocolul de Internet (IP), acesta face posibil livrarea mesajelor ntr-o reea. Spre deosebire de protocolul TCP, UDP constituie modul de comunicaie fr conexiune. Este similar cu sistemul potal, n sensul c pachetele de informaii (corespondena) sunt trimise n general fr confirmare de primire, n sperana c ele vor ajunge, fr a exista o legtur efectiv ntre expeditor i destinatar.[2] Practic, UDP este un protocol ce nu ofer sigurana sosirii datelor la destinaie (nu dispune de mecanisme de confirmare); totodat nu dispune nici de mecanisme de verificare a ordinii de sosire a datagramelor sau a datagramelor duplicate. UDP dispune, totusi, n formatul datagramelor, de sume de control pentru verificarea integritii datelor sau de informaii privind numrul portului pentru adresarea diferitelor funcii la sursa/destinaie. Caracteristicile de baza ale UDP l fac util pentru diferite aplicaii. orientat ctre tranzacii - util n aplicaii simple de tip ntrebare-rspuns cum ar fi DNS. este simplu foarte util n aplicaii de configurri, precum DHCP sau TFTP (Trivial FTP). lipsa ntrzierilor de retransmisie l preteaz pentru aplicaii n timp real ca VoIP, jocuri online. lucreaz excelent n medii de comunicaii unidirecionale precum furnizarea de informaii broadcast, n servicii de descoperire (discovery services), sau n partajarea de informaii ctre alte noduri (RIP). TCP Protocolul de control al transmisiei (sau TCP, de la engl. Transmission Control Protocol) este un protocol folosit de obicei de aplicaii care au nevoie de confirmare de primire a datelor. Efectueaz o conectare virtual full duplex ntre dou puncte terminale, fiecare punct fiind definit de ctre o adres IP i de ctre un port TCP. Transmission Control Protocol (TCP) este unul dintre protocoalele de baz ale suitei de protocoale Internet. TCP este unul dintre cele dou componente originale ale suitei (celalalt fiind Protocolul Internet, sau IP), astfel nct ntreaga suita este frecvent menionat ca stiva TCP/IP. n special, TCP ofer ncredere, asigura livrarea ordonata a unui flux de octei de la un program de pe un computer la alt program de pe un alt computer aflat n reea. Pe lng sarcinile sale de gestionare a traficului, TCP controleaz mrimea segmentului de date, debitul de informaie, rata la care se face schimbul de date, precum i evitarea congestionrii traficului de reea. Printre aplicaiile cele mai uzuale ce utilizeaz TCP putem enumera World Wide Web (WWW), posta electronica (e-mail) i transferul de fiiere (FTP).

39

Retele de Calculatoare .................................................................................................................................................................. 2 Diverse Clasificari ...................................................................................................................................................................... 2 Topologie .................................................................................................................................................................................. 3 Tehnologie de transmisie.......................................................................................................................................................... 3 Transmisia punct la punct (unicast) ...................................................................................................................................... 3 Transmisia multicast ............................................................................................................................................................. 3 Transmisia anycast ................................................................................................................................................................ 3 Reele cu difuzare ................................................................................................................................................................. 3 Uniti de msur ..................................................................................................................................................................... 4 Servicii i protocoale ................................................................................................................................................................. 4 Serviciu fr conexiuni .............................................................................................................................................................. 5 Serviciu orientat pe conexiuni .................................................................................................................................................. 6 Modele de referin .................................................................................................................................................................. 6 Modele de referin OSI .................................................................................................................................................... 7 Nivelul fizic ............................................................................................................................................................................ 7 Nivelul legtur de date........................................................................................................................................................ 7 Nivelul reea.......................................................................................................................................................................... 7 Nivelul transport ................................................................................................................................................................... 7 Nivelul sesiune ...................................................................................................................................................................... 7 Nivelul prezentare ................................................................................................................................................................ 7 Nivelul aplicaie..................................................................................................................................................................... 7 Model de referin cu 5 nivele ................................................................................................................................................. 8 Nivelul fizic ............................................................................................................................................................................ 8 Nivelul legtur de date........................................................................................................................................................ 9 Nivelul reea.......................................................................................................................................................................... 9 Nivelul transport ................................................................................................................................................................... 9 Nivelul aplicaie................................................................................................................................................................... 10 Modelul TCP/IP ....................................................................................................................................................................... 10 Nivelul internet ................................................................................................................................................................... 10 Nivelul transport ................................................................................................................................................................. 11 Nivelul aplicaie................................................................................................................................................................... 11 Nivelul gazd-reea ............................................................................................................................................................. 11 Critic a modelului .............................................................................................................................................................. 11 Nivel fizic ................................................................................................................................................................................. 11 Tipuri de medii de transmisie ............................................................................................................................................. 11 Modificri ale semnalelor: ntrziere, atenuare, distorsiune, reflexie, zgomotele ............................................................ 12 40

Nivel fizic medii de transmisie ............................................................................................................................................. 13 Ghidate cabluri coaxiale i torsadate ............................................................................................................................... 13 Cablu coaxial ....................................................................................................................................................................... 14 Fibr optic ......................................................................................................................................................................... 14 Medii neghidate transmisia wireless ............................................................................................................................... 15 Satelii de comunicaie ....................................................................................................................................................... 15 Protocoale ............................................................................................................................................................................... 16 Componente de reea ............................................................................................................................................................. 17 Nivelul Legtur de Date ........................................................................................................................................................ 17 ncadrarea ........................................................................................................................................................................... 18 1. Numrarea caracterelor: ................................................................................................................................................ 19 2. Indicatori cu inserare de octei (flag bytes with byte stuffing)....................................................................................... 19 3. Indicatori de nceput i de sfrit, cu inserare de bii (flag bits with bit stuffing). ......................................................... 19 4. Violarea codificrilor la nivel fizic (physical layer coding violations). ............................................................................. 20 Controlul erorilor ................................................................................................................................................................ 20 Coduri corectoare i coduri detectoare de erori ................................................................................................................ 20 Distana Hamming .............................................................................................................................................................. 21 Coduri polinomiale (CRC) .................................................................................................................................................... 21 Controlul accesului la mediu................................................................................................................................................... 22 Cazul II LAN ......................................................................................................................................................................... 22 Controlul accesului la mediu ALOHA PUR ........................................................................................................................ 22 ALOHA cuantificat ............................................................................................................................................................... 23 Protocoale cu acces multiplu i detecie de purttoare ..................................................................................................... 23 Nivelul Legatura de Date tehnologii .................................................................................................................................... 24 PPP - Point-to-Point Protocol (rom.: protocol punct-la-punct) .......................................................................................... 24 ETHERNET ........................................................................................................................................................................... 25 Cadru Ethernet.................................................................................................................................................................... 25 Nivelul Transport - TCP / UDP ................................................................................................................................................. 27 Protocolul TCP..................................................................................................................................................................... 27 Protocolul UDP.................................................................................................................................................................... 27 Porturi ................................................................................................................................................................................. 27 Nivelul retea - Obiectiv, servicii,unitatea de informatii .......................................................................................................... 28 Comutare de pachete de tip Memoreaz-i-Retransmite (Store-and-Forward) ................................................................ 28 Servicii furnizate nivelului transport ................................................................................................................................... 29 Implementarea serviciului neorientat pe conexiune.......................................................................................................... 30 Implementarea serviciului orientat pe conexiune .............................................................................................................. 31 41

Comparaie ntre subreele cu circuite virtuale i subreele datagram ............................................................................ 31 Algoritmul de dirijare (routing algorithm) .............................................................................................................................. 32 Principiul optimalitii......................................................................................................................................................... 33 Inundarea ............................................................................................................................................................................ 33 Dirijare cu vectori distan.................................................................................................................................................. 34 Dirijare ierarhic ................................................................................................................................................................. 34 Echipamente de transmisie a datelor ..................................................................................................................................... 35 Placa de reea ..................................................................................................................................................................... 35 HUB ..................................................................................................................................................................................... 35 SWITCH ............................................................................................................................................................................... 35 Router-ul ............................................................................................................................................................................. 35 Exist dou metode de adresare: ierarhizat i non-ierarhizat. ....................................................................................... 36 Protocolul IP............................................................................................................................................................................ 36 Datagrame IP ...................................................................................................................................................................... 36 IP vers 4:.............................................................................................................................................................................. 37 Adresarea IP n subreele.................................................................................................................................................... 37 DNS ..................................................................................................................................................................................... 38 UDP ..................................................................................................................................................................................... 39 TCP ...................................................................................................................................................................................... 39

42