1 Esercizio 1 Due nodi A, e B, sono collegati a un nodo C con canali di velocità pari a 500 Mb/s e 1000 Mb/s e a sua volta C è collegato al nodo D con un canale di 500 Mb/s. Al tempo t=0, A e B iniziano a trasmettere verso D un file di 100 pacchetti, ciascuno con bit di payload ed header trascurabile. Nelle ipotesi che i tempi di propagazione siano trascurabili, che il nodo C esegua immediatamente il forwarding in modalità store and forward, e che quando possibile scelga per la trasmissione un pacchetto d A se ha appena trasmesso quello di B e viceversa, si calcolino: a. gli istanti di ricezione in D dellultimo bit dei file trasmessi da A e B. b. Si ripeta il conto in a. nel caso in cui la velocita di CD sia di 1000 Mb/s.

2 Esercizio 1a I tempi di trasmissione sono T AC = 20 micros T BC = 10 micros T CD = 20 micros Il primo pacchetto che arriva in C è quello di B e arriva al tempo t=10 micros. da questo istante i pacchetti si accumulano in C e vengono trasmessi alternativamente BABA... Quindi: Lultimo pacchetto di A arriva in D dopo x 20= 4010 micros, 4,01 ms Lultimo pacchetto di B arriva in D 20 micros prima ossia al tempo 3990 micros, 3,99 ms A1 B1B2 A2 B3B4 A3 B5B6 B1A1B2A2 tx-AC tx-BC tx-CD A B CD

3 Esercizio 1b I tempi di trasmissione sono T AC = 20 micros T BC = 10 micros T CD = 10 micros Il primo pacchetto che arriva in C è quello di B e arriva al tempo t=10 micros e da questo istante i pacchetti vengono trasmessi alternativamente BABA... (cumulano solo quelli di B) Lultimo pacchetto di A arriva in D dopo x 10= 2010 micros, 2,01 ms Lultimo pacchetto di B arriva in D 10 micros prima ossia al tempo 2000 micros, 2 ms A1 B1B2 A2 B3B4 A3 B5B6 tx-AC tx-BC tx-CD B1A1B2A2B3A3

4 Esercizio 2 Un file di 1,25 GB viene trasmesso al tempo t=0 su tre tratte in cascata alla velocità di 100Mb/s, 10 Mb/s e 100 Mb/s con ritardo di propagazione trascurabile e commutazione store and forward senza ritardi aggiuntivi. Si calcoli listante di ricezione dellultimo bit del file nei casi in cui a.Il file venga trasmesso in pacchetti pari alla sua lunghezza; b.Il file venga trasmesso suddiviso in pacchetti di bit di payload con 100 bit di header;

5 Soluzione 2 a.Il file venga trasmesso in pacchetti pari alla sua lunghezza;

6 Soluzione 2 b.Il file venga trasmesso suddiviso in pacchetti di bit di payload con 100 bit di header; I pacchetti sono N= di lunghezza I tempi di reasmissione sono T 1 =T 3 =101 micros, T 2 =1010 micros

7 Esercizio 3 Un file di 1,25 GB viene trasmesso al tempo t=0 su tre tratte in cascata alla velocità di 20Mb/s, 50 Mb/s e 40 Mb/s con ritardo di propagazione trascurabile e commutazione store and forward senza ritardi aggiuntivi. Si calcoli listante di ricezione dellultimo bit del file nei casi in cui a.Il file venga trasmesso suddiviso in pacchetti di bit di payload con 1000 bit di header; b.Come in b assumendo che sullultima tratta si aggiungano due altri flussi con stessa dimensione di pacchetto e il router inoltri a rotazione i pacchetti di ciascuno dei tre flussi. Si assuma anche che il primo pacchetto del flusso originale venga trasmesso sullultima tratta appena ricevuto. c.Si ripeta il conto nei casi a e b ipotizzando che il forwarding, ove possibile, diventi di tipo cut-through.

8 Soluzione 3a I pacchetti sono N= di lunghezza bit I tempi di trasmissione sono T 1 = 550 micros, T 2 =220 micros, T 3 =275 micros

9 Soluzione 3b Con i tre flussi il tempo fra due trasmissioni consecutive sulla terza tratta triplica (fa eccezione lultimo pacchetto che viene trasmesso nel tempo di 275 micros), passando a T 4 =825 micros e diventa il collo di bottiglia

10 Soluzione 3c Il cut through è possibile solo al passaggio sulla terza tratta in entrambi i casi a) e b) risparmiando sui due tempi calcolati il solo tempo di payload della seconda tratta = 200 micros