Deschide cel mai scurt drum prima data

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Protocol Open Shortest Path First, sau OSPF este unul dintre protocoalele de rutare ( rutare ), legăturile de tip sunt cele mai frecvente pe rețelele IP . Folosește inundarea de informații despre starea legăturilor și algoritmul Dijkstra pentru determinarea căii INTRA-AS cu cel mai mic cost (adică în același sistem autonom). Costurile conexiunilor sunt stabilite în prealabil de către administratorul de sistem. De exemplu, prin stabilirea unui cost unitar pentru fiecare legătură, se efectuează o rutare de tip „Distanță metrică”, adică cu numărul minim de hamei.

Este un standard neproprietar descris de RFC 2328 , pentru IPv4 și de RFC 5340 pentru IPv6 , care adaugă proprietăți suplimentare algoritmilor clasici de stare a legăturilor , cum ar fi:

O situație de acest tip duce la o condiție în care nodul care promovează această posibilitate primește o cantitate de pachete greu de gestionat. În acest caz, rutare eșuează, deoarece se pierd multe pachete, mai ales în cazul unei încărcări mari de date. O formă de autentificare precum cea implementată de protocolul OSPF este capabilă să garanteze un grad bun de securitate (protocol TCP) chiar și împotriva utilizatorilor externi rău intenționați. Această caracteristică a fost introdusă și în alte protocoale de rutare importante și răspândite, cum ar fi RIP .

Echilibrarea sarcinii

Protocolul este, de asemenea, capabil să gestioneze cazurile în care rutele directe către aceeași destinație au costuri diferite. De exemplu, să presupunem că avem un expeditor gazdă care dorește să trimită 100Mb de date prin rețea și că dispozitivele intermediare nu găsesc nicio cale (cale) care să poată suporta 100Mb. Deoarece routerele cu OSPF utilizează starea de legătură, acestea au o vizualizare completă a topologiei rețelei (spre deosebire de vectorul de distanță care este "miopic", știe doar următorul salt către o destinație), pot vedea că, chiar dacă nu există o cale care poate tranzita 100Mb, poate sunt 4 care pot tranzita 25.

Grad suplimentar de ierarhizare

Rețelele în care dispozitivele utilizează OSPF pot prezenta o abordare ierarhică dacă sistemul autonom este suficient de mare pentru a avea nevoie de el. De fapt, pentru sistemele autonome mici, folosim pur și simplu starea de legătură pe întregul sistem, găsind cea mai bună cale pentru fiecare pereche de routere, unde cel mai bine ne referim în funcție de graficul ponderat al rețelei pe baza unei anumite metrici. Gradele de ierarhizare sunt foarte importante în rețelele de calculatoare, deoarece garantează o scalabilitate mai mare a structurii. De fapt, permite împărțirea chiar și a unui domeniu mare în zone mai mici. Prin urmare, fiecare router nu mai trebuie să poată ajunge la toate rețelele domeniului, dar este suficient ca acesta să poată ajunge la zona corectă.

Tipuri de zone

O rețea OSPF este împărțită în zone . Sunt grupuri logice de routere care nu se suprapun, ale căror informații pot fi rezumate în raport cu restul rețelei. Sunt definite mai multe tipuri de zone „speciale”:

Zona coloanei vertebrale

Zona coloanei vertebrale (cunoscută și sub numele de zona zero ) reprezintă inima unei rețele OSPF. Toate celelalte zone sunt conectate la acesta și rutare inter-zonă trece printr-un router al acestei rețele.

Stub zona

Zona Stub se referă la acele tipuri de zone care nu primesc rute externe. Rutele externe vor fi apoi definite și distribuite de un alt protocol de rutare. Prin urmare, zonele stub trebuie să retrogradeze pe o rută implicită schimbul de trafic cu cei din afara domeniului căruia îi aparțin.

Zona complet încăpățânată

O zonă complet stubby este similară cu o zonă stub, totuși această zonă nu permite rute sumare , altele decât rute externe . Singurul mod în care traficul iese din zonă este un traseu implicit, care este singurul LSA de tip 3 publicat în zonă. Atunci când există o singură rută pentru a părăsi zona, procesorul de rute trebuie să ia decizii de rutare mai puține, cu o utilizare mai redusă a resurselor sistemului. Aceasta este versiunea Cisco a NSSA.

Zonă nu atât de stufoasă

De asemenea, identificată ca NSSA, o zonă nu atât de stubby este un tip de zonă stub care poate importa rute AS externe și le poate trimite la coloana vertebrală, dar nu poate primi astfel de rute AS externe din coloana vertebrală sau alte zone. Cisco implementează, de asemenea, o versiune proprietară a NSSA numită zona NSSA Totally Stubby. Își asumă responsabilitatea pentru o zonă Total Stubby, ceea ce înseamnă că traseele sumare de tip 3 și 4 nu inundă acest tip de zonă.

Tipuri de routere OSPF

OSPF definește diferite tipuri de routere. Acestea sunt definiții logice, iar un router care utilizează OSPF ar putea fi clasificat ca mai multe dintre următoarele tipuri. De exemplu, un router conectat la mai multe regiuni și care primește rute de la un proces BGP conectat la un alt AS, este atât un ABR, cât și un ASBR.

Router de frontieră de zonă

Un Area Border Router (ABR) este un router care conectează una sau mai multe zone OSPF la zona coloanei vertebrale. Este membru al tuturor domeniilor de care este conectat. Un ABR păstrează în memorie mai multe copii ale bazei de date a stării de legătură, câte una pentru fiecare zonă căreia îi aparține.

Router de limitare a sistemului autonom

Un ASBR este un router conectat la mai multe sisteme autonome (Internet) (AS), care schimbă informații de rutare cu routere din alte AS-uri. ASBR-urile folosesc de obicei un protocol de rutare non-IGP, cum ar fi BGP. Un ASBR este utilizat pentru a distribui rutele primite de la alte AS prin intermediul propriului AS.

Router intern

Un router se numește router intern (IR) dacă are doar adiacențe OSPF cu routere în aceeași zonă.

Router backbone

Un router backbone (BR) este un router cu o interfață către zona backbone. Un ABR este, de asemenea, un BR, deși inversul nu trebuie să fie adevărat.

Ruter desemnat

Un router desemnat (DR) este un router ales prin procedura Hello de către celelalte routere aparținând segmentului său. RD este ales pe baza următoarelor criterii implicite:

  • Dacă selecția de prioritate pe un router OSPF este setată la 0, înseamnă că acel router nu poate deveni NICIODATĂ un DR sau un Backup Designated Router (BDR).
  • Când un DR eșuează și BDR îl înlocuiește, există o nouă alegere pentru cine va fi BDR.
  • Ruterul care trimite pachete Hello cu cea mai mare prioritate.
  • Dacă două sau mai multe routere se leagă cu selecția cu cea mai mare prioritate, câștigă routerul care trimite Hello cu cel mai mare RID (Router ID).
  • (NOTĂ) Un RID este cea mai înaltă adresă IP logică (loopback) configurată pe un router, dacă nu este selectată o adresă IP logică / loopback, atunci routerul folosește cea mai înaltă adresă IP configurată pe interfețele sale. (de exemplu, 192.168.0.1 este mai mare decât 10.1.1.2)
  • De obicei, routerul cu al doilea număr cu cea mai mare prioritate devine BDR
  • Gama valorilor prioritare este de la 1 la 255, o valoare mai mare crește probabilitatea de a deveni DR sau BDR.
  • DACĂ un router OSPF cu prioritate mai mare intră online DUPĂ ce alegerile au reușit, acesta nu va deveni DR sau BDR până când (cel puțin) DR și BDR eșuează.

DR există cu scopul de a reduce traficul de rețea prin furnizarea unei surse pentru actualizări de rutare, DR stochează un tabel complet pe topologia rețelei și trimite actualizările către celelalte routere prin multicast. În acest fel, toate routerele nu trebuie să se actualizeze constant reciproc și pot primi toate actualizările dintr-o singură sursă. Folosirea multidifuziunii reduce și mai mult sarcina rețelei. DR-urile și BDR-urile sunt întotdeauna configurate / alese de rețelele Broadcast (Ethernet). DR-urile pot fi, de asemenea, alese pe rețelele non-Broadcast Multi-Access (NBMA), cum ar fi Frame Relay. DR și BDR nu sunt configurate pe legături punct-la-punct (cum ar fi legături WAN punct-la-punct), deoarece lățimea de bandă dintre două gazde individuale nu poate fi optimizată în continuare.

Router designat de rezervă

Un router desemnat de rezervă (BDR) este un router care devine routerul principal dacă routerul principal utilizat are o problemă sau eșuează. BDR este al doilea router OSPF cu cea mai mare prioritate în momentul ultimei selecții.

RFC

  • 1989, octombrie - Prima propunere de standardizare RFC 1131 .
  • 1994, Opțiunea OSPF NSSA, RFC 1587 .
  • 1994, martie - Extensii Multicast propuse în RFC 1584 .
  • 1997, iulie - OSPF versiunea 2, propusă în RFC 2178
  • 1998, aprilie - OSPF versiunea 2, actualizată în RFC 2328 , standard 54.
  • 1999, decembrie - OSPFv3, IPv6, RFC 2740 .
  • 2003, ianuarie - Actualizarea Opțiunii OSPF NSSA, RFC 3101 .

Elemente conexe

Alte proiecte

linkuri externe

Documentatii

Implementări

Controlul autorității LCCN ( EN ) sh2003001440
Telematică Portal telematic : accesați intrări Wikipedia care vorbesc despre rețele, telecomunicații și protocoale de rețea