Efficiency 802.

3
1. k stations, k zeer groot
2. kans op transmissie: p  vast
a. kans hangt eigenlijk af van het aantal botsingen ,
maar om dat in rekening te brengen is ingewikkeld

Zij A de kans dat een (om het even welk) station het
medium krijgt A  kp  1  p 
k 1

Maximale A zoeken door de afgeleide (aannemen dat het een

maximum is en geen minimum)
dA
 0  k  1  p   kp  k  1  1  p 
k 1 k 2

dp
 k 1 p  kp  k  1  1  p 
k 1 k 2

 1  p  p  k  1  0
 1  p  pk  p  0
 pk  1
1
 p
k
= Beste keuze van p

k 1
Invullen in A: A  kp  1  p  k 1   1  
1
 k
k 1
 1 1
lim A  lim  1   
k  k 
 k e

De kans op een contention periode van j slots = A1  1  A

j 1

Contention period: de tijd dat er geen packets doorkomen

Definitie gemiddelde: 
alle uitk
uitk kans(uitk)


 jA  1  A
j 1
Gemiddelde:
j 1

1
x
j 0
j

1 x
voor 0  x  1

1
 jx j 1 
 1 x
2
j 1

Gemiddelde:
  

 jA  1  A   A j  1  A 
j 1 j 1

j 1 j 1

1 A 1
A   e
 1   1  A 
2
A2 A

(tijd om een pkt te versturen bij eff 1)

Maat voor efficiëntie:
werkelijke tijd nodig om een pkt te versturen
Contention periode:
tijd om pkt te versturen bij eff=1
tijd waarin geen pkt wordt verstuurd + tijd om pkt te versturen bij eff=1

1
gemiddelde # slots van contention periode = e
A
2 round trip time van het medium
gemiddelde duur van contention periode= 2 e  5.4

noem P de gemiddelde tijd nodig om een frame te versturen

P
E
2 e  P

B = data rate van het medium (bit/s)

L = de lengte van het medium (m)
F = frame lengte (bit)
C = snelheid medium (m/s)
P = gem. tijd nodig om frame te versturen (s)
τ = helft van round trip time

Stel F=1000 bit, B = 1.106 bit/s

Dan is P = F/B = 1000/1000000 s
F
P
B
L

C
Dan is
P 1
E 
2 e  P 1  2e 
P
1
E
L B
1  2e
CF
De variabelen die de efficientie kunnen beïnvloeden:

Als de kabel langer wordt, gaat de efficiëntie naar beneden:

L↑ => E↓
B↑ => E↓
F↑ => E↑