REEA

WAN

A
E
R
A
NTR-O
T
RU

global
Elev : Enache Toader

Enache Toader

Definitie

Rutarea este un termen folosit n reele pentru a desemna procesul de

alegere a cii prin care un pachet este transmis ntre dou reele diferite.

Rutarea este bazat pe o tabel care are n principal urmtoarele cmpuri:

adresa reelei (net-address),

masca reelei (netmask),

adresa urmtorului router (next-hop) i/sau

adresa interfeei de ieire.

Enache Toader

Caracteristici

Caracteristic prezentului este o infrastructur global de reea public,

parte tot mai important a existenei umane la ... de reea, reunind
caracteristicile WAN i intranet. VPN folosete ... Dispozitiv de direcionare
a traficului ntre reele, utiliznd ... tabelele de rutare, de regul construite
prin protocoalele de rutare

Enache Toader

procesul de rutare prin comutarea pachetelor

ntr-o reea global WAN
Comutarea pachetelor este funcia de baz a unui router. Pentru a o ndeplini n
mod corespunztor, routerul trebuie s efectueze urmtoarele operaii:
s

examineze fiecare pachet sosit i s determine tipul i adresa destinaie ale

acestuia
s

determine adresa urmtorului router (sau a destinaiei) ctre care

respectivul pachet trebuie trimis prin examinarea tabelei de rutare
s

determine interfaa pe care urmeaz s fie transmis pachetul

determine adresa de nivel legtur de date a urmtorului router

rencapsuleze pachetului cu informaiile de nivel doi i trei corespunztoare

i s-l trimit pe interfaa ctre destinaie.

Enache Toader

procesul de rutare prin determinarea cii de

rutare ntr-o reea global WAN

Metrica i distana administrativ sunt cele dou metode de difereniere ntre

diferitele rute ctre aceeai destinaie. Distana administrativ va face
diferena ntre diferitele tipuri de rute (statice, dinamice i direct
conectate). Felul n care se calculeaz metrica difer de la un protocol de
rutare la altul, ns n general sunt incluse informaii ca ntrzierea, lrgimea
de band, distana, cantitatea de trafic. Metrica este relevant doar pentru
rute generate de acelai protocol de rutare, de aceea are o importan mai
mic dect distana administrativ.

Pentru rutele dinamice, procesul de alegere a cii optime este urmtorul

sunt comparate
este introdus reeaua
intrarea este nlocuit n
distana administrativ
destinaie dac aceasta nu
situaia n care reeaua
i metrica dac
exist nc n tabela de
exist deja n tabela de
reeaua destinaie este
rutare;
rutare iar noua rut este
o subreea a unei
mai bun.
intrri din tabela de
rutare

Enache Toader

rea
a
t
ru

Statica , dinamica

Crearea tabelei de rutare a fost descris n seciunea anterioar. Observm

c, dac tabela nu conine interfaa, ci doar adresa urmtorului router (next
hop), este aleas interfaa aflat n aceeai reea cu routerul urmtor; dar
dac adresa de nivel legtur de date a acestuia nu este prezent n tabela
ARP a interfeei, se face o cerere ARP pentru a o obine. Pentru a evita
buclele de rutare, trebuie decrementat valoarea cmpului TTL (time-to-live)
din antetul IP dar nainte de a transmite pachetul.

Exist dou mari tipuri de rutare care stau la baza tuturor celorlalte tipuri de
rutare:

rutarea static

rutarea dinamic.
Enache Toader

Asemnri i deosebiri intre rutari

Cnd rutele pot fi primite de la alt router ele se numesc rute dinamice iar
cnd rutele pot fi definite static de ctre administratorul reelei atunci ele se
numesc rute statice. Toate rutele cunoscute unui router formeaz tabelul de
rutare al acestuia.

Spunem c este convenabil ca algoritmii de rutare dinamici s fie completai

cu rute statice doar pentru a asigura o rut implicit pentru pachete a c ror
destinaie nu poate fi determinat dinamic.

Rutarea static descrie un sistem care ruteaz ntr-o reea de date n funcie
de ci fixe. Rutarea dinamic domin n momentul actual Internetul deoarece
construiete dinamic tabelele de rutare, bazndu-se pe informaiile purtate
de protocoale, permind reelei s acioneze n mod aproape automat
pentru a evita erori i blocaje n reea.
Enache Toader

Rutarea cu vectori-distan

Rutarea se poate baza pe algoritmi cu vectori-distan (numii i algoritmi

Bellman-Ford) Acetia cer ca ruterele s paseze periodic copii ale tabelelor
de rutare vecinilor cei mai apropiai din reea. Fiecare destinatar adaug la
tabel un vector-distan (propria "valoare" distan) i o expediaz celor mai
apropiai vecini. Acest proces se desfoar n toate direciile ntre routerele
care se afl n imediata vecintate.

Prin acest proces pas-cu-pas fiecare router afl informaii despre celelalte
routere i i dezvolt o perspectiv cumulativ asupra "distanelor" reelei.
De exemplu, protocolul timpuriu de rutare RIP (englez: Routing Information
Protocol / protocol de rutare a informaiilor) utilizeaz dou uniti de
msur pentru distane pentru a determina cea mai bun cale urmtoare
pentru orice pachet. Aceste uniti de msur pentru distan sunt
dependente de timp.
Enache Toader

Rutarea cu starea legturilor

Algoritmii de rutare folosind starea legturilor (link-state routing alghoritm),
cunoscui colectiv ca protocoale cu preferarea drumului minim (SPF),
menin o baz de date complex a topologiei reelei. Spre deosebire de protocoalele cu vectori-distan,
protocoalele ce folosesc starea legturilor dezvolt i ntrein o cunoatere complet a routerelor de reea
dar a felul cum sunt interconectate acestea; aceast cunoatere este realizat prin schimbarea de pachete
cu starea legturilor (LSP) cu alte routere conectate direct. Fiecare router care a schimbat LSP-uri construiete
apoi o baz de date logic utiliznd toate LSP-urile primite. Pentru a calcula ct de accesibile sunt destinaiile
legate de reea este utilizat apoi un algoritm "cu preferarea drumului liber". Aceast informaie se folosete pentru a actualiza tabela de rutare.

Enache Toader

Rutarea hibrid
Ultima form de rutare dinamic este hibridizarea.
Dei exist protocoale hibride deschise i echilibrate, protocolul EIGRP
a fost proiectat combinnd cele mai bune aspecte ale protocoalelor cu vectori-distan
i cu starea legturilor, fr limitrile de performan sau dezavantajele lor.

istan,
-d
ri
to
c
e
v
r
u
s
uniti de m

z
a
e
z
enionale.
li
ti
v
u
n
,
o
c
te

ra
n
ib
il
ta
h
is
c
e
-d
rutare hibride
lele cu vectori
a
e
o
d
c
le
to
le
ro
a
p
o
t
c

c
to
Pro
ai precise de
m
lt
u
m
din urm,
ri
a
to
te
r
s
u
e
aii reale.
s
c
c

a
li
t
m
p

c
z
e
u
a
d
tr
e
n
z
id
e
li
p
p
a
ra
dar re
ea de band
r.
lo
im
verg mult mai
ri
n
rg
o
tu
l
c

l
g
le
fe
le
e
t
,
s
a
a
e
re
e
c
n
a
ta
De aseme
i conserv n
tualizrile cu s
c
a
te
i
n

e
e
im
il
n
in
e
v
rc
e
a
s
ci condui de
i
dar evit supra
ic
d
o
ri
e
p
t
n
u
rai nu s
Hibrizii echilib

Enache Toader