Reti Calcolatori 12CDUOA 1 Esercitazioni © Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni.

Reti Calcolatori 12CDUOA 1 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni

Reti Calcolatori 12CDUOA 2 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazione - 1

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

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.

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

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

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

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.

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

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)

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

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

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)

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

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 16 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercizio A-2 - Soluzione Diagramma temporale

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

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

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

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

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 )

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

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

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

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 %

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

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 28 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazione - 2

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

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

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 )

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

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

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

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

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

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)

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

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

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

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

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

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

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

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

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

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 48 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercizio A-7

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 ) ?

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

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

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 ).

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

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

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

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

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

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 ?

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

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 61 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercizio A-9 Soluzione-3

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 63 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni - 3

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

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

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

Reti Calcolatori 12CDUOA 67 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Richiami Teoria

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 backoff dopo il quale ritenter laccesso.

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.

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

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.

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

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

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

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 ?

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

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

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

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

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

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 ?

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

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

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

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

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

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 119 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercizio A-16

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

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

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.

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

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.

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

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

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

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

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.

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

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

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

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

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

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

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 139 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 5 ms 22ms=17ms +5ms 17ms = 5ms +12ms Esercizio A-18 Soluzione-2

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

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

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

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

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

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

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

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

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

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 )

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

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

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

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

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

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

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

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

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

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 )

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

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

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

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.

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

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

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.

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

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

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 172 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercizio A-22 Soluzione-4

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

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

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

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

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 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

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

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

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

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.

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

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 187 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014

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

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

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

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.

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

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

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

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

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

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

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

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 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.

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 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

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 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

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

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

Reti Calcolatori 12CDUOA 208 Esercitazioni Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazione 8 Obiettivi dellesercitazione A.Protocolli a Finestra B.Addressing classless

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

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

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

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

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

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

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

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 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

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

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

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.

Reti Calcolatori 12CDUOA 1 Esercitazioni © Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni.

Documents

Transcript of Reti Calcolatori 12CDUOA 1 Esercitazioni © Monetti Massimo Rel: 1.2 - 07/10/2014 Esercitazioni.