Reti Calcolatori 12CDUOA 3 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 1 Obiettivi dellesercitazione
Comprensione meccanismi di trasmissione dellinformazione su una
rete che utilizza come tecnica di commutazione la Commutazione di
Pacchetto
Slide 4
Reti Calcolatori 12CDUOA 4 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Componenti di Ritardo di un
pacchetto Tempo di Trasmissione T TX = periodo di tempo in cui il
trasmettitore impegnato ad inviare i bit del pacchetto sul canale.
La durata del tempo di trasmissione il rapporto tra il numero di
bit di cui composto il pacchetto e la velocit di trasmissione
espressa in bit/s Tempo di Propagazione T P = tempo necessario ad
ogni bit (pi precisamente al segnale che lo rappresenta) per
percorrere il canale fino al nodo successivo.
Slide 5
Reti Calcolatori 12CDUOA 5 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Componenti di Ritardo di un pacchetto b =
dimensione in bit del pacchetto r = velocit di trasmissione in
bit/s l = lunghezza canale trasmissivo c = 2/3 velocit luce ( 3. 10
8 m/s ) = 2. 10 8 m/s T X = tempo che intercorre tra dallinizio
della trasmissione di un pacchetto di dimensioni pari a b bit fino
allavvenuta completa ricezione al nodo successivo
Slide 6
Reti Calcolatori 12CDUOA 6 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Store-and-forward (memorizza e inoltra) I Nodi di
Commutazione intermedi operano in modalit store-and- forward. Un
pacchetto trasmesso sul canale entrante deve essere completamente
ricevuto prima di poter essere inoltrato sul canale di uscita. Al
termine della fase di Ricezione il pacchetto viene elaborato per
verificare la correttezza del dato e determinare il canale di
instradamento. Questo T e, tempo di elaborazione, pu variare da
pacchetto a pacchetto, viene comunque considerato costante e
trascurabile rispetto agli altri tempi di ritardo
Slide 7
Reti Calcolatori 12CDUOA 7 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Queueing (memorizza e inoltra) I pacchetti pronti
per essere inoltrati devono attendere prima di essere trasmessi.
Questo tempo di attesa in coda T q dipende in media dal carico del
canale di uscita. La memoria di uscita normalmente utilizza una
politica FIFO ( First In First Out), i pacchetti vengono inoltrati
nellordine con cui sono stati ricevuti
Slide 8
Reti Calcolatori 12CDUOA 8 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Dimensionamento Pacchetto Una Protocol Data Unit
(PDU) l'unit d'informazione o pacchetto scambiata tra due peer
entities in un protocollo di comunicazione di un'architettura di
rete a strati. La PDU composta da: Protocol Control Information
(PCI), ovvero le informazioni di controllo quali, per esempio gli
indirizzi, i numeri di sequenza e i flag; la PCI generalmente posta
in testa alla PDU (header) o in coda (trailer); Service Data Unit
(SDU), ovvero i dati da trasmettere. La SDU costituisce il payload
della PDU ed generalmente ottenuta a partire dalle PDU degli strati
pi in alto nella pila protocollare.
Slide 9
Reti Calcolatori 12CDUOA 9 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-1 Si consideri una topologia di rete
lineare composta da un singolo canale con velocit di trasmissione
pari a 1 Mbit/s [fig. 1.2]. Il nodo S deve trasmettere un file di
dimensioni pari a 9500 byte verso il nodo D. Date le ipotesi sotto
indicate si determini il tempo necessario affinch il nodo D riceva
completamente il file
Slide 10
Reti Calcolatori 12CDUOA 10 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-1 - Ipotesi Non vi sono errori di
trasmissione Tempo di propagazione del Canale pari a 5 ms
dimensione max dei pacchetti trasmessi sul canale pari a 1500 byte
(si trascurino le intestazioni)
Slide 11
Reti Calcolatori 12CDUOA 11 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-1 - Soluzione t. Trasmissione = t.
Trasmissione Pacchetti + t. Propagazione Numero Pacchetti (*)
>> 9500 byte /1500 byte = 6 con resto 500 byte Velocit
Trasmissione = 1Mb/s cio 10 -6 s x bit Pacchetto 1500 byte >>
1500 x 8 x 10 -6 = 12 10 3 x 10 -6 = 12 ms Pacchetto 500 byte
>> 500 x 8 x 10 -6 = 4 10 3 x 10 -6 = 4 ms Tempo Trasmissione
= 6 x 12 ms + 1 x 4 ms + 5 ms = 81 ms (*) = Data lipotesi di
trascurare le intestazioni lo stesso risultato si ha eseguendo il
calcolo sui 9500 byte
Slide 12
Reti Calcolatori 12CDUOA 12 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 Si consideri una topologia di rete
lineare composta da una sequenza di due canali con velocit di
trasmissione pari a 1 Mbit/s [fig. 1.3]. Il nodo S deve trasmettere
un file di dimensioni pari a 9500 byte verso il nodo D attraverso
il nodo intermedio N che opera in modalit store-and-forward. Date
le ipotesi sotto indicate si determini il tempo necessario affinch
il nodo D riceva completamente il file
Slide 13
Reti Calcolatori 12CDUOA 13 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Ipotesi Non vi sono errori di
trasmissione I tempi di elaborazione del nodo N sono trascurabili
Il nodo N ha capacit di memorizzazione infinita La lunghezza del
primo canale pari a 400 Km, la lunghezza del secondo canale pari a
600 Km Dimensione max dei pacchetti trasmessi sul canale pari a
1500 byte (si trascurano le intestazioni)
Slide 14
Reti Calcolatori 12CDUOA 14 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Soluzione Calcolo Tempo
Propagazione 2/3 velocit luce nello spazio libero >> (2/3).
3. 10 8 m/s = 2. 10 8 m/s 400 km = 4 10 5 m ->> 4 10 5 m / 2
10 8 m/s = 2 10 -3 s = 2 ms 600 km = 3 ms Tempi di Progagazione :
Canale S-N = 2 ms Canale N-D = 3 ms
Slide 15
Reti Calcolatori 12CDUOA 15 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Soluzione Calcolo Tempo
Trasmissione 6 Pacchetti da 1500 byte + 1 Pacchetto da 500 byte
Velocit Trasmissione 1 Mb/s = 10 -6 s x bit 1500 x 8 x 10 -6 = 12
10 -3 = 12 ms Tempo Tx Pacchetto1500 byte 500 x 8 x 10 -6 = 4 10 -3
= 4 ms Tempo Tx Pacchetto 500 byte
Reti Calcolatori 12CDUOA 17 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Soluzione Diagramma temporale A -
Tempo di Propagazione Pacchetto 1 (2 ms) B - Tempo di
Trasmissione/Ricezione Pacchetto 1 (12 ms) A B
Slide 18
Reti Calcolatori 12CDUOA 18 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Soluzione Tempo di Propagazione
tratta S-N = 2 ms Tempo di Propagazione tratta N-D = 3 ms Tempo di
Trasmissione Pacchetto 1500 = 12 ms Tempo di Trasmissione Pacchetto
500 = 4 ms T-Prop (2 ms) + T-Trasm (12 ms) + T-Prop (3 ms) +
T-Trasm (12 ms) T-Trasm (12 ms) = 41 ms T-Trasm (12 ms) = 53 ms
T-Trasm (12 ms) = 65 ms T-Trasm (12 ms) = 77 ms T-Trasm (12 ms) =
89 ms T-Trasm (4 ms) = 93 ms
Slide 19
Reti Calcolatori 12CDUOA 19 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2- Soluzione Diagramma temporale
NOTARE: Il pacchetto 7 viene memorizzato nel nodo N in attesa della
fine della trasmissione del pacchetto 6 74 ms 86 ms 78 ms
Slide 20
Reti Calcolatori 12CDUOA 20 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3 Si consideri una topologia di rete
lineare composta da due canali con velocit di trasmissione
pari,rispettivamente, a 1 Mbit/s e 250 kbit/s [fig. 1.5]. Il nodo S
deve trasmettere un file di dimensioni pari a 9500 byte verso il
nodo D attraverso il nodo intermedio N che opera in modalit
store-and-forward. Date le ipotesi sotto indicate si determini la
percentuale del file persa a causa della mancanza di memoria libera
nel nodo intermedio
Slide 21
Reti Calcolatori 12CDUOA 21 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3 - Ipotesi Non vi sono errori di
trasmissione I tempi di elaborazione del nodo N sono trascurabili
Il nodo N pu memorizzare al max 2 pacchetti (indipendentemente
dalle loro dimensioni), compreso il pacchetto di trasmissione Un
pacchetto ricevuto quando la memoria completamente occupata
scartato e quindi perso I tempi di Propagazione sono pari a 2 ms
per il primo canale e 3 ms per il secondo canale La dimensione max
dei pacchetti trasmessi sul canale pari a 1500 byte ( si trascurano
le intestazioni )
Slide 22
Reti Calcolatori 12CDUOA 22 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3 - Soluzione 2 ms + 12 ms = 14 ms
Esercizio 3- Soluzione S-N T-Prop=2ms T-Trasm(1500)=12ms
T-Trasm(500)=4ms N-D T-Prop=3ms T-Trasm(1500)=48ms
T-Trasm(500)=16ms 14 ms + 12 ms = 26 ms 26 ms + 12 ms = 38 ms 38 ms
+ 12 ms = 50 ms 50 ms + 12 ms = 62 ms 62 ms + 12 ms = 74 ms 74 ms +
4 ms = 78 ms
Slide 23
Reti Calcolatori 12CDUOA 23 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3 - Soluzione Esercizio 3- Soluzione
Il nodo N termina la ricezione del pack-1 a 14 ms Il pack-1 viene
trasmesso al nodo D da 14 ms a 62 ms. Nellintervallo di tempo 14-62
ms il nodo N riceve i pack-2-3-4-5. Il pack-2 viene memorizzato i
pack-3-4-5 vengono persi. Allistante 62ms termina trasmissione
pack-1 da N a D, inizia la trasmissione pack-2
Slide 24
Reti Calcolatori 12CDUOA 24 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3- Soluzione Esercizio 3- Soluzione
Allistante 62ms termina trasmissione pack-1 da N a D, inizia la
trasmissione pack-2. Nel nodo-N si libera spazio per un nuovo pack.
Il nodo-N riceve Pack-6 mentre in corso la trasmissione pack-2 (62
ms 110 ms). Sono PERSI i pack-3-4-5-7
Slide 25
Reti Calcolatori 12CDUOA 25 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-3- Soluzione Esercizio 3- Soluzione I
pack persi sono 3-4-5-7 (pack 3-4-5 dim 1500) -> 1500 x 3 =4500
(pack 7 dim 500) 500 x 1 = 500 Totale persi = 5000 bytes Pari a
(5000/9500)*100 = 52,6 %
Slide 26
Reti Calcolatori 12CDUOA 26 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-4 Si consideri una topologia di rete
lineare, analoga alla topologia descritta nellesercizio precedente,
composta da due canali con velocit di trasmissione pari,
rispettivamente, a 250 kbit/s e 1 Mbit/s. Sotto le stesse ipotesi
dellesercizio 3, si determini la percentuale del file che persa
dalla rete ed il tempo che trascorre dallinizio della trasmissione
allistante in cui lultimo pacchetto completamente ricevuto dal nodo
D
Slide 27
Reti Calcolatori 12CDUOA 27 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-4 - Soluzione Ultimo pack trasmesso
Tempo Trasmissione = 313 ms Esercizio 4 - Soluzione S-N T-Prop=3ms
T-Trasm(1500)=48ms T-Trasm(500)=16ms N-D T-Prop=2ms
T-Trasm(1500)=12ms T-Trasm(500)=4ms ( T-Prop S-N)3 ms ( T-Trasm
1500 bytes )48 ms x 6 = 288 ( T-Trasm 500 bytes )16 ms x 1 = 16 (
T-Prop N-D)2 ms ( T-Trasm 1500 bytes )ininfluente ( T-Trasm 500
bytes )4 ms x 1 = 4 Nessun pacchetto perso nella rete
Reti Calcolatori 12CDUOA 29 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 2 Obiettivi dellesercitazione
a.Comprensione meccanismi di trasmissione dellinformazione su una
rete che utilizza come tecnica di commutazione la Commutazione di
Pacchetto b.Scelta dimensionamento fisso-variabile del Pacchetto
c.Approfondire caratteristiche Protocolli denominati ad accesso
casuale
Slide 30
Reti Calcolatori 12CDUOA 30 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-5 Si consideri una topologia di rete
rappresentata in [fig. 1.7]. I nodi S a e S b devono trasmettere un
file di 6000 byte verso il nodo D attraverso un nodo intermedio N
operante in modalit store-and-forward. Date le ipotesi sotto
indicate si determinino gli istanti di tempo in cui i file da S a e
S b sono completamente ricevuti in D
Slide 31
Reti Calcolatori 12CDUOA 31 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-5 - Ipotesi Non vi sono errori di
trasmissione I tempi di elaborazione del nodo N sono trascurabili
Le memorie di uscita del nodo intermedio N sono di tipo FIFO
(First-In-First-Out) I tempi di Propagazione su ciascun canale sono
pari a 2 ms La dimensione max dei pacchetti trasmessi sul canale
pari a 1500 byte ( si trascurano le intestazioni )
Slide 32
Reti Calcolatori 12CDUOA 32 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-5 - Soluzione T-Prop = 2ms S a - N
(600 kbit/s) (6. 10 5 bit/s) T-Trasm(1500) = 20 ms S b - N (1
Mbit/s) (1. 10 6 bit/s) T-Trasm(1500) = 12 ms N D (500 kbit/s) (5.
10 5 bit/s) T-Trasm(1500) = 24 ms
Slide 33
Reti Calcolatori 12CDUOA 33 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-5 - Soluzione S a -N S b -N N
T-Trasm=20 ms 2 ms (T-Prop) T-Trasm=12 ms 22 ms - Sa(1) 42 ms -
Sa(2) 62 ms - Sa(3) 82 ms - Sa(4) 14 ms - Sb(1) 26 ms - Sb(2) 38 ms
- Sb(3) 50 ms - Sb(4) 2 ms (T-Prop) 10 2030405060708090100110
0
Slide 34
Reti Calcolatori 12CDUOA 34 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-5 - Soluzione Sequenza di arrivo: 1 S
b [1] 2 S a [1] 3 S b [2] 4 - S b [3] 5 S a [2] 6 S b [4] 7 S a [3]
8 S a [4] Nodo N incomincia a trasmettere verso D a partire da 14
ms, 2 ms tempo di propagazione. I pack vengono trasmessi nellordine
in cui vengono ricevuti. Tempo di trasmissione del pack da 1500
bytes di 24 ms. Ultimo pack Nodo Sb che raggiunge D il 6^. Tempo =
14 + 6*24 + 2 (*) = 160 ms Ultimo pack Nodo Sa che raggiunge D l
8^. Tempo = 14 + 8*24 + 2 (*) = 208 ms (*)=tempo propagazione da N
a D t
Slide 35
Reti Calcolatori 12CDUOA 35 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 CANALENODO Richiami Teoria Tempo di ritardo
trasmissione di un pacchetto t TOT che intercorre dallinizio della
trasmissione di un pacchetto P di dimensioni b bit da un Nodo
sorgente ad un Nodo destinazione. Attraversando n Nodi intermedi e
n+1 canali di trasmissione, ciascuno con velocit di trasmissione r
i bit/s e lunghezza l i (tempo propagazione pari a c) su una rete
con topologia lineare
Slide 36
Reti Calcolatori 12CDUOA 36 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Commutazione pacchetto Tecnica di
accesso multiplo a ripartizione nel tempo, utilizzata per
condividere un canale di comunicazione tra pi Nodi in modo non
deterministico, specificamente concepita per il trasporto di dati
in forma pacchettizzata Commutazione circuito Tecnica di reale
connessione fisica tra due stazioni comunicanti realizzata
attraverso la connessione di nodi intermedi sulla rete
Slide 37
Reti Calcolatori 12CDUOA 37 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Circuito virtuale (Virtual Circuit
VC) Un VC normalmente un servizio orientato alla connessione cio
con una modalit di trasferimento a circuito fisso dedicato tra due
nodi, per il quale per il trasporto informativo consiste non in
flusso continuo di dati oppure suddivisi in slot e trame (TDM), ma
nel trasferimento di una sequenza di pacchetti di dati (in formato
tipicamente digitale) a richiesta o domanda dell'utente.
Compromesso ideale tra Commutazione di Circuito e Commutazione di
Pacchetto (si preserva il link statico, ma i dati sono
pacchettizzati e trasmessi su domanda, senza preassegnazione)
Slide 38
Reti Calcolatori 12CDUOA 38 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 Si consideri una topologia di rete
lineare che collega un nodo S ad un nodo D mediante due nodi
intermedi che operano in modalit store & forward. La rete
quindi composta da C=3 canali, con velocit di trasmissione pari a
r=1Mbit/s. Il nodo S trasmette un file di dimensione pari a F=8000
byte, diviso in M=8 pacchetti con intestazione pari a H byte, verso
il nodo D. Si supponga che i tempi di propagazione e di
elaborazione nei nodi store & forward siano trascurabili
Slide 39
Reti Calcolatori 12CDUOA 39 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 - Domande 1. Si calcoli il tempo di
trasferimento totale del file : Se la rete opera in commutazione di
pacchetto con servizio datagram con h=40 byte Se la rete opera in
commutazione di pacchetto con servizio circuito virtuale, con h=20
byte e ipotizzando che il tempo necessario a stabilire un circuito
virtuale tra i nodi S e D sia pari a t cv 2.Si determini il valore
t cv necessario affinch i tempi di trasferimento del file con
servizio datagram e a circuito virtuale siano di pari durata
Slide 40
Reti Calcolatori 12CDUOA 40 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 - Soluzione Per calcolare il tempo
di trasferimento applichiamo la formula sopra riportata.
Consideriamo : Tutti i pacchetti hanno pari dimensione Tutti i
Canali hanno pari velocit di trasmissione Tempo di propagazione
trascurabile Dimensione singolo Pacchetto B = (F/M + h) bit dove :
F = Numero totale bit da trasferire M = Numero Pacchetti h = bit di
intestazione
Slide 41
Reti Calcolatori 12CDUOA 41 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 Soluzione-1 t TOT = C. B/r + ( M-1
). B/r = B/r. ( M + C -1 ) Tempo necessario per trasmettere il 1^
Pacchetto attraverso C canali divisi da Nodi che operano in modalit
Store-and-Forward Tempo necessario per ricevere i rimanenti (M-1)
pacchetti che procedono accodati al primo e sono ricevuti di
seguito Tempo necessario per trasmettere il 1^ pack attraverso C
canali + tempo necessario per ricevere gli (M-1) pack che procedono
accodati
Slide 42
Reti Calcolatori 12CDUOA 42 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 Soluzione-2 ( in alternativa) t TOT
= M. B/r + ( C-1 ). B/r Tempo di Trasmissione di tutti i Pacchetti
sul 1^ Canale Tempo di propagazione dellultimo pacchetto sui
rimanenti C-1 canali Tempo di trasmissione del 1^ pack su TUTTI i
Canali + tempo di propagazione dellultimo pack sui rimanenti (C-1)
canali
Slide 43
Reti Calcolatori 12CDUOA 43 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-6 Soluzione-3 Si determini il valore t
cv necessario affinch i tempi di trasferimento del file con
servizio datagram e a circuito virtuale siano di pari durata
Commutazione di Pacchetto servizio datagram B=1040 byte >> T.
Trasferimento Totale = 1040. 8. 10 -6. (8+3-1) = 83.2 ms
Commutazione di Circuito B=1020 byte >> T. Trasferimento
Totale = 1020. 8. 10 -6. (8+3-1) = 81.6 ms a cui si aggiunge un t
cv (tempo di apertura del circuito virtuale) Tempi uguali83.2 ms =
t cv + 81.6t cv =1.6 ms
Slide 44
Reti Calcolatori 12CDUOA 44 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocolli ad Accesso Casuale
Protocolli ad accesso Casuale prevedono un accesso non coordinato
al mezzo fisico da parte degli host. Trasmissioni contemporanee
generano un evento denominato collisione che rende necessaria la
ritrasmissione dei dati da parte degli host coinvolti nella
collisione. La ritrasmissione avviene con un delay scelto in modo
casuale per ridurre la probabilit che si verifichi nuovamente la
collisione
Slide 45
Reti Calcolatori 12CDUOA 45 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocollo CSMA/CSMA-CD (Carrier
Sense Multiple Access)(Carrier Detect) Nel protocollo CSMA un host
che deve trasmettere ascolta preventivamente il canale, se libero
trasmette. Se lo sente occupato ritarda la trasmissione secondo
queste 3 varianti : 0-persistente. Host attende tempo casuale e
riprova 1-persistente. Host attende che il canale sia libero e
inizia immediatamente la sua trasmissione p-persistente. Host
attende che il canale sia libero e inizia immediatamente la sua
trasmissione con probabilit p
Slide 46
Reti Calcolatori 12CDUOA 46 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocollo CSMA/CSMA-CD (Carrier
Sense Multiple Access)(Carrier Detect) Nel protocollo CSMA la
collisione rilevata dalla mancata ricezione della trama di conferma
ACK Nel protocollo CSMA-CD lhost che trasmette un pacchetto rimane
in ascolto sul canale per rilevare leventuale trasmissione di altri
host. Se accade ci lhost interrompe la trasmissione e ritrasmette
dopo un tempo casuale. Nel protocollo Ethernet (CSMA-CD
1-persistente) gli host che rilevano collisione inviano in rete una
sequenza di jamming per segnalare a tutti che la sequenza appena
trasmessa da scartare
Slide 47
Reti Calcolatori 12CDUOA 47 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-7 Si consideri una rete composta da un
mezzo fisico broadcast, con velocit di trasmissione pari a
10Mbit/s, su cui sono attestati 3 host che accedono al canale
utilizzando il protocollo CSMA 1- persistente [fig. 2.1] Gli Host A
e B sono separati da un cavo di lunghezza pari a s=600 m, mentre
lhost C equidistante da A e B. Lhost A inizia a trasmettere una
trama di dimensioni pari a 64 byte allistante t 0, mentre lhost B
ha una trama di dimensioni pari a 400 byte pronta per la
trasmissione allistante t 1 = t 0 + 2 s
Reti Calcolatori 12CDUOA 49 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-7 - Domande Lhost B inizia la
trasmissione della trama oppure il meccanismo di ascolto preventivo
previsto nel protocollo CSMA inibisce la trasmissione della trama
fino al termine della trasmissione della trama trasmessa dallhost A
? In caso di trasmissione da parte dellhost B, si verifica una
collisione ? Per quale intervallo di tempo lhost C rileva il canale
occupato ( considerando solo la prima trasmissione della trama e
non le eventuali successive ritrasmissioni ) ?
Slide 50
Reti Calcolatori 12CDUOA 50 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-7 Soluzione-1 Tempo propagazione A-B :
6. 10 2 / 2. 10 8 = 3 10 -6 = 3 s Quindi B inizia a trasmettere e
le trame di A e B collidono Nodo A trasmette 64 byte : t TX = 64. 8
/ 10 7 = 51.2 s Nodo B trasmette 400 byte: t TX = 400. 8 / 10 7 =
320 s
Slide 51
Reti Calcolatori 12CDUOA 51 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-7 Soluzione-2 Nodo C rileva canale
occupato da t 0 + 1.5 s a t 0 + 322 s + 1.5 s 1.5 s tempo di
propagazione tratta A-C e B-C
Slide 52
Reti Calcolatori 12CDUOA 52 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-8 Si consideri una rete composta da un
mezzo fisico broadcast, con velocit di trasmissione pari a
10Mbit/s, su cui sono attestati 3 host che accedono al canale
utilizzando il protocollo CSMA 1- persistente [fig. 2.1] Gli Host A
e B sono collegati mediante un cavo di lunghezza pari a d=600 m,
mentre lhost C equidistante da A e B. Si ipotizzi che un Host
attenda che il canale resti libero per 5 s prima di iniziare la
propria trasmissione ( tempo necessario per verificare la
disponibilit del canale ).
Slide 53
Reti Calcolatori 12CDUOA 53 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-8 Gli host inviano trame di dimensioni
pari a 64 byte secondo il seguente processo di generazione: Host A
ha una trama pronta allistante t 0 Host B ha una trama pronta
allistante t 1 = t 0 + 5 s Host C ha una trama pronta allistante t
2 = t 0 + 20 s
Slide 54
Reti Calcolatori 12CDUOA 54 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-8 - Domande Si verificano delle
Collisioni ? In caso affermativo, quali host sono coinvolti nella
collisione
Slide 55
Reti Calcolatori 12CDUOA 55 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-8 Soluzione-1 Tempo propagazione A-C o
C-B: 3 10 2 / 2 10 8 = 1.5 s Tempo TX 64 byte : t TX = 64. 8 / 10 7
= 51.2 s t0t0 6.5 s 8 s 5s5s t0t0 5s5s 10 s 57.7 s (6.5+51.2) 5s5s
59.2 s (8+51.2) B non collide con la trasmissione di A perch a 8 s
arriva 1^bit di A quindi B (che inizierebbe a 10 s) si accorge
canale occupato Inizio Tx-B 1.5 s 51.2 s
Slide 56
Reti Calcolatori 12CDUOA 56 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-8 Soluzione-2 t0t0 6.5 s 8 s 5s5s t0t0
5s5s 10 s 57.7 s (6.5+51.2) 5s5s 59.2 s (8+51.2) 62.7 s (57.7+5)
5s5s 5s5s 59.2 s (8+51.2) 64.2 s (59.2+5) 59.2 s (8+51.2) 64.2 s
(59.2+5) 59.2 s (8+51.2) 64.2 s (59.2+5) 59.2 s (8+51.2) 5s5s 64.2
s (59.2+5) 59.2 s (8+51.2) B non collide con la trasmissione di A
perch a 8 s arriva 1^bit di A Collidono B e C perch iniziano a
trasmettere contemporaneamente a 64.2 s C si accorge del canale
libero a 6.5 +51.2=57.7 s 1.5 s
Slide 57
Reti Calcolatori 12CDUOA 57 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-9 Si consideri una rete composta da un
mezzo fisico broadcast, con velocit di trasmissione pari a
10Mbit/s, su cui sono attestati 3 host che accedono al canale
utilizzando il protocollo CSMA/CD. Gli host A e B sono separati da
2000 m di cavo, C equidistante da A e B. Si ipotizzi che un host
attenda che il canale resti libero per 5 s prima di iniziare la
propria trasmissione ( tempo necessario per verificare la
disponibilit del canale ). Si ipotizzi che il tempo necessario per
rilevare la collisione sia pari a 2 s e che lhost interrompa
immediatamente le trasmissione non appena rilevata la
collisione
Slide 58
Reti Calcolatori 12CDUOA 58 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-9 - Domande Lhost A ha una trama pari
a 64 byte pronta per la trasmissione allistante t 0, mentre lhost B
ha una trama di 400 byte pronta per la trasmissione allistante t 1
= t 0 +5 s Si risponda alle seguenti domande: 1.Lhost B inizia la
trasmissione della trama ? 2.In caso affermativo, si verifica una
collisione e, se si, questa rilevata ? 3.Per quale intervallo di
tempo lhost C rileva il canale occupato ?
Slide 59
Reti Calcolatori 12CDUOA 59 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-9 Soluzione-1 Tempo propagazione A-B :
2 10 3 / 2 10 8 = 10 s Tempo A-TX 64 byte : t TX = 64. 8 / 10 7 =
51.2 s Tempo B-TX 400 byte : t TX = 400. 8 / 10 7 = 320 s t0t0 10 s
15 s 5s5s t0t0 5s5s 5s5s 5s5s 5s5s 10 s B inizia a Trasmettere Dopo
2 s B interrompe 17 s 22 s 20 s Dopo 2 s A interrompe Fine teorica
Tx A = 56.2 s A inizia a Ricevere Fine teorica Tx A = 56.2 s
Slide 60
Reti Calcolatori 12CDUOA 60 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-9 Soluzione-2 Il Nodo C impegnato a
partire da t 0 + 10 s fino a t 0 + 27 s Per un totale di 17 s t0t0
10 s 15 s 5s5s t0t0 5s5s 5s5s 5s5s 5s5s 10 s B inizia a Trasmettere
Dopo 2 s B interrompe 17 s 22 s 20 s Dopo 2 s A interrompe in Tx 22
s Fine teorica A-Tx = 56.2 s 27 s Arrivo ultimo bit Tx da A
Reti Calcolatori 12CDUOA 62 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Lhost B inizia la trasmissione della
trama ? R : SI 2.In caso affermativo, si verifica una collisione e,
se si, questa rilevata ? R : B rileva collisione a 15 s e
interrompe a 17 s A rileva collisione a 20 s e interrompe a 22 s
3.Per quale intervallo di tempo lhost C rileva il canale occupato ?
R : Per un totale di 17 s Esercizio A-9 Soluzione-4
Reti Calcolatori 12CDUOA 65 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocolli ad Accesso Casuale
Protocolli ad accesso Casuale prevedono un accesso non coordinato
al mezzo fisico da parte degli host. Trasmissioni contemporanee
generano un evento denominato collisione che rende necessaria la
ritrasmissione dei dati da parte degli host coinvolti nella
collisione. La ritrasmissione avviene con un delay scelto in modo
casuale per ridurre la probabilit che si verifichi nuovamente la
collisione
Slide 66
Reti Calcolatori 12CDUOA 66 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocollo CSMA/CSMA-CD (Carrier
Sense Multiple Access)(Carrier Detect) Nel protocollo CSMA un host
che deve trasmettere ascolta preventivamente il canale, se libero
trasmette. Se lo sente occupato ritarda la trasmissione secondo
queste 3 varianti : 0-persistente. Host attende tempo casuale e
riprova 1-persistente. Host attende che il canale sia libero e
inizia immediatamente la sua trasmissione p-persistente. Host
attende che il canale sia libero e inizia immediatamente la sua
trasmissione con probabilit p
Slide 67
Reti Calcolatori 12CDUOA 67 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria
Slide 68
Reti Calcolatori 12CDUOA 68 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria 0-persistent CSMA La stazione che
ha un pacchetto da trasmettere ascolta il canale. Se lo rivela
libero inizia la trasmissione. Se il mezzo occupato, cessa di
ascoltare il canale e genera, in modo casuale, un tempo di back-
off dopo il quale ritenter laccesso.
Slide 69
Reti Calcolatori 12CDUOA 69 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria 0-persistent CSMA In questo modo
si riduce la probabilit che pi stazioni accedano contemporaneamente
non appena il canale diventa libero.
Slide 70
Reti Calcolatori 12CDUOA 70 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria 1-persistent CSMA Ogni stazione
ascolta il canale: se lo rivela libero trasmette subito, altrimenti
continua ad ascoltarlo finch non diviene libero e subito dopo
trasmette
Slide 71
Reti Calcolatori 12CDUOA 71 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria 1-persistent CSMA PROBLEMA : se 2
stazioni generano un pacchetto durante la trasmissione di A,
attenderanno entrambe la fine della trasmissione in atto e poi
occuperanno entrambe il canale creando una collisione. QUINDI
questo sistema funziona con basso valore di traffico e quindi la
probabilit che due o pi stazioni generino pacchetti durante una
trasmissione molto bassa.
Slide 72
Reti Calcolatori 12CDUOA 72 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria p-persistent CSMA Utilizzato su
canali slotted, quando la larghezza degli slot maggiore o uguale al
tempo di propagazione. Se sente il canale LIBERO trasmette con
probabilit p. Altrimenti non trasmette (quindi con probabilit
q=1-p) e aspetta la prossima slot. Se anche questa idle trasmette o
aspetta con probabilit di nuovo p e q Se sente il canale OCCUPATO
Se invece occupato si comporta come se ci fosse stata una
collisione con una procedura di backoff
Slide 73
Reti Calcolatori 12CDUOA 73 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Richiami Teoria Protocollo CSMA/CSMA-CD (Carrier
Sense Multiple Access)(Carrier Detect) Nel protocollo CSMA la
collisione rilevata dalla mancata ricezione della trama di conferma
ACK Nel protocollo CSMA-CD lhost che trasmette un pacchetto rimane
in ascolto sul canale per rilevare leventuale trasmissione di altri
host. Se accade ci lhost interrompe la trasmissione e ritrasmette
dopo un tempo casuale. Nel protocollo Ethernet (CSMA-CD
1-persistente) gli host che rilevano collisione inviano in rete una
sequenza di jamming per segnalare a tutti che la sequenza appena
trasmessa da scartare
Slide 74
Reti Calcolatori 12CDUOA 74 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-10 Si consideri una rete composta da
un mezzo fisico broadcast, con velocit di trasmissione pari a
100Mbit/s (esercizio precedente 10 Mbit/s), su cui sono attestati 3
host che accedono al canale utilizzando il protocollo CSMA/CD. Gli
host A e B sono separati da 2000 m di cavo, C equidistante da A e
B. Si ipotizzi che un host attenda che il canale resti libero per 5
s prima di iniziare la propria trasmissione ( tempo necessario per
verificare la disponibilit del canale ). Si ipotizzi che il tempo
necessario per rilevare la collisione sia pari a 2 s e che lhost
interrompa immediatamente le trasmissione non appena rilevata la
collisione
Slide 75
Reti Calcolatori 12CDUOA 75 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-10 - Domande Lhost A ha una trama pari
a 64 byte pronta per la trasmissione allistante t 0, mentre lhost B
ha una trama di 400 byte pronta per la trasmissione allistante t 1
= t 0 +5 s Si risponda alle seguenti domande: 1.Lhost B inizia la
trasmissione della trama ? 2.In caso affermativo, si verifica una
collisione e, se si, questa rilevata ? 3.Per quale intervallo di
tempo lhost C rileva il canale occupato ?
Slide 76
Reti Calcolatori 12CDUOA 76 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-10 Soluzione-1 Tempo propagazione : 2
10 3 / 2 10 8 = 10 s Tempo A-TX 64 byte : t TX = 64. 8 / 10 8 =
5.12 s Tempo B-TX 400 byte : t TX = 400. 8 / 10 8 = 32.0 s t0t0 10
s 15 s 5s5s t0t0 5s5s 5s5s 5s5s 5s5s 10 s B inizia a Trasmettere
Dopo 2 s B interrompe 20 s 17 s Fine Tx A = 10.12 s B rileva
COLLISIONE 10.12 s
Slide 77
Reti Calcolatori 12CDUOA 77 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-10 Soluzione-2 A trasmette, arriva su
B a 15 s B inizia a 10 s quindi canale libero >> collisione B
rileva collisione t 0 +15 s e interrompe a 17 s A finisce TX prima
che arrivi Tx-B quindi A non rileva collisione t0t0 10 s 15 s 5s5s
t0t0 5s5s 5s5s 5s5s 5s5s 10 s B inizia a Trasmettere Dopo 2 s B
interrompe 22 s 20 s 17 s Fine Tx A = 10.12 s 5.12 s
Slide 78
Reti Calcolatori 12CDUOA 78 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-10 Soluzione-3 C inizia a rilevare
canale occupato t 0 + 5 s + 5 s C finisce di rilevare canale
occupato t 0 + 17 s + 5 s Totale = 12 s 17 s derivano da t 0 + 15s
(tempo a cui arriva Tx-A) + 2 s delay prima di interruzione t0t0 10
s 15 s 5s5s t0t0 5s5s 5s5s 5s5s 5s5s 10 s B inizia a Trasmettere
Dopo 2 s B interrompe 20 s 17 s Fine Tx A = 10.12 s 5s5s 20 s
Slide 79
Reti Calcolatori 12CDUOA 79 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Lhost B inizia la trasmissione della
trama ? R : SI 2.In caso affermativo, si verifica una collisione e,
se si, questa rilevata ? R : B rileva collisione a 15 s e
interrompe a 17 s A NON rileva collisone 3.Per quale intervallo di
tempo lhost C rileva il canale occupato ? R : Per un totale di 12 s
Esercizio A-10 Soluzione-4
Slide 80
Reti Calcolatori 12CDUOA 80 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-11 Si consideri una rete composta da
un mezzo fisico broadcast, con velocit di trasmissione pari a
100Mbit/s, su cui sono attestati 3 host che accedono al canale
utilizzando il protocollo CSMA/CD. Gli host A e B sono separati da
una distanza d mentre C posto a distanza pari a d/4 dallhost A.
Lhost A inizia la trasmissione di una trama di dimensioni pari a
800 byte allistante t 0, mentre lhost B ha una trama di dimensioni
pari a 1000 byte pronta alla trasmissione allistante t 1 = t 0 + 5
s. In caso di collisione, questa rilevata da un host in un tempo
pari a 2 s. Quando un host ha terminato di rilevare una collisione
cessa immediatamente di trasmettere
Slide 81
Reti Calcolatori 12CDUOA 81 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-11 - Domande Si risponda alle seguenti
domande: 1.Quale il valore massimo di d che consente sia ad A che a
B di rilevare la collisione ? 2.Con il valore di d determinato, si
calcoli quanto tempo dopo lavvenuta collisione lhost C rileva il
canale libero ?
Slide 82
Reti Calcolatori 12CDUOA 82 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-11 Soluzione-1 t0t0 tptp t0t0 Tempo
A-TX 800 byte : t TX = 800. 8 / 10 8 = 64 s Tempo B-TX 1000 byte :
t TX = 1000. 8 / 10 8 = 80 s 5s5s 64 s T p = Tempo Propagazione
Incognito
Slide 83
Reti Calcolatori 12CDUOA 83 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-11 Soluzione-2 A per rilevare
collisione deve ricevere almeno 2 s prima che finisca (t 0 +64 s)
Tx-B deve essere
Reti Calcolatori 12CDUOA 113 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-15 Soluzione-1 Tx 10 Mbit/s Trama 1000
byte = 810 3 bit Tx = 810 3 [bit] / 10 7 [bit/s]= 810 -4 s=800s L a
pari a 500m e L c pari a 200m Tempo propagazione L a = 510 2 [m] /
2 10 8 [m/s] = 2.5s Tempo propagazione L c = 210 2 [m] / 2 10 8
[m/s] = 1.0s Tempo rigenerazione hub H = 2s Tempo di rilevazione
canale libero = 2s >> t 0 Host A >> t 1 =4s Host B
1.Condizione perch non ci sia collisione che Host B rilevi la
trasmissione dellHost A prima che Host B inizi la trasmissione t
d,La + t Hub + t d,Lb
Reti Calcolatori 12CDUOA 114 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-15 Soluzione-2 Tx 10 Mbit/s Trama 1000
byte = 810 3 bit Tx = 810 3 [bit] / 10 7 [bit/s]= 810 -4 s=800s L a
pari a 500m e L c pari a 200m Tempo propagazione L a = 510 2 [m] /
2 10 8 [m/s] = 2.5s Tempo propagazione L c = 210 2 [m] / 2 10 8
[m/s] = 1.0s Tempo rigenerazione hub H = 2s Tempo di rilevazione
canale libero = 2s 2. Allungando di 50m il t d,Lb = 1.75s A rileva
la collisione quando riceve 1^ bit trasmesso da B cio dopo un tempo
pari a t d,Lb + t Hub + t d,La + 3s = 1.75s + 2s + 2.5s + 3s =
9.25s B inizia a trasmettere a 4s + 2s = 6s A deve trasmettere fino
a quando riceve 1^ bit trasmesso da B >> 6s + 9.25s = 15.25s
Con velocit tx di 10 Mb/s in 15.25s >> 15.25 10 -6 [s]. 10 7
[bit/s] = 153 bit
Slide 115
Reti Calcolatori 12CDUOA 115 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-15 Soluzione-3 L a pari a 500m, L b
pari a 350 m, L c pari a 200m Tempo propagazione L a = 510 2 [m] /
2 10 8 [m/s] = 2.5s Tempo propagazione L c = 210 2 [m] / 2 10 8
[m/s] = 1.0s Tempo propagazione L b = 3.510 2 [m] / 2 10 8 [m/s] =
1.75s Tempo rigenerazione hub H = 2s Tempo di rilevazione canale
libero = 2s 3. Primo bit trasmesso da A arriva a C con t 0 + t d,La
+ t Hub + t d,Lc t A-C = 2.5s + 2s + 1.0s = 5.5s Primo bit
trasmesso da B arriva a C con t 2 + t d,Lb + t Hub + t d,Lc t B-C =
6s + 1.75s + 2s + 1s = 10.75s C riceve bit per (10.75s 5.5s) =
5.25s = 5.25 10 -6 [s]. 10 7 [bit/s] = 53 bit
Slide 116
Reti Calcolatori 12CDUOA 116 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Si determini Lb,max, la lunghezza
massima ammissibile del cavo di collegamento dellhost B allhub,
ovvero la distanza che garantisce che NON si verifichi una
collisione tra le trame di A e B R : Lb = 300 m 2.Se Lb=Lb,max +
50m (e quindi la collisione inevitabile), qual la lunghezza minima
in bit della trama trasmessa dallhost A affinch A rilevi la
collisione? R : 153 bit Esercizio A-15 Soluzione-4
Slide 117
Reti Calcolatori 12CDUOA 117 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Nelle condizioni indicate al punto 2
quanti bit corretti lhost C riceve prima di ricevere il primo bit
della trama soggetto alla collisione? R : 53 bit Esercizio A-15
Soluzione-5
Slide 118
Reti Calcolatori 12CDUOA 118 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Si consideri una rete locale
composta da quattro host A, B, C, e D che accedono al canale
utilizzando protocollo CSMA/CD 1- persistente. I 4 nodi sono
collegati ad un Hub (dispositivo H in fig. 2.7). I collegamenti tra
host ed hub sono realizzati medianti cavi UTP bidirezionali di
lunghezza pari a L a, L b, L c e L d rispettivamente. La velocit di
trasmissione pari a 10 Mbit/s. Si considerino L a,L b,L c pari a
300m e L d pari a 500m
Reti Calcolatori 12CDUOA 120 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Ipotesi: Un nodo attende che il
canale resti libero per 2s prima di iniziare la propria
trasmissione, tempo necessario ad acquisire leffettiva disponibilit
del canale. un nodo impiega 3s a rilevare uneventuale collisione;
quando questo avviene, il nodo interrompe immediatamente la
trasmissione in corso lhub introduce un ritardo di rigenerazione
del segnale pari a 2s tutte le trame hanno una dimensione pari a
800 byte
Slide 121
Reti Calcolatori 12CDUOA 121 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Il traffico generato dagli host si
articola nel seguente modo Lhost D inizia a trasmettere il primo
bit di una trama al tempo t 0 = 0 ( si ipotizzi D abbia gi rilevato
canale libero per 2s) Lhost A ha trama pronta per la trasmissione
al tempo t 1 = 2s Lhost B ha trama pronta per la trasmissione al
tempo t 2 = 3s Lhost C ha trama pronta per la trasmissione al tempo
t 3 = 11s
Slide 122
Reti Calcolatori 12CDUOA 122 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Domande : Si determinino gli
istanti di tempo in cui gli host A, B, C e D iniziano la
trasmissione della propria trama e si indichino quali di queste
trasmissioni hanno successo, senza considerare eventuali
ritrasmissioni.
Slide 123
Reti Calcolatori 12CDUOA 123 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Soluzione-1 Tx 10 Mbit/s Trama 800
byte = 6.4 10 3 bit Tx = 6.410 3 [bit] / 10 7 [bit/s]= 6.4 10 -4
s=640s L a, L b, L c pari a 300m e L d pari a 500m Tempo
propagazione L a, L b, L c = 3 10 2 [m] / 2 10 8 [m/s] = 1.5s Tempo
propagazione L d = 5 10 2 [m] / 2 10 8 [m/s] = 2.5s Tempo
rigenerazione hub H = 2s Tempo di rilevazione canale libero = 3s
>> t 0 Host D >> t 1 =2s Host A >> t 2 =3s Host B
>> t 3 =11s Host C
Slide 124
Reti Calcolatori 12CDUOA 124 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Soluzione-2 Il primo bit trasmesso
da D raggiunge A (oppure B oppure C ) nel seguente tempo T D-A = T
D-B = T D-C = 2.5s [t p tratto L d ] + 2s + 1.5s [t p tratto L a ]
= 6s Il primo bit trasmesso da A raggiunge B (oppure A-C ) nel
seguente tempo T A-B = T A-C = 1.5s + 2s + 1.5s = 5s Host A inizia
trasmettere a t 0 +2s, aspetta 2s quindi si arriva a t 0 +4s, a
questo punto non ancora arrivato il primo bit trasmesso a t 0 da D
(arriva a t 0 +6s) per cui A trasmette e dopo 2s si ha la
collisione.
Slide 125
Reti Calcolatori 12CDUOA 125 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Soluzione-3 Host B inizia
trasmettere a t 0 +3s, aspetta 2s quindi si arriva a t 0 +5s, a
questo punto non ancora arrivato il primo bit trasmesso a t 0 da D
(arriva a t 0 +6s) per cui B trasmette e dopo 1s si ha la
collisione Host A e Host B rilevano la collisione a t 0 +6s,
interrompono dopo 3s, cio a t 0 +9s Host D rileva la collisione
dovuta dalla trasmissione dellHost A e questo a (t 0 +2s)+2s+6s,
aspetta 3s prima di interrompere la trasmissione a t 0 +13s Host C
riceve le trasmissioni di A e B agli istanti (t 0 + 2s) + 2s + 5s =
9s (A) e (t 0 + 3s) + 2s + 5s = 10s (B) Quindi la trasmissione
dellHost C viene inibita, dovrebbe incominciare a t 0 +11s
6s=1.5+2.5+2 5s=1.5+1.5+2 tempo di ascolto canale libero
Slide 126
Reti Calcolatori 12CDUOA 126 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16 Soluzione-4 Host A e Host B
rilevano la collisione a t 0 +6s, interrompono dopo 3s, cio a t 0
+9s Host C attende che il canale si liberi, Host A e Host B
trasmettono fino a t 0 +9s a questi si deve aggiungere 5s (tempo
propagazione), per cui C trova il canale occupato fino a t 0 +14s
per la trama trasmessa da A e B. Fino a t 0 + 13s + 6s = t 0 +19s
per la trama trasmessa da D Al tempo t 0 +19s+2s = 21s lHost C
INIZIA LA TRASMISSIONE 5s=1.5+1.5+2
Slide 127
Reti Calcolatori 12CDUOA 127 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Si determinino gli istanti di tempo in
cui gli host A, B, C e D iniziano la trasmissione della propria
trama e si indichino quali di queste trasmissioni hanno successo,
senza considerare eventuali ritrasmissioni. R: A= 4s B= 5s C= 21s
D=0s Ha successo la sola trasmissione dellHost C Esercizio A-16
Soluzione-5
Reti Calcolatori 12CDUOA 129 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 5 Obiettivi dellesercitazione
a.Protocolli a Finestra
Slide 130
Reti Calcolatori 12CDUOA 130 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 5 Teoria-1 Protocollo a FINESTRA un
algoritmo che regola la trasmissione di un flusso di pacchetti dati
tra un nodo trasmettitore ed un nodo ricevitore. Il numero massimo
di pacchetti inviabili senza conferme, da parte del trasmettitore
detto finestra di trasmissione W T Lo spazio di memoria del
ricevitore dedicato alla memorizzazione dei pacchetti ricevuti
viene denominato finestra di ricezione W R
Slide 131
Reti Calcolatori 12CDUOA 131 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 5 Teoria-2 I Protocolli a FINESTRA
sono classificati in 3 categorie : Stop & Wait : W T =1, W R =1
Go-Back-N : W T > 1, W R =1 Selective-repeat : W T > 1, W R
>1 Stop&Wait, un mittente manda un solo frame alla volta.
Dopo che ogni frame stato inviato, non viene inviato pi nulla sino
a quando il mittente non riceve un segnale ACK.
Slide 132
Reti Calcolatori 12CDUOA 132 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 5 Teoria-2 Go-Back-N, il processo
mittente continua a mandare un numero di Frame specificato da una
grandezza della finestra di trasmissione anche senza ricevere alcun
pacchetto di ACK dal ricevitore. Selective Repeat, nel protocollo
Go back N il ricevitore pu accettare solo PDU in sequenza.
Accettare PDU corrette, ma fuori sequenza, migliora le prestazioni
>> Selective repeat Il protocollo Selective Repeat usa
finestra di trasmissione e finestra di ricezione di dimensioni
maggiori di 1 (di solito di pari dimensione
Slide 133
Reti Calcolatori 12CDUOA 133 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 5 Teoria-3 RTT. Intervallo di tempo
tra listante di trasmissione del primo bit del pacchetto dati e
listante di tempo di completa ricezione dellACK corrispondente
Nellipotesi che W T < RTT si pu affermare che V MAX = W T
/RTT
Slide 134
Reti Calcolatori 12CDUOA 134 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-17 Si calcoli, in modo approssimato,
la massima velocit di trasferimento, in bit/s, di un file di
dimensioni pari a 1 Gbyte tra un nodo localizzato in Italia ed un
nodo localizzato in California. Si ipotizzi che: la finestra di
trasmissione (W T ) sia pari a 10kbyte i ritardi di accodamento, di
elaborazione e di store-and-forward negli apparati di commutazione
intermedi siano trascurabili la distanza tra i due nodi sia pari a
10.000 km
Slide 135
Reti Calcolatori 12CDUOA 135 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-17 Soluzione-1 Italia-California
10.000 Km = 10 7 m Tempo di Propagazione T pr = 10 7 [m] / 2 10 8
[m/s] = 5 10 -2 [s] RTT ( Round Trip Time ) = 2. T pr Finestra
Trasmissione 10 kbyte = 10 4 [byte] V max = W T / RTT = 10 4. 8
[bit] / 2. 5 10 -2 [s] = 8. 10 5 [bit] = 800 kbit/s
Slide 136
Reti Calcolatori 12CDUOA 136 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Si consideri una topologia di rete lineare
composta da un singolo canale con velocit di trasmissione pari a 1
Mbit/s. Il nodo sorgente deve trasmettere un file di 9500 byte
verso il nodo destinazione. Si ipotizzi: la rete sia scarica e non
vi siano errori di trasmissione il tempo di propagazione sul canale
sia pari a 5 ms Esercizio A-18
Slide 137
Reti Calcolatori 12CDUOA 137 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Si ipotizzi: la dimensione massima dei pacchetti
trasmessi sul canale, comprendenti 40 byte di intestazione, sia di
1500 byte si utilizzi un protocollo Stop & Wait i pacchetti di
riscontro (ACK) abbiano dimensione trascurabile Si determini il
tempo necessario affinch la destinazione riceva completamente il
file corretto Esercizio A-18
Slide 138
Reti Calcolatori 12CDUOA 138 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-18 Soluzione-1 File da trasmettere
9.500 byte Frame = 1.500 byte ( 40 di intestazione ) >> dati
1460 byte Numero di frame da trasmettere 9500 / 1460 = 6,5 circa 6
frame-A da 1500 ( per un totale di 8760 byte di dato ) 1 frame-B da
780 ( per un totale di 740 byte di dato ) Tempo tx frame-A 1.5 10
3. 8 [bit] / 10 6 [bit/s] = 12 10 -3 s = 12 ms Tempo tx frame-B
0.78 10 3. 8 [bit] / 10 6 [bit/s] = 6.24 10 -3 = 6.2 ms Tempo di
Propagazione = 5 ms
Reti Calcolatori 12CDUOA 140 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Ciclo trasmissione Frame 5 ms + 12 ms + 5ms = 22ms
5 ms tempo Propagazione 12 ms tempo Trasmissione 5 ms tempo
propagazione ACK Esercizio A-18 Soluzione-3 6 Frame = 6 * 22 =
132ms Frame residuo = 5ms + 6.2ms = 11.2 ms Tempo Totale di
Ricezione = 143.2 ms
Slide 141
Reti Calcolatori 12CDUOA 141 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Si determini il tempo necessario
affinch la destinazione riceva completamente il file corretto R :
143.2ms Esercizio A-18 Soluzione-4
Slide 142
Reti Calcolatori 12CDUOA 142 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-19 Si consideri una topologia di rete
lineare composta da un singolo canale con velocit di trasmissione
pari a 1 Mbit/s. Il nodo sorgente deve trasmettere un file di 9.500
byte verso il nodo di destinazione. Si supponga che : la rete sia
scarica un errore di trasmissione pregiudichi la ricezione del
pacchetto 3 ( pacchetti numerati secondo sequenza 0,1,2,3 ) il
tempo di propagazione sul canale sia pari a 5ms
Slide 143
Reti Calcolatori 12CDUOA 143 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-19 Si supponga che : il tempo di
propagazione sul canale sia pari a 5ms la dimensione massima dei
pacchetti trasmessi sul canale, compresi 40 byte di intestazione,
sia pari a 1500 byte si usi un protocollo Stop & Wait con
timeout pari a 40 ms ( si ipotizzi che il timer inizi a contare
quando il pacchetto stato completamente trasmesso) i pacchetti di
riscontro (ACK) abbiano dimensioni trascurabili Si determini il
tempo necessario affinch il ricevitore riceva completamente il file
corretto
Slide 144
Reti Calcolatori 12CDUOA 144 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-19 Soluzione-1 File da trasmettere
9.500 byte Frame = 1.500 byte ( 40 di intestazione ) >> dati
1.460 byte Numero di frame da trasmettere 9500 / 1460 = 6,5 circa 6
frame-A da 1500 ( per un totale di 8760 byte di dato ) 1 frame-B da
780 ( per un totale di 740 byte di dato ) Ciclo trasmissione Frame
= 5 ms + 12 ms + 5ms = 22ms
Slide 145
Reti Calcolatori 12CDUOA 145 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-19 Soluzione-2 Tempo tx frame-A = 12
ms Tempo tx frame-B = 6.2 ms Tempo di Propagazione = 5 ms 0 0 ms 1
22 ms 2 44 ms 3 66 ms
Slide 146
Reti Calcolatori 12CDUOA 146 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-19 Soluzione-3 Errore Pack3 - 66 ms +
12 ms = 78 ms Timeout = 40ms 78ms + 40 ms = 118 ms Ripetizione
trasmissione Pack3 3 118 ms 4 140 ms 5 162 ms Pack6 184 ms + 5 ms +
6.2 ms = 195.2 ms Tempo Tx Pack6
Slide 147
Reti Calcolatori 12CDUOA 147 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Risposte: 1.Si determini il tempo necessario
affinch il ricevitore riceva completamente il file corretto R :
195.2ms Esercizio A-19 Soluzione-4
Slide 148
Reti Calcolatori 12CDUOA 148 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Si ripeta lesercizio 18 per la
topologia di figura 3.3, composta da due canali con velocit di
trasmissione e tempi di propagazione indicati. Il protocollo Stop
& Wait agisce tra nodo sorgente e nodo destinazione (S e D),
mentre il nodo di commutazione N opera in modalit
store-and-forward
Slide 149
Reti Calcolatori 12CDUOA 149 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Soluzione-1 File da trasmettere
9.500 byte Frame = 1.500 byte ( 40 di intestazione ) >> dati
1.460 byte Numero di frame da trasmettere 9500 / 1460 = 6,5 circa 6
frame-tipo 1 da 1500 ( per un totale di 8.760 byte di dato ) 1
frame-tipo 2 da 780 ( per un totale di 740 byte di dato )
Slide 150
Reti Calcolatori 12CDUOA 150 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Soluzione-2 Canale A tratta S-N
Tempo tx frame-tipo 1 = (1.5 10 3. 8) / (0.5 10 6 ) = 24 10 -3 = 24
ms Tempo tx frame-tipo 2 = (0.78 10 3. 8) / (0.5 10 6 ) = 12.4 10
-3 = 12,4 ms Tempo di Propagazione = 5 ms Canale B tratta N-D Tempo
tx frame-tipo 1 = (1.5 10 3. 8) / (1 10 6 ) = 12 10 -3 = 12 ms
Tempo tx frame-tipo 2 = (0.78 10 3. 8) / (1 10 6 ) = 6.2 10 -3 =
6,2 ms Tempo di Propagazione = 10 ms
Slide 151
Reti Calcolatori 12CDUOA 151 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Soluzione-3 Tempo Totale tx
frame-tipo 1 S-N = 24 ms + 5 ms N-D = 12 ms + 10 ms Propagazione
ACK S-N + N-D = 15 ms Totale = 66 ms Tempo Totale tx frame-tipo 2
S-N = 12.4 ms + 5 ms N-D = 6.2 ms + 10 ms ( non viene conteggiato
ACK perch il calcolo relativo al tempo di ricezione da parte del
Ricevitore ) Totale = 33.6 ms
Slide 152
Reti Calcolatori 12CDUOA 152 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Soluzione-3 t0t0 29ms 5ms5ms
29ms+10ms=39ms 39ms+12ms =51ms 61ms 66ms ACK 6 frame x 66 ms = 396
ms 1 frame x 33.6 = 33.6 ms TOTALE = 429.6ms
Slide 153
Reti Calcolatori 12CDUOA 153 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-20 Soluzione-3 Risposte: Si determini
il tempo necessario affinch il ricevitore riceva completamente il
file corretto R : Tempo Totale = 429.6ms
Reti Calcolatori 12CDUOA 155 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 6 Obiettivi dellesercitazione
A.Protocolli a Finestra B.Addressing Classful
Slide 156
Reti Calcolatori 12CDUOA 156 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 10. 255. 200. 17 networkhost Struttura gerarchica
a due livelli Parte network (MSBs) Parte host (LSBs) Esempio
Esercitazione 6 Teoria-2
Slide 157
Reti Calcolatori 12CDUOA 157 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 6 Teoria 1 Classe A 0Network Host
08161931 Classe B 10Network Host 0 11631 Classe C 110Network Host 0
1 2 24 31 2 7 reti, 2 24 host per rete Indirizzi 0-127 2 14 reti, 2
16 host per rete Indirizzi 128-191 2 21 reti, 2 8 host per rete
Indirizzi 192-223 Classe D 1110Multicast Address 031 Classe E
1111Reserved 031 Indirizzi 224-239 Indirizzi 240-255 Indirizzamento
Classful
Slide 158
Reti Calcolatori 12CDUOA 158 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 6 Teoria 2Indirizzamento Classful
Dato lesempio (192.168.183.15/24) abbiamo un indirizzo network pari
a "192.168.183" fisso, mentre l'ultimo byte pu variare tra 0 e 255.
Il primo indirizzo disponibile in ogni range (con bit a 0 dove la
netmask a 0) detto "network address", mentre l'ultimo indirizzo
disponibile in ogni range (con bit a 1 dove la netmask a 1) detto
"broadcast address". Nel nostro esempio abbiamo: indirizzo:
192.168.183.15/24 network: 192.168.183.0/24 broadcast:
192.168.183
Slide 159
Reti Calcolatori 12CDUOA 159 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 6 Teoria 3Classi IP riservate
127.0.0.0/8 classe di loopback L'intera classe A che inizia con
127. riservata per il loopback, ogni macchina su ogni rete risolver
su s stessa ogni indirizzo che inizi per "127." 10.0.0.0/8 Privata
L'intera classe A che inizia con 10. privata, da usarsi solo in LAN
(reti locali) 172.16.0.0/12 Private 16 classi B contigue, da
172.16.0.0/16 fino a 172.31.0.0/16, sono private. 192.168.0.0/16
Private 256 Classi C contigue, da 192.168.0.0/24 fino a
192.168.255.0/24, sono private
Slide 160
Reti Calcolatori 12CDUOA 160 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Si ripeta lesercizio 19 per la
topologia di figura 3.3, composta da due canali con velocit di
trasmissione e tempi di propagazione indicati. Il protocollo Stop
& Wait agisce tra nodo sorgente e nodo destinazione (S e D),
mentre il nodo di commutazione N opera in modalit
store-and-forward
Slide 161
Reti Calcolatori 12CDUOA 161 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Soluzione-1 File da trasmettere
9500 byte Frame = 1500 byte ( 40 di intestazione ) >> dati
1460 byte Numero di frame da trasmettere 9500 / 1460 = 6,5 circa 6
frame-tipo 1 da 1500 ( per un totale di 8760 byte di dato ) 1
frame-tipo 2 da 780 ( per un totale di 740 byte di dato )
Slide 162
Reti Calcolatori 12CDUOA 162 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Soluzione-2 Canale A tratta S-N
Tempo tx frame-tipo 1 = (1.5 10 3. 8) / (0.5 10 6 ) = 24 10 -3 = 24
ms Tempo tx frame-tipo 2 = (0.78 10 3. 8) / (0.5 10 6 ) = 12.4 10
-3 = 12.4 ms Tempo di Propagazione = 5 ms Canale B tratta N-D Tempo
tx frame-tipo 1 = (1.5 10 3. 8) / (1 10 6 ) = 12 10 -3 = 12 ms
Tempo tx frame-tipo 2 = (0.78 10 3. 8) / (1 10 6 ) = 6.2 10 -3 =
6.2 ms Tempo di Propagazione = 10 ms
Slide 163
Reti Calcolatori 12CDUOA 163 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Soluzione-3 Numero tot. Pacchetti
da Tx = 6 + 1 1^ pacchetto fine tx dopo 24 ms, inizia contare timer
timeout, scatta timeout a 24 + 40 = 64 ms 1^ pacchetto riceve ACK
dopo 24 + 12 + (10+5) + (10+5) = 66 ms Timeout 64 ms SCATTA prima
della ricezione dellACK >> ritrasmissione LACK della
ritrasmissione viene scartato dal ricevitore perch riferito a pack
gi trasmesso. Ritrasmissione 64 + 24 = 88 ms, mentre ritrasmette Tx
riceve ACK, rimane in coda. Tempo totale di trasmissione dei 3
(0-1-2) pacchetti >> 3 x 88 = 264 ms Il pacchetto 3 perso,
inizia la ritrasmissione a 264+64 = 328 ms Dal questo momento si
procede regolarmente con la trasmissione dei rimanenti 3 pacchetti
quindi 328+(3x88) = 592 ms Tutti i pacchetti sono tx 2 volte, il 3^
pacchetto 3 volte
Slide 164
Reti Calcolatori 12CDUOA 164 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Soluzione-4 Numero tot. Pacchetti
da Tx = 6 + 1 Ultimo pacchetto viene trasmesso a partire da 592 ms
Tempo tx = 592 + 12.4 + 6.2 + 10 + 5 = 625.6 ms Non c
ritrasmissione xch ciclo completo : 12.4 + 6.2 + 10 + 5 +10 + 5 =
48.6 ms Mentre timeout scatta dopo 12.4+40 = 52.4 ms
Slide 165
Reti Calcolatori 12CDUOA 165 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-21 Soluzione-5 a 24ms End TX-1 1^
Pacch. 66ms- 1^ ACK 1^-ACK 64ms Timeout Start TX-1R 88ms End TX-1R
Start TX 2 1^ Pacch. -R 2^ Pacch.
Slide 166
Reti Calcolatori 12CDUOA 166 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Si consideri la topologia di rete
lineare in figura 3.4, composta da due canali con velocit di
trasmissione pari, rispettivamente, a 1 Mbit/s e 500 kbit/s. I
tempi di propagazione sui due canali sono pari, rispettivamente, a
2 ms e 3 ms. Il nodo S deve trasmettere un file di dimensione pari
a 9500 byte verso il nodo D attraverso un nodo intermedio N che
opera in modalit store-and-forward. La trasmissione da S a N non
prevede di utilizzare un protocollo a finestra, mentre la
trasmissione da N a D regolata da un protocollo a finestra di tipo
Stop&Wait
Slide 167
Reti Calcolatori 12CDUOA 167 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Si supponga che : la rete sia
scarica e non vi siano errori di trasmissione i tempi di
elaborazione del nodo N siano trascurabili il nodo N sia in grado
di memorizzare al max 2 pacchetti (indipendentemente dalle
dimensioni ) il nodo N scarti un pacchetto ricevuto se non sono
disponibili posizioni libere in memoria il nodo N conservi in
memoria un pacchetto fino a quando non ne sia confermata la
ricezione la dimensione max dei pacchetti trasmessi sul canale sia
pari a 1500 byte (trascurare intestazioni ) le dimensioni dei
pacchetti ACK sia trascurabile
Slide 168
Reti Calcolatori 12CDUOA 168 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Si disegni il diagramma temporale
delle trasmissioni dei pacchetti sui due canali e si determini :
1.La percentuale del file che viene persa 2.La dimensione minima
della memoria del buffer (misurata in numero di pacchetti) che
consentirebbe la trasmissione del file senza perdite.
Slide 169
Reti Calcolatori 12CDUOA 169 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Soluzione-1 File da trasmettere
9500 byte Frame = 1500 byte ( TRASCURARE intestazione ) Numero di
frame da trasmettere : 6 frame-tipo 1 da 1500 1 frame-tipo 2 da 500
Trasmissione da S a N no protocollo a finestra, Trasmissione da N a
D protocollo a finestra di tipo Stop&Wait
Slide 170
Reti Calcolatori 12CDUOA 170 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Soluzione-2 I pacchetti da S ad N
vengono trasmessi senza nessun meccanismo di conferma (ACK),
vengono esclusi errori di trasmissione per cui i pacchetti possono
essere persi solo per mancanza di capacit di memoria del nodo N (
max 2 pacchetti ) Tratta S-N Frame tipo 1 : tx=12 ms prop.=2 ms
>> Totale = 14 ms Frame tipo 2 : tx=4 ms prop.=2 ms >>
Totale = 6 ms Tratta N-D Frame tipo 1 : tx=24 ms prop.=3 ms
>> Totale = 27 ms Frame tipo 2 : tx=8 ms prop.=3 ms >>
Totale = 11 ms
Slide 171
Reti Calcolatori 12CDUOA 171 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Soluzione-3 S-N : Frame tipo 1 :
tx=12 ms N-D : Frame tipo 1 : tx=24 ms S-N : Frame tipo 2 : tx=4 ms
N-D : Frame tipo 2 : tx=8 ms 0 1 2-perso 3-perso 4 5-perso 6 26 ms
38 ms 50 ms 62ms 74 ms 78 ms 14 ms 38 ms 0 1 68 ms 2 ms3 ms 44 ms
74 ms 4 98 ms 104 ms 6 17 ms 41 ms
Reti Calcolatori 12CDUOA 173 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Soluzione-5 Il pack 2 perso perch
ricevuto dal nodo N quando la memoria contiene i pacchetti 0 ( in
trasmissione ) e 1 Il pack 3 perso perch ricevuto dal nodo N quando
la memoria contiene i pacchetti 0 ( in attesa ACK ) e 1 Il pack 5
perso perch ricevuto dal nodo N quando la memoria contiene i
pacchetti 1 ( in trasmissione) e 4
Slide 174
Reti Calcolatori 12CDUOA 174 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-1 Ipotizzando un indirizzamento
classful, indicare se gli indirizzi seguenti sono indirizzi di rete
oppure di host; indicare inoltre la loro classe di appartenenza
IndirizzoE di reteClasse di appartenenza 130.192.0.0 192.168.0.0
80.45.0.0 112.0.0.0 198.0.1.0 134.188.1.0 224.0.0.3 241.0.3.1
235.0.0.0
Slide 175
Reti Calcolatori 12CDUOA 175 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 IndirizzoE di reteClasse di appartenenza
130.192.0.0 RETEB 192.168.0.0 RETEC 80.45.0.0 NOA 112.0.0.0 RETEA
198.0.1.0 RETEC 134.188.1.0 NOB 224.0.0.3 -D 241.0.3.1 -E 235.0.0.0
-D Esercizio B-1 Soluzione-1 Classe A utilizza 3 byte per Host
Classe B utilizza 2 byte per Host
Slide 176
Reti Calcolatori 12CDUOA 176 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-2 Realizzare un piano di
indirizzamento classful per la rete in figura 350 host 120
host
Slide 177
Reti Calcolatori 12CDUOA 177 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-2 Soluzione-1 Rete R1 350 host, quindi
una rete di classe B ( 2 16 host, 65536 ) >> Prima Classe B
disponibile 172.16.0.0 Rete R2 120 host, basta una rete di classe C
( 2 8 host, 256) >> prima Classe C disponibile 192.168.0.0
Rete R3 2 host, basta una rete classe C >> seconda Classe C
disponibile 192.168.1.0
Reti Calcolatori 12CDUOA 179 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-3 Realizzare un piano di
indirizzamento classful per la rete in figura. Si utilizzino
indirizzi privati. R3 R1 R2 R5 R4 R6 34 host 287 host 253 host 100
host ISDN 10 Host N1 N2 N3N4 N6 N10 N9 N5 N7 N8 Cl. A -10.0.0.0/8
Cl. B da 172.16.0.0/16 fino a 172.31.0.0/16, Cl. C contigue, da
192.168.0.0/24 fino a 192.168.255.0/24
Slide 180
Reti Calcolatori 12CDUOA 180 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 reteOsservazioni N1 Classe C34 Host N2 Classe C (
R1-R2) N3 Classe C ( R1-R3) N4 Classe C ( R3-R2) N5 Classe C (ISDN
10 host)10 Host N6 Classe C100 Host N7 Classe C ( R6-R4) N8 Classe
C ( R5-R6) N9 Classe B287 Host N10 Classe B253 Host Esercizio B-3
Soluzione-1
Slide 181
Reti Calcolatori 12CDUOA 181 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 reteNetwork Address N1 Classe C (34
host)192.168.0.0 N2 Classe C ( R1-R2)192.168.1.0 N3 Classe C (
R1-R3)192.168.2.0 N4 Classe C ( R3-R2)192.168.3.0 N5 Classe C (ISDN
10 host)192.168.4.0 N6 Classe C (100 host)192.168.5.0 N7 Classe C (
R6-R4)192.168.6.0 N8 Classe C ( R5-R6)192.168.7.0 N9 Classe B (287
host)172.16.0.0 N10 Classe B (253 host)172.17.0.0 Esercizio B-3
Soluzione-2
Reti Calcolatori 12CDUOA 183 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 7 Obiettivi dellesercitazione
A.Protocolli a Finestra B.Addressing classless
Slide 184
Reti Calcolatori 12CDUOA 184 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 8 Teoria-3 I Protocolli a FINESTRA
sono classificati in 3 categorie : Stop & Wait : W T =1, W R =1
Go-Back-N : W T > 1, W R =1 Selective-repeat : W T > 1, W R
>1 Stop&Wait, un mittente manda un solo frame alla volta.
Dopo che ogni frame stato inviato, non viene inviato pi nulla sino
a quando il mittente non riceve un segnale ACK. Go-Back-N, il
processo mittente continua a mandare un numero di Frame specificato
da una grandezza della finestra di trasmissione anche senza
ricevere alcun pacchetto di ACK dal ricevitore.
Slide 185
Reti Calcolatori 12CDUOA 185 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-23 Si consideri la topologia di rete
lineare composta da un singolo canale con velocit di trasmissione
pari a 1 Mbit/s. Il nodo sorgente S deve trasmettere un file di
dimensione pari a 12.000 byte verso il nodo destinazione D. Si
supponga che: la rete sia scarica e non vi siano errori di
trasmissione il tempo di propagazione sul canale sia pari a 20 ms
la dimensione max dei pacchetti trasmessi sul canale, compresi i 40
byte di intestazione, sia di 1.500 byte si utilizzi un protocollo
Go-Back-N con finestra di trasmissione W T = 3 pacchetti di
dimensione max la dimensione dei pacchetti di ACK sia
trascurabile
Slide 186
Reti Calcolatori 12CDUOA 186 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-23 Si determini : il tempo T R
necessario affinch il nodo D riceva completamente il file il valore
minimo di W T che permette di ridurre T R al minimo la velocit di
trasferimento del file quando si adotta il valore di W T sopra
calcolato
Reti Calcolatori 12CDUOA 188 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-23 Soluzione-1 File da trasmettere
12000 byte Frame = 1500 byte ( 40 byte di intestazione ) = 1460
byte Tempo di propagazione 20 ms Numero di frame da trasmettere : 8
frame-tipo 1 da (1460+40) 1 frame-tipo2 da (320 + 40) Tx frame-1 =
1.5 10 3. 8 / 10 6 = 12 ms Tx frame-2 =.36 10 3.8 / 10 6 = 3 ms
(2.88 ms arrotondato a 3) Trasmissione da S a D protocollo a
finestra di tipo Go-Back-N con finestra di trasmissione W T =
3
Slide 189
Reti Calcolatori 12CDUOA 189 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-23 Soluzione-2 ACK Pacchetto-0 arriva
dopo 12 + 20 + 20 = 52 ms Tx primi 3 pacchetti 12 x 3 = 36 ms Dopo
la trasmissione dei primi 3 pacchetti il Tx aspetta fino a 52 ms.
Tempo totale di ricezione pacchetti 0-2 20 + 36 = 56 ms Tempo
totale di ricezione pacchetti 3-5 56 + 16 + 36 = 108 ms Tempo
totale di ricezione pacchetti 6-7 108 + 16 + 24 = 148 ms Tempo
totale di ricezione pacchetto 8 148 + 3 = 151 ms 56ms 72ms 108ms
124ms
Slide 190
Reti Calcolatori 12CDUOA 190 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-23 Soluzione-3 Perch non ci siano
interruzioni di trasmissione il primo ACK deve arrivare con la TX
in corso. Primo ACK arriva a 52 ms. Ogni pacchetto impiega 12 ms
per essere trasmesso quindi a 52 ms si sta trasmettendo il 5^
pacchetto. W T = 5 Vel. Tx = 12.8 10 3 / (96 + 2.88) 10 -6 Vel. Tx
= 970.873 kbit/s Meno della velocit nominale causa byte di
intestazione
Slide 191
Reti Calcolatori 12CDUOA 191 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-24 Si consideri la topologia di rete
lineare composta da un singolo canale con velocit di trasmissione
pari a 10 Mbit/s che connette un nodo S ad un nodo D. Il nodo S
deve trasmettere un file di 30 kbyte verso D. Si supponga che : la
rete sia scarica il tempo di propagazione sia pari a 3 ms la
dimensione massima dei pacchetti trasmessi sul canale, comprendenti
40 byte di intestazione, sia di 500 byte sia usato il protocollo a
finestra Go-Back-N con ACK di dimensione trascurabile in caso di
errore, i pacchetti persi siano recuperati mediante un timeout di
100 ms.
Slide 192
Reti Calcolatori 12CDUOA 192 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-24 Con le ipotesi sopra citate, si
calcoli il pi piccolo valore della finestra di trasmissione WT che
permette di minimizzare il tempo di trasferimento del file nel caso
in cui non vi siano errori sul canale. Quindi con il valore di
finestra di trasmissione appena determinato, calcolare il tempo
necessario al trasferimento del file nel caso in cui il pacchetto
con numero di sequenza 15 sia perso
Slide 193
Reti Calcolatori 12CDUOA 193 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-24 Soluzione-1 File da trasmettere
30.000 byte Frame = 500 byte ( 40 byte di intestazione ) = 460 byte
Tempo di propagazione 3 ms Numero di frame da trasmettere : 65
frame-tipo 1 da (460+40) 1 frame-tipo 2 da (100 + 40) Tx frame-1
=.5 10 3. 8 / 10 7 = 0.4 ms Tx frame-2 =.14 10 3.8 / 10 7 = 0.1 ms
(0.112 ms arrotondato a 0.1) Trasmissione da S a D protocollo a
finestra di tipo Go-Back-N
Slide 194
Reti Calcolatori 12CDUOA 194 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-24 Soluzione-2 0 1 2 3 4 5 6 3.8 ms
4.2 ms 4.6 ms 5.0 ms 5.4 ms 5.8 ms 3.4 ms 3 ms 0.4 ms 0.8 ms 1.2 ms
1.6 ms 2.0 ms 2.4 ms 2.8 ms 15 146.0 ms 6.4 ms Fine ricezione 1^
pacchetto 3.4 ms ACK = 3.4 + 3 = 6.4 ms Al tempo 6.4 ms tx 6.4/0.4
= 16 pacchetti W T >= 16 Va in errore 15^ pacchetto ( n.14),
quindi corretto fino a n.13. 13 + 16 = 29 pacchetto trasmesso da
finestra, poi si arresta tx perch non riceve ACK Primi 30 pacchetti
(0-29) = 30 x 0.4 = 12 ms Timeout = 100 ms + 3 ms (propagazione)
Ritrasmissione 14-29 = 16 x 0.4 = 6.4 ms Trasmissione 30-64 = 35 x
0.4 = 14 ms Trasmissiome 65 =.1 ms TOTALE = (12+100+6.4+14+0.1+3) =
135.5 ms
Slide 195
Reti Calcolatori 12CDUOA 195 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 7 Teoria-1 Network Host 0 n 31
11...11 00...00 Indirizzo Netmask Subnetting: i problemi
Esaurimento della classe B Impossibilit di ottenere reti con una
dimensione intermedia rispetto alle classi previste (A, B, C)
Difficile da capire Host, subnet, network Indirizzamento classless
Idea: rendere la divisione tra network e host flessibile Classi:
vengono completamente abolite
Slide 196
Reti Calcolatori 12CDUOA 196 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 7 Teoria-2 Netmask e Prefix Length:
sostanzialmente la stessa cosa Prefix Length: pi compatto, pi
intuitivo Valori leciti in ognuno dei bytes Prefix Length che
compongono la netmask: (ultimo byte) 0 0000 0000(256) /24 128 1000
0000(128) /25 192 1100 0000 (64) /26 224 1110 0000 (32) /27 240
1111 0000 (16) /28 248 1111 1000 (8) /29 252 1111 1100 (4) /30 254
1111 1110 (2) /31 255 1111 1111 (1) /32 non usabili nellultimo byte
della netmask
Slide 197
Reti Calcolatori 12CDUOA 197 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio Sia data una rete con 10 host: si
determini il prefix length (e la netmask) necessaria per gestire
questa rete. Soluzione 12 indirizzi richiesti (10 + directed
broadcast + network) Rete /28 (16 indirizzi), netmask
255.255.255.240 10 Host 11111111 11111111 11111111 11110000 0 2831
Netmask 27 NetworkHost Esercitazione 7 Teoria-3
Slide 198
Reti Calcolatori 12CDUOA 198 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-4-1 Realizzare un piano di
indirizzamento classful per la rete in figura. Si utilizzino
indirizzi privati. 205 host 60 host 61 host 12 host4 host 300 host
N1 N2 N3 N4N5 N6 N1-2 N1-6 N2-3 N1-3 N6-5 N5-3 N3-4
Slide 199
Reti Calcolatori 12CDUOA 199 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 reteNetwork Address N1 Classe C (205
host)192.168.0.0 N2 Classe B (300 host)172.31.0.0 N3 Classe C ( 60
host)192.168.5.0 N4 Classe C ( 12 host)192.168.11.0 N5 Classe C (4
host)192.168.10.0 N6 Classe C (61 host)192.168.9.0 N1-2 Classe
C192.168.1.0 N2-3 Classe C192.168.2.0 N3-4 Classe C192.168.7.0 N5-3
Classe C192.168.6.0 N6-5 Classe C192.168.8.0 N1-6 Classe
C192.168.4.0 N1-3 Classe C192.168.3.0 Esercizio B-4-2
Reti Calcolatori 12CDUOA 201 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-5-1 Ipotizzando un indirizzamento
classless, definire la netmask e il prefix length da assegnare a
ipotetiche reti contenenti il numero di host indicati. Numero
HostNetmaskPrefix Length 2 27 5 100 10 300 1010 55 167 1540
Reti Calcolatori 12CDUOA 203 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-6-1 Ipotizzando un indirizzamento
classless e supponendo di avere a disposizione laddress range
192.168.0.0./16, definire delle reti adatte a contenere il numero
di host indicati. Si utilizzi la sintassi networkID/prefix length.
Indicare anche lindirizzo broadcast per ognuna di tale reti. Numero
HostReteIndirizzo Broadcast 2 27 5 100 10 300 1010 55 167 1540
Reti Calcolatori 12CDUOA 208 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 8 Obiettivi dellesercitazione
A.Protocolli a Finestra B.Addressing classless
Slide 209
Reti Calcolatori 12CDUOA 209 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 8 Teoria-2 Netmask e Prefix Length:
sostanzialmente la stessa cosa Prefix Length: pi compatto, pi
intuitivo Valori leciti in ognuno dei bytes Prefix Length che
compongono la netmask: (ultimo byte) 0 0000 0000(256) /24 128 1000
0000(128) /25 192 1100 0000 (64) /26 224 1110 0000 (32) /27 240
1111 0000 (16) /28 248 1111 1000 (8) /29 252 1111 1100 (4) /30 254
1111 1110 (2) /31 255 1111 1111 (1) /32 non usabili nellultimo byte
della netmask
Slide 210
Reti Calcolatori 12CDUOA 210 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-25 Si consideri la topologia di rete
lineare composta da un singolo canale con velocit di trasmissione
pari a 1 Mbit/s che connette un nodo S ad un nodo D. Il nodo S
trasmette un file di 12.000 byte verso D. Si supponga che : la rete
sia scarica un errore di trasmissione pregiudichi la ricezione del
pacchetto 4 (num. 0,1,2,3,4) il tempo di timeout sia pari a
100ms
Slide 211
Reti Calcolatori 12CDUOA 211 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-25 tempo di propagazione sul canale
sia pari a 20ms la dimensione massima dei pacchetti trasmessi sul
canale, comprendenti 40 byte di intestazione, sia di 1500 byte si
utilizzi un protocollo Go-Back-N con WT=3 Con le ipotesi sopra
citate, si calcoli tempo T R necessario affinch il nodo D riceva
completamente e correttamente il file
Slide 212
Reti Calcolatori 12CDUOA 212 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-25 Soluzione-1 File da trasmettere
12000 byte Frame = 1500 byte ( 40 byte di intestazione ) = 1460
byte Tempo di propagazione 20 ms Numero di frame da trasmettere : 8
frame-tipo 1 da (1460+40) 1 frame-tipo2 da (320 + 40) Tx frame-1 =
1.5 10 3. 8 / 10 6 = 12 ms Tx frame-2 =.36 10 3.8 / 10 6 = 3 ms
(2.88 ms arrotondato a 3) Trasmissione da S a D protocollo a
finestra di tipo Go-Back-N con finestra di trasmissione W T =
3
Slide 213
Reti Calcolatori 12CDUOA 213 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-25 Soluzione-2 ACK Pacchetto-0 arriva
dopo 12 + 20 + 20 = 52 ms Tx primi 3 pacchetti 12 x 3 = 36 ms Dopo
la trasmissione dei primi 3 pacchetti il Tx aspetta fino a 52 ms.
Il 4^ ACK relativo al pacchetto 3 arriva a 104ms, abilita alla tx
del pacchetto 6, fine tx 116ms Timeout scatta a 116ms + 100ms =
216ms La ritrassmissione 4-5-6 dura da 216ms a 252ms, poi si
arresta in attesa di ACK pacchetto 4-R che arriva a 268ms.
Rimangono il 7 e l8. Ultimo bit ricevuto a 303ms ( 302.88ms ) 52ms
0 1 2 3 4 64ms 104ms 72ms 5 6 116ms 216ms 4-R 5-R 6-R 252ms 248ms
268ms 12ms 24ms 36ms 7 8 300ms 303ms
Slide 214
Reti Calcolatori 12CDUOA 214 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-26 Si consideri la rete ed il
protocollo a finestra descritto nellesercizio 25. Nellipotesi in
cui il trasferimento dati tra S e D sia continuo, ovvero si debba
trasferire un file di dimensione infinita: Si calcoli il throughput
(traffico smaltito) medio misurato sul canale t c ed il throughput
medio misurato dallutente t u con una finestra di trasmissione pari
a W T = 3 Si calcoli minimo di WT che permette di massimizzare il
throughput ed il valore del throughput medio sul canale e
dallutente in queste condizioni
Slide 215
Reti Calcolatori 12CDUOA 215 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-26 Soluzione-1 La trasmissione avviene
in cicli di durata pari a 52 ms In ogni ciclo sono trasmessi: 3.
1500 byte = 4500 byte 3. 1460 byte = 4380 byte t c, throughput sul
canale : 4500. 8 / 0.052 ca 692 kbit/s t u, throughput utente :
4380. 8 /0.052 ca 674 kbit/s Osservare t u =t c. 1460/1500 Se WT=5
t c diventa pari alla capacit del canale, 1 Mbit/s Quindi t u =0.97
Mbit/s
Slide 216
Reti Calcolatori 12CDUOA 216 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-7-1 Indicare quali delle coppie
indirizzo IP / prefix length identificano una rete valida Coppia IP
/ Prefix LengthRete Valida 192.168.5.0/24 192.168.4.23/24
192.168.2.36/30 192.168.2.36/29 192.168.2.32/28 192.168.2.32/27
192.168.3.0/23 192.168.2.0/31 192.168.2.0/23 192.168.16.0/21
192.168.12.0/21
Reti Calcolatori 12CDUOA 218 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Realizzare un piano di indirizzamento classless
per la rete in figura utilizzando laddress range 192.168.0.0/22. Si
assegnino gli indirizzi alle varie reti in modo che siano tutti
contigui e si supponga che non si preveda di espandere il numero di
host in futuro 300 host 120 host Esercizio B-9A-1