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

Dimensione: px

Iniziare la visualizzazioe della pagina:

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

Amanda Simoni
5 anni fa
Visualizzazioni

1 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 6 Luglio 2005 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome: Corso di laurea e anno: Matricola: Firma: Quesito 1 Si supponga di dover configurare la rete rappresentata in figura assegnando a ciascun host un pubblico della rete di classe C Si minimizzi il numero di indirizzi impiegati, in modo da avere già a disposizione delle sottoreti per eventuali ampliamenti. L ( ) verso la rete esterna si suppone assegnato dal provider. Lo studente attribuisca un identificativo a ciascuna (per esempio A, B, C, ) e lo riporti in figura, assegni gli indirizzi a ciascuna e ai router. Lo studente completi quindi la tabella riassuntiva riportata di seguito, specificando l identificativo della, l della e la relativa maschera (in notazione decimale dotted), gli indirizzi per eventuali interfacce dei router sulla considerata. Infine si compili la tabella di routing del router R3, specificando per ogni l di rete, la maschera, il next hop o gateway e l interfaccia da impiegare sul router R3. Si consideri anche il routing verso gli indirizzi dell Internet Pubblica. Si aggreghino ove possibile gli instradamenti relativi a sottoreti distinte. Edificio B Edificio A 29 PC 12 PC R1 R2 R3 Internet Pubblica Edificio C 62 PC

2 Soluzione La rete A richiede 15 indirizzi, quindi almeno un /28. La rete B richiede 32 indirizzi, quindi almeno un /27. La rete C richiede 65 indirizzi, quindi almeno un /25. La LAN che collega i router richiede 5 indirizzi, quindi almeno un /29. Effettuiamo la progressiva suddivisione degli indirizzi disponibili, impiegando la scrittura ".x" al posto di " x" /24 / \ / /25 / \ C.0/26.64/26 / \ disponibile.0/27.32/27 / \ B.0/28.16/28 / \ A.0/29.8/29 disponibile LAN identif. maschera router R1 router R2 A B C LAN router R3 Tabella di routing di R3 maschera gateway/next hop interfaccia

3 Quesito 2 I cookie V servono ad introdurre uno stato nel protocollo HTTP V vengono creati dal server e inviati al browser mediante l header Set-Cookie F vengono richiesti al browser da un server web V vengono controllati dal browser per verificare eventuali corrispondenze (match) ogni volta che viene effettuata una richiesta http F tornano sempre al server web da cui provengono Quesito 3 Assumendo MSS (massima dimensione del payload, ovvero dei dati dell applicazione in un segmento) pari a 100 byte, e trascurando tutti gli header, si determini la dimensione minima (espressa in byte) della finestra di congestione affinché una connessione TCP possa trasmettere alla massima velocità possibile su un collegamento con RTT pari a 100 ms e velocità di trasmissione pari a 40 kbps. Si determini inoltre il massimo throughput ottenibile con la stessa finestra e lo stesso RTT qualora la velocità di trasmissione fosse infinita. Nell ipotesi di considerare il valore della finestra di congestione determinato in precedenza e MSS pari a 100 byte, si determini il massimo RTT per il quale il collegamento è ancora impiegato con continuità qualora non si trascurino gli header di TCP e di, sia per i segmenti dati che per gli ack. Si assuma che entrambi gli header abbiano dimensione pari a 20 byte per tutti i pacchetti, che l ack sia inviato immediatamente dopo la ricezione dell ultimo bit del segmento dati e che si possa considerare ricevuto quando tutti i suoi bit sono arrivati a destinazione, e che il collegamento sia full-duplex (cioè trasmissione e ricezione possono avvenire anche contemporaneamente) con velocità di trasmissione pari a 40 kbps in entrambe le direzioni. Soluzione a) W C*RTT + MSS = 600 byte W min = 600 byte b) thr(c=) = W / RTT = 48 kbps c) Con W=600 byte è possibile inviare consecutivamente senza dover attendere un ack al più 6 pacchetti con dimensione pari a 140 byte ciascuno. Per poter trasmetter con continuità devo avere una quantità di dati pari a quello che la linea può trasmettere prima che sia ricevuto completamente l ack del primo pacchetto, quindi: 6 * C * RTT (in byte) + 40 da cui RTT max = 132 ms

4 Quesito 4 Nella rete rappresentata nella figura sottostante in seguito ad un timeout il server riprende a trasmettere all istante t=0 ms nella fase di slow start con ssthresh=800 byte e MSS=200 byte con valore di finestra iniziale pari a 2*MSS. Il server deve ancora trasmettere al client 950 byte. L implementazione del TCP prevede che in regione di congestion avoidance (cwnd ssthresh) la finestra di congestione venga aggiornata in accordo alla seguente espressione: cwnd=cwnd+mss*mss/cwnd, arrotondando il numero di byte all intero più vicino. Si trascurino gli header e TCP, si consideri immediata la lettura dei dati del buffer da parte delle applicazioni (quindi non appena arrivano i dati). Si assuma che vengano persi l ack del 1 segmento e il 3 segmento (attenzione non l ack del 3 segmento ), che il timer di ritrasmissione relativo ad un segmento venga attivato immediatamente prima dell inizio della trasmissione del segmento stesso ed abbia un valore costante pari a 400 ms. Si raffiguri lo scambio di segmenti e si completi la seguente tabella dove per ogni segmento inviato dal server si indica l istante di inizio della trasmissione del segmento, il numero di byte contenuti dal segmento e il valore della cwnd in corrispondenza di tale istante. Si indichi anche a partire da quale istante di tempo il software TCP presso il server può essere sicuro che tutti i dati sono stati ricevuti correttamente. La velocità della linea è pari a 160 kbps ed il tempo di propagazione è pari a 30 ms. 160kbps 30ms

5 numero del istante di inizio dimensione del valore di cwnd segmento della trasmissione segmento in tale istante S S S S S RS RS S1 S2 80 S5 S3 S RS3 RS4 550 t (ms) L ack relativo a RS3 conferma cumulativamente anche la ricezione dei dati in S4 e in S5, quindi all istante t=550ms il software TCP del server è sicuro che tutti i dati sono stati correttamente ricevuti.

6 Quesito 5 Descrivere cosa si intende per multiplazione statistica e quali possono essere i vantaggi e gli svantaggi derivanti dalla sua adozione in relazione al tipo di traffico e di servizio. Quesito 6 Descrivere cosa si intende per persistent HTTP e per pipelining delle richieste HTTP e quali possono essere vantaggi e svantaggi derivanti dalla loro adozione.

Documenti analoghi

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

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