TCP E APPLICAZIONI IN AMBIENTE WIRELESS
|
|
- Viola Serafini
- 6 anni fa
- Visualizzazioni
Transcript
1 Alma Mater Studiorum Università di Bologna Facoltà di Scienze Matematiche Fisiche e Naturali Corso di laurea in Scienze dell Informazione TCP E APPLICAZIONI IN AMBIENTE WIRELESS Sistemi e Applicazioni Multimediali Claudio Enrico Palazzi cpalazzi@cs.unibo.it 27 aprile 2004
2 Internet e wireless 1/2 Situazione attuale: Crescita del traffico di Internet e della sua importanza nel quotidiano Aumento esponenziale nell utilizzo di dispositivi mobili (computer portatili, telefoni cellulari, PDA, ) Incremento nell utilizzo delle connessioni wireless in generale (Hot Spots, Satelliti, ) Internet Last Hop GEO Satellite Sat UAV + proxy Ad Hoc Urban Environment Gateway
3 Internet e wireless 2/2 Prospettiva futura: Interazione tra mobile e Internet sempre più frequente: comunicazioni a voce e a video su IP biblioteche virtuali conference calling indipendenti da luogo e da operatori telelavoro giochi on line video e musica on-demand supporto al traffico (navigazione e info su congestione vie) reperimento di informazioni location-based
4 SOMMARIO I. Principali funzioni del TCP II. Problematiche proprie di un ambiente wireless con particolare attenzione a quelle correlate con il TCP III. Tipologia di soluzioni proposte ed esempi (Snoop Protocol, TCP Westwood) IV. Un applicazione pratica per lo streaming video.
5 Architettura TCP/IP OSI - ISO Applicazione Presentazione Internet Applicazione Sessione Trasporto Rete Collegamento Fisico Trasporto - TCP Rete Collegamento
6 Caratteristiche e funzionalità di TCP Affidabilità della trasmissione Rilascio ordinato dei pacchetti (segmenti) al livello superiore Semantica End-to-End della connessione Controllo del flusso: Ack cumulativi Sliding window Controllo della congestione: Scadenza di timeout o ricezione di 3 DUPACK: perdita di pacchetto Perdite dovute a congestione Riduzione della finestra di invio
7 TCP: Controllo della Congestione
8 TCP New Reno
9 Contesto Wireless GE O Sat elli te Sat UA V + proxy Urban Environment Gateway Ad Hoc Internet Last Hop
10 Diagramma interazione TCP-Wireless Bandwidth bassa Latenza elevata Pacch. piccoli: framm. Disconn. handoff e fading BER elevato Perdita di tanti pacchetti Bandwidth variabile Restringimento finestra di invio Incapac. distinz. errore congest. Errori in burst Latenza variab. Diffic. stima RTT-RTO Timeout a sproposito Spreco di tempo Data Rate basso Spreco di Bandwidth Caratteristica wireless Legenda: Caratteristica TCP Problema conseguente Ritrasmiss. ridondanti Spreco di Energia
11 Tassonomia delle soluzioni (livello di trasporto) Divisione della connessione: Ritrasmissioni locali Tempestività nell intervenire sul tratto wireless TCP specifico sul wireless End-to-End puro: Nuovo protocollo di trasporto Mittente consapevole del tratto wireless Rispetto del paradigma End-to-End
12 Protocolli di trasporto TCP tradizionali: TCP Reno TCP New Reno TCP Vegas TCP Sack Divisione della connessione: I-TCP M-TCP Snoop Protocol End-to-End puri: Delayed Dupacks TCP-Aware Freeze-TCP TCP Probing WTCP Fast TCP TCP Westwood
13 Snoop Protocol Ideato per combattere le conseguenze dei BER elevati Implementa nella base station uno Snoop Agent: Monitoraggio di tutti i pacchetti in transito in entrambe le direzioni Memorizzazione dei pacchetti non ancora confermati da ack in una cache presente nella base station: Ritrasmissioni locali dei dati persi e filtraggio dei dupack allo scopo di evitare che il mittente invochi meccanismi per il controllo della congestione. Internet Base Station (Snoop Agent) TCP modificato
14 Snoop Protocol Esempio (1/9) Legenda: dati in cache perso ack dupack
15 Snoop Protocol Esempio (2/9) Legenda: dati in cache perso ack dupack
16 Snoop Protocol Esempio (3/9) Legenda: dati in cache perso ack dupack
17 Snoop Protocol Esempio (4/9) Legenda: dati in cache perso ack dupack
18 Snoop Protocol Esempio (5/9) Ritrasmissione Dupack scartati da BS Legenda: dati in cache perso ack dupack
19 Snoop Protocol Esempio (6/9) Dupack scartati da BS Legenda: dati in cache perso ack dupack
20 Snoop Protocol Esempio (7/9) Niente Fast Retransmit Dupack scartati da BS Legenda: dati in cache perso ack dupack
21 Snoop Protocol Esempio (8/9) Niente Fast Retransmit Dupack scartati da BS Legenda: dati in cache perso ack dupack
22 Snoop Protocol Esempio (9/9) Legenda: dati in cache perso ack dupack
23 Snoop Protocol: Pro & Cons Vantaggi: Preserva la semantica End-to-End Effettua recupero locale (e tempestivo) delle perdite Affronta BER elevati Svantaggi: Richiede RTT brevi sul tratto wireless Non gestisce adeguatamente le lunghe disconnessioni Non utilizzabile subito dopo un handoff (assenza di pacchetti nella nuova cache)
24 TCP Westwood Utilizzo di meccanismi puramente End-to-End Controllo del flusso basato sulla stima della bandwidth disponibile (BWE): Monitoraggio della frequenza di arrivo degli ack al mittente Utilizzo di BWE per impostare cwnd e ssthresh: Arrivo di tre dupack: ssthresh=bwe*rttmin anziché TCP Reno: Ssthresh = cwnd/2 se(cwnd > ssthresh) allora cwnd=ssthresh Scadenza di timeout: ssthresh=bwe*rttmin anziché TCP Reno: Ssthresh = cwnd/2 cwnd = 1
25 TCP Westwood (1/3) d k (bit ricevuti nell intervallo) t k-1 La prima (e piu semplice) versione di TCPW utilizzava uno stimatore di bandwidth (BWE) dato da: t k t k+1 b k = d k k k /( t t ) 1 campione BWE k b + b = αkbwek 1 + k 2 α k 2τ t = 2 τ + t ( ) k k 1 1 α k k guadagno del filtro filtro esponenziale
26 TCP Westwood (2/3) d k-1 d k (intervallo di campionamento) T Stima della bandwidth ottenuta per aggregazione dei dati ricevuti durante l intervallo T. RE k b k = t j > t k T campione b + b = α k REk 1 + k 2 T d j k k 1 ( 1 α ) t k filtro esponenziale α k 2τ t = 2 τ + t k k guadagno del filtro
27 TCP Westwood (3/3) La dimensione dell intervallo di campionamento viene continuamente adattato seguendo il livello di congestione misurato T k senza congestione: T k = inter ACK (risulta una stima piu aggressiva) T Throughput massimo, assumendo che non vi sia congestione nel collegamento k = RTT adattamento continuo T k con congestione: T k cresce (risulta una stima piu prudente) *( cwin RTT min Thˆ k ) / cwin RTT min Throughput corrente reale
28 TCP Westwood (ssthresh a confronto) capacità del canale cwnd TCP Westwood TCP Reno ssthresh = BWE * RTTmin guadagno ssthresh media TCP Reno Perdite casuali tempo
29 TCP Westwood: Pro & Cons Vantaggi: Stima della bandwidth al mittente per impostare la ssthresh e la cwnd che gli permette throughput elevati Modifiche del codice richieste solo al mittente Fair & Friendly Svantaggi: Stima della bandwidth falsata in collegamenti asimmetrici Assenza di meccanismi specifici per gestire disconnessioni Scarse prestazioni su pipe piccole Prestazioni al variare delle dimensioni dei buffer?
30 Analisi attraverso un modello di confronto Problematiche NON prestazionali: Ricevente inalterato Mittente inalterato Nodi inalterati Traffico criptato Semantica E2E Risparmio energia Collegam. asimmet. Fair & Friendly Problematiche prestazionali: Gest. disconness. Limitaz. spreco tempo Gest. BER elevato Discriminaz perdite Finestra invio non eccesivam. ridotta Limitaz. difficoltà calcolo RTT e RTO Limitaz. ridondanze Legenda: Snoop Westwood
31 Videostreaming - Background Applicazioni Internet multimedia streaming in aumento La maggior parte di real-time video utilizza UDP: nessun controllo della congestione no ACK, no ritrasmissioni pacchetti di dati inviati con rate prestabilito dal mittente. potenziale collasso della congestione Ricerca di soluzioni alternative volte a creare dei protocolli per lo streamin video (ma anche audio) che incorporino meccanismi di controllo della congestione
32 Approcci per il controllo del flusso RAP (Rate Adaptation Protocol) somiglianza con TCP (meccanismo AIMD); adattamento del video trasmesso SR-RTP (Selective Retransmission-RTP) Ritrasmette solo alcuni tipi di pacchetti che trasportano informazioni chiave SCTP (Stream Control Transmission Protocol) somiglianza con TCP; multistream; TFRC (TCP-Friendly Rate Control) somiglianza con TCP tramite equazioni; Limitazioni: Il meccanismo AIMD (Additional Increase Multiplicative Decrease) provoca oscillazioni nella frequenza di trasmissione Scarsa utilizzazione della bandwidth disponibile in presenza di errori random
33 Caratteristiche MPEG-4 Compressione realizzata grazie alla compresenza di frame di diverso tipo (per importanza e dimensioni): Intra-coded frames (I-frames) sono codificati indipendentemente dagli altri frame; fungono da frame di riferimento. Predicted frames (P-frames) dipendono dal frame che li precede (I o P); contengono dati di movimento immagine e informazioni su errori. Bi-directionally predicted frames (B-frames) dipendono sia dal frame precedente e sia da quello succesivo.
34 VTP: Video Transport Protocol Caratteristiche principali: Stima della bandwidth utilizzata per adattare il flusso video Utilizzo dei livelli di compressione disponibili in MPEG-4 allo scopo di selezionare la qualita video piu appropriata per la trasmissione Mantenimento di un frame rate costante in modo da preservare la qualita percepita del video Equo utilizzo del canale con TCP preservato
35 Stima della Bandwidth Il ricevente stima la Bandwidth disponibile Tecnica di stima della Bandwidth ispirata al meccanismo di TCP Westwood): B i =(α)b i-1 +(1-α)(b i +b i-1 )/2 B i : stima della bandwidth b i : bandwidth sample (bits_nel_pacchetto/ intervallo tra arrivo di pacchetti) α: coefficiente modificabile Il ricevente retro-invia al mittente la stima della bandwidth periodicamente (almeno ogni RTT)
36 Algoritmo VTP Copie multiple dello stream video con diversi livelli di quantizzazione (compressione) sono disponibili sul server Lato mittente: se la stima della bandwidth comunicata dal ricevente e maggiore o uguale alla frequenza di invio, allora incrementa gradualmente (un pacchetto per RTT) la frequenza di invio (probing phase) Quando la stima della bandwidth e sufficiente da supportare il livello di quantizzazione successivo, utilizza lo stream video con un livello di qualita superiore e maggiore bitrate. Se la stima della bandwidth ricade sotto la frequenza di invio corrente, utilizza un livello di quantizzazione inferiore
37 Cambiameto di rate e codifica DR = Stato di Decremento IR = Stato di Incremento Q1, Q2, Q3: Stati di codifica MPEG Esempio: supponiamo di trovarci in Q1 Se la stima della bandwidth eccede l ultimo valore, andiamo da Q1 a IR1. Controlliamo se la bandwidth e sufficiente per supportare Q2. Se non lo e, incrementiamo il rate e ritorniamo in Q1. Altrimenti, andiamo in Q2.
38 VTP vs TFRC con errori VTP vs TFRC con perdite casuali stessa traccia video per entrambi
39 CONCLUSIONI Integrazione di Internet con ambiente wireless: caratteristiche e problematiche Analisi critica di soluzioni differenti Esempio di applicazione derivata da una delle soluzioni proposte
40 Breve Bibliografia H. Balakrishnan, S. Seshan, E. Amir, R. H. Katz, "Improving TCP/IP Performance over Wireless Networks", Proc. ACM MobiCom '95, Berkeley, CA, USA, vol. 2, n. 11, pp. 2-11, November C. Casetti, M. Gerla, S. Mascolo, M. Y. Sanadidi, and R. Wang, "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links", In Proceedings of ACM Mobicom 2001, pp , Rome, Italy, July Alex Balk, Dario Maggiorini, Mario Gerla, M. Y. Sanadidi " Adaptive MPEG-4 Video Streaming with Bandwidth Estimation ", QOS-IP 2003, Milano, Italy, February 2003
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
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
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
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
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
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
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
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,
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)
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
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
DettagliPROTOCOLLI DI TRASPORTO IN AMBIENTE WIRELESS
Alma Mater Studiorum - Università di Bologna FACOLTÀ DI SCIENZE MATEMATICHE FISICHE E NATURALI Sede di Cesena Corso di Laurea in Scienze dell Informazione PROTOCOLLI DI TRASPORTO IN AMBIENTE WIRELESS Tesi
DettagliClassificazione delle applicazioni multimediali su rete
Classificazione delle applicazioni multimediali su rete 1 Sommario Architettura di riferimento Classificazione per funzionalità Classificazione per tipi di dati trasportati Classificazione per tipi di
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ì
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
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
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
DettagliMODELLI ISO/OSI e TCP/IP
PARTE I - Reti di Calcolatori ed Internet MODELLI ISO/OSI e TCP/IP 2.1 Reti di Calcolatori Livelli e Servizi Il modello OSI Il modello TCP/IP Un confronto tra OSI e TCP/IP ARPANET Ethernet Reti ATM reti
DettagliReti 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
DettagliMODELLI ISO/OSI e TCP/IP
PARTE I - Reti di Calcolatori ed Internet MODELLI ISO/OSI e TCP/IP Reti di Calcolatori Livelli e Servizi Il modello OSI Il modello TCP/IP Un confronto tra OSI e TCP/IP ARPANET Ethernet Reti ATM reti wireless
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
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
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
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
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.
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)
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
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
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
DettagliProtocolli multimediali
Protocolli multimediali RTP, RTCP, RTSP Ormai molte applicazioni scambiano informazioni in cui le relazioni temporali sono molto importanti. La Telefonia via Internet, Videoconferenza, Lezioni a distanza,
DettagliArchitettura di rete. Modelli di Riferimento: TCP/IP e OSI. Modello di riferimento OSI. Modelli di riferimento. architettura di rete
I semestre 02/03 Modelli di Riferimento: TCP/IP e OSI Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/~auletta/ Architettura di rete architettura di rete insieme delle specifiche funzionali
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
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:
DettagliPARTE 1 richiami. SUITE PROTOCOLLI TCP/IP ( I protocolli di Internet )
PARTE 1 richiami SUITE PROTOCOLLI TCP/IP ( I protocolli di Internet ) Parte 1 Modulo 1: Stack TCP/IP TCP/IP Protocol Stack (standard de facto) Basato su 5 livelli invece che sui 7 dello stack ISO/OSI Application
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
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
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
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:
DettagliTrasmissione 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
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
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
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
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
DettagliPrefazione all edizione italiana Descrizione dei contenuti. PARTE I Introduzione e modelli 1. Capitolo 1 Introduzione 3
Prefazione Prefazione all edizione italiana Descrizione dei contenuti XIII XVII XIX PARTE I Introduzione e modelli 1 Capitolo 1 Introduzione 3 1.1 Comunicazione dati 3 1.2 Reti 6 1.3 Internet 12 1.4 Protocolli
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
DettagliReal Time Streaming Protocol. Akshat Sikarwar - Columbia University Traduzione e adattamento di Massimo De Santo, Università di Salerno
Real Time Streaming Protocol Akshat Sikarwar - Columbia University Traduzione e adattamento di Massimo De Santo, Università di Salerno Sommario Introduzione Proprietà del protocollo messaggi di RTSP Messaggi
DettagliIl 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:
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
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
DettagliSUITE PROTOCOLLI TCP/IP ( I protocolli di Internet )
PARTE 2 SUITE PROTOCOLLI TCP/IP ( I protocolli di Internet ) Parte 2 Modulo 1: Stack TCP/IP TCP/IP Protocol Stack (standard de facto) Basato su 5 livelli invece che sui 7 dello stack ISO/OSI Application
DettagliStandard: 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
DettagliISO OSI. International Standard Organization Open System Interconnection
ISO OSI International Standard Organization Open System Interconnection Open System Interconnection Verso gli anni '80 l'iso promuove un'azione volta alla definizione di un modello di riferimento a strati
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
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/
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
DettagliTCP/IP: summary. Lorenzo Cavallaro, Andrea Lanzi
Università degli Studi di Milano Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Informatica December 7, 2004 Sommario 1 La suite di protocolli TCP/IP Layer 2 3 4 5 6 Sommario 1 La
DettagliGestione 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
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
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.
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.
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15. Pietro Frasca. Parte II Lezione 1
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15 Parte II Lezione 1 Giovedì 5-03-2015 TESTO DI RIFERIMENTO RETI DI CALCOLATORI E INTERNET un
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
DettagliAppello 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
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
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!
DettagliPrincipi fondamentali
Principi fondamentali Elementi di base Definizione di rete di calcolatori Tipologia di connessioni Architettura di rete Prestazioni di una rete di calcolatori Conclusioni 1 1 Bit e Byte BIT = BInary digit
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.
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:
DettagliLivello 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
DettagliIndice. Prefazione. Capitolo 1 Introduzione 1. Capitolo 2 Livello applicazione 30
Prefazione XI Capitolo 1 Introduzione 1 1.1 Internet: una panoramica 2 1.1.1 Le reti 2 1.1.2 Commutazione (switching) 4 1.1.3 Internet 6 1.1.4 L accesso a Internet 6 1.1.5 Capacità e prestazioni delle
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
DettagliCRITERI DI VALUTAZIONE DEL PROTOCOLLO TCP
ALMA MATER STUDIORUM UNIVERSITÀ DI BOLOGNA SCUOLA DI SCIENZE Corso di Laurea in Informatica CRITERI DI VALUTAZIONE DEL PROTOCOLLO TCP Relatore: Prof. Vittorio Ghini Presentata da: Gessica Pazzaglia Sessione
DettagliMODELLI ISO/OSI e TCP/IP
D. Talia RETI DI CALCOLATORI - UNICAL 1 Reti di Calcolatori MODELLI ISO/OSI e TCP/IP D. Talia RETI DI CALCOLATORI - UNICAL 2 Reti di Calcolatori Livelli e Servizi Il modello OSI Il modello TCP/IP Un confronto
DettagliProva 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:
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,
DettagliLivello 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
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
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
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
DettagliProtocolli e Architetture. Dr. Greco Polito Silvana
Protocolli e Architetture Cos è un protocollo? Insieme di regole che definiscono le modalità di interazione fra sistemi generalmente distanti Cos è un protocollo? Protocollo umano e protocollo di rete:
DettagliIntroduzione (parte I)
Introduzione (parte I) Argomenti della lezione Argomenti trattati in questo corso Libri di testo e materiale didattico Ripasso degli argomenti del primo corso: reti locali Contenuti del corso La progettazione
DettagliCorso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo Dipartimento di Informatica, Sistemistica e Comunicazione Internet (Parte 1) Reti di Computer Cosa
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
DettagliCapitolo 6 Sistemi. Conferenze a commutazione di circuito H.320 H.324 H.321 H.310 H.322 Conferenze a commutazione di pacchetto H.
Capitolo 6 Sistemi Conferenze a commutazione di circuito H.320 H.324 H.321 H.310 H.322 Conferenze a commutazione di pacchetto AVI H.323 SIP Conferenze a commutazione di circuito Compressore audio Compressore
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
DettagliVideoStreaming su IP
VideoStreaming su IP Anno Accademico 2007/2008 Agenda Principi di video Streaming Come prevenire gli errori e come mascherarli Appendice Come si realizza la codifica/decodifca Protocollidirete Overview
DettagliProtocolli per la Multimedialità
Sistemi Informativi Multimediali Protocolli per la Multimedialità Ombretta Gaggi Università Ca Foscari Venezia Corso di Laurea in Informatica Sommario Caratteristiche dei dati multimediali Problematiche
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca. Parte II Lezione 1
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II Lezione 1 Martedì 4-03-2014 1 TESTO DI RIFERIMENTO RETI DI CALCOLATORI
DettagliCollegamento dati per accesso ad Internet. Informatica Generale (CdL in E&C), A.A Informatica Generale (CdL in E&C), A.A.
Collegamento dati per accesso ad Internet Sono in uso due protocolli (supportati da Windows e da tutti i S.O. più diffusi) SLIP (Serial Line IP) è il più vecchio ed ha molti inconvenienti PPP (Point to
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
DettagliClassificazione delle applicazioni multimediali su rete
Universita' di Verona Dipartimento di Informatica Classificazione delle applicazioni multimediali su rete Davide Quaglia a.a. 2006/2007 1 Sommario Architettura di riferimento Classificazione per funzionalità
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
DettagliIl livello trasporto: Introduzione e protocollo UDP
Corsi di Laurea in Ingegneria Informatica Ingegneria delle Telecomunicazioni Ingegneria dell Automazione Corso di Reti di Calcolatori Simon Pietro Romano (spromano@unina.it) Antonio Pescapè (pescape@unina.it)
DettagliCorso di Applicazioni Telematiche
RTP: Real-time Transport Protocol Corso di Applicazioni Telematiche A.A. 2010-11 Prof. Simon Pietro Romano Università degli Studi di Napoli Federico II Facoltà di Ingegneria Trasmissione flussi multimediali
DettagliIntroduzione. Obiettivo: Sommario: Introduzione alle reti di telecomunicazioni approccio:
Introduzione Obiettivo: Introduzione alle reti di telecomunicazioni approccio: descrittivo uso di Internet come esempio Sommario: Introduzione Cos è Internet Cos è un protocollo? network edge network core
DettagliProva 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
DettagliUDP. User Datagram Protocol. UDP Connectionless
UDP User Datagram Protocol IP fornisce un unreliable datagram service tra gli host I Transport protocols forniscono un servizio di consegna end-to-end tra gli endpoints di una connessione UDP Connectionless
DettagliCorso di Laurea in Informatica Esame di Reti Prof. Panzieri frame con source address uguale a MAC_UNI X X X X X
Corso di Laurea in Informatica Esame di Reti Prof. Panzieri ESERCIZI - - - - - - - - - - - - - Esercizio 1 Dato un host dotato di una scheda di rete (network adaptor) per (802.3 (Ethernet), e con uno stack
DettagliPrefazione all edizione italiana
Sommario Prefazione all edizione italiana XIII Capitolo 1 Introduzione 1.1 Applicazioni delle reti di calcolatori 2 1.1.1 Applicazioni aziendali 3 1.1.2 Applicazioni domestiche 5 1.1.3 Utenti mobili 8
Dettagli