Prova completa - Rete Internet (ing. Giovanni Neglia)

Prova completa - Rete Internet (ing. Giovanni Neglia)
Giovedì 19 Luglio 2007
NB: sviluppare l’intero compito su questi fogli, utilizzando solo la penna.
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 indirizzo IP pubblico della rete di classe C 131.75.21.0. Si minimizzi il numero di indirizzi
IP impiegati, in modo da avere già a disposizione delle sottoreti per eventuali ampliamenti. Lo
studente attribuisca un identificativo a ciascuna sottorete (per esempio A, B, C,…) e lo riporti in
figura, assegni gli indirizzi IP a ciascuna sottorete e ai router.
Lo studente completi quindi la tabella riassuntiva riportata di seguito, specificando l’identificativo
della sottorete, l’indirizzo della sottorete e la relativa maschera (in notazione decimale dotted), gli
indirizzi IP per eventuali interfacce dei router sulla sottorete considerata.
Si compili la tabella di routing del router R1, specificando per ogni sottorete l’indirizzo di rete, la
maschera, il next hop o gateway e l’interfaccia da impiegare sul router R1. Si aggreghino ove
possibile gli instradamenti relativi a sottoreti distinte.
Router 1
Uffici
(7 PC)
Laboratorio di Telecomun .
(50 PC)
Router 3
Laboratorio di microonde
(40 PC)
Internet
pubblica
Router 2
Centro di calcolo (50 PC)
Laboratorio di Elettronica
(20 PC)
identif.
sottorete
indirizzo
maschera
IP sottorete sottorete
indirizzo IP
router R1
indirizzo IP
router R2
indirizzo IP
router R3
indirizzo IP
sottorete
indirizzo IP
sottorete
Tabella di routing di R1
maschera
gateway/next hop
sottorete
Interfaccia
Tabella di routing di R1 (per eventuali aggregazioni)
maschera
gateway/next hop
Interfaccia
sottorete
Quesito 2 Si vuole instaurare una connessione TCP su una linea di trasmissione caratterizzata da un
RTT=120 ms. La dimensione dell’MSS è pari a 400 byte (header esclusi). Si ha a disposizione un
buffer di ricezione pari a 4400 byte. Si assuma che l’applicazione in ricezione legga i dati ricevuti
alla massima velocità (ovvero che l’advertised window notificata da TCP al trasmettitore sia
sempre uguale alla dimensione del buffer di ricezione). Si determini la massima velocità della linea,
in kbps, in modo da avere trasmissione continua (utilizzo della linea pari al 100%). Non si trascuri
la dimensione degli header IP e TCP.
Quesito 3 Lo studente illustri il problema del conteggio all’infinito nel routing, specificando tra
l’altro se esso è proprio dei protocolli di tipo distance vector e/o link state.
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
Quesito 4 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 contenenti dati 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 IP 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
numero del
pacchetto
istante di inizio
quantità di dati
della trasmissione nel pacchetto
valore di cwnd
in tale istante
Quesito 5 Lo studente illustri il meccanismo di path MTU discovery usato in TCP.
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
__________________________________________________________________________
Quesito 6 Si considerino 5 sorgenti di traffico offerte ad un collegamento di capacità C=48
kbps. Ciascuna sorgente di traffico alterna periodi di attività di durata media 5 secondi, a periodi
di inattività di durata media 15 secondi. Durante i periodi di attività, ogni sorgente emette a 16
kbps. Si calcoli:
i) la probabilità che il traffico offerto al collegamento sia maggiore di C;
ii) la probabilità che il traffico offerto al collegamento sia inferiore a C/2;
iii) assumendo di osservare il sistema per 2 ore, per quanti minuti, mediamente, non arriva
traffico al collegamento