|
Open Shortest Path FirstIl protocollo Open Shortest Path First o OSPF è uno dei protocolli di routing (instradamento) di tipo link state più diffusi, su reti IP. Utilizza il flooding (inondazione) di informazioni riguardo allo stato dei collegamenti, e l'algoritmo di Dijkstra per la determinazione del percorso a costo minimo INTRA-AS (cioè all'interno di uno stesso sistema autonomo). I costi dei collegamenti sono fissati a priori dall'amministratore di sistema. Ad esempio, fissando un costo unitario per ogni link, si effettua un instradamento di tipo "Distance Metric", ossia con il minimo numero di hop. Esso è uno standard non proprietario descritto da RFC 2328, per IPv4, e da RFC 5340 per IPv6, che aggiunge proprietà aggiuntive ai classici algoritmi di tipo link state come:
Una situazione di questo tipo porta ad una condizione in cui il nodo pubblicizzante tale possibilità riceve una quantità di pacchetti non gestibile. In questo caso l'instradamento fallisce dato che molti pacchetti vengono persi, soprattutto in caso di grosso carico di dati. Una forma di autenticazione come quella realizzata dal protocollo OSPF è in grado di garantire un buon grado di sicurezza (protocollo TCP) anche contro utenti esterni malintenzionati. Tale caratteristica è stata introdotta anche in altri protocolli di instradamento importanti e diffusi come ad esempio RIP. Bilanciamento del caricoIl protocollo è in grado anche di gestire casi in cui percorsi diretti verso la stessa destinazione abbiano costi differenti. Supponiamo ad esempio di avere un host sender che vuole inviare 100Mb di dati attraverso la rete e che gli apparati intermedi non trovino nessun path (percorso) che possa supportare 100Mb. Siccome i router con OSPF usano link state, hanno una visione completa della topologia della rete (a differenza di distance vector che è "miope", conosce solo il prossimo hop per una destinazione), possono accorgersi che, anche se non esiste un percorso che possa far transitare 100Mb, magari ne esistono 4 che ne possono far transitare 25. Grado di gerarchia aggiuntivoLe reti in cui gli apparati utilizzano OSPF, possono presentare un approccio gerarchico se il sistema autonomo è grande abbastanza da necessitarne. Per sistemi autonomi piccoli infatti, si usa semplicemente link state su tutto il sistema, trovando il path migliore per ogni coppia di router, dove migliore intendiamo secondo il grafo pesato della rete in base a una particolare metrica. I gradi di gerarchia sono molto importanti nelle reti di calcolatori dato che questi garantiscono maggiore scalabilità della struttura. Esso permette infatti la divisione di un dominio anche di grandi dimensioni in aree di dimensioni inferiori. Ciascun router non ha quindi più la necessità di essere in grado di raggiungere tutte le reti del dominio, ma è sufficiente che esso sia in grado di raggiungere la corretta area. Tipi di areeUna rete OSPF è divisa in aree. Esse sono gruppi logici non sovrapposti di router le cui informazioni possono essere sommarizzate rispetto al resto della rete. Diversi tipi di aree "speciali" sono definite: Area BackboneL'area backbone (conosciuta anche come area zero) rappresenta il cuore di una rete OSPF. Tutte le altre aree sono collegate ad essa e il routing inter-area passa tramite un router di questa rete. Stub areaPer Stub Area si intendono quei tipi di area che non ricevono route esterne. Le route esterne saranno poi definite e distribuite da un altro protocollo di Routing. Quindi, le stub area necessitano di relegare ad una route di default lo scambio per il traffico con quelle esterne al dominio di appartenenza Totally stubby areaUna totally stubby area è simile ad una stub area, tuttavia quest'area non permette route riassuntive oltre che le route esterne. L'unico modo in cui il traffico esce dall'area è una route di default che è l'unica di Tipo-3 LSA pubblicata nell'area. Quando c'è solo una route per uscire dall'area, devono essere effettuate meno decisioni di routing dal processore di route, con minore utilizzo di risorse di sistema. Questa è la versione Cisco della NSSA. Not-so-stubby areaIdentificata anche come NSSA, una not-so-stubby area è un tipo di stub area che può importare route esterne di AS e mandarle al backbone, ma non può ricevere tali route esterne di AS dal backbone o da altre aree. Cisco implementa anche una versione proprietaria di NSSA chiamata NSSA Totally Stubby area. Si prende la responsabilità di una Totally Stubby area, col significato che route riassuntive di tipo 3 e 4 non vanno ad inondare questo tipo di area. Tipi di router OSPFOSPF definisce vari tipi di router. Sono definizioni logiche, e un router che usa OSPF potrebbe essere classificato come diversi dei seguenti tipi. Per esempio, un router connesso a più di un'area, e che riceve route da un processo BGP connesso ad un altro AS, è sia un ABR che un ASBR. Area Border RouterUn'Area Border Router (ABR) è un router che connette una o più aree OSPF all'area di backbone. È membro di tutte le aree alle quali è connesso. Un ABR mantiene in memoria copie multiple del database link-state, uno per ciascuna area alla quale appartiene. Autonomous System Boundary RouterUn ASBR è un router connesso a più di un Autonomous system (Internet) (AS), che scambia informazioni di routing con router in altri AS. Gli ASBR tipicamente utilizzano anche un protocollo di routing non-IGP, come il BGP. Un ASBR viene utilizzato per distribuire le rotte ricevute dagli altri AS attraverso il proprio AS. Internal routerUn router viene chiamato internal router (IR, router interno) se ha solo adiacenze OSPF con router nella stessa area. Backbone routerUn backbone router (BR) è un router con un'interfaccia verso l'area backbone. Un ABR è anche un BR, anche se non è necessario che sia vero l'inverso. Designated routerUn designated router (DR, router designato) è un router eletto tramite procedura di Hello dagli altri router appartenenti al suo segmento. Il DR viene eletto in base ai seguenti criteri di default:
Il DR esiste con lo scopo di ridurre il traffico di rete fornendo una sorgente per aggiornamenti di routing, il DR memorizza una tabella completa sulla topologia della rete e manda gli aggiornamenti agli altri router attraverso il multicast. In questo modo tutti i router non devono costantemente aggiornarsi l'un l'altro, e possono ricevere tutti gli aggiornamenti da una singola sorgente. L'uso del multicasting riduce ulteriormente il carico di rete. I DR e i BDR sono sempre configurati/eletti da reti Broadcast (Ethernet). I DR possono essere eletti anche su reti NBMA (Non-Broadcast Multi-Access) come Frame Relay. DR e BDR non si configurano su collegamenti punto-punto (come i collegamenti punto-punto WAN) perché la larghezza di banda tra due host singoli non può essere ulteriormente ottimizzata. Backup Designated RouterUn backup designated router (BDR, router di backup predefinito) è un router che diventa il principale se il router principale in uso ha un problema o si guasta. Il BDR è il router OSPF secondo per priorità nel momento dell'ultima selezione. Bibliografia
Voci correlate
Altri progetti
Collegamenti esterni
Documentazioni
Implementazioni
|
