Instradamento in Rete

Instradamento in rete

Instradamento

L'instradamento consente la comunicazione tra nodi della rete non direttamente collegati tra di loro, ponendosi quindi alla base delle funzionalità di rete implementate dalle entità di livello 3. In genere viene utilizzato un approccio di routing unicast, con gli host che basano la comunicazione con un’entità su di un indirizzo o di un’etichetta posta sui pacchetti inviati verso il SAP di uscita: la corrispondenza tra SAP d’uscita e indirizzo viene mantenuta in una tabella di routing.

I criteri seguiti per l’instradamento dei pacchetti attraverso la rete vengono determinati dalla politica di routing, la quale si occupa quindi anche della costruzione delle tabelle di routing usate per il forwarding: individuiamo con il termine “protocolli di routing” le funzionalità di scambio di informazioni di raggiungibilità tra router e di costruzione delle tabelle di routing. Queste si rivelano fondamentali nella gestione del traffico su reti magliate, dove il traffico può essere suddiviso su più cammini utilizzabili anche in parallelo.

Principi del routing IP

Il routing IP si basa sui seguenti principi:

• I pacchetti vengono instradati sul percorso minimo verso la destinazione
• La metrica con cui si calcolano i cammini minimi è generale
• Il calcolo avviene in modo distribuito tra i router
• Nelle tabelle viene indicato solo il primo router in base alla proprietà che i sotto-cammini di un cammino minimo sono anch'essi minimi

Caratteristiche degli algoritmi di instradamento

Un algoritmo di instradamento deve essere semplice, robusto, stabile e ottimale. I pacchetti di segnalazione vengono instradati usando servizi a circuito virtuale mentre quelli dati usando servizi datagram; gli algoritmi possono poi essere centralizzati se un unico centro calcola le varie rotte, distribuiti se tutti i nodi cooperano per la determinazione dei cammini o isolati se ogni nodo lavora in modo indipendente dagli altri (chiedendo nel caso informazioni ad altri nodi).

Tipologie di algoritmi

Gli algoritmi possono essere:

Con tabella: la determinazione dei cammini si basa su un’opportuna metrica che ne stabilisce il costo e vi è la definizione di una tabella di instradamento che indica per ogni destinazione di rete il nodo successivo verso cui instradare il pacchetto. Possono essere di tipo:

• Fisso (instradamento statico): un centro di controllo determina la tabella di instradamento che deve essere applicata da ogni singolo nodo e le comunica ai nodi stessi; ogni cambiamento, a seguito di aggiornamenti della topologia, avviene su azione del centro di controllo. In questo modo si può attuare un’attenta fase di pianificazione.