1 esercizi-0809-05-v2.doc Esercizio 1 a) Calcolare il diametro

esercizi-0809-05-v2.doc
Esercizio 1
a) Calcolare il diametro massimo di una rete ethernet operante a 10 Mb/s considerando
esclusivamente il vincolo sul RTT massimo di 46.38 µs. (Si consideri una velocità di
propagazione V pari a 200 m / µs)
b) Si consideri quindi di utilizzare un mezzo fisico su fibra ottica che abbia un vincolo sulla
lunghezza massima di ogni tratta pari a 2 km. Si ipotizzi che ogni repeater introduca un
ritardo pari a 20 tempi di bit. Qual è il diametro massimo se si utilizza un numero di ripetitori
pari a uno, due o tre?
Esercizio 2
Si consideri una rete ethernet con CSMA-CD. Supponendo che si sia verificata una collisione
tra due, qual è la probabilità che si verifichi una seconda collisione (ossia al “retry” 1) ? se si è
verificata la seconda collisione, qual è la probabilità che si verifichi la terza?
Si indichino con Pc(n) la probabilità che si verifichi una collisione al “retry” n, con Pes(n) la
probabilità che si verifichino esattamente n “retry” dopo una collisione e con Pa(n) la
probabilità che ci siano almeno n “retry” dopo una collisione.
Si provi ad esprimere Pc(n), Pes(n) e Pa(n) in forma chiusa.
1
SOLUZIONI
Esercizio 1
a) Diametro massimo Dmax = V * RTT / 2 = 4638 metri
b) Repeater delay Dr = 20 / (10*106) [s] = 20 / (10) [µs] = 2 µs
Con un ripetitore, diametro massimo:
Dmax = V * (RTT – 2*Dr) / 2 = V * (RTT / 2 – Dr ) = 4238 metri
ma per il vincolo sulla lunghezza delle tratte in fibra Dmax = 2 * 2km = 4000 metri
Con due ripetitori, diametro massimo:
Dmax = V * (RTT – 4*Dr) / 2 = V * (RTT / 2 – 2 * Dr ) = 3838 metri
Con due ripetitori si hanno tre tratte in fibra, quindi si possono raggiungere tranquillamente i
3838 metri.
Con tre ripetitori, diametro massimo
Dmax = V * (RTT – 6*Dr) / 2 = V * (RTT / 2 – 3 * Dr ) = 3438 metri
Con tre ripetitori si hanno quattro tratte in fibra, quindi si possono raggiungere
tranquillamente i 3438 metri.
2