UNIVERSITA DEGLI STUDI DI BERGAMO

Transcript

1 UNIVERSITA DEGLI STUDI DI BERGAMO Dipartimento di Ingegneria A.A. 2014/15 FONDAMENTI DI RETI E TELECOMUNICAZIONE Appello del 07/09/15 Esame FRT 6 CFU (cod ) Esame FRT 9 CFU (cod ) Esercizi da svolgere Pesi degli esercizi 1 0,30 2 0,25 4 0,25 5 0,20 Tempo a disposizione: 2 ore Esercizi da svolgere Pesi degli esercizi 1 0,25 2 0,20 3 0,10 4 0,20 5 0,15 6 0,10 Tempo a disposizione: 3 ore PRIMA DI INIZIARE L ESAME TENETE PRESENTE CHE: La soluzione degli esercizi n dovrà essere consegnata al prof. Sciancalepore La soluzione degli esercizi n dovrà essere consegnata al prof. Rossi 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. l livelli dei nodi supportano eventualmente la frammentazione dei pacchetti (con ricomposizione sul destinatario finale). Byte da trasferire 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 = bps τ 1 = 200 ms C2 = bps τ 2 = 50 ms C3 = bps τ 3 = 100 ms

2 Caratteristiche dei protocolli di comunicazione: DLC1 utilizza un protocollo confermato Go-back-n1 (con n1 variabile): PDU-DATI di DLC1: PDU-ACK di DLC1: Solo la porzione DLC2 utilizza un protocollo confermato Go-back-n2 (con n2 variabile): PDU-DATI di DLC2 PDU-ACK di DLC2: Solo la porzione DLC3 utilizza un protocollo confermato Go-back-n3 (con n3 variabile): PDU-DATI di DLC3 PDU-ACK di DLC3: Solo la porzione utilizza un protocollo non confermato: PDU-DATI di 100 byte Max 600 byte Transport utilizza un protocollo non confermato: PDU-DATI di Transport 100 byte Max 500 byte Domande 1. Dopo aver disegnato e analizzato il diagramma temporale per n1 = 1, n2 = 2 ed n3=3, calcolare la capacità del sistema C sistema sperimentata al di sopra del livello Transport quando è in corso un trasferimento di bytes dal nodo A al nodo D. 2. Mostrare (se esistono) 3 diversi esempi di triple di valori (n1,n2,n3) per cui ognuna delle tre capacità C 1, C 2 e C 3 diventa strozzante e mostrare per ognuno di questi esempi la capacità del sistema C sistema sperimentata al di sopra del livello Transport quando è in corso un trasferimento di bytes dal Nodo A al nodo D.

3 ESERCIZIO 2 Sia data la rete IPv4 riportata in figura. Internet assegna lo spazio di indirizzamento con subnet mask 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), sapendo che su alcuni segmenti LAN esistono i seguenti vincoli sul numero di host collegabili (compresi devices e apparecchiature): Eth1: almeno 120 hosts, Eth2: almeno 20 hosts, Eth3: almeno 30 hosts, Eth4: almeno 100 hosts, Eth5: almeno 10 hosts. Costruire infine le tabelle di instradamento IPv4 necessarie per tutti i nodi indicati in figura. NOTA PER LO SVOLGIMENTO DELL ESERCIZIO: gli indirizzi delle interfacce dei vari nodi possono essere riportati direttamente sullo schema qui sotto. Internet R R1 A Eth1 C Eth3 Eth2 R2 B Eth4 R 3 Eth5 D

4 ESERCIZIO 3 Sia dato il grafo full-mesh non orientato e pesato G = (N,A) rappresentato in figura. Utilizzare l algoritmo di Bellman-Ford per trovare i cammini minimi dal nodo B verso tutti gli altri nodi. Mostrare nel dettaglio i vari passi dell algoritmo. 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

5 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 di livello 2 e 3 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. Illustrare la tecnica source-route forwarding, riportando altresì un esempio di impiego in un dispositivo reale. 3. 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.