Priporočena, 2021

Izbira Urednika

Razlika med čistim aloha in ALOHA z režami

Čista ALOHA in Slotted ALOHA sta oba protokola za naključni dostop, ki se izvajajo na sloju nadzora dostopa do medija (MAC), ki je podsloj sloja podatkovne povezave. Namen protokola ALOHA je določiti, katera konkurenčna postaja mora dobiti naslednjo možnost dostopa do večnamenskega kanala na ravni MAC. Glavna razlika med PUR ALOHA in Slotted ALOHA je, da je čas v Čistem Aloha neprekinjen, medtem ko je čas v ALOHA z razpokami diskreten.

Razpravljamo o drugih razlikah med Pure ALOHA in Slotted ALOHA v primerjalni tabeli.

Primerjalna tabela

Podlaga za primerjavoČista ALOHAALOHA z režo
PredstavljenUvedli sta ga Norman Abramson in njegovi sodelavci na Univerzi na Havajih leta 1970.Uvedel jo je Roberts leta 1972.
Prenos okvirjaUporabnik lahko posreduje podatkovni okvir vsakokrat, ko ima postaja podatke, ki jih je treba prenesti.Uporabnik mora počakati do naslednjega začetka časovne reže, da posreduje podatkovni okvir.
ČasV Čisti ALOHA je čas neprekinjen.V reži ALOHA je čas diskreten.
Uspešen prenosVerjetnost uspešnega prenosa podatkovnega okvira je:
S = G * e ^ -2G
Verjetnost uspešnega prenosa podatkovnega okvira je:
S = G * e ^ -G
SinhronizacijaČas ni globalno sinhroniziran.Čas tukaj je globalno sinhroniziran.
PretokMaksimalni pretok se pojavi pri G = 1/2, ki je 18%.Največji pretok se pojavi pri G = 1, ki je 37%.

Opredelitev čiste ALOHA

Pure ALOHA je uvedla Norman Abramson in njegovi sodelavci na Univerzi na Havajih v začetku leta 1970. Pure ALOHA omogoča vsaki postaji, da posreduje podatke kadarkoli imajo podatke, ki jih je treba poslati. Ko vsaka postaja oddaja podatke, ne da bi preverila, ali je kanal prost ali ne, vedno obstaja možnost trčenja podatkovnih okvirov. Če je potrditev prispela za prejeti okvir, potem je ok ali drugače, če se dva okvirja trčita (prekrivata), sta poškodovana.

Če je okvir poškodovan, postaje počakajo na naključno količino tipa in ponovno pošljejo okvir, dokler se ne prenaša uspešno. Čakalna doba vsake postaje mora biti naključna in ne sme biti ista samo zato, da bi se izognili trčenju okvirjev znova in znova. Pretok čiste ALOHA se maksimira, ko so okvirji enotne dolžine. Formula za izračun pretočnosti Pure ALOHA je S- = G * e ^ -2G, prepustnost je največja, ko je G = 1/2, kar je 18% skupnih prenesenih podatkovnih okvirov.

Opredelitev reže ALOHA

Po čisti ALOHI leta 1970 je Roberts predstavil še eno metodo za izboljšanje zmogljivosti Pure ALOHA, ki se imenuje ALOHA z režo. Predlagal je, da se čas razdeli na diskretne intervale, imenovane časovne reže. Vsaka časovna reža ustreza dolžini okvirja. V nasprotju s čistim ALOHA, režeča ALOHA ne omogoča prenosa podatkov, kadar ima postaja podatke, ki jih je treba poslati. Slotted ALOHA naredi postajo, da počaka do naslednje časovne reže in dovoli vsakemu podatkovnemu okviru, da se prenese v novi časovni reži.

Sinhronizacijo lahko dosežete z ALOHA z režami in s pomočjo posebne postaje, ki oddaja pip na začetku vsake časovne reže, kot to počne ura. Formula za izračun pretoka pretočne ALOHA je S = G * e ^ -G, prepustnost je največja, ko je G = 1, kar je 37% vseh prenesenih podatkovnih okvirov. V reži ALOHA je 37% časovne reže prazno, 37% uspehov in 26% trčenja.

Ključne razlike med čistimi aloha in ALOHA z režami

  1. Pure ALOHA so leta 1970 uvedli Norman in njegovi sodelavci na Havajski univerzi. Po drugi strani pa je Roberts leta 1972 predstavil Slotted ALOHA.
  2. V čisti ALOHA, kadar ima postaja podatke, ki jih pošilja, jih prenaša brez čakanja, medtem ko uporabnik v reži ALOHA počaka do naslednjega časa, da pošlje podatke.
  3. V čisti ALOHA je čas neprekinjen, medtem ko je v odprtini ALOHA čas diskreten in razdeljen na reže.
  4. V čisti ALOHA je verjetnost uspešnega prenosa S = G * e ^ -2G. Po drugi strani pa je v ALOHA z režo verjetnost uspešnega prenosa S = G * e ^ -G.
  5. Čas pošiljatelja in sprejemnika v čisti ALOHA ni globalno sinhroniziran, medtem ko je čas pošiljatelja in sprejemnika v ALOHA v režah globalno sinhroniziran.
  6. Največji pretok se pojavi pri G = 1/2, kar je 18%, medtem ko se največji prepustnost pojavi pri G = 1, ki je 37%.

Sklep:

Slotted ALOHA je nekoliko boljši od Pure ALOHA. Ker je verjetnost trka manjša v Slotted ALOHA v primerjavi s PUR ALOHA, ker postaja čaka na naslednjo časovno režo za začetek, ki pusti okvir v prejšnji časovni reži, da se izogne ​​trčenju med okvirji.

Top