ALOHA protokol

ist ALOHA protokol patentiran je od strane Normana Abramsona sa Havajskog univerziteta

sedamdesetih godina i predstavlja elegantnu metodu za reavanje problema pristupanja kanalu.
Iako je u originalnom protokolu korieno radiodifuzno emitovanje, osnovna ideja je primenljiva
na sve vidove pristupa zajednikom kanalu. Osnovna ideja protokola je veoma jednostavna:
dozvoliti korisnicima da emituju uvek kada imaju podatke za slanje. Poiljalac uvek moe da
zakljui da li je emitovanje bilo uspeno ako oslukuje kanal. Ako je emitovanje neuspeno,
ponavlja se sve do supenog ishoda.
Na slici 1. je prikazano generisanje okvira u istom ALOHA sistemu. Kada god dva korisnika
pokuavaju da zauzmu kanal u istom trenutku, okviri se oteuju. ak iako se samo par bitova
preklopi, nastaje kolizija.

Slika 1. Generisanje okvira u istom ALOHA sistemu
Jedinino vreme prenosa okvira definie se kao vreme potrebno da se poalje standardni
okvir fiksne duine. Pretpostavka je da beskonani broj korisnika generie nove okvire sledei
Poasonovu distribuciju sa N proizvedenih okvira tokom vremena potrebnog za prenos jednog
okvira. Ako je N>1 korisnici generiu okvire bre nego to sistem moe da ih obradi i esto
dolazi do sukobljavanja. Preporuka je, svakako, 0<N<1.
Osim novih okvira, stanice ponovo emituju i okvire koji su se prethodno sukobili, to daje
ukupno G svih okvira tokom vremena potrebnog za prenos jednog okvira (G>=N). Pri niskom
optereenju je GN. Pri visokom optereenju bie G>>N. Protok podataka S dobija se kao
proizvod optereenja G i verovatnoe uspenosti slanja P0 (verovatnoa da se okvir na putu nee
sukobiti):
S = GPo
, dok se ukupni protok podataka dobija kao S = Ge
-2G

N broj proizvedenih okvira
G optereenje, broj svih okvira tokom vremena potrebnog za prenos jednog okvira (G>=N)
S Protok podataka
Po verovatnoa da se okvir na putu nee sukobiti
Maksimalni protok je omoguen pri G=0.5, uz S=0.5e, to iznosi oko 0.184, tj oko 18%.
Okvir se nee sukobiti ako se ne nalazi u intervalu ranjivosti prikazanom na slici 2., a ija je
duina 2t, gde je t jedinino vreme prenosa okvira.


Slika 2. Interval ranjivosti

[]

Poasonova raspodela

Vremenski raspodeljen ALOHA protokol za viekorisniki pristup
Godine 1972. Roberts Lawrence je objavio metodu dupliranja kapaciteta ALOHA sistema
uvoenjem podele vremena na intervale konane duine i da svaki interval odgovara vremenu
prenosa jednog okvira. Jedan od naina da se to postigne bio bi da posebna stanica emituje
odgovarajui signal na poetku svakog okvira. Na ovaj nain je period ranjivosti smanjen sa 2t
na t, tako da sada protok iznosi:
S = Ge
-2G

Ovaj protokol dostie maksimum na G=1, uz protok podataka 0.368 okvira po vremenu t, tj. oko
37%.


Slika 3. Vremenski raspodeljen ALOHA protokola