MINISTERUL EDUCAIEI AL REPUBLICII MOLDOVA UNIVERSITATEA TEHNIC A MOLDOVEI FACULTATEA RADIOELECTRONIC I TELECOMUNICAII CATEDRA SISTEME OPTOELECTRONICE

DAREA DE SEAM la lucrarea de laborator 2

TEMA: Protocolul OSPF i BGP

La disciplina: Protocoale, modelarea i analiza reelelor de comunicaii

A efectuat studentul grupei X

A verificat

Chiinu 2011

1. Protocolul OSPF OSPF(Open Shortest Path First reprezint un tip de protocol de rutare n

interiorul unui SA (guvernate de un singur gestionar) dup cum se prezint n figura 1.1. Termenul deschis se refer la tipul de recomandare IETF, care este deschis pentru modificri ulterioare.

Figura 1.1 Protocoale de rutare intern i extern 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: Echilibrarea ncrcrii reelei pentru ci de cost egal (Equal cost load

balancing): Utilizarea simultan a cilor multiple permite utilizarea mai eficient a resurselor reelei. 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. Mecanisme de autentificare: OSPF permite autentificarea fiecrui nod

care transmite mesaje de anunare a rutelor. Aceasta previne ca surse frauduloase (ruterele neautorizate) s modifice coninutul tabelelor de rutare. Timp de convergen mai mic: OSPF permite propagarea instantanee a

informaiilor despre modificarea rutelor. Astfel, actualizarea informaiilor de topologie se realizeaz mult mai rapid. adreselor IP. OSPF este un protocol de tip stare a legturii (link state) dup cum este prezentat n figura 1.2. Fiecare ruter OSPF execut algoritmul SPF (Shortest-Path First), 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. Suport CIDR i VLSM: Aceste funcii permit o alocare eficient a

Figura 1.2 Protocoale de rutare OSPF utilizeaz o terminologie specific pentru a descrie funcionarea protocolului, n continuare vor fi descrise principalii termeni: Aceast divizare a reelei n arii logice determin urmtoarele avantaje:

 ntr-o arie, fiecare ruter menine o baz de date a topologiei (topology database) care descrie ruterele i legturile din aceast arie. Aceste rutere 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. 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. 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) sau 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 1.3 este reprezentat modelul unui sistem autonom conform protocolului OSPF

Figura 1.3 Ariile i tipuri de rutere OSPF

n figura 1.3 sunt ilustrate interaciunile dintre ruterele OSPF. Astfel, n funcie de amplasarea i rolul unui ruter n reea exist trei tipuri de rutere ntr-o reea OSPF: Ruterele de interior de arie, IA (Intra-area routers) - Aceste rutere sunt amplasate, 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. Ruterele de extremitate de arie, ABR (Area border routers) - Aceste rutere 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. Ruterele ABR execut instane separate de algoritm OSPF pentru fiecare arie. Ruterele de extremitate de SA, ASBR ( AS boundary routers) - Aceste rutere sunt plasate, 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. Ruterele 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. Ruterele 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, ruterele trebuie s convin asupra urmtoarelor informaii: ID arie: Ruterele trebuie s aparin aceleiai arii OSPF. Autentificare: Dac se definete o autentificare, atunci ruteree trebuie s utilizeze aceeai parol.

 Intervalele Hello i intervalele moarte (dead): Ruterele trebuie s utilizeze aceleai intervale de timp pentru funcionarea protocolului Hello. Fanionul de arie ciot configurat ca arie ciot. Dup ce dou rutere au stabilit o relaie de nvecinare, se poate stabili o relaie de adiacen ntre acetia. Ruterele vecine sunt considerate rutere adiacente 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. Schimbul excesiv de mesaje de stare a legturii dintre ruterele vecine 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: Reele punct-la-punct: Adiacena i implic obligatoriu pe ambele rutere. 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: - Stabilete adiacene cu toate ruterele din reeaua de acces multiplu. Astfel, ruterul DR devine punctul focal de dirijare a LSA-urilor. - 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. 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 (stub): Ruterele trebuie s convin c aria este

reeaua OSPF i fiecare conexiune extern. Fiecare ruter dintr-o arie menine o copie identic a bazei de date a strilor legturilor. Pachetele OSPF sunt transmise n datagramele IP si nu sunt incapsulate 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 ruterele vecine. 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).

Figura 1.4 Tipuri de pachete OSPF Exist cinci posibile tipuri diferite de pachete OSPF: Hello - Acest tip de pachet este utilizat pentru descoperirea i meninerea relaiilor dintre vecini;

 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; Cerere stare legtur (Link state request) - Acest tip de pachet solicit o variant mai nou a unei LSA de la un vecin; 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); Confirmare stare legtur (Link state acknowledgement) - Acest tip de pachet confirm recepionarea unei noi LSA. 2. Protocolul BGP (Border Gateway Protocol) BGP (Border Gateway Protocol) este protocolul de rutare folosit n nucleul Internetului. El menine o tabel cu reele IP (sau "prefixe") care arat calea folosit pentru a ajunge la reeaua respectiv prin diferitele sisteme autonome (AS). BGP este considerat din acest motiv un protocol de rutare vector-cale (spre deosebire de protocoalele vector-distan, care nu pstreaz toat calea). BGP nu folosete aceleai metrici ca protocoalele de rutare folosite n interiorul ASurilor, ci ia decizii baznduse pe cale i pe politicile de rutare ale sistemului autonom din care face parte. Protocolul a fost creat pentru a nlocui un al protocol de rutare (EGP) i pentru a permite rutarea descentralizat n Internet, fcnd inutil reeaua de nucleu a acestuia, NSFNet. Din 1994, versiunea patru a protocolului este folosit n Internet, toate versiunile anterioare fiind considerate depite. Cel mai important progres al versiunii 4 a fost suportul pentru CIDR i folosirea agregrii rutelor pentru a reduce dimensiunea tabelelor de rutare. Din ianuarie 2006, BGPv4 este standardizat prin RFC 4271, care a trecut prin peste 20 de versiuni preliminare, bazate pe versiunea de BGP din RFC 1771. RFC 4271 a corectat unele erori, a clarificat ambiguitile i a apropiat standardul de practicile curente din industrie. Cei mai muli utilizatori de Internet nu folosesc n mod direct acest protocol. Totui, deoarece majoritatea Internet Service Providerilor l folosesc pentru a stabili rute ntre reelele respective, BGP este unul din cele mai importante protocoale de pe Internet. Importana sa este comparabil cu a protocolului SS7 pentru stabilirea

apelurilor telefonice ntre operatorii PSTN. Reelele IP de mari dimensiuni folosesc BGP inclusiv n interiorul reelei, de exemplu pentru a lega mai multe subreele suficient de mari pentru ca protocolul de rutare OSPF s-i ating limitele. Alt caz de utilizare l reprezint conectarea mai multor puncte de prezen ale unui singur furnizor de acces Internet (acest caz este descris n RFC 1998). Border Gateway Protocol este un protocol de rutare unic, deoarece, spre deosebire de celelalte protocoale de rutare, stabilete i menine conexiuni ntre ruterele vecine folosind protocolul TCP. n cazul ruterelor aflate n ASuri diferite, o conexiune BGP poate fi stabilit doar dac ruterele sunt direct conectate. Legtura se realizeaz pe portul TCP 179, fiind meninut prin mesaje periodice de 19 octei (intervalul implicit este de 60 de secunde). Cnd BGP este rulat n interioriul unui sistem autonom, este folosit termenul iBGP (englez Internal Border Gateway Protocol). Cnd este rulat ntre ASuri, este numit eBGP (External Border Gateway Protocol). n majoritatea ruterelor actuale, distana administrativ (DA) pentru iBGP este mai mare (deci prioritatea este mai mic) dect cea pentru alte protocoale de rutare intra-AS, care la rndul lor au D.A. mai mare dect eBGP. Vecinii eBGP trebuie s fie direct conectai pentru a fi realizat conexiunea BGP, dar exist i excepii. De exemplu, implementrile Cisco au opiunea "multihop", care permite realizarea de conexiuni eBGP ctre rutere nelegate direct. Aceast limitare nu exist pentru iBGP. Pentru a asigura rutarea ntre toate nodurile din reea care ruleaz BGP poate fi folosit un protocol de rutare IGP (OSPF, RIP etc.). n mod normal, un ruter iBGP menine sesiuni cu toate celelalte rutere iBGP din AS, formnd o topologie logic full-mesh (fiecare cu fiecare). Acest lucru este necesar deoarece, pentru a preveni formarea de cicluri de rutare, iBGP nu transmite rute nvate prin iBGP altor vecini care ruleaz iBGP. Dac se dorete ca ruterele iBGP s schimbe rute BGP ntre ele, este necesar configurarea de reflectori de rute (route reflector) sau confederaii.

Cnd un ruter afl despre o ruta nou prin protocolul eBGP, va seta adresa urmtorului hop la adresa ruterului vecin eBGP de la care a aflat ruta respectiv. Cnd se primesc rute din interiorul ASului, adresa urmtorului hop rmne neschimbat. Protocolul BGP folosete patru tipuri de mesaje pentru a comunica ntre rutere:

Open: mesajele iniiale, folosite pentru stabilirea conexiunii ntre rutere; dac

un ruter primete un mesaj Open i este de acord cu coninutul, trebuie s rspund cu un mesaj Keepalive.

Keepalive: mesaje de 19 octei trimise periodic (implicit la 60 de secunde - o

treime din timpul de hold-down) pentru meninerea conexiunii deschise; aceste mesaje sunt trimise fr confirmare, iar dac intervalul de trimitere este setat la 0, nu se trimit

Update (Actualizare): conin ci ctre diversele reele (accesibile, invalide sau

retrase), mpreun cu atributele corespunztoare; iniial, ruterele BGP i trimit reciproc ntreaga tabel de rutare; dup actualizarea iniial, se transmit actualizri incrementale, pe msur ce topologia reelei se schimb.

Notification (Notificri): raporteaz eventualele erori aprute n comunicaie

Din momentul n care sesiunea BGP funcioneaz, ruterele schimb mesaje de tip UPDATE cu privire la destinaiile ctre care expeditorul ofer conectivitate. n protocolul BGP, descrierea unei rute este numit Informaie de cale de nivel reea (Network Layer Reachability Information - NLRI). NLRI include mai multe atribute: prefixul destinaie, lungimea prefixului, calea de sisteme autonome ctre destinaie i urmtorul hop, precum i multe alte informaii care afecteaz felul cum trateaz destinatarul reeaua respectiv. Ruterele BGP anun apoi, prin actualizri ulterioare, noile reele ctre care ofer conectivitate, dar i "retragerile" (reelele care nu mai sunt accesibile). n timpul trimiterii mesajelor OPEN, ruterele BGP pot negocia anumite capabiliti opionale, printre care mai multe tipuri de corectare a erorilor i extensii multiprotocol. Dac extensiile multiprotocol ale BGP sunt negociate n acest

moment, vorbitorul poate prefixa NRLI-ul pe care l public cu un prefix pentru familia de adrese (IPv4, IPv6, VPNuri IPv4 i IPv6, precum i multicast). Din ce n ce mai mult, BGP este utilizat ca protocol de rutare pentru rute care nu fac parte din Internet, ca de exemplu reele private virtuale. Pentru a decide felul n care colaboreaz cu alte rutere, BGP folosete o main de stare simpl, cu 6 stri: Inactiv, Conectare, Activ, Deschidere trimis (OpenSent), OpenConfirm i Stabilit. Pentru fiecare sesiune, implementarea pstreaz o variabil de stare. Standardul definete mesajele care trebuie trimise pentru a muta un ruter dintr-o stare n alta. Prima stare este Inactiv. Starea inactiv - n acest mod, BGP iniializeaz toate resursele, refuz toate ncercrile de conexiune BGP i iniiaz o conexiune TCP ctre ruterul vecin:

Iniializeaz resursele procesului BGP; ncearc s stabileasc o conexiune TCP cu vecinul BGP; Ateapt o conexiune TCP de la vecin. Dac apare o eroare n oricare stare a

mainii, sesiunea BGP este ncheiat i maina de stare revine n starea Inactiv. Unele dintre motivele pentru care un ruter nu trece de aceast stare sunt:

Portul TCP 179 nu e deschis. Nu e deschis niciun port TCP mai mare dect 1023. Adresa vecinului este configurat incorect pe unul din rutere. Numrul AS este configurat incorect pe unul din rutere.

Starea conectare - n acest stare, ruterul efectueaz urmtoarele operaii:

Ateapt stabilirea conexiunii TCP. Dac aceasta se termin cu succes, BGP trece rapid la starea OpenSent. Trimite un mesaj OPEN vecinului. Dac apare o eroare, ruterul reseteaz un timer i trece n starea Activ pn la

expirare.

Unele din motivele care pot duce la acest comportament sunt ca i n cazul precedent Starea active - n starea Activ se ajunge dac eueaz tentativa de conectare la ruterul vecin; n aceast stare, ruterul reseteaz timerul de conectare i se ntoarce n starea Conectare. Dac i a doua tentativ eueaz, se trece napoi n stare Inactiv. Dac tot nu se poate stabili conexiunea, ruterul va pendula ntre srile activ i inactiv. Unele din motivele acestui comportament sunt:

Portul TCP 179 nu este deschis. Nu e deschis niciun port TCP mai mare dect 1023. Eroare n configurarea BGP. Congestia reelei. Interfa de reea cu probleme.

Starea OpenSent:

La intrarea n aceast stare, ruterul ateapt un mesaj OPEN de la vecinul su. Dup ce mesajul a fost primit, ruterul l verific. Dac exist o nepotrivire ntre valorile cmpurilor mesajului OPEN de pe cele

2 rutere (e.g. alt versiune de BGP, nepotrivirea parolei MD5, un alt numr de AS dect cel ateptat), ruterul receptor va trimite o notificare n care va explica de ce a aprut eroarea.

Dac nu sunt erori, este trimis un mesaj KEEPALIVE.

Starea OpenConfirm:

Ruterul ateapt un mesaj KEEPALIVE de la vecin. Dac mesajul este primit, BGP trece n starea urmtoare (Stabilit). Dac nu este primit mesajul KEEPALIVE, ruterul se ntoarce n starea Inactiv.

Starea stabilit: n aceast stare, procesul BGP poate primi i trimite mesaje de tip KEEPALIVE, UPDATE i NOTIFICATION. Mesajele de tip UPDATE sunt trimise pentru a schimba informaia trimis vecinului despre o anumit rut. Dac apare o eroare ntrun mesaj UPDATE primit, ruterul trimite napoi un mesaj NOTIFICATION, nchide conexiunea i trece n starea Inactiv. n tabela de rutare a ruterului sunt inute doar rutele optime ctre o destinaie. n schimb, tabela BGP va conine toate rutele primite prin BGP. Trecerea unei rute din tabela BGP n tabela de rutare se face astfel:

pentru eBGP, rutele sunt puse automat n tabela de rutare (dac nu este direct pentru iBGP, ruta este pus n tabela de rutare dac sunt ndeplinite mai multe exist o nregistrare n tabela de rutare ctre urmtorul hop din calea BGP
-

conectat)

condiii:
-

ruta este aflata i prin intermediul unui IGP sau sincronizarea este dezactivat

Un anumit ruter BGP poate accepta ci BGP de la mai muli vecini i poate trimite actualizri acelorai vecini sau altora. O greeal frecvent n ceea ce privete BGP este s se spun c "BGP transmite politici". De fapt, BGP transmite doar informaii pe care procesele BGP le aplic unor reguli pentru a lua decizii de rutare. Unele din aceste informaii sunt destinate explicit folosirii n decizia de rutare: comunitile i multi-exit discriminators (MED). Standardul specific mai muli factori de selecie a rutelor dect pentru orice alt protocol de rutare. Primul factor este c next-hopul este accesibil (exist n tabela de rutare). Apoi, pentru fiecare vecin, procesul BGP aplic diferite criterii (standardizate sau specifice implementrii) pentru a decide care rute vor ajunge n Adj-RIB-In. Doar

o rut ctre fiecare destinaie va ajunge n tabel, indiferent de cte sunt trimise de vecin. De asemenea, procesul va terge din Adj-RIB-In toate rutele retrase de vecin. Cnd tabela Adj-RIB-In se schimb, procesul analizeaz noile rute pentru a vedea dac sunt mai bune dect cele aflate deja n Loc-RIB i le nlocuiete dac este cazul. Dac o rut este retras de vecin i nu exist o alt rut ctre destinaie, ea este tears i din Loc-RIB i din tabela de rutare (cu excepia cazului n care un alt protocol de rutare are i el acest rut). Dup ce a verificat c vecinul este accesibil, procesul BGP ia decizia de rutare conform urmtorului algoritm: 1. Dac nu exist dect o singur rut ctre o anumit destinaie, va fi folosit aceast rut. 2. Dac exist mai multe rute, va fi folosit cea cu atributul weight mai mare (Specific Cisco). 3. Dac atributele weight sunt egale, se va folosi atributul Local Preference superior. 4. n cazul n care exist egalitate i la Local Preference, se prefer ruta ce are ca punct de origine ruterul local. 5. Dac nu exist o astfel de rut, este analizat atributul AS_Path i este aleas cea mai scurt cale (e.g. calea AS1-AS2-AS3 e mai scurt dect AS4-AS5-AS6-AS7). 6. La egalitate AS_Path, se alege ruta cu ASul de origine cel mai mic. 7. n caz de egalitate i dup acest criteriu, se alege ruta cu MED cel mai mic. 8. Dac atributele MED sunt egale, se prefera ruta eBGP, apoi rutele de confederaie externe i n cele din urm rutele iBGP. 9. Dac nu exist nicio rut extern, se alege ruta IGP care are cel mai sczut cost ctre urmtorul ruter BGP (unele implementri ofert posibilitatea de echilibrare a ncrcrii ntre rute cu cost egal). 10. Se prefer ruta primit de la ruterul cu identificatorul BGP cel mai mic. 11. n cele din urm se prefer ruta ce vine de la vecinul cu adresa IP cea mai mic.

Un sistem autonom cu iBGP (internal BGP) trebuie s aib toate ruterele iBGP conectate fiecare cu fiecare. Aceast confirguraie necesit ca fiecare ruter s menin conexiuni cu toate celelalte rutere, ceea ce poate cauza o degradare a performanelor n cazul reelelor mari. Reflectorii i confederaiile pot reduce numrul de conexiuni iBGP i automat ncrcarea. n plus, confederaiile pot fi folosite la implementarea unei politici mai amnunite. Reflectorii reduc numrule de conexiuni necesare ntr-un AS. Este suficient ca un singur ruter s aib conexiuni cu toate celelalte rutere (s fie fcut reflector). Celelalte rutere din acel sistem autonom vor fi apoi configurate s se conecteze la reflector. Confederaiile sunt seturi de sisteme autonome. n practic, doar unul din numerele AS va fi vizibil din Internet. Confederaiile sunt folosite n cadrul reelelor foarte mari n care un numr de AS mai mare este configurat pentru a ascunde alte numere de AS mai mici. Confederaiile pot fi folosite mpreun cu reflectorii, fiecare din ele fiind utile n anumite situaii. Totui, aceste opiuni pot introduce la rndul lor anumite probleme, printre care:

oscilaia rutelor - att confederaiile ct i reflectorii sunt expuse pericolului

oscilaiilor (variaii periodice n alegerea cii optime spre anumite destinaii). Pentru a fi evitate, trebuie folosite anumite reguli de design care afecteaz att BGP, ct i protocolul de rutare intern.

rutare suboptim mrirea timpului de convergen al BGP complicarea configurrii rutelor. Totui, aceste metode sunt obinuite pentru

reelele BGP. Una din cele mai mari probleme ntmpinate de BGP, dar i de ntreaga infrastructur Internet, provine de la creterea rapid a tabelei globale de rutare (care conine toate rutele din Internet). Pe msur ce cerinele de memorie i de putere de procesare cresc, ruterele mai vechi nu mai fac fa, utilitatea lor scznd considerabil.

Mult mai important, cutarea ntr-o tabel de mari dimensiuni dureaz mai mult i provoac instabilitate n cazul schimbrilor importante de topologie. Pn la sfritul anului 2001, creterea tabelei de rutare era exponenial, ceea ce crea ameninarea unor probleme grave de conexiune. Pentru a evita acest lucru s-au luat o serie de msuri ntre ISPuri, printre care utilizarea CIDR i agregarea rutelor. Acest lucru a provocat o cretere liniar pn n 2004, cnd creterea a devenit din nou exponenial datorit cererii de conexiuni redundante din partea reelelor de mici dimensiuni. n ianuarie 2009, tabela de rutare global avea aproximativ 300.000 intrri. Agregarea rutelor este un procedeu des folosit pentru a reduce dimensiunea tabelelor de rutare. S spunem c sistemul autonom AS1 are spaiul de adrese 172.16.0.0/16, care ar ocupa o intrare n tabela de rutare, dar datorit cerinelor clienilor, dorete s anune i trei rute specifice: 172.16.0.0/18, 172.16.64.0/18 i 172.16.128.0/18. Reeaua 172.16.192.0/18 nu e utilizat, aa c AS1 n-o anun. n total, AS1 anun deci 4 rute. AS2 va vedea cele 4 rute de la AS1 i depinde doar de implementarea sa dac va prelua toate rutele sau doar cea mai mare (172.16.0.0/16). Dac AS2 vrea s trimit date ctre prefixul 172.16.192.0/18, le va trimite ctre ruterele din AS1 pe ruta general 172.16.0.0/16, iar ruterul BGP din AS1 va decide ce face cu ele (dac trimite sau nu un mesaj prin care s anune c nu exist destinaia respectiv). Dac AS1 renun la ruta 172.16.0.0/16, vor mai rmne 3 rute anunate. AS2 va vedea cele trei rute i poate s le pstreze pe toate sau s agrege 172.16.0.0/18 i 172.16.64.0/18 n 172.16.0.0/17, reducnd numrul de rute la dou. n acest caz, ruta 172.16.192.0/18 nu se afl n tabela de rutare i orice tentativ de a trimite date ctre aceast reea, va eua nc din reeaua AS2. Un alt factor care cauzeaz mrirea dimensiunii tabelei de rutare este echilibrarea ncrcrii pentru reele cu mai multe legturi externe. Dac un ISP i public reeaua ctre toi vecinii BGP, una sau mai multe dintre legturi pot fi congestionate, pe cnd celelalte sunt subutilizate. Acest lucru se ntmpl n cazul n

care toi vecinii consider acele legturi ca optime. Ca i celelalte protocoale de rutare, BGP nu detecteaz congestia. Pentru a evita aceast problem, administratorii reelelor respective mpart blocul de adrese pe care l administreaz n sub-blocuri i public pe fiecare legtur BGP un alt bloc de adrese. Acest lucru duce la mrirea numrului de intrri din tabelele BGP. Concluzii: n aceast lucrare de laborator am studiat protocoalele de rutare OSPF i BGP, analiznd fiecare protocol n parte precum i diferenele ntre protocoale. De asemenea am analizat tipurile de pachete folsite de aceste protocoale, structura lor i rutele folosite, astfel ne-am familiarizat cu principiul de fuincionare a acestora. Plus la aceasta am neles c e foarte simplu de a gsi i de a descrca un laborator de pe net. Cu alte cuvinte netul ne uureaz viaa.