Skillnad mellan ren ALOHA och Slotted ALOHA

2019

Ren ALOHA och Slotted ALOHA båda är Random Access Protocols, som implementeras på Medium Access Control (MAC) lageret, ett underlager av Data Link Layer. Syftet med ALOHA-protokollet är att bestämma vilken vilken konkurrerande station som ska få nästa chans att komma åt multi-accesskanalen vid MAC-lagret. Huvudskillnaden mellan Ren ALOHA och Slotted ALOHA är att tiden i ren Aloha är kontinuerlig medan tiden i Slotted ALOHA är diskret.

Låt oss diskutera de andra skillnaderna mellan Pure ALOHA och Slotted ALOHA i jämförelsetabellen.

Jämförelsediagram

Grunder för jämförelse	Ren ALOHA	Slitsat ALOHA
infört	Introducerad av Norman Abramson och hans medarbetare vid University of Hawaii 1970.	Introducerad av Roberts 1972.
Ramöverföring	Användaren kan sända dataramen när stationen har data som ska överföras.	Användaren måste vänta till nästa tidspausstart, för att överföra dataramen.
Tid	I ren ALOHA är tiden kontinuerlig.	I Slotted ALOHA är tiden diskret.
Framgångsrik överföring	Sannolikheten för framgångsrik överföring av dataramen är: S = G * e ^ -2G	Sannolikheten för framgångsrik överföring av dataramen är: S = G * e ^ -G
Synkronisering	Tiden är inte globalt synkroniserad.	Tiden här är globalt synkroniserad.
genomströmning	Maximal genomströmning uppträder vid G = 1/2 vilket är 18%.	Maximal genomströmning uppträder vid G = 1 vilket är 37%.

Definition av ren ALOHA

Ren ALOHA introduceras av Norman Abramson och hans medarbetare vid University of Hawaii i början av 1970. Den rena ALOHA låter bara varje station sända data när de har data som ska skickas. När varje station sänder data utan att kontrollera om kanalen är ledig eller inte finns det alltid risk för kollision av dataramar. Om bekräftelsen kom fram till den mottagna ramen, är det ok eller om de två ramarna kolliderar (Överlappning), är de skadade.

Om en ram är skadad väntar stationerna på en slumpmässig mängd typ och sänder om ramen tills den sänds framgångsrikt. Väntetiden för varje station måste vara slumpmässig och den får inte vara samma för att undvika kollision av ramarna igen och igen. Genomströmningen av ren ALOHA maximeras när ramarna är av likformig längd. Formeln för att beräkna genomströmningen av ren ALOHA är S- = G * e ^ -2G, genomströmningen är maximal när G = 1/2 vilket är 18% av de totala överförda dataramarna.

Definition av slitsad ALOHA

Efter den rena ALOHA 1970 introducerade Roberts en annan metod för att förbättra kapaciteten hos ren ALOHA som heter Slotted ALOHA. Han föreslog att dela tiden i diskreta intervaller som kallas tidsluckor. Varje tidslucka motsvarar längden på ramen. Till skillnad från ren ALOHA tillåter Slotted ALOHA inte att sända data när stationen har data som ska skickas. Den slitsade ALOHA gör att stationen väntar tills nästa tidslucka börjar och tillåter varje dataram att överföras i den nya tidsluckan.

Synkronisering kan uppnås i Slotted ALOHA med hjälp av en specialstation som släpper ut en pip i början av varje tidslucka som klockan gör. Formeln för att beräkna genomströmningen av den Slotted ALOHA är S = G * e ^ -G, genomströmningen är maximal när G = 1 vilket är 37% av de totala överförda dataramarna. I Slotted ALOHA är 37% av tidsluckan tom, 37% framgång och 26% kollision.

Viktiga skillnader mellan ren ALOHA och Slotted ALOHA

Ren ALOHA introducerades av Norman och hans medarbetare vid University of Hawaii 1970. Å andra sidan introducerades Slotted ALOHA av Roberts 1972.
I ren ALOHA, när en station har data att skicka, sänder den den utan att vänta medan en användare väntar till de följande tidsluckorna för att sända data i slitsad ALOHA.
I ren ALOHA är tiden kontinuerlig medan, i Slotted ALOHA, tiden är diskret och uppdelad i slitsar.
I ren ALOHA är sannolikheten för framgångsrik överföring S = G * e ^ -2G. Å andra sidan är i slitsat ALOHA sannolikheten för framgångsrik överföring S = G * e ^ -G.
Tiden för avsändare och mottagare i ren ALOHA är inte globalt synkroniserad, medan tidpunkten för avsändare och mottagare i slitsad ALOHA är globalt synkroniserad.
Maximal genomströmning uppträder vid G = 1/2 vilket är 18% medan maximal genomströmning uppträder vid G = 1 vilket är 37%.

Slutsats:

Den slitsade ALOHA är något bättre än ren ALOHA. Eftersom sannolikheten för kollision är mindre i Slotted ALOHA jämfört med Ren ALOHA eftersom stationen väntar på att nästa tidlucka ska börja som låter ramen i en tidigare tidslucka passera och undviker kollisionen mellan ramarna.