Esercitazione Reti di Telecomunicazione – cperra@ieee.

org

Problema1. Una sorgente ON-OFF con periodo pari a T inizia la trasmissione nell'istante t0 = 0.4s .
Toff = 2s , Ton / T = 0.6 . La trasmissione è composta da 10 impulsi. La frequenza di cifra di picco è pari a
100Mbps. Calcolare:
1) la frequenza di cifra media;
2) il tempo Ton ;
3) l'informazione trasportata da ogni impulso;
4) l'informazione totale Ltot della trasmissione ;
5) la probabilità che la sorgente sia attiva B ;
6) rappresentare graficamente il profilo della sorgente ON-OFF.

Soluzione.
1) La frequenza di cifra media A si ottiene moltiplicando la frequenza di cifra di picco P per il fattore di
burstiness B
Ton T
A = B P da cui B= = on = 0.6
Ton + Toff T
B è la probabilità che la sorgente sia attiva e risponde al punto 5)
A = B  P = 0.6 100Mbps = 60Mbps

2) Sappiamo che
Ton
= 0.6 Toff = 2s
Ton + Toff
Quindi
Ton = 0.6  (Ton + 2)
Da cui
1.2
Ton − 0.6Ton = 1.2 Ton = = 3s
0.4
3) L’informazione trasportata da ogni impulso è il prodotto tra la frequenza di cifra media e il tempo in cui la
trasmissione è attiva
L = P  Ton = 100 Mbps  3s = 300 Mbit

4) L’informazione totale della trasmissione è data dal prodotto tra il numero totale di impulsi e
l’informazione trasportata da ogni impulso

Ltot = N  L = 10  300 Mbit = 3Gbit

6) Grafico del treno di impulsi che comincia in t0 = 0.4s e finisce a 48.04s.

C[kbps]

100

60

0.4 3.4 5.4 8.4 10.4 13.4 48.04 t (s )

 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema2. Descrivere la topologia della rete in figura, calcolare il costo totale e la lunghezza minima
media. Il nodo quadrato ha un costo doppio rispetto al costo dei collegamenti incidenti.

Soluzione.

La topologia è un misto stella-linea. I nodi della topologia linea sono i nodi centrali della topologia a stella.

Chiamiamo i nodi nella parte in alto della figura A, C, E, G, I, M e quelli in basso B, D, F, H, L, N.

A C E G I M
     
 12 
10 10
     

B D F H L N

II collegamenti sono 14 e costano 14 .

Il primo nodo centro stella ha costo 2  5 = 10 , il secondo 2  6 = 12 , e il terzo 2  5 = 10

Quindi il costo totale vale:

C = 14 + 10 + 12 + 10 = 46

La tabella delle lunghezze minime (Sorgente (Righe in tabella) -- Destinazione (Colonne in tabella)) è:

A B C D E F G H I L M N
A 2 2 2 3 3 3 3 4 4 4 4
B 2 2 2 3 3 3 3 4 4 4 4
C 2 2 2 3 3 3 3 4 4 4 4
D 2 2 2 3 3 3 3 4 4 4 4
E 3 3 3 3 2 2 2 3 3 3 3
F 3 3 3 3 2 2 2 3 3 3 3
G 3 3 3 3 2 2 2 3 3 3 3
H 3 3 3 3 2 2 2 3 3 3 3
I 4 4 4 4 3 3 3 3 2 2 2
L 4 4 4 4 3 3 3 3 2 2 2
M 4 4 4 4 3 3 3 3 2 2 2
N 4 4 4 4 3 3 3 3 2 2 2
La somma di tutte le lunghezze è 392 e il numero di addendi è 12x11.
392
La media è L min = = 2.96
12 11
 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema3. Calcolare la probabilità di rifiuto di un multiplatore statistico con fattore di

sovradimensionamento pari a 2 e alimentato da 4 ingressi con probabilità di attività pari a 0.2.

B=0.2
fm = ft
ft
S

Soluzione.

Il fattore di sovradimensionamento è S = 2 e gli ingressi sono N = 4

N N 4
S= da cui c = = = 2 è il fattore di capacità multipla
c S 2

La probabilità di avere k tra le N sorgenti contemporaneamente attive vale

N  n n!
Pk =   B k (1 − B) N −k B = 0.2   =
k k
  ( n − k )!k!

La probabilità di rifiuto, cioè la probabilità che una sorgente attiva non trovi spazio sulla linea uscente vale
N
p = P
k = c +1
k

La probabilità di rifiuto si verifica solamente quando le sorgenti attive sono più di c. In questo caso, siccome
c=2, si verificherà solamente per le sorgenti 3 e 4, quindi si devono calcolare solo P3 e P4

4! 24
P3 = 0.2 3 (1 − 0.2)1 =  0.008  0.8 = 0.0256
(4 − 3)!3! 6

4! 24
P4 = 0.2 4 (1 − 0.2) 0 =  0.0016 1 = 0.0016
(4 − 4)!4! 24

N 4
p =  Pk =  Pk = P3 + P4 = 0.0256+ 0.0016 = 0.0272
k =c +1 k =3
 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema4. Dati i quattro flussi in figura. Calcolare e riportare graficamente tutti i parametri di sistema del
multiplatore deterministico sapendo che i tributari in ingresso hanno una frequenza di cifra pari a 64kbps e
che il tempo di trama è 125 s .

A 1 2 3 4 5 6 7

B 1 2 3 4 5 6 7 8

C 1 2 3 4 5 6 7 8

D 1 2 3 4 5 6 7 8 9 10

Soluzione1.

L
8 bit

ft fm = N∙ft = 4∙ft
c=4
Trama
8 bit 8 bit 8 bit 8 bit
N=4
T=125s

f m = N  f t = 4  f t = 4  64 kbps = 256 kbps

L
ft = da cui L = f t  T = 64 kbps 125 s = 8bit
T

Lm
fm = da cui Lm = f m  T = 256 kbps 125 s = 32 bit
T

Soluzione2.

f m = N  f t = 4  f t = 4  64 kbps = 256 kbps

Lm = f m  T = 256 kbps 125 s = 32 bit

Lm 32bit
L= = = 8bit
N 4
 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema5. Dati i quattro flussi in figura. Dimensionare il buffer del multiplatore statistico (fattore di
sovradimensionamento pari a 2) con una dimensione che eviti la perdita dei dati in ingresso. Rappresentare il
grafico del riempimento del buffer i funzione del tempo.

Soluzione.
N=4
A 1 2 3 4 5 6 7 2 slot
X Y
B 1 2 3 4 5 6 7 8 s=2
C 1 2 3 4 5 6 7 8 c=2
D 1 2 3 4 5 6 7 8 9 10
t0 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13

Il fattore di sovradimensionamento è S = 2 e gli ingressi sono N = 4

N N 4
S= da cui c = = = 2 è il fattore di capacità multipla
c S 2

Grafico del riempimento del buffer:

Buffer
7D 8D
6D 7C 8C 9D
6C 8B 7D 8D 10D

5D 7B 6D 7C 8C 9D
5C 7A 6C 8B 7D 8D 10D

4D 6B 5D 7B 6D 7C 8C 9D
4C 6A 5C 7A 6C 8B 7D 8D 10D

3D 5B 4D 6B 5D 7B 6D 7C 8C 9D
2D 3C 5A 4C 6A 5C 7A 6C 8B 7D 8D 10D

1D 2C 4B 3D 5B 4D 6B 5D 7B 6D 7C 8C 9D
t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t15 t16 t17

Quindi, siccome il massimo numero di dati scartati è 10 (casi t 10 e t11), per evitare la perdita di dati in
ingresso il buffer del multiplatore statistico deve avere un buffer _ size = 10
 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema6. Calcolare il tempo per la trasmissione di 1Mbyte su un collegamento di linea con protocollo
Stop-And-Wait che realizza una segmentazione su unità con Lmax = 2048byte . La sorgente emette con una
frequenza di cifra di picco pari a P = 100 Mbps su un canale con C = 1Gbps . I due nodi sono distanti 100km
e collegati tramite un canale radio. Calcolare il tempo di propagazione normalizzato, l'efficienza del
protocollo, il throughput.

Soluzione.

d = 100km
v[m / s] C = 1Gbps
A B
0
L = 2048byte d
=
Tf v

Ta  0

Tf + 

Tf + 2
t t

Il tempo di frame si calcola come:

Lm ax 2048 byte 2048  8bit 16384 bit

Tf = = = = = 16 .384  10 − 5 s
P 100 Mbps 100 Mbps 100 Mbps

d 100 km 100  10 3 m
= = = = 3.33  10 −4 s
v 3  10 m / s 3  10 m / s
8 8

T1 = T f + 2 = 16.384 10−5 s + 2  3.3310−4 s = 83.05110−5 s

Ltot 1Mbyte 1024 1024byte

#UI = = = = 512
Lmax 2048byte 2048byte

Ttot = 512  T1 = 512  83.05110−5 s = 425.2194 10−3 s

Il tempo di propagazione normalizzato vale:

 3.33  10−4 s
a= = = 2.0345
Tf 16.384 10−5 s
 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

L’efficienza del protocollo vale:

T f 16.384  10−5 s
= = = 0.1973
T1 83.051 10−5 s

Il throughput vale:

THR = C = 0.19731Gbps = 19.7277Mbps

 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

Problema7. Determinare la dimensione ottima dei segmenti che minimizza il tempo di trasmissione di
10Mbit di dati tra tre nodi distanti 1000km e collegati con un canale radio, sapendo che su ogni segmento
sarà inserita un'intestazione di 10bit.

A B C

Ttot
 

Tf

Lh Lp

Il tempo totale vale

Ttot = N  T f + 2 + T f

Mentre il tempo di frame si calcola come

( Lh + L p )
Tf =
C

Lp può essere espresso in funzione di Ltot

Ltot
Ltot = N  Lp da cui Lp =
N

Sostituendo tutto dentro Ttot

 L  L
 Lh + tot  Lh + tot
Ttot = N  N  + 2 + N
 C  C
 
 

 L   L 
N  Lh + tot  + 2C +  Lh + tot 
N  N 
Ttot =   = f (N )
C

Si ottiene quindi una funzione di N dove N è l’incognita

 Esercitazione Reti di Telecomunicazione – cperra@ieee.org

 L 
f ( N ) = N  Lh + Ltot + 2C +  Lh + tot 
 N 

Calcoliamo la derivata prima

1 N 2 Lh − Ltot
f ' ( N ) = Lh − Ltot =
N2 N2

Poniamo la derivata prima uguale a 0

f ' (N ) = 0

Quindi

N 2 Lh − Ltot = 0

Ltot 10M
N = = =  1M == 1000
Ln 10

Prendiamo la soluzione positiva quindi N = 1000

Di conseguenza

Ltot 1Mbit
Lp = = = 1000bit
N 1000