1 Protocolul OSPF.

Generaliti
Open Shortest Path First ( OSPF ) este un protocol cu starea legturilor dezvoltat
pentru TCP/IP. Se folosete n reele foarte mari i dispune de cteva avantaje fa de
RIP. Similar cu Interior Gateway Routing Protocol (IGRP), OSPF a fost creat deoarece
la mijlocul anilor 80, Routing Information Protocol ( RIP ) a devenit incapabil s
serveasc inter-reele mari, eterogene.
OSPF are dou mari caracteristici. Prima este c protocolul este deschis, ceea ce
nseamn ca specificaiile sale sunt de domeniu public. A doua caracteristic principal
este c se bazeaz pe algoritmul SPF (Shortest Path First).
OSPF detecteaz schimbri n topologie, cum ar fi eecurile link-ului, foarte repede
i converge pe o bucl de nou-structur fr de rutare n cteva secunde. Aceasta
calculeaza calea cea mai scurt pentru fiecare traseu folosind o metod bazat
pe algoritmul lui Dijkstra.
Ideea principal este c n loc de a schimba informaii despre distanele pna la
destinaii (ca n cazul protocolului RIP ), toate nodurile vor menine hri specifice ale
reelei care sunt revizuite dup fiecare schimbare din topologie. Aceste hri sunt mai
apoi folosite pentru a determina rute care sunt mai fiabile dect cele n cazul
protocoalelor cu vectori-distan. Rutele determinate de OSPF par a fi la fel de precise
ca i cele determinate central, totui aceast determinare fiind distribuit. Astfel, spre
deosebire de RIP, OSPF mparte informaiile despre vecinii si cu ntreaga reea (cel
mult un singur system autonom). RIP nu ncearc s nvee despre ntreaga reea
Internet, iar OSPF nu ncearc s se promoveze n ntregul Internet.Nu aceasta este
menirea lor. Ele sunt protocoale de rutare interne, astfel slujba lor este de a construi
rutarea n cadrul unui sistem autonom.
Cele mai importante avantajeale protocolului OSPF sunt facilitile de securitate,
faciliti de ci multiple, faciliti n ceea ce privete utilzarea metricilor de costuri
diferite, suport integrat att pentru rutarea unicast ct i pentru cea multicast, convergen
rapid.
O reea OSPF poate fi structurat, sau divizat, n zone de dirijare pentru a simplifica
procedurile administrative i a optimiza traficul i utilizarea resurselor.
Zonele sunt identificate prin numere de 32-bii, exprimate fie pur i simplu n
zecimal, sau de multe ori n octei-bazate pe dot-notaie zecimale, familiare de la
notaia IPv4. OSPF nu utilizeaz un protocol TCP/IP de transport (UDP, TCP), dar este
ncapsulat direct n datagramele IP cu numrul de protocol 89. Acest lucru este n
contrast cu alte protocoale de rutare, cum ar fi de informare Routing Protocol (RIP),
sau Border Gateway Protocol (BGP).
OSPF propune soluia urmtoarelor probleme:
creterea vitezei de convergen;
accesibilitatea reelei (rapid se determin routerele care nu rspund, iar topologia
reelei se schimb n modul respectiv);
utilizarea optimal a benzii de frecven;
metoda alegerii cii.
1.1 Descrierea funcionrii protocolului
Protocolul OSPF funcioneaz conform unui algoritm anumit
1. Routerele fac schimb cu pachete hello prin toate interfeele, asupra crora este activat
protocolul OSPF. Routerele care mpart canalul comun de transmitere a datelor devin
vecini, atunci cnd ajung la nelegerea asupra anumitor parametri, indicai n pachetele
lor hello.
2. La etapa urmtoare a funcionrii protocolului, routerele vor ncerca s treac n starea
de adiacen cu acele routere cu care se afl n limitele unei relaii directe (la distana de
un hop). Trecerea n starea de adiacen se determin conform tipului routerelor, care fac
schimb de pachete hello i n dependen de tipul reelei prin care se transmit pachetele
hello. OSPF determin cteva tipuri de routere i cteva tipuri de reele. Perechea de
routere care se afl n starea de adiacen sincronizeaz ntre ei baza de date a strii
canalelor.
3. Fiecare router transmite anun despre starea canalului routerului cu care el se afl n
starea de adiacen.
4. Fiecare router care a primit anunul de la routerul adiacent, nscrie informaia
transmis n anun n baza de date a strii canalelor a routerului i transmite o copie
tuturor routerelor adiacente lui.
5. Transmind anunurile prin zon, toate routerele construiesc o baza de date identic a
strii canalelor routerelor.
6. Cnd baza de date este construit, fiecare router utilizeaz algoritmul "cea mai scurt
cale primul", pentru determinarea graficului fr bucle, care va descrie cel mai scurt
drum la fiecare punct destinaie cunoscut cu el n calitate de rdcin. Acest grafic
reprezint arborele cilor celor mai scurte.
7. Fiecare router construiete tabela de routare din arborele su al celor mai scurte ci.
1.2 Zonele OSPF
Un domeniu OSPF este mprit n zone care sunt etichetate cu 32-bii de identificare
zon. Zonele de identificare sunt de obicei, dar nu ntotdeauna, scrise n dot-notaia
zecimal de o adres IPv4. Cu toate acestea, ele nu sunt adrese IP i poate duplica, fr
conflict, nici o adres IPv4. Mai multe tipuri de zon sunt definite:
Zona Backbone
Zona coloana vertebral (de asemenea cunoscut ca zona 0 sau zona 0.0.0.0) formele
de baz a unei reele OSPF. Toate alte zone sunt conectate la acesta, i inter-rutare zona
de lucru se ntmpl prin intermediul routere conectate la zona de coloana vertebral i
de a propriilor lor zone asociate. Aceasta este structura logic i fizic pentru OSPF
"domeniu" i este ataat la toate zonele nenul n domeniul OSPF. Reinei c, n OSPF
pe termen Autonomous System Boundary Router (ASBR) este istoric, n sensul c
multe domenii OSPF pot coexista n acelai sistem de Internet vizibile autonome. Zona
coloana vertebral este responsabil pentru distribuirea informaiilor de dirijare ntre
zone nonbackbone. Toate zonele OSPF trebuie s se conecteze la zona de coloana
vertebral. Aceast conexiune, cu toate acestea, poate fi printr-un link virtuale.
Zona Stub
O zona stub este o zon care nu primete informaie de la traseul extern
pentru sistemul autonom (AS), dar accept rutele de la alte zone. n cazul n care
routerelor din zona stub au nevoia de a transmite informaia peste limitele sistemului
autonom atunci ei utilizeaz ruta implicit.
Zona Stubby
O zona stubby este o zon care nu primete informaie de la traseul extern
pentru sistemul autonom (AS), dar accept rutele de la alte zone. n cazul n care
routerelor din zona stub au nevoia de a transmite informaia peste limitele sistemului
autonom atunci ei utilizeaz ruta implicit.
NSSA zona complet Stubby
Un plus de funcionalitate standard a unui NSSA, numit-o zona NSSA total
Stubby. Este nevoie de pe atributele unui TSA, n sensul c tipul 3 i 4 de tip rute de
sintez nu sunt inundate n acest tip de domeniu. De asemenea, este posibil s se declara
o zon att complet Stubby nu i-aa-Stubby, ceea ce nseamn c zona va primi doar
ruta implicit din zona 0.0.0.0, dar poate s conin, de asemenea, un router sistem
autonom de frontier (ASBR) care accept externe rutare de informare i injecteaza-o n
zona local, precum i din zona local n zona 0.0.0.0.
Redistribuirea ntr-o zon NSSA creeaz un tip special de LSA, cunoscut sub numele de
tip 7, care poate exista doar ntr-o zon NSSA.



Zona de frontier router
Un router zona de frontier (ABR) este un router care conecteaz unul sau mai multe
zone la reeaua principal coloana vertebral. Acesta este considerat un membru al
tuturor zonelor acesta este conectat la. O ABR pstreaz mai multe copii ale link-baza
de date de stat n memorie, unul pentru fiecare zon n care acest router este conectat.
1.3 Header-ul OSPF:
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Versiune Tip Lungime
Router ID-ul
Zona ID-ul
Suma de control AuType
Autentificare:::
Data:::
Versiunea numrul versiunii protocolului OSPF. Varianta actualOSPF pentru
reelele IPv4 este 2.
Tip tipul pachetului OSPF. n RFC 2328 sunt descrise 5 tipuri de pachete.
Lungimea 16 bii. Dimensiunea pachetului OSPF, inclusiv antetul OSPF n octei.
Router I D-ul 32 de bii. Identificatorul routerului, un numr unic de 32 de bii care
identific routerul n limitele sistemului autonom.
Zona I D-ul 32 de bii. Identificatorul zonei.
Checksum 16 bii.
Suma de control care se calculeaz pentru ntregul pachet inclusiv antetul.
AuType 16 bii.
Identifica procedura de autentificare utilizat pentru pachetele de date. Valorile posibile:
0- autentificarea nu se utilizeaz
1- autentificare prin text deschis
2- autentificarea MD5.
Autentificarecmpul datelor de autentificare
Date Lungime variabil.