UNIVERSITA DEGLI STUDI DI BERGAMO Dipartimento di Ingegneria A.A. 2016/17 FONDAMENTI DI RETI E TELECOMUNICAZIONE Appello del 29/06/17 Esame FRT 6 CFU (cod. 22033) Esame FRT 9 CFU (cod. 21024) Esercizi da svolgere Pesi degli esercizi 1 0,35 2 0,25 4 0,25 5 0,15 Tempo a disposizione: 2 ore Esercizi da svolgere Pesi degli esercizi 1 0,30 2 0,15 3 0,05 4 0,20 5 0,15 6 0,15 Tempo a disposizione: 3 ore LA PROVA SARA CONSIDERATA SUFFICIENTE SOLO SE SARANNO SUFFICIENTI SIA LA PARTE DI TEORIA (ES. 4-5-6) CHE LA PARTE DI ESERCIZI (ES. 1-2-3) PRIMA DI INIZIARE L ESAME TENETE PRESENTE CHE: La soluzione degli esercizi n 1-2-3 dovrà essere consegnata al prof. Marchesi La soluzione degli esercizi n 4-5-6 dovrà essere consegnata al prof. Rossi ESERCIZIO 1 Sia data la rete indicata in figura (il sistema è privo di errori), in cui il nodo B commuta i pacchetti a livello 3 in modalità store-and-forward con tempo di commutazione (fase di processing della testata della PDU) trascurabile. Tutti i nodi indicati dispongono di buffer di dimensione infinita. Transport Network Network DLC1 DLC1 DLC2 Physical Physical Physical Transport Network DLC2 Physical Nodo A C1, τ 1 Nodo B C2, τ 2 Nodo C
Caratteristiche dei canali di trasmissione (full-duplex): C1 = 5.000 Bps C2 = 3.500 Bps τ 1 = 200 ms τ 2 = 100 ms Caratteristiche dei protocolli di comunicazione: DLC1 utilizza un protocollo GoBackN con N variabile: PDU-DATI di DLC1: 50 byte Max 750 byte PDU-ACK di DLC1 50 byte DLC2 utilizza un protocollo non confermato: PDU-DATI di DLC2 50 byte Max 150 byte Network utilizza un protocollo non confermato: PDU-DATI di Network 50 byte Max 700 byte NB. Il livello Network dei nodi supporta (se serve) la frammentazione delle PDU (con ricomposizione sul destinatario finale). Transport utilizza un protocollo non confermato: PDU-DATI di Transport 100 byte Max 600 byte Nei protocolli che prevedono conferma, l entità destinataria genera sempre una PDU-ACK per ogni PDU-DATI corretta ricevuta.
Domande 1. Determinare i valori di C sistema, in funzione di N, sperimentata al di sopra del livello Transport. A tal proposito è chiesto di compilare la seguente tabella. N Canale Strozzante Motivo (*) C sistema (*) In questa colonna scrivere in modo chiaro e sintetico il motivo per cui il canale dichiarato è strozzante. Ad esempio (del tutto casuale, senza alcuna attinenza con l esercizio assegnato). Canale Strozzante: 1 Motivo: RTT 1 > RTT 2 E richiesto il disegno del diagramma temporale per N=1 e N=4. 2. Ipotizzate ora N=3 e τ 1 VARIABILE. Calcolate il valore di τ 1 tale per cui le prestazioni dei due canali (dal punto di vista Transport) sono identiche.
ESERCIZIO 2 Realizzare un piano di indirizzamento per la rete in figura. Istruzioni: deve essere occupato tutto lo spazio di indirizzamento indicato. scrivete la routing table di tutti i router. Non è ammesso l uso della default. per ogni route deve essere indicato il costo del collegamento. per le reti indicate con l'asterisco deve essere garantita una espandibilità di almeno il 50%.
ESERCIZIO 3 Trovare l'errore di configurazione nella rete in figura e descrivete in modo dettagliato perché esso compromette il funzionamento. Proponete una correzione. Si rammenta che il servizio DNS permette la risoluzione dei nomi host nei corrispondenti indirizzi di livello 3 IP. ESERCIZIO 4 1. Illustrare la differenza tra ACK individuale e ACK cumulativo. 2. Data una routing table IPv4 cosa si intende con longest prefix match? In quali situazioni viene utilizzato? 3. Spiegare nel dettaglio come viene impostato il valore di W trasm in una connection TCP. 4. Illustrare nel dettaglio come viene gestito il time-out di una connection TCP. Perché è stato introdotto l algoritmo di Karn? ESERCIZIO 5 Siano dati due host A e B connessi tra loro attraverso una rete IP. Ad un certo istante le due macchine instaurano una sessione comunicativa attraverso il protocollo TCP (del quale si riporta qui di seguito il tracciato della PDU):
0 4 10 16 24 31 Source Port Destination Port Sequence Number Acknowledgement Number H_lnth Reserved Code Bits W indow Checksum TCP Option Urgent Pointer Padding All atto dell instaurazione della connection TCP i due host scelgono i seguenti ISN (ISN sta per Initial Sequenze Number): ISN scelto da A = 2000 ISN scelto da B = 5000 Domande 1. Illustrare lo schema di apertura della connection TCP, evidenziando i valori dei campi significativi. 2. Una volta instaurata la connection, la stazione A invia consecutivamente a B 4 PDU-TCP: PDU-1 PDU-2 PDU-3 PDU-4 Indicare quali PDU-TCP (riportare solo i valori dei campi significativi) devono essere inviate da B verso A nei casi in cui si vogliano esprimere le condizioni riportate qui sotto (nel caso in cui vi siano condizioni non esprimibili con le strutture dati delle header TCP, illustrarne i motivi): a. Il ricevente B vuole contestualmente inviare: conferma di corretta ricezione di PDU-1, PDU-2, PDU-3, PDU-4 autorizzazione all invio di una nuova PDU (PDU-5) b. Il ricevente B vuole contestualmente inviare: conferma di corretta ricezione della sola PDU-1 autorizzazione all invio di 2 nuove PDU (PDU-5 e PDU-6) c. Il ricevente B vuole contestualmente inviare: conferma di corretta ricezione della sola PDU-1 nessuna autorizzazione all invio di nuove PDU
d. Il ricevente B vuole contestualmente inviare: conferma di corretta ricezione delle sole PDU-1 e PDU-3 nessuna autorizzazione all invio di nuove PDU. Nota: ipotizzare che la dimensione del di PDU-1, PDU-2, PDU-3, PDU-4, PDU-5, PDU-5, sia pari a MSS = 500 byte. ESERCIZIO 6 Con riferimento alla Teoria dei grafi, dare la definizione di: albero albero a costo minimo albero dei cammini a costo minimo Illustrare un algoritmo per la determinazione dell albero a costo minimo a partire da un generico grafo G=(N,A).