Curs TSCR

Rutarea bazat pe starea legturii

Obiective

Descrierea caracteristicilor de baz i a conceptelor din spatele protocoalelor bazate pe starea legturii Listarea beneficiilor protocoalelor bazate pe starea legturii

Protocoale bazate pe starea legturii

OSPF Open Shortest Path First S! S nter"ediate S#ste"!to! nter"ediate S#ste" D$% P&ase ' (D)C* $et+are Lin, Services Protocol ($ovell*

ntroducere -n algorit"ul SPF

De obicei se utilizeaz algorit"ul Di.,stra/

Procesul de rutare bazat pe starea legturii

0/ Fiecare ruter -nva1 despre fiecare din re1ele proprii direct conectate/ 2/ Fiecare ruter este responsabil pentru interac1iunea cu vecinii (hello* din re1elele direct conectate/ 3/ Fiecare ruter construiete un pac,et LSP (Link State Packet* pentru fiecare din re1elele direct conectate/ 4/ Fiecare ruter inunda to1i vecinii cu pac&etele LSP pe care acetia le vor stoca -n baza de date/ 5/ Fiecare ruter utilizeaz baza de date pentru a construi o &art co"plet a topologiei i pentru a calcula cea "ai bun cale ctre orice re1ea destina1ie/

6nv1area re1elelor direct conectate

nfor"a1iile de stare a legturii

Pac&etele Hello
Sunt utilizate pentru a descoperi orice vecin de pe legturi/ Servesc drept func1ie keepalive pentru a "onitoriza starea vecinilor/

Construirea pac&etului de stare a legturii

nundarea vecinilor
Se face i"ediat ce pac&etele LSP sunt gata7 fr a face niciun calcul/ Calcul rutelor se face dup ce inundarea este co"plet7 spre deosebire de rutarea bazat pe vector distan1 unde calculul se fcea -nainte de "esa.ele actualizare/

8aza de date cu starea legturilor

%rborele SPF
Fiecare ruter -i construiete independent arborele SPF/ 8aza de date cu starea legturilor trebuie s fie identic pe toate ruterele/

9enerarea tabelei de rutare folosind arborele SPF

%vanta.ele protocoalelor bazate pe starea legturii

Fiecare ruter construiete o &art a topologiei pentru a deter"ina cea "ai scurt cale/ nundarea i"ediat a LSP conduce la convergen1 rapid/ LSP!urile sunt tri"ise doar atunci c:nd apar "odificri -n topologie i con1in doar infor"a1iile privind "odificrile/ Proiectarea ierar&ic utilizat c:nd se i"ple"enteaz arii "ultiple/

%vanta.ele ariilor "ultiple

;ini"izarea efectelor asupra "e"oriei7 CP< i l1i"ii de band/ era&izarea re1elelor asigur o "ai bun agregare a rutelor i o izolare a proble"elor -n cadrul unei arii/

Posibile dezavanta.e
Cerin1e "ai "ari dec:t protocoalele bazate pe vector distan1 privind=
"e"oria pentru baza de date cu starea legturii procesarea de ctre CP< a algorit"ului SPF l1i"ee de band consu"at pentru inundarea cu pac&ete privind starea legturii/

OSPF i S! S
OSPF
dezvoltat de )TF v2 pentru Pv4 (RFC 024>7 232?* v3 pentru Pv@ (RFC 2>4A*

S! S
dezvoltat de SO ini1ial pentru "odelul OS ( SO 0A5?B* ntegrated S! S sau Dual S! S dezvoltate pentru TCPC P utilizat de SP!uri i transportatori

8ibliografie

CCNA Exploration 4.0

Routin Protocols an! Concepts