Curs TSCR

Protocoale de rutare dinamic

Obiective

descrierea rolului protocoalelor de rutare dinamic i

a locului acestora n reea

identificarea modalitilor de clasificare a

protocoalelor

descrierea modului de utilizare a metricilor i tipurile

acestora

determinarea distanei adminsitrative a unei rute i

descrierea importanei acesteia n procesul de rutare

identificarea diferitelor elemente ale unei tabele de

rutare

aplicarea subnetting n condiii reale

Perspective i fundamente

Protocoalele de rutare dinamic se utilizeaz

de la nceputul anilor '8

Pe msur ce reelele au evoluat! protocoalele

de rutare au devenit mai comple"e

Rolul protocoalelor de rutare dinamic

sunt utilizate pentru a facilita sc#imbul

$parta%area& de informaii de rutare ntre rutere

ruterele sc#imb ntre ele informaii de

actualizare ori de c'te ori se modific
topolo(ia reelei

informaiile despre noi reele sau despre ci

alternative se distribuie automat ntre rutere

Scopul protocoalelor de rutare
dinamic

descoperirea reelelor de la distan

meninerea actualizat a informaiei de rutare

ale(erea celei mai bune ci ctre destinaie

(sirea unei noi ci! dac cea curent nu mai

este disponibil

Componentele unui protocol de rutare
dinamic

Procese

Structuri de date $n R)*&

tabele i+sau baze de date pentru operare

)l(oritm

list finit de pai pentru determinarea celei

mai bune ci

*esa%e

descoperirea vecinilor

sc#imbul de informaii! etc,

Operarea protocoalelor de rutare
dinamic

ruterul transmite i primete informaii de

rutare pe interfeele sale

ruterul parta%eaz mesa%ele i informaiile de

rutare cu alte rutere care folosesc acelai
protocol

ruterele fac sc#imb de informaii de rutare

pentru a nva despre reelele de la distan

la detectarea unei modificri n topolo(ie!

aceasta este anunat celorlalte rutere

)vanta%e rutare static

-ncrcare minim pe CP.

.urin de a fi neleas de administratori

.urina n confi(urare

/ezavanta%e rutare static

Confi(urare i mentenan consumatoare de

timp

Posibilitatea de a (rei! mai ales n cazul

reelelor mari

0ntervenia administratorului este adesea

necesar

0mposibilitatea de a se sclaa odat cu reeaua

1ecesitatea cunoaterii ntre(ii reele

)vanta%e rutare dinamic

Rutarea dinamic necesit mai puin efort

administrativ fa de rutarea static

2ste independent de dimensiunea reelei

Protocoalele reacioneaz automat la

sc#imbrile de topolo(ie

Confi(urarea (enereaz mai puine erori

Scalabilitatea

/ezavanta%e rutare dinamic

.tilizarea resurselor

CP.! R)*! lime de band

Cunotine avansate ale administratorului

confi(urare! verificare! depanare

Rutare static vs, rutare dinamic

Clasificarea protocoalelor de rutare
dinamic

03P

R0Pv4! R0Pv5!
03RP! 203RP!
0S60S! OSP7

vector distan

R0Pv4! R0Pv5!
03RP! 203RP

classful

R0Pv4! 03RP

23P

83P

starea le(turii

0S60S! OSP7

classless

R0Pv5! 203RP!
OSP7, IS-IS,
BGP

03P vs, 23P

utilizate pentru
rutarea intra6)S

utilizate pentru
rutarea inter6)S

9ector distan vs, starea le(turii

rutele sunt fcute

publice ca vectori de
distan $metric& i
direcie $next-hop&

nu se cunoate
topoloia
complet

ruterele transmit
periodic ntrea(a
tabel de rutare

utilizeaz al(oritmul
Bellman-Ford

ruterele creeaz o
#art complet a
topolo(iei

nu utilizeaz
actualizri periodice
ci doar atunic c'nd
apar modificri n
topolo(ie

utilizeaz al(oritmul
Dijkstra

C'nd se utilizeaz rutare bazat pe
vector distan

Reeaua este simpl i plat $nu necesit

proiectare ierar#ic&

)dministratorii nu cunosc suficient de bine

confi(urarea i depanarea protocoalelor
bazate pe starea le(turii

-n anumite tipuri de reele $hub-and-spoke&

Timpul de conver(en nu este o problem

C'nd se utilizeaz rutare bazat pe
starea le(turii

Reeaua este ierar#ic! n special n reelele

mari

)dministratorii cunosc modul n care trebuie

implementat i depanat un astfel de protocol

Reeaua conver(e rapid $condiie crucial&

lassful vs, classless

nu se trimit informaii
despre masc n
procesul de rutare
deoarece clasa putea
fi determinat
utiliz'nd primi bii ai
adresei 0P

informaiile despre
masc sunt trimise n
mesa%ele de
actualizare

Conver(ena

situaia n care toate tabelele de rutare ale

ruterelor sunt consistente

toate ruterele au informaii complete i

precise despre reea $au a%uns la consens&

este:

colaborativ

ruterele parta%eaz informaii ntre ele

independent

calculul impactului modificrilor de topolo(ie

se face individual! de fiecare ruter

*etrica

9aloare utilizat de protocoalele de rutare dinamic

pentru a asi(na un cost fiecrei reele de la distan

Scop

evaluarea i diferenierea diverselor ci ctre

destinaie

2"emple

numrul de rutere intermediare $hop-count& 6 R0P

limea de band $band!idth& ; OSP7! 03RP!

203RP

ncrcarea $load& ; 03RP! 203RP

nt'rzierea $dela"& ; 03RP! 203RP

si(urana $reliabilit"& ; 03RP! 203RP

cost ; stabilit de SO sau administrator

#op-count

Band!idth

*etrica n tabela de rutare

$oad balancing

)pare atunci c'nd dou sau mai multe rute

sunt asociate cu aceeai destinaie

/aca mai multe rute ctre aceeai destinaie

au acelai cost! ruterul le utilizeaz alternatic

/istana administrativ

Specific preferina pentru o anumit surs a

unei rute! n situaia n care mai multe
protocoale de rutare dinamic se utilizeaz n
aceeai reea,

/istane administrative uzuale

Reea direct conectat ;

Rut static ; 4

Rut sumar 203RP ; <

83P e"tern ; 5

203RP intern ; =

03RP 6 4

OSP7 ; 44

0S60S ; 44<

R0P ; 45

203RP e"tern ; 4>

83P intern 6 5

8iblio(rafie

%& 'xploration ()*

+outing Protocols and oncepts