Nivelul 3 REEA, al modelului OSI Conine protocoale care utilizeaz rutarea i adresarea: IP Internet Protocol IPXNovell Internetwork Packet

cket eXchange DDR Apple Talk Dynamic Data Routing

1. Funcii uzuale nivel 3 Un protocol care definete rutarea i adresarea este considerat ca aparinnd nivelului 3 OSI. OSI definete un protocol unic de nivel 3 denumit ConnectionLess Network Service (CLNS), dar rareori este gsit ca atare n reele.

2. Rutarea alegerea cii (Path Selection)

Trasmiterea datelor end-to-end logic PC1 R1 R2 R3 PC2. Logica utilizrii de ctre fiecare dispozitiv difer puin. Deoarece PC2 nu este pe aceeai reea Ethernet cu PC1, PC1 trebuie s trimit pachetul ruterului legat la reeaua lui PC1. Staia emitoare trimite un cadru (nivelul data link), peste mediu, ruterului. Acest cadru conine pachetul n poriunea lui de DATE. Acest cadru utilizeaz adresarea corespunztoare nivelului 2 (data link) n headerul cadrului pentru a se asigura c ruterul (nearby - poarta implicit) primete cadrul. Ideea principal este c iniiatorul datelor nu cunoate structura reelei. El tie numai cum s trimit datele celui mai apropiat ruter (default router): PC1 - trimite pachetul lui R1 Logica R1 R2 rutarea datelor peste reea R1 i R2 utilizeaz acelai proces pentru a ruta pachetul - Tabela de rutare pentru fiecare anume protocol al nivelului de reea conine o list a adreselor universale de reea ale grupurilor (groupings). n locul unei intrri n tabela de rutare pentru fiecare adres individual de destinaie, exist o singur intrare / grup. Ruterul compar adresa de reea de destinaie din pachet cu nregistrarea din tabela de rutare i face alegerea unde s trimit pachetul n continuare. Sistemul este similar sistemului de cod potal. Orice ruter intermediar repet procesul. Adresa reelei de destinaie din pachet identific grupul cruia i aparine destinaia. Tabla de rutare este analizat pentru a gsi nregistrarea corespunztoare, ceea ce-i va permite ruterului (R3) conectat la respectiva reea sau subreea (a gazdei de destinaie) s trimit pachetul. Logica la R3. Livrarea datelor la captul de destinaie Ultimul ruter de pe cale, R3, utilizeaz aceeai logic cu R1 i R2 cu o mic diferen: R3 trebuie s trimit pachetul direct lui PC2, nu altui ruter !!!

Interaciunea ntre nivelul de reea i nivelul Data Link n figura de mai sus, au fost utilizate 4 feluri de legturi de date pentru a transmite datele. Cnd protocolul nivelului de reea proceseaz pachetul, el decide crei interfee a ruterului trebuie trimis pachetul. nainte ca biii s ajung efectiv pe respectiva interfa fizic, nivelul de reea trebuie s transmit pachetul protocoalelor nivelului Data Link, care, la rndul lor, cer nivelului fizic s transmit efectiv datele. Nivelul Data Link adaug headerul i trailerul corespunztor pachetului, crend un cadru, nainte ca aceste cadre s fie trimise pe fiecare reea fizic. Procesul de rutare transmite pachetul i numai pachetul de la un capt la altul prin reea, descrcnd headerele i trailerele nivelului Data Link pe parcurs. Nivelul de reea proceseaz livrarea pachetului end-to-end, utiliznd headere i trailere succesive numai pentru a face ca pachetul s ajung la ruterul sau gazda urmtoare de pe cale. Figura urmtoare figureaz procesul evidenind i ncapsularea. Deoarece ruterele construiesc noi headere i trailere ale nivelului Data Link i deoarece noile headere conin adrese MAC (Data Link), PC-urile i ruterele trebuie s aib o modalitate de a decida ce adrese MAC trebuie s utilizeze. Un exemplu este protocolul ARP (Adress Resolution Protocol), care asigur nvarea dinamic a adreselor MAC ale gazdelor IP conectate la un LAN. Pe scurt, procesul de rutare = trimiterea pachetelor de nivel 3 (reea), denumite i Layer 3 Protocol Data Units (L3 PDU), pe baza adresei destinaiei de nivel 3 din pachet. Procesul utilizeaz nivelul Data Link pentru ncapsularea pachetelor de nivel 3 (reea) n cadre de nivel 2 (Data Link) pentru transmiterea peste fiecare legtur Data Link succesiv.

Adresarea la nivelul 3 (Reea) Una din funciile principale ale adresrii de nivel 3 const n aceea c adresele au fost proiectate astfel nct s permit gruparea logic a adreselor formarea de grupuri sau seturi de adrese - pe baza unor valori numerice din adres. n TCP/IP acest grup se numete reea sau subreea n IPX/SPX se numete reea n Apple Talk se numete cable range

Adresele nivelului de reea sunt grupate pe baza dispunerii fizice n reea. Regulile de grupare difer, dar conceptele sunt identice. n fiecare din cele trei protocoale ale nivelului reea, toate dispozitivele amplasate pe pri opuse ale ruterului trebuie s aparin unor grupuri diferite de nivel 3 (reea).

Rutarea se bazeaz pe faptul c adresele nivel 3 sunt grupate. Tabelele de rutare pentru fiecare protocol al nivelului de reea are 1 nregistrare pentru fiecare grup (i nu pentru fiecare adres individual). Ex. Ethernet cu 100 gazde TCP/IP Ruterul ce trebuie s trimit pachete tuturor acestor gazde, trebuie s aib o singur nregistrare n tabela de rutare acesta este motivul pentru care ruterele pot trimite pachete ctre sute de mii de destinaii ceea ce este foarte eficient. Cu considerentele de mai sus, majoritatea schemelor de adresare de nivel 3 au fost create avnd urmtoarele obiective: Spaiul de adrese trebuie s fie suficient de mare pentru a permite adresarea celei mai mari reele posibil de proiectat n care s fi utilizat protocolul Adresele tehnice trebuie s permit alocarea unic Structura adreselor trebuie s permit o anumit grupare a lor, astfel nct mai multe adrese s poat aparine aceluiai grup Este de dorit o alocare dinamic a adreselor

Adresele nivelului 3 trebuie s fie unice prin comparaie cu altele aparinnd tot nivelului 3. Exemplu de structur de adrese Fiecare adres de nivel 3 conine numai 2 pri: prima identific grupul toate instanele adreselor cu aceeai valoare a primei pri sunt toate gazde aparinnd aceleiai reele cu acelai ID de reea.

Protocoalele de rutare De regul, tabele de rutare conin toate infomaiile de rutare corecte necesare rutrii. nregistrrile sunt construite dinamic prin utilizarea protocoalelor de rutare. Protocolul de rutare nva despre toate locaiile grupurilor (nivelului de reea) dintr-o reea i informeaz (avertizeaz) celelalte rutere despre aceste locaii ale grupurilor. Ca rezultat, fiecare ruter poate s-i construiasc dinamic o tabel de rutare bun. Protocoalele de rutare definesc formatul mesajelor i procedurile, ca orice alt protocol. Scopul fiecrui protocol de rutare este de a-i completa tabela de rutare cu toate grupurile de destinaie cunoscute i cu cea mai bun cale de a ajunge la fiecare grup. Terminologia: Protocolul de rutare nva rutele i le nregistreaz n tabela de rutare. Dac ruterele utilizeaz, de exemplu, RIP (Routing Information Protocol) pentru a nva rutele, rezult c RIP este un protocol de rutare. Un protocol rutabil (routed protocol) este tipul de protocol care asigur transmiterea sau rutarea peste reea a pachetului. De exemplu, NetBIOS nu este un protocol rutabil, deoarece el nu poate ruta pachetele peste reea (peste ruter).
GRUPAREA ADRESELOR

Prima versiune de grupare n ceea ce numim azi Internet a fost pentru conectarea siturilor de cercetare. Conveniile referitoare la adresa IP i

gruparea adreselor face ca rutarea s fie uoar: de exemplu, toate adresele care ncep cu 8 se gsesc n reeaua Token Ring din stnga; toate adresele care ncep cu 130.4 sunt pe reeaua Ethernet din dreapta; 199.1.1 este prefixul liniei seriale. Conform acestor convenii, ruterele i construiesc tabele de rutare cu 3 intrri (pentru exemplul din figur), cte una pentru fiecare prefix sau identificator de reea. n concluzie: Toate adresele IP din acelai grup nu trebuie s fie separate de un ruter; Adresele IP separate de ruter trebuie s se gseasc n grupuri diferite. Clase de adrese IP RFC 790 definete protocolul IP, inclusiv clasele de reele. IP definete 3 clase de reele: A, B i C din care sunt alocate adrese IP gazdelor individuale. TCP/IP definete 2 clase suplimentare de adrese clasa D (multicast) i clasa E (experimental). Pentru a defini o reea (adresa IP a reelei), n adresa IP biii corepunztori ID-ului de gazd sunt nlocuii cu zero. n exemplul de mai sus: Reeaua de clas A Reeaua de clas B Reeaua de clas C 8.0.0.0 130.4.0.0 199.1.1.0

Atenie ! Adresele IP ce au valorile 0 pentru ID-ul de gazd, reprezint adresa IP a reelei i nu poate fi utilizat ca adres IP valid pentru o gazd. mprierea rutelor (adreselor IP) pe clase s-a fcut n funcie de dimensiunea reelelor n tabel sunt prezentate numrul disponibil de adrese IP gazd pentru fiecare clas de reea. Conceptual, adresa IP a reelei reprezint grupul tuturor adreselor IP din reeaua respectiv. Obs. n fiecare reea exist 2 adrese rezervate: o adresa reelei
7

o adresa de broadcast de reeaua respectiv Exist o multitudine de reele in clasa A, B, C. Dac o firm dorete conectarea la Internet, atunci trebuie s utilizeze adrese de reea unice, nregistrate Network Information Center (NIC) gestioneaz alocarea adreselor IP.

Exist o serie de blocuri de adrese de reea rezervate (conf. RFC 3330 Special-Use IPv4 Addresses):

Address Block Present Use Reference --------------------------------------------------------------------0.0.0.0/8 "This" Network [RFC1700, page 4] 10.0.0.0/8 Private-Use Networks [RFC1918] 14.0.0.0/8 Public-Data Networks [RFC1700, page 181] 24.0.0.0/8 Cable Television Networks -39.0.0.0/8 Reserved but subject to allocation [RFC1797] 127.0.0.0/8 Loopback [RFC1700, page 5] 128.0.0.0/16 Reserved but subject to allocation -169.254.0.0/16 Link Local -172.16.0.0/12 Private-Use Networks [RFC1918] 191.255.0.0/16 Reserved but subject to allocation --

192.0.0.0/24 192.0.2.0/24 192.88.99.0/24 192.168.0.0/16 198.18.0.0/15 223.255.255.0/24 224.0.0.0/4 240.0.0.0/4 page 4]

Reserved but subject to allocation Test-Net 6to4 Relay Anycast Private-Use Networks Network Interconnect Device Benchmark Testing Reserved but subject to allocation Multicast Reserved for Future Use

-[RFC3068] [RFC1918] [RFC2544] -[RFC3171] [RFC1700,

Simplitatea schemei de adresare pe clase const n faptul c apartenena la o clas este ncorporat n adresa IP prin valoarea primului octet cunoaterea clasei permite imediat identificarea ID-ului de reea i a celui de gazd.

Dac un dispozitiv dorete s comunice utiliznd TCP/IP, are nevoie de o adres IP. Adugnd soft-ul i hard-ul corespunztor, va putea trimite i recepiona pachete IP. Orice dispozitiv care trimite i recepioneaz pachete IP se numete gazd IP (IP host). Adresa IP const dintr-un numr de 32 bii, scris, de regul, n notaia dotted (punct) decimal (fiecare din cei 4 octei este convertit n valoarea sa zecimal fiecare octet avnd valori n domeniul 0255). Fiecare interfa de reea utilizeaz o adres IP unic, deci un calculator cu 2 interfee de reea va avea 2 adrese IP unice. Acelai lucru se ntmpl i
9

cu ruterul, care, de regul, are mai multe interfee i va avea cte o adres IP pentru fiecare interfa. Gruparea adreselor IP Prima versiune de grupare n ceea ce numim azi Internet a fost pentru conectarea siturilor de cercetare. Conveniile referitoare la adresa IP i gruparea adreselor face ca rutarea s fie uoar: de exemplu, toate adresele care ncep cu 8 se gsesc n reeaua Token Ring din stnga; toate adresele care ncep cu 130.4 sunt pe reeaua Ethernet din dreapta; 199.1.1 este prefixul liniei seriale. Conform acestor convenii, ruterele i construiesc tabele de rutare cu 3 intrri (pentru exemplul din figur), cte una pentru fiecare prefix sau identificator de reea. Subnetarea IP Creaz un numr foarte mare de grupuri de adrese IP mai mici n raport cu clasele A, B, C convenionale. Clasele A, B i C continu s existe, dar o singur reea poate fi mpri n mai multe grupuri mai mici. Subnetarea trateaz subdiviziunea unei singure reele de clas A, B sau C ca i cum ar fi o reea de sine stttoare o singur reea poate fi mprit n mai multe (sub)reele care nu se acoper. n aceast reeaua din exemplul prezentat exist 6 grupuri, fiecare reprezentnd o reea de clas B. Fiecare dintre reelele (LAN-urile) legate la ruterele A, B, C, D reprezint reele separate. n plus, exist 2 interfee seriale ce compun legtura serial punct la punct ntre ruterele C i D, ce utilizeaz aceeai reea, deoarece ele nu sunt separate de un ruter. n final, cele 3 interfee care compun reeaua Frame Relay, ale ruterelor A, B i C nu sunt separate de un ruter i vor forma cea de 6 a reea. Fiecare dintre reelele de clas B are mai mult de 65000 de adrese de gazd disponibile mult mai multe dect ar avea vreodat nevoie o reea sau LAN sau legtur WAN. De fapt, aceast structur nici nu ar fi acceptat dac s-ar dori conectarea la Internet: autoritatea de alocare a adreselor IP nu va
10

aloca 6 numere separate de adrese IP de clas B. Probabil nu va aloca niciuna, deoarece majoritatea adreselor de clas B sunt alocate. Probabil, firma respectiv va primi cteva numere de reea de clas C i NIC (autoritatea de alocare) va atepta ca acestea s fie utilizate n cadrul subnetrii. Iat cum ar arta schema de mai sus, mult mai real, utiliznd subnetarea: i n cazul subnetriii sunt necesare 6 grupuri, dar aici se utilizeaz 6 subreele, fiecare reprezentnd o subreea a unei singure reele de clas B: 150.150.0.0, domeniu care se presupune c a fost alocat de ctre NIC. Pentru a face subnetarea, cel de-al treilea octet (n acest caz) se utilizeaz pentru identificarea unic a subreelelor reelei 150.150.0.0 se observ c fiecare numr asociat unei subreele este diferit. Cnd se face subnetare, adresa IP este format din 3 pri: ID reea, ID subreea i ID-ul de gazd: Clasa ID reea ID-Subreea ID-Gazd

A B C

8 16 24

24 - X 16 - X 8-X

X X X

n cazul subnetrii, n loc de a face rutarea pe baza ID-ului de reea, ruterele pot ruta pe baza unui numr combinat format din ID-ul de reea i numrul subreelei denumite ID-ul de subreea al adresei. Adresarea IP cu subnetare utilizeaz conceptul mtii de subreea pentru a defini structura adresei IP. Masca de subreea este tot o adres pe 32 bii, n care ID-ului de subreea (respectiv de reea dac nu se utilizeaz subnetare) i corespund valori de 1 , iar ID-ului de gazd i corespund valori de
11

0 (zero) n binar. Mtile de subreea n formatul uzual dotted decimal pentru cele trei clase de adrese IP convenionale sunt:
Clasa A B C Masca de subreea 255.0.0.0 255. 255.0.0 255. 255. 255.0

n cazul subnetrii, mprirea ntre ID-subreea i ID-gazd nu se mai face rigid (n dreptul punctului de separaie ntre octeii adreselor), ci n oricare punct al adresei. Exemple de adrese valide: 14.32.100.26 - 14.32.100.255.

12

UTILITARELE NIVELULUI DE REEA ARP i DNS

13

Proiectanii reelelor trebuie s fac astfel nct utilizarea reelelor s fie ct mai simpl: s nu fie necesar memorarea adreselor IP sau adreselor MAC TCP/IP trebuie s cuprind protocolul care s descopere dinamic informaia necesar comunicrii, fr ca utilizatorii s cunoasc dect un nume. Ar trebui s nu fie necesar nici cunoaterea acestui nume. De exemplu, la deschiderea browser se ncarc automat pagina implicit. Acest nume n-ar trebui privit ca un ir de caractere, ci ca un URL (Universal Resource Locator) ce are ncorporat numele paginii web respective. TCP/IP trebuie s permit calculatorului s gseasc o adres IP pe baza unui nume asociat ei. TCP/IP trebuie, de asemeni, s ofere o cale de a gsi adresa MAC asociat celorlalte calculatoare din aceeai subreea. Pentru a rezolva problema se utilizeaz 2 protocoale: DNS Domain Name System ARP Address Resolution Protocol Staia H cunoate adresa IP a serverului DNS, deoarece aceast adres a fost preconfigurat la setarea protocolului TCP/IP. Staia H trimite o cerere (request) DNS, solicitnd adres IP pentru numele J; DNS rspunde cu 10.1.1.2. Adresa DNS poate fi preconfigurat sau nvat prin utilizarea DHCP Dynamic Host Configuration Protocol. n continuare staia H are nevoie de adresa MAC a lui J pentru a trimite cadre Ethernet. Protocolul ARP trimite un broadcast n LAN J rspunde cu propria adres MAC.

14

ICMP (Internet Control Message Protocol) i comanda PING

IP trebuie s aib posibilitatea verificrii conectivitii IP utilizarea comenzii PING (Packet Internet Groper). PING utilizeaz ICMP Internet Control Message Protocol pentru a trimite un mesaj denumit ICMP echo request altei adrese IP. Aceasta trebuie s rspund cu un mesaj denumit ICMP echo reply. Dac funcioneaz a fost testat cu succes reeaua IP. ICMP nu se bazeaz pe nici o aplicaie, astfel nct el testeaz efectiv conexiunea IP de baz nivelele 1, 2 i 3 ale modelului OSI.
ICMP Echo

15

RARP, BOOTP i DHCP

RARP Reverse ARP BOOTP - Boot Protocol DHCP Dynamic Host Configuration Protocol

n decursul timpului, 3 protocoale au devenit uzuale unui calculator gazd pentru a descoperi adresa IP pe care trebuie s-o utilizeze: Reverse ARP (RARP) Boot Protocol (BOOTP) Dynamic Host Configuration Protocol (DHCP) RARP i BOOTP funcioneaz similar. Pentru a utiliza unul din aceste protocoale, PC-ul are nevoie de o interfa de reea. Calculatorul trimite un broadcast LAN cu propria adres MAC i solicit ca cineva s-i aloce o adres IP. RARP nu poate furniza dect adresa IP nici mcar masca de subreea (RFC-903) BOOTP RFC 1542 mbuntiri fa de RARP: poate furniza adresa IP a default gateway si alocare dinamica, subnet mask i alte adrese ale

16

serverelor IP, precum i numele fiierului pe care calculatorul trebuie s-l download-eze. RARP i BOOTP au fost create pentru staiile fr hard disc, pentru a furniza n memoria RAM informaia necesar comunicrii n reea. BOOTP furnizeaz numele unui fiier clientului BOOTP staie de lucru fr disc, dar are suficient memorie ROM pentru a boota cu un sistem de operare foarte simplu i a utiliza un protocol foarte simplu Triavial FTP (TFTP), pentru a transfera un fiier ce conine un sistem de operare mai sofisticat n RAM. RARP i BOOTP nu se mai utilizeaz azi, una din probleme constnd n aceea c un calculator trebuie s opereze ca server, iar serverul trebuie s cunoasc adresele MAC ale fiecrui calculator i parametrii de configurare administrare dificil.

DHCP care este foarte rspndit n reelele de azi, rezolv aceleai probleme ca i RARP i BOOTP, dar ofer mai multe funcii RFC 2131. DHCP utilizeaz structura client/server: clientul face o cerere serverului, iar acesta furnizeaz adresa IP clientului i alte informaii de adrese IP a default gateway, masca de subreea, adresa IP a serverului DNS .a. Cel mai mare

17

avantaj al DHCP const n faptul c serverul DHCP nu trebuie s cunoasc toate adresele MAC ale tuturor clienilor; DHCP definete un proces prin care serverul cunoate adresa IP a subreelei n care se gsete clientul i poate aloca o adres IP dintr-o multime de adrese IP valide i respectiva subreea

DHCP nu trebuie s cunoasc adresa MAC n prealabil. De asemenea,

majoritatea informaiei pe care DHCP o poate furniza, cum ar fi adresa IP a ruterului, implicit este aceeai pentru toate gazdele subreelei servrul DHCP poate pur i simplu configura informaia pe fiecare subreea i nu pe fiecare gazd memoreaza timpul de administrare. DHCP a devenit un protocol foarte prolific, cu majoritatea gazdelor enduser pe LAN-uri n reelele firmelor, pentru alocarea adresei IP i alte configuraii de baz din DHCP.

18

Rutarea IP i protocoale de rutare

Figura urmtoare repet figura 1, cu utilizarea subreelelor reelei 150.150.0.0 Logica rutrii: Pasul 1: PC1 trimite pachetul lui R1 PC1 construiete pachetul IP cu adresa destinaie a lui PC2 (150.150.4.10). PC1 trimite pachetul routerului R1, deoarece tie c default router (gateway) al su este 150.150.1.4. PC1 verific n cache-ul ARP dac este nregistrat adresa Ethernet. MAC a lui R1. Dac nu exist o nva cu ajutorul ARP a lui PC1. PC1

19

plaseaz pachetul IP n cadrul Etherneternet cu destinaia adresei MAC a interfeei Ethernet. R1 i trimite cadrul pe Ethernet. Pasul 2: R1 proceseaz cadrul primit i trimite pachetul lui R2. Deoarece cadrul Ethernet. are destinaia adresei MAC Ethernet. a lui R1, R1 recepioneaz cadrul i-l copiaz pentru procesare. Dac trece testul FCS, ceea ce nseamn c nu au fost depistate erori n cadru, R1 se uit in cmpul Protocol Type pentru a descopei c pachetul din interfaa cadrului este un pachet IP. R1 descarc headerul si trailerul cadrului. Mai departe R1 analizeaz tabela sa de rutare pentru a gsi adresa de destinaie din pachet, 150.150.4.10. ______________________________________________________________ __ HDLC High-Level Data Link Control = grup de protocoale pentru transmiterea datelor ntre nodurile reelei. n HDLC datele sunt organizate n uniti denumite cadre (frame) i trimise pe reea, la destinaie, unde se verific primirea cu succes. Protocolul HDLC gestioneaz, de asemenea, volumul de date transmise (fluxul). HDLC este unul dintre cele mai folosite protocoale de nivel 2 n industria comunicaiilor. HDLC ncapsuleaz pachetul nivelului 3 adugnd informaia de control aferent nivelului Data Link (2) ntr-un cadru (frame) mai mare. ______________________________________________________________ __ nregistrarea se regsete n tabela de rutare ruta ctre subreeaua 150.150.4.0 cu interfaa de ieire Serial 0 i routerul next hop R2 (150.150.2.7). Acum routerul R1 trebuie s construiasc un cadru HDLC i sl trimit prin interfaa Serial 0 la ruterul R2. Pentru o conexiune point to point HDLC WAN nu este necesar ARP, R1 cunoate toate infomaiile necesare pentru construirea i trimiterea cadrului HDLC.
20

Pasul 3: R2 proceseaz cadrul primit i trimite pachetul lui R3 R2 repet acelai proces ca i R1 cnd primete cadrul HDLC. Dup descrcarea headerului i trailerului HDLC, R2 trebuie de asemeni, s gseasc n tabela sa de rutare o nregistrare care s corespund destinaiei 150.150.4.10. Tabela R2 are o nregistrare pentru 150.150.4.0, cu ieire pe interfaa Serial 4 ctre routerul R3 (next hop) 150.150.3.1. nainte ca R2 s finalizeze aceast aciune trebuie decis DLCI corect pentru VC ctre R3. Cu informaia de mapare corect R2 poate construi headerul Frame Relay i s trimit cadrul ctre R3. Pasul 4: R3 proceseaz cadrul i trimite pachetul lui PC2. Ca i n R1 i R2, R3 verific FCS n trailerul cadrului, caut cmpul cu tipul pachetului din interfaa cadrului i dac este pachet IP, descarc headerul i trailer-ul Frame Relay. Tabelele de rutare a lui R3 au o nregistrare 150.150.4.0 pe interfaa Ethernet , dar nu exist un router next hop, deoarcee R3 este conectat direct la subreeaua 150.150.4.0. nainte ca R3 s termine de construit headerul Ethernet trebuie s fie utilizat un broadcast IP ARP pentru a gsi adresa MAC a lui PC2 (presupunnd c R3 nu are aceast informaie n cache-ul ARP). Procesul de rutare se bazeaz pe regulile referitoare la adresele IP. De exemplu, de ce PC1 (150.150.1.10) presupune c PC2 (150.150.4.10) nu este pe aceeai reea Ethernet? pentru c sunt separate de unul sau mai multe rutere. PC1 trebuie s trimit pachetul unui router. Similar, toate 3 routerele testeaz n tabela lor de rutare o rut la reeaua 150.150.4.0, care poate include orice adres din dom. 150.150.4.1 150.150.4.254

21

Protocolul de rutare IP Protocolul de rutare IP completeaz propria tabel de rutare cu rute fr bucle. Fiecare rut include un numr de subreea, interfaa de ieire pe care trimite pachetele, astfel nct ele sunt livrate respectivei subreele i adresei IP ale urmtorului router care trebuie s primeasc pachetul destinat respectivei reele (dac e cazul). Scopurile unui protocol de rutare: s nvee dinamic i s-i completeze tabela de rutare cu rute la toate subreelele din reea; dac exist disponibil mai mult de o rut ctre o anumit subreea, s introduc n tabela de rutare cea mai bun rut; s observe cnd rutele din tabel nu mai sunt valide i s scoat respectivele nregistrri din tabela de rutare; dac o rut este scoas din tabela de rutare i este disponibil alt rut printr-un router vecin, s adauge noua rut n tabel; s adauge noi rute sau s nlocuiasc rutele pierdute cu cea mai bun rut disponibil, ct mai repede posibil; s evite bucle de rutare. Protocoalele de rutare pot fi destul de complicate, dar logica de baz pe care o utilizeaz este relativ simpl. Protocoalele de rutare iau rutele din tabela de rutare i trimit un mesaj vecinilor lor, comunicndu-le rutele. Dup un timp, toate ruterele cunosc toate rutele.

22

23

Ruterul B adaug n tabela de rutare rutele pentru subreelele direct conectate la el cnd se face iniializarea interfeelor deci cunoate numai 2 rute. Dup primirea informaiei de actualizare de la ruterul A, ruterul B a mai nvat 3 rute. Deoarece le-a nvat de la A, toate au ca next hop ruter ruterul A este evident, deoarece toate rutele ctre celelalte subreele trec prin ruterul A. Ruterul A are 2 subreele conectate direct la el (162.11.5.0 i 162.11.9.0), dar a nvat o rut suplimentar (162.11.10.0 - reeaua Ethernet.) cu ocazia primirii informaiei de actualizare de la ruterul C.

24