ALOHA protokol Maksimovi Marko Stani Nataa Tabakovi Nikola
ALOHA protokol Maksimović Marko Stančić Nataša Tabaković Nikola Popović Jovan
Šta je ALOHA protokol? � � � ALOHAnet, ALOHA sistem ili jednostavno ALOHA, je pionirski računarski komunikacioni sistem razvijen od strane Normana Abramsona sa Havajskog Univerziteta sedamdesetih godina. Postao je operativan juna 1971. godine povezivajući havajska ostrva sa centralnim računarom na ostrvu Oahuu. ALOHA je koristio novi metod pristupa (ALOHA random access) i tada eksperimentalne UKT frekvencije za rad. Postoje dva različita tipa ALOHA protokola: • Pure (Čist) Aloha i • (Slotted) Aloha
Pure (Čist) ALOHA protokol � � � , , Takmičarski” (contention) sistem - sistem sa više korisnika koji dele zajednički kanal tako da dolazi do konflikata. Osnovna ideja: dozvoliti korisnicima da emituju uvek kada imaju podatke za slanje, tj. u proizvoljno odabranim vremenima. Korisnik koji šalje ne može da zna da li neko od ostalih korisnika šalje u isto vreme. Dolazi do kolizije (sudara) i takvi okviri se uništavaju. Pošiljalac uvek može da zaključi da li je emitovanje bilo uspešno ako osluškuje kanal. Ako je emitovanje neuspešno, posle nekog slučajno odabranog intervala, okvir se šalje ponovo. Radio je prilično dobro u uslovima slabog saobraćaja, ali je dolazilo do kolizija i zagušenja pri većoj gustini saobraćaja.
, , Čist” ALOHA protokol � Na slici je skicirano generisanje standardnih okvira fiksne dužine u čistom ALOHA sistemu. Kada god dva korisnika pokušavaju da zauzmu kanal u istom trenutku, okviri se oštećuju. Čak iako se samo par bitova preklopi, nastaje kolizija (zatamnjeni okviri).
, , Čist” ALOHA protokol � Efikasnost ALOHA protokola, odn. procenat prenesenih okvira koji izbegnu koliziju iznosi oko 18%, s tim da sa većim prometom raste i broj sudara, a efikasnost opada � Neće doći do kolizije okvira samo ako ne dođe do početka prenosa okvira drugog korisnika u intervalu prikazanom na slici, a čija je dužina 2 t, gde je t jedinično vreme prenosa jednog okvira.
Vremenski raspodeljen ALOHA protokol za višekorisnički pristup (slotted) � � Godine 1972. je objavljen metod dupliranja kapaciteta ALOHA sistema uvođenjem podele vremena na intervale konačne dužine (slotove) i da svaki interval odgovara vremenu prenosa jednog okvira. Uređaji bi mogli slati samo na početku svakog intervala. To je postignuto tako što bi posebna stanica emitovala odgovarajući signal na početku svakog okvira. Intervali nisu ograničeni na korisnika, tako da više korisnika može poslati podatke u isto vreme, što dovodi do kolizija. Na ovaj način je period ranjivosti smanjen sa 2 t na t, tako da sada protok iznosi: S = Ge-2 G, gde S predstavlja protok, G broj svih okvira koji se prenose tokom vremena potrebnog za prenos jednog okvira
Vremenski raspodeljen ALOHA protokol za višekorisnički pristup (slotted) Primer prenosa podataka pomoću slotted ALOHA protokola
Efikasnost ALOHA protokola � Odnos između pokušanog i ostvarenog saobraćaja, prikazan je na slici. Maksimalni protok za čist protokol iznosi oko 18%, dok za slotovan oko 36%
- Slides: 8