soluzioni degli esercizi e domande di riepilogo

NETTUNO – Network per l’Università ovunque
Corso: Laurea a distanza in Ingegneria Informatica
Insegnamento: Reti di Calcolatori II
Docenti: prof. Pier Luca Montessoro, prof. Mario Baldi
Collaboratore alle attività di laboratorio: ing. Davide Pierattoni
VIDEOLEZIONE N° 4 – Modelli teorici di analisi delle reti e controllo di congestione in TCP
DOMANDE DI RIEPILOGO
ARGOMENTI:
Funzionamento del protocollo TCP
Controllo della congestione in TCP
Ritardi nella commutazione di pacchetto e perdita di pacchetti
1. In una connessione TCP fra l’host A e l’host B, i segmenti che viaggiano da A a B abbiano numero di porta sorgente x e
numero di porta destinazione y. Quali saranno i numeri di porta sorgente e di porta destinazione per i segmenti della stessa
connessione che viaggiano dall’host B all’host A?
Porta sorgente y e porta destinazione x.
2. Nella connessione di cui al punto precedente, A invia due segmenti TCP consecutivi a B. Il primo segmento ha numero di
sequenza 90, il secondo ha numero di sequenza 130.
Quanti dati contiene il primo segmento? 40 byte
Supponendo che il primo segmento vada perso, mentre il secondo arrivi a B. Nel riscontro che B invia ad A, quale sarà il numero di
riscontro? 90
3. Quali sono le componenti del ritardo di commutazione introdotto da un router nell’inoltro di un pacchetto?
Ritardo di elaborazione
+
Ritardo di coda
+
Ritardo di trasmissione
+
Ritardo di propagazione
=
_________________________
Ritardo di commutazione
propagazione
propagazione
coda
A
A seconda del tipo di collegamento, alcune componenti
possono essere trascurabili.
elaborazione
B
trasmissione
trasmissione
4. Quale delle componenti del ritardo di commutazione influisce maggiormente sulla perdita dei pacchetti?
Il ritardo di coda, che è variabile da pacchetto a pacchetto, in quanto dipende dal numero di pacchetti che già stanno in attesa
nella coda di trasmissione. Essendo la lunghezza dei buffer finita, è possibile che un pacchetto ricevuto correttamente venga
scartato dal nodo di commutazione per effetto del riempimento della coda di trasmissione.
5. Come si misura il ritardo end-to-end tra due calcolatori A e B in una rete a commutazione di pacchetto?
Se tra i due calcolatori vi sono n nodi intermedi di commutazione, il ritardo end-to-end sarà in generale
n
dend-to-end = (dtras + dprop ) A + ∑ (delab + dcoda + dtras + dprop )i
i =1
dove i è l’i-esimo nodo di commutazione lungo il percorso da A a B. Si noti che per il collegamento tra il calcolatore A e il primo
router del percorso vengono considerate le sole componenti relative alla trasmissione e alla propagazione dei pacchetti
originati da A.
Nelle ipotesi che:
1) i collegamenti siano tutti non congestionati (La/R << 1, cfr. lucidi della lezione), ossia il ritardo dcoda i sia trascurabile
∀ i;
2) i router abbiano tutti la stessa velocità di elaborazione ⇒ delab i = delab j ∀ i, j;
3) i link abbiano tutti la stessa velocità di trasmissione ⇒ dtras i = dtras j ∀ i, j;
4) i link abbiano tutti lo stesso ritardo di propagazione ⇒ dprop i = dprop j ∀ i, j
allora il ritardo end-to-end sarà espresso dalla formula approssimata:
dend-to-end = (n+1)(delab + dtras + dprop )