VIDEOLEZIONE N° 4 – Modelli teorici di analisi delle reti e controllo di congestione in TCP 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

A seconda del tipo di collegamento, alcune componenti possono essere trascurabili.

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

end-to-end tras prop elab coda tras prop

1

d = (d + d ) (d + d + d + d )

n

A i

i=

+ ∑

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.

elaborazione elaborazione codacoda

propagazione propagazione

trasmissione trasmissione

A A B B

elaborazione elaborazioneelaborazione elaborazione codacoda

propagazione propagazionepropagazione propagazione

trasmissione trasmissione

A A B B

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:

end-to-end elab tras prop

d = (n+1)(d + d + d )