Il Routing

I pacchetti transitano da una rete logica alla rete logica adiacente tramite un router. Partono dal nodo mittente che li invia al primo router, quindi transitano da un router all'altro fino a pervenire al router di ingresso della rete di destinazione; questi compie il recapito finale al nodo di destinazione.

E' da notare che lo smistamento avviene a due livelli, all'interno della rete di partenza e di destinazione, e tra le reti a livello router. I router devono usare i protocolli TCP/IP per compiere lo smistamento intrarete.

Il Protocollo IP

IP compie lo smistamento effettivo consultando la tabella di routing.

La tabella di routing e' composta da tre colonne principali:

indirizzo IP della rete di destinazione finale
indirizzo IP del router successivo, a cui il pacchetto va inviato; vi possono essere piu' linee in tabella di routing corrispondenti alla stessa destinazione finale, ciascuna con router successivo diverso
metrica, un numero intero che' e' tanto piu' basso quanto migliore e' il percorso tramite il router successivo

Il protocollo IP che deve smistare un pacchetto consulta la tabella di routing per determinare il router successivo di invio. Vi sono tre casi:

vi e' una sola linea della tabella di routing corrispondente alla destinazione finale, e viene quindi prescelta
vi sono piu' linee con la stessa destinazione finale: viene prescelta quella con metrica piu' bassa; a intervalli regolari le linee che non sono state usate vengono rimosse dalla tabella di routing
non vi e' alcuna linea con la destinazione finale richiesta: avvengono tre operazioni:
- il pacchetto in transito viene scartato
- viene inviato un messaggio di notifica al mittente del pacchetto di irragiungibilita' della destinazione finale; viene usato il protocollo ausiliario ICMP (Internet Control Message Protocol)
- vengono attivati uno o piu' protocolli ausiliari cosiddetti di ricerca percorso il cui compito e' di fornire una linea nella tabella di routing per la destinazione ora fallita

I pacchetti in transito possono venir scartati per numerosi altri motivi. La facilita' di eliminazione pacchetti fa si che IP venga definito un protocollo inaffidabile, al miglior sforzo. Tocca ai protocolli a livelli superiori preoccuparsi del mancato recapito pacchetti e del controllo errori.

La decisione locale di smistamento o eliminazione e la variazione dinamica della tabella di routing rendono la rete Internet resiliente a variazioni anche repentine della struttura di rete.

I Protocolli di Ricerca Percorso

Le tabelle di routing dei router di smistamento dell'Internet vengono riempite con l'ausilio di protocolli che funzionano a livello di rete, ma con scopi altri e piu' alti di quello di IP. Sono i Protocolli di Ricerca Percorso (Route Discovery Protocols).

La rete internet si e' evoluta in modo gerarchico a piu' livelli organizzativi. Ad alto livello la rete puo venir vista come un insieme di 'dorsali' ad alta velocita' e 'sistemi autonomi' connessi alle dorsali e tra loro.

Si distinguono due livelli di problematiche di routing:

a livello interdominio, tra piu' sistemi autonomi
a livello intradominio, nell'ambito di un solo sistema autonomo

Vi sono diversi protocolli sviluppati per questi due ambiti, quelli pi' di successo sembrano essere:

Routing Information Protocol (RIP) - per l'ambito intradominio
Border Gateway Protocol (BGP) - per l'ambito interdominio