Puhas ALOHA vs lõhestatud ALOHA

Autor: Laura McKinney
Loomise Kuupäev: 8 Aprill 2021
Värskenduse Kuupäev: 1 Mai 2024
Anonim
Puhas ALOHA vs lõhestatud ALOHA - Muu
Puhas ALOHA vs lõhestatud ALOHA - Muu

Sisu

Kõige olulisem erinevus puhta ALOHA ja lõhestatud ALOHA vahel on see, kui aeg puhta Aloha puhul on konstantne, samas kui lõhestatud ALOHA aeg on erinev.


Puhas ALOHA ja lõhestatud ALOHA on juhusliku juurdepääsu protokollid, mis on rakendatud MAC (Medium Access Control) kihil, mis on Data Link Layer alakiht. ALOHA protokolli eesmärk on kindlaks teha, milline konkureeriv kanal peab leidma järgmise võimaluse MAC-kihil mitme juurdepääsuga jaamale juurde pääseda.

Räägime teistest erinevustest puhta ALOHA ja lõhestatud ALOHA vahel võrdlustabelis.

Sisu: erinevus puhta ALOHA ja lõhestatud ALOHA vahel

  • Võrdlusdiagramm
  • Mis on puhas ALOHA?
  • Mis on lõhestatud ALOHA?
  • Peamised erinevused
  • Järeldus

Võrdlusdiagramm

AlusPuhas ALOHALÕIKETUD ALOHA
TutvustatiTutvustas Norman Abramson 1970. aastal Hawaii ülikoolis.Tutvustas Roberts 1972. aastal.
Raami edastamineKasutaja saab andmekaadrit edastada alati, kui kanalil on edastatavat teavet.Andmeraami edastamiseks peab kasutaja ootama järgmise ajapilu alguseni.
AegPuhas ALOHA-s on aeg konstantne.Slotted ALOHA-s on aeg erinev.
Eduka edastamise tõenäosusS = G * e ^ -2GS = G * e ^ -G
   
LäbilaskevõimeLäbilaskevõime on maksimaalne, kui G = 1/2, mis on 18%.Maksimaalne läbilaskevõime on G = 1, mis on 37%.
Sünkroonimine globaalseltMitteJah

Mis on puhas ALOHA?

Puhta ALOHA-d tutvustasid esmakordselt 1970. aastal Norman Abramson ja tema partnerid Hawaii ülikoolis. Puhas ALOHA võimaldab igal jaamal edastada andmeid iga kord, kui neil on saadatavat teavet. Kui iga kanal edastab andmeid, hindamata, kas kanal on vaba või mitte, on alati võimalus andmeraamide krahhi. Kui vastuvõetud kaadri kohta saadeti kinnitus, siis on kõik korras või kui kaks kaadrit põrkuvad (kattuvad), on need rikutud.


Kui raam on kahjustatud, siis kanalid, mis ootavad juhuslikku tüüpi kogust, ja edastage kaadrit uuesti, kuni see edukalt edastatakse. Iga kanali ooteperiood peab olema juhuslik ja see ei tohiks olla sama, et vältida kaadrite ülemäärast krahhi. Puhta ALOHA läbilaskevõime maksimeeritakse, kui raamid on ühtlase pikkusega. Puhta ALOHA läbilaskevõime arvutamise valem on S- = G * e ^ -2G, läbilaskevõime on maksimaalne, kui G = 1/2, mis on 18 protsenti kogu edastatud andmekaadritest.

Mis on lõhestatud ALOHA?

Pärast puhast ALOHA-d 1970. aastal võttis Roberts kasutusele uue süsteemi Slotted ALOHA - puhta puhta ALOHA läbilaskevõime suurendamiseks. Ta soovitas jagada aja diskreetseteks intervallideks, mida nimetatakse teenindusaegadeks. Iga ajapilu vastab raamistiku pikkusele. Võrreldes puhta ALOHA-ga ei võimalda lõhestatud ALOHA teavet edastada alati, kui kanalil on saadatavat teavet. Slotted ALOHA paneb kanali ootama järgmise ajapilu alguseni ja laseb igal andmekaadril uues ajapilus edastada.


Sünkroonimise saab lõpule viidud ALOHA-s teostada ainulaadse jaama toel, mis kiirgab pippi iga kellaaja alguses. Valatud ALOHA läbilaskevõime arvutamise valem on S = G * e ^ -G, läbilaskevõime on maksimaalne, kui G = 1, mis on 37 protsenti kogu edastatud andmekaadritest. Slotted ALOHA-s on 37% ajavahemikust vaba, 37% õnnestumisi ja 26% õnnetusi.

Peamised erinevused

  1. Puhas ALOHA, mille Norman ja tema partnerid tutvustasid Hawaii ülikoolis 1970. aastal. Slotted ALOHA tutvustas Roberts 1972. aastal.
  2. Puhtas ALOHA-s edastab jaam iga kord, kui jaamal on andmeid, selle ootamata, ja pessa pandud ALOHA-s ootab inimene teabe edastamiseks järgmist ajapilu.
  3. Puhtas ALOHA-s on aeg konstantne, lõhestatud ALOHA-s on aeg diskreetne ja jagatud piludeks.
  4. Puhtalt ALOHA korral on eduka edastamise tõenäosus S = G * e ^ -2G. samas kui pilus ALOHA korral on eduka edastamise tõenäosus S = G * e ^ -G.
  5. Puhta ALOHA vastuvõtja ja er periood ei ole globaalselt sünkroonitud, samas kui vastuvõtja ja er ajavahemik süvendites ALOHA on globaalselt sünkroniseeritud.
  6. Maksimaalne läbilaskevõime toimub G = 1/2 juures, mis on 18%, samas kui maksimaalne läbilaskevõime on G = 1 juures, mis on 37%.

Järeldus

Slotted ALOHA on kuskil parem kui Pure ALOHA. Kuna kokkupõrke tõenäosus on väiksema piluga ALOHA-s väiksem kui puhta ALOHA-ga, kuna kanal ootab järgmise ajapilu algust, mis laseb varasema ajapilu raamistikul läbi minna ja väldib kaadrite vahelist kokkupõrget.