Reines ALOHA gegen geschlitztes ALOHA

Autor: Laura McKinney
Erstelldatum: 8 April 2021
Aktualisierungsdatum: 9 Kann 2024
Anonim
NOOBS PLAY DOMINATIONS LIVE
Video: NOOBS PLAY DOMINATIONS LIVE

Inhalt

Der wichtigste Unterschied zwischen Pure ALOHA und Slotted ALOHA ist, dass die Zeit in Pure Aloha konstant ist, wohingegen die Zeit in Slotted ALOHA unterschiedlich ist.


Pure ALOHA und Slotted ALOHA sind die Direktzugriffsprotokolle, die auf der MAC-Schicht (Medium Access Control), einer Unterschicht der Datenverbindungsschicht, implementiert wurden. Das Ziel des ALOHA-Protokolls besteht darin, zu bestimmen, welcher konkurrierende Kanal die nächste Chance für den Zugriff auf die Mehrfachzugriffsstation auf der MAC-Schicht finden muss.

Lassen Sie uns über die anderen Unterschiede zwischen Pure ALOHA und Slotted ALOHA in der Vergleichstabelle sprechen.

Inhaltsstoffe: Unterschied zwischen reinem ALOHA und geschlitztem ALOHA

  • Vergleichstabelle
  • Was ist reines ALOHA?
  • Was ist ALOHA mit Schlitz?
  • Hauptunterschiede
  • Fazit

Vergleichstabelle

BasisPURE ALOHAALOHA MIT SCHLITZ
EingeführtEingeführt von Norman Abramson an der Universität von Hawaii im Jahr 1970.Eingeführt von Roberts im Jahr 1972.
Frame-ÜbertragungDer Benutzer kann Datenrahmen immer dann senden, wenn der Kanal die zu sendenden Informationen enthält.Der Benutzer muss warten, bis der nächste Zeitschlitz beginnt, um den Datenrahmen zu übertragen.
ZeitIn Pure ALOHA ist die Zeit konstant.Bei Slotted ALOHA ist die Zeit anders.
Wahrscheinlichkeit einer erfolgreichen ÜbertragungS = G * e - 2GS = G * e ^ -G
   
DurchsatzDer maximale Durchsatz beträgt bei G = 1/2 18%.Der maximale Durchsatz ergibt sich bei G = 1, also 37%.
Globale SynchronisationNichtJa

Was ist reines ALOHA?

Pure ALOHA wird erstmals 1970 von Norman Abramson und seinen Partnern an der Universität von Hawaii eingeführt. Pure ALOHA ermöglicht es jeder Station, die Daten jedes Mal zu übertragen, wenn die zu sendenden Informationen vorliegen. Wenn jeder Kanal die Daten überträgt, ohne zu beurteilen, ob der Kanal frei ist oder nicht, besteht immer die Möglichkeit, dass Datenrahmen abstürzen. Wenn die Bestätigung für den empfangenen Frame eingegangen ist, ist dies in Ordnung, oder wenn die beiden Frames kollidieren (Überlappung), sind sie ruiniert.


Wenn ein Frame beschädigt ist, warten die Kanäle auf eine zufällige Anzahl von Typen und senden den Frame erneut, bis er erfolgreich übertragen wurde. Die Wartezeit jedes Kanals muss zufällig sein und sollte nicht gleich sein, um das wiederholte Abstürzen der Frames zu verhindern. Der Durchsatz des Pure ALOHA wird maximiert, wenn die Frames eine einheitliche Länge haben. Die Formel zur Berechnung des Durchsatzes von reinem ALOHA lautet S- = G * e ^ -2G, der Durchsatz ist maximal, wenn G = 1/2 ist, was 18 Prozent der gesamten übertragenen Datenrahmen entspricht.

Was ist ALOHA mit Schlitz?

Nach dem reinen ALOHA im Jahr 1970 führte Roberts ein weiteres System ein, um die Kapazität des reinen ALOHA mit der Bezeichnung Slotted ALOHA zu verbessern. Er schlug vor, die Zeit in diskrete Intervalle zu unterteilen, die Slots genannt werden. Jedes Zeitfenster entspricht der Länge des Frameworks. Im Vergleich zu Pure ALOHA können bei Slotted ALOHA die Informationen nicht gesendet werden, wenn der Kanal die zu sendenden Informationen enthält. Der Slotted ALOHA veranlasst den Kanal zu warten, bis das nächste Zeitfenster beginnt, und zuzulassen, dass jeder Datenrahmen in dem neuen Zeitfenster übertragen wird.


Die Synchronisation könnte in Slotted ALOHA mit der Unterstützung einer einzigartigen Station durchgeführt werden, die zu Beginn jedes Zeitfensters für eine Uhr einen Pip ausgibt. Die Formel zur Berechnung des Durchsatzes des geschlitzten ALOHA lautet S = G * e ^ -G, der Durchsatz ist maximal, wenn G = 1 ist, was 37 Prozent der insgesamt übertragenen Datenrahmen entspricht. In Slotted ALOHA sind 37 Prozent des Zeitfensters unbesetzt, 37% Erfolge und 26% Abstürze.

Hauptunterschiede

  1. Pure ALOHA wurde 1970 von Norman und seinen Partnern an der Universität von Hawaii eingeführt. Im Jahr 1972 wurde Slotted ALOHA von Roberts eingeführt.
  2. In reinem ALOHA wird jedes Mal, wenn eine Station Daten zu sich hat, diese ohne Wartezeit transportiert, in geschlitztem ALOHA wird eine einzelne Wartezeit bis zum nächsten Zeitschlitz abgewartet, um die Informationen zu übertragen.
  3. Bei reinem ALOHA ist die Zeit konstant, während bei geschlitztem ALOHA die Zeit diskret und in Schlitze unterteilt ist.
  4. Bei reinem ALOHA ist die Wahrscheinlichkeit einer erfolgreichen Übertragung S = G * e ^ -2G. während in ALOHA mit Schlitz die Wahrscheinlichkeit einer erfolgreichen Übertragung S = G * e ^ -G ist.
  5. Die Periode von Empfänger und Empfänger in reinem ALOHA ist nicht global synchronisiert, wohingegen die Periode von Empfänger und Empfänger in geschlitztem ALOHA global synchronisiert ist.
  6. Der maximale Durchsatz liegt bei G = 1/2 bei 18%, der maximale Durchsatz bei G = 1 bei 37%.

Fazit

Das geschlitzte ALOHA ist irgendwo besser als das reine ALOHA. Da die Kollisionswahrscheinlichkeit bei Slotted ALOHA im Vergleich zu Pure ALOHA geringer ist, wartet der Kanal auf den nächsten Zeitschlitz, der das Framework in einem früheren Zeitschlitz passieren lässt, und vermeidet die Kollision zwischen den Frames.