Sei sulla pagina 1di 23
Re# di Calcolatori Esercizi Copyright Gruppo Reti – Politecnico di Torino
Re# di Calcolatori
Esercizi
Copyright Gruppo Reti – Politecnico di Torino
Commutazione di pacche6o - 1 Si consideri una topologia di rete lineare composta da un
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
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.  2.  3.  Assumere che
Commutazione di pacche6o – 2a
Alcune varianti degli esercizi precedenti:
1. 
2. 
3. 
Assumere che il primo canale abbia
capacità 1Mb/s e il secondo 500 kb/s
Assumere che il primo canale abbia
capacità 500 kb/s e il secondo 1 Mb/s
assumere che ogni pacchetto necessiti di
un’intestazione 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
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
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 file 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 buffer al massimo 3
pacche@ (indipendentemente dalle dimensioni), incluso quello in
trasmissione; un pacche6o che arrivi a buffer 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 buffer 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
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 file 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 buffer al massimo 3
pacche@ (indipendentemente dalle dimensioni), incluso quello in
trasmissione; un pacche6o che arrivi a buffer 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 dall’inizio della trasmissione
all’istante in cui l’ul#mo bit è ricevuto da D.
Copyright Gruppo Reti – Politecnico di Torino
1 - Stop & Wait Si consideri una topologia di rete lineare composta da un
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 l’esercizio 1 per la topologia in figura, composta da
2 - Stop & Wait
Ripetere l’esercizio 1 per la topologia in figura,
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
x
D
50 ms
150 ms
Copyright Gruppo Reti – Politecnico di Torino
3 - Stop & Wait Ripetere l’esercizio 1 per la topologia in figura, composta da
3 - Stop & Wait
Ripetere l’esercizio 1 per la topologia in figura,
composta da due canali aven# capacità e tempi di
propagazione indica#.
Il nodo di commutazione ‘x’ opera in modalità store
and forward ed ha buffer infinito
Il protocollo Stop&Wait opera tra nodo X e
des#nazione D
2 Mb/s
1.2 Mb/s
S
x
D
50 ms
150 ms
Copyright Gruppo Reti – Politecnico di Torino
1. Go-Back-N Si consideri una topologia di rete lineare composta da un singolo canale di
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 W T =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
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 W T =4 e
ACK di dimensione trascurabile
Si determini:
o
o
o
il tempo necessario T R perché D riceva tutto il file
l’efficienza del protocollo
il più piccolo valore di W T che minimizza T R
Copyright Gruppo Reti – Politecnico di Torino
1. Selec#ve Repeat Si consideri una topologia di rete lineare composta da un singolo canale
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
W T =4 e W R =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 T R 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
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 file 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 file: o
2. Go-Back-N & SR
•   Calcolare il tempo necessario al trasferimento del file:
o   in assenza di errori con protocollo Go-Back-N con
W T =10
o   se il 12° e il 17° pacche6o vengono ricevu# erra#,
quando si usa un protocollo Go-Back-N con W T =10 e
#meout di 400 ms
Copyright Gruppo Reti – Politecnico di Torino
2. Go-Back-N & SR •   Calcolare il tempo necessario al trasferimento del file: •
2. Go-Back-N & SR
•   Calcolare il tempo necessario al trasferimento del
file:
•   se il 12° e il 17° pacche6o vengono ricevu# erra#,
quando si usa un protocollo Selec#ve Repeat con
W T =W R =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 fisico broadcast
1. Re# locali
•   Si consideri una rete composta da un mezzo
fisico 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 •   L ’ host A inizia a trasme6ere una trama di
1. Re# locali
•   L ’ host A inizia a trasme6ere una trama di
dimensioni pari a 64B all ’ istante t 0 , mentre B
ha una trama di 400B pronta per la
trasmissione all ’ istante t 1 =t 0 +2 µs
•   Determinare:
o   B inizia subito la trasmissione della trama?
o   in caso afferma#vo, si verifica 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 fisico broadcast
2. Re# locali
•   Si consideri una rete composta da un mezzo fisico 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
2. Re# locali
•   Gli host inviano trame da 64B e hanno la
seguente a@vità:
o   A ha una trama pronta all ’ istante t 0
o   B ha una trama pronta all ’ istante t 1 =t 0 +5 µs
o   C ha una trama pronta all ’ istante t 2 =t 0 +20 µs
•   Determinare:
o   Ci sono collisioni?
o   In caso afferma#vo, quali host collidono?
Copyright Gruppo Reti – Politecnico di Torino
3 - Re# locali •   Si consideri una rete composta da un mezzo fisico
3 - Re# locali
•   Si consideri una rete composta da un mezzo fisico 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
3 - Re# locali
•   La stazione A ha una trama di dimensioni pari a 64B
pronta per la trasmissione all ’ istante t 0 , mentre B ha
una trama di 400B pronta per la trasmissione
all ’ istante t 1 =t 0 +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 afferma#vo, si verifica 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 l ’ esercizio 3 assumendo che la capacità
4 - Re# locali
•   Ripetere l ’ esercizio 3 assumendo che la
capacità del canale sia pari a 100 Mb/s
Copyright Gruppo Reti – Politecnico di Torino