IL ROUTING
Il Routing è una delle due funzioni che offre il Livello 3 della pila ISO/OSI e consiste nel
trovare il percorso che permette di raggiungere la rete del destinatario di un
pacchetto. Si compone di 2 attività, la funzione di inoltro e quella di instradamento,
eseguite dai router e dal dispositivo mittente.
La funzione di inoltro permette ad un router di determinare l’appropriato
collegamento di uscita su cui deve inoltrare un pacchetto ricevuto.
La funzione di instradamento permette di determinare il percorso migliore che i
pacchetti devono seguire per raggiungere la rete del destinatario tramite algoritmi di
instradamento. È giusto sottolineare che si tratta di instradamento indiretto in quanto
il mittente non è connesso alla stessa rete del destinatario. In caso contrario si parla di
instradamento diretto o Routing implicito, generalmente eseguito direttamente
dall’host mittente.
Nonostante possano sembrare sinonimi vi è una differenza fondamentale tra le due
funzioni: la prima si riferisce all’azione locale con cui il router inoltra il pacchetto da
un’interfaccia di ingresso ad una di uscita, ed è usualmente implementata in hardware
in quanto avviene in una scala temporale molto piccola. La seconda indica il processo
di rete che determina i percorsi dei pacchetti nel loro viaggio da mittente a
destinatario ed è implementata in software in quanto avviene in una scala temporale
più ampia.
Il Routing può funzionare in due modi, il primo che affronteremo è il flooding: tutti i
pacchetti ricevuti vengono inoltrati su tutte le porte, in modo analogo al
funzionamento degli hub. Questo sistema è estremamente inefficiente in quanto
occupa la banda con inutili pacchetti duplicati, ma è anche estremamente efficace in
quanto si è sicuri che il pacchetto arrivi al destinatario.
Il secondo metodo, nonché quello generalmente utilizzato, è quello del Routing
basato su regole, contenute nelle tabelle di Routing.
Una regola è composta da 5 campi: i primi due identificano la rete del destinatario
tramite indirizzo IP della rete e subnetmask; Troviamo poi i due campi che
identificano il prossimo router nel percorso (se necessario) ovvero la porta di uscita
su cui deve essere inoltrato il pacchetto e l’IP della porta da raggiungere,
denominato anche nexthop; infine troviamo il costo relativo alla qualità del
servizio.
All’interno di una tabella di Routing le regole vengono classificate e ordinate in 3
tipologie differenti: Le prime regole della tabella, analoghe al numero di porte di rete
di un router, descrivono il caso in cui il destinatario fa parte di una delle reti locali a cui
è collegata una porta del router e sono chiamate regole di local hoop; In mezzo
troviamo le regole generiche e infine troviamo il default gateway, ovvero la regola
che descrive come inoltrare il pacchetto quando non è presente nessuna regola per il
destinatario.
Il Routing basato su regole prevede l’utilizzo di 3 diversi meccanismi: il primo, ovvero
il meccanismo fondamentale, descrive il comportamento del router per cercare di
inoltrare il pacchetto; il secondo, l’algoritmo di scelta della regola, descrive come
