Skirtumas tarp „Pure ALOHA“ ir „Slotted ALOHA“

• 2019

Pure ALOHA ir Slotted ALOHA abu yra atsitiktinės prieigos protokolai, kurie yra įdiegti vidutinio prieigos valdymo (MAC) sluoksnyje, duomenų sluoksnio sluoksnio sublayer. ALOHA protokolo tikslas yra nustatyti, kuri konkuruojanti stotis turi gauti kitą galimybę prisijungti prie kelių prieigos kanalo MAC sluoksnyje. Pagrindinis skirtumas tarp „Pure ALOHA“ ir „Slotted ALOHA“ yra tai, kad laikas „Pure Aloha“ yra nepertraukiamas, o laiko tarpas ALOHA yra atskiras.

Aptarkime kitus skirtumus tarp Pure ALOHA ir Slotted ALOHA palyginimo lentelėje.

Palyginimo diagrama

Palyginimo pagrindas	Grynas ALOHA	Įstrižinta ALOHA
Įdiegta	1970 m. Havajų universitete pristatė Normanas Abramsonas ir jo partneriai.	Roberts pristatė 1972 m.
Rėmelio perdavimas	Vartotojas gali perduoti duomenų rėmelį, kai stotis turi perduoti duomenis.	Vartotojas turi palaukti, kol bus paleistas kitas laiko tarpsnis, kad perduotų duomenų rėmelį.
Laikas	Pure ALOHA laikas yra tęstinis.	„Slotted ALOHA“ laikas yra diskretiškas.
Sėkmingas perdavimas	Sėkmingo duomenų rėmo perdavimo tikimybė yra: S = G * e ^ -2G	Sėkmingo duomenų rėmo perdavimo tikimybė yra: S = G * e ^ -G
Sinchronizavimas	Laikas nėra sinchronizuotas visame pasaulyje.	Laikas čia sinchronizuojamas visame pasaulyje.
Pralaidumas	Didžiausias pralaidumas įvyksta esant G = 1/2, kuris yra 18%.	Didžiausias pralaidumas įvyksta esant G = 1, kuris yra 37%.

Gryno ALOHA apibrėžimas

Grynas ALOHA yra pristatytas Normanas Abramsonas ir jo partneriai Havajų universitete 1970 m. Pradžioje. Pure ALOHA tik leidžia kiekvienai stotis perduoti duomenis, kai tik jie turi būti siunčiami. Kai kiekviena stotis perduoda duomenis nekontroliuodama, ar kanalas yra laisvas, ar ne visada yra duomenų rėmų susidūrimo galimybė. Jei gautas patvirtinimas gaunamas už gautą rėmelį, tai yra gerai arba, jei abu rėmai susiduria (sutampa), jie sugadinti.

Jei rėmas yra pažeistas, stotys laukia atsitiktinio tipo tipo ir retransliuoja rėmelį, kol jis sėkmingai perduoda. Kiekvienos stoties laukimo laikas turi būti atsitiktinis ir jis negali būti toks pats, kad išvengtų rėmų susidūrimo vėl ir vėl. Pure ALOHA našumas yra maksimalus, kai rėmai yra vienodo ilgio. Pure ALOHA pralaidumo apskaičiavimo formulė yra S- = G * e ^ -2G, našumas yra didžiausias, kai G = 1/2, kuris yra 18% visų perduotų duomenų rėmelių.

Apibrėžta „ALOHA“

Po gryno ALOHA, 1970 m., Roberts pristatė kitą metodą, kaip pagerinti Pure ALOHA, vadinamo „Slotted ALOHA“, pajėgumą. Jis pasiūlė suskirstyti laiką į atskirus intervalus, vadinamus laiko tarpsniais. Kiekvienas laiko tarpas atitinka rėmo ilgį. Priešingai nei „Pure ALOHA“, „Slotted ALOHA“ neleidžia perduoti duomenų, kai stotis turi siųsti duomenis. „Slotted ALOHA“ palieka stotį laukti, kol prasidės kita laiko juosta, ir leis kiekvienam duomenų rėmeliui perduoti naują laiko tarpsnį.

Sinchronizavimą galima pasiekti „Slotted ALOHA“, naudojant specialią stotį, kuri kiekvieno laiko tarpsnio pradžioje skleidžia pipą, kaip laikrodis. Formulė, skirta apskaičiuoti plyšinio ALOHA pralaidumą, yra S = G * e ^ -G, našumas yra didžiausias, kai G = 1, kuris yra 37% visų perduotų duomenų rėmelių. Slotted ALOHA, 37% laiko tarpsnio yra tuščios, 37% sėkmės ir 26% susidūrimo.

Pagrindiniai skirtumai tarp gryno ALOHA ir plyšių ALOHA

1. Puikus ALOHA buvo pristatytas 1970 m. Havajų universitete Normanas ir jo draugai. Kita vertus, 1972 m.
2. Gryname ALOHA, kai stotis turi duomenis, kuriuos ji turi siųsti, ji siunčia ją be laukimo, o lizdais ALOHA vartotojas laukia tolesnių laiko tarpsnių perduoti duomenis.
3. Grynasis ALOHA laikas yra tęstinis, o laiko tarpsnis ALOHA laikas yra diskretiškas ir padalintas į laiko tarpsnius.
4. Gryname ALOHA sėkmingo perdavimo tikimybė yra S = G * e ^ -2G. Kita vertus, išilginėje ALOHA sėkmingo perdavimo tikimybė yra S = G * e ^ -G.
5. Siuntėjo ir imtuvo laikas gryname ALOHA nėra sinchronizuotas visame pasaulyje, tuo tarpu siuntėjo ir imtuvo laikas išilginėje ALOHA sistemoje yra sinchronizuojamas visame pasaulyje.
6. Didžiausias pralaidumas įvyksta esant G = 1/2, kuris yra 18%, o didžiausias pralaidumas įvyksta esant G = 1, kuris yra 37%.

Išvada:

„Slotted ALOHA“ yra šiek tiek geriau nei „Pure ALOHA“. Kadangi susidūrimo tikimybė yra mažesnė išlenktoje ALOHA, lyginant su grynuoju ALOHA, nes stotis laukia, kol prasidės kitas laiko tarpas, kuris leis rėmeliui praeiti laiko tarpą ir išvengia susidūrimo tarp kadrų.