Erinevus Pure ALOHA ja Slotted ALOHA vahel

• 2019

Pure ALOHA ja Slotted ALOHA on mõlemad juhusliku juurdepääsu protokollid, mis on rakendatud andmekandjate kihi alamkihile Medium Access Control (MAC). ALOHA protokolli eesmärk on määrata kindlaks, milline konkureeriv jaam peab saama järgmise võimaluse MAC-kihis mitme juurdepääsukanali juurde pääsemiseks. Pure ALOHA ja Slotted ALOHA peamiseks erinevuseks on see, et Pure Aloha aeg on pidev, samas kui Slotted ALOHA aeg on diskreetne.

Arutagem teisi erinevusi Pure ALOHA ja Slotted ALOHA vahel võrdluskaardil.

Võrdluskaart

Võrdluse alus	Puhas ALOHA	ALOHA lõhik
Sissejuhatus	Tutvustas Norman Abramson ja tema kaaslased Hawaii ülikoolis 1970. aastal.	Roberts tutvustas 1972. aastal.
Raami edastamine	Kasutaja saab edastada andme raami, kui jaamas on edastatavad andmed.	Kasutaja peab andmete raami edastamiseks ootama kuni järgmise ajapilu alguseni.
Aeg	Pure ALOHA-s on aeg pidev.	Slotted ALOHA-s on aeg diskreetne.
Edukas edastamine	Andmekaardi eduka edastamise tõenäosus on: S = G * e ^ -2G	Andmekaardi eduka edastamise tõenäosus on: S = G * e ^ -G
Sünkroonimine	Aeg ei ole globaalselt sünkroniseeritud.	Siin on aeg ülemaailmselt sünkroniseeritud.
Läbilaskvus	Maksimaalne läbilaskvus toimub G = 1/2 juures, mis on 18%.	Maksimaalne läbilaskvus toimub G = 1 juures, mis on 37%.

Puhas ALOHA määratlus

Puhta ALOHA-d tutvustavad Norman Abramson ja tema kaastöötajad Hawaii ülikoolis 1970. aasta alguses. Pure ALOHA võimaldab kõigil jaamadel andmeid edastada, kui nad on andmed saatnud. Kui iga jaam edastab andmeid ilma, et kontrolliks, kas kanal on tasuta või mitte, on alati võimalik kaadrite kokkupõrge. Kui vastuvõetud kaadri kinnitus saabub, siis on see ok või siis, kui kaks kaadrit põrkuvad (kattuvad), on need vigastatud.

Kui kaader on vigastatud, siis ootavad jaamad ootamatut tüüpi summat ja edastavad kaadri uuesti, kuni see edukalt edastada. Iga jaama ooteaeg peab olema juhuslik ja see ei tohi olla sama, et vältida kaadrite kokkupõrget uuesti ja uuesti. Pure ALOHA läbilaskvus on maksimaalne, kui raamid on ühtlase pikkusega. Valem Pure ALOHA läbilaskvuse arvutamiseks on S- = G * e ^ -2G, läbilaskevõime on maksimaalne, kui G = 1/2, mis on 18% kogu edastatud andmekaadritest.

Mõiste "ALTO"

Pärast puhast ALOHA-d 1970. aastal tutvustas Roberts veel ühte meetodit Pure ALOHA, mida nimetatakse Slotted ALOHA-ks, suutlikkuse parandamiseks. Ta tegi ettepaneku jagada aeg diskreetseteks ajavahemikeks, mida nimetatakse ajapiludeks. Iga ajapilu vastab kaadri pikkusele. Erinevalt Pure ALOHA-st ei võimalda Slotted ALOHA andmete edastamist alati, kui jaamas on andmed saadetavad. Slotted ALOHA muudab jaama ootama kuni järgmise ajapilu alguseni ja võimaldab iga andme raami edastada uues ajapilus.

Sünkroniseerimist on võimalik saavutada ALOHA-lõhkes spetsiaalse jaama abil, mis kiirgab iga ajapilu alguses kella. Slotted ALOHA läbilaskevõime arvutamise valem on S = G * e ^ -G, läbilaskvus on maksimaalne, kui G = 1, mis on 37% kogu edastatud andmekaadritest. Slotted ALOHA-s on 37% ajapilust tühi, 37% edu ja 26% kokkupõrge.

Peamised erinevused Pure ALOHA ja Slotted ALOHA vahel

1. Puhta ALOHA tutvustas Norman ja tema kaaslased Hawaii ülikoolis 1970. aastal. Teisest küljest tutvustas Roberts 1972. aastal Slotted ALOHA-d.
2. Puhas ALOHA-s, kui jaamas on andmeid saata, edastab ta selle ilma ootamata, samas kui lõhestatud ALOHA-s ootab kasutaja andmete edastamiseks järgmise ajavahemiku olendeid.
3. Puhas ALOHA-s on aeg pidev, samas kui Slotted ALOHA-s on aeg diskreetne ja jagatud teenindusaegadeks.
4. Puhta ALOHA puhul on eduka edastamise tõenäosus S = G * e ^ -2G. Teisest küljest on ALOHA pilu puhul eduka edastamise tõenäosus S = G * e ^ -G.
5. Saatja ja vastuvõtja aeg puhtas ALOHA-s ei ole globaalselt sünkroniseeritud, samas kui saatja ja vastuvõtja aeg ALOHA-s on globaalselt sünkroniseeritud.
6. Maksimaalne läbilaskvus toimub G = 1/2 juures, mis on 18%, samas kui maksimaalne läbilaskvus toimub G = 1 juures, mis on 37%.

Järeldus:

Slotted ALOHA on mõnevõrra parem kui puhas ALOHA. Kuna kokkupõrke tõenäosus on madalamal ALOHA-l väiksem kui puhtal ALOHA-l, sest jaam ootab järgmise ajapilu alustamist, mis laseb raamil eelmises ajapilus läbida ja väldib raamide vahelist kokkupõrget.