FONDAMENTI DI RETI E TELECOMUNICAZIONI

Transcript

1 Quinto appello 3 febbraio 2012 (PRIMA E SECONDA PARTE) Cognome Nome Matricola Crediti Corso Tempo a disposizione per lo svolgimento: 2h30m Avvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento Page 1 of 10

2 1 - Esercizio E data la seguente rete di un AS dove sono indicate le LAN, i router e gli indirizzi IP delle interfacce. Si chiede: - di indicare la tabella di routing con il minor numero di righe possibile dei router A, B e C. Per ogni riga della tabella specificare la rete di destinazione, la netmask in formato decimale XXX.XXX.XXX.XXX e l indirizzo dell interfaccia di next- hop. - di indicare come vengono inoltrati i pacchetti con i seguenti indirizzi IP di destinazione al router B o pkt1: o pkt2: o pkt3: o pkt4: o pkt5: o pkt6: o pkt7: Per ogni pacchetto si indichi l interfaccia di uscita dal router B, l interfaccia di next- hop e se si tratta di inoltro diretto o indiretto. Soluzione: Page 2 of 10

3 Router A Destinazione Netmask Next- hop Destinazione Netmask Next- hop Router B Destinazione Netmask Next- hop Router C Destinazione Netmask Next- hop Destinazione Netmask Next- hop Pacchetti PKT Interfaccia uscita Interfaccia Next- hop Inoltro 1 SCARTATO INDIRETTO INDIRETTO DIRETTO INDIRETTO INDIRETTO INDIRETTO Page 3 of 10

4 2 - Esercizio Sia dato l Autonomous System in figura, con i rispettivi router, reti locali e pesi di interfaccia. Si chiede di: 1. Disegnare il grafo rappresentativo della topologia di rete nel caso in cui il protocollo di routing IGP utilizzato all interno dell AS sia RIPv2 (Un nodo per ogni router) 2. Trovare i cammini minimi partendo da R1 verso tutti gli altri router 3. Disegnare il grafo rappresentativo della topologia di rete come vista da R1 nel caso in cui il protocollo di routing IGP sia OSPF e si adotti la suddivisione in aree specificata in figura. NOTA: I grafi richiedono di indicare i pesi sui collegamenti. In particolare, si faccia attenzione ai pesi del grafo del punto 1. Soluzione: Page 4 of 10

5 Page 5 of 10

6 3 - Esercizio Nel collegamento in figura, il terminale A vuole trasferire a B una sequenza di bit in arrivo dal livello applicativo lunga 10 kbit. La comunicazione avviene tramite una connessione TCP. Sapendo che: i link sono bidirezionali, i riscontri trascurabili e non ci sono errori l header di livello IP, HIP = 40 byte l header di livello TCP, HTCP = 40 byte l header dei livelli inferiori, HSL = 20 byte MSS = 200 byte SSTHRESH = 8 MSS Rispondere ai seguenti quesiti: 1. Indicare la dimensione della finestra da cui si ha trasmissione continua 2. Indicare l istante dall inizio della connessione dal quale la trasmissione diventa continua. 3. Trovare il tempo totale di trasferimento da A a B della sequenza di bit, dall apertura della connessione alla ricezione dell ultimo ACK. 4. Trovare il rate medio di trasferimento della sequenza da A a B 5. Come è possibile aumentare il rate medio del trasferimento, se non possiamo agire né sulla capacità dei link, né sul loro ritardo di propagazione? Soluzione: 1. L = MSS+HIP+HTCP+HSL = = 300 byte T1 = 300*8/ = 3 ms T2 = 300*8/ = 1.5 ms T3 = 300*8/ = 0.6 ms RTT = T1+T2+T3+6*tau = = 11.1 ms Wc = C1*RTT/L = 800 kbit/s * 11.1 ms / 2400 = ceil(11.1/3) = 4 MSS 2. Tsetup = 6*tau = 6 ms Tinizio_continua = Tsetup + RTT [Finestra 1MSS] + RTT [Finestra 2MSS] = 6 + 2*11.1 = 28.2 ms Dall inizio del RTT con W=4 inizia la trasmissione continua. 3. Sequenza = 10 kbit = 1250 byte = 6.25 MSS = 6 MSS completi + ultimo segmento da 50 byte Tultima,1 = Lultima / C1 = ( ) * 8 / = 1.5 ms Tultima,2 = Lultima / C1 = ( ) * 8 / = 0.75 ms Tultima,3 = Lultima / C1 = ( ) * 8 / = 0.3 ms Tot = Tsetup + RTT [finestra 1MSS] + RTT [Finestra 2MSS] + 3 * T1 [3 MSS completi] + Tultima,1 + tau + Tultima,2 + tau + Tultima,3 + tau + 3*tau = 6 + 2* * = ms 4. R = bit / ms = kbit/s 5. Una possibile soluzione è aumentare la dimensione del MSS in modo tale da ridurre la percentuale di overhead in ogni trama trasmessa. Page 6 of 10

7 Page 7 of 10

8 4 Esercizio Un link che trasmette al bit- rate F L = 40 Mbit/s è collegato mediante un multiplexer di tipo TDM ad un certo numero di stazioni- sorgente. Si dimensioni il sistema per garantire che ciascuna stazione trasmetta alla frequenza media F U = 155 kbit/s. Per i messaggi di segnalazione è necessario prevedere in ogni trama un numero di bit addizionali C H pari al 50% del numero di bit C U trasmessi da una stazione. 1. Calcolare il numero massimo di stazioni N U. 2. Il sistema trasmissivo impone che ogni stazione non possa rimanere senza trasmettere bit per più di t S = μs. Facendo riferimento alla figura seguente, calcolare C U, C H e la durata della trama T. Soluzione: 1. FL = NU * FU + FH = NU * FU * FU = (NU + 0.5) * FU => NU = FL / FU = kbps / 155 kbps = floor(257.56) = ts = (CH + (NU - 1)*CU) / FL = (0.5 + NU - 1)*CU / FL = (NU - 0.5)*CU / FL => CU = ts*fl / (NU - 0.5) = * 40 / = 10 bit => CH = CU / 2 = 5 bit => T = Ltot / FL = (NU*CU + CH) / FL = (257*10 + 5) / = μs Page 8 of 10

9 5 Quesiti A) Si descriva brevemente la stima del valore di Timeout nel TCP tramite gli algoritmi di Karn e Jacobson. Page 9 of 10

10 B) Si descrivano le due modalità di trasferimento di oggetti nel protocollo HTTP e si indichi per ciascuna modalità in quale versione del protocollo viene implementata. Page 10 of 10