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

Transcript

1 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: Nome: Corso di laurea e anno: Matricola: Firma: Quesito 1 Parte A 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 R1, specificando per ogni l di rete, la maschera, il next hop o gateway e l interfaccia da impiegare sul router R1. Si consideri anche il routing verso gli indirizzi dell Internet Pubblica. Si aggreghino ove possibile gli instradamenti relativi a sottoreti distinte. R1 R2 Rete B 64 PC Rete A 22 PC Internet Pubblica R

2 La rete B richiede 67 indirizzi (64 PC+interfaccia router+ rete+ broadcast), quindi una almeno /25. La rete A richiede 26 indirizzi (22 PC+2 interfacce router+ rete+ broadcast), quindi una almeno /27. Vanno poi considerate altre due sottoreti per il link R1-R2 e il link R2-R3. Ciascuna di esse richiede 4 indirizzi (2 interfacce dei router+ rete+ broadcast), quindi una almeno /30. È possibile soddisfare queste richieste effettuando il subnetting della rete di classe C disponibile. Effettuiamo la progressiva suddivisione degli indirizzi disponibili, impiegando la scrittura ".x" al posto di " x" /24 / \ / /25 / \ rete B.0/26.64/26 / \ / \.0/27.32/27.64/27.96/27 / \ disp. disp. rete A / \.0/28.16/28 / \ disp..0/29.8/29 / \ disp..0/30.4/30 R1-R2 R2-R3

3 identif. maschera router R1 B router R2 router R3 A R1-R R2-R Tabella di routing di R1 maschera gateway/next hop interfaccia

4 Parte B Nella parte precedente dell esercizio lo studente ha compilato personalmente la tabella di routing del router R1, come accadrebbe nel caso di routing statico. Si assuma adesso che nella rete sia implementato un algoritmo per il routing dinamico di tipo distance vector, come per esempio R. In un dato istante la configurazione delle tabelle di routing di R1 e R2, relativamente ad alcune reti, è quella riportata schematicamente di seguito. Per semplicità non si è specificato l dell interfaccia utilizzata come next hop. Si noti che il valore 0 per il numero di hop corrisponde al direct forwarding. Tabella di routing di R1 Tabella di routing di R2 ident. numero next hop ident. numero next hop di hop di hop Rete A 0 R1 Rete B 0 R2 Rete B 2 R3 Internet pubblica 1 R3 Si indichi come cambia la tabella di routing di R1, relativamente alle reti considerate, in seguito alla propagazione della tabella di R2. Si compili la tabella seguente in modo analogo alle due precedenti, senza bisogno di specificare indirizzi, maschere, etc.. Tabella di routing di R1 ident. numero next hop di hop Rete A 0 R1 Rete B 1 R2 Internet pubblica 2 R2 Quesito 2 Si considerino due PC connessi mediante un collegamento con velocità di trasmissione pari a 40kbps e RTT pari a 100ms. Si determini la massima velocità alla quale due applicazioni possono scambiare dati nell ipotesi che impieghino UDP come protocollo di trasporto e che la dimensione massima del pacchetto sia 1500 byte. Si trascurino gli overhead dei protocolli di livello OSI inferiore al terzo. Soluzione Nel caso in cui si impieghi UDP come protocollo di trasporto, non c è alcune limite alla trasmissione imposto da controllo di flusso o di congestione, quindi il canale può sempre essere impiegato con continuità trasmettendo a 40kbps. La massima velocità di trasmissione dei dati è però un po inferiore per via dell overhead dei protocolli e UDP: in ogni pacchetto di 1500 byte, solo =1472 byte sono dati provenienti dalle applicazioni. Quindi la massima velocità di trasmissione dati è: (1472 byte)/(1500 byte) * 40 kbps 39,25 kbps

5 Quesito 3 Con riferimento alla rete rappresentata nella figura sottostante, il client richiede al server mediante protocollo HTTP una pagina web di dimensione pari a 600 byte. Si raffiguri lo scambio di pacchetti e si completi la seguente tabella relativa ai pacchetti inviati dal server, indicando l istante di inizio della trasmissione del pacchetto, il numero di byte dati in esso contenuti e il valore della cwnd in corrispondenza di tale istante. Si indichi inoltre il tempo totale necessario per il trasferimento della pagina (considerando come fine del trasferimento la ricezione da parte del client dell ultimo bit della pagina). Nello svolgere l esercizio: si consideri la fase di instaurazione della connessione e che il SYN venga spedito all istante t=0 s; si consideri che la richiesta della pagina avvenga in corrispondenza dell ultimo ack del three way handshake e si trascuri la dimensione di questa richiesta; si trascurino gli header e TCP; si consideri MSS=100 byte e ssthresh=199 byte; si assuma che la finestra in fase di congestion avoidance venga aggiornata in accordo alla seguente espressione: cwnd=cwnd+mss*mss/cwnd, arrotondando il numero di byte all intero più vicino; si consideri immediata la lettura dei dati del buffer da parte delle applicazioni (quindi non appena arrivano i dati). La velocità della linea è pari a 160 kbps ed il tempo di propagazione è pari a 30 ms. 160kbps 30ms

6 server client SYN S1 S2 SYN,ACK ACK+GET S3 S S5 S6 S7 S8 315,5 tempo (ms) numero del istante di inizio quantità di dati valore di cwnd pacchetto della trasmissione nel pacchetto in tale istante S (ACK) 100 S S S S S S S La ricezione della pagina da parte del client termina all istante t=315,5 ms.

7 Quesito 4 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 5 Confrontare i protocolli TCP e UDP e indicare in quali casi può essere più opportuno impiegare l uno o l altro.