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 list finit de pai pentru determinarea celei mai bune ci descoperirea vecinilor sc#imbul de informaii! etc,

)l(oritm

*esa%e

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 confi(urare! verificare! depanare

Cunotine avansate ale administratorului

Rutare static vs, rutare dinamic

Clasificarea protocoalelor de rutare dinamic

03P

23P

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

83P

vector distan

starea le(turii

R0Pv4! R0Pv5! 03RP! 203RP

0S60S! OSP7

classful

classless

R0Pv4! 03RP

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&

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

nu se cunoate topoloia complet

ruterele transmit periodic ntrea(a tabel de rutare utilizeaz al(oritmul

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& colaborativ

este:

ruterele parta%eaz informaii ntre ele calculul impactului modificrilor de topolo(ie se face individual! de fiecare ruter

independent

*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 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

2"emple

#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