RETI DI CALCOLATORI
ESERCITAZIONE 4
Sommario. In questa sessione di esercitazione, svolgeremo alcuni esercizi relativi alla quarta parte del
corso, ovvero la parte relativa alle inter-reti.
Formato Pacchetti IP
Domanda. Un pacchetto IP trasporta 1024 byte di dati. Qual è il valore del campo HLen in assenza di
opzioni?
Domanda. Quanto vale il campo Length di un pacchetto IP se l’intestazione consta di 28 byte ed il
campo dati è di 400 byte?
Domanda. Un segmento TCP contenente 400 byte (inclusa l’intestazione) è passato ad IP per la
consegna dal nodo A al nodo B attraverso la rete mostrata in figura.
Si supponga che l’intestazione di IP sia di 20 byte. Si supponga inoltre che l’MTU della rete che
collega A ad R1 sia pari a 1500 byte, che l’MTU della rete che collega R1 a R2 e di quella che collega
R3 a B sia pari a 200 byte e che l’MTU della rete che collega R2 a R3 sia pari a 90 byte. Si rappresenti
schematicamente i pacchetti IP che vengono consegnati al nodo B indicando con precisione per ciascun
pacchetto la quantità di dati in esso contenuti, il valore del bit M nel campo Flags ed il valore dei campi
Ident e Offset.
Domanda. Un pacchetto IP ha il campo Offset pari a 100. Quanti byte di dati sono stati inviati dal
mittente prima di inviare i dati presenti in questo frammento?
Domanda. Per ciascuna combinazione dei primi quattro bit di un indirizzo IP mostrata nella prima
colonna della seguente tabella, indicare nella seconda colonna di quale classe l’indirizzo fa parte.
Domanda. Si determini la classe cui appartengono i seguenti indirizzi IP: 208.34.54.12, 238.34.2.1,
114.34.2.8,
129.14.6.8, 241.34.2.8.
Indirizzamento
Domanda. Si assuma che le tabelle di inoltro mantenute in due nodi A ed F di una rete di calcolatori
siano le seguenti:
Disegnare la più piccola rete di calcolatori consistente con queste tabelle.
Domanda. Si consideri la rete mostrata in figura, nella quale si fa uso del metodo basato sul vettore
delle distanze ed in cui tutti i collegamenti hanno costo 1. Si supponga che, dopo che le tabelle di
smistamento si sono stabilizzate, il collegamento tra A ed E si guasti. Descrivere una sequenza di
aggiornamenti della tabella di smistamento che causi il generarsi del conteggio all’infinito tra A e B.
Domanda. Si consideri il grafo mostrato nella seguente figura:
Usare l’algoritmo di Dijkstra per calcolare i cammini minimi da A a tutti gli altri nodi della rete.
Mostrare come l’algoritmo funziona calcolando passo per passo l’insieme K ed i valori della funzione
d.
Domanda. Si consideri la rete mostrata nella seguente figura:
Usare l’algoritmo di ricerca in avanti per calcolare i cammini minimi da F a tutti gli altri nodi della rete.
Mostrare passo per passo come l’algoritmo funziona.
Sottoreti
Domanda. Un’organizzazione ha una rete di classe C 200.1.1 e vuole formare delle sotto-reti per i suoi
quattro dipartimenti A, B, C e D. Supponendo che A contiene 72 nodi, B contiene 35 nodi, C contiene
20 nodi e D contiene 18 nodi (per un totale di 145 nodi), si fornisca una possibile struttura delle
maschere di sotto-rete per i quattro dipartimenti.
Domanda. Sia A un nodo con indirizzo IP 140.252.1.1 e maschera di sotto-rete 255.255.248.0.
Indicare, per i seguenti indirizzi IP, se i nodi ad essi corrispondenti fanno parte della stessa sotto-rete di
A:
140.252.4.5, 140.252.128.1, 140.252.1.22, 192.43.235.6.
Domande teoriche a risposta aperta
Domanda. Mostrare il formato del frame utilizzato dal protocollo ARP, descrivendo brevemente ogni
campo del frame.
Domanda. Impostare il timeout degli elementi di una tabella ARP a 10-15 minuti è un tentativo di
ottenere un compromesso ragionevole. Descrivere, in non più di dieci righe, i problemi che possono
incorrere se il valore di timeout è troppo piccolo o troppo grande.
Domanda. La dimensione dei pacchetti ARP è fissata? Giustificare la risposta.
Domanda. Spiegare nello spazio sottostante il significato dei campi Ident, Flags e Offset
dell’intestazione di un pacchetto IP.
Domanda. Cos’è e cosa significa ICMP?
Domanda. A quale livello della gerarchia ISO OSI si situa il protocollo ICMP? Specificare, inoltre,
due compiti svolti da questo protocollo.
Domanda. Spiegare con un esempio il problema del conteggio all’infinito che si può verificare facendo
uso del metodo basato sul vettore delle distanze.
Domande teoriche a risposta chiusa
Domanda. A quale strato del modello OSI operano i router?
(1) Di trasporto
(2) Di rete
(3) Per il collegamento dati
(4) Fisico
Domanda. IP fornisce
(1) un servizio orientato alla connessione
(2) servizio inaffidabile
(3) consegna al meglio possibile
(4) consegna in ordine
Domanda. Quali delle seguenti affermazioni è vera?
(1) IP è un modello orientato alla connessione che non garantisce la consegna dei messaggi
(2) IP è un modello non orientato alla connessione che non garantisce la consegna dei messaggi
(3) IP è un modello non orientato alla connessione che garantisce la consegna dei messaggi
(4) IP è un modello orientato alla connessione che garantisce la consegna dei messaggi
Domanda. Per ciascuna delle seguenti affermazioni dire se essa è vera o falsa.
(1) Il protocollo IP fa uso di un protocollo a parte per convertire indirizzi IP in indirizzi fisici.
(2) Il metodo dello stato dei collegamenti soffre del problema del conteggio all’infinito.
Domanda. Si supponga che un nodo A abbia inviato una richiesta ARP a tutti i nodi di una rete locale:
tale richiesta include l’indirizzo IP e quello fisico di A. Per ciascuna delle seguenti affermazioni dire se
essa è vera o falsa.
(1) Ogni nodo della rete aggiunge l’informazione relativa ad A alla propria tabella ARP.
(2) Se un nodo ha già un elemento relativo ad A nella propria tabella ARP, allora aggiorna questo
elemento.
(3) Se un nodo è il destinatario della richiesta ARP, allora aggiunge oppure aggiorna l’informazione
relativa ad A nella propria tabella ARP.
(4) Ogni nodo che non ha un elemento relativo ad A nella propria tabella ARP aggiunge l’informazione
relativa ad A alla tabella.
Domanda. A chi ed in che modalità è inviata una richiesta ARP?
(1) Ad un host, in modalità unicast
(2) A tutti gli host, in modalità unicast
(3) Ad un host, in modalità multicast
(4) A tutti gli host, in modalità broadcast
Domanda. A chi ed in che modalità è inviata una risposta ARP?
(1) A tutti gli host, in modalità broadcast
(2) Ad un host, in modalità multicast
(3) A tutti gli host, in modalità unicast
(4) Ad un host, in modalità unicast
Domanda. A chi vengono inviati i pacchetti ICMP che segnalano la presenza di errori?
(1) Al mittente
(2) Al destinatario
(3) Al router
(4) A tutti i precedenti
Domanda. Tra le funzioni ICMP vi è:
(1) La correzione degli errori
(2) L’individuazione di un host non raggiungibile
(3) La segnalazione di alcuni tipi di errore
(4) Tutte le precedenti
Domanda. Chi può inviare messaggi ICMP di segnalazione di errore?
(1) I router o l’host destinatario
(2) L’host sorgente
(3) Solo l’host destinatario
(4) Solo i router
Domanda. La dimensione dell’intestazione di un pacchetto IP
(1) Dipende dall’MTU
(2) è di 60 byte
(3) è di 20 byte
(4) va da 20 a 60 byte
Domanda. Qual è la dimensione massima del campo di dati di un pacchetto IP?
(1) 65.460 byte
(2) 65.475 byte
(3) 65.515 byte
(4) 65.535 byte
Domanda. Il campo Length dell’intestazione del pacchetto IPv4 indica
(1) la lunghezza dell’intestazione
(2) la lunghezza del pacchetto, inclusa l’intestazione
(3) la lunghezza del pacchetto, esclusa l’intestazione
(4) la lunghezza del campo Options
Domanda. Se in un pacchetto IP il campo HLen vale 10 (numerazione decimale) ciò vuol dire che:
(1) Ci sono 40 byte nell’intestazione
(2) Ci sono 10 byte nell’intestazione
(3) Ci sono 40 byte di opzioni
(4) Ci sono 10 byte di opzioni
Domanda. Se il valore del campo HLen di un pacchetto IP è 12 e quello del campo Length è 40.000,
qual è la dimensione del campo di dati?
(1) 39.952 byte
(2) 40.048 byte
(3) 40.012 byte
(4) 39.988 byte
Domanda. Se un pacchetto IP è suddiviso in tre frammenti, quale delle seguenti affermazioni è vera?
(1) Il campo Offset è uguale in tutti i frammenti
(2) Il campo Ident è uguale in tutti i frammenti
(3) Il bit M vale 0 in tutti i frammenti
(4) Nessuna delle precedenti
Domanda. Quale delle seguenti condizioni permette di stabilire in modo non ambiguo che un
pacchetto è un frammento?
(1) Il campo Offset vale 1.000
(2) Il bit M vale 0
(3) Il campo Ident vale 1.000
(4) Nessuna delle precedenti
Domanda. A cosa è legato il campo Checksum del pacchetto IP?
(1) Soltanto agli indirizzi mittente e destinatario
(2) All’intestazione ed ai dati
(3) Soltanto ai dati
(4) Soltanto all’intestazione
Domanda. Quale delle seguenti affermazioni sull’indirizzo IP 241.1.2.3 è vera?
(1) Il numero di rete è 11110
(2) Il numero di host è 1.2.3
(3) è di classe E
(4) Il numero di rete è 241
Domanda. Cosa può essere un dispositivo che ha due indirizzi IP?
(1) Un gateway
(2) Un router
(3) Un calcolatore
(4) Uno qualsiasi dei precedenti
Domanda. Nell’indirizzamento basato sul vettore delle distanze, tutti i router ricevono informazioni
dirette:
(1) da tutti i router sulla rete
(2) da tutti i router a distanza minore o uguale a due unità
(3) da una tabella immagazzinata dagli host della rete
(4) solo dai loro vicini
Domanda. Quanti bit usa IPv6 per specificare gli indirizzi?
(1) Numero variabile
(2) 128
(3) 64
(4) 32
