7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

1/25

2.2.5 Protocolul deschis SPF, OSPF (Open Shortest Path First)

Protocolul deschis SPF, OSPF (Open Shortest Path First) reprezint un alt tip de protocol de rutaren interiorul unui SA. Termenul deschis se refer la tipul de recomandare IETF, care estedeschis pentru modificri ulterioare.

Protocolul SPF permite utilizarea unor metrici multiple pentru calcularea costului unei legturi,cum ar fi: ntrziere, debit, cost monetar i eficien. OSPF a fost elaborat pentru a oferi o

alternativ la RIP care s rezolve problemele acestuia. Versiunea cea mai utilizat de OSPF pentruIPv4 este definit de RFC 2328.

OSPF implementeaz un numr de funcii pe care protocoalele de tip vector distan nu le prezint.Astfel, OSPF a devenit cel mai utilizat protocol de rutare n reelele de dimensiuni mari. Funciilecare au contribuit la succesul standardului OSPF:o Echilibrarea ncrcrii reelei pentru ci de cost egal (Equal cost load balancing): Utilizarea

simultan a cilor multiple permite utilizarea mai eficient a resurselor reelei.oDivizarea logic a reelei (Logical partitioning of the network): Aceast funcie reduce

propagarea informaiilor neactualizate n cazul unor condiii defavorabile (modificri detopologie). De asemenea, permite cumularea anunurilor de rutare (aggregate routingannouncements) care limiteaz anunarea informaiilor inutile.

oMecanisme de autentificare: OSPF permite autentificarea fiecrui nod care transmite mesajede anunare a rutelor. Aceasta previne ca surse frauduloase (ruteri neautorizai) s modificeconinutul tabelelor de rutare.

o Timp de convergen mai mic: OSPF permite propagarea instantanee a informaiilor despremodificarea rutelor. Astfel, actualizarea informaiilor de topologie se realizeaz mult mairapid.

o Suport CIDR i VLSM: Aceste funcii permit o alocare eficient a adreselor IP.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

2/25

OSPF este un protocol de tip stare a legturii (link state). Fiecare ruter OSPF execut algoritmul

SPF (Shortest-Path First), prezentat n seciunea 2.2.2.2.3, pentru a procesa informaiile salvate nbaza de date a strilor legturilor (link state database). Algoritmul genereaz arborele de ciminime (shortest-path tree) care prezint rutele optime ctre toate reelele de destinaie.

2.2.5.1 Terminologia OSPF

OSPF utilizeaz o terminologie specific pentru a descrie funcionarea protocolului.2.2.5.1.1 Ariile OSPF

Reelele OSPF sunt divizate n mai multe arii. O arie reprezint o grupare logic de reele i ruteri.O arie poate coincide cu o zon geografic sau administrativ. Fiecare arie este identificat unic

prin intermediul unui identificator de 32 de bii, denumitID arie.

Aceast divizare a reelei n arii logice determin urmtoarele avantaje:o ntr-o arie, fiecare ruter menine o baz de date a topologiei (topology database) care descrie

ruterii i legturile din aceast arie. Aceti ruteri nu dein informaii despre topologii aflate nexteriorul ariei, ci dein numai rutele ctre aceste destinaii externe. Astfel, se reduc

considerabil dimensiunile bazei de date a topologiei, deinute de fiecare ruter.

o Divizarea n arii reduce posibila cretere a numrului de actualizri de stare a legturilor.Astfel, cele mai multe LSA sunt distribuite numai n interiorul unei arii.

o Se reduce timpul de procesare CPU necesar pentru a menine baza de date a topologiei.Algoritmul SPF se limiteaz la a administra modificrile numai dintr-o arie.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

3/25

Aria coloan vertebral (Backbone) i aria 0Toate reelele OSPF conin cel puin o singur arie. Aceast arie este aria 0 sau aria coloan

vertebral (backbone). Se pot aduga i alte arii, n funcie de topologia real a reelei sau de altecerine de proiectare.

n reelele care conin mai multe arii, aria backbone se conecteaz fizic cu toate celelalte arii. Toateariile vor anuna informaiile de rutare, direct n backbone. Apoi, din backbone se vor transmiteaceste informaii ctre celelalte arii.

n figura 2.21 este ilustrat o reea cu a arie backbone i patru arii suplimentare.

Fig. 2.21 Arii i tipuri de ruteri OSPF.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

4/25

Ruteri de interior de arie, ruteri de extremitate de arie i ruteri de extremitate de SA

n figura 2.21 sunt ilustrate interaciunile dintre ruterii OSPF. Astfel, n funcie de amplasarea irolul unui ruter n reea exist trei tipuri de ruteri ntr-o reea OSPF:

o Ruteri de interior de arie, IA (Intra-area routers) - Aceti ruteri sunt amplasai, d.p.d.v.logic, n interiorul unei arii OSPF. Fiecare ruter de interior de arie menine o baz de date a

topologiei, corespunztoare numai ariei locale a acestuia.

o Ruteri de extremitate de arie, ABR (Area border routers) - Aceti ruteri se conecteaz,d.p.d.v. logic, cu una sau mai multe arii, dintre care una trebuie s fie aria backbone. Astfel,un ruter ABR este utilizat pentru interconectarea mai multor arii. Fiecare ruter ABR menine obaz de date a topologiei, separat pentru fiecare arie la care se conecteaz. Ruterii ABR

execut instane separate de algoritm OSPF pentru fiecare arie.

o Ruteri de extremitate de SA, ASBR (AS boundary routers) - Aceti ruteri sunt plasai,d.p.d.v. logic, la periferia unui sistem autonom OSPF. Astfel, un ruter ASBR funcioneaz cao poart de acces (gateway), care anun cile de acces dintre reeaua OSPF i alte domenii derutare. Ruterii ASBR transmit spre interiorul SA, mesajele de anunare a rutelor LSA externe.

Fiecare ruter este identificat prin intermediul unui identificator unic de 32 de bii, denumitID ruter,RID (router ID). O soluie des ntlnit de implementare a RID const n utilizarea celei mai miciadrese IP, configurate la ruter, drept RID-ul su.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

5/25

2.2.5.1.2 Tipuri de reele fizice

OSPF trateaz n mod diferit tipuri diferite de segmente de reea. Frecvena mesajelor i tipul decomunicaie dintre ruterii OSPF depind de tipul reelei. Astfel, exist urmtoarele trei tipuri dereele fizice OSPF:

o Punct-la-punct: O reea punct-la-punct leag direct doi ruteri.oAcces multiplu: Reelele de acces multiplu permit legturi ntre mai muli ruteri (peste doi).Exist mai multe tipuri de reele de acces multiplu:

Reelele de difuzare permit dirijarea simultan a unui pachet ctre toi ruterii din reea.Pentru aceast difuzare se utilizeaz o adres recunoscut de toate sistemele. ReeleleLAN Ethernet i token-ring reprezint exemple de astfel de reele de acces multiplu cudifuzare.

Reelele fr difuzare (Non-broadcast networks) nu permit transmiterea simultan aunui pachet. Fiecare pachet trebuie s fie adresat n mod unic unui ruter din reea.Reelele X.25 i Releu de cadre (Frame Relay) reprezint exemple de astfel de reele deacces multiplu fr difuzare.

o Punct-la-multipunct: Aceast reea reprezint un caz particular de reea de acces multiplu frdifuzare. ntr-o reea punct-la-multipunct nu este necesar ca un ruter s aib cte o conexiunedirect cu fiecare alt ruter. Aceast configuraie mai este cunoscut sub numele de reeaplas

parial (partially meshed).

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

6/25

2.2.5.1.3 Ruteri vecini i adiacene

Ruterii care mpart un segment comun de reea pot stabili o relaie de nvecinare la nivel logic. nacest caz, pentru a stabili o relaie de nvecinare, ruterii trebuie s convin asupra urmtoarelorinformaii:oID arie: Ruterii trebuie s aparin aceleiai arii OSPF.oAutentificare: Dac se definete o autentificare, atunci ruterii trebuie s utilizeze aceeai

parol.

oIntervalele Hello i intervalele moarte (dead): Ruterii trebuie s utilizeze aceleai intervale detimp pentru funcionarea protocolului Hello. Acest protocol este descris mai jos, n paragraful2.2.5.2.1.

o Fanionul de arie ciot(stub): Ruterii trebuie s convin c aria este configurat ca arie ciot.Ariile ciot sunt descrise mai jos, n paragraful 2.2.5.5.

Dup ce doi ruteri au stabilit o relaie de nvecinare, se poate stabili o relaie de adiacen ntreacetia. Ruteri vecini sunt considerai ruteri adiaceni dup ce i-au sincronizat reciproc bazele dedate de topologie. Sincronizarea bazelor de date se realizeaz prin schimbul de mesaje de stare alegturii.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

7/25

2.2.5.1.4 Ruterul ales (designated)i ruterul ales de rezerv(backup designated)

Schimbul excesiv de mesaje de stare a legturii dintre ruterii vecini poate crea n reea un volumsemnificativ de trafic. Pentru a reduce acest trafic necesar sincronizrii bazelor de date s-a impus caun ruter s nu stabileasc (neaprat) adiacene cu fiecare ruter vecin. Astfel, n funcie de tipulreelei fizice, este recomandat s se stabileasc urmtoarele adiacene:oReele punct-la-punct: Adiacena i implic obligatoriu pe ambii ruteri.oReele de acces multiplu: Adiacenele sunt stabilite numai ntre un ruter ordinar (oarecare, nu

e DR sau BDR) i un ruter desemnat (sau ruter desemnat de rezerv).

Fiecare reea de acces multiplu stabilete un ruter desemnat, DR (designated router) i un ruterdesemnat de rezerv, BDR (backup designated router). Un DR ndeplinete urmtoarele doufuncii pentru un segment de reea:o Stabilete adiacene cu toi ruterii din reeaua de acces multiplu. Astfel, ruterul DR devine

punctul focal de dirijare a LSA-urilor.o Genereaz mesaje LSA, care anun fiecare ruter conectat n reeaua de acces multiplu.

Ruterul BDR stabilete aceleai adiacene ca i ruterul ales DR i preia funciile DR n cazul n careacesta din urm se defecteaz.

Fiecrui ruter i se asociaz o prioritate reprezentat pe 8 bii, care indicansele ca ruterul respectivs fie ales DR sau BDR. Un ruter cu prioritatea zero nu poate fi ales nici DR, nici BDR. Prioritateaeste configurat pentru fiecare interfa a ruterului.

Figura 2.22 ilustreaz relaiile dintre ruterii vecini. Nu se stabilete nici o adiacen ntre ruterii carenu sunt alei DR sau BDR.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

8/25

Fig. 4.22 Relaiile dintre adiacene i nvecinare.

2.2.5.1.5 Baza de date a strilor legturilor

Baza de date a strilor legturilor mai este denumit i baza de date a topologiei (topologydatabase). Aceasta conine setul de anunuri de stare a legturii care descrie reeaua OSPF i fiecareconexiune extern. Fiecare ruter dintr-o arie menine o copie identic a bazei de date a strilorlegturilor.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

9/25

2.2.5.1.6 Anunurile de stare a legturii i inundarea

Coninutul unui mesaj LSA descrie o component a reelei, care poate fi: un ruter, un segment sau odestinaie extern. Mesajele LSA sunt schimbate de ctre ruterii OSPF adiaceni pentru a sincronizantre ele bazele de date ale strilor legturilor.

Atunci cnd un ruter genereaz sau modific un mesaj LSA, acesta trebuie s comunice aceastmodificare n cadrul reelei. Mai nti, ruterul transmite mesajul LSA fiecrui sistem adiacent. La

recepionarea LSA-ului, aceti vecini salveaz informaia n propriile baze de date a strilorlegturilor i la rndul lor, comunic LSA-ul vecinilor lor. Aceast activitate de tipul salveazitrimite mai departe (store and forward) continu pn cnd toate sistemele primesc acest LSA.Acest proces poart numele de inundare eficient (reliable flooding), deoarece se parcurg urmtoriidoi pai pentru a asigura transmiterea LSA n toat reeaua fr a o suprancrca cu trafic de volummare:

o Fiecare ruter salveaz mesajul LSA pentru un interval de timp nainte de a propaga informaiactre vecinii si. Dac pe durata acestui interval de timp, ruterul primete o nou versiune aLSA, acesta nlocuiete versiunea salvat. Totui, noua LSA este ignorat dac este mai vechedect prima.

o Pentru a crete fiabilitatea, fiecare LSA este confirmat. De asemenea, se pot grupa mai multeconfirmri ntr-un singur pachet de confirmare. Dac nu se primete confirmarea pentru unLSA, atunci se retransmite acel LSA.

n funcie de rolul acestora, mesajele LSA sunt de cinci tipuri, iar toate aceste tipuri mpreunfurnizeaz toate informaiile necesare pentru a descrie ntreaga reea OSPF i toate mediile externe:

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

10/25

oLSA-uri de ruteri: Aceste mesaje descriu starea interfeelor ruterilor (i implicit, a legturiloracestora) dintr-o arie. Aceste LSA sunt generate de ctre fiecare ruter prin inundarea ariei

respective.oLSA-uri de reea: Acest tip de mesaj descrie ruterii conectai la o reea de acces multiplu.

Aceste mesaje sunt generate de DR ntr-un segment de acces multiplu i cu aceste mesaje seinund toat aria.

oLSA-uri concentrate (Summary LSA) - Tipul 3 i 4. Aceste LSA sunt generate de un ABR isunt de dou tipuri:

LSA-uri concentrate - Tipul 3 descriu rute ctre destinaii aflate n alte arii din cadrulreelei OSPF (destinaii inter-arii). LSA-uri concentrate - Tipul 4 descriu rute ctre ruteri ASBR.

LSA-urile concentrate sunt utilizate pentru a schimba informaiile despre accesibilitate ntre ariidiferite. De obicei, aceast informaie este transmis n aria backbone, iar backbone-ul transmite

informaia ctre alte arii.

LSA-uri pentru SA externe: Acest tip de mesaj descrie rute ctre destinaii aflate n exteriorul reeleiOSPF i sunt generate de un ASBR. Mesajele sunt transmise prin inundarea tuturor ariilor dinreeaua OSPF.

Figura 2.23 ilustreaz diferitele tipuri de mesaje LSA.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

11/25

Fig. 2.23 Mesaje OSPF de anunare a strii legturii (LSA).

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

12/25

2.2.5.1.7 Tipuri de pachete OSPF

Pachetele OSPF sunt transmise n datagramele IP si nu sunt incaptulate n pachetele TCP sau UDP.Antetul IP contine n cmpul de identificare a protocolului valoarea 89. De asemenea, valoareacmpului care definete tipul serviciului (type of service) are valoarea 0. Acest mecanism esteutilizat pentru a impune o procesare special a pachetelor.

Atunci cnd este posibil, un ruter OSPF utilizeaz transmisia multipl (multicast) pentru acomunica cu ruterii vecini.

n reelele cu difuzare i n configuraiile punct-la-punct, pachetele transmise au adresa de destinaiede tip multicast 224.0.0.5. n mediile fr difuzare pachetele sunt transmise cu adresa IP dedestinaie a ruterului vecin (unicast).

Toate pachetele OSPF au acelai antet, care este ilustrat n figura 2.24. Antetul conine informaiigenerale, cum ar fi: identificatorul ariei, RID, suma de verificare i informaia de autentificare.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

13/25

Fig. 2.24 Antetul pachetelor OSPF.

Cmpul Tip pachet identific pachetul OSPF, dintre cele cinci posibile tipuri diferite:o Hello - Acest tip de pachet este utilizat pentru descoperirea i meninerea relaiilor dintre

vecini;o Descrierea bazei de date (Database description) - Acest tip de pachet descrie setul de LSA-

uri coninute n baza de date a strilor legturilor, a ruterului;o Cerere stare legtur (Link state request) - Acest tip de pachet solicit o variant mai nou

a unei LSA de la un vecin;

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

14/25

o Actualizare stare legtur (Link state update) - Acest tip de pachet ofer o variant nou aunei LSA ctre un vecin (eventual, care a efectuat o cerere);

oConfirmare stare legtur (Link state acknowledgement) - Acest tip de pachet confirmrecepionarea unei noi LSA.

n urmtorul paragraf sunt descrise funciile acestor pachete.2.2.5.2 Comunicarea cu vecinii

Pentru a determina setul optim de rute prin reea, fiecare ruter OSPF schimb LSA-uri cu ali ruteridin reea. Astfel, se definesc trei aciuni necesare pentru a efectua schimbul de informaii:o Descoperirea vecinilor;o Alegerea unui ruterului desemnat (DR);o Stabilirea adiacenelor i sincronizarea bazelor de date.

Cele cinci tipuri de pachete enumerate n paragraful anterior sunt utilizate pentru a efectua schimbulde informaii.2.2.5.2.1 Descoperirea vecinilor: Protocolul Hello-OSPF

Protocolul Hello are ca funcii descoperirea i meninerea relaiilor dintre nodurile vecine.Pachetele Hello sunt transmise periodic pe fiecare interfa a ruterului. Pachetele coninidentificatorii RID ai altor ruteri, ale cror pachete Hello au fost deja recepionate pe interfaarespectiv.

Atunci cnd un ruter descoper propriul RID n pachetul generat de un alt ruter, aceste dou noduristabilesc relaia de nvecinare.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

15/25

Pachetul Hello conine i prioritatea ruterului, identificatorii DR i BDR. Aceti parametri suntutilizai pentru a alege ruterul DR n reeaua de acces multiplu.

2.2.5.2.2 Alegerea ruterului desemnat DR

Fiecare reea de acces multiplu trebuie s aib cte un DR. De asemenea, un ruter BDR poate fiales. Acest ruter de rezerv asigur continuitatea rutrii n cazul n care DR se defecteaz.

Ruterii DR i BDR sunt alei pe baza informaiilor din pachetele Hello. Ruterul OSPF care are ceamai mare prioritate, din cadrul unui segment, devine ruterul desemnat al acelui segment. Acelaiproces este reluat pentru alegerea unui BDR. n cazul n care prioritile sunt egale, ruterul care arecel mai mare RID este ales DR sau BDR. Ruterul care este ales DR nu mai poate deveni BDR.

Dup ncheierea procesului de alegeri, ruterii DR i BDR ncep s formeze adiacene cu toi ceilaliruteri din segmentul de acces multiplu.

2.2.5.2.3 Stabilirea adiacenelor i sincronizarea bazelor de date

Ruterii vecini sunt considerai adiaceni atunci cnd i-au sincronizat reciproc bazele lor de datepentru strile legturilor. Un ruter nu stabilete adiacene cu oricare nod vecin. n reelele de acces

multiplu adiacenele sunt stabilite numai cu ruterii DR i BDR. Acest proces este realizat n douetape:

Etapa 1: Procesul schimbului de baze de dateo n prima etap a sincronizrii bazelor de date se realizeaz schimbul bazelor de date. Acest

proces ncepe imediat dup ce doi ruteri vecini au stabilit o relaie de nvecinare i const ntr-

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

16/25

un schimb de pachete de descriere a bazei de date. Aceste pachete conin o list de LSA-uristocate n baza de date local.

o Pe parcursul efecturii schimbului de baze de date, ruterii stabilesc o relaie de tip master-slave. Ruterul master este cel care transmite primul. Fiecare pachet este identificat printr-un numr de secven, pe baza cruia ruterul slave confirm fiecare pachet de descriere abazei de date recepionat de la ruterul master. n pachetele de confirmare, ruterul slaveintroduce i propriile descrieri ale LSA-urilor.

Etapa 2: ncrcarea bazei de datePe durata efecturii schimbului de baze de date, fiecare ruter noteaz antetele LSA (link state

headers) pentru care vecinul su deine o variant mai nou (toate mesajele conin etichete de timp).Dup ncheirea acestui proces, fiecare ruter solicit vecinului su informaiile cele mai recente

deinute de acesta din urm. Cererea aceasta este realizat printr-un pachet de tip cerere de stare alegturii.

Atunci cnd un ruter recepioneaz o cerere de stare a legturii, trebuie s rspund cu un set depachete de tip actualizare de stare a legturii, care s furnizeze LSA-urile solicitate. Fiecare LSAtransmis este confirmat de ctre receptor. Acest proces este similar procedurii de inundare fiabil

utilizat pentru transmiterea modificrilor de topologie.

Fiecare LSA conine un cmp de vechime (age) care indic timpul n secunde trecut de la generareaanunului. Vechimea crete continuu dup ce LSA-ul este salvat n baza de date a topologiei. Deasemenea, vechimea crete i dup parcurgerea fiecrui nod intermediar (hop) n procesul deinundare. Atunci cnd vechimea atinge o valoare maxim, LSA-ul nu mai este utilizat pentru

determinarea informaiei de rutare i este eliminat din baza de stare a legturii. Aceast vechime

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

17/25

este utilizat deasemenea, pentru a face distincia dintre dou copii identice (cu excepia vechimii)ale aceluiai LSA.

2.2.5.3 Maina cu stri finite pentru vecinii OSPF

Standardul OSPF definete un set de stri ale vecinilor (neighbor states), precum i evenimentelecare determin tranziiile unui vecin dintr-o stare n alta. Strile n care se poate afla un nod vecinsunt urmtoarele:

o Oprit (Down): Aceasta este starea iniial i indic faptul c recent nu s-au recepionatinformaii de la nici un ruter din segment.oncercare (Attempt): Aceast stare este utilizat n reelele fr difuzare. Aceasta semnaleaz

c un vecin pare s fie inactiv. n aceast stare se ncearc (n mod repetat) restabilireacontactului.

oIniializare (Init): S-a iniiat comunicaia cu un vecin, dar nu s-a stabilit nc o comunicaiebidirecional. n realitate, un pachet Hello a fost recepionat de la vecin, dar RID-ul ruteruluilocal nu apare n acest pachet.

oDuplex (2-way): S-a stabilit o comunicaie bidirecional ntre cei doi vecini. n aceast starese pot stabili adiacene, iar fiecare vecin poate fi ales ruter desemnat DR sau BDR.

o ExStart: Vecinii ncep stabilirea unei relaii de adiacen.oModificare (Exchange): Cei doi vecini fac schimb de baze de date de topologie.oncrcare (Loading): Cei doi vecini i sincronizeaz bazele de date de topologie.o Complet(Full): Cei doi vecini se afl ntr-o relaie complet de adiacen, iar bazele lor de

date de topologie sunt sincronizate.

Diverse evenimente din reea pot determina schimbarea strii unui vecin OSPF. Spre exemplu,atunci cnd un ruter primete un pachet Hello de la un ruter vecin, starea de vecin OSPF se schimb

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

18/25

din Opritn Iniializare. Atunci cnd se stabilete o comunicaie bidirecional, starea de vecin seschimb dinIniializare nDuplex.

2.2.5.3.1 Legturi virtuale OSPF i ariile de tranzit

Legturile virtuale sunt utilizate atunci cnd o reea nu prezint o topologie OSPF standard. Otopologie OSPF definete o arie coloan vertebral, care se conecteaz direct la fiecare dintrecelelalte arii OSPF. O legtur virtual prezint urmtoarele dou proprieti:

o Permite conectarea logic a unor reele ndeprtate pentru a forma o arie coloan vertebral;o Permite conectarea unei arii la aria coloan vertebral atunci cnd nu exist o conexiunedirect ntre acestea.

O legtur virtual este stabilit ntre doi ruteri ABR care mpart o arie comun, ce nu este ariecoloan vertebral. Aceast legtur este considerat o legtur de tip punct-la-punct, iar aria

comun este denumit arie de tranzit. n figura 2.25 sunt ilustrate interaciunile dintre legturilevirtuale i ariile de tranzit, utilizate pentru interconectarea unei arii la aria coloan vertebral.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

19/25

Fig. 2.25 Legturi virtuale i arii de tranzit OSPF.

n schema logic din figura 2.25 aria 1 nu prezint o conexiune direct la aria coloan vertebral.Aria 2 poate fi utilizat ca arie de tranzit pentru a realiza indirect aceast conexiune. ntre cei doi

ruteri ABR din aria 2 se poate stabili o legtur virtual, care extinde aria coloan vertebral s aibacces i la aria 1.

O legtur virtual este utilizat numai pentru a transmite informaia de rutare. Astfel, traficulobinuit nu este transportat pe legtura virtual ntre aria distanti aria coloan vertebral. Acest

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

20/25

trafic este rutat, n plus fa de traficul de pe legtura virtual, folosind rutarea standard n interiorulariei de tranzit.

2.2.5.4 Redistribuirea rutelor OSPF

Redistribuirea rutelor este procesul prin care se introduc rutele externe ntr-o reea OSPF. Acesterute pot fi rute statice sau rute nvate prin intermediul altui protocol de rutare. Aceste rute suntanunate ntr-o reea OSPF de ctre un ruter ASBR i devin rute OSPF externe. Ruterul ASBR

anun aceste rute prin inundarea ntregii reele OSPF cu LSA-uri pentru SA externe.

Rutele descriu o cale capt-la-capt care este format din dou pri:o Poriunea extern: Aceasta definete poriunea de cale din afar reelei OSPF. Atunci cnd

aceste rute sunt distribuite n reeaua OSPF, ruterul ASBR le asociaz un cost iniial. Acestcost reprezintcostul extern asociat parcurgerii poriunii externe a cii.

o Poriunea intern: Aceasta definete poriunea de cale din interiorul reelei OSPF. Costurileacestei poriuni sunt calculate folosind algoritmii OSPF standard.Protocolul OSPF difereniaz dou tipuri de rute externe. Acestea difer prin modul n care se

calculeaz costul rutei. Ruterul ASBR este configurat s redistribuie rute, dup cum urmeaz:o Tipul 1 de rut extern(E1): Costul total al rutei este suma dintre costul extern i orice cost

intern OSPF.o Tipul 2 de rut extern(E2): Costul total al rutei reprezint ntotdeauna numai costul extern.

Astfel, este ignorat orice cost intern OSPF, de acces din interior pn la ruterul ASBR.

Figura 2.26 ilustreaz un exemplu de difereniere a tipurilor de rute externe OSPF.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

21/25

Fig. 2.26 Redistribuirea rutelor OSPF.

n exemplul din figura 2.26, ruterul ASBR redistribuie n reeaua OSPF ruta ctre subreeaua10.99.5.0/24. Aceast subreea este localizat n interiorul unei reele RIP, iar ruta este anunat nreeaua OSPF avnd costul extern cu valoarea 50. Aceast valoare reprezint costul poriunii decale care traverseaz reeaua RIP i are una dintre urmtoarele dou interpretri:

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

22/25

o Dac ruterul ASBR redistribuie ruta ca fiind de tip 1 (E1), atunci tabela ruterului R1 vaconine o rut extern ctre aceast subreea cu costul 60 (50 + 10). n acelai mod, tabelaruterului R2 va conine o rut extern cu costul 65 (50 + 15).

o Dac ruterul ASBR redistribuie ruta ca fiind de tip 2 (E2), atunci tabelele ambilor ruteri, R1 iR2, vor conine o rut extern ctre aceast subreea cu costul 50. Orice costuri asociatesegmentelor care traverseaz reeaua OSPF nu sunt incluse n costul total al cii pn ladestinaie.

2.2.5.5 Arii OSPF de tip ciot (stub)

OSPF permite unor anumite arii s fie definite ca fiind arii ciot(stub area). O arie ciot este creatatunci cnd ruterul ABR care conecteaz aceast arie la alte arii blocheaz inundarea ariei cu LSA-uri pentru SA externe. Scopul acestei blocri este reducerea dimensiunii bazei de date a strilor

legturilor meninute de fiecare ruter din interiorul ariei ciot. Deoarece nu mai exist rute definitepentru reelele externe, rutarea ctre aceste destinaii se realizeaz prin intermediul unei ruteimplicite definite de ABR. Bazele de date ale strilor legturilor meninute n interiorul ariei ciotconin numai ruta implicit i toate rutele determinate de protocolul OSPF (spre exemplu, ruteinterne ale unei arii i rute ntre arii diferite).

Deoarece o arie ciot nu permite accesul LSA-urilor pentru SA externe, rezult c o astfel de arie nupoate conine un ruter ASBR. Astfel, rutele externe nu pot fi generate nici din interiorul ariilor ciot.Ariile ciot pot fi definite pentru cazurile n care exist un singur punct de conectare la exterior,

dintre arie i coloana vertebral. De asemenea, o arie cu mai multe puncte de legtur cu exteriorulpoate fi definit ca arie ciot. Totui, n acest caz nu se ofer nici o garanie c pachetele care

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

23/25

prsesc aria vor urma ruta optim, deoarece fiecare ABR genereaz o rut implicit. Nu exist nicio posibilitate pentru a asocia traficul unei anumite rute implicite.

Toi ruterii dintr-o arie ciot trebuie definii ca ruteri ciot. Aceast configuraie este verificat prinintermediul schimbului de mesaje Hello.

2.2.5.5.1 Arii ciot aparente (not-so-stubby areas)

O extindere a conceptului de arie ciot o reprezintaria ciot aparent (NSSA not-so-stubby area),care este descris n RFC 3101. O arie NSSA este similar ariei ciot prin faptul c ruterul caredeservete aria NSSA nu inund nici o rut extern spre interiorul NSSA. Singurele rute inundate nNSSA sunt ruta implicit i oricare alte rute din domeniul OSPF (spre exemplu, rute interne aleunei arii i rute ntre arii diferite). Totui, spre deosebire de o arie ciot, un ruter ASBR poate fiplasat n interiorul ariei NSSA. Acest ruter ASBR poate genera rute externe. Astfel, bazele de date

ale strilor legturilor meninute n interiorul NSSA conin ruta implicit, rute din domeniul OSPFi rute externe generate de ruterul ASBR din acea arie.

Ruterul ABR care deservete aria NSSA inund rutele externe din interiorul ariei NSSA spre toatecelelalte arii ale reelei OSPF.

2.2.5.6 Sumarizarea rutelor OSPF

Sumarizarea rutelor reprezint procesul prin care mai multe informaii consecutive (n tabela derutare) de rutare sunt combinate i transmise mpreun ntr-un singur anun. Acest proces permitereducerea dimensiunilor bazei de date a strilor legturilor i a tabelei de rutare IP. ntr-o reeaOSPF, sumarizarea este efectuat de ctre un ruter de grani. Astfel, exist dou tipuri de

sumarizri:

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

24/25

o Sumarizarea rutelor dintre arii diferite (Inter-area route summarization): Sumarizareaaceasta este efectuat de ruterul ABR al acelei arii. Sumarizarea se aplic anunurilorinformaiilor de rutare generate din interiorul ariei. Ruta sumarizat este anunat n reeauacoloan vertebral, care la rndul ei, transmite anunul sumarizat n celelalte arii.

o Sumarizarea rutelor externe (External route summarization): Sumarizarea aceasta se aplicnumai rutelor, injectate n reeaua OSPF. Aceast sumarizare este realizat de ruterul ASBRcare distribuie rutele n reeaua OSPF.

n figura 2.27 este ilustrat un exemplu de sumarizare a rutelor OSPF.

Fig. 2.27 Sumarizarea rutelor OSPF.

7/28/2019 c8.9_Niv 3 - rutare OSPF [2]

25/25

n exemplul din figura 2.27, ruterul ASBR anun o singur rut sumarizat pentru cele 64 de

subreele localizate n mediul RIP. Aceast rut sumarizat este inundat n toat reeaua OSPF. nplus, ruterul ABR genereaz o singur rut sumarizat pentru cele 64 de subreele localizate n aria1. Aceast rut sumarizat este anunat prin inundare n ariile 0 i 2.

n funcie de configuraia ruterului ASBR, rutele sumarizate pentru arii diferite pot fi redistribuite in reeaua RIP.