Puhdas ALOHA vs. halkaistu ALOHA

Kirjoittaja: Laura McKinney
Luomispäivä: 8 Huhtikuu 2021
Päivityspäivä: 9 Saattaa 2024
Anonim
Puhdas ALOHA vs. halkaistu ALOHA - Muut
Puhdas ALOHA vs. halkaistu ALOHA - Muut

Sisältö

Tärkein ero puhtaan ALOHA: n ja ura-ALOHA: n välillä on aika, joka Pure Alohassa on vakio, kun taas aika ura-ALOHAssa on erilainen.


Pure ALOHA ja Ulottuva ALOHA ovat satunnaisen pääsyn protokollat, jotka on toteutettu MAC (Medium Access Control) -kerroksessa, joka on Data Link Layer -kerros. ALOHA-protokollan tavoitteena on määrittää, minkä kilpailevan kanavan on löydettävä seuraava mahdollisuus päästä moniliityntäasemaan MAC-kerroksessa.

Puhutaanko muista eroista puhtaan ALOHA: n ja ura-ALOHA: n välillä vertailutaulussa.

Sisältö: Ero puhtaan ALOHA: n ja ura-ALOHA: n välillä

  • Vertailutaulukko
  • Mikä on puhdas ALOHA?
  • Mikä on uritettu ALOHA?
  • Keskeiset erot
  • johtopäätös

Vertailutaulukko

PerustaPuhdasta alkoholiaAJASTETTU ALOHA
Otettu käyttöönNorman Abramson esitteli Havaijin yliopistossa vuonna 1970.Esitteli Roberts vuonna 1972.
Kehyksen siirtoKäyttäjä voi lähettää datakehyksen aina, kun kanavalla on lähetettävää tietoa.Käyttäjän on odotettava seuraavan aikavälin alkamiseen, jotta datakehys voidaan lähettää.
AikaPure ALOHA: ssa aika on vakio.Uralla ALOHA: lla aika on erilainen.
Onnistuminen onnistuneesta lähetyksestäS = G * e ^ -2GS = G * e ^ -G
   
suoritustehoLäpäisykyky on suurin G = 1/2, mikä on 18%.Suurin läpäisykyky on G = 1, joka on 37%.
Synkronointi globaalistiEiJoo

Mikä on puhdas ALOHA?

Norma Abramson ja hänen kumppaninsa Havaijin yliopistossa esittelivät puhtaan ALOHA: n ensin vuonna 1970. Pure ALOHA antaa jokaiselle asemalle mahdollisuuden lähettää tiedot aina, kun heillä on lähetettävät tiedot. Kun jokainen kanava lähettää datan arvioimatta, onko kanava vapaa vai ei, on aina mahdollisuus tietokehysten kaatumiseen. Jos kuittaus tuli vastaanotetulle kehykselle, se on ok, tai jos kaksi kehystä törmäävät (päällekkäin), ne pilaantuvat.


Jos kehys on vaurioitunut, kanavat, jotka odottavat satunnaista määrää tyyppiä, lähetä kehys uudelleen, kunnes se lähettää onnistuneesti. Kunkin kanavan odotusjakson on oltava satunnainen, eikä sen pitäisi olla sama vain kehyksien kaatumisen estämiseksi. Pure ALOHA: n läpäisykyky maksimoidaan, kun kehykset ovat yhdenmukaisia. Kaava puhtaan ALOHA: n läpimenon laskemiseksi on S- = G * e ^ -2G, läpimeno on suurin, kun G = 1/2, mikä on 18 prosenttia kaikista lähetetyistä tietokehyksistä.

Mikä on uritettu ALOHA?

Puhtaan ALOHA: n jälkeen vuonna 1970 Roberts otti käyttöön uuden järjestelmän, jolla parannetaan puhtaan ALOHA: n kapasiteettia, nimeltään Slotted ALOHA. Hän ehdotti, että aika jaettaisiin erillisiksi aikaväleiksi, joita kutsutaan aikaväleiksi. Jokainen aikaväli vastaa kehyksen pituutta. Verrattuna puhtaaseen ALOHAan, rakoitettu ALOHA ei salli tietojen välittämistä aina, kun kanavalla on lähetettävät tiedot. Ulottuva ALOHA saa kanavan odottamaan seuraavan aikavälin alkamista ja antamaan jokaisen lähetettävän tietokehyksen uudessa aikavälissä.


Synkronointi voidaan suorittaa ura-ALOHAssa yksilöllisen aseman tuella, joka emittoi pipin jokaisen kellonajan aikavälin alussa. Kaava rakoitetun ALOHA: n suorituskyvyn laskemiseksi on S = G * e ^ -G, läpimeno on suurin, kun G = 1, mikä on 37 prosenttia kaikista lähetetyistä datakehyksistä. Uralla ALOHA: lla 37 prosenttia aikavälistä on tyhjä, 37% onnistumisista ja 26% kaatumisesta.

Keskeiset erot

  1. Puhdas ALOHA, jonka Norman ja hänen kumppaninsa esittelivät Havaijin yliopistossa vuonna 1970. Roberts esitteli ura-ALOHA: n vuonna 1972.
  2. Puhtaassa ALOHA: ssa joka kerta kun asemalla on dataa siihen, se kuljettaa sen odottamatta, ura-ALOHAssa yksittäinen odottaa, kunnes seuraava aikaväli on tiedon lähettämiseksi.
  3. Puhtaassa ALOHAssa aika on vakio, kun taas ura-ALOHAssa aika on erillinen ja jaettu aikaväleihin.
  4. Puhtaassa ALOHA: ssa onnistuneen lähetyksen todennäköisyys on S = G * e ^ -2G. kun taas uritetussa ALOHA: ssa onnistuneen lähetyksen todennäköisyys on S = G * e ^ -G.
  5. Puhtaan ALOHA: n vastaanottimen ja er: n aika ei ole globaalisti synkronoitu, kun taas vastaanottimen ja er ajanjakso ALOHA: ssa on globaalisti synkronoitu.
  6. Suurin läpäisykyky tapahtuu G = 1/2: ssa, joka on 18%, kun taas suurin läpäisykyky tapahtuu G = 1: ssä, joka on 37%.

johtopäätös

Rakoitettu ALOHA on jossain paremmin kuin puhdas ALOHA. Koska törmäyksen todennäköisyys on pienempi uritetussa ALOHA: ssa verrattuna puhtaan ALOHA: han, koska kanava odottaa seuraavan aikavälin alkamista, joka antaa kehyksen aikaisemmassa aikavälissä kulkea ja välttää kehyksien välisen törmäyksen.