C 2 = 10 Mb/s τ 2 = 1.5 ms

Transcript

1 Infrastrutture e Protocolli per Internet Proff. A. Capone M. Cesana Appello 4 Settembre 2008 Cognome Nome Matricola Tempo Disponibile: 2 ore Importante: usare lo spazio dopo ogni esercizio per le risposte. Esercizio 1 Esercizio 2 Esercizio 3 Domande Laboratorio 1 - Esercizio (6 punti) Nella rete qui sotto, l host A vuole stabilire una connessione TCP con l host B. Assumendo: header trascurabili e link bidirezionali MSS = 2000 [byte] RCWND = [byte] and SSTHRESH = 8000 [byte] ACK di dimensione 100 [byte] Segmenti per l apertura della connessione di lunghezza trascurabile 1. Dire se la trasmissione sul link 1 diventa continua. In caso positivo, calcolare il tempo dopo cui la trasmissione da A a B diventa continua sul link 1 (dall istante di trasmissione del primo bit). 2. Trovare il tempo di trasferimento di un file di 100 [kbyte] da A a B. (dall istante di trasmissione del primo bit, all istante di ricezione dell ultimo ACK) (1 [byte] = 8 [bit], 1 [kbyte] = 1000 [byte]) C 1 = 10 Mb/s τ 1 = 1 ms C 2 = 10 Mb/s τ 2 = 1. ms A R B Soluzione RTT=3.2 [ms] + [ms] [ms] = 8.36 [ms] La trasmissione diventa continua quando: W > RTT/T =.22 Dati i parametri della connessione TCP, la trasmissione sarà continua dopo Tc=4RTT=33.44 [ms] Il tempo di trasferimento del file composto da 0 MSS è: Ttot=4RTT+37T = 101 [ms] Pagina 1 di 6

2 2 - Esercizio (6 punti) All istante di tempo t=0, l host A ha nella coda d uscita pacchetti IP destinati, nell ordine, a S1, S1, S2, S1, S2. I pacchetti destinati a S1 sono di 1 [kbyte], mentre quelli destinati a S2 sono di 00 [byte]. Trovare l istante di tempo, a partire da t=0, in cui ciascuno dei cinque pacchetti viene completamente ricevuto a destinazione. LAN 1 C 1 =10Mb/s τ 1 =1ms LAN 2 C 2 =Mb/s τ 2 =1ms Server S1 Host A R2 LAN 3 C 3 =10Mb/s τ 3 =1ms Server S2 Soluzione Chiamo T k i(sj) il tempo di trasferimento dell i-esimo pacchetto destinato a Sj sul link k. Si ha: T 1 1(S1) = T 1 2(S1)= T 1 3(S1)=0.8 [ms] T 2 1(S1) = T 2 2(S1)= T 2 3(S1)=1.6 [ms] T 1 1(S2) = T 1 2(S2)= 0.4 [ms] T 2 1(S2) = T 2 2(S2) =0.8 [ms] T 3 1(S2) = T 3 2(S2) =0.4 [ms] I pacchetti fanno coda all interfaccia d uscita del router. Calcolo i tempi di trasferimento dei pacchetti per S1 A S1 Pagina 2 di 6

3 T 1 (S1) = T 1 1(S1) + T 2 1(S1) + 2τ= 4.4 ms T 2 (S1)= T 1 1(S1) + T 2 1(S1) + T 2 2(S1) + 2τ = 6 ms T 3 (S1)= T 1 1(S1) + T 2 1(S1) + T 2 2(S1) + 2τ + T 2 1(S2)=8.4 ms Calcolo i tempi di trasferimento dei pacchetti per S2 A s2 s2 R2 S2 T 1 (S2)= T 1 1(S1) + T 2 1(S1)+ T 2 2(S1)+ T 2 1(S2)+3τ+ T 3 1(S2) = 8.2 ms T 2 (S2)= T 1 1(S1) + T 2 1(S1)+ T 2 2(S1)+ T 2 1(S2)+ T 2 3(S1)+ T 2 1(S2)+ T 3 2(S2)+ 3τ= 10.6ms Pagina 3 di 6

4 3 Esercizio (6 punti) Nell Autonomus System (AS) in figura è attivo il protocollo di routing OSPF. I numeri in rosso rappresentano i costi di utilizzo delle interfacce dei vari router. 1. Disegnare il grafo che rappresenta l AS, supponendo di considerare un unica area per tutto l AS. 2. Disegnare il grafo che rappresenta l AS come visto dal router R3, supponendo invece di suddividere l AS nelle 3 aree in figura. 3. Trovare l albero dei cammini minimi di R3 N4 N R2 4 1 N2 N3 3 1 R R4 3 N6 2 R6 R3 2 9 N N7 Soluzione 1) Banale 2) R3 vede interamente l area di N4 e quella di N, N6 e N7. R3 vede N1 N2 e N3 come direttamente collegate a, R2, R4 e R con diversi costi di collegamento 3) Banale Pagina 4 di 6

5 4 Domande (8 punti) 1. Un ISP ha a disposizione il seguente spazio di indirizzamento: /24. Indicare un piano di partizionamento in sottoreti in grado di supportare 3 sottoreti con 60 host e 2 sottoreti con 30 hots, specificando l indirizzo di sottorete e la netmask corrispondente / / / / /27 2. La tabella seguente rappresenta il grafo di connettività di una rete IP con nodi su cui è attivo un protocollo di routing di tipo link state. Da Verso Link Costo Sequence Number A B A D B A B C B E C B C E 2 2 D A D E E B E C 2 2 a. Dire come cambia il data base di rete nel caso in cui nodo A invii un messaggio di Link State Update dal seguente contenuto: Da A, Verso B, Link 1, Costo=1, Numero di Sequenza=1 Non cambia, il numero di sequenza è minore di quello memorizzato b. Come per il punto a) nel caso in cui il contenuto del Link State Update inviato da A sia: Da A, Verso B, Link 1, Costo=3, Numero di Sequenza=3 Cambia la prima riga del data base (Costo=3, Sequenze Number =3) 3. Specificare il comportamento del router per ciascuno dei pacchetti ricevuti indicati di seguito. Indicare in particolare, il tipo di inoltro (diretto o indiretto), l interfaccia d inoltro, (eventualmente) la riga della tabella di routing utilizzata per l inoltro Network mask Next hop Eth / Eth / diretto Eth0 indiretto quarta riga indiretto quinta riga indiretto seconda riga diretto eth1 Pagina di 6

6 4. Il dispositivo A invia un messaggio di ARP Request sulla LAN per risolvere l indirizzo IP: In figura sono specificati gli indirizzi MAC associati alle interfacce dell Host A e del Bridge. MAC-1 MAC-2 MAC-A Host A LAN1 Bridge LAN2 a. Indicare il contenuto dell header di livello ARP del messaggio di ARP Request e gli indirizzi usati (sorgente/destinazione) nella corrispondente trama di livello 2 (MAC) Livello 3 IP-Source :IP-A, IP-Dest: , MAC-Source: MAC-A, MAC-Dest:?? Livello 2 MAC-Source: MAC-A, MAC-Dest: Broadcast b. Specificare il comportamento del Bridge, indicando se inoltra il messaggio di ARP Request sulla LAN2. In caso positivo, specificare gli indirizzi MAC usati all interno della trama inoltrata sulla LAN2. Il bridge inoltra la trama in maniera trasparente; gli indirizzi non cambiano -Laboratorio (Vedi Allegato) Pagina 6 di 6