Esempio di esercizio dal compito del 18/06/2003

Unazienda su due sedi utilizza le due reti aziendali sia per trasportare traco dati, sia per telefonare con tecnologia IP-telephony che trasmette il traco telefonico in pacchetti IP. Le due reti aziendali sono connesse tramite due router, al momento congurati in modo tale da mantenere separati i ussi di traco dati e voce, utilizzando due interfacce diverse per linterconnessione. Il collegamento fra i router viene realizzato per mezzo di una linea ISDN con accesso base per ciascuna interfaccia (due canali B a 64 Kbit/s equivalenti ad un collegamento full duplex a 128 Kbit/s). Ciascuna sede ` frequentata da 50 utenti dotati di apparecchi telefonici e misure e eettuate preventivamente hanno evidenziato un traco per utente pari a 0.1 E. In uscita da ciascun terminale dutente attivo si ` misurato un usso di pacchetti rappresentabile e con un processo di Poisson avente frequenza media di arrivo dei pacchetti pari a v =30 pacc./sec. e lunghezza dei pacchetti esponenziale con valore medio Dv = 64 byte. Il traco dati ` stimabile in un usso di pacchetti rappresentabile con un processo e di Poisson avente frequenza media di arrivo dei pacchetti pari a d = 25 pacc./sec. e lunghezza dei pacchetti esponenziale con valore medio Dd = 512 byte. Nellipotesi che i fenomeni di accodamento predominanti siano nelle code dei router alluscita verso le linee di interconnessione, determinare: per il traco dati: 1. il ritardo medio totale ed il tempo medio di attesa in coda per i pacchetti che fanno coda per il traco dati; 2. lutilizzazione della linea di interconnessione dedicata al traco dati. per il traco voce: 1. il massimo numero di telefonate attive fra le due sedi tali che il tempo medio di attesa per i pacchetti che vanno in coda sia inferiore a 50 ms (si tenga conto che una telefonata implica un traco bidirezionale); 2. la probabilit` di perdita per chiamata nellipotesi che i router siano in grado di a bloccare le chiamate quando un loro aumento di numero comporterebbe una violazione del vincolo sui ritardi; 3. lutilizzazione della linea di interconnessione dedicata al traco voce; Per gli studenti della laurea specialistica del nuovo ordinamento Si ipotizzi di accorpare le due linee di interconnessione in una unica, con una sola interfaccia fra i router che si occupa della trasmissione sia del traco dati sia del traco voce. In questa interfaccia, per mantenere una dierenziazione nella qualit` di servizio, a si abilita uno scheduling con priorit` per il traco voce, di tipo non pre-emptive. a Considerando un numero di chiamate vocali attive pari al numero massimo ricavato al punto precedente, si richiede di giusticare schematicamente le formule da utilizzare 1

per il calcolo dei tempi medi di attesa per i due tipi di traco e di calcolare i relativi valori.

Soluzione Per il traco dati linterfaccia di uscita di ciascun router ` un sistema a coda M/M/1, e d . con traco oerto A0d = d = d Detta C la capacit` della linea risulta a Dd 512 8 d = = = 32 ms C 128000 da cui d = 25 0.032 = 0.8 E Di conseguenza d = =

1 1 = = 160 ms d d 31.25 25

e lutilizzazione della linea risulta d = 0.8 che, misurata in bit/s ` 128 103 0.8 = e 102.4 Kbit/s Per il traco voce se N sono le chiamate attive la frequenza totale di arrivo dei pacchetti alle interfacce risulta T = N t , il tempo medio di servizio per pacchetto vale 648 t = Dt = 128000 = 4 ms per cui il traco oerto risulta C A0t = t = T t = N 30 4 103 = 0.12N Per quanto riguarda il tempo di attesa t = da cui si deduce N 1 1 = 50 103 t t 250 30N 250 20 = 7.667 30

e quindi N 7 La probabilit` di perdita si ottiene utilizzando la formula B di Erlang a p = B(m, A0 ) = B(7, 5) = 0.12 Per quanto riguarda lutilizzazione il traco smaltiro in termini di numero di chiamate risulta As = 5 (1 0.12) = 4.4 E per cui tenendo conto che il traco oerto, in termini di pacchetti, da ciascuna telefonata risulta A = 0.12 E ne segue che per la linea di uscita = As A = 4.4 0.12 = 0.53 E per cui in termini di bit al secondo lutilizzazione risulta 128 103 0.53 = 67.84 Kbit/s Risposta alla domanda per gli studenti della laurea specialistica del nuovo ordinamento Quando un pacchetto voce arriva al sistema, prima di essere servito deve attendere che: termini di essere trasmesso il pacchetto attualmente in servizio; 3

 vengano serviti tutti i pacchetti voce in attesa. Quando un pacchetto dati arriva al sistema, prima di essere servito deve attendere che: termini di essere trasmesso il pacchetto attualmente in servizio; vengano serviti tutti i pacchetti voce e dati gi` in attesa; a e vengano serviti i pacchetti voce che arrivano mentre lui ` in attesa. Il tempo medio di servizio residuo del generico pacchetto in servizio, grazie allassenza di memoria, si calcola come: p = v v + t t = 0.42 2 + 0.4 16 = 7.24 ms dove si ` tenuto conto che la velocit` della linea ` doppia rispetto a prima e quindi i tempi e a e medi di servizio, cos` come i traci risultano dimezzati. i Per il traco voce risulta quindi: v = p + v v v da cui v = Per il traco dati da cui v = p = 12.48 ms 1 v

d = p + d d d + v v v + v d v p = 69.35 ms (1 v )(1 v d )