Esercizio 1
Si consideri la rete mostrata in figura, dove i router hanno funzionalità MPLS. La netmask
relativa agli indirizzi mostrati è 255.255.0.0. Si assuma di voler stabilire una LSP da R2 a R4
che segua il percorso di rete R2-R1-R3-R4.
Si chiede di riempire la tabella sottostante con le informazioni immagazzinate in ciascun
LSR relative al percorso in questione, in seguito all’esecuzione del protocollo LDP utilizzato
nella rete.
Interface Label
input
input
Destination Interface Label
Output
Output
R1
R2
R3
R4
R3
3
R1
1
3
1
2
141.250.47.1
3
141.250.47.3
2
2
2
1
3
R2
|4
141.250.47.2
R4
Esercizio 2
Si consideri una rete Wi-Fi di un grande centro commerciale. La rete sia realizzata
mediante un vasto ESS composto da diversi AP, che sono in grado di consentire sia
l’accesso ad internet sia l’accesso ai servizi interni al centro commerciale a un elevato
numero di utenti. Si assuma che nell’ora di massima occupazione vi siano 10000
associazioni agli AP, uniformemente distribuite nell’intervallo di tempo considerato, e che
mediamente il 20% degli utenti sia interessato ai servizi interni. Per ottenere informazioni
dettagliate sui servizi interni, ogni utente deve fare richiesta esplicita al Server SLP (Service
Location Protocol) del centro commerciale, il quale è in grado di soddisfare ciascuna
richiesta con un ritardo variabile, distribuito esponenzialmente con media pari a 50 ms.
Si proponga un modello statistico del sistema e si calcoli, usando il modello stesso,
l’occupazione media del server SLP nell’ora di massima occupazione e la probabilità che
una richiesta sia servita senza attendere in coda.
Esercizio 3
Si consideri la rete mostrata in figura, dove i router hanno funzionalità MPLS. La netmask
relativa agli indirizzi mostrati è 255.255.0.0. Si assuma di voler stabilire una LSP da R1 a R3
che segua il percorso di rete R1-R2-R4-R3.
Si chiede di riempire la tabella sottostante con le informazioni immagazzinate in ciascun
LSR relative al percorso in questione, in seguito all’esecuzione del protocollo LDP utilizzato
nella rete.
Interface Label
input
input
Destination Interface Label
Output
Output
R1
R2
R3
R4
41.250.47.1
R3
3
R1
4
1
3
1
2
3
141.250.47.3
2
2
2
1
3
R2
141.250.47.2
R4
Esercizio 4
Si consideri un server DHCP operante in una sottorete avente netmask 255.255.255.240.
Dalla sottorete è possibile accedere ad Internet mediante un solo router separato dal
server DHCP. Si determini la probabilità che il server DHCP non possa soddisfare una
richiesta di indirizzo IP se il tempo medio di uso dell’indirizzo stesso sia uguale a due ore
e la frequenza media delle richieste sia uguale a 4 richieste/ora.
Si giustifichino le scelte del modello statistico utilizzato
Grafico della formula B di Erlang.
Il parametro m rappresenta in numero di serventi
Esercizio 5
Si consideri un server in rete che distribuisce su richiesta, mediante un’applicazione
dedicata, e ad un numero imprecisato di utenti, informazioni sulla posizione dei ristoranti
in una città. Si assuma che quando un utente effettua una richiesta, questa debba
contenere anche l’indicazione della via cittadina nella quale l’utente si trova, e che il
server risponda indicando un ristorante nelle vicinanze. Si assuma che:
-
gli utenti siano soddisfatti dell’indicazione ricevuta con probabilità p=0,8;
gli utenti non soddisfatti generano immediatamente un’altra richiesta
nell’ora di punta giungano al server mediamente 2400 richieste distribuite
uniformemente in tale intervallo temporale;
il server elabori una sola richiesta alla volta
il tempo di elaborazione di una richiesta da parte del server sia aleatorio, senza
memoria, con media uguale a 0,2 secondi.
Si consideri trascurabile la probabilità che una richiesta non sia accettata
Si chiede di calcolare la probabilità che il server sia occupato ed il tempo medio di
attesa di una richiesta nel server stesso.