Výpočet efektivity kanálu:
Poznámky:
> Poissovův proces: rozdělení prvního intervalu (od začátku měření do první
události) je stejné, jako u všech ostatních intervalů
> Poisonovo rozdělení: P(k,t)=(l.t)^k/(k!)*exp(-l.t) (1)
l - průměrný počet požadavků v jednotkovém intervalu
Vyjadřuje pravděpodobnost, že v intervalu šířky t od posledního požadavku
příjde právě k požadavků. Jedná se o diskrétní rozdělení, k je hodnota
náhodné veličiny, l.t je parametr.
* nezávisí na poloze intervalu na časové ose, ale na jeho šířce
* nezávisí na počtu požadavků v předchozích intervalech
Předpoklady výpočtu efektivity:
nezávislost stanic, konstantní intenzita požadavků
Vstupní tok S: rámce, které mají být přeneseny (intenzita, počet na jednotkový
interval-slot)
Celkový vnucovaný tok G: vstupní tok navýšený o opakované poškozené rámce
P0... pravděpodobnost, že během vysílání jednoho rámce nepříjde další požadavek
na vysílání (z Poissonova rozdělení, k=0)
S=G.P0 (2)
Pro Poissonovské zdroje (generují rámce-události s Poissonovým rozdělením),
zdrojů je nekonečně mnoho: Pravděpodobnost příchodu k dalších požadavků během
vysílání rámce (z (1) pro t=2, l=G)
Pk=(2G)^k*exp(-2G) [2G je kolizní slot]
pro k=0: P0=exp(-2G), takže z (2)
S=G.exp(-2G)
Po vynesení průběhu závislosti S na G :
- maximální využití kapacity kanálu 18.4% [G=1/2, S=1/2e=0.184],
- rámec opakován průměrně 3x.
- pokles průchodnosti pro rostoucí celkový tok