Fondamenti di Reti di Telecomunicazioni

Transcript

1 Fondamenti di Reti di Telecomunicazioni Esercizi d esame Pre appello 7 giugno 9 Prof. Guido Maier

2 Domanda () Distanza -B: d = 3 km Ritardo di propagazione -B (e B-) (c = 3 km/s): τ = l / c = (3 / 3) s = μs B = 48 byte 6 trame L fmax + trama L flast L fmax = [(7 + 73) 8] bit = (8 8) bit = 64 bit L flast = (7 + 4) byte = 39 bit L a = (7 8) bit = 56 bit C B = 8 Mbit/s T fmax = L fmax / C B = 8 μs; T flast = L flast / C B = 49 μs C B = Mbit/s T a = L a / C B = (7 8 / ) μs = 56 μs

3 Domanda (/) I Stop & Wait N(S) N(R) S - RR t (μs) B Stop and wait T s&w = 6 (T fmax + T a + τ) + (T flast + T a + τ) = [6 ( ) + ( )] μs =.3 ms THR s&w = B / T s&w = (48 8 /.3) kbit/s =.66 Mbit/s η s&w = THR s&w / C =.66 / 8 =. η s&w% =. % Come noto, per la numerazione di trame e riscontri è sufficiente un bit

4 I S - RR Domanda (3) Go back n senza errori N(S) vanzamento sliding-window in trasmissione Sliding-window N(R) B vanzamento slidingwindow in ricezione Go back n W r = ; W s = 3 Numerazione trame a tre bit N = 3 = 8. Condizione di corretta numerazione rispettata: N W s + W r = 3 + In questo caso W r non ha effetto sul trasferimento, mentre W s ne ha, in quanto: W s T fmax = 6 μs < T fmax + T a + τ = 336 μs t (μs)

5 I S - RR Domanda (3/4) Go back n senza errori N(S) vanzamento sliding-window in trasmissione Sliding-window N(R) B Go-back-n senza errori T GBN = T fmax + τ + T a + τ + T fmax + τ + T a + τ + T flast + τ + T a + τ = = T fmax + 3T a + 6τ + T flast = 977 μs THR GBN = B / T GBN = (48 8 / 977) Mbit/s = 3.93 Mbit/s η GBN = THR GBN / C = 3.93 / 8 =.59 η GBN% = 45 % t (μs) vanzamento slidingwindow in ricezione

6 Domanda (5) La massima ampiezza della finestra di trasmissione in SN (W s = W r ) è: W s-max = N = 7 La finestra che consentirebbe di avere efficienza è: W s-id W s-id T fmax T fmax + T a + τ W s-id = (T fmax + T a + τ) / T fmax = 336 / 8 = 5 Siccome W s-id > W s-max W s-ott = W s-max = 5 minimizza il ritardo di trasferimento, che diventa, in assenza interruzioni, T gbn = 6 T fmax + T flast + T a + τ = 785 μs Dunque: ΔT gbn = ( ) μs = 9 μs

7 I S - RR REJ Domanda (6) Go-back-n con errori N(S) T out Sliding-window N(R) B t (μs) B si accorge della perdita della trama 5 (la sesta) solo dopo aver ricevuto la 6. quell istante iniva il NCK (REJ) verso In accordo col GBN, quando riceve il REJ reinvia sia la 5 che la 6 La perdita del riscontro sulla ritrasmissione della 5 non ha alcun impatto, considerando il significato di cumulative CK del riscontro sulla 6 [Il T out è molto più lungo] Si noti che in questo caso l ultimo riscontro deve attendere il termine della trasmissione del riscontro precedente, in quanto T flast > T a

8 I S - RR REJ Domanda (6) Go-back-n con errori N(S) T out Sliding-window N(R) B t (μs) Go back n con errori T GBN = = T fmax + τ + T a + τ + T fmax + τ + T a + τ + T flast + τ + T a + τ + T fmax + τ + T a + τ = = 3T fmax + T flast + 5T a + 8τ = 369 μs

9 Domanda. t a T R La distanza tra due burst consecutivi in volo da T ad è dato da: d = c fibra (T ON-T + T OFF-T ) = 4 m T ON-T + T OFF-T = d / c fibra = ns τ t = l t τ PUL-fibra con τ PUL-fibra = 5 ns / m τ t = (36 5) ns = 8 ns τ a = l a τ PUL-rame con τ PUL-rame = 5 ns / m τ a = (8 5) ns = 4 ns Poiché il sistema di trasmissione recapita semplicemente ad R i blocchi emessi da T, si conservano i tempi di interrarrivo dei blocchi. Dunque: T ON-T + T OFF-T = T ON- + T OFF- Ma trasmette CBR e quindi T OFF- = T ON-T + T OFF-T = T ON- = ns P = L / T ON- L = P T ON- = (.6) bit = 9 bit = 4 byte H / P = / 5 P = 5 H L = P + H = ( + 5) H H = 4 byte P = byte = 6 bit

10 Domanda. t a T R T TR = T ON-T + τ t + T ON- + τ a + T ON- T ON-T = (4 8 4) ns = 8 ns P T = (6 / 8) Gbit/s = Gbit/s

11 Domanda. Si noti che ogni pacchetto viene ritrasmesso subito dopo averlo ricevuto completamente (tempi di elaborazione trascurabili) Si noti inoltre la conservazione dell intervallo T ON + T OFF P x [Gbit/s] T ON-T Overhead Payload unità = ns T ON-T + T OFF-T TOFF-T T T ON- T P T H τ t τ a R T TR t [ ns ]

12 Domanda. Condizione CSM/CD: X / C = τ = d max / v; v = 8 m/s, X = 7 byte = 56 bit L = 85 m d max = 3 L = 555 m C = X v / d max =.9 Mbit/s IEEE 8.3: Y = 64 byte = 5 bit d max = Y v / C = 574 m l = d max / 3 = 69 m Supera il limite fisico su mixing segment in coassiale. Bisogna quindi usare la fibra. Però in questo caso i repeater devono essere sostituiti dagli hub multiporta rendendo i mixing segment dei link segment. ltrimenti si potrebbe usare la configurazione a stella ottica passiva, ma è molto poco usata

13 max = 4 kbit/s ν = max / B = 6 pk/s Domanda.3 f in [pacchetti/s] 8 Token bucket N P = t [s] f out [pacchetti/s] Token bucket 8 ν 6 L b [pacchetti] Token bucket t [s] 8 W t [s]

14 Domanda.4(a) X B 3 Y H B B P Q B 3 D 3 B C Z R T W ID B B B3 B4 X-Y X X X X Z-P Z Z Z Z 3 Q-X Q Q Q R-T R 3 R R 3 R P-Z P P P Y-R Y Y W-X W 3 W 3 Y-Z (Y ) Y Y P-Q (P ) 3 4 5

15 Domanda.4(b) X B 3 Y K H B B Q Trame perse: K-Z (prima trama), Z-W B 3 D 3 B C W R T Z P ID X-Y X X X X Z-P Z 3 Z Z 3 Z 3 Q-X Q Q Q R-T R 3 R R 3 R P-Z P 3 P P Y-R Y Y W-X W 3 W 3 Y-Z (Y ) Y Y P-Q (P ) K-Z K K K Z-W (Z 3) Z-P (Z 3) (Z ) (Z 3) (Z ) P-X (P 3) P 3 K-Z (K ) (K ) K (K ) W-P (W ) W (W ) W 3