UA4 – Lez1 – Fondamenti Routing

Appunti prof. Casali

Pag.182
 Fondamenti Routing
● Livello 3 Network compito più comlesso del
Liv2
● Pacchetti devono attraversare più LAN quindi
MAN WAN GAN
Definizione Routing
Terminologia
Tipi di Instradamento
 Tipi di Instradamento (2)
● Diretto avviene all’interno della stessa rete; usa
arp; non coinvolge il router; (reti connesse
direttamente all’interfaccia del router senza
coinvolgerne un ulteriore router)
● Indiretto coinvolge più reti (diverso netid);
prevede protocolli di routing; coinvolge uno o più
il router; uscita dalla rete default gateway
 Tabella di Routing
●
Contiene:
– Indirizzo rete destinazione
– Maschera di rete
– Interfaccia di inoltro
– Prossimo router (next hop)
– Costo

La tabella (una in ogni router) non contiene tutto il percorso ma solo il

nexthop del percorso
 Operazione di matching
● Il router individua
– netid destinaz. = Indirizzo destinaz. AND Maschera
– Cerca (table lookup) nella tabella il Longest Prefix Matching: confronta il
netid destinaz. con tutte le reti della tabella e sceglie il più lungo “accordo”
(match) con il prefisso di rete; se non c’è match sceglie il default gateway

es1. Pag. 139

es2. Pag. 140 Prima cerca il match con le interfacce (reti dirett. connesse); poi
con le reti nella tabella; infine, se non c’è matching nella tabella, invia al default
gateway che nella tabella è quello indicato in corispondenza dello 0.0.0.0
 Costi
● A parità di matching del prefisso di rete si valuta
il costo minore
● Il costo è un criterio in subordine rispetto alla
lunghezza del matching del prefisso di rete
● La rotta con costo maggiore rimane come rotta
di backup
 Supernetting
● Per “snellire” la tabella di routing si aggregano
quelle reti che hanno un prefisso in comune
cercando di mettere insieme quelle più simili
es. pag.189
● Es1 Pag. 191