Esame di Reti di Telecomunicazioni 6 Aprile 2004 Nome:.. Matricola:.. ============================================================ Esercizio

Transcript

1 Esame di Reti di Telecomunicazioni 6 Aprile 2004 Nome:.. Matricola:.. ============================================================ Esercizio Si considerino due terminali interconnessi attraverso una rete a circuito. Siano: L UDP =400 bit la dimensione massima del campo informativo dei segmenti UDP e H UDP =20 bit la dimensione dell intestazione di tali segmenti; L IP =420 bit la dimensione massima del campo informativo dei pacchetti IP e H IP =40 bit la dimensione dell intestazione di tali pacchetti; L 2 =250 bit la dimensione costante del campo informativo delle Unità di dati di strato 2 e H 2 =10 bit la dimensione dell intestazione di tali unità di dati. Si assuma a livello 1 uno schema di multiplazione statica con 5 Intervalli Temporali (IT) organizzati in trame di periodo 10 ms. Un IT è in grado di trasferire per intero un'unità di dati di strato 2. Uno dei cinque IT della trama è dedicato al trasferimento delle informazioni di controllo. Supponendo di voler trasferire un file applicativo di dimensione 3800 bit si chiede di: rappresentare graficamente le struttura delle unità di dati necessarie per il trasferimento del file nei quattro strati protocollari; calcolare la percentuale di extra-informazione richiesta complessivamente per il trasferimento di tale file; calcolare il minimo tempo necessario a trasferire tale file assumendo trascurabile il ritardo introdotto dai nodi intermedi della rete a circuito. Note: si operi in accordo allo schema di frammentazione proprio del protocollo IP.

2 UDP IP L2 L1

3 Esame di Reti di Telecomunicazioni 6 Aprile 2004 Nome:.. Matricola:.. ============================================================ Domanda 1 Si illustri il principio di funzionamento del protocollo di accesso al mezzo CSMA/CD, le varianti di funzionamento, i vincoli di progetto.

4 Domanda 2 Si illustrino le principali differenze tra il modo di trasferimento a circuito ed il modo di trasferimento a pacchetto, identificando pregi e difetti di ciascuna delle due soluzioni.

5 Esame di Reti di Telecomunicazioni 15 Aprile 2004 Nome:.. Matricola:.. ============================================================ Esercizio 1 Si consideri un collegamento tra due terminali A e B. Il collegamento è caratterizzato da una probabilità di errore sul bit pari a 10-4, da una velocità di 100 Kb/s e da una latenza di 10 µs. Considerando il protocollo di recupero di errore Stop & Wait, si calcoli la dimensione della trama (L) che massimizza l efficienza, e calcolare tale valore massimo di efficienza.

6 Esercizio 2 Sia dato un multiplatore a pacchetto con capacità di uscita pari a C (Mbit/s). Il multiplatore è caricato dal traffico generato da 100 sorgenti di tipo ON-OFF. Durante i periodi ON la sorgente emette pacchetti con lunghezza 512 byte, con tempo di interarrivo pari a ms; durante i periodi OFF la sorgente è in silenzio. La durata media dei periodi ON è TON = 0.5 secondi, mentre la durata media dei periodi di OFF è pari a TOFF = 1.5 s. Si calcoli il valore della capacità C che garantisce un valore del coefficiente di utilizzazione del multiplatore pari a 0.8.

7 Domanda 1 Si illustri il principio che sta alla base del controllo di congestione operato dal protocollo TCP. Si descriva inoltre il funzionamento dei singoli algoritmi del controllo di congestione.

8 Domanda 2 Si definisca cosa si intende per risorsa di rete, si illustrino le principali strategie di assegnazione delle risorse ed i metodi di risoluzione delle contese.

9 Esame di Reti di Telecomunicazioni Appello del 07/07/2004 Nome:.. Matricola:.. ============================================================ Esercizio Si consideri la rete mostrata in figura. router R Host A Rete X / xv eth eth Rete IEEE X Bridge B Host F Host E Host D Rete IEEE Y Internet Host H Host C Si chiede di: a) Indicare nella tabella sottostante una possibile maschera di rete (netmask) per gli host mostrati in figura; HOST Host A Host F Host E Host D Host H Host C Netmask

10 b) Nell ipotesi che fra gli host A e C sia instaurata una sessione di videoconferenza (audio + video), si disegni nello spazio sottostante l architettura protocollare a strati delle entità coinvolte nel collegamento, inclusa quella degli host A e C. c) Si determini la tabella di instradamento (routing) del router R; Destination Gateway Netmask Interfaccia d) Si indichi nello spazio sottostante quali modifiche si avrebbero sulla tabella di routing se gli host E ed H si scambiassero di posizione conservando il proprio indirizzo IP;

11 e) Si suggerisca una modifica all architettura di rete che sia in grado di assicurare la connettività fra tutti gli host qualora la si cambiasse la rete IEEE Y in una rete X.25.

12 Quesito n. 2 Si illustri il calcolo della portata del protocollo Aloha e del protocollo slotted Aloha. Motivare con una spiegazione tecnica l incremento di prestazione della versione slotted.

13 Quesito n. 3 Si illustri il funzionamento del protocollo ARP.

14 Reti di Telecomunicazioni Appello del 8/9/2004 Nome:.. Matricola:.. ============================================================ Quesito n. 1 Siano dati 3 collegamenti L1, L2 ed L3, con capacità rispettivamente e 18 Mbit/s, ritardo di propagazione pari a 0.8, 1.5 e 0.5 ms, e probabilità di perdita di trame pari a 0.08, 0.11 e Assumendo di utilizzare lo schema di recupero dell errore Selective Repeat con dimensione della finestra pari a 3 su tutti i collegamenti con pacchetti di dimensione 200 byte, si calcoli la PORTATA media (P1, P2 e P3) su ciascuno dei collegamenti. Data C ref =25 Mbit/s, stabilire quale dei seguenti criteri è ragionevole per assegnare il costo di un collegamento in un algoritmo di instradamento, motivando opportunamente la scelta: C ref / Pi ; criterio 1: costo = criterio 2: costo = Pi/ C ref.

15 Sulla base dei punti precedenti, compilare la tabella di instradamento del nodo A riportata sotto, utilizzando come supporto alla compilazione i risultati dell algoritmo di Dijkstra (di cui è necessario riportare i dettagli) L1 B L3 C A L2 D L2 L2 L1 F L3 L1 E L3 G L1

16 DESTINAZIONE GATEWAY

17 Quesito n. 2 Fare una classificazione degli schemi di multiplazione.

18 Quesito n. 3 Descrivere le principali caratteristiche del protocollo UDP.

19 Reti di Telecomunicazioni Appello del 29/9/2004 Nome:.. Matricola:.. ============================================================ Quesito n. 1 Data la rete in figura, costruire la tabella di instradamento riportata sotto per il router A usando l algoritmo ritenuto più opportuno, e disegnare il relativo albero. Nella pagina seguente si riportino i dettagli dello svolgimento dell esercizio. A 8 L 3 5 C M 2 I 4 H B 2 D 1 E 3 F 2 G DESTINAZIONE NEXT HOP

20

21

22 Quesito n.2 Illustrare le differenze tra i protocolli di accesso CSMA ed CSMA/CD.

23 Quesito n. 3 Dato lo schema del pacchetto IP sotto, riempirne i campi principali, illustrandone le funzionalità e le finalità.

24