Reti di calcolatori Tecnologie Web Prova in itinere 2 16 giugno 2010

Transcript

1 Nome Cognome Matricola Reti di calcolatori Tecnologie Web Prova in itinere 2 16 giugno [punti rdc: 12 - taw: 15] Dato il seguente schema di rete Host 3 Host 4 Host 5 Host 6 Host 7 Host / / Host 1 R1 R / / /30 Host 8 Internet R2 R4 serial R /27 Host 9 Host 10 scegliere la configurazione di rete dell host 6 (IP, netmask e configurazione di routing) e indicare il contenuto delle tabelle di routing del router R3. Si disegni infine il grafo che rappresenta la rete precedente secondo le tipologie di collegamento (punto-punto, transienti, foglia) previste dal protocollo OSPF. 2. [punti rdc: 12 - taw: 15] Scrivere in linguaggio C o Java le istruzioni necessarie per implementare un client TCP che si collega alla porta 6666 di un server assegnato (si assuma che l IP venga passato come parametro del programma) e realizza il seguente protocollo di comunicazione una volta aperta la connessione. 1. Il client attende che il server invii una stringa che rappresenta una domanda per l utente. 2. Viene chiamata la funzione String getuserreply(string d) per Java char * getuserreply(char *d) per C dove d è la stringa ricevuta dal server. La stringa ottenuta dalla funzione è inviata al server. 3. Si attende una stringa dal server. a. Se la stringa ricevuta è OK si chiama la funzione playagain() che ritorna 1 se l utente vuole giocare di nuovo. In tal caso si invia la stringa NEW al server e si itera l esecuzione dal punto 1. Se invece playagain() ritorna 0 si invia la stringa BYE, si chiude la connessione e si esce dal programma. b. Se la stringa è RETRY si torna al punto 2.

2 4. SOLO PER RETI DI CALCOLATORI 3. [punti 6 ] Sia dato il seguente schema di rete LAN ethernet Host 5 Host 6 Host 1 Host 2 Host 3 Host 4 Host 7 Host 8 Host 9 Host 10 Host 11 Host 12 Host MAC Address Host MAC Address 1 0a:3b:7e:f1:5b: :33:5c:d6:a4:37 2 3b:c7:45:56:7b: :bb:3d:fe:32:87 3 0b:aa:5b:89:13: :e5:d5:43:11: :12:34:09:22: b:34:54:fe:de:aa 5 0a:45:22:03:65: :3d:3d:ab:cd:53 6 0b:44:10:05:22:af 12 04:40:21:33:af:ee Se l host 7 invia un pacchetto con indirizzo destinazione 03:12:34:09:22:34 indicare quali host lo vedono. Se l host destinatario invia un pacchetto di risposta quali host vedono tale pacchetto? Supponendo di considerare solo la sottorete formata dagli host 10, 11 e 12 e assumendo una probabilità di trasmettere p=0.4 per tali host calcolare la probabilità di collisione, il numero medio di slot di contesa e l efficienza della rete supponendo una lunghezza media dei frame di 900 byte.

3 Nome Cognome Matricola Reti di calcolatori Tecnologie Web Prova in itinere 2 16 giugno [punti rdc: 12 - taw: 15] Dato il seguente schema di rete Host 3 Host 4 Internet Host 2 Host 1 serial / R / R /30 R Host 5 R R4 Host /28 Host 7 Host 8 Host 11 Host 10 Host /28 scegliere la configurazione di rete dell host 5 (IP, netmask e configurazione di routing) e indicare il contenuto delle tabelle di routing del router R2. Si disegni infine il grafo che rappresenta la rete precedente secondo le tipologie di collegamento (punto-punto, transienti, foglia) previste dal protocollo OSPF. 2. [punti rdc: 12 - taw: 15] Scrivere in linguaggio C o Java le istruzioni necessarie per implementare un client UDP che si collega alla porta 2203 di un server assegnato (si assuma che l IP venga passato come parametro del programma) e realizza il seguente protocollo di comunicazione. 1. Viene chiamata la funzione String getuserquery() per Java char * getuserquery() per C che produce l interrogazione da inviare al server. Si invia al server la stringa Q concatenata con la stringa ottenuta. 2. Si attende un pacchetto di risposta. a. Se il pacchetto contiene la stringa MISS si chiama la funzione int queryagain(). Se il valore prodotto da tale funzione è 1 si itera dal punto 1, altrimenti si chiude il socket e si esce dal programma. b. Se il pacchetto contiene una stringa che inizia con la stringa HIT si estrae la sottostringa successiva che rappresenta l ID con cui ottenere le risposte dal server. A questo punto si itera l invio della stringa H concatenata con ID seguito dalla ricezione di una stringa di risposta fino a che non si riceve una stringa di lunghezza nulla. Infine si chiude il socket e si esce dal programma.

4 SOLO PER RETI DI CALCOLATORI 3. [punti 6 ] Sia dato il seguente schema di rete LAN ethernet Host 5 Host 6 Host 1 Host 2 Host 3 Host 4 Host 7 Host 8 Host 9 Host 10 Host 11 Host 12 Host MAC Address Host MAC Address 1 0a:3b:7e:f1:5b: :33:5c:d6:a4:37 2 3b:c7:45:56:7b: :bb:3d:fe:32:87 3 0b:aa:5b:89:13: :e5:d5:43:11: :12:34:09:22: b:34:54:fe:de:aa 5 0a:45:22:03:65: :3d:3d:ab:cd:53 6 0b:44:10:05:22:af 12 04:40:21:33:af:ee Se l host 7 invia un pacchetto con indirizzo destinazione 0b:34:54:fe:de:aa indicare quali host lo vedono. Se l host destinazione invia un pacchetto di risposta quali host vedono tale pacchetto? Supponendo di considerare solo la sottorete formata dagli host 7, 8, e 9 e assumendo una probabilità di trasmettere p=0.7 per tali host, calcolare la probabilità di collisione, il numero medio di slot di contesa e l efficienza della rete supponendo una lunghezza media dei frame di 1200 byte.

5 Nome Cognome Matricola Reti di calcolatori Tecnologie Web Prova in itinere 2 16 giugno [punti rdc: 12 - taw: 15] Dato il seguente schema di rete Host 3 Host 4 Host 5 Host 6 Host 7 Host / / Host 1 R1 R / / /30 Host 8 Internet R2 R4 serial R / Host 9 Host 10 scegliere la configurazione di rete dell host 3 (IP, netmask e configurazione di routing) e indicare il contenuto delle tabelle di routing del router R5. Si disegni infine il grafo che rappresenta la rete precedente secondo le tipologie di collegamento (punto-punto, transienti, foglia) previste dal protocollo OSPF. 2. [punti rdc: 12 - taw: 15] Scrivere in linguaggio C o Java le istruzioni necessarie per implementare un server TCP che si mette in ascolto sulla porta 6666 e realizza il seguente protocollo di comunicazione una volta accettata una connessione. 1. Il server chiama la funzione String nextquery() per Java char * nextquery() per C che genera una stringa che rappresenta una domanda. La stringa viene inviata al client. 2. Si attende una stringa di risposta dal client. 3. Si verifica la risposta ricevuta chiamando la funzione int verifyreply(string r) per Java int verifyreply(char *r) per C. a. Se verifyreply() produce il valore 1 si invia la stringa OK e si attende una stringa dal client. Se la stringa ricevuta è NEW si itera dal punto 1. Se è BYE si chiude la connessione. b. Se verifyreply() produce il valore 0 si invia la stringa RETRY e si torna al punto 2.

6 SOLO PER RETI DI CALCOLATORI 3. [punti 6 ] Sia dato il seguente schema di rete LAN ethernet Host 5 Host 6 Host 1 Host 2 Host 3 Host 4 Host 7 Host 8 Host 9 Host 10 Host 11 Host 12 Host MAC Address Host MAC Address 1 0a:3b:7e:f1:5b: :33:5c:d6:a4:37 2 3b:c7:45:56:7b: :bb:3d:fe:32:87 3 0b:aa:5b:89:13: :e5:d5:43:11: :12:34:09:22: b:34:54:fe:de:aa 5 0a:45:22:03:65: :3d:3d:ab:cd:53 6 0b:44:10:05:22:af 12 04:40:21:33:af:ee Se l host 5 invia un pacchetto con indirizzo destinazione 12:3d:3d:ab:cd:53 indicare quali host lo vedono. Se l host destinazione invia un pacchetto di risposta quali host vedono tale pacchetto? Supponendo di considerare solo la sottorete formata dagli host 1, 2, 3 e 4 e assumendo una probabilità di trasmettere p=0.2 per tali host, calcolare la probabilità di collisione, il numero medio di slot di contesa e l efficienza della rete supponendo una lunghezza media dei frame di 600 byte.

7 Nome Cognome Matricola Reti di calcolatori Tecnologie Web Prova in itinere 2 16 giugno [punti rdc: 12 - taw: 15] Dato il seguente schema di rete Host 3 Host 4 Internet Host 2 Host 1 serial / R / R / R Host 5 R R4 Host /27 Host 7 Host 8 Host 11 Host 10 Host /27 scegliere la configurazione di rete dell host 2 (IP, netmask e configurazione di routing) e indicare il contenuto delle tabelle di routing del router R2. Si disegni infine il grafo che rappresenta la rete precedente secondo le tipologie di collegamento (punto-punto, transienti, foglia) previste dal protocollo OSPF. 2. [punti rdc: 12 - taw: 15] Scrivere in linguaggio C o Java le istruzioni necessarie per implementare un server UDP che si mette in ascolto sulla porta 2203 e realizza il seguente protocollo di comunicazione. 1. Per ogni pacchetto ricevuto si controlla la stringa contenuta. a. Se inizia con Q si chiama il metodo String doquery(string q) per Java char * doquery(char *q) per C dove q è la sottostringa a partire dal carattere 2. Se la stringa prodotta da doquery ha lunghezza nulla si invia al client un pacchetto che contiene la stringa MISS altrimenti si invia la stringa HIT concatenata con la stringa prodotta dal doquery(). b. Se inizia con H si chiama il metodo String nextqueryhit(string ID) per Java char * nextqueryhit(char *ID) per C dove ID è la sottostringa estratta da quella ricevuta a partire dal carattere 2. Si invia in risposta la stringa ottenuta.

8 SOLO PER RETI DI CALCOLATORI 3. [punti 6 ] Sia dato il seguente schema di rete LAN ethernet Host 5 Host 6 Host 1 Host 2 Host 3 Host 4 Host 7 Host 8 Host 9 Host 10 Host 11 Host 12 Host MAC Address Host MAC Address 1 0a:3b:7e:f1:5b: :33:5c:d6:a4:37 2 3b:c7:45:56:7b: :bb:3d:fe:32:87 3 0b:aa:5b:89:13: :e5:d5:43:11: :12:34:09:22: b:34:54:fe:de:aa 5 0a:45:22:03:65: :3d:3d:ab:cd:53 6 0b:44:10:05:22:af 12 04:40:21:33:af:ee Se l host 4 invia un pacchetto con indirizzo destinazione 0b:44:10:05:22:af indicare quali host lo vedono. Se l host destinazione invia un pacchetto di risposta quali host vedono tale pacchetto? Supponendo di considerare solo la sottorete formata dagli host 7, 8, e 9 e assumendo una probabilità di trasmettere p=0.5 per tali host, calcolare la probabilità di collisione, il numero medio di slot di contesa e l efficienza della rete supponendo una lunghezza media dei frame di 800 byte.