Cognome e Nome _________________________________ Matricola _____________
Reti di calcolatori
Appello del 18 luglio 2016
1) Si consideri una rete a commutazione di pacchetto, in cui due nodi A e B sono connessi da
un router R che introduce un ritardo di elaborazione di 1 µsec. A-R e R-B hanno
lunghezza 800 metri ciascuno, velocità di propagazione nel mezzo 2,8x108 m/sec e
frequenza trasmissiva di 100 Mbps. Vengono trasmessi pacchetti da 900 byte.
1.a) Calcolare il tempo necessario perchè 10 pacchetti trasmessi da A vengano ricevuti da
B.
1.b) Calcolare il prodotto banda-ritardo
1.b.1) cosa rappresenta?
1.b.2) quanti pacchetti sono contemporaneamente in trasmissione sulla rete?
2) Un client apre una connessione TCP usando il numero di sequenza iniziale 13545 ed il
numero di porta 59100. Il server apre la connessione con numero di sequenza iniziale pari
a 17234 e numero di porta 12956. La dimensione massima della parte dati di un segmento
è 1000 byte; il processo client ha 5400 byte da inviare al processo server, il quale genera
riscontri senza inviare dati in risposta. Compilare le informazioni richieste nei seguenti
schemi delle intestazioni TCP dei primi quattro segmenti (partendo dall’apertura della
connessione), nell’ipotesi che il client abbia inizialmente una finestra di ricezione di 4000
byte e il server una finestra di ricezione di 5000 byte (A, S e F indicano ACK, SYN E
FIN, rispettivamente).
Porta sorgente
Porta destinazione
n. di sequenza
n. di riscontro
A
S
F
Porta sorgente
RcvWin
Porta destinazione
n. di sequenza
n. di riscontro
A
Porta sorgente
S
F
RcvWin
Porta destinazione
n. di sequenza
n. di riscontro
A
S
F
Porta sorgente
RcvWin
Porta destinazione
n. di sequenza
n. di riscontro
A
S
F
RcvWin
3) Si consideri la trasmissione di 40 segmenti da C a S, regolata dagli algoritmi per il
controllo del flusso e per il controllo della congestione in una connessione TCP già aperta.
La finestra di ricezione di entrambi i nodi è costante e pari a 16 Kbyte, MSS pari a 1024
byte, intestazioni di 30 byte e soglia iniziale per il controllo della congestione pari a 32
kbyte. La frequenza trasmissiva è 1 Gbps ed il ritardo di propagazione di 10 µsec.
3.a)
Specificare l’andamento della dimensione della finestra di trasmissione di C per la
trasmissione di tutti i segmenti.
3.b)
Calcolare il tempo necessario perchè S riceva tutti i segmenti.
3.c)
Calcolare throughput a livello applicativo nel terzo round di trasmissione.
3.d)
Supporre che sia perso il 15° segmento e l’evento sia riconosciuto da triplice ACK.
Calcolare:
3.d.1) il nuovo valore di soglia,
3.d.2) il tempo necessario perchè S riceva tutti i segmenti.
3.e)
Riducendo il valore della finestra di ricezione a 8 Kbyte cambia il tempo calcolato
al punto 3.b)? Motivare la risposta
4) Una rete è suddivisa in diverse sottoreti ed è connessa ad Internet tramite un router, la
cui tabella di inoltro è mostrata in seguito.
Destinazione
Next Hop
55.12.7.64/28
---
55.12.7.80/28
---
55.12.7.112/29
---
55.12.7.120/30
---
55.12.7.124/30
---
55.12.7.96/28
55.12.7.121
Default
55.12.7.125
4.a) Ricostruire la topologia della rete,
evidenziando
destinazione,
le
i
sottoreti
router,
e
specificandone gli indirizzi IP.
4.b) Specificare l’indirizzo assegnato
alla rete.
5) Spiegare il funzionamento dell’algoritmo Distance Vector.
