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 Self-
Study, 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-to-

Gateway 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 AS-
ului 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 Shortestdistance
(componenta Path First ) - este link
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.