Ieteicams, 2020

Redaktora Izvēle

Atšķirība starp tīru ALOHA un slīpēto ALOHA

Pure ALOHA un Slotted ALOHA abi ir nejaušās piekļuves protokoli, kas tiek ieviesti Medium Access Control (MAC) slānī, kas ir Data Link Layer apakšslānis. ALOHA protokola mērķis ir noteikt, kādai konkurējošai stacijai ir jāiegūst nākamā iespēja piekļūt vairāku piekļuves kanālam MAC slānī. Galvenā atšķirība starp Pure ALOHA un Slotted ALOHA ir tāda, ka Pure Aloha laiks ir nepārtraukts, savukārt laiks slots ALOHA ir diskrēts.

Apspriedīsim citas atšķirības starp Pure ALOHA un Slotted ALOHA salīdzinājuma tabulā.

Salīdzinājuma diagramma

Salīdzinājuma pamatsTīra ALOHASlīpēts ALOHA
IeviestsIeviesa Normans Abramsons un viņa līdzstrādnieki Havaju Universitātē 1970. gadā.Roberts iepazīstināja ar 1972. gadu.
Rāmja pārraideLietotājs var pārsūtīt datu rāmi, ja stacijai ir dati, kas jāpārsūta.Lietotājam ir jāgaida līdz nākamajam laika nišas sākumam, lai nosūtītu datu rāmi.
LaiksPure ALOHA laiks ir nepārtraukts.Sloted ALOHA laiks ir diskrēts.
Veiksmīga nosūtīšanaDatu rāmja veiksmīgas pārsūtīšanas varbūtība ir:
S = G * e ^ -2G
Datu rāmja veiksmīgas pārsūtīšanas varbūtība ir:
S = G * e ^ -G
SinhronizācijaLaiks nav sinhronizēts visā pasaulē.Laiks šeit ir sinhronizēts visā pasaulē.
CaurlaidībaMaksimālā caurlaidība notiek pie G = 1/2, kas ir 18%.Maksimālā caurlaidība notiek pie G = 1, kas ir 37%.

Tīra ALOHA definīcija

Tīro ALOHA ievieš Norman Abramson un viņa asociētie darbinieki Havaju Universitātē 1970. gada sākumā. Pure ALOHA tikai ļauj katrai stacijai nosūtīt datus, kad vien tie ir nosūtīti. Kad katra stacija pārraida datus, nepārbaudot, vai kanāls ir bezmaksas, vai vienmēr pastāv datu rāmju sadursmes iespēja. Ja saņemtais apstiprinājums saņemts par saņemto rāmi, tad tas ir labi vai arī, ja abi rāmji saduras (pārklāšanās), tie ir bojāti.

Ja rāmis ir bojāts, stacijas gaida izlases veida tipu un retranslē rāmi, līdz tas veiksmīgi pārraida. Katras stacijas gaidīšanas laikam jābūt nejaušam, un tas nedrīkst būt vienāds, lai izvairītos no rāmju sadursmes atkal un atkal. Pure ALOHA caurlaidība tiek maksimizēta, kad rāmji ir vienāda garuma. Pure ALOHA caurlaidības aprēķināšanas formula ir S- = G * e ^ -2G, caurlaides spēja ir maksimāla, ja G = 1/2, kas ir 18% no kopējiem pārraidīto datu rāmjiem.

ALOHA definīcija

Pēc tīra ALOHA 1970. gadā Roberts ieviesa vēl vienu metodi, lai uzlabotu Pure ALOHA, ko sauc par slotu ALOHA, jaudu. Viņš ierosināja laiku sadalīt atsevišķos intervālos, ko sauc par laika nišām. Katra laika niša atbilst rāmja garumam. Atšķirībā no Pure ALOHA, Slotted ALOHA neļauj pārsūtīt datus, ja stacijai ir dati, kas jāsūta. Sloted ALOHA padara staciju jāgaida līdz nākamajai laika nišai un ļauj katram datu rāmim pārraidīt jauno laika nišu.

Sinhronizāciju var panākt ar slīpētu ALOHA, izmantojot speciālu staciju, kas katra laika slota sākumā izstaro pipu kā pulksteni. Formula, lai aprēķinātu slodzes ALOHA caurlaidību, ir S = G * e ^ -G, caurlaides spēja ir maksimāla, ja G = 1, kas ir 37% no kopējiem pārraidīto datu rāmjiem. Slotted ALOHA, 37% laika nišu ir tukši, 37% panākumi un 26% sadursme.

Galvenās atšķirības starp tīru ALOHA un slotu ALOHA

  1. Tīru ALOHA ieviesa Normans un viņa līdzstrādnieki Havaju universitātē 1970. gadā. No otras puses, Roberts 1972. gadā ieviesa Slotted ALOHA.
  2. Tīrā ALOHA gadījumā, ja stacijai ir dati, kas jānosūta, tas to pārraida, negaidot, bet ALOHA rievā lietotājs gaida līdz nākamajām laika nišu būtnēm, lai nosūtītu datus.
  3. Tīrā ALOHA laikā laiks ir nepārtraukts, bet slīpētajā ALOHA laikā laiks ir diskrēts un sadalīts laika nišās.
  4. Tīrā ALOHA veiksmīgas pārraides varbūtība ir S = G * e ^ -2G. No otras puses, slīpētajā ALOHA gadījumā veiksmīgas pārraides varbūtība ir S = G * e ^ -G.
  5. Sūtītāja un uztvērēja laiks tīrā ALOHA nav globāli sinhronizēts, savukārt ALOHA sūtītāja un uztvērēja laiks ir sinhronizēts visā pasaulē.
  6. Maksimālā caurlaidība notiek pie G = 1/2, kas ir 18%, bet maksimālā caurlaidība notiek pie G = 1, kas ir 37%.

Secinājums:

Slota ALOHA ir nedaudz labāka nekā Pure ALOHA. Tā kā sadursmes varbūtība ir mazāka Slotted ALOHA, salīdzinot ar tīro ALOHA, jo stacija gaida, lai sāktu nākamo laika nišu, kas ļautu kadram pāriet iepriekšējā laika nišā un izvairītos no sadursmes starp rāmjiem.

Top