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

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

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

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

Internetworking TCP/IP: esercizi

9 Febbraio 2015 Modulo 2

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

J+... J+3 J+2 J+1 K+1 K+2 K+3 K+...

Parte II: Reti di calcolatori Lezione 13

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

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

Rete Internet Prova in Itinere Mercoledì 23 Aprile 2008

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

Reti di Calcolatori:

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

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

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

Gestione della Connessione in TCP

La creazione di una connessione fra due utenti del livello di trasporto non è un

Reti di Telecomunicazione Lezione 8

RETI DI CALCOLATORI Home Assignment protocollo TCP. Prima parte

Esercizi Reti di TLC A Parte II. Indirizzamento IP. Esercizio 9.1. Esercizio 9.2. Luca Veltri

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

Esercitazioni di Tecnologie e Servizi di Rete: Voice over IP (VoIP)

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

A intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.

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

Reti di Comunicazione e Internet

Scelte intertemporali e decisioni di risparmio

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

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

Un metodo per il rilevamento degli errori: la tecnica del Bit di Parità

Architetture di Internet esercizi livello di Trasporto

CORSO DI RETI SSIS. Lezione n.2. 2 Novembre 2005 Laura Ricci

Livello di trasporto: meccanismi trasferimento dati affidabile, TCP

Prova completa - Rete Internet (ing. Giovanni Neglia) Mercoledì 11 Luglio Cognome: Nome: Corso di laurea e anno: Matricola: Firma:


HTTP adaptation layer per generico protocollo di scambio dati

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

Introduzione alle Reti Telematiche

Soluzioni verifica parte 4

Il protocollo TCP. Obiettivo. Procedura

Express Import system

1) (commutazione pacchetto, prodotto banda-ritardo) 2) (frammentazione, commutazione di pacchetto) 3) (Selective Repeat)

Capitolo 3 Livello di trasporto

Avvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento. Includere fogli aggiuntivi solo se strettamente necessario.

Utilizzo di SmartAttach e personalizzazioni

ESERCIZIO NUMERO 1 ESERCIZIO NUM. 2

LIVELLO DATA LINK (DI LINEA)

Gestione degli indirizzi

Esercizi su: Ritardi di trasferimento Commutazione Sorgenti di Traffico

Informatica per la comunicazione" - lezione 13 -

RETI DI COMUNICAZIONE E INTERNET

Esercizio 2. Client e server comunicano attraverso socket TCP

Prova completa - Rete Internet (ing. Giovanni Neglia) Giovedì 19 Luglio 2007

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca. Parte II Lezione 5

Modulo PCT Redattore atti per il Processo Telematico. Versione speciale per gli iscritti al Consiglio dell Ordine degli Avvocati di Roma

Laboratorio Wireshark: TCP

Esercizi (1-2): da: TCP/IP Sockets in C (Donahoo-Calvert)

Livello di trasporto: meccanismi trasferimento dati affidabile

Microeconomia, Esercitazione 3 Effetto reddito, sostituzione, variazione compensativa, domanda di mercato, surplus del consumatore.

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Lunedì 20 Febbraio 2006

NAS 259 Proteggere i dati con la sincronizzazione remota (Rsync)

Introduzione (parte III)

Corsi di Reti di Calcolatori (Docente Luca Becchetti)

La f(x) dovrà rimanere all interno di questo intorno quando la x è all interno di un intorno di x 0, cioè I(x 0 ), cioè:

MANUALE D USO DEL PROGRAMMA GTBIB-SOD

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

Avoidance, Fast Retransmit, And Fast Recovery

Configurazione di un nuovo account di posta in Outlook Express

Università di Milano Bicocca. Esercitazione 6 di Matematica per la Finanza. 14 Maggio 2015

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

Gestione degli indirizzi

Transport Layer & TCP/UDP

Installazione di GFI Network Server Monitor

Live Trading Trading in diretta con forzaforex. Il servizio è attivo tutte le settimane, dal lunedì al venerdì.

MANUALE QUALIFICAZIONE FORNITORI

Manuale Utente. Sistema Informativo Ufficio Centrale Stupefacenti

MODALITA DI REGISTRAZIONE

SEPA Single Euro Payments Area. Introduzione al SEPA Direct Debit

TUTORIAL Come compilare il modulo di spedizione per spedire un pacco con SpedireSubito.com

U N I V E R S I T À D E G L I S T U D I D I S A L E R N O

I.N.A.I.L. Certificati Medici via Internet. Manuale utente

CORSO DI STATISTICA (parte 2) - ESERCITAZIONE 6

Macroeconomia, Esercitazione 2. 1 Esercizi. 1.1 Moneta/ Moneta/ Moneta/3. A cura di Giuseppe Gori (giuseppe.gori@unibo.

Che differenza c è tra una richiesta XML ed una domanda XML? (pag. 4)

SITO DI PUBBLICAZIONE ANNUNCI

Parte II: Reti di calcolatori Lezione 24

Comunicazione tra Computer. Protocolli. Astrazione di Sottosistema di Comunicazione. Modello di un Sottosistema di Comunicazione

DA SA Type Data (IP, ARP, etc.) Padding FCS

Soluzione dell esercizio del 12 Febbraio 2004

Il problema del produttore e del consumatore. Cooperazione tra processi

Controllo di congestione

MANUALE FORNITORI. Portale Fornitori. Guida alla registrazione per consultare i dati contabili

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

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

Istruzioni per la gestione della password personale di dominio aziendale

ARCHITETTURA DI RETE FOLEGNANI ANDREA

RIF Registro Impresa Formativa. MANUALE D USO Impresa

Come... Registrarsi su OB10

(Esercizi Tratti da Temi d esame degli ordinamenti precedenti)

Transcript:

ESERCITAZIONE: TCP

Consideriamo un applicazione A che ha già stabilito una connessione TCP con un suo pari. Supponiamo che al momento t0 il valore della finestra di congestione CW dell host di A sia pari a 3MSS e gli indici base e next valgano rispettivamente Y e Y+3MSS. CW = 3MSS Base = Y Next = Y + 3MSS

Specificare: i possibili valori dei campi ACK e RcvWin contenuti nel segmento ricevuto dall host di A, i valori delle variabili CW, base e next al tempo t1. Ipotesi: quando riceve il segmento dal suo pari, l host di A debba ancora spedire altri 2 MSS di dati per conto di A, e che al tempo t1 l host di A non spedisca ulteriori segmenti. Al tempo t0 TCP sia nella fase di partenza lenta e le sue variabili di stato CW = 3MSS Base = Y Next = Y + 3MSS

Dato che l host di A spedisce un nuovo segmento di dati, il segmento che ha ricevuto deve contenere un riscontro positivo e pertanto al tempo t1 CW = 4MSS. Si devono considerare tre casi: I.a) Se l host di A ha ricevuto il riscontro positivo del segmento più vecchio ancora in volo, i valori contenuti nel segmento ricevuto saranno: ACK = Y + 1 MSS RcvWin = 3 MSS (infatti se RcvWin < 3 MSS, TCP non potrebbe spedire 1 MSS di nuovi dati, mentre se RcvWin > 3 MSS TCP potrebbe spedire un altro segmento al tempo t1). Inoltre al tempo t1 avremo: base = Y + 1 MSS next = Y + 4 MSS I.b) Se l host di A ha ricevuto il riscontro positivo del secondo segmento più vecchio ancora in volo, i valori contenuti nel segmento ricevuto saranno: ACK = Y + 2 MSS RcvWin = 2 MSS Inoltre al tempo t1 avremo: base = Y + 2 MSS next = Y + 4 MSS I.c) Se l host di A ha ricevuto il riscontro positivo del segmento più giovane ancora in volo, i valori contenuti nel segmento ricevuto saranno: ACK = Y + 3 MSS RcvWin = 1 MSS Inoltre al tempo t1 avremo: base = Y + 3 MSS next = Y + 4 MSS

Specificare: i possibili valori dei campi ACK e RcvWin contenuti nel segmento ricevuto dall host di A, i valori delle variabili CW, base e next al tempo t1. Ipotesi: quando riceve il segmento dal suo pari, l host di A debba ancora spedire altri 2 MSS di dati per conto di A, e che al tempo t1 l host di A non spedisca ulteriori segmenti. Al tempo t0 TCP sia nella fase di congestion avoidance e le sue variabili di stato CW = 3MSS Base = Y Next = Y + 3MSS

Dato che l host di A spedisce un nuovo segmento di dati, il segmento che ha ricevuto deve contenere un riscontro positivo e pertanto al tempo t1 CW = CW + 1/3 MSS (=10/3 MSS). Dobbiamo considerare tre casi. II.a) Notiamo che l host di A non può avere ricevuto il riscontro positivo del segmento più vecchio ancora in volo. Infatti, dopo avere ricevuto tale riscontro, avrebbe avuto ancora 2MSS di dati in volo, e non avrebbe quindi potuto spedire 2 nuovi MSS di dati. II.b) Se l host di A ha ricevuto il riscontro positivo del secondo segmento più vecchio ancora in volo, i valori contenuti nel segmento ricevuto saranno: ACK = Y + 2 MSS RcvWin >= 3 MSS (infatti se RcvWin < 3 MSS TCP non potrebbe spedire 2 MSS di nuovi dati). Inoltre al tempo t1 avremo: base = Y + 2 MSS next = Y + 5 MSS II.c) Se l host di A ha ricevuto il riscontro positivo del segmento più giovane ancora in volo, i valori contenuti nel segmento ricevuto saranno: ACK = Y + 3 MSS RcvWin >= 2 MSS Inoltre al tempo t1 avremo: base = Y + 3 MSS next = Y + 5 MSS

Consideriamo un applicazione A che ha già stabilito una connessione TCP con un suo pari. Supponiamo che al momento t0 TCP sia nello stato di partenza lenta, il valore della sua finestra di congestione CW sia pari a 2MSS e gli indici base e next valgano rispettivamente x e x+1mss.

Specificare: i possibili valori dei campi ACK e RcvWin contenuti nel segmento ricevuto dall host di A, i valori delle variabili CW, base e next al tempo t1. Ipotesi: Non si verificano timeout nell intervallo [to, t1] quando riceve il segmento dal suo pari, l host di A debba ancora spedire altri 3 MSS di dati per conto di A, e che al tempo t1 l host di A non spedisca ulteriori segmenti. Al tempo t0 TCP sia nella fase di partenza lenta e le sue variabili di stato CW = 2MSS Base = X Next = X + 1MSS

Dato che l host di A spedisce un nuovo segmento di dati, il segmento che ha ricevuto deve contenere un riscontro positivo. Dato che l host aveva due segmenti in volo si devono considerare due casi I.a) Se l host di A ha ricevuto il riscontro positivo del segmento più vecchio ancora in volo, avremo che al tempo t1: ACK = x + 1 MSS RcvWin = 2 MSS altrimenti (se RcvWin > 2 MSS) l host spedirebbe ulteriori dati in t1), e CW = 3 MSS base = x + 1 MSS next = x + 3 MSS I.b) Se l host di A ha ricevuto il riscontro positivo (cumulativo) dell utlimo segmento ancora in volo, avremo che al tempo t1: ACK = x + 2 MSS RcvWin = 1 MSS altrimenti (se RcvWin > 1 MSS) l host spedirebbe ulteriori dati in t1), e CW = 3 MSS base = x + 2 MSS next = x + 3 MSS

Specificare: i possibili valori dei campi ACK e RcvWin contenuti nel segmento ricevuto dall host di A, i valori delle variabili CW, base e next al tempo t1. Ipotesi: Non si verificano timeout nell intervallo [to, t1] quando riceve il segmento dal suo pari, l host di A debba ancora spedire altri 3 MSS di dati per conto di A, e che al tempo t1 l host di A non spedisca ulteriori segmenti. Al tempo t0 TCP sia nella fase di partenza lenta e le sue variabili di stato CW = 2MSS Base = X Next = X + 1MSS

Dato che l host di A spedisce due nuovi segmenti di dati, il segmento che ha ricevuto deve contenere un riscontro positivo. Dato che l host aveva due segmenti in volo dosi devono considerare due casi. I.a) Se l host di A ha ricevuto il riscontro positivo del segmento più vecchio ancora in volo, avremo che al tempo t1: ACK = x + 1 MSS RcvWin >= 3 MSS altrimenti l host non potrebbe spedirebbe 2 nuovi MSS di dati, e CW = 3 MSS base = x + 1 MSS next = x + 4 MSS I.b) Se l host di A ha ricevuto il riscontro positivo (cumulativo) dell utlimo segmento ancora in volo, avremo che al tempo t1: ACK = x + 2 MSS RcvWin = 2 MSS altrimenti (se RcvWin > 2 MSS) l host spedirebbe ulteriori dati in t1), e CW = 3 MSS base = x + 2 MSS next = x + 4 MSS

Supponiamo che un applicazione A desideri inviare 5 messaggi, ciascuno di 1 MSS, su una connessione TCP appena stabilita con un suo pari B. Supponiamo inoltre che: la dimensione iniziale di entrambe le finestre di congestione sia di 3 MSS; i processi TCP coinvolti bufferizzino i segmenti non in ordine ricevuti e lo spazio libero in entrambi i buffer di ricezione sia inizialmente di 4 MSS; la lunghezza del timeout del TCP di A sia maggiore di 3 RTT; l applicazione B legga dal buffer solo dopo che il suo TCP ha ricevuto tutti i primi 4 segmenti di dati. i numeri di sequenza iniziali utilizzati dagli host di A e di B siano X e Y rispettivamente. Illustrare i segmenti TCP scambiati dai due host, evidenziando di ogni segmento contenente dati il numero di sequenza utilizzato (SEQ=...) e la quantità di dati inviati e di ogni segmento di riscontro il numero di riscontro utilizzato (ACK=...) e la dimensione della finestra di ricezione (RW=...), per i seguenti due scenari: (a) ipotizziamo che solo il secondo pacchetto IP inviato dall host A vada perso; (b) ipotizziamo che solo il secondo ed il terzo pacchetto IP inviati dall host A vadano persi.