<<routing>> consiste nell’individuare il “passo successivo” nel cammino di un pacchetto dal mittente al
[Link] router individua l’interfaccia verso cui inviare il pacchetto confrontando l’indirizzo IP del
destinatario con i dati presenti nella tabella di routing (tabella di instradamento).
<<Modalità di creazione e gestione della tabella di routing>>
Statica (routing statico) è un processo in cui la configurazione viene effettuata dall’amministratore di rete, le
fasi sono : L’amministratore individua i percorsi , Installa le route nella routing table, pacchetti seguono le
rotte statiche individuate.
Il routing statico non è scalabile in quanto se cambia la topologia di rete l’amministratore dovrà apportare
manualmente le modifiche intervenute. Gli algoritmi di routing che utilizzano questa tecnica sono di tipo
non adattativo.
Dinamica (routing dinamico) è un processo in cui la tabella viene configurata automaticamente mediante
informazioni provenienti dalla rete, La scelta dei percorsi è derterminata da politiche di routing (algoritmi di
routing
<<Table lookup – ricerca nella tabella>>
La ricerca nella tabella avviene utilizzando:
1)l’indirizzo IP di destinazione del datagramma
2)l’indirizzo di destinazione
3)la netmask specificati in ciascuna riga della tabella
Procedura:
1) si esegue un’operazione AND, bit per bit, tra l’indirizzo di
destinazione del datagramma e la netmask di ciascuna riga
2) il risultato viene confrontato con la destinazione specificata nella riga stessa: se coincidono, la riga è
quella giusta
3) il controllo viene effettuato a partire dalla riga che presenta una netmask con un numero maggiore di bit
a uno: priorità alle route più specifiche (prima reti piccole, poi reti grandi –longest-prefix match)
4)una volta trovata la riga corrispondente, il lookup si ferma e il datagramma viene instradato secondo la
modalità specificata se nessuna riga corrisponde, si usa il gateway di default
<<Algoritmi di routing>>
Gli algoritmi di routing si basano su due concetti fondamentali:
-Pacchetti con stessa destinazione D che giungono al router R seguono tutti lo stesso percorso
-Il percorso che i pacchetti compiono è basato sul calcolo dei cammini minimi e viene determinato tramite i
grafi.
Possono essere: Isolati calcolano il routing con sole informazioni locali
Centralizzati: calcolano il routing mediante una conoscenza globale della rete
Distribuiti: calcolano il routing in modo ciclico e iterativo mediante un continuo scambio di informazioni con
i nodi adiacenti,(Internet).
<< I Grafi >>
Un grafo è un insieme di nodi connessi tra loro da archi e può essere visto come la rappresentazione di una
rete è definito da una coppia (V,E) dove: V è l’insieme dei vertici (o nodi), E è l’insieme di coppie di vertici,
detti archi, in cui ogni arco connette due vertici.
Se le coppie di vertici sono ordinate il grafo si dice orientato, altrimenti non orientato