Sei sulla pagina 1di 23

Re#

di Calcolatori

Esercizi

Copyright Gruppo Reti Politecnico di Torino


Commutazione di pacche6o - 1
Si consideri una topologia di rete lineare composta da
un singolo canale di capacit pari a 500 kbit/s.

S D
Il nodo S deve trasmettere un file di 8000 byte verso il
nodo D. Si supponga che:
la rete sia scarica e non vi siano errori di
trasmissione
il tempo di propagazione sul canale sia pari a 5 ms
Il tempo di elaborazione nei nodi di commutazione
sia trascurabile
la dimensione massima dei pacchetti trasmessi sul
canale sia di 1500 byte (si trascurino le
intestazioni)
Si determini il tempo necessario a D per ricevere il file
Copyright Gruppo Reti Politecnico di Torino
Commutazione di pacche6o - 2
Si consideri una topologia di rete lineare composta da due
canali di capacit pari a 500 kbit/s ciascuno.

S N D
Il nodo S deve trasmettere un file di 8000 byte verso il nodo
D attraverso un nodo intermedio store-and-forward. Si
supponga che:
la rete sia scarica e non vi siano errori di trasmissione
i tempi di propagazione su ciascun canale siano pari a 3 ms
per il primo e a 2 ms per il secondo canale
Il tempo di elaborazione nei nodi di commutazione sia
trascurabile
la dimensione massima dei pacchetti trasmessi sul canale sia
di 1500 byte (si trascurino le intestazioni)
Si determini il tempo necessario perch D riceva tutto il file

Copyright Gruppo Reti Politecnico di Torino


Commutazione di pacche6o 2a
Alcune varianti degli esercizi precedenti:
1. Assumere che il primo canale abbia
capacit 1Mb/s e il secondo 500 kb/s
2. Assumere che il primo canale abbia
capacit 500 kb/s e il secondo 1 Mb/s
3. assumere che ogni pacchetto necessiti di
unintestazione pari a 100 byte (quindi,
non pi trascurabile)

Copyright Gruppo Reti Politecnico di Torino


Commutazione di pacche6o - 3
Si consideri una topologia di rete lineare composta da due
canali di capacit pari a 500 kbit/s ciascuno.

S N D

Il nodo S deve trasmettere un file di 8000 byte verso il nodo


D attraverso un nodo intermedio store-and-forward. Si
supponga che:
la rete sia scarica e non vi siano errori di trasmissione
Il tempo di elaborazione nei nodi di commutazione sia
trascurabile
i tempi di propagazione su ciascun canale siano pari a 3 ms
per il primo e a 2 ms per il secondo canale
D debba ricevere tutto il file entro 140ms
Si determini la dimensione massima dei pacchetti trasmessi
sul canale (si trascurino le intestazioni)

Copyright Gruppo Reti Politecnico di Torino


Commutazione di pacche6o - 4
Si consideri una topologia di rete lineare composta da due canali
di capacit pari rispe@vamente a 800 kb/s e 300 kb/s.

S N D

Il nodo S deve trasme6ere un le di 8000 byte verso il nodo D a6raverso
un nodo intermedio N store-and-forward. Si supponga che:
o la rete sia scarica e non vi siano errori di trasmissione;
o il nodo intermedio N possa memorizzare in un buer al massimo 3
pacche@ (indipendentemente dalle dimensioni), incluso quello in
trasmissione; un pacche6o che arrivi a buer pieno viene perso.
o i tempi di propagazione su ciascun canale siano pari a 1 ms per il primo e
a 3 ms per il secondo canale;
o la dimensione massima dei pacche@ trasmessi sul canale sia di 1500
byte (si trascurino le intestazioni)
Si determini:
- il numero di pacche@ persi dalla rete
- la dimensione minima del buer che perme6erebbe di non
perdere pacche@

Copyright Gruppo Reti Politecnico di Torino


Commutazione di pacche6o - 5
Si consideri una topologia di rete lineare composta da due canali
di capacit pari rispe@vamente a 300 kb/s e 800 kb/s.

S N D

Il nodo S deve trasme6ere un le di 8000 byte verso il nodo D a6raverso
un nodo intermedio N store-and-forward. Si supponga che:
o la rete sia scarica e non vi siano errori di trasmissione;
o il nodo intermedio N possa memorizzare in un buer al massimo 3
pacche@ (indipendentemente dalle dimensioni), incluso quello in
trasmissione; un pacche6o che arrivi a buer pieno viene perso.
o i tempi di propagazione su ciascun canale siano pari a 1 ms per il primo e
a 3 ms per il secondo canale;
o la dimensione massima dei pacche@ trasmessi sul canale sia di 1500
byte (si trascurino le intestazioni)
Si determini:
- il numero di pacche@ persi dalla rete
- il tempo che trascorre dallinizio della trasmissione
allistante in cui lul#mo bit ricevuto da D.

Copyright Gruppo Reti Politecnico di Torino


1 - Stop & Wait
Si consideri una topologia di rete lineare composta da un singolo
canale di capacit pari a 1000 kbit/s.

S D
Il nodo S deve trasmettere un file di 8000 byte verso il nodo D. Si
supponga che:
la rete sia scarica e non vi siano errori di trasmissione
il tempo di propagazione sul canale sia pari a 10 ms
la dimensione massima dei pacchetti trasmessi sul canale,
comprendenti 40 byte di intestazione, sia di 1500 byte
venga usato un protocollo Stop & Wait con ACK di dimensione
trascurabile
Si determini il tempo necessario perch D riceva tutto il file

Copyright Gruppo Reti Politecnico di Torino


2 - Stop & Wait

Ripetere lesercizio 1 per la topologia in gura,


composta da due canali aven# capacit e tempi di
propagazione indica#.
Il nodo di commutazione x opera in modalit store
and forward
Il protocollo Stop&Wait opera tra sorgente e
des#nazione (S e D)
2 Mb/s 1.2 Mb/s
S
50 ms
x
150 ms
D

Copyright Gruppo Reti Politecnico di Torino


3 - Stop & Wait

Ripetere lesercizio 1 per la topologia in gura,


composta da due canali aven# capacit e tempi di
propagazione indica#.
Il nodo di commutazione x opera in modalit store
and forward ed ha buer innito
Il protocollo Stop&Wait opera tra nodo X e
des#nazione D
2 Mb/s 1.2 Mb/s
S
50 ms
x
150 ms
D

Copyright Gruppo Reti Politecnico di Torino


1. Go-Back-N
Si consideri una topologia di rete lineare composta da un singolo
canale di capacit pari a 2 Mbit/s.

S D

Il nodo S deve trasmettere un file di 8000 byte verso il nodo D. Si


supponga che:
- la rete sia scarica
- errori di trasmissione pregiudichino la ricezione del terzo pacchetto e
del secondo ACK
- il tempo di propagazione sul canale sia pari a 25 ms
- il timeout sia pari a 150 ms
- la dimensione max dei pacchetti trasmessi sul canale, comprendenti
40 byte di intestazione, sia di 1500 byte
- sia usato un protocollo Go-back-N con finestra WT=3 e ACK di
dimensione trascurabile
Si determini il tempo necessario perch D riceva tutto il file
Copyright Gruppo Reti Politecnico di Torino
2. Go-Back-N
Si consideri una topologia di rete lineare composta da un
singolo canale di capacit pari a 2 Mbit/s.
S D
Il nodo S deve trasmettere un file di 18000 byte verso il
nodo D. Si supponga che:
la rete sia scarica e non vi siano errori di trasmissione
il tempo di propagazione sul canale sia pari a 25 ms
la dimensione max dei pacchetti trasmessi sul canale,
comprendenti 40 byte di intestazione, sia di 1500 byte
Sia usato un protocollo Go-back-N con finestra WT=4 e
ACK di dimensione trascurabile
Si determini:
o il tempo necessario TR perch D riceva tutto il file
o lefficienza del protocollo
o il pi piccolo valore di WT che minimizza TR
Copyright Gruppo Reti Politecnico di Torino
1. Selec#ve Repeat
Si consideri una topologia di rete lineare composta da un
singolo canale di capacit pari a 2 Mbit/s.

S D

Il nodo S deve trasmettere un file di 18000 byte verso il


nodo D usando un protocollo Selective Repeat con
WT=4 e WR=3 (dim. trasc. ACK). Si supponga che:
il tempo di propagazione sul canale sia pari a 2 ms
la dimensione max dei pacchetti trasmessi sul canale,
comprendenti 40 byte di intestazione, sia di 1500 byte
Si verifichi un errore che pregiudichi la ricezione del
sesto, settimo e ottavo pacchetto della sequenza
(timeout=60ms)
Si determini il tempo TR perch D riceva tutto il file

Copyright Gruppo Reti Politecnico di Torino


2. Go-Back-N & SR
Si consideri una topologia di rete composta da un singolo canale
di capacit pari a 1 Mbit/s.
S D

Il nodo S deve trasme6ere un le di 50 Kbyte verso il nodo D. Si
supponga che:
la rete sia scarica
il tempo di propagazione sul canale sia pari a 150 ms
la dimensione massima dei pacche@ trasmessi sul canale,
comprenden# 40 byte di intestazione, sia di 1500 byte
la seman#ca dei riscontri preveda ACK cumula#vi


Copyright Gruppo Reti Politecnico di Torino
2. Go-Back-N & SR
Calcolare il tempo necessario al trasferimento del le:
o in assenza di errori con protocollo Go-Back-N con
WT=10
o se il 12 e il 17 pacche6o vengono ricevu# erra#,
quando si usa un protocollo Go-Back-N con WT=10 e
#meout di 400 ms

Copyright Gruppo Reti Politecnico di Torino


2. Go-Back-N & SR
Calcolare il tempo necessario al trasferimento del
le:
se il 12 e il 17 pacche6o vengono ricevu# erra#,
quando si usa un protocollo Selec#ve Repeat con
WT=WR=10 e #meout di 400 ms
Qual il valore massimo del tempo di propagazione
che perme6erebbe al Selec#ve Repeat di completare
il trasferimento prima del Go-Back-N, nelle stesse
condizioni di rete?

Copyright Gruppo Reti Politecnico di Torino


1. Re# locali
Si consideri una rete composta da un mezzo
sico broadcast a 10 Mb/s su cui sono
a6esta# tre host CSMA:
d=600 m


A C B

A e B sono separate da d=600 m di cavo,


mentre C equidistante da A e B
Si assuma la propagazione nel mezzo pari a
2/3 c (velocit della luce nel vuoto)
Copyright Gruppo Reti Politecnico di Torino
1. Re# locali

Lhost A inizia a trasme6ere una trama di


dimensioni pari a 64B allistante t0, mentre B
ha una trama di 400B pronta per la
trasmissione allistante t1=t0+2 s
Determinare:
o B inizia subito la trasmissione della trama?
o in caso aerma#vo, si verica una collisione?

o per quale intervallo di tempo la stazione C sente il


canale occupato?

Copyright Gruppo Reti Politecnico di Torino


2. Re# locali
Si consideri una rete composta da un mezzo sico broadcast
a 10 Mb/s su cui sono a6esta# tre host CSMA 1-persisten2:

600 m

A C B

A e B sono separate da un cavo di lunghezza d=600 m, mentre


C equidistante da A e B
Si assuma la propagazione nel mezzo pari a 2/3 c (velocit
della luce nel vuoto)
Si assuma che un host a6enda che il canale res# libero per 5
s prima di iniziare la propria trasmissione

Copyright Gruppo Reti Politecnico di Torino
2. Re# locali

Gli host inviano trame da 64B e hanno la


seguente a@vit:
o A ha una trama pronta allistante t0
o B ha una trama pronta allistante t1=t0+5 s

o C ha una trama pronta allistante t2=t0+20 s

Determinare:
o Ci sono collisioni?
o In caso aerma#vo, quali host collidono?

Copyright Gruppo Reti Politecnico di Torino


3 - Re# locali
Si consideri una rete composta da un mezzo sico broadcast
a 10 Mb/s su cui sono a6esta# tre host CSMA/CD:

2000 m

A C B

A e B sono separate da 2000 m di cavo, mentre C


equidistante da A e B
Si assuma la propagazione nel mezzo pari a 2/3 c (velocit
della luce nel vuoto)
Si assuma che un host a6enda che il canale res# libero per 5
s prima di iniziare la propria trasmissione

Copyright Gruppo Reti Politecnico di Torino
3 - Re# locali
La stazione A ha una trama di dimensioni pari a 64B
pronta per la trasmissione allistante t0, mentre B ha
una trama di 400B pronta per la trasmissione
allistante t1=t0+5 s
In caso di collisione, questa viene rilevata da una
stazione in un tempo di 2 s
Determinare:
o B inizia la trasmissione della trama?
o in caso aerma#vo, si verica una collisione e questa viene
rilevata?
o per quale intervallo di tempo la stazione C sente il canale
occupato?

Copyright Gruppo Reti Politecnico di Torino


4 - Re# locali
Ripetere lesercizio 3 assumendo che la
capacit del canale sia pari a 100 Mb/s

Copyright Gruppo Reti Politecnico di Torino