ROUTERE

Sunt utilizate pentru a conecta reele: - Reele locale ntre ele, n cadrul unei organizaii (interne) - ntreaga reea la lumea exterioar - reele similare sau nu, LAN-uri sau WAN-uri lucreaz pe nivelul 3 (reea) al modelului OSI utilizeaz adrese logice (adrese IP) sunt dependente de protocol trebuie configurate exact pentru suita de protocoale pe care o utilizeaz (TCP/IP, SPX/IPX, Apple Talk) iau decizii referitoare la calea cea mai bun (best path) pentru a trimite informaia de la un nod la altul, lund n considerare diferite informaii (numrul de hop-uri, congestii, disponibilitatea conexiunii, limea de band) pot trimite datele pe ci alternative, dac acestea sunt disponibile asigur redundan toleran la defect Internet-ul este format din milioane de routere, rspndite n ntreaga lume fr routere nu ar exista Internet-ul

Routerele ndeplinesc dou funciuni principale: - comutarea - rutarea pachetelor COMUTAREA (switching)
procesul de mutare a pachetelor de pe o interfa de intrare a routerului, pe o interfa de ieire (forwarding) procesul de extragere, din cadrul (frame) al nivelului 2 - Legturi de date (Data Link), a pachetului IP i ncapsularea acestuia n alt cadru (frame) cu informaia adresa MAC, a interfeei de ieire a routerului.

RUTAREA PACHETELOR este o funcie releu, prin care pachetele sunt trimise de la o locaie la alta. Mecanismul de rutare rspunde de nvarea i ntreinerea informaiilor despre topologia reelei Routerele funcioneaz dup modelul hop-dup-hop i realizeaz best effort packet delivery pachetul este livrat routerului aval, considerat de routerul care trimite pachetul ca fiind cel mai apropiat de destinaie.

Exemplu: Se consider dou reele diferite (A i B)

care trebuie s comunice (TCP/IP poate s determine dac sursa i destinaia aparin aceleiai reele sau nu, prin compararea ID-urilor de reea din adresele IP) Datele destinate altei reele sunt trimise ctre default gateway, care este de fapt interfaa routerului legat la reea. Routerul i consult tabela de routare i: - Dac destinaia este n aceeai reea, nu face rutare (de exemplu dac sursa i destinaia s-ar gsi ambele n reeaua A) -Dac cunoate o cale ctre destinaie, trimite pachetul pe interfaa cea mai apropiat de destinaie - Dac nu cunoate o cale ctre destinaie, routerul fie arunc pachetul, fie, dac are configurat o default route, i trimite pachetul prin interfaa legat la aceasta.

RUTAREA PACHETELOR Problema rutrii se enun astfel: Atunci cnd un router primete un pachet pentru o anumit destinaie, el trebuie s decid pe care dintre interfeele sale s-l trimit.
Una dintre interfee trebuie s fie ntotdeauna mai aproape de destinaie; dac fiecare ruter care primete un pachet l trimite apoi pe o interfa mai apropiat de destinaia final, eventual pachetul va ajunge la destinaie. Nor (CLOUD, Network Cloud) Simbolul nor reprezint serviciile de comunicaii fr prezentarea detaliilor arhitecturii de reea. Utilizatorul este interesat numai de intrarea i ieirea datelor n i din reea.

CCNA INTRO Exam Certification Guide (CCNA SelfStudy, 640-821, 640-801) http://www.ciscopress.com/title/1587200945

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, routerului. Acest cadru conine pachetul IP 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 router (default router): PC1 - trimite pachetul lui R1 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. Tabela 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.

Maximum transfer unit (MTU) reprezint

dimensiunea celei mai mari datagrame ce poate fi transmis peste o reea. Dac datagrama este mai mare dect MTU, datagrama trebuie fragmentat n mai multe datagrame mai mici. Cnd o inter-reea este format din mai multe tehnologii de reea, trebuie luat n considerare faptul c maximum transfer unit (MTU) difer n funcie de tehnologie:

Majoritatea protocoalelor de nivel 3 (reea) pot fragmenta i reasambla pachetele prea mari pentru o anumit subreea, astfel nct reelele rutate s poat fi adaptate diferitelor MTU-uri, ceea ce maximizeaz fluxul.

Tabelele de rutare
Cnd se dorete comunicarea cu un calculator care nu este conectat n aceeai reea local , pachetul va trebui s treac prin mai multe rutere pn la destinaie. Problema care se pune este: "care este primul router"? Informaia de acest gen este meninut de nivelul IP ntr-o tabel de rutare. Aceast tabel descrie pentru fiecare grup de adrese interfaa care trebuie folosit pentru a ajunge la ele i primul router cruia datele trebuie s-i fie trimise (next hop). Semnificaia termenului GROUP din tabela de rutare provine din faptul c adresele IP au proprietatea de a fi grupate. n funcie de suita de protocoale utilizat, aceste grupuri se numesc:

Fiecare grup dintr-o tabel de rutare are o singur inregistrare (intrare) !

EXEMPLU: Pentru structura inter-reelei din figura

urmtoare se va prezenta tabela de rutare a routerului B, nainte i dup actualizare.

Routerul B

ARHITECTURA PROTOCOALELOR DE RUTARE Arhitectura protocoalelor de rutare se refer la modul cum este structurat inter-reeaua. Odat cu existena unui numr de reele i rutere care trebuie conectate, exist mai multe feluri de a realiza aceasta. Arhitectura aleas se bazeaz pe modul de legare a ruterelor ntre ele i aceasta are impact asupra modului cum se desfoar rutarea, i cum lucreaz protocoalele. ARHITECTURA DE BAZ (CORE ARCHITECTURE) TCP/IP i Internetul s-au dezvoltat simultan, astfel nct i protocoalele de rutare au evoluat odat cu Internetul. Arhitectura de la nceputul Internetului consta dintr-un numr mic de rutere de baz (core routers) care deineau suficiente informaii despre inter-reea. Extinderea Internetului s-a fcut prin adugarea de noi rutere acestui miez. Astfel, la fiecare extindere a miezului, volumul de informaii de rutare ce trebuiau ntreinute cretea.

Cnd miezul a devenit prea mare, s-a format o ierarhie pe dou nivele pentru a permite o expansiune suplimentar: Ruterele care nu aparineau miezului au fost amplasate la periferia miezului i conineau numai informaii de rutare parial. Ele se bazeau pe ruterele miezului pentru transmisii peste inter-reea. Un protocol pentru rutare special Gateway-toGateway Protocol (GGP) era utilizat n interiorul miezului inter-reelei, iar alt protocol denumit Exterior Gateway Protocol (EGP) era utilizat ntre ruterele aparinnd miezului i cele care nu aparineau.

ARHITECTURA SISTEMELOR AUTONOME (AS)

Pentru a rezolva aceste probleme, a fost creat o nou arhitectur ce corespundea mai bine unei inter-reele mai mari i n cretere. Aceast arhitectur, descentralizat, trateaz Internetul ca fiind un set de grupuri independente fiecare denumit sistem autonom (AS). Fiecare AS const dintr-un set de rutere i reele controlate de o organizaie particular sau o entitate administrativ, care utilizeaz o singur politic consistent pentru rutarea intern. Puterea acestui sistem const n faptul c rutarea n inter-reea se face la nivelul AS i nu ntre rutere individuale. Informaia de rutare este partajat ntre unul sau dou rutere din fiecare AS, nu cu fiecare ruter din fiecare AS. Rutarea n interiorul AS este transparent (ascuns) pentru restul inter-reelei. Aceasta asigur att flexibilitate pentru fiecare AS, care poate s fac rutarea cum i se potrivete mai bine (de aici denumirea autonomie) ct i eficiena ntregii inter-reele.

Modul diferit cum se face rutarea n interiorul unui AS i ntre AS-uri se vede n primul rnd din protocoalele de rutare utilizate: - protocoale de rutare interioare (Interior Routing Protocol) utilizate pentru schimbul de informaii de rutare ntre ruterele unui sistem autonom NU sunt utilizate ntre AS-uri;

- protocoale de rutare exterioare utilizat pentru schimbul de informaii ntre sistemele autonome. Pot fi utilizate i n interiorul unui AS, dar n principal fac schimb de informaii ntre sistemele autonome.

Concluzie:
Protocoalele de rutare interioare sunt utilizate pentru a partaja informaii de rutare n interiorul unui AS. Fiecare AS poate utiliza protocoale de rutare interioare diferite deoarece sunt autonome. Protocoalele de rutare exterioare partajeaz informaii ntre AS-uri. Fiecare AS trebuie s utilizeze acelai protocol de rutare exterior pentru a asigura comunicarea. Deoarece sistemele autonome sunt numai un set de rutere, aceasta nseamn c AS-urile sunt conectate prin legarea unui ruter dintr-un AS cu un ruter din alt AS. Din punct de vedere arhitectural, un AS const dintr-un set de rutere cu dou tipuri diferite de conectivitate: - rutere interne, care conecteaz alte rutere din acelai AS, rulnd protocoalele de rutare interioare - rutere de grani (border routers) care conecteaz att rutere din acelai AS, ct i rutere din unul sau mai multe AS-uri. Aceste dispozitive rspund de asigurarea traficului ntre AS-uri i restul inter-reelei. Ele ruleaz att protocoale de rutare interioare, ct i exterioare.

AS#1

AS#3

AS#2

Rutere:
de grani

interior

Schema ilustreaz o reprezentare simplificat a Internetului, organizat n trei sisteme autonome, fiecare gestionat independent. Comunicaia n interiorul ASului se face prin protocoalele interioare de rutare, alese de administratorul AS-ului. Comunicaia dintre AS-uri se face utiliznd acelai protocol exterior de rutare.

Fiecrui sistem autonom i este alocat un numr (AS number) pentru utilizare cu protocolul BGP. Aceste numere (ntregi de 16 bii) sunt gestionate global (pentru a asigura unicitatea lor n Internet) i alocate de ctre aceleai autoriti care aloc adresele IP: - n domeniul 1 64511 pentru utilizare pe Internet - n domeniul 64512 65535, care pot fi utilizate n interiorul unei organizaii. Concluzie: Inter-reelele TCP/IP moderne, mari, pot conine mii de rutere. Pentru a gestiona mai bine rutarea ntr-un astfel de mediu, ruterele sunt grupate n sisteme autonome. Fiecare AS const dintr-un grup de rutere gestionat independent de o entitate sau o organizaie particular.

ALGORITMI I METRICA PROTOCOALELOR

Alt clasificare a protocoalelor de rutare este fcut pe baza algoritmului i a metricii utilizate.

Algoritmul se refer la metoda utilizat de protocol pentru determinarea celei mai bune ci ntre oricare pereche de reele i pentru partajarea informaiilor de rutare ntre rutere.

Metrica este msura costului utilizat pentru a accesa cu o anumit eficien o anumit rut.
Deoarece inter-reelele sunt foarte complexe, algoritmii i metrica unui protocol sunt foarte importante i pot reprezenta un factor decisiv n alegerea unui protocol. Exist doi algoritmi utilizai de protocoalele de

rutare: vectorul de distan (distance vector) starea conexiunii (link state)

Exist protocoale care le utilizeaz pe amndou sau ali algoritmi.

 Algoritmul Bellman-Ford pentru protocoalele de rutare bazate pe vectorul de distan

Algoritmul de rutare bazat pe vectorul de distan, denumit i Bellman-Ford dup cei doi inventatori ai si, utilizeaz ca i criterii de selectare a rutei optime distana dintre reele.

Metrica distanei este adesea simpl, uzual numrul

de hop-uri sau rutere ntre cele dou reele. Ruterele care utilizeaz acest tip de protocol gestioneaz informaiile despre distana la fiecare dintre reelele cunoscute ntr-o tabel. Ele trimit, n mod regulat, aceast tabel fiecrui ruter cu care este conectat direct. Aceste rutere i actualizeaz propriile tabele i le trimit vecinilor lor. Aceasta face ca informaiile despre distane s se propage peste inter-reea, astfel nct, n final, fiecare ruter s dispun de informaii despre toate ruterele din inter-reea. Protocoalele de rutare bazate pe vectorul de distan sunt oarecum limitate n capacitatea de alegere a celei mai bune rute. Mai au i probleme n modul de funcionare. Principalul lor avantaj const n simplitate i ndelungata lor folosire (acumularea experienei de exploatare).

 Algoritmul de rutare bazat pe starea conexiunii link state (Shortest Path First)
Algoritmul bazat pe starea conexiunii (link state) selecteaz rutele pe baza utilizrii dinamice a metodei Shortest Path First. O legtur (link) reprezint o interfa a unui router.

Starea legturii (link state) reprezint o descriere

a acestei interfee. Fiecare router nva despre fiecare router din AS i inund(flood) AS-ul cu informaii despre starea legturilorconectate direct la fiecare router din AS. Protocolul gestioneaz o hart ce descrie topologia curent a inter-reelei, creat pe baza informaiilor despre starea tuturor legturilor (link state). Aceast hart este actualizat regulat prin testarea posibilitii de a accesa diferite pri ale inter-reelei i prin schimbul de informaii cu alte rutere. Determinarea celei mai bune ci (shortest path) poate fi fcut pe baza unor metrici diferite care indic adevratul cost al trimiterii unei datagrame pe o anumit rut.

Algoritmii bazai pe starea conexiunii sunt mult mai puternici dect cei bazai pe vectorul de distan convergen rapid. Ei se adapteaz dinamic la condiiile n modificare ale inter-reelei i, de asemeni, permit selectarea rutelor pe baza unor metrici mult mai reale dect numrul de hop-uri, dar sunt mult mai complicat de instalat i utilizeaz mai multe resurse pentru procesare dect cele bazate pe vectorul de distan, care au i avantajul de a fi fost experimentate foarte mult timp.

Algoritmi hibrizi de rutare

Exist i protocoale care combin cele dou tipuri de algoritmi i altele care utilizeaz algoritmi complet diferii. De exemplu, BGP (Border Gateway Protocol) utilizeaz un algoritm path-vector, similar algoritmului bazat pe vector de distan, dar comunic informaii de rutare mult mai detaliate, ce includ unele atribute ale protocoalelor bazate pe vectorul de distan i starea conexiunii, dar este mai mult dect o combinaie a celor dou.

Protocoale de rutare statice i dinamice

Alt clasificare a protocoalelor de rutare este pe baza tipului acestora:

statice tabelele de rutare sunt completate

manual (rmn statice) de ctre administratorul de reea. Se utilizeaz la configurarea ruterelor.

dinamice nvarea / actualizarea tabelelor

de rutare se face dinamic, cu ajutorul protocoalelor de rutare de fapt, toate protocoalele sunt dinamice. Nu exist static routing protocol. Dac un router devine indisponibil, aceasta se transmite celorlalte routere cu care comunic i foarte repede se asigur consistena tabelelor de rutare

4. PROTOCOALE DE RUTARE UZUALE

PROTOCOALE INTERIOARE (fac schimb de

informaii ntre ruterele din acelai sistem autonom): RIP (Routing Internet Protocol) - este unul dintre cele mai rspndite protocoale IGP n reele interne i mai puin pe Internet. Asigur schimbul de informaii de rutare, astfel nct routerele s-i poat modifica dinamic informaiile despre conexiunile la reele care reea poate fi accesat, de care router i ct de departe este (numrul de hop-uri) Dei este nc activ, este considerat obsolete de ctre protocoalele link state OSPF i EIGRP. RIP, dezvoltat n 1969, ca parte a ARPANET, utilizeaz algoritmul bazat pe distance vector . Metrica utilizat: numrul de hop-uri (numrul maxim permis: 15)

RIP va alege calea cea mai bun cea cu 1 nod, chiar dac cealalt cale este mai rapid, fie datorit unei legturi de vitez mare, fie datorit unei reele mai puin congestionate.

Fiecare router RIP transmite la fiecatre 30 sec (valoare implicit) toate informaiile de actualizare genereaz un volum mare de trafic ! Ruleaz deasupra nivelului de reea i utilizeaz UDP portul 520 pentru a-i transmite informaiile de rutare. Exist RIPv1 i RIPv2 (1994) ambele utilizeaz rutarea pe baza adreselor IP, dar RIPv2 proiectat pentru CIDR (i menine compatibilitatea cu RIPv1). Dezavamtaj: convergen lent la apariia unei modificri n structura reelei

IGRP (Interior Gateway Routing Protocol) este un protocol de rutare bazat pe

vectorul de distan, proprietate CISCO. A fost creat pentru a elimina limitrile RIP n reelele mari. Metrica include: lrgimea de band, ncrcarea, ntrzierile, fiabilitatea. Numrul maxim de hop-uri: 255

 EIGRP (Enhanced Interior Gateway Routing Protocol )

tot proprietate CISCO, utilizeaz link state. Datele colectate sunt memorate n trei tabele: - Tabela vecinilor stocheaz informaii despre interfeele dispozitivelor direct conectate - Tabela topologiilor memoreaz graful aferent topologiei reelei (este componenta link state) - Tabela de rutare moreaz shortest path la toate reelelede destinaie OSPF (Open Shortest Path First ) - este link (componenta distance vector) state i utilizeaz un cunoscutul algoritm (pentru rutare) Dijkstra pentru calculul arborelui cilor celor mai scurte. Utilizeaz ca metric costul: ia n considerare starea reelei: congestiile, dac exist legturi ntrerupte, asigurnd convergen rapid Este succesorul lui RIP pe Internet. Baza de date Link state este construit pentru topologia reelei, care este identic pentru toate destinaiile. OSPFv3 suport Ipv6

PROTOCOALE EXTERIOARE (lucreaz ntre ruterele din diferite sisteme autonome): EGP (External Gateway Protocol) care era utilizat pentru conectarea backbone-ului Internetului, declarat acum obsolete i treptat nlocuit cu BGP. protocol proprietate CISCO poate fi utilizat numai cu infrastructur CISCO asigur convergen rapid i header suplimentar de dimensiune mic reprezint o alegere bun pentru majoritatea reelelor, acceptnd i majoritatea suitelor de protocoale: TCP/IP, SPX/IPX; Apple Talk calculeaz dinamic calea cea mai bunpe baza: limii de band, ntrzierilor, disponibilitii legturii,congestiilor de reea este mai uor de configurat dect OSPF este potrivit pentru reele de dimensiune mare

BGP (Border Gateway Protocol)

este utilizat pe routerele de pe magistralele (backbone) Internet-ului este cel mai complex protocol de routare poate lucra cu sute de mii de routere are tabele de rutare de dimensiune foarte mare dificil de configurat

 menine tabelele de adrese de reele IP sau prefixe, care definesc reelele ce pot fi accesate ntre sistemele autonome. Este un protocol ce utilizeaz algoritmul bazat pe vector de distan. Suport CIDR i utilizeaz agregarea rutelor pentru scderea dimensiunii tabelelor de rutare. exist BGP (Border Gateway Protocol) BGPv4 (2002)

BGP asigur rutarea descentralizat Internetul = sistem descentralizat.