Capitolo 3 - parte 2. Corso Reti ed Applicazioni Mauro Campanella
|
|
- Ivo Leone
- 5 anni fa
- Visualizzazioni
Transcript
1 Capitolo 3 - parte 2 Corso Reti ed Applicazioni Mauro Campanella
2 Principi di un trasferimento dati affidabile strato di trasporto strato di applicazione (a) Servizio fornito (b) la realizzazione del Servizio Le caratteristiche incognite del canale inaffidabile, determineranno la complessità del protocollo per il trasporto affidabile (rdt) M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 2
3 Trasporto affidabile: inizio del modello rdt_send(): chiamata dalla strato superiore, (p.e. dall applicazione) per inviare i dati al destinatario. deliver_data(): chiamata da rdt per consegnare i dati allo strato superiore lato mittente lato ricevente udt_send(): chiamata da rdt, per trasferire un segmento sul canale inaffidabile al ricevente rdt_rcv(): chiamata quando il segmento arriva al ricevente M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 3
4 Rdt versione 2.0: canale con bit error Supponiamo che il canale introduca errori e che l errore sia rivelabile dal protocollo (attraverso il checksum per esempio) Si può recuperare l errore introducendo: acknowledgement (ACK): il ricevente conferma al mittente la ricezione del dato negative acknowledgement (NAK): il ricevente avverte dell errore il mittente Nel caso di un NAK il mittente reinvia il segmento. rdt2.0 introduce rivelazione errore messaggi di controllo dal ricevente (ACK,NAK) M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 4
5 rdt v2.0 ha una svista grave Cosa accade nel caso di errore in un ACK od un NACK? Il mittente non riceve informazioni sull utima spedizione non può rispedire per evitare di duplicare una parte dei dati Cosa fare? Mandare un ACK/NACK di ogni ACK/NACK? ritrasmettere? Soluzione: il mittente aggiunge un numero di sequenza in ogni pacchetto il mittente ritrasmette il pacchetto se riceve un ACK/NAK con errore il ricevente scarta (e non passa allo strato superiore) i dati del pacchetto duplicato stop and wait Il mittente invia un pacchetto e aspetta la risposta per il seguente M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 5
6 rdt v2.1: discussione Mittente: - aggiunge un numero di sequenza al pacchetto (serve solo un bit) - deve controllare la correttezza anche dei messaggi ACK/NACK - raddoppia il numero degli stati perché è necessario ricordarsi il numero di sequenza del pacchetto inviato Ricevente: - deve controllare se il pacchetto è un duplicato utilizzando il numero di sequenza - doppio numero di stati Non c e modo per il ricevente di sapere se il suo ultimo ACK/NACK è stato ricevuto correttamente dal mittente M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 6
7 rdt v2.2: solo ACK Si può semplificare il protocollo, mantenendone la funzionalità, eliminando uno dei due codici di controllo: al posto di NAK, il ricevente reinvia ACK per l ultimo pacchetto ricevuto correttamente e quindi il ricevente deve includere il numero di sequenza nell ACK stesso. La ricezione di un ACK duplicato da parte del mittente, ha lo stesso effetto della ricezione di un ACK e causa la ritrasmissione dell ultimo pacchetto. M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 7
8 Rdt v3.0: canale con errori e perdita Fatto ulteriore: il canale trasmissivo può anche perdere pacchetti (dati o ACK). checksum, numeri di sequenza, ACKs e ritrasmissioni non bastano Il mittente aspetta un certo periodo di tempo e poi ritrasmette Base: il mittente aspetta per un tempo ragionevole l ACK Ritrasmette se non riceve lack Se il pacchetto o l ACK non erano perduti viene ritrasmesso un duplicato, i numeri di sequenza evitano problemi Il ricevente deve specificare il numero di sequenza nell ACK Viene aggiunto un timer M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 8
9 Rdt v3.0 in azione mittente ricevente mittente ricevente (perdita) (a) Operazione senza perdite (b) Perdita di un pacchetto M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 9
10 Rdt v3.0 in azione mittente ricevente mittente ricevente Perso X (c) Perdita di un ACK (d) Timeout anticipato M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 10
11 Prestazioni di rdt v3.0 Rdt v3.0 funziona, ma le prestazioni sono pessime Esempio: linea ad 1 Gb/s, 15 ms ritardo e2e, pacchetto 1KB : T trasmis = L (lungh. Pacchetto in bit) R (velocità di trasm. B/s) = b 10 9 b/sec = 8 microsec U mittente = L / R RTT + L / R = = microsec U mittente : utilizzazione frazione del tempo totale in cui il mittente è occupato a inviare 1KB ogni 30 msec -> 33kB/sec su un link ad 1 Gb/s il protocollo limita l uso delle risorse di rete! M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 11
12 Rdt v3.0: operazioni stop-and-wait Primo bit del pacchetto trasmesso, t = 0 t = L / R Ultimo bit trasmesso RTT mittente ricevente Arriva il primo bit Arriva l ultimo bit, invio ACK Arriva l ACK, invio pacchetto successivo, t = RTT + L / R U mittente = L / R RTT + L / R = = microsec M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 12
13 Protocolli con pipelining Pipelining: il mittente fa sì che vi siano più pacchetti in volo per cui deve essere ancora dato l ACK L intervallo dei numeri di sequenza deve aumentare Vi deve essere buffering nel mittente e ricevente (a) Un protocollo stop and wait in operazione (b) Un protocollo con pipelining in operazione Due approcci al pipelining: go-back-n, ripetizione selettiva M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 13
14 Pipelining: aumento utilizzazione Primo bit del pacchetto trasmesso, t = 0 t = L / R Ultimo bit trasmesso Arriva l ACK, invio pacchetto successivo, t = RTT + L / R RTT mittente ricevente Primo bit primo pacchetto Ultimo bit 1 o pacchetto, invio ACK Ultimo bit 2 o pacchetto, invio ACK Ultimo bit 3 o pacchetto, invio ACK Aumento utilizzazione di un fattore 3 U mittente = 3 * L / R RTT + L / R = = microsecondi M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 14
15 Prestazioni Quanti pacchetti devono essere in volo per usare tutta la capacità disponibile? La linea deve essere piena ad ogni istante di bit quindi i bit in volo devono essere almeno: bit = velocità linea * ritardo e2e per una linea ad un Gb/s coast to coast in USA equivale a bit = 10 9 b/sec * sec = bit = 12,5 MB MA devo anche ricevere l ACK dei pacchetti continuando a trasmettere e quindi i dati sono almeno: bit = velocità linea * RTT che deve essere almeno pari ai buffer del mittente (il ricevente può usarne uno di dimensione inferiore). M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 15
16 TCP pacchetti o numeri di sequnza? Attenzione! TCP usa numeri di sequenza relativi ai Byte ricevuti dall applicazione e non numera i pacchetti (come sembrerebbe dalla lettura del modello rdt del libro di Kurose) Nelle slide di seguito quindi i numeri si riferiscono al numero progressivo nel byte stream generato dall applicazione, non ad un inesistente numero TCP di pacchetto. già riscontrati inviati, non ancora riscontrati da inviare al di fuori della finestra non utilizzabili M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 16
17 Go-Back-N Il mittente: - usa un numero di sequenza di k-bit nell header di ogni pacchetto - mantiene una finestra (window) di N numeri di sequenza non riscontrati già riscontrati inviati, non ancora riscontrati da inviare al di fuori della finestra non utilizzabili La finestra scorre (sliding window) verso numeri di sequenza più grandi mano a mano che i byte vengono riscontrati ) attraverso la ricezione di ACK. Normalmente la finestra coincide con il buffer a disposizione M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 17
18 Go-Back-N già riscontrati inviati, non ancora riscontrati da inviare al di fuori della finestra non utilizzabili ACK(n): ACKs riscontra tutti i numeri di sequenza fino alla sequenza n. E un ACK cumulativo timeout(n): l azione è ritrasmettere dal numero di sequenza n e quelli successivi nella finestra, anche se già trasmessi (il ricevente li elimina in questo modello) Il mittente deve mantenere un timer per ogni numero di sequenza (o gruppi di numeri di sequenza) in volo. M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 18
19 GB-N in azione perdita pkt = numero di sequenza M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 19
20 Ripetizione Selettiva Il ricevente riscontra individualmente fino al numero di sequenza correttamente ricevuto bufferizza numeri di sequenza per un loro inoltro ordinato allo strato superiore il mittente reinvia solo i numeri di sequenza per cui non è stato ricevuto ACK un timer nel mittente per ogni (gruppo di) numeri di sequenza non ancora riscontrato Nella finestra del mittente vi sono N numeri di sequenza consecutivi limitata dalla quantità di numeri di sequenza non ancora riscontrati M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 20
21 Ripetizione Selettiva: finestre mittente e ricevente già riscontrati inviati, non ancora riscontrati da inviare al di fuori della finestra non utilizzabili (a) la finestra dei numeri di sequenza vista dal mittente fuori sequenza riscontrati attesi, non ancora ricevuti spazio disponibile al di fuori della finestra non utilizzabili (b) la finestra dei numeri di sequenza vista dal ricevente M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 21
22 Ripetizione Selettiva mittente Dati dall applicazione : se vi è spazio nella finestra accetta ed invia timeout(n): reinvia n, riparte il timer ACK(n) in[sendbase,sendbase+n]: - segna ricevuto il n di seq. n - se n è la sequenza minore, avanza la base della finestra alla prima sequenza non riscontrata ricevente n in [rcvbase, rcvbase+n-1] - manda (n) se fuori sequenza : buffer se in sequenza: consegna in ordine all applicazione, avanza la finestra alla prima sequenza non riscontrata n in [rcvbase-n,rcvbase-1] ACK(n) altro: ignora M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 22
23 Ripetizione Selettiva in Azione M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 23
24 Ripetizione selettiva: limiti numeri di sequenza Esempio: numeri di sequenza solo: 0, 1, 2, 3 window size=3 Il ricevente non ha modo si distringuere i due casi. Smista, sbagliando, il duplicato come nuovi dati nel caso (a). Serve un contatore grande di numeri di sequenza! M. Campanella Corso Reti ed Applicazioni - Como 2006 Cap 3-2 pag. 24
Capitolo 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
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
DettagliCorso 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: tecniche
DettagliArgomenti: ! Servizi dello strato di trasporto! multiplexing/demultiplexing! Servizio senza connessione: UDP
Strato di trasporto Obiettivi:! Comprendere i principi dei servizi dello strato di trasporto: " multiplexing/demultipl exing " Trasferimento affidabile dei dati " Controllo di flusso " Controllo di congestione!
DettagliLivello 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
DettagliPrincipi di trasferimento affidabile
Principi di trasferimento affidabile Il livello rete è inaffidabile: Presenza di errori Perdita e duplicazione di pacchetti Ordine dei pacchetti non garantito In caso di errori è necessario: Rilevare e/o
DettagliTelematica di Base. Il livello di trasporto
Telematica di Base Il livello di trasporto Trasporto: Servizi e Protocolli Fornisce un servizio di communicazione logica tra applicazioni di rete I protocolli di trasporto sono in esecuzione sugli host
DettagliPrincipi di trasferimento affidabile
Principi di trasferimento affidabile Il livello rete è inaffidabile: Presenza di errori Perdita e duplicazione di pacchetti Ordine dei pacchetti non garantito In caso di errori è necessario: Rilevare e/o
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
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
DettagliIl Livello Trasporto. Multiplexing/demultiplexing. Multiplexing/demultiplexing. Multiplexing/demultiplexing: esempi. Servizi e protocolli di Trasporto
Il Livello Trasporto Servizi e protocolli di Trasporto Obiettivi: Comprendere i principi costitutivi dei servizi del lievello trasporto: multiplexing/demultiplex ing Trasf. dati affidabile controllo flusso
DettagliIl Livello Trasporto. Multiplexing/demultiplexing. Multiplexing/demultiplexing. Multiplexing/demultiplexing: esempi. Servizi e protocolli di Trasporto
Il Livello Trasporto Servizi e protocolli di Trasporto Obiettivi: Comprendere i principi costitutivi dei servizi del lievello trasporto: multiplexing/demultiplex ing Trasf. dati affidabile controllo flusso
DettagliLivello di trasporto: meccanismi trasferimento dati affidabile
Livello di trasporto: meccanismi trasferimento dati affidabile Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright.
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,
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
DettagliParte II: Reti di calcolatori Lezione 13 (37)
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 13 (37) Venerdì 21-04-2017 1 Trasferimento
DettagliRETI 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
DettagliPrestazioni. aumentare l intervallo dei numeri di sequenza dotare sender e receiver di buffer per memorizzare i pacchetti non riscontrati
Prestazioni Protocolli stop-and-wait poco efficienti Soluzione: il sender può inviare più pacchetti senza dover aspettare i riscontri (pipelining) Occorre: aumentare l intervallo dei numeri di sequenza
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
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
DettagliLezione n.3 LIVELLO TRASPORTO
Università degli Studi di Pisa Lezione n.3 SSIS INFORMATICA LIVELLO TRASPORTO 30/11/2007 Laura Ricci Laura Ricci 1 LIVELLO TRASPORTO realizza un supporto per la comunicazione logica tra processi distribuiti
DettagliLivello trasporto. Servizi del livello trasporto
ivello trasporto Servizi Multiplexing e demultiplexing Trasporto senza connessione: UDP Principi di trasferimento affidabile Trasporto orientato alla connessione: TCP Struttura del segmento Trasferimento
DettagliHomework 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
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
DettagliReti di Calcolatori. Master "Bio Info" Reti e Basi di Dati Lezione 3
Reti di Calcolatori Sommario Software di rete Livello Trasporto (TCP) Livello Rete (IP, Routing, ICMP) Livello di Collegamento (Data-Link) Livello Trasporto (TCP) I protocolli di trasporto sono eseguiti
Dettagli1) (commutazione pacchetto, prodotto banda-ritardo) 2) (frammentazione, commutazione di pacchetto) 3) (Selective Repeat)
1) (commutazione pacchetto, prodotto banda-ritardo) Considerare l invio di un pacchetto di L bit da un nodo C ad un nodo S, attraverso 3 router intermedi, che introducono un ritardo di elaborazione di
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
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
DettagliTecniche ARQ (protocolli a finestra)
ecniche AQ (protocolli a finestra) Gruppo eti LC nome.cognome@polito.it http://www.telematica.polito.it/ ECNICHE AQ - 1 ecniche per la protezione dagli errori di trasmissione FEC (Forward Error Correction)
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:
DettagliCORSO 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
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
DettagliProtocollo di Controllo della Linea Dati. Controllo della Linea Dati. Individuazione degli Errori. Servizi Offerti
I semestre 03/04 Protocollo di Controllo della Linea Dati Controllo della Linea Dati Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Università degli studi di Salerno
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ì
DettagliReti di Calcolatori e Laboratorio - Compito del 12 Gennaio 2012
Nome: Matricola: e-mail: Esercizio 1 (6 punti) Si consideri una rete che utilizza una variante del protocollo ALOHA per comunicare a livello di collegamento. In particolare, quando il livello di collegamento
DettagliR. Cusani - F. Cuomo, Telecomunicazioni - Data link layer: controllo di flusso, Aprile 2010
1 12: Data link layer: controllo di flusso, protocolli stop-and and-wait e sliding window Dati analogici, segnali numerici 2 Per poter trasmettere un dato analogico con una trasmissione digitale è necessario
DettagliReti di Calcolatori e Laboratorio
Nome: Matricola: Esercizio 1 (8 punti) Due terminali comunicano tramite un canale inaffidabile, nel quale i pacchetti possono essere persi o venir corrotti. Per ottenere un servizio di comunicazione affidabile,
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
DettagliTecniche ARQ (protocolli a finestra)
ecniche AQ (protocolli a finestra) Gruppo eti LC nome.cognome@polito.it http://www.telematica.polito.it/ EI DI CALCOLAOI Protocolli a finestra - 1 Copyright Quest opera è protetta dalla licenza Creative
DettagliLIVELLO DATA LINK (DI LINEA)
LIVELLO DATA LINK (DI LINEA) 1 TRASMISSIONE 2 FRAMING 3 CONTROLLO DEGLI ERRORI 4 CONTROLLO DI FLUSSO 1 Asincrona 2 Sincrona 1 Orientata al byte 2 Orientata al bit 1 Codici correttori 2 Codici Rivelatori
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
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
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)
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. 2017-18 Pietro Frasca Parte II: Reti di calcolatori Lezione 14 (38) Giovedì 3-05-2018 1 Numeri di sequenza
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
DettagliRecupero I Prova in itinere - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007
Recupero I Prova in itinere - 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:
DettagliProtocolli a finestra
ecniche per la protezione dagli errori di trasmissione ecniche AQ (protocolli a finestra) FEC (forward error correction) AQ (automatic retransmission request) Gruppo eti LC nome.cognome@polito.it http://www.telematica.polito.it/
DettagliLABORATORIO DI RETI. 03 Controllo a Finestra
LABORATORIO DI RETI 03 Controllo a Finestra Controllo della velocità di trasmissione della sorgente di traffico Abbiamo visto negli esempi precedenti sorgenti di traffico che immettono direttamente il
DettagliTransport Layer & TCP/UDP
34565 34571 httpd 136.45.127.12 47352 128.30.52.45 80 195.7.34.45 & TCP/UDP Trasporto Interfaccia 4-3 Rete Interfaccia 3-2 Coll. Dati Interfaccia 2-1 Fisico p2p (l 3) p2p (l 2) p2p (l 4) Rete Interf. 3-2
DettagliParte 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
DettagliCapitolo 3 Livello di trasporto
Capitolo 3 Livello di trasporto All material copyright 1996-2007 J.F Kurose and K.W. Ross, All Rights Reserved Reti di calcolatori e Internet: Un approccio top-down 4 a edizione Jim Kurose, Keith Ross
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
DettagliRETI DI CALCOLATORI - Protocolli a finestra
EI DI CALCOLAOI - Protocolli a finestra Copyright ecniche AQ (protocolli a finestra) Gruppo eti LC nome.cognome@polito.it http://www.telematica.polito.it/ Quest opera è protetta dalla licenza Creative
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
DettagliProtocollo BSC (Binary Synchronous Communication) 24
DAL LIVELLO DI LINEA AL LIVELLO DI TRASPORTO IL LIVELLO DI LINEA 2 I vari tipi di servizi offerti 2 Il livello di linea o livello di data link 5 Struttura dei pacchetti 6 Character stuffing 8 Bit stuffing
DettagliCapitolo 3 - parte 3. Corso Reti ed Applicazioni Mauro Campanella
Capitolo 3 - parte 3 Corso Reti ed Applicazioni Mauro Campanella Elementi Base Trasporto Affidabile Problema Conseguenza nel protocollo Errori nei dati Errori nei messaggi Perdite di pacchetti Efficenza
DettagliFONDAMENTI DI RETI E TELECOMUNICAZIONI
Quinto appello 3 febbraio 2012 (PRIMA E SECONDA PARTE) Cognome Nome Matricola Crediti Corso Tempo a disposizione per lo svolgimento: 2h30m Avvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento
DettagliAvvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento. Includere fogli aggiuntivi solo se strettamente necessario.
Infrastrutture e Protocolli per Prof. A. Capone a Prova Intracorso 9 Maggio 00 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ore Avvertenza: Si usi lo spazio dopo ogni quesito per lo
DettagliESERCIZIARIO. 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
DettagliLe Reti Informatiche
Le Reti Informatiche modulo 5 Prof. Salvatore Rosta www.byteman.it s.rosta@byteman.it 1 Rete Ethernet di Prova: 1 Ogni computer inserito nella rete contiene almeno una scheda di interfaccia Ethernet. I
DettagliR. Cusani - F. Cuomo, Telecomunicazioni - Data link layer: Protocolli, Aprile 2010
1 13: Data link layer: protocolli go-back-n e selective reject; esempi: HDLC, PPP Protocolli sliding window con errori 2 L utilizzo di un protocollo sliding window permette di utilizzare meglio la linea,
DettagliEsercitazione #2. Antonio Brogi. Dipartimento di Informatica Università di Pisa
Esercitazione #2 Antonio Brogi Dipartimento di Informatica Università di Pisa Finora in aula 1.Lun 21/09/2015 16:00-18:00 (2:0 h) lezione: Introduzione al corso. Introduzione alle reti. (Antonio Brogi)
DettagliProtocolli a finestra
Copyright ecniche AQ (protocolli a finestra) Gruppo eti LC nome.cognome@polito.it http://www.telematica.polito.it/ Quest opera è protetta dalla licenza Creative Commons NoDerivs-NonCommercial. Per vedere
DettagliCorso 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
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
DettagliCapitolo 3 Livello di trasporto
Capitolo 3 Livello di trasporto Nota per l utilizzo: Abbiamo preparato queste slide con l intenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo
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.
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
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
DettagliInternet (- working). Le basi.
Internet (- working). Le basi. 1 GABRIELLA PAOLINI (GARR) 18 OTTOBRE 2011 Capire come funziona Internet 2 FACCIAMO UN PASSO INDIETRO Internet È un insieme di reti interconnesse fra di loro su tutto il
DettagliParte II: Reti di calcolatori Lezione 12 (36)
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 12 (36) Martedì 18-04-2017 1 UDP L UDP
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,
DettagliLivello di trasporto:
Livello di : Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. All material copyright 1996-2007 J.F Kurose and
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
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
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
DettagliStrato di Col o l l e l g e a g m a e m n e t n o
Strato di Collegamento Romeo Giuliano romeo.giuliano@uniroma2.it 1 Argomenti Principi di funzionamento dello strato di collegamento Rivelazione e correzione degli errori Protocolli data link elementari
DettagliReti 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
DettagliPolitecnico di Milano Scuola di Ingegneria Industriale e dell Informazione. Il Livello di Linea
Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Il Livello di Linea 2 Il livello di linea o E il primo livello logico presente nella modalità a pacchetto o Funzionalità n Identificare
DettagliKR_3. Strato di Trasporto
INFO-COM Dpt. Dipartimento di Scienza e Tecnica dell Informazione e della Comunicazione Università degli Studi di Roma La Sapienza KR_3. Strato di Trasporto TELECOMUNICAZIONI per Ingegneria Informatica
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
DettagliServizi del livello trasporto, protocollo UDP, meccanismo stop-and-wait
Servizi del livello trasporto, protocollo UDP, meccanismo stop-and-wait Prof.ssa Gaia Maselli Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf Reti
DettagliCapitolo 3 Livello di trasporto
Capitolo 3 Livello di Nota per l utilizzo: Abbiamo preparato queste slide con l intenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo che voi possiate
DettagliIl Livello Trasporto III 3. Corso di RETI DI CALCOLATORI (9 CFU) a.a II anno / II semestre. Il Livello Trasporto. Il Livello Trasporto
Corso di RETI DI CALCOLATORI (9 CFU) a.a. 2017-2018 II anno / II semestre Servizi forniti ai livelli superiori (entità di trasporto) Servizio di trasporto orientato alla connessione Servizio di trasporto
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria Informatica A.A. 2018-2019 Il protocollo TCP I lucidi
DettagliIl livello trasporto: controllo di flusso in TCP
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
DettagliTCP: apertura della connessione. Apertura connessione (handshake)
TCP: apertura della connessione Prima dello scambio dati, sender e receiver si "stringono la mano": Concordano sull aprire la connessione Concordano su alcuni parametri A livello trasporto, la richiesta
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
DettagliLo strato di collegamento
Marco Listanti Lo strato di collegamento Parte 2 Telecomunicazioni per l erospazio - Pro. Marco Listanti -.. 203/204 2 Marco Listanti ontrollo d errore e controllo di lusso Telecomunicazioni per l erospazio
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
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.
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 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