Curs TSCR

Protocoale de rutare bazate pe vector distan

Obiective

Identificarea caracteristicilor protocoalelor bazate pe vector distan Descrierea procesului de descoperire a reelei utilizat de protocoalele de rutare bazate pe vector distan Descrierea procesului de meninere a unor informaii precise n tabela de rutare Identificarea condiiilor care conduc la rutare n bucl i e plicarea implicaiilor asupra performanelor ruterului Identificarea tipurilor de protocoale actuale bazate pe vector distane

Protocoale bazate pe vector distan

RIP

Routing Information Protocol

specificat iniial n R!C "#$% utilizeaz drept metric numrul de &opuri 'hop-count() nu suport rutare ctre reele la mai mult de "$ &opuri distan) actualizarea rutelor se face la fiecare *# secunde)

I+RP

Interior Gateway Routing Protocol

protocol propietar Cisco utilizeaz o metric compus bazat pe limea de band (bandwidth), ncarcare (load), nt,rziere 'delay( i si-uran 'reliability( actualizrile se fac la fiecare .# secunde este predecesorul lui /I+RP la momentul actual este scos din uz

/I+RP

Enhaced IGRP

protocol propietar Cisco utilizeaz al-oritmul D012 (Diffusion pdate !lgorithm) pentru a calcula cea mai scurt cale nu se efectueaz actualizri periodice ci doar la modificri de topolo-ie

Semnificaia vector distan

Rutele sunt menionate ca vector de distan i direcie3

distana este definit n sensul metricii 'de e ) &op-count( direcia este ruterul ne"t-hop sau interfaa de ieire

Ruterele nu cunosc toat calea ctre reeaua destinaie ci doar distana p,n acolo i urmtorul pas) Ruterele nu cunosc topolo-ia reelei)

Operarea protocoalelor bazate pe vector distan

Caracteristici

actualizri periodice4 trimise ctre toti vecinii la intervale re-ulate de timp4 c&iar dac topolo-ia nu a fost modificat vecinii sunt ruterele care parta5eaz o le-tur i utilizeaz acelai protocol de rutare actualizri broadcast '6$$)6$$)6$$)6$$( sau multicast actualizrile conin ntrea-a tabele de rutare4 cu mici e cepii

1l-oritmi de rutare

Scop

transmiterea i recepionarea actualizrilor calcularea celei mai bune ci i instalarea rutei detectarea i reacionarea la modificrile de topolo-ie

Caracteristicile protocoalelor de rutare

Timpul de conver-en

c,t de repede ruterele a5un- la tabele de rutare consistente c,t de repede se propa- modificrile de topolo-ie c,t de repde se calcueaz noile rute4 utiliz,nd noile informaii c,t de mare poate fi reeaua n care este aplicat protocolul pot include subreele n actualizri CP04 memorie4 laime de band

Scalabilitatea

#lassless '72S8( sau classful

0tilizarea resurselor

Implementare i mentenan

1vanta5e i dezavanta5e ale protocoalelor bazate pe vector distan

Implementare i mentenan simpl Cerine sczute n ceea ce privete resursele dac reeaua nu este foarte mare

Conver-en lent Scalabilitate redus Rutare n bucl

Comparaie protocoale de rutare dinamic

Descoperirea reelei

2a start (cold start)

dup bootare i aplicarea setrilor de confi-urare4 se descoper reelele direct conectate

Sc&imbul iniial de informaii de rutare

transmiterea ctre vecini a informaiilor despre reelele direct conectate actualizarea tabelelor de rutare

Sc&imbul periodic de informaii de rutare

transmiterea ctre vecini a coninutului tabelei de rutare actualizarea tabelelor de rutare4 dac este cazul nu se mai fac actualizri ale tabelelor de rutare

Conver-ena

#old start

Sc&imbul iniial de informaii de rutare

Sc&imbul periodic de informaii de rutare

Conver-ena

8entenana tabelei de rutare

1ctualizri periodice 'route update timer(

RIP 9 *# sec I+RP 9 .# sec

Se calculeaz vec&imea informaiei de rutare pentru identificarea sc&imbrilor de topolo-ie

cderea unei linii introducerea unei noi linii cderea unui ruter modificarea parametrilor unei le-turi

Cronometre RIP

Invalid timer 9 "%# sec

timpul n care nu s:a mai primit nicio actualizare pentru o rut se seteaz la "; metrica rutei respective

!lus& timer 9 6<# sec

dup acest timp rutele invalide sunt terse

stabilizeaz informaia despre o rut unreachable pentru a preveni rutarea n bucl

=olddo>n timer 9 "%# sec

1ctualizri delimitate

/I+RP

nu folosete actualizrile periodice utilizeaz actualizri delimitate (bounnded updates) atunci c,nd e ist modificri n topolo-ie

se modific o rut 'ter-ere4 adu-are( se modific metrica pentru o rut

actualizrile conin informaii doar despre rutele modificate i se transmit doar ruterlor care au nevoie de acestea

1ctualizri declanate

RIP utilizeaz actualizrile declanate 'triggered updates( pentru a accelera conver-ena reelei

nu se mai ateapt actualizrile periodice ci se trimit c,nd3

o interfa i sc&imb starea 'up $ down( a fost introdus sau scoas o rut unreachable o rut este instalat n tabela de rutare

Probleme posibile

mesa5ele de actualizare pot fi aruncate sau corupte pe anumite linii ale reele actualizrile delcanate nu au loc instantaneu i efectele sale pot fi anulate de o actualizare periodic

Random %itter

?n reelele locale care utilizeaz repetoare 'hub:uri(4 actualizrile periodice se pot sincroniza i pot cauza coliziuni) Soluia eliminrii sincronizrii const n reducerea intrvalului de actualizare4 n mod aleatriu4 cu #@ p,n la "$@ 'RIPABITT/R(

intervalul de actualizare variaz aleatoriu ntre 6$ i *# secunde

Rutarea n bucl

0n pac&et este transmis n continuu ntre rutere fr a a5un-e la destinaie) Cucla poate fi cauzat de3

confi-urarea incorect a rutelor statice confi-urarea incorect a redistribuirii rutelor ntre protocoalele de rutare tabele de rutare inconsistente rute de nlturae incorect confi-urate sau instalate

Probleme create de rutarea n bucl

Consumul limii de band ?ncrcarea CP0 1fectarea conver-enei reelei PierdereaDnt,rzierea mesa5elor de actualizarea a rutelor Pac&etele se pierd n aa numitele blac&-holes

8ecanisme de aprare mpotriv rutrii n bucl

Definirea unei metrici ma ime pentru e evita numrarea la infinit Cronometre de reinere (holddown timer) ?mprirea orizontului (split hori'on) Otrvirea rutelor (route poisoning sau poison re(erse) 1ctualizrile periodice

Eumrarea la infinit (count to infinity)

1pare n situaia n care actualizrile cresc necontrolat valoarea metricii unei rute ce nu mai este valabil)

Stabilirea unui ma im

Protocolul RIP identific FinfinitulG cu valoarea "; pentru &opuri4 av,nd semnificaiea unreachable)

Prevenirea unei bucle folosind holddown timer

Dac un ruter primete o actualizare de la un vecin despre o rut care nu mai este accesibil o marc&eaz ca fiind posibil czut i pornete cronometrul de ateptare 'holddown() /ventualele actualizri primite pentru ruta n ateptare sunt i-norate) Pac&etele ctre reelele marcate ca fiind posibil czute sunt ns naintate p,n la e pirarea timpului de ateptare c,nd rutele cu probleme vor fi terse din tabela de rutare)

Re-ula split hori'on

O modalitate de a preveni rutarea n bucl datorat vitezei de conver-en sczute a protocoalelor bazate pe vector distan) 0n ruter nu trebuie s trimit mesa5e de actualizare despre reele pe interfeele pe care vin actualizrile despre acestea)

Poison re(erse

/ste utilizat pentru a marca o rut unreachable n actualizarile trimise altor rutere) Pentru protocolul RIP rutele otrvite au metrica";)

*plit hori'on cu Poison re(erse

*plit hori'on n care se permite trimiterea de actualizri napoi pe o anumit interfa doar n cazul rutelor unreachable)

IP i TT2

TT2 este un c,mpul de % bii n antetul pac&etului IP4 utilizat pentru a limita numrul de &opuri prin care poate trece un pac&et pe drumul ctre reeaua destinaie nainte de a fi aruncat) 2a trecerea pac&etului prin fiecrae ruter TT2:ul este decrementat) 1tunci c,nd TT2 a5un-e la valoarea # se trimite un mesa5 IC8P de eroare napoi ctre sursa pac&etului)

RIP i /I+RP

Protocale bazate pe vector distan aflate n uz astazi) Decizia de a folosin pe unul sau pe cellalt este influenat de3

dimensiunea reelei compatibilitatea ntre nodurile reelei cunotinele administrative necesare

Caracteristici RIP

0nul din cel mai uor de confi-urat protocol de rutare) / ist dou versiuni v" i v6) 2imiteaz hop-count la "$) Suport split hori'on i split hori'on cu poison re(erse pentru prevenirea buclelor Capabil de load balancin- pe ma im ; rute de cost e-al) 1vanta5e RIPv63

include masca de subreea n mesa5ele de actuzalizare posed mecanism de autentificare pentru protecia rutelor Suport 72S8 utilizeaz adrese multicast n loc de broadcast

/I+RP

Protocol propietar Ciscio4 dezvoltat din I+RP) /ste classless) Caracteristici3

actualizari declanate 'nu are actualizri periodice( utilizeaz o tabel a topolo-iei pentru a menine toate rutele primite de la vecini4 nu doar pe cele mai bune stabilete vecinii cu protocolul &ello /I+RP suport 72S8 i sumarizarea manual a rutelor metric este una compus 'band>idt& H cumulative delaI( utilizeaz al-oritmul D012 care permite rute de bacJup utilizeaz actualizri delimitate4 consum,nd mai puin lime de band Suport mai multe protocoale de nivel R/K/1 'IP4 IPL4 1pple TalJ(

1vanta5e3

Ciblio-rafie

##+! E"ploration ,)-

Routing Protocols and #oncepts