Cos'è il routing?
Il routing è la funzione principale del livello 3, è una procedura che ha lo scopo di smistare i pacchetti per spedirli alla loro destinazione. Il router svolge questo compito. Nel caso il pacchetto viene instradato nella stessa rete parliamo di routing diretto , nel caso deve passare per un'altra rete,viene instradato da altri router , parliamo di router indiretto. I protocolli di routing , hanno lo scopo di far comunicare tra loro i router per scambiarsi informazioni al fine di spedire il pacchetto nella giusta destinazione, queste informazioni sono contenute nell tabelle di instradamento.
Le fasi del routing
Un router che riceve un Datagramma IP rispetta diverse fasi:
- 1) Estrae dal datagramma il destinatio address
- 2) Fa la messa in AND della rete di destinazione
- 3) Se ha risultato positivo e coincide con una delle reti, giunge alla sua destinazione tramide il livello datalink che lo invia al rispettivo indirizzo fisico. Altrimenti lo invia ad un'altra router e continua a viaggare fino ad arrivare alla sua destinazione finale
- 4) Se non viene ancora recapitato viene spedito ad un router di defalut se presente, altrimenti segnale errore
I Tipi di routing
Il routing si divide in due tipi , Adattivo e non Adattivo. Adattivo è quando le scelte che fa un router sono influenzate dalla rete, il datagramma viene spedito in maniera "intelligente" , NON adattivo quando invece il router non può cambiare le sue scelte , anche se cambia la rete.
Instradamenti Adattivi
- Centralizzato: Abbiamo un router che gestisce tutta la rete, i router comunicano al RCC quali sono i propri vicini e RCC si fa la mappa della rete. Grande pecca e quando si rompe il RCC, oppure quando sono troppi computer a comporre la rete che fanno lavorare troppo il RCC
- Routing isolato: Ogni router si gestisce autonomamente, si fanno da soli la mappa della rete. Se un router è guasto non impatta sulla rete
- Backward learning : Ogni router prende informazioni sulla rete leggendo il source address dei pacchetti. Se il percorso migliore non è più disponibile è un problema trovare un percosrso alternativo.
- distribuito : Prende i vantaggi del routing centralizzato e quello distribuito. Si divide in Distance vector : ogni nodo dice ai propri vicini cosa sa della rete, si basa su una tabella che ha ongi nodo , in questa tabella sono sonservate le migliori distante che un nodo conosce . link state- Ogni nodo dice a tutta la rete cosa sa dei suoi vicini. si calcolano i ritardi e infine si elabora il percorso migliore.
Instradamento non-adattivi
- Routing statico: L'amministatore di rete configura manualmente i router, l'instradamento è più veloce , però se avvengono cambiamenti nella rete bisogna configurare manualmente i router
- Flooding: Il pacchetto viene instadato su tutta la rete, causando un alto traffico ma garantendo l'arrivo del messaggio, è usato per applicazioni militari dove è importante il corretto arrivo del messaggio
Random Walk:Quando arriva un pacchetto il router lo invia ad una porta a caso, escludendo quella in cui è stata ricevuta. La sua utilità sta nel fatto che si può usare per lere p2p , per la ricerca dei contenuti in Internet, e anche quando inoltrare un pacchetto richiede basso consumo.
Il routing Gerarchico
Negli anni 80 la struttura di internt era semplice c'era un unica rete (backbone) ed ogni rete fisica era collegata alla backnone tramite un router centrale, ogni router aveva la mappa di tutta la rete. Il routing gerarchico è organizzato secondo la folosofia romana Devide et Impera, dividi e impera, per gestire tutto si divideva l'impero in regione gestite dai capi, e solo loro potevano comunicare con gli altri regnanti delle varie regioni.
Oggi non è più possibile per 3 motivi:
- 1) per motivi politici : I governi non accettano che ci sia un'unico proprietario della backbone
- 2) Per motivi tecnici : Non possono essere aggiornati tutti i router, e poi si causa un elevato traffico di rete e le tabelle di routing non hanno umo spazio di archiviazione adeguato.
- 3) Motivazioni Fisiche : non tutti i router possono essere collegati alla backbone
ROUTING INTERNO
Le tabelle del AS sono gestite dal protocollo IGP ( Internal - Gateway - Protocol), che si occupa di far scambiare i messaggi solo tra router che appartengono alla stessa rete.I messaggi sono basati sui protocollo distance vector e link state.
ROUTING ESTERNO
Le tabelle sono gestite dal protocollo EGP (External -Gateway - Protocol), si possono scambiare i messaggi sono i dispositivi riconosciuti da AS, i messaggi EGP contengono le rotte dei router che devono comunicare.