Notas Aloha Efficiency

ALOHA -

frames vaste lengte (constante) tijd nodig om frame te versturen is 1 tijdseenheid S = #frames verstuurd door de terminals per tijdseenheid o S<1 G = transmissies + hertransmissies o G>S P X  k

-

k

e GT

k!  : kans op botsing G  S  G S  1  G tijd waarin botsingen kunnen voorkomen heeft lengte 2 kans op geen botsingen = kans gedurende T=2 geen frames gestuurd worden 0 G 2  G 2  e  e 2G o P X 0  0! in 2



-

 GT  



o kans op botsing   1  e 2G o S   1    G  e 2G G S maximaal o S '  Ge 2G dS d  Ge 2G   e 2G  2Ge 2G  0  dG dG  e 2G  2Ge 2G 1 G 2 1 2. 12 1 o S is maximaal voor S  e   0.184 2 2e Efficientie 1 G   50%  32% hertransmissies 2  18% gebruikt voor nieuwe transmissies en 50% niet gebruikt!

Slotted ALOHA - tijdsperiode voor botsingen = T=1 0 G  G  e  eG - P X 0  0! in 1



-

-

-

-



  1  e G S   1    G  eGG S '  Ge  G dS d  Ge  G   e  G  Ge  G  0  dG dG  e  G  Ge  G  G 1 Throughput: G  1 o S  0.368

gemiddeld # transmissie om frame correct te versturen?  uitk . kans(uitkomst) gemmiddelde = alle uitkomsten

kans op n transmissies om frame correct te versturen? n 1 o  1  e G  e  G 

-

G gemiddelde:  n  1  e 

n 1

n 1

-



n



n 1 

 nx n 1

-

n 1

0  x 1

x

n 1

1 1 x 

1

 1 x

G gem. = e .

2

1

 11 e 

G 2





e G  e  G  n  1  e  G 

eG  eG e 2G

n 1