Reele de calculatoare Curs 4

Cuprins Nivelul Reea - scurt prezentare - cerine de proiectare ale nivelului reea - algoritmi de dirijare - algoritmi pentru controlul congestiei Interconectarea reelelor Nivelul Reea n Internet - Protocolul Internet (IP) - alte protocoale Adresarea IP

Scurt prezentare a nivelului Reea Nivelul reea este cel mai sczut nivel care are de-a face cu transmisii capt la capt, furniznd servicii nivelului transport. Sarcinile acestui nivel sunt: preluarea pachetelor de la surs i transferul lor ctre destinaie utiliznd, eventual, dirijoare (rutere) intermediare de-a lungul drumului, alegerea cii cele mai scurte ntre surs i destinaie (pe baza topologiei subreelei de comunicaie) astfel nct s evite ncrcarea excesiv a unor legturi de comunicaie, rezolvarea tuturor problemelor care decurg din faptul c sursa i destinaia pot face parte din reele diferite. Servicii furnizate nivelului transport Serviciile oferite de nivelul Reea trebuie s fie independente de tehnologia subreelei astfel nct s se asigure independena nivelului Transport fa de numrul, tipul i topologia subreelelor existente Organizarea intern a nivelului reea se bazeaz pe clasificarea subreelelor n dou clase: - subreele bazate pe circuite virtuale - subreele bazate pe datagrame n subreelele bazate pe utilizarea circuitelor virtuale decizia de dirijare se ia n momentul n care se stabilete circuitul, pe cnd n subreelele bazate pe datagram decizia de dirijare se ia pentru fiecare datagram n parte. Exist dou puncte de vedere (dou tabere) n ceea ce privete tipul de servicii ce trebuie furnizate de nivelul reea: - comunitatea Internet - companiile de telefoane n cazul serviciilor neorientate pe conexiune (bazate pe datagrame), subreeaua este inerent nesigur indiferent de cum ar fi proiectat. - se utilizeaz 2 primitive: SEND_PACKET i RECEIVE_PACKET - controlul erorilor i al fluxului trebuie fcut la nivelurile superioare (pe calculatoarele gazd) - fiecare pachet este independent de predecesoarele sale i trebuie s conin adresa destinaiei

La servicii orientate pe conexiune stabilirea unei conexiuni surs-destinaie nainte de a trimite datele. n momentul stabilirii conexiunii se pot negocia: parametrii, calitatea i costul serviciului furnizat. Comunicaie are loc bidirecional cu pachete livrate n secven iar controlul fluxului este asigurat automat. Organizarea intern a nivelului reea Corespunztor celor dou filozofii de baz, nivelul Reea este organizat astfel nct: - n subreelele care ofer serviciu primar orientat pe conexiune - conexiune = circuit virtual - se alege i se memoreaz o cale ntre surs i destinaie - n subreelele care lucreaz fr conexiuni - pachet = datagam - nu se stabilete nici o cale chiar dac serviciul este orientat pe conexiune Problem Stabilirea circuitului Adresarea Subreea datagram Nu e necesar Subreea circuit virtual Obligatorie

Fiecare pachet conine Fiecare pachet conine un numr adresa complet a mic de circuite virtuale destinaiei Informaii de stare Subreeaua nu pstreaz Fiecare circuit virtual are nevoie informaii de stare de informaii despre subreea Dirijare Fiecare pachet este dirijat Calea stabilit la iniierea independent circuitului virtual este urmat de toate pachetele Efectul defectrii Nici unul cu excepia Toate circuitele virtuale care trec ruterului pachetelor pierdute n prin ruterul defect sunt terminate timpul defectrii Controlul Dificil Simplu, dac se aloc n avans congestiei suficiente zone tampon pentru fiecare circuit virtual Comparaie ntre subreelele bazate pe circuite virtuale i datagrame (A. Tanenbaum) Algoritmi de dirijare Funcia principal a nivelului reea este dirijarea pachetelor de la surs la destinaie folosind algoritmi de dirijare acetia aleg calea (linia de ieire) pe care un pachet recepionat trebuie trimis mai departe. n cazul utilizrii circuitelor virtuale decizia de dirijare se ia o singur dat la stabilirea unui nou circuit virtual se creeaz ceea ce se numete sesiune de dirijare. Proprieti ateptate pentru algoritmii de dirijare - corectitudine - simplitate - robustee defecte hardware i software? - stabilitate convergena la echilibru - prevenirea defavorizrii nodurilor - optimalitate obiectiv contradictoriu cu cel anterior Exemple: - Minimizarea ntrzierii medii a pachetelor, - Maximizarea debitului, 2

- Minimizarea numrului de salturi (hopuri) are ca efect Scade ntrzierea Reduce limea de band consumat Crete productivitatea Clase de algoritmi de dirijare - Algoritmi neadaptivi algoritmi care nu i bazeaz deciziile de dirijare pe msurtori sau estimri ale traficului i topologiei curente. Alegerea cii ntre dou noduri se calculeaz n avans, off-line i este furnizat la iniializarea reelei dirijare static. - Algoritmi adaptivi algoritmi care i modific deciziile de dirijare pentru a reliefa modificrile de topologie i, de multe ori, pe cele de trafic. Principiul optimalitii utilizat de algoritmii de rutare (ditijare) Dac ruterul J se gsete pe calea optim de la ruterul I ctre ruterul K, atunci calea optim de la J la K este pe aceeai rut. Consecin a principiului optimalitii: Mulimea rutelor de la toate sursele ctre o anumit destinaie formeaz un arbore avnd ca rdcin destinaia arbore de scufundare (sink tree). Tipuri de rutri: 1. Dirijarea pe calea cea mai scurt (shortest path routing) - Metrici: numrul de salturi (hopuri), distana geografic (Euclidian), valorile medii ale ateptrii n coad, ntrzierile la transmisie, etc. - Algoritmi utilizai: Dijkstra (1959) 2. Inundarea (flooding) - Pachetul recepionat este trimis mai departe pe fiecare din liniile de ieire mai puin pe celei pe care a sosit - Problem numr mare de pachete duplicate; Variante de limitare: - pstrarea unui contor de salturi n antetul fiecrui pachet; - identificarea pachetelor inundate pentru a evita trimiterea lor a doua oar - inundarea selectiv pachetele sunt trimise pe acele linii care duc aproximativ n direcia potrivit 3. Dirijare bazat pe flux (flow based routing) - ine cont att de topologie ct i de ncrcare; - n acest tip de dirijare trebuie cunoscute n avans: topologia subreelei, matricea traficului, matricea capacitilor liniilor; - idee de baz: cunoscnd capacitatea + fluxul mediu pe o linie -> se poate calcula ntrzierea medie a unui pachet pe acea linie. 4. Dirijare cu vectori distan (distance vector routing) - fiecare router conine o tabel care pstreaz: cea mai bun distan cunoscut spre fiecare destinaie i linia ctre aceasta; - tabelele sunt actualizate periodic prin schimbul periodic ntre nodurile vecine - algoritmul distribuit de dirijare Bellman-Ford sau Ford-Fulkerson. A fost folosit iniial n ARPANET, apoi n Internet (RIP) i n versiunile iniiale ale DECnet i Novell IPX. - probleme: convergena lent (reacioneaz foarte rapid la vetile bune dar foarte lent la cele rele) -> problem numrrii la infinit.

5. Dirijare folosind starea legturilor (link state routing) - fiecare ruter trebuie: s descopere care sunt vecinii si i s afle adresele de reea ale acestora, s msoare ntrzierile pn la fiecare din vecinii si, s pregteasc un pachet prin care anun c tocmai a terminat de cules date despre vecini, s trimit acest pachet ctre toate ruterele, s calculeze cea mai scurt cale spre fiecare ruter. Exemple: OSPF, IS-IS. 6. Dirijarea ierarhic - creterea dimensiunii reelelor conduce la: creterea dimensiunii tabelelor de dirijare, creterea memoriei necesare stocrii, creterea timpului de parcurgere , creterea limii de band necesare pentru a trimite rapoartele de stare Soluie: utilizarea ierarhizrii i a mpririi n regiuni pentru a reduce dimensiunea tabelelor; preul pltit este creterea lungimilor cilor. 7. Dirijarea prin difuzare broadcast - sursa transmite un pachet distinct ctre fiecare destinaie - probleme majore: consum limea de band, sursa trebuie s in o list complet a tuturor destinaiilor - ali algoritmi ce pot fi utilizai: Inundarea, Dirijarea multidestinaie, Utilizarea arborelui de scufundare (sau orice alt arbore de acoperire spanning tree), Trimiterea pe cale invers (inverse path forwarding). 8. Dirijare cu trimitere multipl multicast - transmiterea de mesaje ctre grupuri bine-definite care conin un numr mare de noduri dar mai mic dect numrul total de noduri din reea; - dezavantaj: trebuie s existe modaliti de a gestiona grupurile: creare i distrugere grupuri Algoritmi pentru controlul congestiei Congestie: situaia n care foarte multe pachete sunt prezente ntr-o reea conducnd la o degradare a performanelor.

Factori care produc congestia: - mai multe pachete pe linii diferite de intrare care trebuie transmise pe aceeai linie de ieire - insuficient memorie pentru a pstra toate pachetele sosite la ruter - procesoarele lente ale ruterelor Principii generale ale controlului congestiei Pentru controlul congestiei poate fi utilizat teoria controlului. Soluiile pot fi: - n bucl deschis: se ncearc rezolvarea problemelor printr-o proiectare atent pentru a evita apariia problemei - n bucl nchis: se bazeaz pe conceptul de reacie invers (feedback loop) Algoritmii utilizai pentru controlul congestiei - Algoritmi n bucl deschis: - care acioneaz asupra sursei 4

- care acioneaz asupra destinaiei - Algoritmi cu bucl nchis: - cu feedback implicit: sursa deduce apariia unei congestii prin observaii locale; - cu feedback explicit: pachetele sunt transmise napoi de la punctul n care s-a produs congestia ctre surs pentru a o avertiza Politici pentru prevenirea congestiei Politicile pentru prevenirea congestiei pot fi implementate nu numai la nivelul reea ct i la nivelul Transport sau Legtur de date: La nivel Transport se aplic: Politica de retransmisie, Politica de memorare temporar a pachetelor n afar de secven, Politica de confirmare, Politica de control al fluxului, Determinarea timeout-ului. La nivel Reea: Circuite virtuale contra datagramelor n interiorul subreelei, Plasarea n cozi de ateptare a pachetelor i politici de servire, Politica de distrugere a pachetelor, Algoritmi de dirijare, Gestiunea tipului de via a pachetelor. La nivel Legtur de date: Politica de retransmisie, Politica de memorare temporar a pachetelor n afar de secven, Politica de confirmare, Politica de control al fluxului. Interconectarea reelelor Dou sau mai multe reele, chiar dac nu sunt de acelai tip, pot fi conectate ntre ele dup diverse scenarii: LAN-LAN, LAN-WAN, WAN-WAN, LAN-WAN-LAN. Se obinea astfel noiunea de inter-reea (internet). Cu alte cuvinte, reelele locale pot fi interconectate n diferite moduri: - interconectare direct folosind dispozitive de interconectare - interconectare prin legturi de distan mare de ex. prin reele de telecomunicaii - interconectare prin intermediul reelelor de debit mare de ex. prin magistrale (backbone) FDDI Elementele utilizate pentru conectarea a dou reele pot fi clasificate n funcie de nivelul la care lucreaz astfel: - Nivel 1 (nivelul Fizic) repetoare (repeter) - Nivel 2 (nivelul Legtur de date) comutatoare (switch), puni (bridge) - Nivel 3 (nivelul Reea) rutere (router) (multiprotocol) - Nivel 4 (nivelul Transport) pori de transport (transport gateway) - Nivel > 4 pori de aplicaii (application gateway) Nivelul Reea n Internet Internetul reprezint o colecie de subreele (numite sisteme autonome) conectate mpreun. Unul din cele mai importante protocoale din stiva TCP/IP i se poate spune c ine Internetul la un loc, este IP (Internet Protocol). Acest protocol de nivel Reea are principala sarcina de a oferi o cale pentru a transporta datagramele de la surs la destinaie indiferent dac acestea sunt n aceeai reea sau n reele diferite. Alte protocoale de Nivel Reea ce acioneaz n Internet sunt: - ICMP Internet Control Message Protocol Acest protocol, specificat n RFC 792, raporteaz apariia evenimentelor neobinuite n reea: Destinaie inaccesibil pachetul nu poate fi livrat, Timp depit TTL a ajuns la zero, Problem de parametru cmp invalid n antet, Cerere ecou ntreab o main dac este activ, Rspuns ecou rspuns afirmativ la cerere ecou, Cerere de amprent de timp, Rspuns amprent de timp, etc. - ARP Address Resolution Protocol

Adresele IP nu pot fi folosite pentru transmiterea pachetelor pentru c hardware-ul nu nelege adresele IP. Din acest motiv adresele IP trebuie traduse n adrese fizice MAC. Exist dou modaliti pentru realizarea acestui deziderat: se pot utiliza fiierele de configurare sau se poate utiliza protocolul ARP (RFC 826). - RARP Reverse ARP Acest protocol (specificat n RFC 903) rezolv problema invers ARP: determin adresa IP asociat unei adrese fizice. De exemplu, se poate utiliza atunci cnd se utilizeaz ntr-o reea staiile fr disc)- este nevoie de un server RARP. Staia fr disc face o difuzare limitat pentru a conecta serverul RARP din reeaua sa local. Alternativ pentru staiile de lucru fr disc l poate constitui protocolul: BOOTP (RFC 951). - protocoalele de rutare (dirijare): - RIP (Routing Internet Protocol) protocol de dirijare bazat pe vectori distan, - OSPF(Open Shortest Path First) protocol de dirijare bazat pe starea legturii, - BGP (Border Gateway Protocol) protocol de dirijare a pchetelor ntre dou sisteme autonome. (Pentru detalii consultai bibliografia recomandat i RFC-urile corespunztoare) etc. Protocolul Internet Un lucru important de reinut l constituie formatul datagramelor IP (IP-PDU). Acestea conin dou pri: un antet (IP-PCI) i un corp de date. Antetul este alctuit dintr-o parte fix de lungime 20 de octei i o parte opional, de lungime variabil.

Versiune 4 bii; specific versiunea creia aparine datagrama; v4 (trecutul), v6 (viitorul); v5 versiune experimental pentru flux n timp real, nefolosit niciodat; IHL 4 bii; specific lungimea antetului n cuvinte de 32 de octei; minim 5 fr opiuni, maxim 15 60 octei din care 40 pentru opiuni; Tip serviciu specific tipul serviciului, o combinaie ntre fiabilitate i vitez conine 3 bii pentru Preceden (prioritate: 0 pachet normal 7 pachet de control al reelei), 3 bii indicatori (D-Delay <ntrziere>, T-Throughput <productivitate>, R-Reliability <fiabilitate>), restul pn la 8 bii sunt nefolosii Lungime total 16 bii; specific lungimea total a pachetului, msurat n octei, incluznd att antetul ct i datele; lungimea maxim a pachetului poate fi de 65535 octei. Identificare, Fanioane (DF, MF) i Deplasamentul fragmentului controleaz fragmentarea i reasamblarea pachetelor; crei datagrame i aparine pachetul; DF Dont Fragment, MF More Fragments Timp de via 8 bii; contor pentru a limita durata de via a pachetelor pentru a preveni hoinreala la infinit a pachetelor prin reea; Protocol 8 bii; specific procesului de transport care trebuie s preia datele (TCP, UDP, etc.) Suma de control a antetului 16 bii; utilizat pentru detecia erorilor generate de locaii de memorie proaste din interiorul unui dirijor; Adresa sursei i a destinaiei cte 32 bii fiecare; identific sursa i destinaia pachetului; Opiuni acest cmp ofer o posibilitate de a include informaii care nu sunt prezente n proiectul original n maxim 40 de octei 6

Opiunile pot fi: - Securitate menioneaz ct de secret este datagrama; - Dirijare strict pe baza sursei indic calea complet de parcurs; - Dirijare aproximativ pe baza sursei indic o list aproximativ a ruterelor care nu trebuie srite; - nregistreaz calea fiecare ruter s-i adauge adresa IP - Amprent de timp fiecare ruter i adaug adresa i o amprent de timp Adresarea IP Fiecare gazd (sistem) i ruter din Internet are o adres care codific identificatorul su i al reelei din care face parte. Adresele IP au 32 de bii lungime i se reprezint uzual ca 4 numere zecimale prin puncte notaia zecimal cu punct. Structura adresei IP cuprinde: - Identificator reea - Identificator gazd (sistem)

Mult vreme s-a considerat o mprire a adreselor IP n 5 clase de adrese astfel: - Clasa A: primul bit 0; 7 bii pentru reea i 3 octei pentru sistem (gazd) - Clasa B: primii 2 bii 1 i 0; 14 bii pentru reea i 2 octei pentru gazd - Clasa C: primii 3 bii 1, 1 i 0; 21 de bii pentru reea i 1 octet pentru gazd - Clasa D: primii 4 bii 1, 1, 1 i 0; restul reprezint adres de trimitere multipl (adres multidestinatari) - Clasa E: primii 4 bii toi 1; rezervat pentru folosire viitoare Pentru a fi evitate conflictele n utilizarea adreselor IP, ICANN (Internet Corporation for Assigned Names and Numbers) i diverse autoriti regionale gestioneaz alocarea acestora. Exist o serie de adrese IP cu semnificaii speciale (Adrese rezervate):

Adresa reelei are 0 peste tot n zona gazdei Adresa de difuzare (broadcast) are 1 peste tot n zona gazdei Bucl local adresa de reea este 127. Pachetele cu aceast adres la destinatar nu sunt traqnsmise n reea ci sunt prelucratelocal prin tratarea lor ca i pachete sosite. Etc. Numrul de noduri n Internet a depit de mult 500.000 i este n continu cretere. n curnd adresele IPv4 vor fi epuizate. Din acest motiv se pregtete introducerea unei noi versiuni de adresare, IPv6. 7

O alt variant o constituie utilizarea adreselor private i a procedurii de translatare a adreselor de reea NAT (Network Address Translation).

De asemenea, o alt soluie larg utilizat la acest moment const n utilizarea dirijrii fr clase ntre domenii CIDR Classless InterDomain Routing: adresele IP rmase sunt alocate fr a se ine cont de clase. Utilizarea subreelelor O reea poate fi divizat n mai multe pri pentru uz intern prin mprumutarea de bii din zona gazdelor pentru a-i trece n zona reelei. Astfel se pot obine mai multe subreele cu dezavantajul c se pierd adrese din zona gazdelor 8se pot utiliza mai puine adrese pentru computerele dintr-o subreea). Pentru identificarea subreelei (reelei) din care face parte un computer se utilizeaz masca de (sub)reea: 32 de bii n care toi biii corespunztori tipului de adres i reelei sunt 1 iar cei corespunztori gazdei sunt 0. Aceast masc se utilizeaz de ctre rutere pentru a identifica n tabelele de dirijare interfaa prin care trebuie s trimit pachetul. Exemplu: 130.50.0.0 / 16

Prin mprumutarea a 6 bii se vor obine 64 de subreele, fiecare avnd maxim 210 2 noduri (gazde): 130.50.4.0 / 22 130.50.8.0 / 22 130.50.12.0 / 22 Aplicaie Calculul subreelelor Exerciiul 1 S se mpart n subreele reeaua 223.14.17.0 Q: Carei clase ii apartine? A: Clasa C Pasul 1: Determinai masca de reea implicit Masca de reea implicit pentru clasa C: 255.255.255.0 Pasul 2: Determinati numrul de subreele necesare si numarul de hosturi pe fiecare subretea pentru a determina cati bit vom imprumuta din campul identificatorului de host. S presupunem c avem nevoie de: - 13 subretele - 10 noduri pe fiecare dintre ele Pasul 3: Determinati numarul de subretele rezultate prin imprumutarea de biti din cadrul campului host id. Cate subretele si cate noduri vom obtine daca imprumutam 4 biti? Obtinem 16 subretele posibile si 16 noduri posibile in fiecare subretea pentru ca: - Fiecare din cei 4 biti imprumutati poate fi 1 sau 0, deci avem 24=16 combinatii - Identic pentru cei 4 biti ramasi in host id 8

Important: Sunt de fapt numai 14 subretele disponibile si tot atatea noduri in fiecare dintre ele. De ce? Pentru ca nu pot fi folosite prima si ultima subretea. Pentru ca nu pot fi folosite prima si ultima adresa din cadrul ficarei subretele. Pentru fiecare dintre acestea, una este adresa de broadcast si una adresa de retea. Pasul 4: Determinati masca de (sub)retea 223.14.17.XXXXHHHH Adunati valorile pentru campurile corespunzatoare X-urilor pentru a calcula masca de (sub)retea: 128 + 64 + 32 + 16 = 240 Deci, masca de (sub)retea este: 255.255.255.240 i va fi folosita pentru a obine campurile ce identifica subreteaua si nodul in cadrul unei adrese IP. Pasul 5: Determinati domeniul de valori pentru adresele de IP din fiecare subretea Subnet # Subnet Bits Host Bits In Decimal 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 0000-1111 .0 -.15 .16 - .31 .32 - .47 .48 - .63 .64 - .79 .80 - .95 .96 - .111 .112 - .127 .128 -.143 .144 - .159 .160 - .175 .176 - .191 .192 - .207 .208 - .223 .224 - .239 .240 - .255

n concluzie, sunt 16 posibile subretele i 16 posibile noduri pe fiecare subretea rezultnd deci 256 de noduri. Care sunt subretelele disponibile? Care sunt nodurile disponibile pe fiecare subretea? De ce???? Bibliografie recomandat A.S. Tanenbaum, Reele de calculatoare, Agora, 1998 V. Ariton, Reele de calculatoare, Universitatea Dunre de Jos, 1998 9

Cisco Systems, CCNA 1 Cisco Certified Network Academy Program Network Basics I. Bnic, Reele de comunicaii ntre calculatoare, Teora 1998 G. Held, Comunicaii de dat, Teora, 1998 A. Munteanu, V.G. erban, Reele locale de calculatoare proiectare i administrare, Polirom, 2003 L. Scripcariu, I.D. Scripcariu, Reele de calculatoare, Tehnopress, 2003

10