Preporučeno, 2019

Izbor Urednika

Razlika između čiste ALOHA i ALOHA s prorezima

Čista ALOHA i urezana ALOHA su oba protokola s nasumičnim pristupom, koji se implementiraju na sloju kontrole pristupa (MAC), podsloj sloja podatkovne veze. Svrha ALOHA protokola je odrediti koja natjecateljska stanica mora dobiti sljedeću šansu za pristup višestrukom pristupnom kanalu na MAC sloju. Glavna razlika između PUR ALOHA i ALOHA s prorezima je u tome što je vrijeme u Čistom Aloha kontinuirano, dok je vrijeme u ALOHA-i s prorezima diskretno.

Porazgovarajmo o ostalim razlikama između Pure ALOHA i Slotted ALOHA u tablici usporedbe.

Tablica usporedbe

Osnova za usporedbuČista ALOHAALOHA s prorezom
PredstavljenPredstavili su ga Norman Abramson i njegovi suradnici na Havajskom sveučilištu 1970. godine.Uvodi ga Roberts 1972.
Prijenos okviraKorisnik može prenositi okvir podataka kad god stanica ima podatke koji se trebaju prenijeti.Korisnik mora pričekati do sljedećeg vremena početka utora, za prijenos okvira podataka.
VrijemeU Čistoj ALOHA-i vrijeme je kontinuirano.U ALOHA-i s prorezima vrijeme je diskretno.
Uspješan prijenosVjerojatnost uspješnog prijenosa okvira podataka je:
S = G * e ^ -2G
Vjerojatnost uspješnog prijenosa okvira podataka je:
S = G * e ^ -G
SinkronizacijaVrijeme nije globalno sinkronizirano.Vrijeme je ovdje globalno sinkronizirano.
propusnostMaksimalna propusnost se javlja pri G = 1/2 što je 18%.Maksimalna propusnost se javlja pri G = 1, što je 37%.

Definicija čiste alohe

Pure ALOHA je uvela Norman Abramson i njegovi suradnici na Sveučilištu Hawaii početkom 1970. godine. Čista ALOHA dopušta svakoj stanici da prenosi podatke kad god oni imaju podatke koje treba poslati. Kada svaka stanica prenosi podatke bez provjere je li kanal slobodan ili ne, uvijek postoji mogućnost kolizije okvira podataka. Ako je potvrda stigla za primljeni okvir, onda je to u redu, inače ako se dva okvira sudaraju (preklapaju), oni su oštećeni.

Ako je okvir oštećen, stanice čekaju slučajnu količinu tipa i ponovno emitiraju okvir dok ga uspješno ne pošalje. Vrijeme čekanja svake stanice mora biti slučajno i ne smije biti isto samo kako bi se izbjeglo sudaranje okvira opet i opet. Protok Pure ALOHA je maksimiziran kada su okviri jednolične duljine. Formula za izračunavanje protoka Pure ALOHA je S- = G * e ^ -2G, protok je maksimalan kada je G = 1/2, što je 18% od ukupno prenesenih okvira podataka.

Definicija urezane ALOHA

Nakon čiste ALOHA 1970. godine, Roberts je uveo još jednu metodu za poboljšanje kapaciteta Pure ALOHA koja se naziva Urezana ALOHA. Predložio je podijeliti vrijeme na diskretne intervale koji se nazivaju vremenski odsječci. Svaki vremenski okvir odgovara duljini okvira. Za razliku od čiste ALOHA, prorezana ALOHA ne dopušta prijenos podataka kad god stanica ima podatke za slanje. Slotirana ALOHA omogućuje stanici da sačeka do sljedećeg vremenskog slota i dopusti da se svaki podatkovni okvir prenosi u novom vremenskom odsječku.

Sinkronizacija se može postići u ALOHA-i s prorezima pomoću posebne stanice koja emitira pip na početku svakog vremenskog slota kao što to čini sat. Formula za izračunavanje propusnosti ALOHA s prorezom je S = G * e ^ -G, maksimalna propusnost je kada je G = 1, što je 37% od ukupno prenesenih okvira podataka. U ALOHA-i s prorezima, 37% vremena je prazno, 37% uspjeha i 26% sudara.

Ključne razlike između čiste ALOHA i procijepljene ALOHA

  1. Pure ALOHA predstavio je Norman i njegovi suradnici na Havajskom sveučilištu 1970. S druge strane, Slotted ALOHA je Roberts uveo 1972. godine.
  2. U čistoj ALOHA, kad god stanica ima podatke za slanje, ona je prenosi bez čekanja, dok korisnik u ALOHA-i s prorezima čeka do sljedećeg vremena za slanje podataka.
  3. U čistoj ALOHA-i vrijeme je neprekidno, dok je u ALOHA-u s prorezima vrijeme diskretno i podijeljeno u utore.
  4. U čistoj ALOHA vjerojatnost uspješnog prijenosa je S = G * e ^ -2G. S druge strane, u ALOHA-i s prorezima vjerojatnost uspješnog prijenosa je S = G * e ^ -G.
  5. Vrijeme pošiljatelja i primatelja u čistoj ALOHA nije globalno sinkronizirano, dok je vrijeme pošiljatelja i primatelja u ALOHA-i s utorima globalno sinkronizirano.
  6. Maksimalna propusnost se javlja pri G = 1/2 što je 18%, dok se maksimalni protok javlja pri G = 1, što je 37%.

Zaključak:

Slotirana ALOHA je nešto bolja od čiste ALOHA. Budući da je vjerojatnost sudara manja u Slotted ALOHA u usporedbi s Čistom ALOHA-om, jer stanica čeka sljedeći vremenski termin za početak, koji pusti okvir u prethodnom vremenskom slotu da izbjegne sudar između okvira.

Top