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 rutare n interiorul unui SA. Termenul deschis se refer la tipul de recomandare IETF, care este deschis 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 pentru IPv4 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. Funciile care 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. o Divizarea logic a reelei (Logical partitioning of the network): Aceast funcie reduce propagarea informaiilor neactualizate n cazul unor condiii defavorabile (modificri de topologie). De asemenea, permite cumularea anunurilor de rutare (aggregate routing announcements) care limiteaz anunarea informaiilor inutile. o Mecanisme de autentificare: OSPF permite autentificarea fiecrui nod care transmite mesaje de anunare a rutelor. Aceasta previne ca surse frauduloase (ruteri neautorizai) s modifice coninutul tabelelor de rutare. o Timp de convergen mai mic: OSPF permite propagarea instantanee a informaiilor despre modificarea rutelor. Astfel, actualizarea informaiilor de topologie se realizeaz mult mai rapid. o Suport CIDR i VLSM: Aceste funcii permit o alocare eficient a adreselor IP.

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 n baza de date a strilor legturilor (link state database). Algoritmul genereaz arborele de ci minime (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, denumit ID 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 n exteriorul 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.

Aria coloan vertebral (Backbone) i aria 0 Toate 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 alte cerine de proiectare. n reelele care conin mai multe arii, aria backbone se conecteaz fizic cu toate celelalte arii. Toate ariile vor anuna informaiile de rutare, direct n backbone. Apoi, din backbone se vor transmite aceste 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.

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 i rolul 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 o baz 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 ca o poart de acces (gateway), care anun cile de acces dintre reeaua OSPF i alte domenii de rutare. 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, denumit ID ruter, RID (router ID). O soluie des ntlnit de implementare a RID const n utilizarea celei mai mici adrese IP, configurate la ruter, drept RID-ul su.

2.2.5.1.2 Tipuri de reele fizice OSPF trateaz n mod diferit tipuri diferite de segmente de reea. Frecvena mesajelor i tipul de comunicaie dintre ruterii OSPF depind de tipul reelei. Astfel, exist urmtoarele trei tipuri de reele fizice OSPF: o Punct-la-punct: O reea punct-la-punct leag direct doi ruteri. o Acces 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. Reelele LAN Ethernet i token-ring reprezint exemple de astfel de reele de acces multiplu cu difuzare. Reelele fr difuzare (Non-broadcast networks) nu permit transmiterea simultan a unui 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 de acces multiplu fr difuzare. o Punct-la-multipunct: Aceast reea reprezint un caz particular de reea de acces multiplu fr difuzare. ntr-o reea punct-la-multipunct nu este necesar ca un ruter s aib cte o conexiune direct cu fiecare alt ruter. Aceast configuraie mai este cunoscut sub numele de reea plas parial (partially meshed).

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. n acest caz, pentru a stabili o relaie de nvecinare, ruterii trebuie s convin asupra urmtoarelor informaii: o ID arie: Ruterii trebuie s aparin aceleiai arii OSPF. o Autentificare: Dac se definete o autentificare, atunci ruterii trebuie s utilizeze aceeai parol. o Intervalele Hello i intervalele moarte (dead): Ruterii trebuie s utilizeze aceleai intervale de timp pentru funcionarea protocolului Hello. Acest protocol este descris mai jos, n paragraful 2.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 ntre acetia. Ruteri vecini sunt considerai ruteri adiaceni dup ce i-au sincronizat reciproc bazele de date de topologie. Sincronizarea bazelor de date se realizeaz prin schimbul de mesaje de stare a legturii.

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 volum semnificativ de trafic. Pentru a reduce acest trafic necesar sincronizrii bazelor de date s-a impus ca un ruter s nu stabileasc (neaprat) adiacene cu fiecare ruter vecin. Astfel, n funcie de tipul reelei fizice, este recomandat s se stabileasc urmtoarele adiacene: o Reele punct-la-punct: Adiacena i implic obligatoriu pe ambii ruteri. o Reele 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 ruter desemnat de rezerv, BDR (backup designated router). Un DR ndeplinete urmtoarele dou funcii 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 care acesta din urm se defecteaz. Fiecrui ruter i se asociaz o prioritate reprezentat pe 8 bii, care indic ansele ca ruterul respectiv s fie ales DR sau BDR. Un ruter cu prioritatea zero nu poate fi ales nici DR, nici BDR. Prioritatea este configurat pentru fiecare interfa a ruterului. Figura 2.22 ilustreaz relaiile dintre ruterii vecini. Nu se stabilete nici o adiacen ntre ruterii care nu sunt alei DR sau BDR.

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 (topology database). Aceasta conine setul de anunuri de stare a legturii care descrie reeaua OSPF i fiecare conexiune extern. Fiecare ruter dintr-o arie menine o copie identic a bazei de date a strilor legturilor.

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 o destinaie extern. Mesajele LSA sunt schimbate de ctre ruterii OSPF adiaceni pentru a sincroniza ntre ele bazele de date ale strilor legturilor. Atunci cnd un ruter genereaz sau modific un mesaj LSA, acesta trebuie s comunice aceast modificare 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 strilor legturilor i la rndul lor, comunic LSA-ul vecinilor lor. Aceast activitate de tipul salveaz i trimite 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 urmtorii doi pai pentru a asigura transmiterea LSA n toat reeaua fr a o suprancrca cu trafic de volum mare: o Fiecare ruter salveaz mesajul LSA pentru un interval de timp nainte de a propaga informaia ctre vecinii si. Dac pe durata acestui interval de timp, ruterul primete o nou versiune a LSA, acesta nlocuiete versiunea salvat. Totui, noua LSA este ignorat dac este mai veche dect prima. o Pentru a crete fiabilitatea, fiecare LSA este confirmat. De asemenea, se pot grupa mai multe confirmri ntr-un singur pachet de confirmare. Dac nu se primete confirmarea pentru un LSA, atunci se retransmite acel LSA. n funcie de rolul acestora, mesajele LSA sunt de cinci tipuri, iar toate aceste tipuri mpreun furnizeaz toate informaiile necesare pentru a descrie ntreaga reea OSPF i toate mediile externe:

o LSA-uri de ruteri: Aceste mesaje descriu starea interfeelor ruterilor (i implicit, a legturilor acestora) dintr-o arie. Aceste LSA sunt generate de ctre fiecare ruter prin inundarea ariei respective. o LSA-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 se inund toat aria. o LSA-uri concentrate (Summary LSA) - Tipul 3 i 4. Aceste LSA sunt generate de un ABR i sunt de dou tipuri: LSA-uri concentrate - Tipul 3 descriu rute ctre destinaii aflate n alte arii din cadrul reelei 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 arii diferite. 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 reelei OSPF i sunt generate de un ASBR. Mesajele sunt transmise prin inundarea tuturor ariilor din reeaua OSPF. Figura 2.23 ilustreaz diferitele tipuri de mesaje LSA.

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

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, valoarea cmpului care definete tipul serviciului (type of service) are valoarea 0. Acest mecanism este utilizat pentru a impune o procesare special a pachetelor. Atunci cnd este posibil, un ruter OSPF utilizeaz transmisia multipl (multicast) pentru a comunica cu ruterii vecini. n reelele cu difuzare i n configuraiile punct-la-punct, pachetele transmise au adresa de destinaie de tip multicast 224.0.0.5. n mediile fr difuzare pachetele sunt transmise cu adresa IP de destinaie a ruterului vecin (unicast). Toate pachetele OSPF au acelai antet, care este ilustrat n figura 2.24. Antetul conine informaii generale, cum ar fi: identificatorul ariei, RID, suma de verificare i informaia de autentificare.

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 LSAuri 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;

o Actualizare stare legtur (Link state update) - Acest tip de pachet ofer o variant nou a unei LSA ctre un vecin (eventual, care a efectuat o cerere); o Confirmare stare legtur (Link state acknowledgement) - Acest tip de pachet confirm recepionarea 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 ruteri din 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 schimbul de 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 conin identificatorii RID ai altor ruteri, ale cror pachete Hello au fost deja recepionate pe interfaa respectiv. Atunci cnd un ruter descoper propriul RID n pachetul generat de un alt ruter, aceste dou noduri stabilesc relaia de nvecinare.

Pachetul Hello conine i prioritatea ruterului, identificatorii DR i BDR. Aceti parametri sunt utilizai 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 fi ales. 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 cea mai mare prioritate, din cadrul unui segment, devine ruterul desemnat al acelui segment. Acelai proces este reluat pentru alegerea unui BDR. n cazul n care prioritile sunt egale, ruterul care are cel 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 ceilali ruteri 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 date pentru 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 dou etape: Etapa 1: Procesul schimbului de baze de date o 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-

un schimb de pachete de descriere a bazei de date. Aceste pachete conin o list de LSA-uri stocate n baza de date local. o Pe parcursul efecturii schimbului de baze de date, ruterii stabilesc o relaie de tip masterslave. Ruterul master este cel care transmite primul. Fiecare pachet este identificat printrun numr de secven, pe baza cruia ruterul slave confirm fiecare pachet de descriere a bazei de date recepionat de la ruterul master. n pachetele de confirmare, ruterul slave introduce i propriile descrieri ale LSA-urilor. Etapa 2: ncrcarea bazei de date Pe 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 a legturii. Atunci cnd un ruter recepioneaz o cerere de stare a legturii, trebuie s rspund cu un set de pachete de tip actualizare de stare a legturii, care s furnizeze LSA-urile solicitate. Fiecare LSA transmis 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 generarea anunului. Vechimea crete continuu dup ce LSA-ul este salvat n baza de date a topologiei. De asemenea, vechimea crete i dup parcurgerea fiecrui nod intermediar (hop) n procesul de inundare. 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

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 evenimentele care determin tranziiile unui vecin dintr-o stare n alta. Strile n care se poate afla un nod vecin sunt urmtoarele: o Oprit (Down): Aceasta este starea iniial i indic faptul c recent nu s-au recepionat informaii de la nici un ruter din segment. o ncercare (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) restabilirea contactului. o Iniializare (Init): S-a iniiat comunicaia cu un vecin, dar nu s-a stabilit nc o comunicaie bidirecional. n realitate, un pachet Hello a fost recepionat de la vecin, dar RID-ul ruterului local nu apare n acest pachet. o Duplex (2-way): S-a stabilit o comunicaie bidirecional ntre cei doi vecini. n aceast stare se pot stabili adiacene, iar fiecare vecin poate fi ales ruter desemnat DR sau BDR. o ExStart: Vecinii ncep stabilirea unei relaii de adiacen. o Modificare (Exchange): Cei doi vecini fac schimb de baze de date de topologie. o ncrcare (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

din Oprit n Iniializare. Atunci cnd se stabilete o comunicaie bidirecional, starea de vecin se schimb din Iniializare n Duplex. 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. O topologie OSPF definete o arie coloan vertebral, care se conecteaz direct la fiecare dintre celelalte 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 conexiune direct ntre acestea. O legtur virtual este stabilit ntre doi ruteri ABR care mpart o arie comun, ce nu este arie coloan 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 legturile virtuale i ariile de tranzit, utilizate pentru interconectarea unei arii la aria coloan vertebral.

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 aib acces i la aria 1. O legtur virtual este utilizat numai pentru a transmite informaia de rutare. Astfel, traficul obinuit nu este transportat pe legtura virtual ntre aria distant i aria coloan vertebral. Acest

trafic este rutat, n plus fa de traficul de pe legtura virtual, folosind rutarea standard n interiorul ariei de tranzit. 2.2.5.4 Redistribuirea rutelor OSPF Redistribuirea rutelor este procesul prin care se introduc rutele externe ntr-o reea OSPF. Aceste rute pot fi rute statice sau rute nvate prin intermediul altui protocol de rutare. Aceste rute sunt anunate 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. Acest cost reprezint costul extern asociat parcurgerii poriunii externe a cii. o Poriunea intern: Aceasta definete poriunea de cale din interiorul reelei OSPF. Costurile acestei 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.

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

o Dac ruterul ASBR redistribuie ruta ca fiind de tip 1 (E1), atunci tabela ruterului R1 va conine o rut extern ctre aceast subreea cu costul 60 (50 + 10). n acelai mod, tabela ruterului 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 i R2, vor conine o rut extern ctre aceast subreea cu costul 50. Orice costuri asociate segmentelor care traverseaz reeaua OSPF nu sunt incluse n costul total al cii pn la destinaie.

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 creat atunci cnd ruterul ABR care conecteaz aceast arie la alte arii blocheaz inundarea ariei cu LSAuri 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 definite pentru reelele externe, rutarea ctre aceste destinaii se realizeaz prin intermediul unei rute implicite definite de ABR. Bazele de date ale strilor legturilor meninute n interiorul ariei ciot conin numai ruta implicit i toate rutele determinate de protocolul OSPF (spre exemplu, rute interne 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 nu poate 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 exteriorul poate fi definit ca arie ciot. Totui, n acest caz nu se ofer nici o garanie c pachetele care

prsesc aria vor urma ruta optim, deoarece fiecare ABR genereaz o rut implicit. Nu exist nici o posibilitate pentru a asocia traficul unei anumite rute implicite. Toi ruterii dintr-o arie ciot trebuie definii ca ruteri ciot. Aceast configuraie este verificat prin intermediul schimbului de mesaje Hello. 2.2.5.5.1 Arii ciot aparente (not-so-stubby areas) O extindere a conceptului de arie ciot o reprezint aria ciot aparent (NSSA not-so-stubby area), care este descris n RFC 3101. O arie NSSA este similar ariei ciot prin faptul c ruterul care deservete aria NSSA nu inund nici o rut extern spre interiorul NSSA. Singurele rute inundate n NSSA sunt ruta implicit i oricare alte rute din domeniul OSPF (spre exemplu, rute interne ale unei arii i rute ntre arii diferite). Totui, spre deosebire de o arie ciot, un ruter ASBR poate fi plasat 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 OSPF i rute externe generate de ruterul ASBR din acea arie. Ruterul ABR care deservete aria NSSA inund rutele externe din interiorul ariei NSSA spre toate celelalte arii ale reelei OSPF. 2.2.5.6 Sumarizarea rutelor OSPF Sumarizarea rutelor reprezint procesul prin care mai multe informaii consecutive (n tabela de rutare) de rutare sunt combinate i transmise mpreun ntr-un singur anun. Acest proces permite reducerea dimensiunilor bazei de date a strilor legturilor i a tabelei de rutare IP. ntr-o reea OSPF, sumarizarea este efectuat de ctre un ruter de grani. Astfel, exist dou tipuri de sumarizri:

o Sumarizarea rutelor dintre arii diferite (Inter-area route summarization): Sumarizarea aceasta este efectuat de ruterul ABR al acelei arii. Sumarizarea se aplic anunurilor informaiilor de rutare generate din interiorul ariei. Ruta sumarizat este anunat n reeaua coloan vertebral, care la rndul ei, transmite anunul sumarizat n celelalte arii. o Sumarizarea rutelor externe (External route summarization): Sumarizarea aceasta se aplic numai rutelor, injectate n reeaua OSPF. Aceast sumarizare este realizat de ruterul ASBR care distribuie rutele n reeaua OSPF. n figura 2.27 este ilustrat un exemplu de sumarizare a rutelor OSPF.

Fig. 2.27 Sumarizarea rutelor OSPF.

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. n plus, ruterul ABR genereaz o singur rut sumarizat pentru cele 64 de subreele localizate n aria 1. 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 i n reeaua RIP.