ESERCIZIO 1

ESERCIZIO 1
Applicare l'algoritmo di Dijkstra per determinare gli alberi dei cammini minimi a partire da A
(riportare sul foglio una traccia dell'esecuzione).
A partire dall’albero così trovato, indicare la tabella di instradamento del nodo A
comprendente le colonne destinazione, next hop e costo
Esercizio 2
Con riferimento all’indirizzamento IP di tipo classless (senza classi) si consideri l’arco
di indirizzi IP da 134.132.0.0 a 134.136.255.255.
A. Scrivere sia in notazione [indirizzo, subnet mask] che in notazione slash il blocco CIDR
più piccolo in grado di contenere tale arco.
B. Quante reti di classe B sono contenute da tale blocco CIDR ?
C. Suddividere il blocco CIDR in 8 sottoreti (che chiameremo nell’ordine sub1, sub2,. . . ,
sub8) di uguale dimensione. Scrivere in notazione slash gli indirizzi delle 8 sottoreti.
D. Qual `e l’indirizzo di broadcast della sottorete sub3
sub1 = 134.128.0.0/15 sub2 = 134.130.0.0/15 sub3 = 134.132.0.0/15 sub4 = 134.134.0.0/15 sub5 = 134.136.0.0/15 sub6 = 134.138.0.0/15 sub7 = 134.140.0.0/15 sub8 = 134.142.0.0/15 Vanno posti a 1 i bit di host (cio`e i restanti 17) della rete sub3. Attenzione a porre a 1 anche il bit meno signiﬁcativo del secondo ottetto, che fa parte dell’indirizzo di host: 134.133.255.255 Esercizio 3
Collocare i protocolli CSMA nella pila protocollare ISO/OSI. Illustrare i principi di base di
questi protocolli e distinguere le varianti più diffuse.
Esercizio 4
Una stazione deve trasmettere un msg di 1.5 Mb su un path di lunghezza 4 hop che la collega
al destinatario, e ogni hop è costituito da un link con bwth 1 Mbps. Si supponga che i tempi di
propagazione, elaborazione dati e accodamento ai router siano trascurabili. Qual è il ritardo di
trasmissione end-to-end se la rete adotta rispettivamente commutazione di messaggio o di
pkt?
msg switching: 1 hop in 1.5 Mb / 1 Mbps = 1.5 sec; 1.5 · 4 hop = 6 sec.
pkt switching: 1.5 Mb / 1500 b = 1000 pkt da trasmettere. Ogni pkt compie 1 hop in 1500 b / 1 Mbps = 1.5 ms.
Io pkt inviato a tempo 0; IIo pkt inviato a tempo 1.5 ms; IIIo pkt inviato a 3 ms...
Perciò 1000o pkt inviato a 999 · 1.5 ms = 1.4985 sec. e ricevuto a destinazione entro 1.4985 sec + (4 · 0.0015)
= 1.5045 sec
Esercizio 5
Si supponga che l’utente [email protected] debba mandare una mail al destinatario
[email protected]. Dire quanti accessi a DNS sono necessari nel caso il DNS della
University of Wales contenga i seguenti record:
Servono 3 accessi: il primo permette di scoprire che il mail server per il dominio
cs.wales.ac.uk è lo host mail.cs.wales.ac.uk; il secondo accesso permette di scoprire che
“mail.cs.wales.ac.uk” è un alias per lo host srv.usr.cs.wales.ac.uk; l’ultimo accesso consente di
trovare lo IP address di srv.usr.cs.wales.ac.uk

Download Report