UNIVERSITA DEGLI STUDI DI BERGAMO Dipartimento di Ingegneria A.A. 2013/14 FONDAMENTI DI RETI E TELECOMUNICAZIONE Appello del 16/04/15 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,25 2 0,20 3 0,15 4 0,20 5 0,10 6 0,10 Tempo a disposizione: 3 ore ESERCIZIO 1 Sia data la rete indicata in figura (il sistema è privo di errori), in cui i nodi B e C commutano 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 DLC1 DLC1 DLC2 Physical Physical Physical DLC2 DLC3 Physical Physical Transport DLC3 Physical Nodo A C1, τ 1 Nodo B C2, τ 2 Nodo C C3, τ 3 Nodo D Caratteristiche dei canali di trasmissione (full-duplex): C1 = 25600 bps C2 = 24000 bps C3 = 25000 bps τ 1 = 250 ms τ 2 = 100 ms τ 3 = 50 ms
Caratteristiche dei protocolli di comunicazione: DLC1 utilizza un protocollo non confermato: PDU-DATI di DLC1: DLC2 utilizza un protocollo non confermato: 50 byte Max 750 byte PDU-DATI di DLC2 DLC3 utilizza un protocollo non confermato: 50 byte Max 750 byte PDU-DATI di DLC3 50 byte Max 225 byte utilizza un protocollo non confermato: PDU-DATI di 50 byte Max 700 byte Transport utilizza un protocollo confermato Go-Back-n con n variabile: PDU-DATI di Transport 100 byte Max 600 byte PDU-ACK di Transport 100 byte (l entità destinataria genera sempre una PDU-ACK per ogni PDU-DATI corretta ricevuta) Domande 1. Supponendo che il livello dei nodi supporti la frammentazione delle PDU (con ricomposizione sul destinatario finale), determinare l espressione analitica di C sistema (n) sperimentata al di sopra del livello Transport al variare di n nell insieme N e tracciarne il grafico. Indicare altresì i valori di n per i quali C sistema è massima. 2. Supponendo di dare un incremento infinitesimo a: a. τ 1 b. τ 2 c. τ 3 dire, per ciascuno dei 3 casi, qual è il segno della variazione di C sistema.
ESERCIZIO 2 Sia data la rete riportata sotto. Internet assegna lo spazio di indirizzamento 158.0.0.0 / 16. Stendere un piano di indirizzamento per la rete indicata nella figura utilizzando tutto lo spazio assegnato, e sapendo che su alcuni link esistono i seguenti vincoli sul numero di host collegabili: Eth2: almeno 50 host Eth5: almeno 50 host Eth7: almeno 30 host Costruire infine le tabelle di instradamento IP necessarie per tutti i nodi indicati in figura. Eth7 Eth6 Internet L2 Switch C Rx 158.0.0.0/16 L2 Switch Eth5 A R1 E Eth1 B R2 R3 D Eth2 Eth4 F Eth3
ESERCIZIO 3 Sia dato il grafo G= (N, A) pesato e non orientato riportato in figura. Determinare l albero a costo minimo che connette tutti i nodi (mostrare i vari passi dell algoritmo). ESERCIZIO 4 1. Si consideri un canale di trasmissione (half duplex) lungo 1 km alle estremità del quale sono collegate 2 stazioni A e B. Sapendo che: - la velocità di propagazione dei segnali sul canale è di 2 10 8 m/s - le stazioni trasmettono pacchetti di 200 byte (dim. costante) alla velocità di C bit/s, utilizzando come protocollo d accesso CSMA/CD determinare: a. sotto quali condizioni le trasmissioni di A e B vanno in collisione. b. se vi sono condizioni sotto le quali una collisione tra le trasmissioni di A e B può non essere rilevata. 2. Illustrare il protocollo d accesso impiegato sulle reti Token Ring, inquadrandolo all interno della classificazione vista a lezione. 3. Illustrare la tecnica di forwarding utilizzata dai router IPv4. Citare un altro dispositivo di interconnessione che utilizza la stessa tecnica, evidenziando le affinità e le differenze rispetto ai router IPv4.
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 dei cammini a costo minimo a partire da un generico grafo G=(N,A).