Reti di Comunicazione e Internet

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Reti di Comunicazione e Internet"

Transcript

1 Dipartimento di Elettronica e Informazione Politecnico di Milano Reti di Comunicazione e Internet Transmission Control Protocol Esercitazione Ipotesi semplificative per gli esercizi RTT (Round Trip Time) costante Segmenti tutti uguali e lunghi MSS (max segment size) L unità di tempo è RTT L unità di misura delle dimensioni delle finestre è MSS - -

2 Ipotesi semplificative per gli esercizi (cont( cont.) Tutti i segmenti disponibili fino a un massimo di SNDWND sono inviati dal trasmettitore simultaneamente e con tempo di trasmissione trascurabile Tutti i segmenti sono ricevuti e riscontrati simultaneamente dal ricevitore, tutti gli ACK vengono quindi ricevuti simultaneamente dal trasmettitore alla fine dell RTT La trasmissione avviene senza errori, tranne che nei periodi di network down che distruggono tutti i segmenti in transito; questi periodi sono intervalli aperti - - Finestre TCP RCVWND Receiver Window (finestra del ricevitore) buffer disponibile in ricezione viene comunicato dal ricevitore CWND Congestion Window (finestra di congestione) determinato dal trasmettitore tramite speciali algoritmi SNDWND Sender Window (finestra del trasmettitore) = min {RCVWND, CWND} numero massimo di segmenti che il trasmettitore può inviare prima di attendere i riscontri - -

3 Algoritmi Slow Start e Congestion Avoidance Slow Start (se CWND < SSTHRESH) Per ogni singolo segmento riscontrato CWND CWND + Non appena CWND = SSTHRESH uso Congestion Avoidance per tutti i riscontri non conteggiati Congestion Avoidance Per ogni gruppo di n riscontri CWND CWND + n / CWND Il timer di ritrasmissione (RTO) Al primo timeout si parte con RTO = RTT (salvo altrimenti indicato) Ogni volta che arriva un riscontro prima che il timer scatti si pone nuovamente RTO RTT In caso il timer scatti si applica il backoff exponenziale e si pone RTO RTO Il backoff viene applicato al massimo volte consecutivamente - 6 -

4 Se scatta RTO Viene aggiornato RTO con il backoff esponenziale Si aggiornano le variabili SSTHRESH max {, flight_size / } CWND flight_size è il numero di segmenti trasmessi ma non riscontrati (attenzione, può essere diverso da SNDWND) Si comincia a ritrasmettere dal primo segmento non riscontrato Obiettivo degli esercizi Disegnare l evoluzione della trasmissione dello stream fino a fine trasmissione e determinare i valori di SNDWND, CWND e SSTHRESH durante tutto il trasferimento La maschera su cui svolgere gli esercizi contiene anche la notazione per il numero di segmenti trasmessi con o senza ACK ad ogni RTT - -

5 Notazione SNDWND (send window) o CWND (congestion window) va indicata solo se diversa dalla SNDWND SSTHRESH numero: numero di segmenti trasmessi e riscontrati(intero!) numero: numero di segmenti trasmessi ma non riscontrati(intero!) (numero): valore CWND (intero o frazionario) - - Maschera SNDWND CWND Num. Segm. Trasm. con ACK Num. Segm. Trasm. senza ACK () Valore CWND

6 MSS Casi e notazioni particolari Attraversamento della soglia RTT RCVWND = Congestion Avoidance 6 Slow Start SSTHRESH = 6 SNDWND 6 Numero Segmenti Trasmessi con ACK Arrivano riscontri; i primi due riscontri portano la CWND: CWND = + = 6 che diventa =SSTHRESH e comincia la Congestion Avoidance; il terzo e quarto riscontro: CWND = 6 + /6 Al RTT successivo si mandano 6 riscontri, che portano la CWND a (6 + /6) + 6/6 = 7 + / - - Casi e notazioni particolari RCVWND < CWND 0 RCVWND a b c d SNDWND MSS SSTHRESH Slow Start a = Congestion Avoidance CWND b = + 7/, c = b + 7/ b = ( + 7/) + 7/ = + / = 0 + 5/ 0,6 d = c + 7/ c = (0 + 5/) + 7/0, RTT - -

7 Esercizio lunghezza file =,5 kbyte (500 byte) MSS = 500 byte RTT =,5 s timeout (RTO) base = RTT RTO raddoppia ogni volta fino a *RTO base SSTHRESH(t=0) = 000 byte RCVWND(t=0) = 5000 byte CWND(t=0) = 500 byte nota: kbyte = 000 byte - - Esercizio Modifiche a RCVWND RCVWND(t = s) = 5 kbyte RCVWND(t = s) = kbyte RCVWND(t = 5,5 s) = 5 kbyte Rete va fuori servizio t = ( s,5 s) t = (,5 s 6 s) t = (5 s 5,5 s) - -

8 Esercizio Indicare il tempo totale di trasferimento del file i valori di CWND e SNDWND in funzione di t il numero di segmenti trasmessi in funzione di t, specificando se vengono ricevuti oppure no il valore di SSTHRESH in funzione di t Soluzione Esprimere i dati in funzione di RTT e MSS lunghezza file = 5 MSS SSTHRESH(t=0) = MSS RCVWIND(t=0) = 0 MSS RCVWIND(t= RTT) = 0 MSS RCVWIND(t= RTT) = MSS RCVWIND(t=5 RTT) = 0 MSS Fuori servizio rete: t = ( RTT RTT) t = ( RTT RTT) t = (6 RTT RTT) - 6 -

9 Notazione RCVWND SSTHRESH CWND SNDWND x segmenti spediti e poi riscontrati x segmenti spediti e poi non riscontrati (x) valore della CWND, se diverso dal numero di segmenti inviati Inizio con Slow Start window size 0 Si comincia con slow start t = 0 t = cwnd =, sndwnd = invio segmento 5 ricevo un riscontro cwnd = cwnd + = invio due segmenti t = ricevo riscontri cwnd = cwnd + = invio segmenti - -

10 Congestion Avoidance window size (MSS 0 5 () ( Al tempo t = la cwnd raggiunge la SSTHRESH e si passa a congestion avoidance t = ricevo riscontri cwnd = cwnd + /floor(cwnd) = invio segmenti t = 5 ricevo riscontri cwnd = cwnd + / = 0 invio 0 segmenti - - Effetto della RCVWND 5(+/) (+/) (+/) (+/) () (+0/) Al tempo t = 5 la cwnd raggiunge la rcvwnd che limita la sndwnd t = 6 ricevo 0 riscontri cwnd = cwnd + 0/0 = sndwnd = min{0,} = 0 invio 0 segmenti t = 7 ricevo 0 riscontri cwnd = cwnd + 0/ = + 0/ sndwnd = min{0,+0/} = 0 invio 0 segmenti - 0 -

11 Scadere di un timeout window size (MSS) 0 6 (+/) 5 5(+/) (+/) (+/) (+/) () (+0/) t = invio 6 segmenti la rete è guasta e i pacchetti si perdono t = non ricevo riscontri, aspetto t = scatta il timeout (RTO = RTT) cwnd = SSTHRESH = = max {6/, } = invio segmento RTO = RTO = RTT Nuovo ciclo di SS/CA t = 5 ricevo un riscontro 5(+/) +/) /) ) 0 t = cwnd = RTO = RTT invio segmenti invio segmenti la rete è guasta e perdo i segmenti trasmessi 5 0 RT - -

12 Secondo guasto (+/7+/) (+/7+/) (+/7) (+/7) 0(+/7) (+/7) 7(+/7) t = non ricevo riscontri, aspetto t = 5 scatta il timeout (RTO = RTT) cwnd = SSTHRESH = = max {/, } = 7 invio segmento RTO = RTO = RTT t = 6 arriva un riscontro RTO = RTT cwnd = RTT number - - Attraversamento della SSTHRESH (+/7) 0(+/7) (+/7) (+/7) 7(+/7) t = ricevo riscontri cwnd + > 7, supero la SSTHRESH, devo lavorare in due fasi: SS: cwnd = cwnd + = 7 CA: cwnd = cwnd + / floor(cwnd) = 7 + /7 invio 7 segmenti 5 0 TT number - -

13 Effetto della RCVWND (+/7+/)) (+/7+/) (+/7) 0(+/7) (+/7) ( (+ t = - ricevo 0 riscontri cwnd = cwnd + 0/0 = + /7 sndwnd = min {+/7,} = invio segmenti (+/7) t = ricevo riscontri 7(+/7) cwnd = cwnd + / = = + /7 + / t = 5 ricevo riscontri cwnd = + /7 + 6/ invio segmenti RTT number Fine del file (+/7+6/) (+/7+6/) t = 6 cwnd = + /7 + 6/ mancano segmenti da spedire (il file è quasi finito) invio segmenti (che perdo)

14 Guasti lunghi (+/7+6/) (+/7+6/) t = scatta RTO RTO = RTO = RTT cwnd = SSTHRESH = = max { /, } = invio segmento (che perdo) t = scatta RTO RTO = RTO = RTT cwnd = SSTHRESH = = max { /, } = invio segmento Fine del file () t = ricevo riscontri sono in CA cwnd = cwnd + = invio segmenti t = 5 ricevo riscontri cwnd = cwnd + = mancano segmenti invio segmenti t = 6 ricevo riscontri fine della trasmissione - -

15 0 RWND 6 (+/) CWND window size (MSS) 5 0 5(+/) (+/) (+/) (+/) () (+0/) (+/7+/)) (+/7+/) (+/7) 0(+/7) (+/7) (+/7) 7(+/7) SSTHRESH SWND (+/7+6/) (+/7+6/) 5 () RTT number

Controllo di congestione

Controllo di congestione Controllo di congestione Generalità!!In caso di congestione della rete, a causa dei buffer limitati degli apparati di rete, alcuni segmenti potrebbero venire persi!!la perdita dei segmenti e il relativo

Dettagli

RTT costante pari a 0.5 secondi; primo RTO= 2*RTT;

RTT costante pari a 0.5 secondi; primo RTO= 2*RTT; Esempio di tsti di esame per Reti di Calcolatori AA 2010/2011. L'esame consta normalmente di 3-4 esercizi e dura tre ore. Ad esempio un tipico esame potrebbe avere 1 esercizio su TCP, 1 esercizio di routing

Dettagli

Homework assignment TCP. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa

Homework assignment TCP. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa Homework assignment TCP Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Un server Web S invia a un client C una pagina formata da tre oggetti, aventi dimensione 3,5 MSS, 2,3 MSS,

Dettagli

RETI DI CALCOLATORI Home Assignment protocollo TCP. Prima parte

RETI DI CALCOLATORI Home Assignment protocollo TCP. Prima parte RETI DI CALCOLATORI Home Assignment protocollo TCP Prima parte Q1. Un server Web S invia a un client C una pagina formata da tre oggetti, aventi dimensione 3,5 MSS, 2,3 MSS, e 4 MSS, rispettivamente. Supponiamo

Dettagli

Implementazioni tipiche del protocollo TCP

Implementazioni tipiche del protocollo TCP Implementazioni tipiche del protocollo TCP Prof. Ing. Carla Raffaelli Anno accademico 2004-2005 N. 1 Prime versioni del TCP Tahoe Slow-start Congestion avoidance Fast retransmit Reno Implementa anche il

Dettagli

Controllo di Congestione in Reti Internet Docente: Vincenzo Eramo

Controllo di Congestione in Reti Internet Docente: Vincenzo Eramo Controllo di Congestione in Reti Internet Docente: Vincenzo Eramo Controllo di Congestione (/) Ha lo scopo di evitare condizioni di sovraccarico nei nodi della rete limitando il traffico offerto alla rete

Dettagli

la trasmissione è regolata solamente dall algoritmo per il controllo del flusso prima di inviare l ACK.

la trasmissione è regolata solamente dall algoritmo per il controllo del flusso prima di inviare l ACK. 1. Considerare il problema della stima del Round Trip Time. Supporre che inizialmente RTT valga 200 ms. Il mittente invia un segmento e riceve l ACK relativo dopo 100 ms, quindi invia un altro segmento,

Dettagli

Transmission Control Protocol (TCP) Andrea Detti

Transmission Control Protocol (TCP) Andrea Detti Transmission Control Protocol (TCP) Andrea Detti Transmission Control Protocol (TCP) Trasferisce un flusso informativo bi-direzionale non strutturato tra due host ed effettua operazioni di multiplazione

Dettagli

Soluzione dell esercizio 2 (TCP) dell esame del 16 giugno 2015

Soluzione dell esercizio 2 (TCP) dell esame del 16 giugno 2015 Soluzione dell esercizio 2 (TCP) dell esame del 16 giugno 2015 La soluzione di questo esercizio per quanto riguarda la parte di perdita di pacchetti è data assumendo l'algoritmo di FAST RECOVERY, ossia

Dettagli

Controllo della congestione

Controllo della congestione Controllo della congestione Problema: troppe sorgenti inviano troppi dati troppo velocemente perchè la rete riesca a gestirli Effetti: perdita di pacchetti (overflow nei buffer dei router) e ritardi eccessivi

Dettagli

Politecnico di Milano Advanced Network Technologies Laboratory. Esercizi sul TCP

Politecnico di Milano Advanced Network Technologies Laboratory. Esercizi sul TCP Politecnico di Milano Advanced Network Technologies Laboratory Esercizi sul TP Notazioni, Unità di Misura [byte] = 8 [bit] [kbyte] = 000 [byte] = 8000 [bit] [Mbyte] = 8 [Mbit] [ms] = 0-3 [s] [µs] = 0-6

Dettagli

Riferimenti. I protocolli TCP e UDP. Sorgente TCP. Principi Fondamentali. TCP header. Ricevitore TCP

Riferimenti. I protocolli TCP e UDP. Sorgente TCP. Principi Fondamentali. TCP header. Ricevitore TCP Riferimenti I protocolli TCP e UDP TCP Illustrated, vol. 1 (Richard Stevens) RFC 1122/1123 (R. T. Braden) Requirements for Internet Hosts (1989) RFC 2001 (R. Stevens) TCP Slow Start, algorithms (1997)

Dettagli

Avoidance, Fast Retransmit, And Fast Recovery

Avoidance, Fast Retransmit, And Fast Recovery Università degli Studi di Modena e Reggio Emilia Dipartimento di Ingegneria dell Informazione TCP: Algoritmi di Slow Start, Congestion Avoidance, Fast Retransmit, And Fast Recovery rfc 2001 M.L. Merani

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 2 Marzo 2005, ore 14.30

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 2 Marzo 2005, ore 14.30 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 2 Marzo 2005, ore 14.30 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette.

Dettagli

Prof. Ing. Maurizio Casoni Dipartimento di Ingegneria dell Informazione Università degli Studi di Modena e Reggio Emilia

Prof. Ing. Maurizio Casoni Dipartimento di Ingegneria dell Informazione Università degli Studi di Modena e Reggio Emilia Controllo di flusso in TCP Prof. Ing. Maurizio Casoni Dipartimento di Ingegneria dell Informazione Università degli Studi di Modena e Reggio Emilia Meccanismo a finestra La dimensione della finestra viene

Dettagli

Livello di trasporto e TSAP

Livello di trasporto e TSAP Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli Livello di trasporto e TSAP Three-way handshake Incarnation numbers TCP e UDP 39.2 Sessione T_CONNECT, T_DISCONNECT T_DATA, T_EXP_DATA T_UNITDATA

Dettagli

Gestione della Connessione in TCP

Gestione della Connessione in TCP I semestre 03/04 Gestione della Connessione in TCP Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Riscontro e Ritrasmissione Per ogni segmento spedito la sorgente

Dettagli

RETI DI CALCOLATORI Home Assignment protocolli a finestra scorrevole. Prima parte

RETI DI CALCOLATORI Home Assignment protocolli a finestra scorrevole. Prima parte RETI DI CALCOLATORI Home Assignment protocolli a finestra scorrevole Prima parte Q1. Indicare giustificando la risposta se è possibile o meno che la dimensione della finestra del protocollo Go-Back-N sia

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori I Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Il livello trasporto: controllo di congestione

Dettagli

Reti di Calcolatori. Livello Data Link. Il livello di trasporto. 7 - Applicazione. Applicaz.: HTTP, Presentazione

Reti di Calcolatori. Livello Data Link. Il livello di trasporto. 7 - Applicazione. Applicaz.: HTTP, Presentazione Reti di Calcolatori Il livello di trasporto Università degli Studi di Verona Dipartimento di Informatica Docente: Damiano Carra Livello Data Link 7 - Applicazione 6 - Presentazione 5 - Sessione 4 - Trasporto

Dettagli

Esercizi: Telecomunicazioni parte Reti

Esercizi: Telecomunicazioni parte Reti Esercizi: Telecomunicazioni parte Reti Indice Indice... 1 Routing... 2 Esercizio 1: Link state routing... 2 Esercizio 2: Distance vector routing... 4 Esercizio 3: Distance vector routing... 6 Controllo

Dettagli

TCP: rassegna RFCs: 793, 1122, 1323, 2018, 2581

TCP: rassegna RFCs: 793, 1122, 1323, 2018, 2581 TCP: rassegna RFCs: 793, 1122, 1323, 2018, 2581 socket door Protocollo uno-a-uno: Un sender, un receiver Flusso di Byte ordinato e affidabile Protocollo pipelined: TCP ha controllo di flusso e di congestione

Dettagli

Livello di trasporto: TCP

Livello di trasporto: TCP Livello di trasporto: TCP Prof.ssa Gaia Maselli maselli@di.uniroma1.it Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf Reti di calcolatori. Un approccio

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome:

Dettagli

Fondamenti di Internet e Reti

Fondamenti di Internet e Reti Fondamenti di Internet e Reti 09746 sul Livello di Trasporto o Si consideri un canale via satellite della capacità di [Mb/s]. Considerando che il tempo di propagazione attraverso un satellite geostazionario

Dettagli

1. Supponendo che il canale trasmissivo sia esente da errori, si determini il throughput di S1.

1. Supponendo che il canale trasmissivo sia esente da errori, si determini il throughput di S1. eti di Calcolatori 1 ESECIZIO 3: Si considerino due stazioni, denominate e, in comunicazione tramite un mezzo comune a trasmissione half-duplex, utilizzanti un protocollo di tipo stop-and-wait. La latenza

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Livello trasporto in Internet Livello trasporto in Internet Due protocolli di trasporto alternativi: TCP e UDP Modelli di servizio diversi TCP orientato alla connessione, affidabile, controllo di flusso

Dettagli

Transmission Control Protocol: TCP

Transmission Control Protocol: TCP Transmission Control Protocol: TCP Prof.ssa Gaia Maselli Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf Reti di calcolatori. Un approccio top-down.

Dettagli

CW = 3MSS Base = Y Next = Y + 3MSS

CW = 3MSS Base = Y Next = Y + 3MSS ESERCITAZIONE: TCP Consideriamo un applicazione A che ha già stabilito una connessione TCP con un suo pari. Supponiamo che al momento t0 il valore della finestra di congestione CW dell host di A sia pari

Dettagli

II prova in itinere - Rete Internet (ing. Giovanni Neglia)

II prova in itinere - Rete Internet (ing. Giovanni Neglia) II prova in itinere - Rete Internet (ing. Giovanni Neglia) Sabato 9 giugno 2007, ore 9.30 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:

Dettagli

Analisi dell avvio del TCP su canali satellitari a larga banda. Candidato Giovanni Verrecchia

Analisi dell avvio del TCP su canali satellitari a larga banda. Candidato Giovanni Verrecchia Analisi dell avvio del TCP su canali satellitari a larga banda Candidato Giovanni Verrecchia Relatore Francesco Potortì Controrelatore Maurizio Bonuccelli Il progetto SatNEx Acronimo di European Satellite

Dettagli

Livello di trasporto: meccanismi trasferimento dati affidabile, TCP

Livello di trasporto: meccanismi trasferimento dati affidabile, TCP Livello di trasporto: meccanismi trasferimento dati affidabile, TCP Gaia Maselli Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. - Copyright 2013

Dettagli

ESERCIZIARIO. Risposte ai quesiti:

ESERCIZIARIO. Risposte ai quesiti: ESERCIZIARIO Risposte ai quesiti: 3.1. Sebbene qualsiasi numero di porta possa essere utilizzato per il client e il server in questa comunicazione privata (il numero può anche essere lo stesso), si raccomanda

Dettagli

R. Cusani - F. Cuomo, Telecomunicazioni - Data link layer: Protocolli, Maggio 2010

R. Cusani - F. Cuomo, Telecomunicazioni - Data link layer: Protocolli, Maggio 2010 1 21: Transport layer: TCP e UDP Sommario 2 Trasporto in TCP/IP User Datagram Protocol (UDP) Transmission Control Protocol (TCP) MTU, RTU, MSS Controllo della congestione Header TCP 1 Trasporto in TCP/IP

Dettagli

Protocollo TCP. politiche di trasmissione e di controllo della congestione

Protocollo TCP. politiche di trasmissione e di controllo della congestione Protocollo TCP politiche di trasmissione e di controllo della congestione TCPDUMP 1) A.1341 > B.80: S 90203443:90203443(0) win 8192 2) B.80 > A.1341: S 1841280000:1841280000(0) ack 90203444

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Livello trasporto in Internet Gruppo Reti TLC Nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest opera è protetta dalla licenza Creative Commons

Dettagli

Il livello di trasporto

Il livello di trasporto Politecnico di Milano Advanced Network Technologies Laboratory Il livello di trasporto - Il protocollo UDP (User Datagram Protocol) - Il protocollo TCP (Transport Control Protocol) Servizio di trasporto

Dettagli

Prova completa - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007

Prova completa - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007 Prova completa - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome: Corso di laurea

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Martedì 22 Febbraio 2005, ore 15.00

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Martedì 22 Febbraio 2005, ore 15.00 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Martedì 22 Febbraio 2005, ore 15.00 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:

Dettagli

Livello di Trasporto

Livello di Trasporto Livello di Trasporto Introduzione Problemi e requisiti Livello di trasporto in Internet UDP -UserDatagramProtocol TCP - Transmission Control Protocol Meccanismo di ritrasmissione Controllo del flusso Three-way

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 14 Settembre 2005, ore 9.00

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 14 Settembre 2005, ore 9.00 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 14 Settembre 2005, ore 9.00 Alcune domande hanno risposta multipla: si richiede di identificare tutte le risposte corrette.

Dettagli

4 - Il livello di trasporto

4 - Il livello di trasporto Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi Matematici 4 - Il livello di trasporto Architetture e Protocolli per Internet 1 Servizio di trasporto il livello di trasporto

Dettagli

Reti di Calcolatori:

Reti di Calcolatori: Reti di Calcolatori: Internet, Intranet e Mobile Computing a.a. 2007/2008 http://www.di.uniba.it/~lisi/courses/reti/reti0708.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Livello trasporto in Internet Gruppo Reti TLC Nome.cognome@polito.it http://www.telematica.polito.it/ Copyright Gruppo Reti Politecnico di Torino INTRODUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest

Dettagli

Controllo di flusso in TCP

Controllo di flusso in TCP Controllo di flusso in TCP Laurea Specialistica in Ingegneria dei sistemi e delle tecnologie dell informazione Progetto di reti e sistemi di telecomunicazioni Prof. Franco Callegati Controllo di flusso

Dettagli

Reti di Telecomunicazioni 1

Reti di Telecomunicazioni 1 Reti di Telecomunicazioni 1 AA2011/12 Parte 10 Ing. Francesco Zampognaro e-mail: zampognaro@ing.uniroma2.it 1 OSI Internet: TCP/IP 2 1 IP Il protocollo IP (RFC 791, 919, 922, 950, 1349) è il protocollo

Dettagli

Prestazioni stop-and-wait. Prestazioni

Prestazioni stop-and-wait. Prestazioni Prestazioni stop-and-wait first packet bit transmitted, t = 0 sender receiver last packet bit transmitted, t = L / R RTT first packet bit arrives last packet bit arrives, send ACK ACK arrives, send next

Dettagli

Valutazione del TCP con NS2. Gaia Maselli

Valutazione del TCP con NS2. Gaia Maselli Valutazione del TCP con NS2 Gaia Maselli maselli@di.uniroma1.it Esempio di simulazione example2.tcl UDP con CBR Lunghezza della coda = 10 UDP con CBR Cosa succede se il traffico tra il nodo 0 e 3 è di

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Livello trasporto in Internet Gruppo Reti TLC Nome.cognome@polito.it http://www.telematica.polito.it/ LIVELLO TRASPORTO IN INTERNET - 1 Livello trasporto in Internet Due protocolli di trasporto alternativi:

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Livello trasporto in Internet Gruppo Reti TLC Nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest opera è protetta dalla licenza Creative Commons

Dettagli

Livello trasporto in Internet

Livello trasporto in Internet Copyright Livello trasporto in Internet Gruppo Reti TLC Nome.cognome@polito.it http://www.telematica.polito.it/ Quest opera è protetta dalla licenza Creative Commons NoDerivs-NonCommercial. Per vedere

Dettagli

Gestione delle connessioni TCP

Gestione delle connessioni TCP Gestione delle connessioni TCP A.A. 2005/2006 Walter Cerroni Le primitive Berkeley Socket Interfaccia TCP/applicazione tipica dei sistemi operativi primitive eseguite dal processo server socket: crea una

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Lunedì 7 Febbraio 2005, ore 15.00

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Lunedì 7 Febbraio 2005, ore 15.00 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Lunedì 7 Febbraio 2005, ore 15.00 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:

Dettagli

Parte II: Reti di calcolatori Lezione 14 (38)

Parte II: Reti di calcolatori Lezione 14 (38) Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Parte II: Reti di calcolatori Lezione 14 (38) Venerdì 28-04-2017 1 Controllo

Dettagli

- 5 - Controllo a finestra

- 5 - Controllo a finestra Politecnico di Milano Dipartimento di Elettronica e Informazione - 5 - Controllo a finestra Laboratorio di Reti di Telecomunicazione 1 Controllo della velocità di trasmissione della sorgente di traffico

Dettagli

Meccanismi di incremento della finestra

Meccanismi di incremento della finestra Esercitazione 2 Studio dei meccanismi TCP per il controllo della congestione Analisi del comportamento della finestra in presenza di: Algoritmo di Slow Start Algoritmo di Congestion Avoidance Algoritmi

Dettagli

Parte II: Reti di calcolatori Lezione 13

Parte II: Reti di calcolatori Lezione 13 Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II: Reti di calcolatori Lezione 13 Martedì 15-04-2014 1 Instaurazione della

Dettagli

Controllo di congestione

Controllo di congestione Controllo di congestione CONGESTIONE - troppi pacchetti persi (buffer overflow ai router) - lunghi ritardi (lunghe code nei router) La congestione avviene quando il numero di pacchetti trasmessi (immessi

Dettagli

Esercitazione. Livello di Trasporto [Capitolo 3]

Esercitazione. Livello di Trasporto [Capitolo 3] Esercitazione Livello di Trasporto [Capitolo 3] 1 È possibile che un'applicazione che gira su UDP ottenga un trasferimento dati affidabile? Si. Lo sviluppatore dell'applicazione può inserire il trasferimento

Dettagli

Homework assignment #2. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa

Homework assignment #2. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa Homework assignment #2 Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Indicare giustificando la risposta se è possibile o meno che la dimensione della finestra del protocollo Go-Back-N

Dettagli

Livello trasporto: TCP / UDP. Vittorio Maniezzo Università di Bologna. Vittorio Maniezzo Università di Bologna 14 TCP/UDP - 1/35.

Livello trasporto: TCP / UDP. Vittorio Maniezzo Università di Bologna. Vittorio Maniezzo Università di Bologna 14 TCP/UDP - 1/35. Livello trasporto: TCP / UDP Vittorio Maniezzo Università di Bologna Vittorio Maniezzo Università di Bologna 14 TCP/UDP - 1/35 TCP e UDP Internet Protocol (IP) fornisce un servizio non affidabile di trasmissione

Dettagli

Mettiamo i puntini sulle i. 5 min. per pensare 5 min. per discutere la soluzione

Mettiamo i puntini sulle i. 5 min. per pensare 5 min. per discutere la soluzione Mettiamo i puntini sulle i 5 min. per pensare 5 min. per discutere la soluzione 1. Ritardi di propagazione e trasmissione Trasmissione audio da A a B con link a 1Mbps A converte al volo la voce in un flusso

Dettagli

Reti di Calcolatori:

Reti di Calcolatori: Reti di Calcolatori: Internet, Intranet e Mobile Computing a.a. 2007/2008 http://www.di.uniba.it/~lisi/courses/reti/reti0708.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì

Dettagli

Reti di Calcolatori e Laboratorio - Compito del 15 Gennaio 2013

Reti di Calcolatori e Laboratorio - Compito del 15 Gennaio 2013 Nome: Matricola: e-mail: Esercizio 1 (6 punti) Si consideri la rete composta da 4 router (w,x,y e z), che ha la configurazione mostrata in figura. w 3 x 2 1 y 7 z Al tempo t, quando i vettori di distanza

Dettagli

Gestione delle Reti di Telecomunicazioni

Gestione delle Reti di Telecomunicazioni Dipartimento di Elettronica e Telecomunicazioni Gestione delle Reti di Telecomunicazioni Modello TCP/IP Ing. Tommaso Pecorella Ing. Giada Mennuti {pecos,giada}@lenst.det.unifi.it 1 Protocolli di trasporto

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Venerdì 18 Febbraio 2005, ore 9.30

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Venerdì 18 Febbraio 2005, ore 9.30 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Venerdì 18 Febbraio 2005, ore 9.30 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Martedì 15 Novembre 2005

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Martedì 15 Novembre 2005 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Martedì 15 Novembre 2005 Si svolga il compito su questi fogli. Nel caso di domande a risposta aperta, lo spazio lasciato sul foglio

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori I Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Il protocollo TCP I lucidi presentati al corso

Dettagli

Livello di trasporto: meccanismi trasferimento dati affidabile

Livello di trasporto: meccanismi trasferimento dati affidabile Livello di trasporto: meccanismi trasferimento dati affidabile Gaia Maselli Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. - Copyright 2013 McGraw-Hill

Dettagli

Corsi di Reti di Calcolatori (Docente Luca Becchetti) Esercizi su strati di trasporto e di rete

Corsi di Reti di Calcolatori (Docente Luca Becchetti) Esercizi su strati di trasporto e di rete Corsi di Reti di Calcolatori (Docente Luca Becchetti) Esercizi su strati di trasporto e di rete 1. Si consideri un protocollo per il trasporto non affidabile di dati realtime. Il sender spedisce un pacchetto

Dettagli

Parte II: Reti di calcolatori Lezione 12

Parte II: Reti di calcolatori Lezione 12 Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II: Reti di calcolatori Lezione 12 Giovedì 10-04-2014 1 Struttura del segmento

Dettagli

Appello 18 Luglio Importante: usare lo spazio dopo ogni esercizio per le risposte. Esercizio 1 Esercizio 2 Esercizio 3 Domande Laboratorio

Appello 18 Luglio Importante: usare lo spazio dopo ogni esercizio per le risposte. Esercizio 1 Esercizio 2 Esercizio 3 Domande Laboratorio Infrastrutture e Protocolli per Internet Proff. A. Capone M. Cesana Appello 8 Luglio 008 Cognome Nome Matricola Tempo Disponibile: ore Importante: usare lo spazio dopo ogni esercizio per le risposte. Esercizio

Dettagli

Reti. Il livello Trasporto: UDP e TCP. Renato Lo Cigno.

Reti. Il livello Trasporto: UDP e TCP. Renato Lo Cigno. Reti (già Reti di Calcolatori ) Il livello Trasporto: UDP e TCP Renato Lo Cigno http://disi.unitn.it/locigno/index.php/teaching-duties/computer-networks Copyright Quest opera è protetta dalla licenza:

Dettagli

Prova in itinere 5 Maggio 2016

Prova in itinere 5 Maggio 2016 Fondamenti di Internet e Reti Proff. A. Capone, M. Cesana, I. Filippini, G. Maier Cognome Nome Matricola Prova in itinere 5 Maggio 2016 Tempo complessivo a disposizione per lo svolgimento: 1h45m Usare

Dettagli

Internetworking TCP/IP: esercizi

Internetworking TCP/IP: esercizi Politecnico di Milano Facoltà di Ingegneria dell Informazione Fondamenti di Reti di Telecomunicazione prof. A. Capone Internetworking TCP/IP: esercizi 1 Esercizio 7.1 Si consideri la rete in figura dove

Dettagli

Controllo di congestione

Controllo di congestione Controllo di congestione 1 Timeout 2 D: come fissare un valore per il timeout in TCP? troppo corto: timeout prematuri, ritrasmissioni non necessarie troppo lungo: reazione lenta a perdite di segmenti ancora

Dettagli

Telematica di Base. IL Livello di Trasporto TCP

Telematica di Base. IL Livello di Trasporto TCP Telematica di Base IL Livello di Trasporto TCP TCP RFCs: 793, 1122, 1323, 2018, 2581 point-to-point: Un sender, un receiver affidabile protocollo di tipo pipeline: Meccanismi per evitare la congestione,

Dettagli

Funzioni del protocollo TCP

Funzioni del protocollo TCP Funzioni del protocollo TCP Prof. Ing. Carla Raffaelli Anno accademico 2004-2005 Il TCP Il TCP e un protocollo orientato alla connessione utilizzato per gestire il trasferimento end-to-end di informazioni

Dettagli

Prova in itinere - Rete Internet (ing. Giovanni Neglia) Mercoledì 23 Maggio 2007, ore 15.00

Prova in itinere - Rete Internet (ing. Giovanni Neglia) Mercoledì 23 Maggio 2007, ore 15.00 Prova in itinere - Rete Internet (ing. Giovanni Neglia) Mercoledì 23 Maggio 2007, ore 15.00 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome:

Dettagli

Livello di trasporto: TCP, controllo flusso, controllo congestione

Livello di trasporto: TCP, controllo flusso, controllo congestione Livello di trasporto: TCP, controllo flusso, controllo congestione Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright.

Dettagli

Capitolo 3 - parte 4. Corso Reti ed Applicazioni Mauro Campanella

Capitolo 3 - parte 4. Corso Reti ed Applicazioni Mauro Campanella Capitolo 3 - parte 4 Corso Reti ed Applicazioni Mauro Campanella TCP Dalla prima RFC ad oggi, sono state introdotti in TCP vari meccanismi per: - rendere più efficente il trasferimento dei segmenti - rendere

Dettagli

Strato di Trasporto Multiplazione a livello di trasporto

Strato di Trasporto Multiplazione a livello di trasporto Strato di Trasporto Multiplazione a livello di trasporto 1 Multiplexing/demultiplexing Demultiplexing nell host ricevente: consegnare i segmenti ricevuti alla socket appropriata Multiplexing nell host

Dettagli

Rete: classificazione in funzione della distanza fra due generici elementi

Rete: classificazione in funzione della distanza fra due generici elementi Rete: classificazione in funzione della distanza fra due generici elementi WAN: Wide Area Network MAN: Metropolitan Area Network LAN: Local Area Network 1 Distanza - velocità 2 WAN Topologia tipica a maglia

Dettagli

CORSO DI RETI SSIS. Lezione n.3 9 novembre 2005 Laura Ricci

CORSO DI RETI SSIS. Lezione n.3 9 novembre 2005 Laura Ricci CORSO DI RETI SSIS Lezione n.3 9 novembre 2005 Laura Ricci IL LIVELLO TRASPORTO realizza un supporto per la comunicazione logica tra processi distribuiti comunicazione logica = astrazione che consente

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2010/11)

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2010/11) Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori (a.a. 2010/11) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Il livello trasporto: il protocollo

Dettagli

Livello Trasporto. Liv. Applic. Liv. Transport. Transport Entity. Liv. Network. Trasporto

Livello Trasporto. Liv. Applic. Liv. Transport. Transport Entity. Liv. Network. Trasporto Livello Trasporto Fornire un trasporto affidabile ed efficace dall'host di origine a quello di destinazione, indipendentemente dalla rete utilizzata Gestisce una conversazione diretta fra sorgente e destinazione

Dettagli

Standard: OSi vs TCP/IP. Il livello di trasporto. TCP e UDP. TCP: Transmission Control Protocol. TCP: funzionalità

Standard: OSi vs TCP/IP. Il livello di trasporto. TCP e UDP. TCP: Transmission Control Protocol. TCP: funzionalità Standard: OSi vs TCP/IP Application Presentation Session NFS XDR RPC Telnet, FTP SMTP, HTTP SNMP, DNS RTP,... Protocolli per la comunicazione tra applicativi: le raisons d etre della rete Transport TCP

Dettagli

Il livello trasporto Protocolli TCP e UDP

Il livello trasporto Protocolli TCP e UDP Il livello trasporto Protocolli TCP e UDP Standard: OSi vs TCP/IP Application Presentation Session NFS XDR RPC Telnet, FTP SMTP, HTTP SNMP, DNS RTP,... Protocolli per la comunicazione tra applicativi:

Dettagli

Reti e Protocolli rassegna (II)

Reti e Protocolli rassegna (II) Reti e Protocolli rassegna (II) Francesco Dalla Libera francesco@dallalibera.org Prestazioni di un sistema di comunicazione: metriche Throughput (larghezza di banda) analogico: range di frequenze ammissibili

Dettagli

Il livello di Trasporto del TCP/IP

Il livello di Trasporto del TCP/IP Il livello di Trasporto del TCP/IP Il compito del livello transport (livello 4) è di fornire un trasporto efficace dall'host di origine a quello di destinazione, indipendentemente dalla rete utilizzata.

Dettagli

Analisi dell avvio del TCP su canali satellitari a larga banda

Analisi dell avvio del TCP su canali satellitari a larga banda Università degli Studi di Pisa Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea Specialistica in Tecnologie Informatiche Tesi di Laurea Analisi dell avvio del TCP su canali satellitari

Dettagli

Politecnico di Milano Advanced Network Technologies Laboratory. ESERCIZI da Temi d Esame e Ripasso

Politecnico di Milano Advanced Network Technologies Laboratory. ESERCIZI da Temi d Esame e Ripasso Politecnico di Milano Advanced Network Technologies Laboratory ESERCIZI da Temi d Esame e Ripasso Tema del 4 Febbraio 008 Un router A ha la seguente tabella di routing Destinazione Next Hop Costo Net C

Dettagli

Esercitazioni Reti di Calcolatori

Esercitazioni Reti di Calcolatori Esercitazioni Reti di Calcolatori 1) Determinare massimo ritardo di propagazione associato con i seguenti canali di comunicazione: 1. connessione attraverso linea telefonica di 1 Km. connessione attraverso

Dettagli

Reti di calcolatori a.a. 2005/06 Prima verifica in itinere

Reti di calcolatori a.a. 2005/06 Prima verifica in itinere Prima verifica in itinere Per la soluzione utilizzare al più un foglio protocollo, indicando in STAMPATELLO nell ordine: cognome, nome, numero di matricola e corso (A o B). Non è consentito usare materiale

Dettagli

Trasmissione adattativa di dati multimediali su IP

Trasmissione adattativa di dati multimediali su IP Universita' di Verona Dipartimento di Informatica Master di primo livello in progettazione e gestione di sistemi di rete Trasmissione adattativa di dati multimediali su IP Davide Quaglia a.a. 2005/2006

Dettagli

Configurazione delle interfacce di rete

Configurazione delle interfacce di rete Configurazione delle interfacce di rete A.A. 2006/2007 Alessandro Botticelli Instradamento dei datagrammi IP Routing : scelta del percorso su cui inviare i dati i router formano struttura interconnessa

Dettagli

Dipartimento di Ingegneria dell Informazione e Metodi Matematici Laboratorio di Reti Prof. Fabio Martignon

Dipartimento di Ingegneria dell Informazione e Metodi Matematici Laboratorio di Reti Prof. Fabio Martignon Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi Matematici Laboratorio di Reti Prof. Fabio Martignon Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi

Dettagli

Livello 4 (trasporto): cosa vedremo

Livello 4 (trasporto): cosa vedremo Il livello Trasporto Livello 4 (trasporto): cosa vedremo Servizi di livello trasporto multiplexing/demultiplexing Protocollo non orientato alla connessione: UDP Principi di trasferimento end-to-end affidabile

Dettagli

RETI DI CALCOLATORI. TCP e UDP: Il Livello di Trasporto Internet

RETI DI CALCOLATORI. TCP e UDP: Il Livello di Trasporto Internet Università degli Studi di Modena e Reggio Emilia Facoltà di Ingegneria CORSO DI RETI DI CALCOLATORI TCP e UDP: Il Livello di Trasporto Internet Prof. Franco Zambonelli (lucidi realizzati con il contributo

Dettagli

Reti di Telecomunicazione

Reti di Telecomunicazione Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi Matematici Reti di Telecomunicazione Prof. Fabio Martignon Università di Bergamo Dipartimento di Ingegneria dell Informazione

Dettagli