Lezione 1 Introduzione allinstradamento IP Reti di calcolatori

Lezione 1 – Introduzione all’instradamento IP Reti di calcolatori Modulo 2 - Protocolli di rete TCP/IP Unità didattica 3 – Instradamento statico Ernesto Damiani Università degli Studi di Milano – SSRI

Richiami sull’instradamento IP (1) • Instradamento diretto – L’host di destinazione è connesso direttamente alla rete alla quale appartiene l’host mittente – Il pacchetto IP può essere inviato direttamente incapsulando il pacchetto in un frame Ethernet

Richiami sull’instradamento IP (2) • Instradamento indiretto – L’host di destinazione non è connesso direttamente alla rete alla quale appartiene l’host mittente § In questo caso, l’unica via per raggiungere la destinazione si ha passando per uno o più router § L’indirizzo del primo router è l’unica informazione necessaria al mittente § Quando il primo router riceve il pacchetto IP, lo esamina e decide a quale altro router va inviato

Richiami sull’instradamento IP (3) • Un host mittente determina se l’instradamento è diretto o indiretto, ispezionando il net_id effettivo (tenendo conto della maschera di sottorete) dell’indirizzo IP di destinazione: – Corrispondenza instradamento diretto § L’host può inviare il pacchetto direttamente senza passare attraverso router. § L’host deve “risolvere” l’indirizzo IP in un indirizzo Ethernet con l’ARP (Address Resolution Protocol) – Non corrispondenza instradamento indiretto § L’host usa il router più vicino (gateway di default)

Instradamento table-driven (1) • L’instradamento IP si basa su tabelle presenti su host e router – Le tabelle d'instradamento elencano, per ciascuna sottorete nota, il relativo net_id e l’indirizzo IP del router d'inoltro – Le tabelle d'instradamento sono costituite da 4 colonne § Net_id della rete di destinazione: da confrontare con quella del pacchetto da inoltrare, tenendo conto della maschera (0. 0 indica il net_id di default) (L’ immissione di default della tabella viene usata per instradare i pacchetti il cui net_id di destinazione non compare esplicitamente in nessuna riga della tabella stessa)

Instradamento table-driven (2) § Maschera di sottorete: associata al net_id § Indirizzo IP del gateway d’inoltro: a cui mandare il pacchetto se il suo net_id di destinazione coincide con la coppia net_id/maschera § Interfaccia di livello 2: usata per l’inoltro (ad esempio, = ethernet) eth

Instradamento table-driven (3) • Le tabelle d’instradamento sono presenti anche sugli host – Nella tabella di un host si possono trovare tipi di relazioni (a volte dette rotte) § rotte dirette § rotte indirette, verso reti raggiungibili tramite uno o più router § una rotta di default, che contiene l’indirizzo del router da usare per raggiungere tutti gli altri host

Esempio di visualizzazione delle rotte su un host

Altre tecniche d’instradamento • Esistono tecniche d’instradamento non basate su tabelle: – RANDOM § invio di ciascun pacchetto a un router scelto a caso tra quelli raggiungibili – FLOODING § invio di tutti i pacchetti a tutti i router raggiungibili – RANDOM § invio dei pacchetti al router che ha la coda d’inoltro più corta Quale di queste tecniche garantisce il raggiungimento della destinazione? A quale costo?

Algoritmo “ingenuo” d’instradamento (1)

Algoritmo “ingenuo” d’instradamento (2) • La scansione lineare della tabella qui descritta non è un metodo efficiente – Nei router dedicati si usano tecniche hardware per eseguire simultaneamente le n comparazioni – Sapreste disegnare la rete logica corrispondente?

Esempio d’instradamento (1) • Indirizzo IP di destinazione del pacchetto: 202. 18. 14. 5

Esempio d’instradamento (2) • Calcolo dell’indirizzo IP di destinazione AND Mask == NET_ID – 202. 18. 14. 5 AND 255. 0 = 202. 18. 14. 0 MATCH – 202. 18. 14. 5 AND 255. 0. 0. 0 = 195. 0. 0. 0 NO MATCH – 202. 18. 14. 5 AND 0. 0 = 0. 0 MATCH Tra i MATCH, A è quello con la maschera più lunga

Il comando ROUTE (1) • È il comando utilizzato per impostare o modificare la tabella d'instradamento locale di un computer Windows dotato di più schede di rete – Formato del comando: § ROUTE [-fp] [comando] [destinazione] [MASK netmask] [gateway] – Parametri: § [comando]: possono essere PRINT, ADD, DELETE o CHANGE § [destinazione]: è il net_id di destinazione, formato da 4 ottetti § [gateway]: è l'indirizzo IP del gateway di inoltro

Il comando ROUTE (2) • Per visualizzare la tabella d'instradamento completa: – ROUTE PRINT • Per visualizzare un instradamento specifico: – ROUTE PRINT [destinazione] [gateway] • Per aggiungere un instradamento: – ROUTE ADD <destinazione> MASK <gateway> • Per cancellare la tabella d'instradamento: – ROUTE –f • Per cancellare un instradamento: – ROUTE DELETE <destinazione> <gateway> • Per modificare un instradamento: – ROUTE CHANGE <destinazione> <gateway>

Il comando TRACERT • Il comando TRACERT (trace route), seguito da un indirizzo IP, mostra l'intero percorso che un pacchetto deve seguire per arrivare a destinazione, compresi tutti i router o gli hop attraverso i quali passa – Se una destinazione non può essere raggiunta mostra quale router non è riuscito ad eseguire l'inoltro – Può mostrare quanto tempo ci vuole per passare da un router all'altro FINE