Transcript of Reti Calcolatori 12CDUOA 1 Esercitazioni © Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni.
- Slide 1
- Reti Calcolatori 12CDUOA 1 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni
- Slide 2
- Reti Calcolatori 12CDUOA 2 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione - 1
- Slide 3
- 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
- Slide 16
- Reti Calcolatori 12CDUOA 16 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-2 - Soluzione Diagramma temporale
- Slide 17
- 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
- Slide 28
- Reti Calcolatori 12CDUOA 28 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione - 2
- Slide 29
- 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
- Slide 48
- Reti Calcolatori 12CDUOA 48 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-7
- Slide 49
- 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
- Slide 61
- Reti Calcolatori 12CDUOA 61 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-9 Soluzione-3
- Slide 62
- 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
- Slide 63
- Reti Calcolatori 12CDUOA 63 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni - 3
- Slide 64
- Reti Calcolatori 12CDUOA 64 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazione 3 Obiettivi dellesercitazione
a.Approfondire caratteristiche Protocolli denominati ad accesso
casuale
- Slide 65
- 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
- Slide 119
- Reti Calcolatori 12CDUOA 119 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-16
- Slide 120
- 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
- Slide 128
- Reti Calcolatori 12CDUOA 128 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni - 5
- Slide 129
- 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
- Slide 139
- Reti Calcolatori 12CDUOA 139 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 5 ms 22ms=17ms +5ms 17ms = 5ms +12ms Esercizio
A-18 Soluzione-2
- Slide 140
- 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
- Slide 154
- Reti Calcolatori 12CDUOA 154 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni - 6
- Slide 155
- 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
- Slide 172
- Reti Calcolatori 12CDUOA 172 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio A-22 Soluzione-4
- Slide 173
- 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
- Slide 178
- Reti Calcolatori 12CDUOA 178 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 350 host 120 host Esercizio B-2 Soluzione-3 R1 -
176.16.0.0 R2 192.168.1.0 R3 192.168.0.0
- Slide 179
- 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
- Slide 182
- Reti Calcolatori 12CDUOA 182 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni - 7
- Slide 183
- 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
- Slide 187
- Reti Calcolatori 12CDUOA 187 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014
- Slide 188
- 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
- Slide 200
- Reti Calcolatori 12CDUOA 200 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 205 host 60 host 61 host 12 host4 host 300 host
192.168.1.0.1.2 192.168.3.0 192.168.4.0 192.168.2.0 192.168.6.0
192.168.8.0 8192.169.7.0 192.168..5.0 172.31.0.0 192.168.0.0.1
192.168.10.0 192.168.11.0 192.168.9.0 Esercizio B-4-3
Soluzione.
- Slide 201
- 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
- Slide 202
- Reti Calcolatori 12CDUOA 202 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-5-2 Numero HostIndirizzi
RichiestiNetmaskPrefix Length 24255.255.255.252/30
2732255.255.255.224/27 5 8255.255.255.248 /29
100128255.255.255.128/25 1016255.255.255.240/28
300512255.255.254.0/23 1010 1024255.255.252.0 /22
5564255.255.255.192/26 167256255.255.255.0/24 1540
2048255.255.248.0 /21 Soluzione
- Slide 203
- 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
- Slide 204
- Reti Calcolatori 12CDUOA 204 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-6-2 x.0 0000 0000(256) /24 x.128 1000
0000(128) /25 x.192 1100 0000 (64) /26 x.224 1110 0000 (32) /27
x.240 1111 0000 (16) /28 x.248 1111 1000 (8) /29 x.252 1111 1100
(4) /30 x.254 1111 1110 (2) /31 x.255 1111 1111 (1) /32 0000 00000
0000 00102 0000 0100 4 0000 1000 8 0001 0000 16 0010 0000 32 0100
000064 1000 0000128 254.0 1111 1110 0000 0000(512) /23 252.0 1111
1100 0000 0000(1024) /22 248.0 1111 1000 0000 0000(2048) /21
- Slide 205
- Reti Calcolatori 12CDUOA 205 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-6-3 Soluzione Numero HostReteIndirizzo
Broadcast 2 192.168.0.0/30 192.168.0.3 a.b.c.1111 1100 a.b.c.0000
0000 a.b.c.0000 0011 27 192.168.0.64/27 192.168.0.95 a.b.c 111-0
0000 a.b.c. 010-0 0000 a.b.c.010-1 1111 5192.168.0.0/29192.168.0.7
a.b.c. 1111 1-000 a.b.c. 0000 0-000 a.b.c.0000 0-111
100192.168.1.128/25192.168.1.255 a.b.c.1-000 0000 a.b.c. 1-111 1111
10192.168.1.16/28192.168.1.31 a.b.c. 1111 0000 a.b.c. 0001 - 0000
a.b.c. 0001-1111
- Slide 206
- Reti Calcolatori 12CDUOA 206 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-6-4 Soluzione Numero HostReteIndirizzo
Broadcast 300192.168.6.0/23192.168.7.255 a.b. 1111 111-0. 0000 0000
a.b. 0000 011-0. 0000 0000 a.b. 0000 011-1. 1111 1111 1010
192.168.4.0/22 192.168.7.255 a.b. 1111 11-00. 0000 0000 a.b. 0000
01-00. 0000 0000 a.b. 0000 01-11. 1111 1111
55192.168.10.0/26192.168.10.63 a.b.c. 11-00 0000 a.b.c. 00-00 0000
a.b.c.00-11 1111 167192.168.2.0/24192.168.2.255 a.b.c.-0000 0000
a.b.c.-1111 1111 1540 192.168.8.0/21 192.168.15.255 a.b. 1111
1-000. 0000 0000 a.b. 0000 1-000. 0000 0000 a.b. 0000 1-111. 1111
1111
- Slide 207
- Reti Calcolatori 12CDUOA 207 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercitazioni - 8
- Slide 208
- 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
- Slide 217
- Reti Calcolatori 12CDUOA 217 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-7-2 Soluzione Coppia IP / Prefix
Length Rete Valida 192.168.5.0/24 /24 = 0000 0000SI 192.168.4.23/24
NO 192.168.2.36/30 /30 = 1111 1100 x.36 = 0010 0100SI
192.168.2.36/29/29 = 1111 1000 x.36 = 0010 0100NO
192.168.2.32/28/28 = 1111 0000 x.32 = 0010 0000SI
192.168.2.32/27/27 = 1110 0000 x.32 = 0010 0000SI 192.168.3.0/23
/23 = 0.0000 0000 3.0 = 0000 0011.0000 0000NO 192.168.2.0/31/31 =
1111 1110 x.0 =NO!!! 192.168.2.0/23/23 = 0.0000 0000 2.0 = 0000
0010.0000 0000SI 192.168.16.0/21 /21 = 000.0000 0000 16.0 = 0001
0000.0000 0000SI 192.168.12.0/21 /21 = 000.0000 0000 12.0 = 0000
1100.0000 0000NO
- Slide 218
- 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
- Slide 219
- Reti Calcolatori 12CDUOA 219 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Esercizio B-9A Soluzione-1 Nel caso di /22 abbiamo
1024 indirizzi disponibili N1 /23 512 host N2 /25 128 host N3 /30 4
host Consumo 644 indirizzi 300 host 120 host R1 N1N2 N3
- Slide 220
- Reti Calcolatori 12CDUOA 220 Esercitazioni Monetti Massimo Rel:
1.2 - 07/10/2014 Notazione binaria Tipo di impiego Rete N1/23 con
300 host N3 Rete punto-punto Rete N2/25 con 120 host 1111 1111.1111
1111.1111 1110.0000 0000 255.255.254.0 1100 0000.1010 1000.0000
0000.0000 0000 192.168.0.0 1100 0000.1010 1000.0000 0001.1111 1110
192.168.1.254 1111 1111.1111 1111.1111 1111.1000 0000
255.255.255.128 1100 0000.1010 1000.0000 0010.0000 0000 192.168.2.0
1100 0000.1010 1000.0000 0010.0111 1110 192.168.2.126 1111
1111.