Aanbevolen, 2020

Editor'S Choice

Verschil tussen Pure ALOHA en Slotted ALOHA

Pure ALOHA en Slotted ALOHA zijn allebei de Random Access-protocollen, die zijn geïmplementeerd op de laag voor mediumtoegangsbesturing (MAC), een sublaag van Data Link Layer. Het doel van het ALOHA-protocol is om te bepalen welk concurrerend station de volgende kans moet krijgen om toegang te krijgen tot het multi-toegangskanaal op de MAC-laag. Het belangrijkste verschil tussen Pure ALOHA en Slotted ALOHA is dat de tijd in Pure Aloha continu is, terwijl de tijd in Slotted ALOHA discreet is.

Laten we de andere verschillen tussen Pure ALOHA en Slotted ALOHA in de vergelijkingstabel bespreken.

Vergelijkingstabel

Basis voor vergelijkingPure ALOHAIngelaste ALOHA
geïntroduceerdGeïntroduceerd door Norman Abramson en zijn medewerkers aan de Universiteit van Hawaï in 1970.Geïntroduceerd door Roberts in 1972.
Frame-verzendingDe gebruiker kan het gegevensframe verzenden wanneer het station de gegevens heeft die moeten worden verzonden.De gebruiker moet wachten tot de volgende tijd start, om het dataframe te verzenden.
TijdIn Pure ALOHA is de tijd continu.In Slotted ALOHA is de tijd discreet.
Succesvolle verzendingDe kans op een succesvolle verzending van het dataframe is:
S = G * e ^ -2G
De kans op een succesvolle verzending van het dataframe is:
S = G * e ^ -G
SynchronisatieDe tijd is niet globaal gesynchroniseerd.De tijd hier is globaal gesynchroniseerd.
DoorvoerDe maximale doorvoer vindt plaats bij G = 1/2, wat 18% is.De maximale doorvoer vindt plaats bij G = 1, wat 37% is.

Definitie van Pure ALOHA

Pure ALOHA wordt geïntroduceerd door Norman Abramson en zijn medewerkers aan de Universiteit van Hawaï in het begin van 1970. De Pure ALOHA staat gewoon toe dat elk station de gegevens verzendt wanneer ze de gegevens hebben die moeten worden verzonden. Wanneer elk station de gegevens verzendt zonder te controleren of het kanaal vrij is of niet, is er altijd de mogelijkheid van botsing van dataframes. Als de bevestiging is aangekomen voor het ontvangen frame, dan is het ok of anders als de twee frames botsen (overlappen), zijn ze beschadigd.

Als een frame beschadigd is, wachten de stations op een willekeurige hoeveelheid van het type en worden het frame opnieuw verzonden totdat het met succes is verzonden. De wachttijd van elk station moet willekeurig zijn en het mag niet hetzelfde zijn om de botsing van de beelden steeds weer te voorkomen. De doorvoer van de Pure ALOHA wordt gemaximaliseerd wanneer de frames een uniforme lengte hebben. De formule om de doorvoer van de Pure ALOHA te berekenen is S- = G * e ^ -2G, de doorvoer is maximaal wanneer G = 1/2, wat 18% van de totale verzonden dataframes is.

Definitie van ingelaste ALOHA

Na de zuivere ALOHA in 1970 introduceerde Roberts een andere methode om de capaciteit van de Pure ALOHA, die Slotted ALOHA wordt genoemd, te verbeteren. Hij stelde voor om de tijd op te splitsen in discrete intervallen, tijdvakken genoemd. Elk tijdslot komt overeen met de lengte van het frame. In tegenstelling tot de Pure ALOHA, staat Slotted ALOHA niet toe om de gegevens te verzenden wanneer het station de gegevens heeft die moeten worden verzonden. De Slotted ALOHA zorgt ervoor dat het station wacht tot het volgende tijdslot begint en staat toe dat elk dataframe in het nieuwe tijdslot wordt verzonden.

Synchronisatie kan worden bereikt in Slotted ALOHA met behulp van een speciaal station dat aan het begin van elk tijdslot een pip uitzendt zoals een klok. De formule om de doorvoer van de Slotted ALOHA te berekenen is S = G * e ^ -G, de doorvoer is maximaal wanneer G = 1, wat 37% van de totale verzonden dataframes is. In Slotted ALOHA is 37% van het tijdvak leeg, 37% succes en 26% botsing.

Belangrijkste verschillen tussen Pure ALOHA en Slotted ALOHA

  1. Pure ALOHA werd geïntroduceerd door Norman en zijn medewerkers aan de universiteit van Hawaii in 1970. Aan de andere kant, Slotted ALOHA werd geïntroduceerd door Roberts in 1972.
  2. In zuivere ALOHA, wanneer een station data heeft om te verzenden, verzendt het dit zonder te wachten terwijl in een ingelaste ALOHA een gebruiker wacht totdat de volgende tijdgleuf wezens zijn om de data te verzenden.
  3. In pure ALOHA is de tijd continu terwijl in Slotted ALOHA de tijd discreet is en in slots is verdeeld.
  4. In zuiver ALOHA is de kans op een succesvolle transmissie S = G * e ^ -2G. Aan de andere kant is in GESLotted ALOHA de waarschijnlijkheid van een succesvolle transmissie S = G * e ^ -G.
  5. De tijd van zender en ontvanger in pure ALOHA is niet globaal gesynchroniseerd, terwijl de tijd van verzender en ontvanger in ALOHA met sleuven globaal gesynchroniseerd is.
  6. De maximale doorvoer vindt plaats bij G = 1/2, wat 18% is, terwijl de maximale doorvoer plaatsvindt bij G = 1, hetgeen 37% is.

Conclusie:

De sleuf ALOHA is iets beter dan de Pure ALOHA. Omdat de waarschijnlijkheid van een botsing kleiner is in Slotted ALOHA in vergelijking met Pure ALOHA omdat het station wacht op het volgende tijdslot om te beginnen, dat het frame in een vorig tijdslot laat passeren en de botsing tussen de frames vermijdt.

Top