TABELLE DI ROUTING
L'instradamento IP si basa su tabelle presenti su host e router che prendono il nome di TABELLE DI
ROUTING ed elencano, per ciascuna sottorete nota, il relativo indirizzo di rete e l'indirizzo del next hop.
Ogni router contiene una tabella di instradamento che contiene le info relative alle destinazioni conosciute
in modo tale che, quando arriva un pacchetto, viene instradato verso la destinazione corretta.
Una tabella di routing composta da un insieme di righe ciascuna contenente 5 elementi:
- N -> indirizzo di rete della destinazione
- M -> maschera di rete associata all'indirizzo di destinazione
- NH -> indirizzo del next hop
- I -> interfaccia su cui inoltrare i pacchetti
- M -> metrica ovvero criterio di bontà (numero di hops, costo, carico di rete)
Il router verso cui è inviato il traffico diretto a una destinazione non presente nella tabella di routing prende
il nome di ROUTER DI DEFAULT O DEFAULT GATEWAY: è caldamente consigliato inserire questa riga e si
codifica con tutti zero sia nel campo N che nel campo M
Il default router viene usato anche negli host che non hanno la tabella di routing propria e inviano ad esso i
pacchetti che sono diretti a reti esterne a quella dell’host
Il default router viene usato anche nei router che non coprono tutte le possibili destinazioni
MATCHING
L'operazione di matching va effettuata per tutte le righe della tabella quando nel router si effettua
un'operazione di instradamento
Il router deve valutare a quale sottorete appartiene l’host X di destinazione presente nel pacchetto, quindi,
cerca tra gli indirizzi presenti nella tabella di routing quelli che hanno il miglior matching cioè hanno in
comune il maggior numero di bit con l’indirizzo di destinazione specificato nel pacchetto, usando la
maschera M della rete di destinazione letta nella tabella.
Vengono effettuate le seguenti operazioni:
X and M per estrarre l'indirizzo di sottorete dell’host destinazione
Y and M per estrarre l'indirizzo di rete
Questa operazione viene effettuata per tutti gli indirizzi presenti nella tabella di routing finché si verifica che
X AND M = Y AND M
1. Se il matching dà esito positivo per più di una riga si attua la regola del LONGEST PREFIX MATCHING
cioè si prende la riga che ha il maggior numero di bit in comune con X and M
2. se il matching dà esito negativo si manda un messaggio ICMP all'host sorgente di tipo host
unreacheable
Il router deve sempre compiere queste operazioni di matching ogni volta che deve inoltrare un pacchetto
per individuare la riga che più si avvicina alla sottorete nella quale presente il destinatario del pacchetto
stesso
Il tempo di ricerca prende il nome di TABLE LOOKUP ed è pari alla metà del numero di righe
È possibile che in una tabella siano presenti due righe aventi la medesima destinazione e stessa lunghezza
di subnet mask, perciò, si controlla il campo con un costo inferiore
