Meccanismi di incremento della finestra
|
|
- Gennaro Marra
- 6 anni fa
- Visualizzazioni
Transcript
1 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 di Fast Retransmit e Fast Recovery Confronto delle prestazioni dei diversi algoritmi Grandezze da monitorare in funzione del tempo andamento della finestra di trasmissione valore della soglia di Slow Start andamento del numero di sequenza dei pacchetti N. 1
2 Meccanismi di incremento della finestra Slow start: Si applica inizialmente, W cresce di 1 per ogni ACK ricevuto cwnd= cwnd + 1; Consente un incremento rapido della finestra (esponenziale) e quindi del throughput L ampiezza della finestra raddoppia ad ogni RTT Congestion avoidance: Dopo aver raggiunto la soglia, W si incrementa di 1/W ogni ACK (1 ogni RTT) Evita di saturare la banda disponibile Assenza di Slow Start: La finestra si apre subito al massimo cwnd=wnd N. 2
3 Evento di perdita Il TCP riconosce la perdita di pacchetto mediante Presenza di 3 ACK duplicati Scadere del time out di ritrasmissione Il TCP reagisce diversamente nei due casi diverso meccanismo di recupero della perdita diverso aggiornamento del valore della finestra a valle della perdita diversa attività della sorgente in trasmissione N. 3
4 Scenari di rete per la simulazione Topologia 1: analisi SS e CA 10Mb; 100ms; DropTail Router 256Kb; 100ms; DropTail Nodo Sorgente Nodo Destinazione Topologia 2: analisi Fast Retr./Fast Rec. Nodo Sorgente 1Mb; 10ms; DropTail Router 55Kb; 10ms; DropTail Nodo Destinazione N. 4
5 Classe Agent/TCP/RFC793edu Variabili membro della classe e valori di default (SS+CA) (CA) (SS) N. 5
6 Script caso 1 Possibilità di lanciare la simulazione fornendo come parametri di ingresso: dimensione della coda del router tipo di algoritmo di gestione della congestione Algoritmi selezionabili: Solo Slow Start Assenza di Slow Start (valore fisso della finestra) Solo Congestion Avoidance Slow Start e Congestion Avoidance Valore massimo dell advertised window = 20 N. 6
7 Script caso 1: step 1 Istanza al simulatore Apertura in scrittura dei file per registrare i dati utili all analisi della simulazione set ns [new Simulator] set trace_nam [open $sim.nam w] set trace_all [open $sim.tr w] set trace_swnd [open wnd.$sim w] set numseq [open sn.$sim w] set loss [open loss.$sim w] $ns namtrace-all $trace_nam $ns trace-all $trace_all N. 7
8 Script caso 1: step 2 Definizione della topologia # nodo di trasmissione set n0 [$ns node] # router centrale set n1 [$ns node] # nodo di ricezione set n2 [$ns node] # caratterizzazione dei link $ns duplex-link $n0 $n1 10Mb 100ms DropTail $ns duplex-link $n1 $n2 256Kb 100ms DropTail N. 8
9 Script caso 1: step 3 Impostazione della dimensione max della coda del router Monitor del riempimento della coda Definizione dell agent Impostazione della dimensione della finestra Definizione del tipo di applicazione $ns queue-limit $n1 $n2 $dim_coda_router1 set qmon [$ns monitor-queue $n1 $n2 1 2] set tcp1 [$ns create-connection TCP/RFC793edu $n0 TCPSink $n2 1] #equivale a 5 istruzioni singole: #set tcp1 [new Agent/TCP/RFC793edu] #set tcp2 [new Agent/TCPSink] #$ns attach-agent $n0 $tcp1 #$ns attach-agent $n2 $tcp2 #$ns connect $tcp1 $tcp2 $tcp1 set window_ 20 set ftp1 [new Application/FTP] $ftp1 attach-agent $tcp1 Valore massimo dell advertised window Traffico trasferimento dati Sfrutta tuttta la banda N. 9
10 Script caso 1: step 4 Procedura standard per il monitoraggio della finestra proc sampleswnd { interval } { global ns trace_swnd tcp1 set now [$ns now] set curr_cwnd [$tcp1 set cwnd_] set curr_wnd [$tcp1 set window_] if { $curr_wnd < $curr_cwnd } { set swnd $curr_wnd swnd=min(cwnd,wnd) } else { set swnd $curr_cwnd } puts $trace_swnd "$now $swnd" $ns at [expr $now + $interval] "sampleswnd $interval" } N. 10
11 Script caso 1: step 5 Procedura per il monitoraggio della perdita proc LossMon { interval } { global ns qmon loss set now [$ns now] set curr_loss [$qmon set pdrops_] puts $loss "$now $curr_loss" $ns at [expr $now + $interval] "LossMon $interval" } N. 11
12 Script caso 1: step 8 Procedura per il monitoraggio dei numeri di sequenza e del valore di ssthresh proc altri_tcp_var { step } { global ns tcp1 numseq set now [$ns now] set seqno [$tcp1 set t_seqno_ ] set sst [$tcp1 set ssthresh_ ] puts $numseq "$now $seqno $sst" $ns at [expr $now+$step] "altri_tcp_var $step" } N. 12
13 Script caso 1: step 8 Procedura di fine simulazione proc finish {} { global ns loss trace_nam trace_all trace_swnd numseq $ns flush-trace close $trace_nam close $trace_all close $trace_swnd close $numseq close $loss exit 0 } N. 13
14 Script caso 1: step 9 Scheduling della simulazione $ns at 0.0 "sampleswnd 0.05" $ns at 0.0 "altri_tcp_var 0.05" $ns at 0.0 "LossMon 0.05" $ns at 0.1 "$ftp1 start" $ns at 12.0 "finish" $ns run N. 14
15 Esecuzione dello script Sink Comando per eseguire lo script: ns es2_acronimo_alg.tcl acronimo_alg dim_buffer ss, noss, ca 18 ssca 8 N. 15
16 Analisi dei risultati (1/2) Comandi per analizzare i risultati delle simulazioni: Animazione con NAM./nam nome_file.nam Grafici con Gnuplot gnuplot plot wnd.acronimo_alg w l plot sn.acronimo_alg w l exit with lines uscire da gnuplot N. 16
17 Analisi dei risultati (2/2) Comandi per salvare il grafico in formato eps: gnuplot set terminal postscript eps set output wnd.acronimo_alg.eps plot wnd.acronimo_alg w l exit Per visualizzare il grafico: gv file.eps Nb: per visualizzare i file.eps in windows occorrono ghostview e ghostscript N. 17
18 Gnuplot: confronto finestre tra ss e noss Aprire gnuplot con wgnuplot.exe nella certella esercitazione set style data linespoints set yrange[0:28] set xrange[0:4] set xlabel tempo di simulazione (s) set ylabel finestra di trasmissione (segmenti) plot wnd.ss title con Slow Start, wnd.noss Senza Slow Start N. 18
19 Risultati: andamento della finestra L apertura graduale della finestra con lo SS evita la trasmissione contemporanea di un numero di segmenti maggiori di quelli memorizzabili dal buffer Finestra di trasmissione (segmenti) RTO: chiusura della finestra ad tempo (s) SS: presente SS: assente N. 19
20 Gnuplot: confronto numero sequenza tra ss e noss Aprire gnuplot con wgnuplot.exe nella certella esercitazione set style data linespoints set yrange[0:100] set xrange[0:4] set xlabel tempo di simulazione (s) set ylabel numero di sequenza dei segmenti plot sn.ss title con Slow Start, sn.noss Senza Slow Start N. 20
21 Risultati: evoluzione del numero di sequenza Maggior numero di segmenti nuovi trasmessi in presenza di SS (>90 in 4 sec) Senza SS presenza di ritrasmissioni (fasi decrescenti per il sequence number) SS: presente SS: assente Numero di sequenza tempo (sec) N. 21
22 Gnuplot: confronto finestre tra ss e noss Una volta aperto Gnuplot: set style data linespoints set yrange[0:28] set xrange[0:4] set xlabel tempo di simulazione (s) set ylabel finestra di trasmissione (segmenti) plot wnd.ss title con Slow Start, wnd.noss Senza Slow Start N. 22
23 Risultati: crescita exp. (SS) e lineare (CA) Apertura lenta della finestra nel caso di crescita lineare (utile in prossimità di situazioni di possibile congestione) Assenza di perdita in entrambi i casi Finestra di trasmissione (segmenti) tempo (sec) SS CA N. 23
24 Gnuplot: confronto numero sequenza tra ss e noss Aprire gnuplot con wgnuplot.exe nella certella esercitazione set style data linespoints set yrange[0:100] set xrange[0:4] set xlabel tempo di simulazione (s) set ylabel numero di sequenza dei segmenti plot sn.ss title con Slow Start, sn.noss Senza Slow Start N. 24
25 Risultati: evoluzione del numero di sequenza Una crescita lenta della finestra comporta una minore efficienza nell utilizzo della risorse di rete minor quantità di informazione trasmessa a parità di tempo di riferimento SS CA 80 Seqeunce Number (segmenti) tempo (sec) N. 25
26 Algoritmo di congestion avoidance cwnd<ssthresh: regime di Slow Start. cwnd>ssthresh: regime di Congestion Avoidance. Valore iniziale della ssthresh molto alto, nella simulazione pari al cwnd. Stima automatica della capacità della rete e aggiornamento dinamico della ssthresh grazie al meccanismo di perdita del TCP. La coda di n1 è scelta molto piccola (8) per favorire le perdite nella simulazione. N. 26
27 Risultati: SS e CA CWND_ssca" 25 Sliding Window (segments) Slow Start geometrica time out ssthresh Congestion Avoidance lineare 5 Slow Start Simulation Time (s) t = 2.12 perdita del pacchetto t = 2.63 arrivo dell ACK duplicato, il nodo sorgente smette ti trasmettere t = 3.46 scade il Time-Out, si riprende in regime di Slow Start N. 27
28 Script caso 2 Studio dell algoritmo di Fast Retransmit Parametro d ingresso: algoritmo Casi possibili: Presenza di Fast Retransmit (fret) Assenza di Fast Retransmit (nofret) Parametri TCP di set-up: Valore della finestra di trasmissione: 20 segmenti Dimensione del buffer del router: 19 segmenti (in modo tale da perdere esattamente un pacchetto). N. 28
29 Script caso 2: Step 1 Istanza al simulatore Apertura in scrittura dei file per registrare i dati utili all analisi della simulazione # Creazione dell oggetto simulator set ns [new Simulator] # Apertura dei file dei risultati in w set trace_nam [open $sim.nam w] set trace_wnd [open wnd.$sim w] set trace_seq [open sn.$sim w] $ns namtrace-all $trace_nam N. 29
30 Esecuzione dello script 2 Sink Comando per eseguire lo script: ns es2_acronimo_alg.tcl acronimo_alg: fret, nofret Per l analisi dei risultati vedere la slide relativa dello script 1 N. 30
31 Risultati: finestra di trasmissione (no-fret) Finestra di trasmissione (segmenti) Perdita Time out Fast Retr.: Assente 2 Wmax=20; Buffer_size= Tempo (s) 3.11 sec < t 6.28 sec: tx di un nuovo pacchetto per ogni ACK relativo ai pacchetti precedente al perso t=6.28 sec: rx di un DACK; non si trasmette. Si deve attendere lo scadere del RTO t=10.31 sec: scade il RTO, Chiusura della finestra ad 1 ed inizio della fase N. 31 di SS
32 Risultati: finestra di trasmissione (FRet) Perdita t=6.61 sec: ricezione del terzo DACK Ritrasmissione del pacchetto perso: t=9.1 sec: ricezione del primo ACK non duplicato relativo al segmento ritrasmesso Anticipo la reazione del TCP ad un evento di perdita N. 32
33 Risultati: evoluzione del numero di sequenza Numero di sequenza Fast Retr. No Fast Retr Tempo (sec) L algoritmo di FRet consente di trasmettere un maggior numero di nuovi pacchetti nello stesso intervallo di tempo N. 33
34 Script caso 3 Studio dell algoritmo di Fast Recovery (C è ovviamente anche il Fast Retransmit). Si usa la versione FullTCP che implementa il TCP Reno in maniera bidirezionale. Si attiva alla ricezione del 3 DACK. 5 passi: 1. ssthresh=cwnd/2 2. ritrasmetto il segmento mancante (fast retransmit) 3. cwnd=ssthresh+3 4. Per ogni DACK ricevuto incremento la finestra di 1 e se ammesso trasmetto un nuovo segmento 5. Alla ricezione dell ACK per il segmento ritrasmesso: cwnd=ssthresh la sorgente riparte a trasmettere in fase di CA N. 34
35 Esecuzione dello script 3 Sink Comando per eseguire lo script:./ns es2_frec.tcl N. 35
36 Risultati: finestra di trasmissione (Frec) 20 Finestra di Trasmissione (segmenti) t=1.88 sec: evento di perdita di un pacchetto 1.88 sec < t < 3.89 sec Tempo (sec) buffer non vuoto (19 pacchetti da smaltire) ad ogni nuovo ACK si ha la trasmissione di un nuovo pacchetto il 20 riscontro è il primo DACK t=3.89 sec: ricezione di 3 DACK; ritrasmissione fast, aggiornamento finestra N. 36
37 Risultati: finestra di trasmissione (Frec) 3.89 sec < t < 5.46 sec: per ogni DACK incremento di 1 il valore della finestra in tal caso però la sorgente non trasmette, avendo già trasmesso tutti i pacchetti permessi dal valore della finestra t=5.46 sec: ricezione del riscontro del pacchetto ritrasmesso fast si tratta di un riscontro cumulativo che riscontra anche tutti i pacchetti ricevuti Sorgente TCP abilitata a trasmettere con finestra pari al valore di ssthresh (cwnd/2= 10) N. 37
Reti di telecomunicazioni LS Guida agli esercizi TCP con NSCRIPT
Reti di telecomunicazioni LS Guida agli esercizi TCP con NSCRIPT ESERCIZIO 1 - Monitoraggio del Rate Prima di eseguire l esercizio si deve introdurre il concetto di Prodotto Banda per Ritardo: esso rappresenta
DettagliAnalisi 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
DettagliEsercitazione ns2 N N 1
Esercitazione ns2 N N 1 D.E.I.S. Università di Bologna DEISNet http://deisnet.deis.unibo.it/ IC3N 2000 N. 1 Esercitazione script1 - Analisi del prodotto Banda Ritardo nome e percorso del file: C:\cygwin\ns-allinone-2.29\ns-
DettagliImplementazioni 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
DettagliControllo 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
DettagliLivello trasporto. Controllo del flusso e della congestione
Livello trasporto Servizi Multiplexing e demultiplexing Trasporto senza connessione: UDP Principi di trasferimento affidabile TCP Struttura del segmento Trasferimento dati affidabile Controllo del flusso
DettagliControllo 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- 2 - Introduzione a Network Simulator (NS)
Politecnico di Milano Dipartimento di Elettronica e Informazione - 2 - Introduzione a Network Simulator (NS) Laboratorio di Reti di Telecomunicazione 1 Informazioni e link Sito dei Laboratori di Reti di
DettagliReti di Comunicazione e Internet
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)
Dettagli- 1 - Introduzione a Network Simulator (NS)
Politecnico di Milano Dipartimento di Elettronica e Informazione - 1 - Introduzione a Network Simulator (NS) Laboratorio di Reti di Telecomunicazione 1 Informazioni e link Sito dei Laboratori di Reti di
DettagliControllo 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
Dettaglila 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- 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
DettagliValutazione 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
DettagliSoluzione 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
DettagliProf. 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
DettagliModelli analitici per l analisi delle prestazioni del protocollo TCP
Modelli analitici per l analisi delle prestazioni del protocollo TCP Laurea Specialistica in Ingegneria dei sistemi e delle tecnologie dell informazione Prof. Franco Callegati Modelli matematici del TCP
DettagliCorso 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
DettagliLivello 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
DettagliNetwork Simulator (NS)
1 Introduzione a Network Simulator (NS) Ing. Anna Maria Vegni avegni@uniroma3.it Roma, 30/10/2008 Introduzione 2 NS2 Network Simulator è un software di simulazione di reti a pacchetto open source, sviluppato
DettagliGestione 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
DettagliRiferimenti. 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)
DettagliControllo 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
DettagliLivello 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
DettagliTelematica 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,
DettagliDipartimento 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
DettagliReti 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ì
DettagliAvoidance, 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- 7 - Tecniche di filtraggio del traffico
Politecnico di Milano Dipartimento di Elettronica e Informazione - 7 - Tecniche di filtraggio del traffico Laboratorio di Reti di Telecomunicazione Caratterizzazione del traffico IP Per caratterizzare
DettagliTransmission 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.
DettagliIl simulatore di rete ns2
Il simulatore di rete ns2 A.A. 2007/2008 ns2 Network Simulator ver. 2 Simulatore di reti di telecomunicazioni sviluppato presso University of Southern California - Information Sciences Institute (ISI)
DettagliNS-2. Laboratorio di Reti. Ing. Telematica - Università Kore Enna A.A. 2008/2009 Ing. A. Leonardi
NS-2 Laboratorio di Reti Ing. Telematica - Università Kore Enna A.A. 2008/2009 Ing. A. Leonardi Outline Introduzione Oggetti ns Esempi Wireless World in NS-2 Ing. A. Leonardi - Laboratorio di Reti A. A.
DettagliLivello 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
DettagliTCP: 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
DettagliGestione 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
DettagliSimulatore di rete NS2
Simulatore di rete NS2 Roberto Petroccia petroccia@di.uniroma1.it Versione base delle slide fornite da: Prof.ssa Gaia Maselli Riferimenti Architettura e utilizzo del Network Simulator NS2 http://www.isi.edu/nsnam/ns/
DettagliParte 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
DettagliProva 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.
DettagliHomework 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,
Dettagli1. 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
DettagliPolitecnico di Milano Dipar0mento di Ele3ronica e Informazione
Politecnico di Milano Dipar0mento di Ele3ronica e Informazione 3. Multiplazione statistica Informazioni organizzative 2 Responsabile di Laboratorio: Luca Gianoli Contatti E-mail: gianoli@elet.polimi.it
DettagliReti di Comunicazione e Internet
Politecnico di Milano Dipartimento di Elettronica e Informazione Reti di Comunicazione e Internet Laboratorio 1. Introduzione e Fondamenti di NS2 Informazioni organizzative Responsabile di Laboratorio:
DettagliControllo 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
DettagliLivello 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:
DettagliFunzioni 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
DettagliRETI 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
DettagliAgenda. Introduzione al simulatore di rete ns2 (Network Simulator vers. 2) Come installare ns2 su Windows. il linguaggio OTCL
IC3N 2000 N. 1 Agenda Introduzione al simulatore di rete ns2 (Network Simulator vers. 2) Come installare ns2 su Windows il linguaggio OTCL Uso di ns2 per simulare reti a pacchetto L ambiente di simulazione
DettagliIl simulatore ns2 Network Simulator ver. 2
Il simulatore ns2 Network Simulator ver. 2 D.E.I.S. Università di Bologna DEISNet http://deisnet.deis.unibo.it/ IC3N 2000 N. 1 Il simulatore: ns2 Network Simulator ver. 2 Simulatore di reti di telecomunicazioni
DettagliLivello 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.
DettagliRTT 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
DettagliProtocollo 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
DettagliII 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:
DettagliLivello 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
DettagliLivello 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
DettagliR. 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
Dettagli1. Esercizi sul Livello di Trasporto
Fondamenti di Internet e Reti 09746. sul Livello di Trasporto 3-.o Si consideri un canale via satellite della capacità di [Mb/s]. Considerando che il tempo di propagazione attraverso un satellite geostazionario
DettagliReti 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
DettagliLivello 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
DettagliParte 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
DettagliUniversità di Bergamo Laboratorio di Reti Prof. Fabio Martignon
Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi Matematici Laboratorio di Reti Prof. Fabio Martignon 1 Università di Bergamo Dipartimento di Ingegneria dell Informazione e Metodi
DettagliReti 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
DettagliLivello 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
DettagliPolitecnico 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
DettagliLaboratorio di Reti di Comunicazione e Internet (MOD1)
Politecnico di Milano Dipartimento di Elettronica e Informazione Laboratorio di Reti di Comunicazione e Internet (MOD1) Prof. Musumeci Prof. Tornatore Lezione n : 4 Es. 3: rit. attesa in coda con traffico
DettagliCapitolo 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
DettagliFondamenti di Internet e Reti Esercizi sui meccanismi di controllo di errore e sul livello di trasporto
Fondamenti di Internet e Reti 09746 sui meccanismi di controllo di errore e sul livello di trasporto. o Go-Back-N and Stop and Wait Si consideri un collegamento ideale (senza errori) con capacità di C=0
DettagliTransmission 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
DettagliProva 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- 4 - La multiplazione statistica nelle reti a pacchetto
Politecnico di Milano Dipartimento di Elettronica e Informazione - 4 - La multiplazione statistica nelle reti a pacchetto Laboratorio di Reti di Telecomunicazione Premessa Useremo NS e nscript per studiare
DettagliEsercizi: 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
DettagliControllo 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
DettagliLaboratorio di Reti di Comunicazione e Internet (MOD1)
Politecnico di Milano Dipartimento di Elettronica e Informazione Laboratorio di Reti di Comunicazione e Internet (MOD1) Prof. Pattavina Prof. Tornatore Lezione n : 1 Responsabili Laboratorio e Contatti
DettagliIl livello di trasporto
Politecnico di Milano Facoltà di Ingegneria dell Informazione Il livello di trasporto -Il protocollo UDP (User Datagram Protocol) -Il protocollo TCP (Transport Control Protocol) Servizio di trasporto il
DettagliLaboratorio di Reti di Comunicazione e Internet (MOD1)
Politecnico di Milano Dipartimento di Elettronica e Informazione Laboratorio di Reti di Comunicazione e Internet (MOD1) Prof. Musumeci Prof. Tornatore Lezione n : 1 Responsabili Laboratorio e Contatti
DettagliLivello 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
DettagliProva 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.
DettagliLaboratorio di Fondamenti di Reti di Telecomunicazioni
Politecnico di Milano Dipartimento di Elettronica e Informazione Laboratorio di Fondamenti di Reti di Telecomunicazioni Corso Fratta Pattavina Maier Lezione n : 1 Responsabili Laboratorio e Contatti Sito
DettagliRete Internet Prova in Itinere Mercoledì 23 Aprile 2008
Rete Internet Prova in Itinere Mercoledì 23 Aprile 2008 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome: Corso di laurea e anno: Matricola:
DettagliProva 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:
DettagliProva 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:
DettagliIntroduzione (parte III)
Introduzione (parte III) Argomenti della lezione Ripasso degli argomenti del primo corso: il livello di trasporto, il meccanismo di controllo delle congestioni e le applicazioni Il livello di trasporto
DettagliIl 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
DettagliReti 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
Dettagliprotocollo TCP versioni e implementazioni
protocollo TCP versioni e implementazioni implementazioni TCP implementations use Slow Start in as many as three different ways: (1) to start a new connection (2) to restart transmission after a long idle
DettagliTCP over wireless Sistemi Wireless, a.a 2011/2012
TCP over wireless Sistemi Wireless, a.a 2011/2012 Un. of Rome La Sapienza Chiara Petrioli, Francesco Lo Presti Department of Computer Science University of Rome Sapienza Italy TCP- Window based flow control
DettagliNome e Cognome : Anno di corso Numero di matricola : Como, 7 maggio Quiz a risposta multipla
Università dell Insubria Sede di Como Laurea in Informatica Corso di Reti ed Applicazioni AA 2003 Test 2 Nome e Cognome : Anno di corso Numero di matricola : Como, 7 maggio 2003 Istruzioni Nei quiz a risposta
DettagliLivello 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
DettagliReti 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ì
DettagliCapitolo 3 - parte 2. Corso Reti ed Applicazioni Mauro Campanella
Capitolo 3 - parte 2 Corso Reti ed Applicazioni Mauro Campanella Principi di un trasferimento dati affidabile strato di trasporto strato di applicazione (a) Servizio fornito (b) la realizzazione del Servizio
DettagliFondamenti 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
DettagliUniversità degli Studi di Bergamo
Università degli Studi di Bergamo Facoltà di Ingegneria Prof. Filippini 2! E il primo livello logico della commutazione di pacchetto! Funzioni! Identificare logicamente i bit o gruppi di bit scambiati
DettagliStrato di trasporto. Livello di applicazione SAP. Livello di trasporto. Livello di rete SAP
Strato di trasporto Lo strato di trasporto si colloca al livello 4 dello strato ISO-OSI e svolge il compito di mettere in comunicazione diversi processi software. La comunicazione tra applicazioni avviene
DettagliPrestazioni 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
DettagliProva 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
DettagliRete: 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
DettagliLivello di trasporto: meccanismi trasferimento dati affidabile (2), TCP
Livello di trasporto: meccanismi trasferimento dati affidabile (2), TCP Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da
DettagliMettiamo 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
DettagliProva 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:
DettagliLo sniffer. questo sconosciuto! Corso di Reti di Calcolatori Architetture e Servizi A.A. 2010/11. Introduzione allo sniffing TCP
Corso di Reti di Calcolatori Architetture e Servizi A.A. 2010/11 Lo sniffer questo sconosciuto! Introduzione allo sniffing TCP Ing. Fabio Clarizia Ing. Luca Greco Outline Analisi dei segmenti TCP inviati
DettagliEsercitazione. 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