Documente Academic
Documente Profesional
Documente Cultură
Nivelul reea
Cuprins Cerinele de proiectare ale nivelului reea.......................................................................................3 Servicii furnizate nivelului transport..........................................................................................3 Algoritmi de rutare..........................................................................................................................4 Algoritmi pentru controlul congestiei..............................................................................................5 Principii generale ale controlului congestiei...............................................................................5 Controlul congestiei n subreelele bazate pe circuiie virtuale...................................................5 Controlul congestiei n subreele datagram...............................................................................6 Calitatea serviciilor..........................................................................................................................6 Tehnici pentru obinerea unei bune caliti a serviciilor.................................................................6 Interconectarea retelelor..................................................................................................................7 Metode de conectarea reelelor........................................................................................................7 Circuite virtuale concatenate.......................................................................................................8 Interconectarea reelelor far conexiuni (datagrame).................................................................9 Trecerea prin tunel......................................................................................................................9 Fragmentarea.............................................................................................................................10 Nivelul reea in Internet.................................................................................................................11 Protocol IP................................................................................................................................11 Adrese IP...................................................................................................................................13 NAT - Translatarea adreselor de reea......................................................................................14 Protocoale de control n Internet...................................................................................................14 Protocolul mesajelor de control din Internet - ICMP................................................................14 Protocolul de rezoluie a adresei: ARP.....................................................................................15 Protocoalele RARP, BOOTP i DHCP.....................................................................................15 Trimiterea multipl n Internet......................................................................................................15 Protocol IPv6.................................................................................................................................16
Nivelul reea are ca sarcin preluarea pachetelor de la surs i transferul lor ctre destinaie. Ajungerea la destinaie poate necesita mai multe salturi prin rutere intermediare de-a lungul drumu-lui. Aceast funcie contrasteaz clar cu cea a nivelului legtur de date, care avea scopul mult mai modest de a transfera cadre de la un capt al unui fr la cellalt. Astfel nivelul reea este cel mai sczut nivel care se ocup de transmisii capt la capt. Pentru realizarea scopurilor propuse, nivelul reea trebuie s cunoasc topologia subreelei de comunicaie (de exemplu mulimea tuturor ruterelor) i s aleag calea cea mai potrivit prin aceasta. De asemenea trebuie s aleag cile de urmat astfel, nct s nu ncarce excesiv unele legturi de comunicaie sau rutere n timp ce altele sunt inactive. In fine, cnd sursa i destinaia fac parte din reele diferite, apar probleme noi. Este sarcina nivelului reea s se ocupe de ele.
Fig. 1. Serviciul neorientat pe conexiune (a), serviciul orientat pe conexiune (b). Tabelul 1. Comparaie ntre subreele datagram i subreele cu circuite virtuale.
Subretea datagram Nu este necesar Fiecare pachet conine adresa complet pentru surs i destinaie Ruterele nu pstreaz informaii despre conexiuni
Subretea cu circuite virtuale (CV) Obligatorie Fiecare pachet conine un numr mic de CV Fiecare CV necesit spaiu pentru tabela ruterului perconexiune
Fiecare pachet este dirijat Calea este stabilit la iniierea CV; toate independent pachetele o urmeaz
defectrii Nici unul, cu excepia Toate circuitele virtuale care trec prin pachetelor pierdute n ruterul defect sunt terminate timpul defectrii Calitatea servicului Dificil Simplu, dac peniru fiecare CV pot fi alocate n avans suficiente resurse Controlul congestiei Dificil Simplu, dac pentru fiecare CV pot fi alo-cate n avans suficiente resurse
Algoritmi de rutare
Principala funcie a nivelului reea este dirijarea pachetelor de la maina surs ctre maina destinaie - rutare. n majoritatea subreelelor pachetele vor face salturi multiple pentru a ajunge la destinaie. Singura excepie remarcabil o reprezint reelele cu difuzare, dar chiar i aici dirijarea este important, atunci cnd sursa i destinaia nu sunt n aceeai reea. Problema rutrii se rezolv prin analiza tabelelor de rutare, plasate n toate ruterile i gazdele. Tabela de rutare diobicei conine: 1. adresa reelei de destinaie sau gazdei de destinaie sau ndicarea c ruta este mplicit; 2. masca reelei de destinaie (pentru reelelor de adresa IPv4 masca /32 (255.255.255.255) permite ndicarea gazdei unic n reea); 3. poart (gateway), care ndic adresa ruterului n reea la care trebuie s fie tremis pachet, care merge la adresa de destinaie ndicat; 4. interfaa sau numrul portului a ruterului prin care va fi tremis pachet; 5. metrica - un indicator numeric, care ndic greutatea drumului. Cu ct acest numr este mic cu att ruta este mai potrivit. Deobicei tabele de rutare sunt create automat, dar exist posibilitate de schimbat coninutul lor manual. Pentru crearea tabelelor de rutare n mod automat ruterii prin baza protocoalelor speciale efectuiaz schimbarea informaiei dintre ele despre topologia compus a reelei. Aceste protocolae se numesc protocoalele de rutare sau protocoalele rutrii (de exemplu, RIP, OSPF, NLSP). Protocoalele de rutare pot fi construite pe baza diferitor algoritme, fiecare cu specificaia lor i metoda de alegerea rutei potrivite. Dar n general algoritmii de rutare pot fi mprite n 2 clase: algoritmii adoptive i neadoptive. Algoritmii neadoptive la alegerea rutei ignor topologia i starea curent a reelei, nu msoar traficul pe linii. n loc de asta ruta pentru fiecare staie se alege mai devreme, n mod autonom, i lista rutelor se ncarc n ruter la ncrcarea lui. Aceasta procedura poart denumirea de rutarea static. Algoritme adaptive, dimpotriv, pot modifica decizia de a alege rutei n dependena de schimbarea topologiei i de ncrcarea liniilor.
Fig. 2. Dac traficul este prea intens, apare congestia i performanele se degradeaz puternic.
Calitatea serviciilor
Un ir de pachete de la o surs la o destinaie se numete flux. Intr-o reea oricntat pe conexiune, toate pachetele aparinnd unui flux merg pe aceeai rut; ntr-o reea neorientat pe conexiune, acestea pot urma rute diferite. Necesitile fiecrui flux pot fi caracterizate prin patru parametri primari: fiabilitatea, ntrzierea, fluctuaia i limea de band. mpreun, acestea dctermin QoS (Qualty of Service - rom.: Calitatea serviciilor) pe care o necesit fluxul. n tabelul 2 sunt listate cteva aplicaii obinuite precum i cerinele stringente ale acestora. Tabelul 2. Ct de stringente sunt cerinele referitoare la calitatea serviciilor Aplicatia Pota electronic Transfer de fiiere Acces Web Conectare la distant Audio la cerere Video la cerere Telefonie Videoconferine Rabilitatea Mare Mare Mare Mare Mic Mic Mic Mic Intrziere Mic Mic Medie Medie Mic Mic Mare Mare Fluctuatia1 Mic Mic Mic Medie Mare Mare Mare Mare Limea de band Mic Medie Medie Mic Medie Mare Mic Mare
aleatoare pe rutere face dificil de garantat orice. Ca o consecin, trebuie ca ntre surs i destinaie s se creeze ceva similar unui circuit virtual i ca toate pachetele care aparin fluxului s urmeze aceast cale. Pot fi rezervate trei tipuri diferite de resurse: limea de band, zona tampon, ciclurile procesorului.
Interconectarea retelelor
Reelele pot diferi n multe moduri (tabelul 3). Trecerea peste aceste diferene face inlerconectarea reelelor2 (inter-reea) mult mai dificil dect operarea ntr-o singur retea. Tabelul 3. Cteva din multele moduri n care pot diferi reelele Element Serviciu oferit Protocol Adresare Trimitere multipl Dimensiune pachet Calitatea serviciului Tratarea erorilor Controlul fluxului Controlul conqestiei Securitate Patametri Contabilizare Cteva posibilitti Orientat pe conexiuni fa de cel fr conextune IP, IPX. SNA, ATM, MPLS, AppleTalk etc. Plat (802) opus celei ierarhice (IP) Prezent sau absent (de asemenea, difuzarea total) Fiecare retea i are propriul maxim Poate f pre2ent sau absent; multe tipuri diferie Livrore fiabil, ordonat sau neordonat Fereastr glisant, controlul ratei, altele sau nimic Algoritmul gleii gutite, pachete de soc etc. Reguli de secretizare, criptare etc. Diferi:e limitri detimp, specificri alefluxului etc. Dup limpul de conectare, dup pachet, dup octeti sau fr.
Fig. 3. Dou reele Ethernet conectate printr-un comutator (a). Dou reele Ethernet conectate prin rutere (b). La nivelul de reea sunt posibile dou stiluri de interconectare a reelelor: o concatenare orientat pe conexiuni a subreelelor cu circuite virtuale i un stil datagrame inter-reca.
Fig. 4. Interconectarea reelelor folosind circuite virtuale concatenate. O dat ce pachetele de date ncep s circule de-a lungul cii, fiecare poart retransmite pachetele primite, racnd, dup nevoie, conversia ntre formatele pachetelor i numerele de circuite virtuale. Evident, toate pachetele de date trebuie s traverseze aceeai secven de pori, deci ajung n ordine.
Soluia acestei probleme este o tehnic numit trecerea prin tunele. Pentru a trimite un pachet IP la gazda 2, gazda 1 construiete pachetul coninnd adresa IP a gazdei 2, l insereaz ntr-un cadru Ethernet adresat ruterului multiprotocol parizian i apoi l trimite n reeaua Ethernet. Cnd ruterul multiprotocol primete cadrul, extrage pachetul IP, l insereaz n cmpul informaie util al pachetului de nivel reea WAN, pachet pe care l adreseaz cu adresa ruterului multiprotocol londonez. Cnd ajunge acolo, ruterul londonez extrage pachetul IP i l trimite gazdei 2 n interiorul unui cadru Ethernet. WAN-uI poate fi vzut ca un mare tunel ce se ntinde de la un ruter multiprotocol la altul.
Fragmentarea
Fiecare reea impune o anumit dimensiune maxim pentru pachetelc sale. Aceste limite au di-ferite cauze, printre care: 1. Hardware (de exemplu, dimensiunea unui cadru Ethernet). 2. Sistemul de operare (de exemplu, toate zonele tampon au 512 octei). 3. Protocoale (de exemplu, numrul de bii din cmpul lungime al pachetului). 4. Concordana cu unele standarde (inter)naionale. 5. Dorinta de a reduce la un anumit nivel retransmisiile provocate de erori. 6. Dorina de a preveni ocuparea ndelungat a canalului de ctre un singur pachet. O problem evident apare cnd un pachet mare vrea s traverseze o reea n care dimensiunea maxim a pachetului este prea mic. Singura soluie a problemei este de a permite porilor s sparg pachetele n fragmente, trimind fiecare pachet ca un pachet inter-reea separat. Exist dou strategii opuse pentru reconstituirea pachetului original din fragmente (fig. 7). Prima strategie este de a face fragmentarea cauzat de o reea cu pachete mici" transparent pentru toate reelele succesive prin care pachetul trebuie s treac pe calea ctre destinaia final. n aceast strategie, reeaua cu pachete mici are pori (cel mai probabil, rutere specializate) ctre celelalte reele. Cnd un pachet supradimensionat ajunge la poart, poarta l sparge n fragmente. Fiecare fragment este adresat aceleiai pori de ieire, unde piesele sunt recombinate. In acest mod, trecerea printr-o reea cu pachete mici a devenit transparent. Reelele urmtoare nici mcar nu sunt contiente de fragmentarea fcut.
Fig. 7. Fragmentare transparent (a). Fragmentare netransparent (b). Cealalt strategie de fragmentare este de a nu recombina fragmentele la nici o poart intermediar (fragmentarea netransparent). O dat ce un pachet a fost fragmentat, fiecare fragment este tratat ca i cum ar fi un pachet original. Toate fragmentele sunt trecute printr-o poart (sau pori) de ieire. Recombinarea are loc doar la gazda destinaie. Asa funcioneaz IPul.
Protocol IP
O datagram IP const dintr-o parte de antet i o parte de text. Antetul are o parte fix de 20 de octei i o parte opional cu lungime variabil (fig. 8).
Fig. 8. Antetul IPv4 (protocolul Internet). Cmpul Versiane memoreaz crei versiuni de protocol i aparine datagrama. Prin includerea unui cmp versiune n fecare datagram, devine posibil ca tranziia ntre versiuni s dureze ani de zile, cu unele maini rulnd vechea versiune, iar altele rulnd-o pe cea nou. La ora actual are loc o tranziie de la IPv4 la IPv6. Cmpul IHL. Din moment ce lungimea antetului nu este constant, un cmp din antet, IHLy este pus la dispoziie pentru a spune ct de lung este antetul, n cuvinte de 32 de octei. Valoarea minim este 5, care se aplic atunci cnd nu sunt prezente opiuni. Valoarea maxim a acestui cmp de 4 bii este 15, ceea ce limiteaz antetul la 60 de octei. Cmpul Tip serviciu este n continuare menit s diferenieze diferitele clase de servicii. Sunt posibile diferite combinaii de fiabilitate i vitez. Pentru vocea digitizat, livrarea rapid are prioritate fa de transmisia corect. Pentru transferul de fiere, transmisia fr erori este mai important dect transmisia rapid. Lungimea total include totul din datagram - att antet ct i date. Lungimea maxim este de 65535 octei. Cmpul Identificare este necesar pentru a permite gazdei destinaie s determine crei datagrame i aparine un nou pachet primit. Toate fragmentele unei datagrame conin aceeai valoare de Identificare. Intervalul de 3 bii: un bit nefolosit, DF nsemn Don't Fragment (A nu se fragmenta), MF nsemn More Fragments (mai urmeaz fragmente). Toate fragmentele, cu excepia ultimului, au acest bit activat. El este necesar pentru a ti cnd au ajuns toate fragmentele unei datagrame. Deplasamentul fragmentului spune unde este locul fragmentului curent n cadrul datagramei. Toate fragmentele dintr-o datagram, cu excepia ultimului, trebuie s fie un multiplu de 8 octei - unitatea de fragmentare elementar. Din moment ce sunt prevzui 13 bii, exist un maxim de 8192 de fragmente pe datagram, obinndu-se o lungime maxim a datagramei de 65536 octei, cu unul mai mult dect cmpul lungime total. Cmpul Timp de via este un contor folosit pentru a limita durata de via a pachetelor. Este prevzut s contorizeze timpul n secunde, permind un timp maxim de via de 255 secunde. El trebuie s fie decrementat la fiecare salt (hop - trecere dintr-o reea n alta) i se presupune c este decrementat de mai multe ori cnd st la coad un timp ndelungat ntr-un ruter. n practic, el contorizeaz doar salturile. Cmpul protocol - spune crui proces de transport trebuie s fie predat datagrama primit.
Suma de control a antetului verific numai antetul. O astfel de sum de control este utii pentru detectarea erorilor generate de locaii de memorie proaste din interiorul unui ruter. Adresa sursei i adresa destinaiei indic numrul de reea i numrul de gazd. Cmpul Opiuni a fost proiectat pentru a oferi un subterfugiu care s permit versiunilor viitoare ale protocolului s includ informaii care nu sunt prezente n proiectul original.
Adrese IP
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 sursei i adres destinatie ale pachetelor IP. Adresele IP erau mprite n cinci categorii. Acest model de alocare a fost denumit clase de adrese. Nu mai este folosit, dar referinele la acest model sunt n continuare des ntlnite n literatur.
Fig. 9. Formatul adreselor IP. Pentru a evita conflictele numerele de reea sunt atribuite de ICANN (Internet Corporation for Assigned NAMES and Numbers - Corporaia Intemet pentru numere i nume atribuite). IP adrese speciale: 1. adresa IP 0.0.0.0 este folosit de gazde atunci cnd sunt pornite. 2. adresele IP cu 0 ca numr de reea se refer la reeaua curent. Aceste adrese permit ca mainile s refere propria reea fr a cunoate numrul de reea (dar ele trebuie s cunoasc clasa adresei pentru a ti cte zerouri s in-clud). 3. adresele care constau numai din 1-uri permit difuzarea n reeaua curent, n mod uzual un LAN (broadcast). 4. adresele cu un numr exact de reea i numai 1-uri n cmpul gazd permit mainilor s trimit pachete de difuzare n LAN-uri la distan, aflate oriunde n Internet (dei muli administratori de sistem dezactiveaz aceasta opiune). 5. toate adresele de forma 127.xx.yy.zz sunt rezervate pentru testri n bucl local (loopback). Pachetele trimise ctre aceast adres nu sunt trimise prin cablu; ele sunt prelucrate local i tratate ca pachete sosite. Aceasta permite trimiterea pachetelor ctre reeaua local fr ca emitorul s-i cunoasc numrul. Pentru mprirea adresei IP n numrul reelei i a gazdei este utilizat masca IP, conine 32 de bii, care n forma binar prezentat consecutivitatea de uniti i consecutivitatea de zerouri. Masca IP i adresa IP pot fi nscris n urmtoarea form scurt: 194.121.212.152/24.
excepia faptului c n rspuns sunt nregistrate timpul de sosire a mesajului i de plecare a rspunsului. Fiecare mesaj ICMP se nclude n IP datagrama. Cea mai cunoscut comanda protocolului ICMP este comanda ping (CERERE ECOU i RSPUNS ECOU).
Protocol IPv6
Neajunsurile principale ale protocolului IPv4: 1. lipsa de spaiu de adrese - numrul de dispozitive diferite conectate la Internet, este n cretere exponenial, cantitatea de spaiu de adrese 232 rapid epuizate; 2. extensibilitate slab a protocolului - insuficiente a IPv4 antet, nu acomodarea numrul necesar de parametrii suplimentari n ea; 3. problema de securitate a comunicaiilor - care nu sunt prevzute orice mijloace pentru restrictionarea accesului la informaii care au reedina n reea. 4. lipsa de sprijin pentru calitatea serviciului - nu este susinut publicarea informaii despre limea de band, ntrziere, necesare pentru funcionarea normal a unor aplicatii de retea; 5. problemele asociate cu mecanismul de fragmentare - nu determin dimensiunea maxim a blocului de date pentru fiecare cale specifice. IPv6 are adrese mai lungi dect IPv4. Ele au o lungime de 163 octei. El conine numai 7 cmpuri (fa de 13 n IPv4). Aceast schimbare permite ruterelor s prelucreze pachetele mai rapid, mbuntind astfel productivitatea i ntrzierea. Pentru scrierea adreselor de 16 octei a fost inventat o nou notaie. Ele sunt scrise ca opt grupuri de cte patru cifre hexazecimale cu semnul: (dou puncte) ntre grupuri, astfel: 8000:0000:0000:0000:0123:4567:89AB:CDEF Din moment ce multe adrese vor avea multe zerouri n interiorul lor, au fost autorizate trei optimizri. Mai nti, zerourile de la nceputul unui grup pot f omise, astfel nct 0123 poate fi scris ca 123. In al doilea rnd, unul sau mai multe grupuri de 16 zerouri pot fi nlocuite de o pereche de semne dou puncte (:). Astfel, adresa de mai sus devine acum 8000::123:4567:89AB:CDEF In final, adreselc IPv4 pot G scrise ca o pereche de semne dou puncte i un numr zecimal n vechea form cu punct, de exemplu ::192.31.20.46
Numrul total de combinaii n 16 octei este egal cu 2128, asta aproximativ 3*1038. Dac de acoperit cu calculatoare toat planeta, atunci protocol IPv6 va permite de a avea undeva 7*1023 adreselor IP la un metru patrat.