UNIVERSITA DEGLI STUDI DI BERGAMO Dipartimento di Ingegneria A.A. 2017/18 FONDAMENTI DI RETI E TELECOMUNICAZIONE Appello del 15/01/19 Esercizi da svolgere Pesi degli esercizi 1 0,25 2 0,15 3 0,10 4 0,20 5 0,15 6 0,15 Esame FRT 9 CFU (cod. 21024) Tempo a disposizione: 2,5 h LA PROVA SARA CONSIDERATA SUFFICIENTE SOLO SE SARANNO SUFFICIENTI SIA LA PARTE DI ESERCIZI (ES. 1-2-3) CHE LA PARTE DI TEORIA (ES. 4-5-6) PRIMA DI INIZIARE L ESAME TENETE PRESENTE CHE DOVRANNO ESSERE CONSEGNATE SU FOGLI SEPARATI: Le soluzioni dei quesiti n 1-2-3 (Esercizi) Le soluzioni dei quesiti n 4-5-6 (Teoria) 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 (processing) trascurabile. Tutti i nodi indicati dispongono di buffer di dimensione infinita. byte da trasferire Transport DLC1 DLC1 DLC2 Physical Physical Physical Transport DLC2 Physical Nodo A C 1, τ 1 Nodo B C 2, τ 2 Nodo C
Caratteristiche dei canali di trasmissione (entrambi full-duplex): C 1 = 64.000 bps τ 1 = 50 ms C 2 = 48.000 bps τ 2 = 200 ms Caratteristiche dei protocolli di comunicazione: DLC1 funziona in modalità confermata Stop&Wait PDU-DATI di DLC1: 100 byte Max 900 byte PDU-ACK di DLC1: è costituito dalla sola header di 100 byte DLC2 funziona in modalità confermata Go-Back-n con n specificato più avanti PDU-DATI di DLC2: 100 byte Max 900 byte PDU-ACK di DLC2: è costituito dalla sola header di 100 byte utilizza un protocollo non confermato e supporta la frammentazione: PDU-DATI di 50 byte Max 850 byte Transport utilizza un protocollo non confermato: PDU-DATI di Transport 50 byte Max 800 byte Domande: 1. Disegnare i digrammi temporali per i seguenti valori di n: a. n=1 b. n=2 c. n=3 2. Calcolare C sistema (n) sperimentata al di sopra del livello Tranport al variare di n, numero intero, riportando i risultati in un grafico.
ESERCIZIO 2 Sia data la rete IPv4 riportata in figura. Internet assegna lo spazio di indirizzamento 130.192.0.0/21. Stendere un piano di indirizzamento per la rete indicata nella figura utilizzando tutto lo spazio assegnato (illustrando chiaramente i criteri utilizzati, nonché i singoli valori delle subnet mask). Le reti il cui numero di host è indicato con asterisco dovranno almeno indirizzate in modo tale da consentire il raddoppio della loro capacità di indirizzamento. Costruire infine le tabelle di instradamento IPv4 necessarie per tutti i router indicati in figura. Per il collegamento a Internet si consideri la punto-punto 5.5.5.0/30. NOTA PER LO SVOLGIMENTO DELL ESERCIZIO: gli indirizzi delle interfacce dei vari nodi possono essere riportati direttamente sullo schema qui sotto.
ESERCIZIO 3 Considerate la seguente figura che rappresenta un grafo pesato e non orientato. Individuate l albero a costo minimo che congiunge tutti i nodi. Indicare con rigore i vari passi dell algoritmo utilizzato. ESERCIZIO 4 Si supponga di avere 2 host TCP/IP, Host-A e Host-B, connessi su due diverse LAN Ethernet (vedi figura sotto). Le due LAN sono collegate da un dispositivo di interconnessione (Nodo-X) alle cui interfacce, quando necessario, vengono assegnati gli indirizzi di livello 2 (MAC-1 e MAC-2) e gli indirizzi di livello 3 (IP-1 e IP-2). Host-A Host-B Nodo-X MAC-A IP-A MAC-1 IP-1 MAC-2 IP-2 MAC-B IP-B Eth1 Eth2 Il Nodo-X può essere: 1. Un Repeater 2. Un Transparent Bridge 3. Un Router 4. Un Proxy
Per ciascuno dei 4 casi sopra elencati, motivando sempre le risposte, dire: A quale livello architetturale opera il Nodo-X. Se Nodo-X possiede gli indirizzi MAC-1, IP-1, MAC-2, IP-2 e se questi sono utilizzati per svolgere la funzione di interconnessione. Nell ipotesi in cui una applicazione su Host-A invia una richiesta ad una applicazione su Host-B, dire quali sono i valori degli indirizzi Src_MAC_Addr Dest_MAC_Addr Src_IP_Addr Dest_IP_Addr contenuti nelle testate delle PDU che: o viaggiano sulla Eth1 da Host-A a Nodo-X o viaggiano sulla Eth2 da Nodo-X a Host-B ESERCIZIO 5 1. Illustrare il protocollo d accesso impiegato sulle reti Token Ring, inquadrandolo all interno della classificazione vista a lezione. 2. Mostrare le differenze essenziali nell operazione svolta da un nodo intermedio quando la commutazione avviene: a. a circuito b. a pacchetto ESERCIZIO 6 Mostrare il principio di funzionamento di un router MPLS.