Prova di Esame - Rete Internet (ing. Giovanni Neglia) Venerdì 18 Febbraio 2005, ore 9.30

Transcript

1 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Venerdì 18 Febbraio 2005, ore 9.30 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome: Corso di laurea e anno: Matricola: Firma: Quesito 1 Si supponga di dover configurare la rete rappresentata in figura assegnando a ciascun host un indirizzo IP pubblico e configurando staticamente le tabelle di routing dei tre router, R1, R2 e R3. L indirizzo IP ( ) verso la rete esterna si suppone assegnato dal provider, così come l indirizzo del primo router del provider ( ). Lo studente può scegliere di impiegare un numero arbitrario di indirizzi di classe C a partire dalla rete /24 (per esempio potrebbe impiegare 3 reti, e quindi la /24, la /24 e la /24), e può ricorrere a subnetting con maschere di lunghezza fissa o di lunghezza variabile. Le soluzioni che richiedono l acquisto del minor numero di reti di classe C sono chiaramente preferibili. Dopo aver determinato gli indirizzi di tutte le sottoreti, si specifichi per ciascuna di esse l indirizzo di broadcast e si assegnino gli indirizzi IP ai router. Infine si compili la tabella di routing del router R1, specificando per ogni sottorete l indirizzo di rete, la maschera, il next hop o gateway e l interfaccia da impiegare sul router R1. Si aggreghino ove possibile gli instradamenti relativi a sottoreti distinte. Edificio A 66 PC Internet Pubblica R R3 R2 Edificio D 10 PC Edificio C 26 PC Edificio B 30 PC

2 Soluzione La rete A richiede 69 indirizzi IP, quindi almeno un /25. La rete B richiede 33 indirizzi IP, quindi almeno un /26. La rete C richiede 29 indirizzi IP, quindi almeno un /27. La rete D richiede 13 indirizzi IP, quindi almeno un /28. Ciascuno dei collegamenti tra i router (R1-R2, R2-R3) richiede 4 indirizzi IP, quindi almeno un /30. 1 / / / / /30 sono ottenibili con un unico indirizzo di classe C, quindi compriamo solo /24. Effettuiamo la progressiva suddivisione degli indirizzi disponibili, impiegando la scrittura ".x" al posto di " x" /24 / \ / /25 / \ A.0/26.64/26 / \ B.0/27.32/27 / \ C.0/28.16/28 / \ D.0/29.8/29 disponibile / \.8/30.12/30 R1-R2 R2-R3 Edificio A 66 PC.128/25 R1 Internet Pubblica R / R / Edificio D 10 PC.16/28 Edificio C 26 PC.32/27 Edificio B 30 PC.64/26

3 In figura sono indicate tutte le sottoreti (in rosso) e gli indirizzi IP attribuiti alle interfacce dei router. Gli indirizzi di broadcast per ciascuna delle sottoreti sono: / / / / / / Infatti Per tutte le sottoreti diverse da.128/25 e.12/30 e dalle reti dell Internet pubblica, R1 deve inoltrare il pacchetto a R2. Tutte queste sottoreti possono essere aggregate come /25, la.12/30 verrà gestita mediante il criterio della maschera più pesante. Il default può essere impiegato per gestire le reti dell internet pubblica. rete netmask gateway/next hop interfaccia Si noti che questa tabella dovrebbe contenere anche una riga per la sottorete che collega R1 al router del provider. Quesito 2 Nella rete rappresentata nella figura sottostante il client invia una richiesta HTTP di dimensione pari 50 byte e il server risponde inviando una pagina di dimensione pari a 575 byte (incluse le righe di intestazione HTTP della risposta), entrambi hanno MSS pari a 100 byte. Il terzo segmento della risposta inviato dal server giunge al client corrotto dal rumore sulla rete e deve essere scartato. La velocità della linea è pari a 40 kbps ed il tempo di propagazione è pari a 50 ms. 40kbps 50ms Si calcoli il tempo necessario per ricevere la pagina (dal primo SYN fino alla ricezione dell ultimo bit della risposta del server), assumendo che: a) si possano trascurare tutti gli header IP e TCP; b) RTO sia costante e pari a 300 ms; c) il timer di ritrasmissione relativo ad un segmento venga attivato immediatamente prima dell inizio della trasmissione del segmento; d) client e server supportino Fast Retransmit e Fast Recovery, attivati da un numero di ack duplicati pari a 3 (quindi devono esserci 4 ack identici); e) le applicazioni client e server leggano istantaneamente i dati dai buffer e questi abbiano dimensione pari a byte. Si ricorda che, eccetto che nei casi previsti dal Fast Recovery, la congestion window viene incrementata solo quando arrivano ack che confermano nuovi dati.

4 Soluzione Lo scambio di segmenti è rappresentato nella figura sottostante, in cui i tempi sono espressi in ms. Si noti che l ack di S2 comporta l incremento della finestra del server a 3 segmenti e permette quindi l invio anche di S4 e S5. I due ack duplicati in blu, non sono sufficienti a far scattare i meccanismi di Fast Retransmit e Fast Recovery ed il terzo segmento viene ritrasmesso allo scadere del timeout. I primi 5 segmenti hanno dimensione pari a MSS=100 byte, mentre l ultimo ha dimensione pari a 75 byte.

5 0 100 S S2 S3 400 S4 S S3 670 S6 785

6 Quesito 3 Si descriva il funzionamento del software traceroute, non omettendo il ruolo del protocollo ICMP. Quesito 4 Si descriva l impiego comune del messaggio ICMP redirect nell ambito del routing effettuato da un semplice host.