Zuiver ALOHA versus ALOHA met sleuven

Schrijver: Laura McKinney
Datum Van Creatie: 8 April 2021
Updatedatum: 9 Kunnen 2024
Anonim
Scratching Aloha on a leaf of the Autograph tree, The Aloha Studios
Video: Scratching Aloha on a leaf of the Autograph tree, The Aloha Studios

Inhoud

Het belangrijkste verschil tussen Pure ALOHA en Slotted ALOHA is dat de tijd in Pure Aloha constant is, terwijl de tijd in Slotted ALOHA anders is.


Pure ALOHA en Slotted ALOHA zijn de Random Access Protocols, die zijn geïmplementeerd op de MAC (Medium Access Control) -laag, een sublaag van Data Link Layer. Het doel van het ALOHA-protocol is om te bepalen welk concurrerend kanaal de volgende kans moet vinden om toegang te krijgen tot het multitoegangsstation op de MAC-laag.

Laten we het hebben over de andere verschillen tussen Pure ALOHA en Slotted ALOHA in de vergelijkingstabel.

Inhoud: Verschil tussen Pure ALOHA en ALOHA met sleuven

  • Vergelijkingstabel
  • Wat is Pure ALOHA?
  • Wat is Slotted ALOHA?
  • Belangrijkste verschillen
  • Gevolgtrekking

Vergelijkingstabel

BasisZUIVERE ALOHAGESLOTEN ALOHA
geïntroduceerdGeïntroduceerd door Norman Abramson aan de Universiteit van Hawaii in 1970.Geïntroduceerd door Roberts in 1972.
FrametransmissieDe gebruiker kan een gegevensframe verzenden wanneer het kanaal de informatie heeft die moet worden verzonden.De gebruiker moet wachten tot het volgende tijdslot begint, om het dataframe te verzenden.
TijdIn Pure ALOHA is de tijd constant.In Slotted ALOHA is de tijd anders.
Kans op succesvolle verzendingS = G * e ^ -2GS = G * e ^ -G
   
DoorvoerDe doorvoer is maximaal bij G = 1/2 dat is 18%.De maximale doorvoer vindt plaats bij G = 1, dat is 37%.
Wereldwijd synchroniserenNietJa

Wat is Pure ALOHA?

Pure ALOHA wordt voor het eerst geïntroduceerd in 1970 door Norman Abramson en zijn partners aan de Universiteit van Hawaï. Met Pure ALOHA kan elk station de gegevens verzenden telkens wanneer de informatie wordt verzonden. Wanneer elk kanaal de gegevens verzendt zonder te beoordelen of het kanaal vrij is of niet, is er altijd de kans dat gegevensframes crashen. Als de bevestiging kwam voor het ontvangen frame, dan is het goed, of als de twee frames botsen (overlappen), zijn ze verpest.


Als een frame is beschadigd, wachten de kanalen op een willekeurige hoeveelheid van het type en verzenden het frame opnieuw totdat het met succes wordt verzonden. De wachttijd van elk kanaal moet willekeurig zijn en mag niet hetzelfde zijn, alleen om te voorkomen dat de frames steeds opnieuw vastlopen. De doorvoer van de Pure ALOHA wordt gemaximaliseerd wanneer de frames een uniforme lengte hebben. De formule om de doorvoersnelheid van de Pure ALOHA te berekenen is S- = G * e ^ -2G, de doorvoersnelheid is maximaal wanneer G = 1/2 dat is 18 procent van de totale verzonden dataframes.

Wat is Slotted ALOHA?

Na de pure ALOHA in 1970, introduceerde Roberts een ander systeem om de capaciteit van de Pure ALOHA te vergroten, die Slotted ALOHA wordt genoemd. Hij stelde voor de tijd te verdelen in discrete intervallen die slots worden genoemd. Elk tijdslot komt overeen met de lengte van het raamwerk. Vergeleken met de Pure ALOHA staat Slotted ALOHA niet toe dat de informatie wordt verzonden wanneer het kanaal de informatie heeft die moet worden verzonden. De Slotted ALOHA laat het kanaal wachten tot het volgende tijdslot begint en laat elk dataframe in het nieuwe tijdslot worden verzonden.


Synchronisatie zou kunnen worden bereikt in Gleuf ALOHA met de ondersteuning van een uniek station dat een pip uitzendt aan het begin van elke tijdsleuf voor 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 dat is 37 procent van de totale verzonden dataframes. In Slotted ALOHA is 37 procent van het tijdvak vrij, 37% successen en 26% crash.

Belangrijkste verschillen

  1. Pure ALOHA geïntroduceerd door Norman en zijn partners aan de Universiteit van Hawaï in 1970. Waar werd Slotted ALOHA geïntroduceerd door Roberts in 1972.
  2. In pure ALOHA, elke keer dat een station gegevens aan het heeft, transporteert deze zonder te wachten, in sleuf ALOHA wacht een individu tot de volgende tijdsleuf om de informatie te verzenden.
  3. In pure ALOHA is de tijd constant, terwijl in Slotted ALOHA de tijd discreet is en in slots is verdeeld.
  4. In pure ALOHA is de kans op succesvolle overdracht S = G * e ^ -2G. terwijl in sleuf ALOHA de kans op succesvolle overdracht S = G * e ^ -G is.
  5. De periode van ontvanger en ontvanger in pure ALOHA is niet globaal gesynchroniseerd, terwijl de periode van ontvanger en ontvanger in sleuf ALOHA wereldwijd is gesynchroniseerd.
  6. De maximale doorvoer vindt plaats bij G = 1/2, dat is 18%, terwijl de maximale doorvoer optreedt bij G = 1, dat is 37%.

Gevolgtrekking

De Slotted ALOHA is ergens beter dan de Pure ALOHA. Omdat de kans op een botsing kleiner is in ALOHA met sleuven in vergelijking met Pure ALOHA omdat het kanaal wacht tot het volgende tijdslot start, waardoor het raamwerk in een eerder tijdslot kan passeren en de botsing tussen de frames wordt vermeden.