Routing
Da Wikipedia, l'enciclopedia libera.
Il routing (o instradamento) è il meccanismo di selezione del percorso dei dati in una rete informatica.
In una rete basata sullo scambio di pacchetti, il routing seleziona il cammino che permette a un pacchetto di procedere dalla sorgente alla destinazione desiderata, inoltrandolo a successivi nodi intermediari (chiamati router) sulla base di determinati algoritmi.
Ogni nodo mantiene una tabella di routing che gli permette di decidere, a seconda della destinazione finale di ogni pacchetto ricevuto, qual'è il successivo router al quale il pacchetto stesso dovrà essere inoltrato. Ogni salto (hop) attraverso un router avvicina il pacchetto alla sua destinazione.
Ciascun pacchetto viene instradato individualmente. Ciò significa che i diversi pacchetti che compongono uno stesso messaggio possono arrivare a destinazione attraversando sequenze di nodi differenti; inoltre i pacchetti possono arrivare a destinazione in maniera non ordinata, o alcuni di questi non arrivare affatto. Le esigenze di integrità e ordine non sono obiettivi dei meccanismi di routing, poiché i processi di routing hanno visibilità solo dei singoli pacchetti e non di un messaggio nel suo complesso.
Nella tecnologia Internet i protocolli di routing sono localizzati nel livello 3 (Rete) della pila ISO/OSI e difatti sono strettamente legati al protocollo IP. I router, che implementano i meccanismi di routing, sono solitamente dedicati alla loro funzione e raramente contengono componenti software che implementino i livelli superiori.
[modifica] Classificazione
I protocolli di routing possono essere classificati secondo diversi criteri:
- Comportamento nel tempo
- Statici
- Dinamici (adattativi), presentano spesso molte varianti.
- Località
- Locali, Si basano su informazioni fornite da i nodi adiacenti
- Globali, Sfruttano le informazioni provenienti da tutti i nodi di un certo dominio
